Reduced traffic loss for border gateway protocol sessions in multi-homed network connections
First Claim
1. A method comprising:
- receiving, with a primary router, one or more routes included in a set of routes advertised by a multi-homed router via a Border Gateway Protocol (BGP) session, wherein the multi-homed router is connected to the primary router and a backup router;
updating, in a control plane of the primary router, routing information in a routing table based on the received routes;
initiating, in a forwarding plane of the primary router, installation of forwarding data structures for the received routes in forwarding tables based on the routing information;
receiving, with the primary router from the multi-homed router, a BGP marker identifying one of the routes received just before the BGP marker as a last route in the set of routes;
in response to receiving the BGP marker, requesting, with the control plane of the primary router, an acknowledgement from the forwarding plane of the primary router indicating that the one of the routes identified as the last route in the set of routes is installed in the forwarding tables of the forwarding plane of the primary router; and
during installation of the forwarding data structures, deferring, in the control plane of the primary router, re-advertisement of all of the routes in the set of routes to BGP peer routers until the control plane of the primary router receives the acknowledgement from the forwarding plane of the primary router.
1 Assignment
0 Petitions
Accused Products
Abstract
This disclosure describes techniques to reduce traffic loss for a Border Gateway Protocol (BGP) session by delaying re-advertisement of routes received from a newly re-established multi-homed router by a primary router until all the routes are installed in a forwarding plane of the primary router. The techniques of this disclosure make use of a BGP marker received from the multi-homed router that indicates the end of a route download for an address family. Upon receiving the BGP marker, a control plane of the primary router requests a route acknowledgement message (Route-ACK) from the forwarding plane for only the last route of the address family received before the BGP marker. When the control plane receives the Route-ACK indicating that the last route has been installed in the forwarding plane, the primary router initiates re-advertisement of the routes to other BGP peer routers.
31 Citations
23 Claims
-
1. A method comprising:
-
receiving, with a primary router, one or more routes included in a set of routes advertised by a multi-homed router via a Border Gateway Protocol (BGP) session, wherein the multi-homed router is connected to the primary router and a backup router; updating, in a control plane of the primary router, routing information in a routing table based on the received routes; initiating, in a forwarding plane of the primary router, installation of forwarding data structures for the received routes in forwarding tables based on the routing information; receiving, with the primary router from the multi-homed router, a BGP marker identifying one of the routes received just before the BGP marker as a last route in the set of routes; in response to receiving the BGP marker, requesting, with the control plane of the primary router, an acknowledgement from the forwarding plane of the primary router indicating that the one of the routes identified as the last route in the set of routes is installed in the forwarding tables of the forwarding plane of the primary router; and during installation of the forwarding data structures, deferring, in the control plane of the primary router, re-advertisement of all of the routes in the set of routes to BGP peer routers until the control plane of the primary router receives the acknowledgement from the forwarding plane of the primary router. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A primary router in a multi-homed network connection, the primary router comprising:
-
one or more interfaces configured to receive one or more routes included in a set of routes advertised by the multi-homed router via a Border Gateway Protocol (BGP) session, wherein the multi-homed router is connected to the primary router and a backup router, and receive a BGP marker identifying one of the routes received lust before the BGP marker as a last route in the set of routes; and a control unit configured to update routing information in a routing table in a control plane of the primary router based on the received routes, initiate installation of forwarding data structures for the received routes in forwarding tables in a forwarding plane of the primary router based on the routing information, in response to receiving the BGP marker, request an acknowledgement from the forwarding plane of the primary router indicating that the one of the routes identified as the last route in the set of routes is installed in the forwarding tables of the forwarding plane of the primary router, and during installation of the forwarding data structures, defer re-advertisement of all of the routes in the set of routes to BGP peer routers until the control plane of the primary router receives the acknowledgement from the forwarding plane of the primary router. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer-readable medium comprising instructions that when executed cause a processor of a primary router to:
-
receive one or more routes included in a set of routes advertised by a multi-homed router via a Border Gateway Protocol (BGP) session, wherein the multi-homed router is connected to the primary router and a backup router, and; update, in a control plane of the primary router, routing information in a routing table based on the received routes; initiate, in a forwarding plane of the primary router, installation of forwarding data structures for the received routes in forwarding tables based on the routing information; receive, with the primary router from the multi-homed router, a BGP marker identifying one of the routes received lust before the BGP marker as a last route in the set of routes; in response to receiving the BGP marker, request, with the control plane of the primary router, an acknowledgement from the forwarding plane of the primary router indicating that the one of the routes identified as the last route in the set of routes is installed in the forwarding tables of the forwarding plane of the primary router; and during installation of the forwarding data structures, defer, in the control plane of the primary router, re-advertisement of all of the routes in the set of routes to BGP peer routers until the control plane of the primary router receives the acknowledgement from the forwarding plane of the primary router. - View Dependent Claims (20, 21, 22, 23)
-
Specification