Methods and apparatus for determining a path in a communications network

Patent metadata

Field	Value
Publication number	US-9820021-B2
Application number	US-201514802240-A
Country	US
Kind code	B2
Filing date	Jul 17, 2015
Priority date	Sep 30, 2003
Publication date	Nov 14, 2017
Grant date	Nov 14, 2017

Abstract

A method for determining a path in an optical network, implemented by one or more controllers associated with a control layer, includes receiving a path request specifying start and end points, an associated bandwidth, and a longevity parameter providing an anticipated length during which the path is required; determining a route in the optical network through a routing algorithm executed by the controller, wherein the routing algorithm utilizes the start and end points, the associated bandwidth, and the longevity parameter to determine the path; and provisioning the path through a plurality of switches along the route.

First claim

What is claimed is:

1. A method for determining a path in an optical network, implemented by one or more controllers associated with a control layer, comprising:
receiving a path request for a wavelength service specifying start and end points, an associated bandwidth, and a longevity parameter providing an anticipated length during which the path is required;
determining a route in the optical network through a routing algorithm executed by the controller, wherein the routing algorithm utilizes the start and end points, the associated bandwidth, and the longevity parameter to determine the path, wherein the longevity parameter is used to modify link weighting in the routing algorithm such that longer term paths cost relatively less to put on popular links and select margin needed on the route for the wavelength service; and
provisioning the path for the wavelength service along the route.

2. The method of claim 1 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are biased for routing on longer routes than long term paths using the link weighting.

3. The method of claim 1 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are routed on routes with less optical margin than long term paths.

4. The method of claim 1 , wherein the path request further specifies a sensitivity to outages, and wherein the routing algorithm is further configured to utilize the sensitivity in determining the route.

5. The method of claim 4 , further comprising:
based on the sensitivity, moving links associated with the path to defragment the network to provide additional capacity.

6. The method of claim 1 , wherein the path request further specifies a bit error rate (BER) parameter, and wherein the routing algorithm is further configured to utilize the BER parameter in determining the route.

7. The method of claim 1 , wherein the path request further specifies an execution delay parameter, and wherein the routing algorithm is further configured to utilize the execution delay parameter in determining the route.

8. A control layer associated with an optical network, comprising:
one or more controllers configured to
receive a path request for a wavelength service specifying start and end points, an associated bandwidth, and a longevity parameter providing an anticipated length during which the path is required,
determine a route in the optical network through a routing algorithm executed by the controller, wherein the routing algorithm utilizes the start and end points, the associated bandwidth, and the longevity parameter to determine the path, wherein the longevity parameter is used to modify link weighting in the routing algorithm such that longer term paths cost relatively less to put on popular links and select margin needed on the route for the wavelength service, and
cause the path for the wavelength service to be provisioned along the route.

9. The control layer of claim 8 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are biased for routing on longer routes than long term paths using link weighting.

10. The control layer of claim 8 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are routed on routes with less optical margin than long term paths.

11. The control layer of claim 8 , wherein the path request further specifies a sensitivity to outages, and wherein the routing algorithm is further configured to utilize the sensitivity in determining the route.

12. The control layer of claim 11 , where the one or more controllers are configured to
based on the sensitivity, moving links associated with the path to defragment the network to provide additional capacity.

13. The control layer of claim 8 , wherein the path request further specifies a bit error rate (BER) parameter, and wherein the routing algorithm is further configured to utilize the BER parameter in determining the route.

14. The control layer of claim 8 , wherein the path request further specifies an execution delay parameter, and wherein the routing algorithm is further configured to utilize the execution delay parameter in determining the route.

15. An optical network, comprising:
a bearer layer comprising a plurality of interconnected switches;
a control layer configured to control the bearer layer, wherein the control layer is configured to
receive a path request for a wavelength service specifying start and end points, an associated bandwidth, and a longevity parameter providing an anticipated length during which the path is required,
determine a route in the optical network through a routing algorithm executed by the controller, wherein the routing algorithm utilizes the start and end points, the associated bandwidth, and the longevity parameter to determine the path, wherein the longevity parameter is used to modify link weighting in the routing algorithm such that longer term paths cost relatively less to put on popular links and select margin needed on the route for the wavelength service, and
cause the path for the wavelength service to be provisioned along the route.

16. The optical network of claim 15 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are biased for routing on longer routes than long term paths using link weighting.

17. The optical network of claim 15 , wherein the longevity parameter associated with a path request is used to classify a path as a short term path or a long term path, and short term paths are routed on routes with less optical margin than long term paths.

18. The optical network of claim 15 , wherein the path request further specifies a sensitivity to outages, and wherein the routing algorithm is further configured to utilize the sensitivity in determining the route.

19. The optical network of claim 15 , wherein the path request further specifies a bit error rate (BER) parameter, and wherein the routing algorithm is further configured to utilize the BER parameter in determining the route.

20. The optical network of claim 15 , wherein the path request further specifies an execution delay parameter, and wherein the routing algorithm is further configured to utilize the execution delay parameter in determining the route.

Assignees

• Ciena Corp

Inventors

• Friskney Robert
• Davis Fiona
• Baker Nigel
• Phillips Christopher
• Dong Song

Classifications

• H04L45/127

  based on intermediate node capabilities · CPC title

• H04Q2011/0086

  Network resource allocation, dimensioning or optimisation · CPC title

• H04J14/0295

  Shared protection at the optical channel (1:1, n:m) · CPC title

• H04Q2011/0073

  Provisions for forwarding or routing, e.g. lookup tables · CPC title

• H04J14/0257

  Wavelength assignment algorithms · CPC title