Route selection with bandwidth sharing optimization over rings
View Patent ↗A method for establishing a connection through a communication network that includes multiple segments includes providing a sharing definition defining a sharing of bandwidth among connections in the network. Two or more candidate routes for a new connection to be established through the network are identified. For each of the two or more candidate routes, a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route is calculated responsively to the sharing definition. A preferred route having a minimum value of the cumulative additional bandwidth reservation is selected out of the two or more candidate routes. The new connection is established using the preferred route.
1. A method for establishing a connection through a communication network that includes multiple segments, comprising:
identifying two or more candidate routes for a new connection having a requested bandwidth to be established through the network;
providing a sharing definition specifying one or more other connections, which have respective bandwidths and which are permitted to share a bandwidth allocation with the new connection, such that a total bandwidth allocated jointly to the new connection and to the other connections in any given segment is equal to a maximum of the requested bandwidth and of the bandwidths of the other connections in the given segment;
for each of the two or more candidate routes, calculating a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route, responsively to the sharing definition;
selecting a preferred route having a minimum value of the cumulative additional bandwidth reservation out of the two or more candidate routes; and
establishing the new connection using the preferred route.
2. The method according to claim 1 , wherein at least some of the segments are arranged in a ring configuration, and wherein identifying the two or more candidate routes comprises identifying first and second routes traversing respective first and second ringlets of the ring configuration.
3. The method according to claim 1 , wherein establishing the new connection comprises establishing a tunnel through the network in accordance with a tunnel-based communication protocol.
4. The method according to claim 1 , wherein the new connection and at least one of the other connections specified in the sharing definition traverse at least one common segment along the preferred route, and wherein establishing the new connection comprises allocating the maximum of the requested bandwidth and of the bandwidths of the at least one of the other connections in the at least one common segment to the new connection and to the at least one of the other connections.
5. The method according to claim 4 , wherein the new connection and the at least one of the other connections are established to protect one another against a failure in at least one of a network segment and a network node.
6. The method according to claim 1 , wherein providing the sharing definition comprises distributing the sharing definition to nodes of the network using a reservation protocol.
7. The method according to claim 1 , wherein selecting the preferred route comprises reverting to a lower priority route selection method when the calculated cumulative additional bandwidth reservation is equal for all of the two or more candidate routes.
8. A network node, comprising:
a network interface, which is arranged to communicate with other network nodes over a communication network that includes multiple segments; and
a processor, which is arranged to identify two or more candidate routes for a new connection having a requested bandwidth to be established through the network, to accept a sharing definition specifying one or more other connections, which have respective bandwidths and which are permitted to share a bandwidth allocation with the new connection such that a total bandwidth allocated jointly to the new connection and to the other connections in any given segment is equal to a maximum of the requested bandwidth and of the bandwidths of the other connections in the given segment, to calculate for each of the two or more candidate routes a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route, responsively to the sharing definition, to select a preferred route having a minimum value of the cumulative additional bandwidth reservation out of the two or more candidate routes, and to establish the new connection using the preferred route.
9. The node according to claim 8 , wherein at least some of the segments are arranged in a ring configuration associated with the node, and wherein the processor comprises a ring-level connection admission control (CAC) module, which is arranged to identify first and second candidate routes traversing respective first and second ringlets of the ring configuration, and to select the preferred route traversing one of the first and second singlets.
10. The node according to claim 8 , wherein the new connection comprises a tunnel established through the network in accordance with a tunnel-based communication protocol.
11. The node according to claim 8 , wherein the new connection and at least one of the other connections specified in the sharing definition traverse at least one common segment along the preferred route, and wherein the processor is arranged to allocate the maximum of the requested bandwidth and of the bandwidths of the at least one of the other connections in the at least one common segment to the new connection and to the at least one of the other connections.
12. The node according to claim 11 , wherein the new connection and the at least one of the other connections are established to protect one another against a failure in at least one of a network segment and a network node.
13. The node according to claim 8 , wherein the processor is arranged to accept the sharing definition using a reservation protocol.
14. The node according to claim 8 , wherein the processor is arranged to revert to a lower priority route selection method when the calculated cumulative additional bandwidth reservation is equal for all of the two or more candidate routes.
15. A communication network, comprising:
a plurality of network segments;
a network node, comprising:
a network interface, which is arranged to communicate with other nodes in the network; and
a processor, which is arranged to identify two or more candidate routes for a new connection having a requested bandwidth to be established through the network, to accept a sharing definition specifying one or more other connections, which have respective bandwidths and which are permitted to share a bandwidth allocation with the new connection such that a total bandwidth allocated jointly to the new connection and to the other connections in any given segment is equal to a maximum of the requested bandwidth and of the bandwidths of the other connections in the given segment, to calculate for each of the two or more candidate routes a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route, responsively to the sharing definition, to select a preferred route having a minimum value of the cumulative additional bandwidth reservation out of the two or more candidate routes, and to establish the new connection using the preferred route.
16. The network according to claim 15 , wherein at least some of the segments are arranged in a ring configuration associated with the network node, and wherein the processor comprises a ring-level connection admission control (CAC) module, which is arranged to identify first and second candidate routes traversing respective first and second ringlets of the ring configuration, and to select the preferred route traversing one of the first and second ringlets.
17. A computer software product used in a network node in a communication network that includes multiple segments, the product comprising a tangible storage medium, in which program instructions are stored, which instructions, when read by a computer, cause the computer to identify two or more candidate routes for a new connection having a requested bandwidth to be established through the network, to accept a sharing definition specifying one or more other connections, which have respective bandwidths and which are permitted to share a bandwidth allocation with the new connection such that a total bandwidth allocated jointly to the new connection and to the other connections in any given segment is equal to a maximum of the requested bandwidth and of the bandwidths of the other connections in the given segment, to calculate for each of the two or more candidate routes a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route, responsively to the sharing definition, to select a preferred route having a minimum value of the cumulative additional bandwidth reservation out of the two or more candidate routes, and to establish the new connection using the preferred route.
18. The product according to claim 17 , wherein at least some of the segments are arranged in a ring configuration associated with the node, and wherein the instructions cause the computer to identify first and second candidate routes traversing respective first and second ringlets of the ring configuration, and to select the preferred route traversing one of the first and second ringlets.
19. The product according to claim 17 , wherein the new connection comprises a tunnel established through the network in accordance with a tunnel-based communication protocol.
20. The product according to claim 17 , wherein the new connection and at least one of the other connections specified in the sharing definition traverse at least one common segment along the preferred route, and wherein the instructions cause the computer to allocate the maximum of the requested bandwidth and of the bandwidths of the at least one of the other connections in the at least one common segment to the new connection and to the existing connection.