Ordered Request Messages for Data Packet Sequencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In data networks, maintaining the order of data packets is crucial to prevent redundant transmissions, but existing solutions that ensure order often lead to inefficiencies due to restricted bandwidth usage, as they require data packets to be sent over a single channel, wasting available bandwidth in other channels.
Innovation Solution
The use of ordered request messages sent over a designated communications channel ensures that data packets are output in the correct order, while allowing them to be sent over any available channel, and the ability to stop and restart request messages when the destination node lacks resources, preserving the ordering of data packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If data packets are sent over a single channel to maintain order, then data packet ordering is preserved, but bandwidth utilization deteriorates
Solution Approach 1:
The patent segments the data transmission function into two independent parts: (1) ordering control via request messages sent over a dedicated ordered channel, and (2) data packet transmission over multiple channels. This segmentation allows ordering to be maintained through the request message stream while data packets can freely utilize multiple channels, resolving the contradiction between order preservation and bandwidth utilization.
Solution Approach 2:
The patent introduces request messages as an intermediary mechanism that carries ordering information independently from the data packets themselves. These request messages traverse a single ordered channel to establish sequence, while the actual data packets can be transmitted over multiple channels. The intermediary request messages enable ordering without constraining the data packet transmission paths.
2Productivity
If data packets are sent over multiple channels to utilize bandwidth, then bandwidth utilization improves, but data packet ordering deteriorates
Solution Approach 1:
The patent separates the ordering control function from the data transmission function. Request messages carrying sequence information are confined to a single ordered channel, while data packets are free to use multiple channels. This segmentation enables simultaneous multi-channel data transmission and ordered sequence maintenance.
Solution Approach 2:
Request messages serve as intermediaries that establish the ordering contract between sender and receiver. These intermediary messages traverse the ordered channel to define the sequence, while the actual data payloads can be transmitted in parallel over multiple channels. The intermediary mechanism decouples ordering from transmission path constraints.
3Stability of the object's composition
If request messages are continuously sent to maintain ordering, then data packet order is preserved, but network overhead increases when destination lacks resources
Solution Approach 1:
The patent implements dynamic control of request message streams based on destination node resource availability. The destination can signal the source to stop or restart request message streams according to its current buffer and processing state. This dynamic adjustment allows ordering to be maintained when needed while reducing overhead when the destination is overwhelmed.
Solution Approach 2:
The patent establishes a feedback mechanism where the destination node monitors its resource status and communicates this back to the source node through control signals. When resources are available, the destination requests continuation of ordered streams; when overwhelmed, it signals suspension. This feedback loop optimizes the balance between ordering maintenance and overhead reduction based on real-time system state.
Data Source
AI summary
Techniques described herein provide for sending and receiving messages. The messages are associated with streams. Indicators associated with the streams determine if the messages are sent.