Dynamic Routing Table Management for Network Traffic Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As computer networks grow, managing routing updates for Internet Protocol (IP) addresses becomes inefficient due to large routing tables and memory constraints in routers, especially when many individual IP addresses are used, leading to increased pressure on routing resources and potential service interruptions.
Innovation Solution
Implementing a system that uses network traffic utilization data to identify and manage only utilized IP addresses, reducing the number of routes needed by assigning specific routes to active IP addresses and using default routes for inactive ones, thereby optimizing routing efficiency and reducing memory requirements in routers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If routing tables include all individual IP addresses, then routing precision is improved, but routing table size and memory requirements increase
Solution Approach 1:
The patent segments the routing table into two distinct parts: specific routes for active IP addresses and default routes for inactive IP addresses. This segmentation allows the system to maintain precise routing for actively used addresses while using generic default routes for inactive ones, thereby reducing the overall routing table size without compromising routing precision for active addresses.
Solution Approach 2:
Instead of maintaining complete specific routing information for all IP addresses (excessive action), the patent applies partial action by maintaining detailed routes only for active IP addresses and using default routes for inactive ones. This partial approach reduces memory requirements while ensuring precise routing only where necessary.
2Quantity of substance
If routing tables are reduced in size, then memory requirements are decreased, but routing accuracy may deteriorate
Solution Approach 1:
The patent implements dynamic routing table management where the system continuously monitors IP address activity and dynamically adjusts the routing table composition. Specific routes are maintained for active IP addresses while default routes are used for inactive ones. This dynamic approach ensures routing accuracy is maintained for active addresses while reducing memory requirements through selective use of default routes for inactive addresses.
Solution Approach 2:
The patent changes the parameter of route specificity based on IP address activity status. For active IP addresses, the system maintains high-specificity routes, while for inactive addresses, it uses low-specificity default routes. This parameter change allows the system to optimize the balance between routing accuracy and memory requirements by adjusting route specificity according to actual usage patterns.
3Productivity
If individual routes are combined into subnets, then routing efficiency is improved, but routing flexibility deteriorates
Solution Approach 1:
The patent segments the routing approach into specific individual routes for active IP addresses and aggregated default routes for inactive addresses. This segmentation allows the system to maintain routing flexibility for active addresses through individual routes while achieving routing efficiency through default route aggregation for inactive addresses, thus balancing both requirements.
4Reliability
If routing tables are frequently updated, then routing information freshness is improved, but processing overhead increases
Solution Approach 1:
The patent implements periodic monitoring and updating of IP address activity status, where the system checks for active IP addresses at regular intervals and updates the routing table accordingly. This periodic action ensures routing information remains fresh and accurate while avoiding continuous processing overhead, as updates occur only when activity patterns change rather than continuously.
Data Source
AI summary
Technologies are provided for managing routing updates for Internet Protocol (IP) addresses based on network traffic utilization. For example, a set of IP addresses can be obtained (e.g., IP addresses that are assigned to hosts). Network traffic utilization data can be obtained for the set of IP addresses. Using the network traffic utilization data, a subset of set of IP addresses can be identified reflecting which of the IP addresses are being utilized (e.g., that have network traffic utilization over a threshold amount for a previous time period). The utilized IP addresses can be included in a routing update, which can be provided to one or more routers. For example, the routing update can add routes for IP addresses that are being utilized. The routing update can also withdraw routes for IP addresses that are not being utilized.