IS-IS Unidirectional Link Support Without IP Encapsulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing protocols, such as OSPF and IS-IS, face challenges in supporting unidirectional links without the need for IP encapsulation and large-scale upgrades, particularly in establishing and maintaining adjacencies over multi-hop return paths in networks with unidirectional links.
Innovation Solution
The solution involves using Type Length Value (TLV) information in Link State Packets (LSPs) to establish adjacencies, incorporating three-way handshaking and MAC address information as sub-TLVs of a new Unidirectional Link (UDL) TLV, and employing special flooding rules and periodic Sequence Number Packets (SNPs) to maintain adjacency without IP encapsulation, while avoiding bidirectional forwarding detection (BFD).
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If IS-IS protocol is extended to support unidirectional links with IP encapsulation, then routing capability over unidirectional links is improved, but device complexity and overhead increase
Solution Approach 1:
The patent extracts the essential functionality needed for unidirectional link support by removing the IP encapsulation requirement. IS-IS packets are transmitted directly over unidirectional links using native IS-IS protocols, eliminating the need for IP tunneling and associated complexity while maintaining routing capability.
Solution Approach 2:
The patent makes IS-IS protocol universally applicable to both bidirectional and unidirectional links by implementing a unified adjacency establishment mechanism. The same IS-IS protocol suite handles both link types, with unidirectional support achieved through modified hello packet processing and database synchronization mechanisms rather than separate protocol instances.
2Reliability
If IS-IS protocol uses IP encapsulation for unidirectional links, then connectivity is established, but overhead and processing complexity increase
Solution Approach 1:
The patent removes the IP encapsulation layer that adds overhead to IS-IS packets transmitted over unidirectional links. By sending native IS-IS packets directly, the solution eliminates redundant IP headers and processing requirements while maintaining reliable connectivity through adapted adjacency establishment procedures.
Solution Approach 2:
The patent employs lightweight, simplified packet structures for unidirectional link communication. Instead of complex encapsulated packets, it uses streamlined IS-IS hello packets and database exchange mechanisms that are processed quickly and discarded after their synchronization function, reducing overall overhead.
3Ease of operation
If traditional adjacency establishment is used over unidirectional links, then simple protocol operation is maintained, but multi-hop return paths cannot be supported
Solution Approach 1:
The patent performs preliminary database synchronization and adjacency validation before attempting multi-hop return path establishment. Routers pre-exchange link state information and validate reachability through intermediate nodes, enabling complex multi-hop scenarios to be handled using standard IS-IS operations once the preliminary setup is complete.
Solution Approach 2:
The patent introduces intermediate routers as mediators in multi-hop unidirectional link scenarios. These intermediary nodes facilitate database synchronization and adjacency validation between endpoints of unidirectional link sequences, enabling complex paths while maintaining protocol operation simplicity through standardized intermediary behavior.
4Reliability
If bidirectional forwarding detection (BFD) is used for connectivity monitoring, then fast failure detection is achieved, but complexity increases
Solution Approach 1:
The patent makes the IS-IS hello packet mechanism universally serve both adjacency maintenance and failure detection functions. By adapting the existing hello interval and validation logic, the protocol achieves fast failure detection on unidirectional links without introducing separate BFD infrastructure, maintaining simplicity while improving reliability.
Solution Approach 2:
The patent enables IS-IS protocol to self-monitor connectivity health through its existing database synchronization and hello packet exchange mechanisms. The protocol uses its own built-in validation and retransmission logic to detect failures, eliminating the need for external monitoring systems like BFD and reducing overall system complexity.
Data Source
AI summary
The present invention supports the operation of IS-IS over UDLs without the need for encapsulation of IS-IS PDUs in IP and without the need for a large-scale upgrade of the protocol in the network. The present invention also supports adjacency establishment when the return path from a router at the receive end of a to the router at the transmit end of the unidirectional link is via another unidirectional link.