OSPF Point-to-Multipoint Link Model for Layer 2 Network Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In OSPF routing protocols, maintaining full adjacency with all nodes in layer 2 networks can overburden networks, especially low-bandwidth ones, due to the assumption of identical costs/metrics between nodes, which is not feasible in networks requiring unique cost representation for each node.
Innovation Solution
Modeling OSPF links as point-to-multipoint-over-broadcast or NBMA links allows for efficient database synchronization and neighbor discovery, enabling each node to advertise unique metrics/costs to neighbors, reducing network traffic and maintaining fewer full adjacencies through the use of a designated router and backup designated router.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full adjacency is maintained with all nodes in layer 2 networks, then complete link-state information is available, but network bandwidth is overloaded
Solution Approach 1:
The patent segments the network adjacency relationships by introducing virtual access links that separate the control plane (OSPF adjacency) from the data plane (layer 2 connectivity). This allows routers to maintain full adjacency information logically while reducing actual network traffic by using broadcast/NBMA models instead of requiring full mesh adjacencies.
Solution Approach 2:
The patent uses designated routers (DR) and backup designated routers (BDR) as intermediaries in broadcast and NBMA networks. These intermediaries collect link-state information from multiple nodes and redistribute it, eliminating the need for every node to maintain full adjacency with every other node, thus reducing network bandwidth consumption.
2Ease of manufacture
If identical cost/metric is assumed for all nodes, then network configuration is simplified, but unique cost representation for each node is lost
Solution Approach 1:
The patent applies local quality by allowing each virtual access link to have its own cost metric independently configured. This enables unique cost representation for each node connection while maintaining the overall simplified broadcast/NBMA model, resolving the contradiction between configuration simplicity and information completeness.
3Measurement precision
If full adjacency is maintained with all nodes, then accurate routing information is obtained, but device complexity increases
Solution Approach 1:
The patent makes the virtual access link model universal by applying it to both broadcast and NBMA networks. This multi-functional approach allows the same mechanism to handle different network types, reducing device complexity while maintaining routing accuracy through standardized OSPF adjacency management over virtual links.
Data Source
Figure 1A
Figure 1B
Figure 2
AI summary
A network device identifies an Open Shortest Path First (OSPF) link between the network device and a layer 2 network as one of a point-to-multipoint over broadcast interface or a point-to-multipoint over non-broadcast multi access (NBMA) interface, and performs database synchronization and neighbor discovery and maintenance using one of a broadcast model or a NBMA model. The network device also generates a link-state advertisement for the network device, where the link-state advertisement includes a separate link description for each point-to-point link within the layer 2 network; and sends the link-state advertisement to each fully adjacent neighbor in the layer 2 network.