Dynamic Routing Protocol Route Update Flooding Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Dynamic routing protocols cause flooding of route updates, leading to packet storms, high CPU utilization, and resource depletion in routers due to overlapping update intervals, which can result in memory depletion, adjacency losses, and network access issues.
Innovation Solution
Classify neighbor routers into groups based on the number of route updates they send, and determine a customized route update interval for each group to synchronize and reduce overlapping updates, thereby minimizing flooding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dynamic routing protocols send periodic route updates to all neighbor routers, then routing information is kept synchronized across the network, but overlapping update intervals cause packet storms and high CPU utilization
Solution Approach 1:
The patent segments the network into multiple zones or areas, where route updates are propagated hierarchically rather than flooding all routers simultaneously. This segmentation reduces the number of routers that receive updates at the same time, preventing packet storms while maintaining routing synchronization within each zone.
Solution Approach 2:
The patent implements variable periodic update intervals where routers send route updates at different time intervals based on network conditions, router capacity, and zone hierarchy. This staggered periodic action prevents overlapping updates from causing CPU overload while ensuring routing information remains synchronized.
2Speed
If route updates are flooded to all neighbor routers simultaneously, then all routers receive updated routing information quickly, but network resources are depleted due to excessive processing
Solution Approach 1:
By dividing the network into zones with hierarchical update propagation, the patent maintains fast route update delivery within each zone while reducing the total number of routers that must process updates simultaneously, thereby conserving network resources.
Solution Approach 2:
The patent applies different update propagation strategies to different zones based on their size, topology, and resource capacity. Core routers may propagate updates more aggressively while edge routers use more conservative intervals, optimizing the balance between propagation speed and resource consumption locally in each zone.
3Ease of operation
If all neighbor routers send route updates at identical intervals, then routing protocol operation is simplified, but overlapping updates cause adjacency losses and memory depletion
Solution Approach 1:
The patent maintains configuration simplicity by applying uniform update intervals within each zone while using zone hierarchy to prevent overlapping updates across the entire network. This segmentation approach preserves ease of operation locally while ensuring router stability globally.
Solution Approach 2:
The patent uses staggered periodic update intervals across different zones rather than uniform intervals across all routers. This approach maintains the simplicity of periodic updates while preventing the resource exhaustion and adjacency losses caused by simultaneous updates from all routers.
Data Source
AI summary
Examples disclosed herein relate to reducing flooding of route updates of a dynamic routing protocol. In an example, number of route updates received by a router from each neighbor router may be determined, wherein the router may be present in a network using a dynamic routing protocol. Each neighbor router may be classified into one of a plurality of groups of neighbor routers in such a manner that number of route updates originating from each group of neighbor routers is approximately same. A first route update interval may be determined for each group of neighbor routers for sending a respective first set of future route updates therefrom to the router. The respective first route update interval for sending the respective first set of future route updates may be notified to the respective member routers of each group of neighbor routers.