Network Reachability Advertising with Exception Instructions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In complex data communications networks, the existing methods for advertising reachable address information are inefficient, leading to excessive bandwidth consumption and a lack of detailed reachability information, especially when using protocols like PNNI, which relies on summarization that can hide necessary details.
Innovation Solution
A method that allows for the detailed advertising of reachability information for specific addresses while still summarizing other addresses, using an 'exception' instruction to maintain network efficiency and conserve bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If summary address information is advertised to conserve bandwidth, then network bandwidth usage is optimized, but detailed reachability information is lost
Solution Approach 1:
The patent segments reachability information into two categories: summary address information for general routing and detailed reachability information for specific addresses. This segmentation allows the system to advertise summary information broadly while providing detailed information only where needed, thus optimizing bandwidth usage while preserving necessary details.
Solution Approach 2:
The patent applies local quality by providing different levels of information quality to different parts of the network. Summary address information is advertised throughout the network for general routing, while detailed reachability information is provided locally at specific nodes where it is needed for precise routing decisions.
2Loss of information
If detailed reachability information is advertised for all addresses, then complete routing information is available, but network bandwidth consumption increases excessively
Solution Approach 1:
The patent applies partial action by advertising detailed reachability information only for specific addresses where it is needed, rather than for all addresses. This partial advertising approach maintains complete routing information availability where necessary while avoiding excessive bandwidth consumption that would result from universal detailed information advertising.
3Device complexity
If nodes are grouped into peer groups for scalability, then network complexity is reduced, but detailed reachability information within groups is hidden
Solution Approach 1:
The patent extracts detailed reachability information from the peer group summarization process. While nodes are grouped into peer groups to reduce complexity, the system takes out and separately advertises detailed reachability information for specific addresses within those groups, ensuring that detailed information is not lost despite the grouping for scalability.
Data Source
AI summary
The present invention provides a method for permitting fully detailed advertising of reachability information for some addresses in a network while efficiently summarizing reachability information for other addresses. At least one embodiment is implemented as part of a process used by logical nodes for advertising reachability information for members of a group of nodes represented by the logical node. At least one embodiment provides an “exception” instruction that allows detailed reachable address information to be advertised for an address that would otherwise be included in summary address information. At least one embodiment allows detailed reachability information to be advertised for the particular address while still allowing summarization of reachable address information for addresses sharing a common prefix with the “exception” address. At least one embodiment thereby allows detailed information to be advertised where needed while allowing summary address information to be advertised where such detailed information is not needed.