# US 2020/0403848 A1 · Dynamic distribution of bidirectional forwarding detection echo sessions across a multi-processor system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403848 A1
- Document ID: US20200403848A1
- Status: Published application
- Kind: A1
- Application number: 16/449,681
- Filed: 2019-06-24
- Published: 2020-12-24
- Earliest claimed: 2019-06-24
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hewlett Packard Enterprise Development LP
- Inventors: David Corrales Lopez; Andres Francisco Araya Rojas; Johan Martin Oviedo Paniagua; Daniel Canessa Valverde
- Web page: https://patentgrep.com/patent/US20200403848A1

## CPC

- H04L 41/0668: by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
- H04L 43/0811: by checking connectivity
- H04L 41/0663: Performing the actions predefined by failover planning, e.g. switching to standby network elements
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and system of failure detection in a computer network, including pre-programming a number of processors of a multi-processor networked system coupled with remote systems via a network, each of the processors configured to run a BFD module. One processor may be assigned to be an active BFD server to establish sessions between the multi-processor networked system and the remote systems to detect link faults between the multi-processor networked system and the remote systems. Other processors may be assigned as dormant BFD clients. If a link or a processor running the active BFD server fails, one of the dormant BFD clients is selected to become an active BFD server. The BFD server may be dynamically replaced with a dormant client based on predetermined criteria without failure of the BFD server.

## Claims

### Claim 1

A method of reducing false positive in failure detection in a computer network, the method comprising:
pre-programming a plurality of processors of a multi-processor networked system coupled with remote systems via a network, each of the plurality of processors to run a bidirectional forwarding detection (BFD) module;
assigning one processor of the plurality of processors to be an active BFD server, wherein the active BFD server establishes sessions between the multi-processor networked system and the remote systems to detect link faults between the multi-processor networked system and the remote systems;
assigning the remaining processors of the plurality of processors to be dormant BFD clients to be ready to replace the active BFD server upon a failure of the active BFD server to reduce a downtime of the computer network; and
selecting one of the dormant BFD clients to become an active BFD server upon a detection of a failure of the active BFD server to reduce a false positive time window during which false failure detections are indicated.

### Claim 2 (depends on 1)

The method of claim 1, further comprising sending an echo packet from the active BFD server to at least one of the remote systems.

### Claim 3 (depends on 2)

The method of claim 2, further comprising receiving the echo packet back from the at least one of the remote systems within a predetermined timeout interval.

### Claim 4 (depends on 1)

The method of claim 1, wherein the plurality of the processors include operation, administration, and maintenance processors (OAMPs).

### Claim 5 (depends on 1)

The method of claim 1, wherein the BFD module is integrated with an interior gateway protocol (IGP).

### Claim 6 (depends on 1)

The method of claim 1, wherein the BFD modules includes a timeout interval of less than 5 milliseconds.

### Claim 7 (depends on 1)

The method of claim 1, wherein the selecting one of the dormant BFD clients to become an active BFD server comprises selecting one of the dormant BFD clients based on at least two criteria, the criteria including:
having at least one active port in a communication line card associated with the plurality of processors;
the communication line card having the most number of ports; and
a communication line card with the least data traffic.

### Claim 8

A network link fault detection system comprising:
a plurality of network subnet control planes deployed within a networked system;
a plurality of communication line cards coupled with the plurality of the network subnet control planes, each communication line card having a plurality of processing units;
a plurality of bidirectional failure detection (BFD) modules deployed within a subset of the plurality of processing units, wherein one of the plurality of the processing units is a BFD server, and wherein another one of the plurality of the processing units is a BFD client.

### Claim 9 (depends on 8)

The network link fault detection system of claim 8, further comprising a control plane in communication with the communication line cards.

### Claim 10 (depends on 8)

The network link fault detection system of claim 8, further comprising an open shortest path first (OSPF) module integrated with the BFD module.

### Claim 11 (depends on 8)

The network link fault detection system of claim 8, wherein the BFD server is deployed to establish at least one session with a peer BFD module on remote networked systems.

### Claim 12 (depends on 11)

The network link fault detection system of claim 11, wherein the BFD server detects link failure based on a timeout interval within which BFD echo or BFD control packets are returned by the peer BFD module.

### Claim 13 (depends on 12)

The network link fault detection system of claim 12, wherein the control planes assign the BFD client to become the BFD server upon detection of a failure of the BFD server.

### Claim 14 (depends on 12)

The network link fault detection system of claim 12, wherein the control planes dynamically assign the BFD client to replace the BFD server prior to detection of a link failure.

### Claim 15

A method of link fault correction, the method comprising:
pre-programming a plurality of processors of a multi-processor networked system coupled with remote systems via a network, a subset of the plurality of processors to run a bidirectional forwarding detection (BFD) module;
assigning a subset of the plurality of processors to be active BFD servers, wherein the active BFD servers establish sessions between the multi-processor networked system and the remote systems to detect link faults between the multi-processor networked system and the remote systems;
assigning the remaining processors of the plurality of processors to be dormant BFD clients; and
selecting one of the dormant BFD clients to become an active BFD server upon a detection of a failure of one of the active BFD servers.

### Claim 16 (depends on 15)

The method of link fault correction of claim 15, wherein communication line cards include the plurality of processors.

### Claim 17 (depends on 15)

The method of link fault correction of claim 15, further comprising sending BFD echo or BFD control packets by the active BFD servers to peer BFD servers in the remote systems.

### Claim 18 (depends on 15)

The method of link fault correction of claim 15, wherein assigning some of the plurality of processors to be active BFD servers comprises assigning some of the plurality of processors to be active BFD servers by at least one of a plurality of control planes deployed within the multi-processor networked system.

### Claim 19 (depends on 15)

The method of link fault correction of claim 15, further comprising dynamically replacing some of the active BFD servers with some of the dormant BFD clients.

### Claim 20 (depends on 19)

The method of link fault correction of claim 19, wherein dynamically replacing some of the active BFD servers is based on at least two criteria, the criteria including:
of having processing units with sufficient capacity to run a BFD module;
a communication line card having the longest time since its most recent failure;
a communication line card having the least congestion and latency;
a communication line card with fewest echo failure sessions;
a distance between the multi-processor networked system and the remote systems; and
a frequency of configuration of a communication line card.
