Cyclic Serial Number Mapping for Out-of-Order Fragment Reassembly
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for processing information fragments in modern telecommunication networks face inefficiencies due to the out-of-order arrival of fragments across different communication paths, which complicates reassembly and validation, particularly with cyclic serial numbers generated by modulo counters that require efficient mapping and validation.
Innovation Solution
A device and method that map cyclic serial numbers from pre-rollover ranges to other ranges, allowing for the determination of the correct order and validation of information fragments, while monitoring metadata to simplify sorting and identify malfunctioning communication paths, using processors to manage input and output queues and metadata storage efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If information fragments are transmitted over multiple communication paths with different transmission characteristics, then the throughput and capabilities of the network are improved, but the fragments arrive out of order which complicates reassembly and validation
Solution Approach 1:
The patent applies preliminary action by pre-associating serial numbers with information fragments before transmission across multiple communication paths. This pre-ordering mechanism allows the receiver to efficiently reassemble fragments without complex real-time sorting, as the serial numbers are already attached to indicate the correct sequence. The cyclic nature of the serial number generator ensures continuous ordering even after rollover points, maintaining reassembly simplicity while enabling parallel transmission through multiple paths.
2Ease of operation
If cyclic serial numbers are used to indicate fragment order, then the ordering mechanism is simplified, but validation becomes complex due to rollover points in the cyclic counter
Solution Approach 1:
The patent introduces an intermediary validation mechanism that handles the complexity of cyclic serial number validation. Instead of directly comparing cyclic serial numbers which can be ambiguous at rollover points, the system uses an intermediate validation process that accounts for the cyclic nature. This intermediary layer translates the cyclic serial numbers into a validated ordering sequence, ensuring accurate fragment validation without sacrificing the simplicity of cyclic counter generation.
3Ease of operation
If multiple input queues are used to store information fragments from different communication paths, then the organization of fragments is improved, but the processing complexity increases
Solution Approach 1:
The patent applies universality by designing a processor that can handle multiple input queues with a unified processing approach. Rather than requiring separate complex management logic for each queue, the processor uses a universal algorithm that works across all queues simultaneously. This universal processing mechanism extracts the next serial number in sequence regardless of which queue it comes from, simplifying queue management while maintaining efficient organization of fragments from multiple communication paths.
Data Source
AI summary
A device and method for processing information fragments, the method includes: receiving multiple information fragments from multiple communication paths; wherein the each information fragment is associated with a cyclic serial number indicating of a generation time of the information fragment; storing the multiple information fragments in multiple input queues, each input queue being associated with a communication path out of the multiple communication paths; determining whether at least one serial number associated with at least one valid information fragment positioned in a head of one of the multiple input queues is located within a pre-rollout serial number range; mapping, in response to the determination, serial numbers associated with each of the valid information fragment positioned in the heads of the multiple input queues to at least one serial number range that differs from the pre-rollout serial number range; and sending to an output queue information fragment metadata associated with a minimal valued serial number out of the serial numbers associated with each of the valid information fragment positioned in the heads of the multiple input queues.


