Optimized seam allocation in an ethernet ring network

1. A method of managing a ring network, the method being performed by at least one node of the network and comprising:

deriving respective ring bandwidth utilization metrics for each one of a set or two or more candidate seam locations, the ring bandwidth utilization metrics being representative of a utilization of overall bandwidth resources of the network;

identifying an optimal seam location from among the set of candidate seam locations, based on the ring bandwidth utilization metrics; and

implementing a channel block at the optimal seam location;

wherein deriving ring bandwidth utilization metrics comprises, for each ring node, calculating a respective set of predicted nodal bandwidth utilization metrics for each candidate seam location in the network, the nodal bandwidth utilization metrics being representative of a utilization of bandwidth resources of each ring node, and calculating a set of ring bandwidth utilization metrics for each candidate seam location in the network, based on the nodal bandwidth utilization metrics.

2. The method of claim 1 wherein the optimal seam location is different from an existing seam location, and wherein implementing a channel block at the optimal seam location comprises sending a message to a node corresponding to the existing seam location, the message instructing the node to release a channel block at the existing seam location.

3. The method of claim 1 wherein nodal bandwidth utilization metrics comprise, for each candidate seam location:

a transit bandwidth utilization;

a link bandwidth utilization in a first direction; and

a link bandwidth utilization in a second direction.

4. The method of claim 1 wherein ring bandwidth utilization metrics comprise, for each candidate seam location:

an average transit bandwidth utilization across all of the ring nodes of the network;

an average link bandwidth utilization across all of the links of the network; and

a maximum link bandwidth utilization.

5. The method of claim 4 wherein calculating an optimal seam location comprises selecting an optimal candidate seam location, based on the ring bandwidth utilization metrics.

6. The method of claim 5 wherein the optimal seam location is selected as the candidate seam location for which the ring bandwidth utilization metrics are a minimum.

7. The method of claim 1 wherein each ring node of the network calculates its respective nodal bandwidth utilization metrics, and wherein the method further comprises each ring node transmitting its respective nodal bandwidth utilization metrics to each of the other ring nodes of the network.

8. The method of claim 7 further comprising steps of:

each ring node receiving respective nodal bandwidth utilization metrics from each of the other ring nodes of the network; and

each ring node calculating a respective set of ring bandwidth utilization metrics for each candidate seam location in the network, based on its respective nodal bandwidth utilization metrics and the nodal bandwidth utilization metrics received from each of the other ring nodes in the network.

9. The method of claim 8 wherein each ring node of the network performs the steps of:

calculating the optimal seam location;

determining whether the ring node is a new RPL Owner based on the optimal seam location; and

if the ring node is the new RPL Owner, implementing the channel block at the calculated optimal seam location.

10. A non-transitory computer readable storage medium embodying software instructions for controlling a processor of a node of a ring network to perform the steps of:

deriving respective ring bandwidth utilization metrics for each one of a set or two or more candidate seam locations within the network, the ring bandwidth utilization metrics being representative of a utilization of overall bandwidth resources of the network;

identifying an optimal seam location from among the set of candidate locations, based on the ring bandwidth utilization metrics; and

implementing a channel block at the optimal seam location;

wherein deriving ring bandwidth utilization metrics comprises, for each ring node, calculating a respective set of predicted nodal bandwidth utilization metrics for each candidate seam location in the network, the nodal bandwidth utilization metrics being representative of a utilization of bandwidth resources of each ring node, and calculating a set of ring bandwidth utilization metrics for each candidate seam location in the network, based on the nodal bandwidth utilization metrics.

11. A node of a ring network, the node comprising a processor configured to:

derive respective ring bandwidth utilization metrics for each one of a set or two or more candidate seam locations, the ring bandwidth utilization metrics being representative of a utilization of overall bandwidth resources of the network;

identify an optimal seam location from among the set of candidate seam locations, based on the ring bandwidth utilization metrics; and

implement a channel block at the optimal seam location;

wherein deriving the respective ring bandwidth utilization metrics comprises, for each ring node, calculating a respective set of predicted nodal bandwidth utilization metrics for each candidate seam location in the network, the nodal bandwidth utilization metrics being representative of a utilization of bandwidth resources of each ring node, and calculating a set of ring bandwidth utilization metrics for each candidate seam location in the network, based on the nodal bandwidth utilization metrics, and

wherein identifying the optimal seam location comprises selecting an optimal one of the set of candidate seam location based on the calculated ring bandwidth utilization metrics.

12. The node of claim 11 wherein the optimal seam location is different from an existing seam location, and wherein the processor is further configured to send a message to a second node corresponding to the existing seam location, the message instructing the second node to release a channel block at the existing seam location.

13. The node of claim 11 wherein the node is a management server in communication with each ring node of the network.

14. The node of claim 13 wherein the node is configured to implement a channel block at the optimal seam location by:

identifying a ring node associated with the optimal seam location; and

communicating with the identified ring node to implement the channel block.

15. The node of claim 11 wherein the node is a ring node of the network.

16. The node of claim 14 wherein the node is further configured to:

calculate respective nodal bandwidth utilization metrics;

transmit its respective nodal bandwidth utilization metrics to each of the other ring nodes of the network;

receive respective nodal bandwidth utilization metrics from each of the other ring nodes of the network; and

calculate a respective set of ring bandwidth utilization metrics for each candidate seam location in the network, based on its respective nodal bandwidth utilization metrics and the nodal bandwidth utilization metrics received from each of the other ring nodes in the network.

17. The node of claim 14 wherein the node is configured to implement a channel block at the optimal seam point by:

identifying a new RPL Owner associated with the optimal seam location; and

determining whether it is the new RPL Owner, and if it is, implementing the channel block.