Aggregate Route Advertisement in Reactive Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In reactive routing environments, existing systems face inefficiencies in broadcasting network addresses, leading to increased bandwidth usage and scalability issues, as they often require transmitting multiple specific addresses instead of aggregate values, which can result in black holes and topology dependence.
Innovation Solution
The method involves generating and advertising aggregate network addresses with a shorter bit length, using properties of binary numbers and Classless Inter-Domain Routing (CIDR) notation, to represent a range of reachable addresses, thereby optimizing routing table sizes and reducing bandwidth usage by transmitting a single aggregate value instead of multiple specific addresses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple specific network addresses are transmitted for routing advertisement, then routing precision is improved, but bandwidth usage increases and scalability deteriorates
Solution Approach 1:
The patent merges multiple specific network addresses into a single aggregate address representation using CIDR notation. Instead of transmitting individual addresses for each network destination, the system combines them into aggregated routing entries that represent ranges of addresses, thereby reducing the number of transmissions while maintaining routing accuracy through hierarchical matching.
Solution Approach 2:
The patent segments the routing advertisement process into hierarchical levels using CIDR notation, where routes are divided into major aggregated segments and more specific sub-segments. This segmentation allows receivers to first process aggregate routes and then selectively request or process more specific routes only when needed, optimizing bandwidth usage while preserving routing precision.
2Loss of information
If multiple specific network addresses are transmitted for routing advertisement, then routing completeness is improved, but device complexity increases due to larger routing tables
Solution Approach 1:
The patent combines multiple specific routing entries into aggregated routing table entries using CIDR notation. By representing ranges of network addresses as single aggregated entries (e.g., 192.168.0.0/16 instead of individual /32 entries), the routing table size is dramatically reduced while completeness is maintained through hierarchical route matching that falls back to more specific routes when needed.
Solution Approach 2:
The patent implements a nested hierarchical structure where aggregate routing entries contain or reference more specific sub-entries. The routing table is organized in nested levels of specificity, with broader aggregate routes at outer levels and more specific routes at inner levels, allowing the system to maintain complete routing information in a compact nested format that reduces overall table complexity.
3Loss of energy
If aggregate network addresses with shorter bit length are used, then bandwidth usage is reduced and scalability is improved, but routing precision may be compromised
Solution Approach 1:
The patent changes the parameter representation of network addresses by using CIDR notation with variable prefix lengths. Instead of fixed-length addresses, the system uses prefixes of different lengths to represent aggregate routes, allowing shorter bit representations for broad aggregates while maintaining the ability to specify longer prefixes for more precise routes when needed, thus optimizing the precision-bandwidth tradeoff.
Solution Approach 2:
The patent implements dynamic routing precision where the level of address specificity is adjusted based on network conditions and requirements. The system can dynamically select between using aggregate routes for common traffic patterns and more specific routes for particular destinations, making the routing precision adaptive rather than fixed, thereby optimizing bandwidth usage while maintaining necessary precision.
4Measurement precision
If traditional routing advertisement methods are used, then routing accuracy is maintained, but black holes and topology dependence occur
Solution Approach 1:
The patent applies preliminary action by proactively advertising aggregate routes before more specific routes become necessary or before topology changes occur. By establishing aggregate routing coverage in advance, the system creates a safety net that prevents black holes (unreachable destinations) even when specific routes are not yet configured or when topology changes temporarily remove specific path information.
Solution Approach 2:
The patent provides beforehand cushioning by using aggregate routes as a protective layer against routing failures. The aggregate routes act as a cushion or buffer that absorbs topology changes and prevents routing black holes, providing reliability cushioning in advance so that when specific routes fail or change, traffic can still be routed through aggregate paths until more specific routing is reestablished.
Data Source
AI summary
In an example embodiment, a method and system is provided to determine and advertise a route advertisement in a reactive routing environment. In response to receiving a network address query with respect to a destination address at a routing device, an aggregate value, e.g. an address prefix, is determined and advertised in reply to the network address query. Determining of the aggregate value may comprise identifying within a range of network addresses represented by the aggregate value respective addresses for which the routing device does not have reachability information. The routing device may send address queries with respect to the identified addresses, to determine reachability via the routing device of those addresses. The aggregate value may be advertised conditional upon determining that a percentage of addresses within the corresponding range that can be reached via the routing device satisfies a predefined minimal coverage value.