Path Computation Element System and Method of Routing and Wavelength Assignment in a Wavelength Switched Optical Network

• US 20120207467A1
• Filed: 02/10/2012
• Published: 08/16/2012
• Est. Priority Date: 02/11/2011
• Status: Abandoned Application

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Lee, Young
• Application Number:
  US13/371,031
• Publication Number:
  US 20120207467A1
• Time in Patent Office: Days
• US Class Current: 398/16
• CPC Class Codes: H04J 14/0257 Wavelength assignment algorithms
• CPC Class Codes: H04J 14/0258 Wavelength identification or labelling
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062
• CPC Class Codes: H04L 45/645 Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 2011/0077 Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS

Abstract

The disclosure includes an apparatus comprising a path computation element (PCE) that manages the processes of routing in an optical network, wherein the PCE receives a path computation request and provides a wavelength range to a network element (NE), and wherein the NE assigns a wavelength from the wavelength range. Also disclosed is an apparatus comprising a path computation client (PCC) that sends a path computation request to a path computation client (PCE) using path computation element communication protocol (PCEP), and receives a routing and wavelength assignment (RWA) reply to the path computation request using PCEP, wherein the RWA reply comprises an PCEP error message comprising a PCEP error object and an error value to indicate errors associated with the RWA request.

Claims

1. An apparatus comprising:

a path computation element (PCE) that computes routes for a lightpath in an optical network and comprises a receiver that receives a path computation request;

a logic unit that calculates a plurality of possible wavelengths that can be used along a lightpath; and

a transmitter that transmits the plurality of possible wavelengths to a network element (NE) along the lightpath,

wherein the NE assigns a wavelength to the lightpath from the plurality of possible wavelengths.

2. The apparatus of claim 1, wherein the plurality of possible wavelengths comprises a label set.

3. The apparatus of claim 1, wherein the path computation request specifies a restriction on the wavelengths to be used in the plurality of possible wavelengths.

4. The apparatus of claim 3, wherein the restriction on the wavelengths to be used in the plurality of possible wavelengths is encoded in a wavelength restriction constraint type length value (TLV) that comprises one or more of:

a link identifiers field that comprises a link identifier (ID) for a link;

a format field that indicates the format of the link;

an action field that indicates if the link is part of an inclusive list or an inclusive range; and

a wavelength restriction field that comprises a restricted label associated with the link.

5. The apparatus of claim 4, wherein the wavelength restriction field further comprises one or more of:

a wavelength restriction field sub-TLV that comprises one or more labels encoded in a grid field;

a channel spacing field;

an identifier field; and

a two'"'"'s-complement integer (N) field;

wherein the wavelength restriction field sub-TLV further comprises one or more of an action field, a number labels field, and a length field;

wherein the action field indicates whether the labels are represented as one or more of an exclusive range, inclusive range, exclusive list, inclusive list, and a bitmap set;

wherein the number labels field indicates the labels included in a bitmap set; and

wherein the length field encodes the length of the wavelength restriction field sub-TLV.

6. The apparatus of claim 4, wherein the link identifiers field comprises a sub-TLV that comprises the link ID for the link, and wherein the link identifiers field is selected from the group consisting of an internet protocol version four (IPv4) address sub-TLV, an internet protocol version six (IPv6) address sub-TLV, and an unnumbered link identifier sub-TLV.

7. The apparatus of claim 1, wherein the path computation request comprises a wavelength assignment (WA) object TLV, and wherein the WA object TLV comprises a flags field that comprises one or more order bits that encode a wavelength selection preference and a mode bit that indicates whether the path computation should be performed using explicit label control or non-explicit label control.

8. The apparatus of claim 1, wherein the path computation request message is transmitted using path computation element communication protocol (PCEP).

9. An apparatus comprising:

a path computation client (PCC) comprising a transmitter that sends a path computation request to a path computation element (PCE) using path computation element communication protocol (PCEP); and

a receiver that receives a reply to the path computation request using PCEP;

wherein the path computation request comprises a request for routing and wavelength assignment (RWA) by distributed label allocation, and

wherein the reply indicates that an error occurred, that no path satisfying the constraints was found, or both.

10. The apparatus of claim 9, wherein the reply comprises a PCEP error message comprising a PCEP error object to indicate errors associated with the RWA request.

11. The apparatus of claim 10, wherein the PCEP error message is sent if the PCE is not capable of processing the request due to insufficient memory or is not capable of performing the RWA computation.

12. The apparatus of claim 11, wherein the PCEP error object comprises an error type field that encodes the class of error and an error value field that encodes the reason for the error.

13. The apparatus of claim 9, wherein the reply comprises a no-path object that carries a no-path-vector type length value (TLV) that comprises information that:

no feasible route was found that meets the constraints associated with RWA;

no wavelength was assigned to at least one hop of the route;

or no path was found satisfying signal compatibility constraints.

14. The apparatus of claim 13, wherein the no-path-object comprises a nature of issue field that encodes a reason no path could be computed, and a flags field that encodes a set of unsatisfied constraints related to the path computation.

15. The apparatus of claim 13, wherein the no-path-vector TLV comprises one or more of a type field that indicates the no-path-vector TLV is a no-path-vector TLV;

a length field that indicates the length of the no-path-vector TLV; and

a flags field that encodes the information that no feasible route was found that meets the constraints associated with RWA, no wavelength was assigned to at least one hop of the route, or no path was found satisfying signal compatibility constraints.

16. A method comprising:

providing, by a path computation element (PCE), a label set containing one or more allocated labels; and

performing, during signaling, distributed label allocation to complete wavelength assignment (WA).

17. The method of claim 16, further comprising receiving a request that contains a WA from a path communication client (PCC), wherein the PCC specifies a restriction on the wavelengths to be used.

18. The method of claim 17, wherein the wavelength restriction comprises type length value (TLV) data comprising one or more of an action field;

a format field;

a link identifiers field; and

a wavelength restriction field.

19. The method of claim 18, wherein the link identifiers field is an unnumbered interface (IF) identifier (ID) field, an internet protocol version four (IPv4) address field, or an internet protocol version six (IPv6) address field.

20. The method of claim 17, wherein the request message incorporates a WA object, wherein the WA object comprises order bits, and wherein the order bits are used to indicate the wavelength assignment constraint in regard to the order of wavelength assignment to be returned by the PCE.

21. The method of claim 17, wherein the request involves both routing and wavelength assignment (RWA).

22. The method of claim 21, further comprising indicating errors associated with the RWA request by including a path computation element communication protocol (PCEP) error object with error values in a WA path reply, and wherein the error values indicate that the PCE is not capable of processing the request due to insufficient memory, the PCE is not capable of WA computation, or both.

23. The method of claim 21, further comprising communicating a reason for not being able to find RWA for the request by using a no-path object in a PCE reply (PCRep) message,

wherein the no-path object contains a no-path-vector TLV to provide additional information about why a path computation failed, and

wherein the no-path-vector type length value (TLV) indicates no feasible route was found that meets all the constraints associated with RWA or that no wavelength was assigned to at least one hop of the route.