REROUTING TUNNEL TRAFFIC IN COMMUNICATION NETWORKS
First Claim
1. A method to reroute tunnel traffic in a network, the method comprising:
- in response to detecting an event associated with routing first traffic in the network, determining, with a processor, a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels; and
sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths, at least some of the first routing information to replace second routing information previously determined at a first one of the routers in response to the event associated with routing the first traffic.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.
-
Citations
20 Claims
-
1. A method to reroute tunnel traffic in a network, the method comprising:
-
in response to detecting an event associated with routing first traffic in the network, determining, with a processor, a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels; and sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths, at least some of the first routing information to replace second routing information previously determined at a first one of the routers in response to the event associated with routing the first traffic. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A tangible machine readable storage medium comprising machine readable instructions which, when executed, cause a machine to perform operations comprising:
-
in response to detecting an event associated with routing first traffic in a network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels; and sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths, at least some of the first routing information to replace second routing information previously determined at a first one of the routers in response to the event associated with routing the first traffic. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. An apparatus to reroute tunnel traffic in a network, the apparatus comprising:
-
a memory having machine readable instructions stored thereon; and a processor to execute the machine readable instructions to perform operations comprising; in response to detecting an event associated with routing first traffic in a network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels; and sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths, at least some of the first routing information to replace second routing information previously determined at a first one of the routers in response to the event associated with routing the first traffic.
-
-
16. The apparatus of claim 0, wherein to determine the plurality of paths, the operations further comprise:
-
determining a first plurality of candidate paths to carry the respective traffic for the plurality of tunnels, respective ones of the plurality of tunnels associated with respective tunnel sizes; determining a first value of the quality metric representing a first aggregate tunnel bandwidth carried by the first plurality of candidate paths; and determining the first routing information to describe the first plurality of candidate paths when the first value of the quality metric corresponds to a sum of the respective tunnel sizes associated with the respective ones of the plurality of tunnels. - View Dependent Claims (17, 18, 19)
-
-
20. The apparatus of claim 0, wherein the operations further comprise increasing the first value of the quality metric by the routed bandwidth value for the first one of the plurality of tunnels to determine the first value of the quality metric.
Specification