Route updating using a BFD protocol

Patent metadata

Field	Value
Publication number	US-11405304-B2
Application number	US-202017021508-A
Country	US
Kind code	B2
Filing date	Sep 15, 2020
Priority date	Sep 30, 2019
Publication date	Aug 2, 2022
Grant date	Aug 2, 2022

Abstract

Examples disclosed herein relate to a method comprising detecting, by a bi-directional forwarding detection (BFD) protocol, a link failure of a link associated with a network device on a network. The method may include notifying, by the BFD protocol, a routing protocol and a hardware plugin about the link failure and identifying, by the routing protocol, an updated route for the network that does not include the network device. The method may also include deleting, by the hardware plugin, any routes programmed into a forwarding information base (FIB) including the first network device upon receiving the notification from the BFD protocol and installing, by the hardware plugin, the updated route into the FIB to be used for forwarding network traffic on the network.

First claim

The invention claimed is:

1. A method comprising:
detecting, by a bi-directional forwarding detection (BFD) protocol, a link failure of a link associated with a network device in a network;
notifying, by the BFD protocol, a routing protocol and a hardware plugin about the link failure, wherein the routing protocol and hardware plugin are notified simultaneously;
removing, by the routing protocol, any route in a routing table manager (RTM) that includes the network device, based on the notification from the BFD protocol;
identifying, by the routing protocol, an updated route for the network that does not include the network device;
deleting, by the hardware plugin without accessing the RTM, any route stored in a forwarding information base (FIB) that includes the network device upon receiving the notification from the BFD protocol; and
storing, by the hardware plugin, the updated route into the FIB to be used for forwarding network traffic in the network.

2. The method of claim 1 wherein the updated route is one of a plurality of updated routes determined before the link failure has been detected.

3. The method of claim 1 , wherein the updated route is determined using a fast reroute routing technique.

4. The method of claim 1 wherein the hardware plugin is an application specific integrated circuit (ASIC) plugin used to program the FIB in the ASIC.

5. The method of claim 1 wherein the link failure is a failure of a path to the network device, the method comprising:
deleting, by the hardware plugin, any routes in the FIB including the network device and any routes pointing to the network device learnt from the routing protocol.

6. A non-transitory computer-readable storage medium encoded with instructions, the instructions executable by a processor of a system to cause the system to:
detect, by a bi-directional forwarding detection (BFD) protocol, a link failure of a link associated with a network device in a network;
notify, by the BFD protocol, a routing protocol and a hardware plugin about the link failure, wherein the routing protocol and hardware plugin are notified simultaneously;
remove, by the routing protocol, any route in a routing table manager (RTM) that includes the network device, based on the notification from the BFD protocol;
identify, by the routing protocol, an updated route for the network that does not include the network device;
delete, by the hardware plugin without accessing the RTM, any route stored in a forwarding information base (FIB) that includes the network device upon receiving the notification from the BFD protocol; and
store, by the hardware plugin, the updated route in the FIB to be used for forwarding network traffic in the network.

7. The non-transitory computer-readable storage medium of claim 6 wherein the updated route is one of a plurality of updated routes determined before the link failure has been detected.

8. The non-transitory computer-readable storage medium of claim 7 , wherein the hardware plugin is an application specific integrated circuit (ASIC) plugin used to program the FIB in the ASIC and wherein the instructions executable by the processor cause the system to:
delete, by the hardware plugin, any routes in the FIB including the network device and any routes pointing to the network device learnt from the routing protocol.

9. The non-transitory computer-readable storage medium of claim 7 , wherein the link failure is a failure of a path to the network device and wherein the instructions executable by the processor cause the system to:
delete, by the hardware plugin, any routes in the FIB including the network device and any routes pointing to the network device learnt from the routing protocol.

10. The non-transitory computer-readable storage medium of claim 6 wherein the updated route is determined using a fast reroute routing technique.

11. A system comprising:
a processor; and
a storage device coupled to the processor and storing instructions, which when executed by the processor cause the processor to perform a method, the method comprising:
detecting, by a bi-directional forwarding detection (BFD) protocol, a link failure of a link associated with a network device in a network;
notifying, by the BFD protocol, a routing protocol and a hardware plugin about the link failure, wherein the routing protocol and hardware plugin are notified simultaneously;
removing, by the routing protocol, any route in a routing table manager (RTM) that includes the network device, based on the notification from the BFD protocol;
identifying, by the routing protocol, an updated route for the network that does not include the network device;
deleting, by the hardware plugin without accessing the RTM, any route stored in a forwarding information base (FIB) that includes the network device upon receiving the notification from the BFD protocol; and

storing, by the hardware plugin, the updated route into the FIB to be used for forwarding network traffic in the network.

12. The system of claim 11 wherein the updated route is one of a plurality of updated routes determined before the link failure has been detected.

13. The system of claim 11 wherein the updated route is determined using a fast reroute routing technique.

14. The system of claim 11 wherein the hardware plugin is an application specific integrated circuit (ASIC) plugin used to program the FIB in the ASIC.

15. The system of claim 11 , the method further comprising:
deleting, by the hardware plugin, any route in the FIB including the network device and any routes pointing to the network device learnt from the routing protocol, wherein the link failure is a failure of a path to the network device.

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Singh Jagdev
• Joshi Abhisht
• Raj Anil
• Prasad R Sarvotham
• Kurtkoti Kedar Laxman
• Kallesara Mruthyunjaya Sinchana

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L41/40

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04L69/324

  in the data link layer [OSI layer 2], e.g. HDLC · CPC title

• H04L49/557

  Error correction, e.g. fault recovery or fault tolerance · CPC title

• H04L41/0668

  by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure · CPC title