Network Switch Routing via Centralized Capacity Model
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network routing protocols, such as ECMP, do not consider available path capacity, leading to uneven link utilization, where some links become underutilized while others are overutilized, due to their inability to detect and adapt to varying network capacities.
Innovation Solution
A centralized controller collects capacity information from network devices and adjusts path weights to proportionally balance traffic across links, using a capacity model to optimize traffic distribution without modifying existing routing protocols, ensuring even utilization of available capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If ECMP routing strategy is used, then multiple best paths are available for packet forwarding, but link utilization becomes uneven with some links underutilized and others overutilized
Solution Approach 1:
The patent changes the parameter of path selection by introducing capacity-based weighting to the routing decision process. Instead of treating all paths equally as in ECMP, the system dynamically adjusts path weights based on real-time capacity information, transforming the routing metric from a static equal-cost model to a dynamic capacity-aware model that optimizes link utilization
Solution Approach 2:
The system implements feedback mechanisms where capacity information is continuously collected from network devices and fed back to the centralized controller. This feedback loop enables the controller to adjust path weights dynamically based on actual network conditions, ensuring that routing decisions adapt to changing capacity states and maintain optimal utilization
2Ease of operation
If distributed routing protocols are used, then routing decisions are made autonomously at each router, but the protocols cannot detect or adapt to varying network capacities
Solution Approach 1:
The patent introduces a centralized controller as an intermediary between network devices and routing decisions. This intermediary collects capacity information from all devices, processes it centrally, and distributes optimized path weight configurations back to the devices. This mediator enables capacity awareness across the network without requiring complex modifications to distributed routing protocols themselves
Solution Approach 2:
The centralized controller serves multiple functions: it collects capacity information from various network devices, processes this data to determine optimal paths, generates path weight configurations, and distributes these configurations back to the network devices. This multi-functional approach consolidates capacity management capabilities in a single system that works with existing distributed routing protocols
Data Source
AI summary
A network switch and system for detecting the capacity of available paths in a network and for modifying traffic distribution at each stage of the network, such that traffic is proportionally balanced across the unequal capacity paths. A centralized controller manipulates path weights on each switch such that a load is distributed proportionately to the capacity available to ensure that all available capacity is evenly utilized. A central view of the network is used to determine capacity information, calculate a minimal change set to optimize the traffic flows, and modify the existing multipath group objects. A centralized application can use the capacity information of each switch to build a capacity model of the network. Once the full model has been built up by the application, programming of the specific decisions is done via the controller through an API in communication with each network device's local agent.