Router LSDB Isolation via Interface Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing link state routing protocols in packet-switched networks face significant traffic and processing burdens due to the flooding of link state information, which increases as the number of neighboring routers grows, leading to inefficient network performance.
Innovation Solution
A method is introduced to reduce flooding by pre-configuring filtering strategies on router interfaces to enable Link State Database (LSDB) isolation between routers, where unnecessary link state information is filtered, reducing the need for synchronization and processing burdens.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If link state information is flooded to all neighboring routers to maintain LSDB synchronization, then network topology awareness is improved, but network traffic and processing burden increase significantly
Solution Approach 1:
The patent segments the network into different areas or regions, allowing link state information to be flooded only within each area rather than across the entire network. This segmentation reduces the scope of flooding while maintaining adequate topology awareness within each segment, thereby reducing overall network traffic and processing burden.
Solution Approach 2:
The patent implements area-specific link state databases where routers maintain detailed topology information only for their local area rather than the entire network. This local quality approach allows routers to have sufficient topology awareness for local routing decisions without requiring complete network-wide synchronization, thus reducing flooding overhead.
2Measurement precision
If link state information is exchanged between all routers to maintain complete topology knowledge, then routing accuracy is improved, but router processing load increases
Solution Approach 1:
The patent divides the network into multiple areas with area boundary routers that summarize and exchange only aggregated link state information between areas. This segmentation allows routers within each area to maintain accurate local topology knowledge for precise routing decisions, while reducing the amount of information that must be processed and exchanged across the entire network.
Solution Approach 2:
The patent implements partial flooding where routers receive and process only the subset of link state information relevant to their area rather than complete network-wide information. This partial action approach maintains sufficient routing accuracy for local decisions while significantly reducing processing loads compared to complete information exchange.
3Measurement precision
If comprehensive link state information is maintained in LSDB for all routers, then route calculation accuracy is improved, but memory requirements and processing complexity increase
Solution Approach 1:
The patent structures the LSDB into area-specific databases where each router maintains detailed link state information only for its local area. Area boundary routers maintain additional summarized information for other areas. This segmentation reduces the size of individual LSDBs and their processing complexity while maintaining sufficient accuracy for route calculation within each area.
Data Source
AI summary
The present disclosure describes reducing flooding of link state information of a link state protocol in a network with multiple routers. A filtering strategy is pre-configured on a router interface for filtering link state information generated by a first router. The filtering strategy is to enable link state database (LSDB) isolation between a second router associated with the router interface and the first router. Link state information generated by the first router is received or sent according to the pre-configured filtering strategy via the router interface.