Time-Bounded Adaptive Routing for Packet Re-Ordering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Adaptive Routing (AR) techniques in communication networks often conflict between optimizing routing and minimizing packet re-ordering, as flexible re-routing decisions can lead to out-of-order packet arrival, which is a prime challenge.
Innovation Solution
Implementing a time-bounded Adaptive Routing mode that allows routing path changes only if a sufficient time gap has elapsed since the previous packet, with multiple routing modes (static, unbounded AR, and time-bounded AR) selected based on packet and flow attributes to balance re-routing flexibility and packet re-ordering, using a network switch with a control unit and switch fabric to manage packet routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If flexible re-routing decisions are made to optimize routing paths, then routing optimization is improved, but packet re-ordering increases
Solution Approach 1:
The system dynamically adjusts routing decisions based on the time gap between consecutive packets. When the time gap exceeds a threshold, the system allows flexible re-routing to optimize path selection. When the time gap is small, the system maintains the original routing path to prevent packet re-ordering. This dynamic adaptation resolves the contradiction by making routing flexibility conditional rather than fixed.
Solution Approach 2:
The invention introduces a time gap threshold parameter that controls the transition between rigid and flexible routing modes. By monitoring the time interval between consecutive packets and comparing it against this parameter, the system adjusts its routing behavior. This parameter-based control mechanism enables the system to optimize routing when appropriate while maintaining packet order when necessary.
2Reliability
If strict routing path adherence is maintained to prevent packet re-ordering, then packet re-ordering is reduced, but routing optimization capability deteriorates
Solution Approach 1:
The system transitions from a static routing approach to a dynamic one where the routing decision depends on real-time packet arrival intervals. The time gap threshold acts as a dynamic switch that determines whether to follow the original path or select an optimized path, allowing the system to adapt its behavior based on network conditions and packet flow characteristics.
Solution Approach 2:
By introducing the time gap threshold parameter, the system gains the ability to switch between conservative and aggressive routing strategies. This parameter enables fine-grained control over the trade-off between routing optimization and packet ordering, allowing the system to achieve both goals under different operating conditions.
3Adaptability or versatility
If time-bounded Adaptive Routing mode is used to balance re-routing flexibility and packet re-ordering, then routing flexibility is maintained, but system complexity increases
Solution Approach 1:
The routing decision process is segmented into distinct phases: time gap measurement, threshold comparison, and routing path selection. This segmentation allows each function to be implemented independently and efficiently, reducing overall system complexity while maintaining the sophisticated time-bounded adaptive routing behavior.
Data Source
AI summary
A method for communication includes routing a first packet, which belongs to a given packet flow, over a first routing path through a communication network. A second packet, which follows the first packet in the given packet flow, is routed using a time-bounded Adaptive Routing (AR) mode, by evaluating a time gap between the first and second packets, routing the second packet over the first routing path if the time gap does not exceed a predefined threshold, and, if the time gap exceeds the predefined threshold, selecting a second routing path through the communication network that is potentially different from the first routing path, and routing the second packet over the second routing path.