Bidirectional Forwarding Detection Accelerator for Network Peer Status
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network infrastructure components face challenges in detecting when peers go offline, leading to inefficient packet forwarding and route changes, as existing methods lack timely and efficient mechanisms to identify peer status changes.
Innovation Solution
A network device employs a receive module and transmit module, managed by a session state machine, to periodically send and receive packets, detect session changes, and reset timers, enabling bidirectional forwarding detection and quick adaptation to peer status changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network infrastructure components use existing packet forwarding methods, then packet routing is maintained, but timely detection of peer status changes is not achieved
Solution Approach 1:
The patent applies preliminary action by implementing bidirectional forwarding detection (BFD) before actual packet transmission failures occur. The system continuously monitors forwarding states between peers and detects status changes proactively, allowing the network to prepare for failover before complete connectivity loss happens. This resolves the contradiction by enabling timely peer status detection without waiting for packet loss to manifest.
Solution Approach 2:
The patent implements feedback mechanisms through BFD control packets that continuously exchange status information between peers. The receive module processes these feedback packets to determine forwarding state changes, and the session state machine updates routing decisions based on this feedback. This continuous feedback loop enables reliable real-time detection of peer status changes, resolving the timing and reliability contradictions.
2Reliability
If network infrastructure components implement comprehensive status monitoring, then peer detection accuracy is improved, but processing complexity increases
Solution Approach 1:
The patent extracts the BFD monitoring function from the general packet processing path by implementing dedicated receive and transmit modules specifically for BFD control packets. This separation allows comprehensive status monitoring to be achieved through specialized hardware/software components rather than complex modifications to the entire network processing system, thus improving detection accuracy while managing complexity.
Solution Approach 2:
The session state machine serves multiple functions: it manages BFD session state, processes status change notifications, updates routing tables, and triggers failover procedures. By making the session state machine multi-functional, the patent achieves comprehensive peer detection capability without proportionally increasing system complexity, as a single component handles multiple monitoring and response tasks.
3Reliability
If network devices send frequent status check packets, then peer status detection is improved, but network bandwidth consumption increases
Solution Approach 1:
The patent implements periodic action through BFD control packets that are transmitted at configured intervals rather than continuously. The transmit module sends status check packets periodically based on session parameters, and the receive module processes these periodic packets to monitor forwarding states. This periodic monitoring maintains detection reliability while significantly reducing bandwidth consumption compared to continuous monitoring, resolving the contradiction between reliability and energy efficiency.
Data Source
AI summary
A network device for performing bidirectional forwarding detection (BFD) includes a processor that receives packets from a peer; a session state machine that manages a session with the peer; a receive module that determines whether the packet indicates no change to the session; and a transmit module. The transmit module transmits BFD packets at an interval determined by the session state machine and transmits a session change packet in response to a configuration update by the session state machine.