Back to results
US 8,873,372 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:
- forwarding, by a first node, first packets according to a first route, of a plurality of different routes, to a second node that is downstream, along the first route, of the first node;
- determining, by the first node and based on a failure of the second node, that the first node stores information regarding the plurality of different routes;
- and
- forwarding, by the first node and based on determining that the first node stores information regarding the plurality of different routes, second packets according to a second route, of the plurality of different routes,
- the second route not including the second node,
- the second route being created by merging a third route with a fourth route,
- the third route and the fourth route having a common node after which the third route and the fourth route share at least one node and at least one link,
- the second route being different from the first route, and
- the first packets and the second packets being associated with a same flow of packets.
6 more elements
A non-transitory computer-readable medium storing instructions, the instructions comprising:
- one or more instructions, which, when executed by a processor, cause the processor to:
- forward, from a first node, first packets according to a first route, of a plurality of different routes, to a second node that is downstream, along the first route, of the first node;
- determine, based on a failure of the second node, that the first node stores information regarding the plurality of different routes;
- and
- forward, from the first node and based on determining that the first node stores information regarding the plurality of different routes, second packets according to a second route, of the plurality of different routes,
- the second route not including the second node,
- the second route being created by merging a third route with a fourth route,
- the third route and the fourth route having a common node after which the third route and the fourth route share at least one node and at least one link,
- the second route being different from the first route, and
- the first packets and the second packets being associated with a same flow of packets.
7 more elements
A network node comprising:
- a processor to:
- forward first packets according to a first route, of a plurality of different routes, to a second node that is downstream, along the first route, of the first node;
- determine, based on a failure of the second node, that the first node stores information regarding the plurality of different routes;
- and
- forward, based on determining that the first node stores information regarding the plurality of different routes, second packets according to a second route, of the plurality of different routes,
- the second route not including the second node,
- the second route being created by merging a third route with a fourth route,
- the third route and the fourth route having a common node after which the third route and the fourth route share at least one node and at least one link,
- the second route being different from the first route, and
- the first packets and the second packets being associated with a same flow of packets.
7 more elements
Dependencies are inferred from the claim text.