IP Library Granted Patent US 10,014,971
Granted Patent B2
US 10,014,971 · App. 15/263,076 · Granted Jul 3, 2018

Credit based approach to calculating optical paths

Inventors: Eric Koopferstock (Plano, TX); Daniel Bihon (Allen, TX)
Assignee: FUJITSU LIMITED
H04J14/0221H04J14/0212H04L47/127
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,014,971
App. No.
15/263,076
Granted
Jul 3, 2018
Kind
B2
Abstract

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

Claims (49)

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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2025
From: FUJITSU LIMITED
To: 1FINITY INC.
Reel/Frame 072432/0666 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: FUJITSU NETWORK COMMUNICATIONS, INC.
To: FUJITSU LIMITED
Reel/Frame 041144/0938 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2016
From: KOOPFERSTOCK, ERIC; BIHON, DANIEL
To: FUJITSU NETWORK COMMUNICATIONS, INC.
Reel/Frame 039705/0836 →
Continuity (1)
Related Publication 20180076921A1 · Mar 15, 2018
Cited By (1)
US 12,341,673