摘要:
A method of improving convergence in networks that use path vector protocols. In one embodiment using Border Gateway Protocol (BGP) for inter-domain route and reachability communication, nodes that need to remove routes using EBGP NLRI announcements send BGP WITHDRAW messages containing a new route originator attribute that identifies an originator of a specified withdrawn route. A receiving node removes the specified route from its routing information base (RIB), and matches the originator to other paths in the RIB. Matching paths are marked as ineligible for consideration in a best path computation, thereby preventing the use of routes that are unreachable but not yet withdrawn by an originating node. The approach causes faster BGP convergence, reduces unnecessary route flapping, and alleviates unnecessary route dampening.
摘要:
A method of improving BGP convergence in a packet-switched network comprises receiving, at a router in the packet-switched network, an advertisement of a first route that includes alternate route information indicating that an alternate route is available; storing the alternate route information in association with the first route; detecting a change in network reachability of the first route, and in response thereto, determining if the alternate route information is stored for the first route, and if so: awaiting, for a particular time, an advertisement of an alternate route; storing and using the alternate route in place of the first route.
摘要:
A method of improving BGP convergence in a packet-switched network comprises receiving, at a router in the packet-switched network, an advertisement of a first route that includes alternate route information indicating that an alternate route is available; storing the alternate route information in association with the first route; detecting a change in network reachability of the first route, and in response thereto, determining if the alternate route information is stored for the first route, and if so: awaiting, for a particular time, an advertisement of an alternate route; storing and using the alternate route in place of the first route.
摘要:
A method of improving convergence in networks that use path vector protocols. In one embodiment using Border Gateway Protocol (BGP) for inter-domain route and reachability communication, nodes that need to remove routes using EBGP NLRI announcements send BGP WITHDRAW messages containing a new route originator attribute that identifies an originator of a specified withdrawn route. A receiving node removes the specified route from its routing information base (RIB), and matches the originator to other paths in the RIB. Matching paths are marked as ineligible for consideration in a best path computation, thereby preventing the use of routes that are unreachable but not yet withdrawn by an originating node. The approach causes faster BGP convergence, reduces unnecessary route flapping, and alleviates unnecessary route dampening.
摘要:
Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for withdrawing routes based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Value (TLV) values are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.
摘要:
Routes are withdrawn based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Values (TLVs) are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.
摘要:
Approaches are disclosed for switching transport protocol connection keys. In a transport protocol module configured to use a first key for signing messages associated with a transport protocol connection, a second key is configured for the transport protocol connection. A first message that is associated with the transport protocol connection is received. The first message includes a first signature. A first and a second message digests are computed for the first message, where the first message digest is based on the first key and the second message digest is based on the second key. The first message is validated if the first signature in the first message matches any one of the first message digest and the second message digest.
摘要:
Approaches are disclosed for switching transport protocol connection keys. In a transport protocol module configured to use a first key for signing messages associated with a transport protocol connection, a second key is configured for the transport protocol connection. A first message that is associated with the transport protocol connection is received. The first message includes a first signature. A first and a second message digests are computed for the first message, where the first message digest is based on the first key and the second message digest is based on the second key. The first message is validated if the first signature in the first message matches any one of the first message digest and the second message digest.
摘要:
In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.
摘要:
In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.