Dynamic Network Device Configuration for Scalable Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network architectures require extensive management and customization of high-cost, high-functionality routing hardware to support large FIBs, while low-cost, fixed-configuration devices can only handle thousands of entries, necessitating a more efficient configuration method to replicate high-cost switch functionality with fewer, less expensive devices.
Innovation Solution
A dynamic configuration system that identifies and configures low-cost network devices based on desired network topology, allowing them to function as part of a hierarchical distributed routing architecture by managing and updating their configurations dynamically, thereby replicating high-cost switch functionality with arrays of low-cost devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If high-cost, high-functionality routing hardware is used to support large FIBs, then the routing capability is improved, but the device cost increases
Solution Approach 1:
The patent divides the routing functionality into two parts: a centralized controller that maintains the large FIB and computes routing decisions, and distributed low-cost network devices that only execute simple packet forwarding. This segmentation allows the expensive routing intelligence to be centralized while distributing only the simple forwarding function, resolving the contradiction between routing capability and device cost.
Solution Approach 2:
The patent introduces a centralized controller as an intermediary between the routing decisions and the distributed network devices. The controller receives routing requests, consults the large FIB, computes optimal paths, and sends instructions to multiple low-cost devices simultaneously. This intermediary enables low-cost devices to achieve high routing capability without needing large FIBs themselves.
2Ease of manufacture
If low-cost, fixed-configuration devices are used, then the device cost is reduced, but the FIB entry capacity is limited to thousands of entries
Solution Approach 1:
The patent segments the FIB management function from the packet forwarding function. The centralized controller maintains the complete FIB with millions of entries, while low-cost devices only store minimal local routing information. This functional segmentation allows low-cost devices to operate with small FIBs while the system as a whole achieves large-scale routing capability.
Solution Approach 2:
The patent merges the FIB storage and routing computation functions into a single centralized controller, while distributing only the packet forwarding function across multiple low-cost devices. This combining of expensive functions centrally with simple functions distributedly enables the system to achieve high FIB capacity without requiring each individual device to have large capacity.
3Ease of manufacture
If high-cost switches are replaced with arrays of low-cost devices, then the device cost is reduced, but the network configuration complexity increases
Solution Approach 1:
The patent implements self-service through automatic device identification and autonomous configuration. When low-cost devices are plugged into the network, they automatically announce their presence, receive appropriate configuration instructions from the centralized controller based on their identified location and role, and begin forwarding packets without manual intervention. This automation resolves the contradiction by making the complex distributed system as easy to deploy as traditional high-cost switches.
Solution Approach 2:
The patent employs feedback mechanisms where devices send identification and status information to the centralized controller, which then adjusts configuration instructions accordingly. This feedback loop enables the system to automatically adapt to different device placements and network conditions, reducing configuration complexity despite the distributed architecture.
Data Source
AI summary
A dynamic configuration system can manage and configure switches or other network devices that come online in a network. When the dynamic configuration system determines that a network device has come online, the dynamic configuration system can identify the network device (e.g., based on its network location, neighbors, fingerprint, identifier, address or the like), select the appropriate configuration data for the network based on the desired network topology, and transmit the configuration data to the network device. The network device can then load the configuration data and function as a component of the desired network topology.