SRv6 Deterministic Reply Path for S-BFD Monitoring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In SRv6 networks, the forward and reverse paths are not guaranteed to be the same, leading to unreliable S-BFD sessions due to best-effort IP paths in reverse directions, and ping replies often travel out-of-band, making them unreliable for testing both directions.
Innovation Solution
The solution involves ensuring that monitoring packets, such as S-BFD packets and ping frames, receive deterministic reply paths within SRv6 networks by leveraging standard IPv6 headers and SRv6 extensions, and using an SRv6 return path to avoid indeterministic behavior on best-effort IP paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If best-effort IP paths are used for reverse direction in SRv6 networks, then routing flexibility is improved, but reliability of S-BFD sessions deteriorates
Solution Approach 1:
The patent segments the forward and reverse paths into separate SRv6 TE tunnels. The forward path uses one SRv6 TE tunnel while the reverse path uses a different SRv6 TE tunnel, allowing each direction to have deterministic routing independently. This segmentation resolves the contradiction by enabling reliable bidirectional monitoring without requiring the same path in both directions.
Solution Approach 2:
The patent introduces an intermediary mechanism where the tailend node embeds forwarding instructions (Segment Routing Header or Type-Length-Value object) in the monitoring packet itself. This intermediary instruction set mediates between the forward and reverse paths, directing the reply packet to traverse a deterministic reverse path through specified intermediate nodes, thereby ensuring reliability while maintaining routing flexibility.
2Ease of operation
If unidirectional SRv6 TE tunnels are used, then forward path control is improved, but reverse path determinism deteriorates
Solution Approach 1:
The patent makes the reverse path dynamic by embedding forwarding instructions within the monitoring packet itself. Rather than establishing a separate static reverse tunnel, the tailend node dynamically determines the reverse path by processing the forward packet and applying embedded instructions (SRH or TLV) to construct the reply path, enabling deterministic reverse routing without pre-configured bidirectional tunnels.
Solution Approach 2:
The patent implements a feedback mechanism where the tailend node receives the forward monitoring packet, processes it according to embedded forwarding instructions, and generates a reply packet that traverses the reverse path. The headend node then receives this reply, completing the bidirectional verification loop. This feedback mechanism ensures both forward and reverse paths are deterministic and verifiable.
3Loss of energy
If ping replies travel out-of-band, then network load on monitored path is reduced, but reliability of bidirectional testing deteriorates
Solution Approach 1:
The patent merges the forward and reverse monitoring paths by ensuring both directions traverse the same SRv6 TE tunnel or equivalent deterministic path. The monitoring request and reply are combined into a single bidirectional verification process, with both packets following the same engineered path, thereby ensuring that testing reliability is maintained while allowing the monitored path to carry the test traffic.
Data Source
AI summary
Systems and methods for providing a deterministic reply path in a Segment Routing over Internet Protocol version 6 (SRv6) network include transmitting, from a sending node, a monitoring request packet that includes information defining both a forward path and a reply path through the SRv6 network, wherein the reply path information is embedded in the monitoring request packet to enable a receiving node to return a reply along a predetermined path specified by the sending node. In an embodiment, the monitoring request packet includes a Seamless Bidirectional Forwarding Detection (S-BFD) or Bidirectional Forwarding Detection (BFD) payload for monitoring an SRv6 Traffic Engineering (TE) tunnel in the forward direction. In another embodiment, the monitoring request packet includes an Internet Control Message Protocol (ICMP) packet, and the reply path information is encoded as a Type-Length-Value (TLV) extension in an ICMPv6 header.