Network Routing Capacity Management for Transient Congestion
Solution Overview
Problem
Large computer networks, such as cloud computing facilities, face challenges in maintaining high availability and throughput due to network component failures or upgrades, where traditional routing protocols are slow to propagate updated information, leading to potential packet drops and congestion.
Innovation Solution
Implementing a routing protocol that announces attributes associated with a routing prefix based on the comparison of active paths to a threshold, allowing for real-time control of over-subscription ratios and reducing the number of iterations for updating routing information, thereby eliminating detrimental failure modes during transient network events.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If traditional routing protocols are used to propagate routing information, then routing updates are transmitted across the network, but the propagation speed is slow and iterations are required, leading to packet drops and congestion during transient events
Solution Approach 1:
The system performs preliminary actions by pre-calculating and pre-distributing capacity information to all network devices before actual routing decisions are needed. When a path becomes available, the capacity attribute is already known to all devices, eliminating the need for iterative propagation and allowing immediate routing adjustments without packet drops or congestion.
Solution Approach 2:
The system implements feedback by continuously monitoring path capacity and dynamically adjusting routing attributes based on real-time network conditions. The capacity attribute provides feedback information that allows devices to make informed routing decisions, automatically adapting to changing network states without external intervention.
2Productivity
If the number of active paths toward a routing prefix is less than the threshold, then over-subscription occurs leading to congestion, but announcing all possible paths increases network complexity
Solution Approach 1:
The system changes the parameter representation by introducing a capacity attribute that quantifies the number of active paths. Instead of managing complex path states, devices simply compare capacity values against thresholds. This parameter transformation simplifies routing management while enabling precise control over over-subscription ratios and maintaining high network throughput.
3Reliability
If routing attributes are dynamically adjusted based on active paths, then packet loss is reduced during transient events, but continuous monitoring and adjustment increase processing overhead
Solution Approach 1:
The system performs preliminary calculation of capacity attributes when paths become available, storing this information for future use. During transient events, devices can immediately retrieve pre-calculated capacity information without performing complex real-time analysis, reducing processing overhead while maintaining high packet delivery reliability.
Data Source
AI summary
The following description is directed to managing routing resources of a communication network. In one example, a method can include determining an amount of routing capacity from a network device and toward a routing prefix. An attribute associated with the routing prefix can be modified based on the amount of routing capacity toward the routing prefix. The modified attribute associated with the routing prefix can be announced to a peer of the network device.



