Packet Administration Map Reverse Key Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high-speed networks, bursty packet drops lead to disproportionate decreases in net data rate due to the need for frequent updates of packet administration maps, consuming significant processing power and causing visible disruptions in data transmission, especially in video transmission.
Innovation Solution
A method using a packet administration map with reverse key assignment, where the upper sequence number of a range of contiguous data packets serves as the search key entry, reducing the need for creating new map entries and allowing for efficient management of retransmitted packets by updating the lower sequence number and buffer address, thereby minimizing CPU usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional packet administration map management is used with forward sequence number assignment, then packet tracking is achieved, but CPU usage increases significantly due to frequent creation of new map entries during retransmissions
Solution Approach 1:
The patent inverts the traditional approach by using the upper sequence number of a range as the search key instead of the lower sequence number. This inversion allows retransmitted packets to update existing map entries rather than creating new ones, significantly reducing CPU usage while maintaining reliable packet tracking.
Solution Approach 2:
The patent merges multiple contiguous packet ranges into single map entries when possible. By combining adjacent ranges that share the same upper sequence number, the system reduces the total number of map entries needed, thereby decreasing memory access operations and CPU overhead during packet administration.
2Reliability
If frequent updates of packet administration map are performed to handle bursty packet drops, then packet loss recovery is improved, but processing overhead increases significantly
Solution Approach 1:
The patent performs preliminary actions by pre-establishing map entries with upper sequence numbers that anticipate future packet ranges. This allows retransmitted packets to be handled more efficiently by updating existing entries rather than creating new ones, reducing processing overhead during high-loss scenarios.
Solution Approach 2:
The patent changes the key parameter used for map entry lookup from the lower sequence number to the upper sequence number. This parameter change fundamentally alters how packets are tracked and updated, enabling more efficient handling of retransmissions and reducing the frequency of map management operations.
3Measurement precision
If the receiver monitors and updates sequence numbers for every retransmitted packet, then accurate packet tracking is maintained, but the complexity of map administration increases
Solution Approach 1:
The patent segments the packet administration map into ranges represented by single map entries, where each entry covers a contiguous range of sequence numbers. This segmentation approach maintains precise tracking by using the upper sequence number as the key, while simplifying administration by reducing the number of individual entries that need to be managed.
Data Source
AI summary
A method of managing a packet administration map for data packets to be received via a network. A receiver in the network monitors sequence numbers and stores missing sequence numbers within an internal data structure, called a packet administration map. A reversed keying is used which means that the upper limit of the range of contiguous missing data packets is used as the key entry in the administration map.