S-BFD Discriminator Return Path Determination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Bidirectional Forwarding Detection (BFD) mechanisms, particularly in multi-hop networks, require significant state entries to manage return paths, leading to resource inefficiencies and increased complexity, especially in large networks with numerous tunnels.
Innovation Solution
The implementation of Seamless Bidirectional Forwarding Detection (S-BFD) discriminator-based return path determination, which assigns unique discriminators to network elements to instruct return paths through control packets, allowing response packets to travel over different paths with minimal BFD state entries at the initiating node.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional BFD mechanisms are used to manage return paths in multi-hop networks, then reachability monitoring is achieved, but resource efficiency deteriorates due to significant state entries required
Solution Approach 1:
The patent extracts the return path determination logic from the initiating node by introducing a reflector node that autonomously determines return paths using discriminator-based routing. This removes the burden of maintaining extensive state entries at the initiating node while preserving reachability monitoring functionality.
Solution Approach 2:
The reflector node acts as an intermediary between the initiating node and the monitoring system. It receives S-BFD control packets, determines return paths based on discriminator identifiers, and sends responses without requiring the initiating node to maintain complex state information about return paths.
2Reliability
If traditional BFD mechanisms are used to manage return paths in large networks with numerous tunnels, then reachability monitoring is achieved, but resource allocation deteriorates due to extensive state monitoring requirements
Solution Approach 1:
The patent extracts the computationally intensive return path determination and state monitoring functions from the initiating node and relocates them to the reflector node. This redistribution reduces the resource allocation burden at the initiating node while maintaining monitoring reliability.
Solution Approach 2:
The reflector node autonomously determines return paths using discriminator identifiers embedded in S-BFD control packets without requiring extensive state monitoring or resource allocation from the initiating node. The system serves itself by using the packet's own discriminator information to route responses.
3Device complexity
If discriminator-based return path determination is implemented, then resource efficiency is improved by reducing state entries, but path flexibility may worsen due to reliance on discriminator identifiers
Solution Approach 1:
The patent uses discriminator identifiers as parameters to dynamically determine return paths. By changing the discriminator value in S-BFD control packets, the system can direct responses along different return paths without maintaining complex state information, thus preserving flexibility while reducing complexity.
Data Source
AI summary
Seamless Bidirectional Forwarding Detection (S-BFD) discriminator-based return path determination is provided. In one embodiment, a method is provided that includes assigning a first discriminator associated with a first discriminator identifier and a second discriminator associated with a second discriminator identifier different from the first discriminator. The method also includes receiving an S-BFD control packet that includes one of the first discriminator identifier or the second discriminator identifier. The method includes determining whether the first discriminator identifier or the second discriminator identifier is included in the S-BFD control packet, and based on the determination, initiating an S-BFD reflector session to transmit a response along a return path determined based on whether the first discriminator identifier or the second discriminator identifier is included in the S-BFD control packet.