Outside router fault detection

Patent metadata

Field	Value
Publication number	US-10735252-B2
Application number	US-201816047341-A
Country	US
Kind code	B2
Filing date	Jul 27, 2018
Priority date	Jul 27, 2018
Publication date	Aug 4, 2020
Grant date	Aug 4, 2020

Abstract

In some examples, a first router establishes a fault detection session between the first router connected to a routing area and an outside router assigned a forwarding address, the outside router located outside the routing area, and the forwarding address used by a second router of the routing area to send a data packet to the outside router. The first router detects, in the fault detection session, a fault associated with the outside router, and in response to detecting the fault associated with the outside router in the fault detection session, provides an indication to the routing area that the forwarding address is no longer accessible.

First claim

What is claimed is:

1. A first router comprising:
a non-transitory storage medium storing instructions which when executed by a hardware processor cause the hardware processor to:
maintain adjacency with an outside router located outside a routing area in which the first router resides;
advertise, to a second router in the routing area, information of an external route to the outside router, wherein the external route allows the second router to send packets to the outside router without traversing the first router;
establish a fault detection session between the first router and the outside router;
detect, in the fault detection session, a fault associated with the outside router; and
in response to detecting the fault associated with the outside router in the fault detection session, provide an indication to the routing area that the external route is no longer valid.

2. The first router of claim 1 , wherein the first router and the second router are configured to determine a route based on an Open Shortest Path First (OSPF) protocol, and wherein the routing area includes an OSPF routing area.

3. The first router of claim 2 , wherein the routing area is a first type of OSPF routing area, and wherein the outside router is in a second type of OSPF routing area different from the first type of OSPF routing area.

4. The first router of claim 3 , wherein the second type of OSPF routing area comprises a not-so-stubby area (NSSA).

5. The first router of claim 2 , wherein the routing area is part of an OSPF domain, and wherein the outside router is part of an external domain that uses a routing protocol different from the OSPF routing protocol.

6. The first router of claim 1 , wherein the outside router is located in a domain that uses a routing protocol different from a routing protocol used in the routing area.

7. The first router of claim 1 , wherein the fault detection session is established according to a Bidirectional Forwarding Detection (BFD) protocol.

8. The first router of claim 1 , wherein the indication includes a link-state advertisement (LSA) comprising a link-state age set to a specified maximum value.

9. The first router of claim 1 , wherein the providing of the indication to the routing area comprises sending the indication to other routers of the routing area.

10. The non-transitory machine-readable storage medium of claim 9 , wherein the outside router is located in a domain that uses a routing protocol different from a routing protocol used in the routing area.

11. A non-transitory machine-readable storage medium storing instructions that upon execution cause a first router to:
maintain adjacency with an outside router that is outside of a routing area in which the first router resides;
advertise, to a second router in the routing area, information of an external route to the outside router, wherein the external route allows the second router to send packets to the outside router without traversing the first router;
establish a fault detection session between the first router and the outside router;
detect, in the fault detection session, a fault associated with the outside router; and
in response to detecting the fault associated with the outside router in the fault detection session, provide an indication to the routing area that the external route is no longer valid.

12. The non-transitory machine-readable storage medium of claim 11 , the first router and the second router are configured to determine a route based on Open Shortest Path First (OSPF) protocol, and wherein the routing area includes an OSPF routing area.

13. The non-transitory machine-readable storage medium of claim 12 , wherein the routing area is a first type of OSPF routing area, and the outside router is in a second type of OSPF routing area different from the first type of OSPF routing area, and wherein the second type of OSPF routing are comprises a not-so-stubby area (NSSA).

14. The non-transitory machine-readable storage medium of claim 12 , wherein the routing area is part of an OSPF domain, and wherein the outsider router is part of an external domain that uses a routing protocol different from the OSPF routing protocol.

15. The non-transitory machine-readable storage medium of claim 11 , wherein the
fault detection session is established according to a Bidirectional Forwarding Detection (BFD) protocol.

16. A method performed by a first router residing in a routing area, comprising:
maintaining adjacency with an outside router located outside the routing area;
advertising, to a second router in the routing area, information of an external route to the outside router, wherein the external route allows the second router to send packets to the outside router without traversing the first router;
establishing a fault detection session between the first router and the outside router;
detecting, in the fault detection session, a fault associated with the outside router; and
in response to detecting the fault associated with the outside router in the fault detection session, providing an indication to the routing area that the external route is no longer valid.

17. The method of claim 16 , wherein the outside router is located in a domain that uses a routing protocol different from a routing protocol used in the routing area.

18. The method of claim 17 , wherein the first router and the second router are configured to determine a route based on an Open Shortest Path First (OSPF) protocol, and wherein the routing area includes an OSPF routing area.

19. The method of claim 18 , wherein the routing area is a first type of OSPF routing area, and the outside router is in a second type of OSPF routing area different from the first type of OSPF routing area, and wherein the second type of OSPF routing are comprises a not-so-stubby area (NSSA).

20. The method of claim 18 , wherein the routing area is part of an OSPF domain, and wherein the outsider router is part of an external domain that uses a routing protocol different from the OSPF routing protocol.

Assignees

• Hewlett Packard Entpr Dev Lp
• Hewlett Packard Entpr Deveiopment Lp

Inventors

• Raj Anil
• Govindan Nair Anoop
• Ponnappan Srijith

Classifications

• H04L45/03

  by updating link state protocols · CPC title

• H04L41/0677 Primary

  Localisation of faults · CPC title

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L45/74

  Address processing for routing · CPC title

• H04L43/0817

  by checking functioning · CPC title