Deterministic Packet Scheduling via Timeslot Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In deterministic networks, the mismatch between orchestration and scheduling periods leads to excessive queue and buffer demands, causing network congestion and reducing forwarding efficiency due to the large service burst intervals.
Innovation Solution
A packet sending method that reserves a target outgoing timeslot within the orchestration period, converts it into a second outgoing timeslot in the scheduling period using a preset strategy, and stores the packet in a queue corresponding to the converted timeslot for sending, thereby reducing buffer demands and improving forwarding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a node implements the same length of scheduling period as orchestration period, then deterministic forwarding QoS is achieved, but queue and buffer demands exceed node carrying capacity
Solution Approach 1:
The patent divides the orchestration period into multiple scheduling periods, where each scheduling period is a smaller time unit. This segmentation allows the system to maintain deterministic forwarding guarantees at the orchestration period level while using smaller, more manageable scheduling periods for actual packet forwarding, thereby reducing queue and buffer demands at each node.
Solution Approach 2:
The patent introduces dynamic timeslot conversion between different periods. The target node dynamically converts timeslots from the orchestration period to corresponding timeslots in the scheduling period based on mapping relationships, allowing flexible resource allocation that adapts to varying traffic demands while maintaining deterministic service guarantees.
2Adaptability or versatility
If orchestration period length is large, then service oriented scheduling is achieved, but forwarding efficiency is seriously affected
Solution Approach 1:
By segmenting the large orchestration period into multiple smaller scheduling periods, the system maintains service-oriented scheduling capabilities at the orchestration level while enabling more frequent and efficient packet forwarding at the scheduling period level, thus resolving the efficiency problem.
Solution Approach 2:
The patent implements periodic packet forwarding within each scheduling period while maintaining the overall orchestration period structure. This periodic action at the scheduling period level enables continuous efficient forwarding, while the orchestration period provides the service-oriented framework.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
Disclosed in the present application are a message sending method, a target node, and an electronic device, belonging to the technical field of data communications. The method comprises: a target node reserving a first target outbound time slot for a target service within an orchestration period; after receiving a forwarding message of a target service stream, the target node converting, on the basis of a preset conversion strategy, the first target outbound time slot into a second target outbound time slot in a scheduling period; and the target node storing the forwarding message in a queue to be sent corresponding to the second target outbound time slot for sending.