Back to results
US 9,112,776 B2Granted
Method and apparatus for fast reroute in a connection-oriented network
AssigneeJuniper Networks, Inc.
InventorsDer-Hwa Gan, Anthony Joseph Li
Life of this patent
Estimating the term…
Abstract
A method and an apparatus for rapidly resuming, at times of failures, network traffic in a connection-oriented network by using an alternative route pre-computed and stored locally in nodes along an initial route without requiring signaling of upstream nodes or a master server.
Claims20
A method comprising:
- determining, by a first node, a failure of at least one of a second node or a link, the second node and the link being located downstream, along a first route, from the first node;
- determining, by the first node and based on the failure of the at least one of the second node or the link, that the first node does not store information regarding a second route;
- and
- transmitting, by the first node and based on determining that the first node does not store the information regarding the second route, a message to a third node,
- the third node being located upstream, along the first route, from the first node, the third node being different than the second node, and the message causing the third node to use the second route to forward packets intended for the first route,
- the second route being different than the first route, and
- the second route being a route that is modified based on administrative constraints,
- the administrative constraints including:
- bandwidth information, and a quantity of hops information.
6 more elements
A network node comprising:
- a processor to:
- receive information indicating a failure of at least one of a second network node or a link,
- the second network node and the link being located downstream, along a first route, from the network node;
- determine, based on the failure of the at least one of the second network node or the link, that the network node does not store information regarding a second route;
- and
- transmit, based on determining that the network node does not store the information regarding the second route, a message to a third network node,
- the third network node being located upstream, along the first route, from the network node,
- the third network node being different than the second network node, and
- the message causing the third network node to use the second route to forward packets intended for the first route,
- the second route being different than the first route:
- and the second route being a route that is modified based on administrative constraints,
- the administrative constraints including:
- bandwidth information, and a quantity of hops information.
10 more elements
A non-transitory computer-readable medium storing instructions, the instructions comprising:
- one or more instructions, which, when executed by a processor of a first node, cause the processor to:
- determine a failure of at least one of a second node or a link,
- the second node and the link being located downstream, along a first route, from the first node, and
- the first node not storing information regarding a second route;
- and transmit, based on the first node not storing the information regarding the second route, a message to a third node,
- the third node being located upstream, along the first route, from the first node,
- the third node being different than the second node, and
- the message causing the third node to use the second route to forward packets intended for the first route,
- the second route being different than the first route and the second route being a route that is modified based on administrative constraints,
- the administrative constraints including:
- bandwidth information, and a quantity of hops information.
8 more elements
Dependencies are inferred from the claim text.