Priority Queue Packet Scheduling for Aggregated Network Links
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In networks using aggregated logical connections, packets with higher priority are delayed due to non-sequential global sequence numbers, leading to increased delay impact compared to lower priority packets, which affects the efficient transmission and reception of encapsulating packets.
Innovation Solution
Implementing priority queues and sequence numbers within network devices to prioritize and manage encapsulating packets, ensuring packets with higher priority are transmitted earlier by using global sequence numbers and priority sequence numbers embedded in the packets, allowing for efficient ordering and transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If packets are sorted using global sequence numbers in aggregated logical connections, then packet ordering is maintained, but packets with higher priority experience increased transmission delay
Solution Approach 1:
The patent segments the single global sequence number system into multiple priority-specific sequence number queues. Each priority level (e.g., high, medium, low) has its own sequence number counter and queue, allowing packets to be sorted and transmitted within their priority group without being blocked by packets from other priority levels. This resolves the contradiction by maintaining ordering stability within each priority segment while reducing overall transmission delay through parallel processing of multiple priority streams.
Solution Approach 2:
The patent implements dynamic queue management where the transmission order is adjusted based on priority levels. Instead of a static global sequence number system that treats all packets equally, the system dynamically selects which priority queue to process next, allowing high-priority packets to be transmitted earlier. This dynamic approach maintains ordering within each priority level while optimizing overall transmission timing to reduce delays for important packets.
2Ease of operation
If packets are transmitted without priority differentiation, then transmission simplicity is maintained, but network efficiency and QoS are degraded
Solution Approach 1:
The patent applies local quality by differentiating packet handling based on priority attributes. Each packet is examined for its priority level, and packets are routed to different queues and processed with different timing based on their specific priority requirement. High-priority packets receive expedited processing while low-priority packets use standard processing. This localized differentiation maintains simplicity for the majority of traffic while providing enhanced efficiency for priority-sensitive applications.
Solution Approach 2:
The patent changes the parameter of packet identification by adding priority level indicators (such as DSCP field manipulation or custom priority headers) to packets. This parameter change enables the network device to distinguish between different packet importance levels and apply appropriate queuing and scheduling policies. The solution maintains backward compatibility with standard packet formats while adding the priority parameter that drives differentiated handling, thus improving network efficiency without completely redesigning the transmission system.
Data Source
AI summary
The present invention discloses methods and systems for transmitting and receiving packets through a plurality of logical connections based on priority levels. When an encapsulating packets is received from a second network device via a logical network connection, priority level of a packet encapsulated in the encapsulating packet is determined, and the encapsulating packet is stored in a queue or transmitted to a host based on GSEQ, PSEQ, TSEQ, and the priority level. When a packet is received from a host via a LAN connection, the packet is retrieved from a priority queue based on the priority level a first logical network connection is selected for transmitting the packet. The packet is encapsulated in an encapsulating packet, and the payload of the encapsulating packet comprises the packet, GSEQ, TSEQ, PSEQ, and priority level of the packet. The encapsulating packet is then sent through the first logical network connection.