Credit based approach to calculating optical paths

Patent metadata

Field	Value
Publication number	US-10014971-B2
Application number	US-201615263076-A
Country	US
Kind code	B2
Filing date	Sep 12, 2016
Priority date	Sep 12, 2016
Publication date	Jul 3, 2018
Grant date	Jul 3, 2018

Abstract

Methods and systems may implement a credit based approach for optimizing optical transmission and calculating optical paths in optical networks.

First claim

What is claimed is:

1. A method for path computation in optical networks, the method comprising:
for a plurality of nodes in an optical network, assigning credit values to each of the nodes, the credit values representing a range of optical power available at each node;
assigning a cost metric as a respective weighting factor to the credit values for a network resource associated with the nodes;
calculating optical paths in the optical network, the optical paths each comprising a plurality of nodes and corresponding optical links between the nodes, and the optical paths each transmitting at least one optical channel;
based on the cost metric and the credit values, identifying a relative cost for each of the optical paths;
reassigning the cost metric for a first node based on congestion associated with the first node, wherein the congestion is indicated by exhaustion of the credit value at the first node with respect to the range of optical power; and
after reassigning the cost metric, recomputing the optical paths including reidentifying the relative cost for each of the optical paths.

2. The method of claim 1 , wherein reassigning the cost metric is performed responsive to detecting the congestion.

3. The method of claim 1 , wherein reassigning the cost metric is performed in advance to avoid the congestion.

4. The method of claim 1 , wherein the network resource is selected from at least one of:
a data transmission capacity of a node;
a channel capacity of a node;
a cost per mile associated with a node;
a network demand associated with a node at a given time;
a number of optical links available to a node; and
a network latency associated with a node.

5. The method of claim 4 , further comprising in the optical network:
generating the cost metric for the network resource based on a market value for the network resource.

6. The method of claim 1 , wherein the nodes are wavelength division multiplexing nodes.

7. The method of claim 1 , further comprising:
based on the cost metric and the credit values, computing different optical paths having the same endpoints in the optical network.

8. The method of claim 7 , further comprising:
after reassigning the cost metric, recomputing the different optical paths having the same endpoints.

9. The method of claim 8 , wherein the different optical paths having the same endpoints are diverse optical paths.

10. A network management system for path computation in optical networks, the network management system comprising:
a processor enabled to access a memory media storing instructions executable by the processor to:
for a plurality of nodes in an optical network, assign credit values to each of the nodes, the credit values representing a range of optical power available at each node;
assign a cost metric as a respective weighting factor to the credit values for a network resource associated with the nodes;
calculate optical paths in the optical network, the optical paths each comprising a plurality of nodes and corresponding optical links between the nodes, and the optical paths each transmitting at least one optical channel;
based on the cost metric and the credit values, identify a relative cost for each of the optical paths;
reassign the cost metric for a first node based on congestion associated with the first node, wherein the congestion is indicated by exhaustion of the credit value at the first node with respect to the range of optical power; and
after reassigning the cost metric, recompute the optical paths including reidentifying the relative cost for each of the optical paths.

11. The network management system of claim 10 , wherein the instructions to reassign the cost metric are executed responsive to detecting the congestion.

12. The network management system of claim 10 , wherein the instructions to reassign the cost metric are executed in advance to avoid the congestion.

13. The network management system of claim 10 , wherein the network resource is selected from at least one of:
a data transmission capacity of a node;
a channel capacity of a node;
a cost per mile associated with a node;
a network demand associated with a node at a given time;
a number of optical links available to a node; and
a network latency associated with a node.

14. The network management system of claim 13 , further comprising instructions to:
generate the cost metric for the network resource based on a market value for the network resource.

15. The network management system of claim 10 , wherein the nodes are wavelength division multiplexing nodes.

16. The network management system of claim 10 , further comprising instructions to:
based on the cost metric and the credit values, compute different optical paths having the same endpoints in the optical network.

17. The network management system of claim 16 , further comprising instructions to:
after reassigning the cost metric, recompute the different optical paths having the same endpoints.

18. The network management system of claim 17 , wherein the different optical paths having the same endpoints are diverse optical paths.

Assignees

• Fujitsu Ltd

Inventors

• Koopferstock Eric
• Bihon Daniel

Classifications

• H04L47/127

  by using congestion prediction · CPC title

• H04J14/0221 Primary

  Power control, e.g. to keep the total optical power constant · CPC title

• H04J14/0212

  using optical switches or wavelength selective switches [WSS] · CPC title

• H04L47/12

  Avoiding congestion; Recovering from congestion · CPC title

• H04L47/39 Primary

  Credit based · CPC title