Granted Patent B1

US 10,917,330 · App. 16/289,514 · Granted Feb 9, 2021

Inventors: Rafal Jan Szarecki (San Jose, CA); Kaliraj Vairavakkalai (Fremont, CA); Natrajan Venkataraman (Sunnyvale, CA)

Assignee: Juniper Networks, Inc.

H04L45/04H04L12/66H04L45/20H04L45/507H04L45/748

Abstract

Claims (49)

1. A router configured as an autonomous system border router (ASBR) in a local autonomous system (AS), the router comprising:

a) a control component for communicating and computing routing information, the control component running a Border Gateway Protocol (BGP) and peering with at least one BGP peer device in an outside autonomous system (AS) different from the local AS; and

b) a forwarding component for forwarding packets using forwarding information derived from the routing information computed by the control component,

wherein the control component (1) receives reachability information for an external prefix corresponding to a device outside the local AS, and (2) associates the external prefix, as a BGP next hop (B_NH), an abstract next hop (ANH) that identifies a set of BGP (eBGP) sessions that contains at least one eBGP session over which given external prefix has been learned, each of the at least one eBGP sessions being between the ASBR and a BGP peer device in an AS outside the AS, wherein the device located outside the local AS is reachable via the BGP peer device wherein, responsive to determining a failure of at least one of the at least one BGP sessions associated with same given ANH, the control component

(1) determines if any other of the at least one BGP sessions associated with the ANH is active, and

(2) responsive to a determination that no other of the at least one BGP sessions associated with the ANH is active,

sends a IGP update message withdrawing the ANH IP address in the local AS, and

otherwise, responsive to a determination that at least one other of the at least one BGP sessions associated with the ANH is active,

maintains the ANH reachability in IGP.

2. The router of claim 1 wherein the ANH is an IP address.

3. The router of claim 2 wherein the control component further advertises the ANH using an Interior Gateway Protocol (IGP) of the local AS.

4. The router of claim 2 wherein the control component further advertises the ANH via a Multiprotocol Label Switching (MPLS) label distribution control protocol of the local AS.

5. The router of claim 1 wherein each eBGP session in the set of BGP sessions identified by the ANH is between the router and at least two peer devices in the outside AS through which the device is reachable.

6. The router of claim 1 wherein the set of BGP sessions identified by the ANH includes (1) a BGP session between the router and at least one peer device in the outside AS through which the device is reachable, and (2) a BGP session between at least one other ASBR router in the local AS and at least one peer device in the outside AS through which the device is reachable.

7. The router of claim 1 wherein the set of BGP sessions identified by the ANH includes a BGP session between the router and at least two peer devices in at least two ASes outside the local AS through which the device is reachable.

8. The router of claim 1 wherein the set of BGP sessions identified by the ANH includes (1) a BGP session between the router and at least one peer device in an AS outside the local AS through which the device is reachable, and (2) a BGP session between at least one other ASBR router in the local AS and at least one peer device in an AS outside the local AS through which the device is reachable.

9. The router of claim 1 wherein the control component further advertises to a route reflector (RR) within the local AS, the external prefix with the abstract next hop as a single path, regardless of how many eBGP sessions are associated with the ANH and regardless of whether the external prefix was learned from more than one of the eBGP sessions.

10. The router of claim 1 wherein the control component further advertises the external prefix with the abstract next hop as a single path, regardless of how many eBGP sessions are associated with the ANH and regardless of whether the external prefix was learned from more than one of the eBGP sessions.

11. The router of claim 1 wherein abstract next hop (ANH) that identifies an eBGP session between the ASBR and a BGP peer device through which each of at least two devices corresponding to at least two external prefixes is reachable.

12. A method for use in an autonomous system border router (ASBR)

in a local autonomous system (AS),

having at least one interface coupled with at least one BGP peer device in an outside autonomous system (AS) different from the local AS, and

storing (a) an external prefix of a device located outside the local AS, and (b) an abstract next hop Internet protocol (IP) address (ANH) that (1) is associated with the external prefix, and (2) identifies a set of BGP (eBGP) sessions that contains at least one eBGP session, each of the at least one eBGP sessions being between the ASBR and a BGP peer device in an AS outside the AS, wherein the device located outside the local AS is reachable via the BGP peer device,

the method comprising:

a) determining a failure of one of the at least one BGP sessions associated with the ANH; and

b) responsive to determining a failure of one of the at least one BGP sessions associated with the ANH,

(1) determining if any other of the at least one BGP sessions associated with the same ANH is active, and

(2) responsive to a determination that no other of the at least one BGP sessions associated with the same ANH is active,

sending an IGP update message withdrawing the ANH IP address from the local AS, and

otherwise, responsive to a determination that at least one other of the at least one BGP sessions associated with the ANH is active,

maintaining the ANH reachability in IGP.

13. The method of claim 12 wherein the ANH does not identify, and is not associated with, any object associated with the prefix, other than the at least BGP sessions with which it is associated.

14. The method of claim 12 wherein the reachability information for the external prefix is received via a user interface of the ASBR, and wherein the ANH is associated with the external prefix via the user interface.

15. The method of claim 12 wherein the reachability information for the external prefix and the ANH associated with the external prefix are received as manually-entered configuration information stored on a non-transitory computer-readable storage medium.

16. The method of claim 12 , wherein the ANH does not identify, and is not associated with, any other object than the at least two BGP sessions with which it is associated.

17. The method of claim 12 wherein the abstract next hop (ANH) that identifies a set of at least two BGP (eBGP) sessions, wherein each of the at least two eBGP sessions is between the ASBR and a BGP peer device through which the device corresponding to one of the at least one external prefix located outside the local AS is reachable, the BGP peer device being located in the outside AS.

18. The method of claim 12 wherein the abstract next hop (ANH) that identifies an eBGP session between the ASBR and a BGP peer device through which each of at least two devices corresponding to at least two external prefixes is reachable.

19. A non-transitory computer-readable storage medium storing processor-executable instructions which, when performed by at least one processor in an autonomous system border router (ASBR)

in a local autonomous system (AS),

having at least one interface coupled with at least one BGP peer device in an outside autonomous system (AS) different from the local AS, and

storing (a) an external prefix of a device located outside the local AS, and (b) an abstract next hop Internet protocol (IP) address (ANH) that (1) is associated with the external prefix, and (2) identifies a set of BGP (eBGP) sessions that contains at least one eBGP session, each of the at least one eBGP sessions being between the ASBR and a BGP peer device in an AS outside the AS, wherein the device located outside the local AS is reachable via the BGP peer device,

cause the at least one processor of the ASBR to perform a method including:

a) determining a failure of one of the at least one BGP sessions associated with the ANH; and

b) responsive to determining a failure of one of the at least one BGP sessions associated with the ANH,

(1) determining if any other of the at least one BGP sessions associated with the same ANH is active, and

(2) responsive to a determination that no other of the at least one BGP sessions associated with the same ANH is active,

sending an IGP update message withdrawing the ANH IP address from the local AS, and

otherwise, responsive to a determination that at least one other of the at least one BGP sessions associated with the ANH is active,

maintaining the ANH reachability in IGP.

Assignments (1)

Continuity (1)

Cited By (9)

US 12,355,655 US 12,452,163 US 12,483,968 US 12,507,148 US 12,507,153 US 12,556,478 US 12,563,438 US 12,587,468 US 12,603,827