EIGRP Summary Route Aggregation in IPe Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In IP Everywhere (IPe) networks using Enhanced Interior Gateway Routing Protocol (EIGRP), there is a challenge in preventing excessive transmission of routing information due to the independent generation of summary routes, leading to inefficiencies in routing efficiency, especially when thousands of routers are involved.
Innovation Solution
The method involves a connection node in the communications network receiving a network routing address, comparing costs, selecting the lowest cost route, determining the longest summary route, and sending updates only to neighbor nodes advertising a shorter prefix, thereby preventing excessive propagation of routing information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If summary routes are propagated independently of component existence in IPe networks, then routing flexibility is improved, but excessive transmission of routing information occurs
Solution Approach 1:
The patent applies preliminary action by having the access router pre-advertise summary routes to the autonomous system border router before components are actually propagated. This allows the summary route to be established in advance, enabling flexible routing while preventing excessive transmission by ensuring components are only propagated when they actually exist and need to be routed.
2Ease of operation
If all devices in the same subnet attach to the same router, then routing simplicity is improved, but network scalability deteriorates
Solution Approach 1:
The patent applies segmentation by dividing the network into two functional parts: access routers that handle local device attachment and can support multiple subnets, and autonomous system border routers that handle inter-subnet routing. This allows devices in the same subnet to attach to different access routers while maintaining routing simplicity through the border router's summary route advertisement, thereby enabling network scalability without sacrificing routing ease of operation.
3Measurement precision
If host routes are advertised as EIGRP routes in IPe networks, then routing precision is improved, but routing information propagation overhead increases
Solution Approach 1:
The patent applies merging by combining multiple specific host routes into a single summary route advertisement from the autonomous system border router. Instead of propagating each individual host route throughout the EIGRP domain, the border router advertises a consolidated summary route that covers all host routes, maintaining routing precision for destination identification while dramatically reducing the quantity of routing information that needs to be propagated across the network.
Data Source
AI summary
In one embodiment, a system, method, and apparatus for preventing excessive transmission of routing information in a communications network occurs by receiving a network routing address at a connection node in a communications network, the network routing address allowing the transmission of data packets from a source node to a destination node in the communications network; determining a longest summary route covering a path to the destination node; creating a list comprising a summary of all neighbor connection nodes of the connection node; and transmitting an update of the longest summary route of the network routing address towards all neighbor nodes advertising a destination address comprising a shorter address prefix, wherein the transmitting process occurs sequentially beginning with a first neighbor connection node entered in the list.