| US 7,532,631 B2 | ||
| Method and apparatus for accelerating border gateway protocol convergence | ||
| Robert Raszuk, Komorow (Poland); Rex E. Fernando, San Jose, Calif. (US); Himanshu Shah, Milpitas, Calif. (US); and Keyur Patel, San Jose, Calif. (US) | ||
| Assigned to Cisco Technology, Inc., San Jose, Calif. (US) | ||
| Filed on Apr. 13, 2005, as Appl. No. 11/106,414. | ||
| Prior Publication US 2006/0233181 A1, Oct. 19, 2006 | ||
| Int. Cl. H04L 12/56 (2006.01) | ||
| U.S. Cl. 370—401 [370/409] | 39 Claims |
| 1. A method of managing routes in a Border Gateway Protocol (BGP) host, the method comprising the computer-implemented steps
of:
assigning a virtual link identifier to each link of a set of digital communication links established between the BGP host
and one or more BGP peers;
determining one or more routes that are reachable on a particular link of the set of digital communication links;
creating and storing, in electronic digital memory, an association of the one or more routes with a BGP identifier of the
BGP host and a particular virtual link identifier that is assigned to the particular link;
advertising, in a first BGP message, the one or more routes to a particular BGP peer of the one or more BGP peers, wherein
the first BGP message includes the BGP identifier and the particular virtual link identifier; and
sending a second BGP message to the particular BGP peer, wherein the message indicates that the one or more routes are withdrawn
and include the BGP identifier and the particular virtual link identifier.
|