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;
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, wherein the processor is included in a controller separate from the routers in the network, the plurality of tunnels corresponds to a first plurality of tunnels evaluated during a first processing iteration, the plurality of paths corresponds to a first plurality of paths;
accessing state information reported by the routers to determine respective amounts of traffic to be supported between the pairs of the routers in the network for different classes of service;
processing the state information and a largest tunnel size parameter to determine the first plurality of tunnels to be examined during the first processing iteration;
determining a tunnel ordering for the first processing iteration;
determining the first plurality of paths during the first processing iteration based on the tunnel ordering, the first plurality of tunnels and the first plurality of paths being included in a first rerouting solution associated with a first value of the quality metric;
varying at least one of the tunnel ordering and the largest tunnel size parameter among subsequent processing iterations to determine different rerouting solutions including different pluralities of tunnels having respective different pluralities of paths, the different rerouting solutions associated with different values of the quality metric; and
selecting, based on the different values of the quality metric, one of the different rerouting solutions to be used to determine the first routing information.
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
19 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; 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, wherein the processor is included in a controller separate from the routers in the network, the plurality of tunnels corresponds to a first plurality of tunnels evaluated during a first processing iteration, the plurality of paths corresponds to a first plurality of paths; accessing state information reported by the routers to determine respective amounts of traffic to be supported between the pairs of the routers in the network for different classes of service; processing the state information and a largest tunnel size parameter to determine the first plurality of tunnels to be examined during the first processing iteration; determining a tunnel ordering for the first processing iteration; determining the first plurality of paths during the first processing iteration based on the tunnel ordering, the first plurality of tunnels and the first plurality of paths being included in a first rerouting solution associated with a first value of the quality metric; varying at least one of the tunnel ordering and the largest tunnel size parameter among subsequent processing iterations to determine different rerouting solutions including different pluralities of tunnels having respective different pluralities of paths, the different rerouting solutions associated with different values of the quality metric; and selecting, based on the different values of the quality metric, one of the different rerouting solutions to be used to determine the first routing information. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A tangible machine readable storage medium including machine readable instructions which, when executed, cause a processor 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; 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, wherein the processor is included in a controller separate from the routers in the network, the plurality of tunnels corresponds to a first plurality of tunnels evaluated during a first processing iteration, and the plurality of paths corresponds to a first plurality of paths; accessing state information reported by the routers to determine respective amounts of traffic to be supported between the pairs of the routers in the network for different classes of service; processing the state information and a largest tunnel size parameter to determine the first plurality of tunnels to be examined during the first processing iteration; determining a tunnel ordering for the first processing iteration; determining the first plurality of paths during the first processing iteration based on the tunnel ordering, the first plurality of tunnels and the first plurality of paths being included in a first rerouting solution associated with a first value of the quality metric; varying at least one of the tunnel ordering and the largest tunnel size parameter among subsequent processing iterations to determine different rerouting solutions including different pluralities of tunnels having respective different pluralities of paths, the different rerouting solutions associated with different values of the quality metric; and selecting, based on the different values of the quality metric, one of the different rerouting solutions to be used to determine the first routing information. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. An apparatus to reroute tunnel traffic for routers in a network, the apparatus comprising:
-
memory including machine readable instructions; and a processor included in a controller separate from the routers, the processor to execute the machine readable instructions to perform operations including; 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; 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, wherein the plurality of tunnels corresponds to a first plurality of tunnels evaluated during a first processing iteration, and the plurality of paths corresponds to a first plurality of paths; accessing state information reported by the routers to determine respective amounts of traffic to be supported between the pairs of the routers in the network for different classes of service; processing the state information and a largest tunnel size parameter to determine the first plurality of tunnels to be examined during the first processing iteration; determining a tunnel ordering for the first processing iteration; determining the first plurality of paths during the first processing iteration based on the tunnel ordering, the first plurality of tunnels and the first plurality of paths being included in a first rerouting solution associated with a first value of the quality metric; varying at least one of the tunnel ordering and the largest tunnel size parameter among subsequent processing iterations to determine different rerouting solutions including different pluralities of tunnels having respective different pluralities of paths, the different rerouting solutions associated with different values of the quality metric; and selecting, based on the different values of the quality metric, one of the different rerouting solutions to be used to determine the first routing information. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification