Bandwidth-Capacity Router Scoring to Limit Disruptive Remapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In networking environments, changes in network components cause widespread disruption due to remapping of objects, leading to inefficient and disruptive load balancing and resource allocation.
Innovation Solution
Determine network component scores using bandwidth capacity, employing a weighted bandwidth context to assign edge routers based on link bandwidth capacities, reducing the need for recalculation of scores when weights change, and utilizing a natural logarithm of normalized hash values to minimize disruptive remapping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If network components are dynamically added or removed, then network adaptability is improved, but widespread disruption and remapping of objects occurs
Solution Approach 1:
The patent changes the parameter used for scoring from simple weight values to bandwidth capacity values. This parameter change allows the system to maintain stable object mappings even when network components are added or removed, as the bandwidth capacity provides a more stable and meaningful metric for determining edge router assignments.
Solution Approach 2:
The patent implements a dynamic scoring mechanism that continuously updates edge router scores based on current bandwidth capacity measurements. This allows the system to adapt to changing network conditions while maintaining stable object mappings, resolving the contradiction between adaptability and stability.
2Measurement precision
If edge router scores are recalculated when weights change, then load balancing accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent changes the scoring parameter from weight-based to bandwidth capacity-based. This change reduces computational complexity because bandwidth capacity is a more stable and directly measurable parameter that doesn't require recalculation when weights change, while still providing accurate load balancing information.
Solution Approach 2:
The patent extracts the essential information needed for load balancing from the complex weight-based scoring system and replaces it with direct bandwidth capacity measurements. This extraction simplifies the computational process while maintaining or improving load balancing accuracy.
3Reliability
If bandwidth capacity is used for scoring, then disruptive remapping is minimized, but measurement and detection complexity increases
Solution Approach 1:
The patent implements a self-service measurement approach where the network infrastructure itself performs bandwidth capacity measurements without requiring external monitoring systems. The routers measure their own bandwidth capacity to the destination, eliminating the need for complex external measurement infrastructure.
Solution Approach 2:
The patent makes the bandwidth capacity measurement mechanism universal by using the same measurement process for both initial scoring and post-change validation. This multi-functional approach simplifies detection complexity while ensuring mapping stability.
Data Source
AI summary
In one embodiment, a method includes receiving, by a first router, data from a network component. The method also includes determining, by the first router, a first link bandwidth capacity between the first router and a host device and determining, by the first router, a first score for the first router based on the first link bandwidth capacity. The method also includes determining, by the first router, a second link bandwidth capacity between a second router and the host device and determining, by the first router, a second score for the second router based on the second link bandwidth capacity. The method further includes comparing, by the first router, at least the first score and the second score to determine a highest score and assigning, by the first router, an edge router associated with the highest score to communicate the data to the host device.