Distributed BFD Master Switch Path Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In a distributed architecture like a fabric switch, traditional BFD protocols face inefficiencies due to exponential growth of BFD sessions and incorrect path determination, leading to unnecessary session teardowns and increased overhead.

Innovation Solution

Implementing a distributed bidirectional forwarding detection (D-BFD) protocol that designates a master switch to establish and manage BFD sessions, allowing member switches to synchronize and maintain their own session instances based on received control packets, and broadcasting receive indicators to maintain accurate path states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional BFD protocols are used in distributed architecture, then fault detection capability is provided, but exponential growth of BFD sessions causes incorrect path determination and unnecessary session teardowns

Engineering Contradiction:
Improvefault detection capabilityVSAvoidnumber of BFD sessions
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Multiple distributed BFD sessions are merged into a single centralized BFD session managed by a master switch. The master switch consolidates path monitoring responsibilities, eliminating redundant session instances across multiple member switches while maintaining accurate fault detection capability throughout the distributed network.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

A master switch is introduced as an intermediary to coordinate BFD operations across the distributed architecture. The master switch receives path monitoring requests from member switches, processes fault detection centrally, and coordinates session management to prevent exponential session growth while maintaining reliable fault detection.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If each member switch establishes independent BFD sessions, then local path monitoring is achieved, but path determination becomes incorrect leading to unnecessary session teardowns

Engineering Contradiction:
Improvelocal path monitoringVSAvoidpath determination accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

Member switches send feedback information about their local path monitoring status to the master switch. The master switch uses this feedback to maintain an accurate global view of path states, ensuring correct path determination while avoiding the pitfalls of independent session management at each member switch.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If distributed BFD sessions are implemented, then scalability is improved, but overhead increases due to multiple session instances

Engineering Contradiction:
ImprovescalabilityVSAvoidoverhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

Multiple distributed BFD sessions are merged into a single centralized session managed by a master switch. This consolidation eliminates redundant session instances across member switches, significantly reducing protocol overhead while maintaining the scalability benefits of the distributed architecture through a single point of coordination.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentEP3041179B8A method and apparatus for use in network management
Publication Date: 2019.04.17 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

AI summary

One embodiment of the present invention provides a switch which comprises one or more ports adapted to receive packets. The switch is a member of a network of interconnected switches, and also comprises a path monitoring apparatus adapted to: in response to a control packet associated with a session within a predetermined time interval, set a receive indicator for the switch to an active state; and in response to absence of the control packet associated with the session within the predetermined time interval, set the receive indicator for the switch to an inactive state. The path monitoring apparatus is also adapted to set a path state associated with the session based on the receive indicators for the switch and other member switches. The switch also comprises a broadcast apparatus adapted to broadcast at least the receive indicator for the switch to the other member switches.