Adaptive Routing Link-Failure Propagation for Bandwidth Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network links are susceptible to failure, leading to bandwidth loss and increased latency when all links to a destination node fail, necessitating efficient rerouting and bandwidth redistribution.
Innovation Solution
Systems and methods for propagating link failure information across relevant switches, enabling adaptive routing to reroute traffic and incrementally adjust bandwidth utilization to minimize network disruptions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If adaptive routing is used to monitor bandwidth on each port, then routing efficiency is improved, but when all ports of an adaptive routing group are in link down state, bandwidth loss and increased latency occur
Solution Approach 1:
The patent implements feedback mechanisms where switches monitor link states and propagate failure information throughout the network. When link failures are detected, this feedback enables dynamic routing adjustments to avoid failed paths, maintaining network reliability while preserving routing efficiency through continuous state monitoring and response.
Solution Approach 2:
The system dynamically adjusts routing decisions based on real-time link state monitoring. When ports transition to link down state, the routing configuration dynamically changes to redirect traffic through alternative paths, preventing bandwidth loss and latency while maintaining the efficiency benefits of adaptive routing.
2Reliability
If all links toward a specific destination node fail, then network reliability deteriorates, but with quick bandwidth shifting and gradual re-utilization, connectivity can be restored
Solution Approach 1:
The patent implements preliminary actions by pre-establishing alternative routing paths and maintaining link state information before failures occur. When link failures happen, the system can quickly activate pre-planned rerouting strategies, minimizing bandwidth loss duration while restoring connectivity through prepared fallback mechanisms.
Solution Approach 2:
The system changes routing parameters dynamically in response to link failures. By adjusting bandwidth allocation, routing table entries, and link state flags, the system quickly shifts traffic to alternative paths, reducing the duration of bandwidth loss and enabling gradual re-utilization of recovered links.
3Adaptability or versatility
If switches propagate link failure information across the network, then routing adaptability improves, but system complexity increases
Solution Approach 1:
The patent segments the network into routing domains or groups where failure information is propagated in a structured manner. This segmentation reduces the complexity of switch coordination by limiting the scope of information propagation while maintaining routing adaptability within and across segments through hierarchical or distributed routing protocols.
Solution Approach 2:
The system introduces intermediary mechanisms such as routing protocol messages, control plane entities, or standardized communication protocols that mediate the propagation of link failure information. These intermediaries simplify switch coordination by providing structured templates and rules for information exchange, reducing complexity while enabling adaptive routing responses.
Data Source
AI summary
Systems, nodes, and switches are provided. In one example, a system is described that includes one or more circuits to transmit one or more packets across a network toward a destination node, determine that all ports of an adaptive routing group are in a link down state, temporarily discontinue, for an amount of time after determining that all ports of the adaptive routing group are in the link down state, utilization of at least one switch in the network to transmit additional packets across the network to the destination node, and after the amount of time has elapsed, increase utilization of the at least one switch to transmit the additional packets across the network to the destination node.