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

VSEngineering 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

Engineering Contradiction:
Core Design Contradiction:
SpeedVSReliability

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.

Inventive Principle:
Principle #10Preliminary action

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.

Inventive Principle:
Principle #23Feedback

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

Engineering Contradiction:
Core Design Contradiction:
ProductivityVSDevice 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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

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.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10931530B1Managing routing resources of a network
Publication Date: 2021.02.23
  • US10931530B1 patent drawing
  • US10931530B1 patent drawing
  • US10931530B1 patent drawing

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.