Abstract:
An apparatus, comprising a first node configured to communicate with a second node to generate a wavelength assignment, wherein the first node is configured to send a wavelength availability information to the second node. Included is a network component comprising at least one processor configured to implement a method, comprising receiving a wavelength availability information, and updating the wavelength availability information using a local wavelength availability information. Also included is a method, comprising acquiring a local wavelength assignment information, calculating a local wavelength availability information, and transmitting the local wavelength availability information to a subsequent network element on a lightpath.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    The present application claims priority to U.S. Provisional Patent Application Ser. No. 60/968,191 filed Aug. 27, 2007 by Bernstein et al. and entitled “Method for Distributing Wavelength Compatible with Modern Signaling Protocols,” which is incorporated herein by reference as if reproduced in its entirety. 
     
    
     STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
       [0002]    Not applicable. 
       REFERENCE TO A MICROFICHE APPENDIX 
       [0003]    Not applicable. 
       BACKGROUND 
       [0004]    Wavelength division multiplexing (WDM) is one technology that is envisioned to increase bandwidth capability and enable bidirectional communications in optical networks. In WDM networks, multiple data signals can be transmitted simultaneously between network elements NEs) using a single fiber. Specifically, the individual signals may be assigned different transmission wavelengths so that they do not interfere or collide with each other. The path that the signal takes through the network is referred to as the lightpath. One type of WDM network, a wavelength switched optical network (WSON), seeks to switch the optical signals with fewer optical-electrical-optical (OEO) conversions along the lightpath, e.g. at the individual NEs, than existing optical networks. 
         [0005]    One of the challenges in implementing WDM networks is the determination of the routing or path assignment and wavelength assignment (RWA) for the various signals that are being transported through the network at any given time. The RWA may be implemented in a single step or in two separate steps comprising routing or path assignment and wavelength assignment (WA). When implemented separately, the path assignment may be implemented by a path computation element (PCE) while the WA may be distributed among the NEs along the path using a signaling protocol and a wavelength selection scheme, such as random, first available, most used, or least loaded wavelength selection. However, such wavelength selection schemes may require accessing global network information or forwarding excessive WA related information. 
       SUMMARY 
       [0006]    In one embodiment, the disclosure includes an apparatus, comprising a first node configured to communicate with a second node to generate a wavelength assignment, wherein the first node is configured to send a wavelength availability information to the second node. 
         [0007]    In another embodiment, the disclosure includes a network component, comprising at least one processor configured to implement a method, comprising receiving a wavelength availability information, and updating the wavelength availability information using a local wavelength availability information. 
         [0008]    In yet another embodiment, the disclosure includes a method, comprising acquiring a local wavelength assignment information, calculating a local wavelength availability information, and transmitting the local wavelength availability information to a subsequent network element on a lightpath. 
         [0009]    These and other features will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings and claims. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0010]    For a more complete understanding of this disclosure, reference is now made to the following brief description, taken in connection with the accompanying drawings and detailed description, wherein like reference numerals represent like parts. 
           [0011]      FIG. 1  is a schematic diagram of an embodiment of a WSON system. 
           [0012]      FIG. 2  is a schematic diagram of an embodiment of a combined RWA architecture. 
           [0013]      FIG. 3  is a schematic diagram of an embodiment of a separated RWA architecture. 
           [0014]      FIG. 4  is a schematic diagram of an embodiment of a distributed RWA architecture. 
           [0015]      FIG. 5  is a schematic diagram of an embodiment of a WSON architecture with multiple links. 
           [0016]      FIG. 6  is a protocol diagram of an embodiment of distributed WA communications. 
           [0017]      FIG. 7  is a schematic diagram of an embodiment of a distributed WA method. 
           [0018]      FIG. 8  is a schematic diagram of an embodiment of a least loaded wavelength selection method. 
           [0019]      FIG. 9  is a schematic diagram of an embodiment of a general-purpose computer system. 
       
    
    
     DETAILED DESCRIPTION 
       [0020]    It should be understood at the outset that although an illustrative implementation of one or more embodiments are provided below, the disclosed systems and/or methods may be implemented using any number of techniques, whether currently known or in existence. The disclosure should in no way be limited to the illustrative implementations, drawings, and techniques illustrated below, including the exemplary designs and implementations illustrated and described herein, but may be modified within the scope of the appended claims along with their full scope of equivalents. 
         [0021]    Disclosed herein is a system and method for a distributed WA for a plurality of NEs along a path that communicates wavelength availability information between the NEs. Specifically, wavelength availability information may be created at a first node along the path and forwarded to the next NE in the path. The next NE may update the wavelength availability information using its local wavelength availability information and forward the updated wavelength information to the next NE along the path. This process is repeated at each NE until there are no available wavelengths or the NE is the last NE in the path. The last NE in the path may use the wavelength availability information and a wavelength selection approach to reserve a wavelength along the path. The reserved wavelength may be communicated back to the NEs along the path so that their wavelength availability information can be updated. 
         [0022]      FIG. 1  illustrates one embodiment of a WSON system  100 . The system  100  may comprise a WSON  110 , a control plane controller  120 , and a PCE  130 . The WSON  110 , control plane controller  120 , and PCE  130  may communicate with each other via optical, electrical, or wireless means. The WSON  110  may comprise a plurality of NEs  112  coupled to one another using optical fibers. In an embodiment, the optical fibers may also be considered NEs  112 . The optical signals may be transported through the WSON  110  over lightpaths that may pass through some of the NEs  112 . In addition, some of the NEs  112 , for example those at the ends of the WSON  110 , may be configured to convert between electrical signals from external sources and the optical signals used in the WSON  110 . Although four NEs  112  are shown in the WSON  110 , the WSON  110  may comprise any number of NEs  112 . 
         [0023]    The WSON  110  may be any optical network that uses active or passive components to transport optical signals. The WSON  110  may implement WDM to transport the optical signals through the WSON  110 , and may comprise various optical components as described in detail below. The WSON  110  may be part of a long haul network, a metropolitan network, or a residential access network. 
         [0024]    The NEs  112 , also referred to as nodes, may be any devices or components that transport signals through the WSON  110 . In an embodiment, the NEs  112  consist essentially of optical processing components, such as line ports, add ports, drop ports, transmitters, receivers, amplifiers, optical taps, and so forth, and do not contain any electrical processing components. Alternatively, the NEs  112  may comprise a combination of optical processing components and electrical processing components. At least some of the NEs  112  may be configured with wavelength converters, optical-electrical (OE) converters, electrical-optical (EO) converters, OEO converters, or combinations thereof. However, it may be advantageous for at least some of the NEs  112  to lack such converters as such may reduce the cost and complexity of the WSON  110 . In specific embodiments, the NEs  112  may comprise optical cross connects (OXCs), photonic cross connects (PXCs), type I or type II reconfigurable optical add/drop multiplexers (ROADMs), wavelength selective switches (WSSs), fixed optical add/drop multiplexers (FOADMs), or combinations thereof. 
         [0025]    The NEs  112  may be coupled to each other via optical fibers, also referred to as links. The optical fibers may be used to establish optical links and transport the optical signals between the NEs  112 . The optical fibers may comprise standard single mode fibers (SMFs) as defined in ITU-T standard G.652, dispersion shifted SMFs as defined in ITU-T standard G.653, cut-off shifted SMFs as defined in ITU-T standard G.654, non-zero dispersion shifted SMFs as defined in ITU-T standard G.655, wideband non-zero dispersion shifted SMFs as defined in ITU-T standard G.656, or combinations thereof. These fiber types may be differentiated by their optical impairment characteristics, such as attenuation, chromatic dispersion, polarization mode dispersion, four wave mixing, or combinations thereof. These effects may be dependent upon wavelength, channel spacing, input power level, or combinations thereof. The optical fibers may be used to transport WDM signals, such as course WDM (CWDM) signals as defined in ITU-T G.694.2 or dense WDM (DWDM) signals as defined in ITU-T G.694.1. All of the standards described herein are incorporated herein by reference. 
         [0026]    The control plane controller  120  may coordinate activities within the WSON  110 . Specifically, the control plane controller  120  may receive optical connection requests and provide lightpath signaling to the WSON  110  via an Interior Gateway Protocol (IGP) such as Generalized Multi-Protocol Label Switching (GMPLS), thereby coordinating the NEs  112  such that data signals are routed through the WSON  110  with little or no contention. In addition, the control plane controller  120  may communicate with the PCE  130  using PCE Protocol (PCEP), provide the PCE  130  with information that may be used for the RWA, receive the RWA from the PCE  130 , and/or forward the RWA to the NEs  112 . The control plane controller  120  may be located in a component outside of the WSON  110 , such as an external server, or may be located in a component within the WSON  110 , such as a NE  112 . 
         [0027]    The PCE  130  may perform all or part of the RWA for the WSON system  100 . Specifically, the PCE  130  may receive the wavelength or other information that may be used for the RWA from the control plane controller  120 , from the NEs  112 , or both. The PCE  130  may process the information to obtain the RWA, for example, by computing the routes, e.g. lightpaths, for the optical signals, specifying the optical wavelengths that are used for each lightpath, and determining the NEs  112  along the lightpath at which the optical signal should be converted to an electrical signal or a different wavelength. The RWA may include at least one route for each incoming signal and at least one wavelength associated with each route. The PCE  130  may then send all or part of the RWA information to the control plane controller  120  or directly to the NEs  112 . To assist the PCE  130  in this process, the PCE  130  may comprise a global traffic-engineering database (TED), a RWA information database, an optical performance monitor (OPM), a physical layer constraint (PLC) information database, or combinations thereof. The PCE  130  may be located in a component outside of the WSON  110 , such as an external server, or may be located in a component within the WSON  110 , such as a NE  112 . 
         [0028]    In some embodiments, the RWA information may be sent to the PCE  130  by a path computation client (PCC). The PCC may be any client application requesting a path computation to be performed by the PCE  130 . The PCC may also be any network component that makes such a request, such as the control plane controller  120 , or any NE  112 , such as a ROADM or a FOADM. 
         [0029]      FIG. 2  illustrates an embodiment of a combined RWA architecture  200 . In the combined RWA architecture  200 , the PCC  210  communicates the RWA request and the required information to the PCE  220 , which implements both the routing assignment and the wavelength assignment functions using a single computation entity, such as a processor. For example, the processor may process the RWA information using a single or multiple algorithns to compute the lightpaths as well as to assign the optical wavelengths for each lightpath. The amount of RWA information needed by the PCE  220  to compute the RWA may vary depending on the algorithm used. If desired, the PCE  220  may not compute the RWA until sufficient network links are established between the NEs or when sufficient RWA information about the NEs and the network topology is provided. The combined RWA architecture  200  may be preferable for network optimization, smaller WSONs, or both. 
         [0030]      FIG. 3  illustrates an embodiment of a separated RWA architecture  300 . In the separated RWA architecture  300 , the PCC  310  communicates the RWA request and the required information to the PCE  320 , which implements both the routing Aunction and the wavelength assignment function using separate computation entities, such as processors  322  and  324 . Alternatively, the separated RWA architecture  300  may comprise two separate PCEs  320  each comprising one of the processors  322  and  324 . Implementing routing assignment and wavelength assignment separately may offload some of the computational burden on the processors  322  and  324  and reduce the processing time. In an embodiment, the PCC  310  may be aware of the presence of only one of two processors  322 ,  324  (or two PCEs) and may only communicate with that processor  322 ,  324  (or PCE). For example, the PCC  310  may send the RWA information to the processor  322 , which may compute the lightpath routes and forward the routing assignment to the processor  324  where the wavelength assignments are performed. The RWA may then be passed back to the processor  322  and then to the PCC  310 . Such an embodiment may also be reversed such that the PCC  310  communicates with the processor  324  instead of the processor  322 . 
         [0031]    In either architecture  200  or  300 , the PCC may receive a route from the source to destination along with the wavelengths, e.g. GMPLS generalized labels, to be used along portions of the path. The GMPLS signaling supports an explicit route object (ERO). Within an ERO, an ERO label sub-object can be used to indicate the wavelength to be used at a particular NE. In cases where the local label map approach is used, the label sub-object entry in the FRO may have to be translated. 
         [0032]      FIG. 4  illustrates a distributed wavelength assignment architecture  400 . In the distributed wavelength assignment architecture  400 , the PCE  410  may receive some or all of the RWA information from the NEs  420 ,  430 , and  440 , perhaps via direct link, and implements the routing assignment. The PCE  410  then directly or indirectly passes the routing assignment to the individual NEs  420 ,  430 , and  440 , which assign the wavelengths at the local links between the NEs  420 ,  430 , and  440  based on local information. Specifically, the NE  420  may receive local RWA information from the NEs  430  and  440  and send some or all of the RWA information to the PCE  410 . The PCE  410  may compute the lightpaths using the received RWA information and send the list of lightpaths to the NE  420 . The NE  420  may use the list of lightpaths to identify the NE  430  as the next NE in the lightpath. The NE  420  may establish a link to the NE  430  and use the received local RWA information that may comprise additional constraints to assign a wavelength for transmission over the link. The NE  430  may receive the list of lightpaths from the NE  420 , use the list of lightpaths to identify the NE  440  as the next NE in the lightpath, establish a link to the NE  440 , and assign the same or a different wavelength for transmission over the link. Thus, the signals may be routed and the wavelengths may be assigned in a distributed manner between the remaining NEs in the network. Assigning the wavelengths at the individual NEs may reduce the amount of RWA information that has to be sent to the PCE  410 . 
         [0033]      FIG. 5  illustrates an embodiment of a WSON architecture  500  comprising a plurality of NEs coupled to one another via a plurality of links. While the NEs may be coupled to each other via any number of links, in  FIG. 5  a first NE  502  may be coupled to a second NE  504  via a first link  512  comprising fibers  512   a  and  512   b . Similarly, the second NE  504  may be coupled to a third NE  506  via a second link  514  comprising fibers  514   a  and  514   b , and the third NE  506  may be coupled to a fourth NE  508  via a third link  516  comprising fibers  516   a  and  516   b . For each of the fibers of the first link  512 , the second link  514 , and the third link  516 , a plurality of wavelengths, such as WDM channels, may be used to transport optical signals between the NEs. Further, for each of the fibers, the optical signals may be transported using the same or different wavelengths or wavelength channels between the NEs. 
         [0034]    The assignment of wavelengths or wavelength channels to the links may be referred to as the wavelength assignment information. The assignment of the wavelength channels to each link may be represented using a wavelength assignment matrix or a wavelength usage matrix, where each row corresponds to a link, each column corresponds to a wavelength channel, and each element indicates the number of fibers using the wavelength or wavelength channel in the link. For example, assume that the fibers in the first link  512  may each support eight wavelength channels, where the first and fifth channel are assigned to both fibers, the third, fourth, sixth, and eighth channel are assigned to one of the two fibers, and the remaining channels are not assigned. Similarly, the fibers in the second link  514  may each support eight wavelength channels, where the fourth and eighth channel are assigned to both fibers, the second, third, and sixth channel are assigned to one of the two fibers, and the remaining channels are not assigned. Likewise, the fibers in the third link  516  may each support eight wavelength channels, where the third channel are assigned to both fibers, the first, second, fourth, fifth, and sixth channel are assigned to one of the two fibers, and the remaining channels are not assigned. In such a case, the wavelength usage matrix, D 1j  for  FIG. 5  is 
         [0000]    
       
         
           
             
               
                 D 
                 lj 
               
               = 
               
                 [ 
                 
                   
                     
                       2 
                     
                     
                       0 
                     
                     
                       1 
                     
                     
                       1 
                     
                     
                       2 
                     
                     
                       1 
                     
                     
                       0 
                     
                     
                       1 
                     
                   
                   
                     
                       0 
                     
                     
                       1 
                     
                     
                       1 
                     
                     
                       2 
                     
                     
                       0 
                     
                     
                       1 
                     
                     
                       0 
                     
                     
                       2 
                     
                   
                   
                     
                       1 
                     
                     
                       1 
                     
                     
                       2 
                     
                     
                       1 
                     
                     
                       1 
                     
                     
                       1 
                     
                     
                       0 
                     
                     
                       0 
                     
                   
                 
                 ] 
               
             
             , 
           
         
       
     
         [0000]    where each row, 1, corresponds to a link, each column, j, corresponds to a wavelength or wavelength channel, and each element indicates the number of occurrences where the wavelength or wavelength channel is used on the fibers in the link. 
         [0035]    Further, a wavelength availability information may be obtained by subtracting the wavelength usage matrix from the number of fibers in each link, M 1 . The difference, which may be represented by a wavelength availability matrix (M 1 −D 1j ), may indicate the availability of fibers for each channel to transport the optical signals at each link. Since the first link  512 , the second link  514 , and the third link  516  may each comprise two fibers (i.e. M 1 =2), the wavelength availability matrix is 
         [0000]    
       
         
           
             
               
                 M 
                 1 
               
               = 
               
                 
                   D 
                   lj 
                 
                 = 
                 
                   [ 
                   
                     
                       
                         0 
                       
                       
                         2 
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         0 
                       
                       
                         1 
                       
                       
                         2 
                       
                       
                         1 
                       
                     
                     
                       
                         2 
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         0 
                       
                       
                         2 
                       
                       
                         1 
                       
                       
                         2 
                       
                       
                         0 
                       
                     
                     
                       
                         1 
                       
                       
                         1 
                       
                       
                         0 
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         2 
                       
                       
                         2 
                       
                     
                   
                   ] 
                 
               
             
             , 
           
         
       
     
         [0000]    where each row, 1, corresponds to a link, each column, j, corresponds to a wavelength or wavelength channel, and each element indicates the number of available assignment options or possibilities for the wavelength or wavelength channel assignment in the link. 
         [0036]    As shown in the first row of the wavelength availability matrix, the second and seventh wavelength channels may be available over both fibers in the first link  512 , the third, fourth, sixth, and eighth wavelength channels may be available over one, but not both, of the fibers in the first link  512 , and the first and fifth wavelength channels may not be available in either fiber in the first link  512 . As shown in the second row of the wavelength availability matrix, the first, fifth, and seventh wavelength channels may over both fibers in the second link  514 , the second, third, and sixth wavelength channels may be available over one, but not both, of the fibers in the second link  514 , and the fourth and eighth wavelength channels may not be available in either fiber in the second link  514 . As shown the third row of the wavelength availability matrix, the seventh and eighth wavelength channels may be available over both fibers in the third link  516 , the first, second, fourth, fifth, and sixth wavelength channels may be available over one, but not both, of the fibers in the third link  516 , and the third wavelength channel may not be available in either fiber in the third link  516 . 
         [0037]    The wavelength availability information for the NEs along the path may be used to assign a suitable wavelength to the links according to a wavelength selection approach or algorithm. For instance, the wavelength availability matrix may be processed at the last NE in the path, to select a random, a least assigned, or a most assigned wavelength at the links. The selected wavelength may then be forwarded to the remaining NEs. For example, the least or most assigned wavelength may be obtained by first taking a minimum of each column in the wavelength availability matrix. Hence, the least loaded wavelength at the links may correspond to the column with the largest minimum, which represents the largest number of available assignment options for the wavelength. On the other hand, the most loaded wavelength may correspond to the column with the smallest minimum, which represents the smallest number of available assignment options for the wavelength. 
         [0038]    As such, in order to achieve distributed WA, it may be required to combine, communicate, or store the wavelength availability information for the NEs. For example, obtaining and processing the wavelength availability matrix at the last NE may require forwarding the wavelength availability information for all the previous NEs along the path to the last NE. Such requirement may impose additional cost or burden on the distributed WA process, which may further increase as the number of NEs, links, or both along the path increases. 
         [0039]      FIG. 6  illustrates an embodiment of a distributed WA communications method  600  between a plurality of NEs. The distributed WA communications method  600  may be implemented using any suitable signaling protocol, such as GMPLS, or similar messaging protocol to exchange information between the NEs. In the method  600 , the PCE may receive a path computation request from an NE or other PCC (not shown). The request may include lightpath constraints such as a RWA computation option, a route parameter, a wavelength selection preference, an optimization degree, a timeliness characteristic, a duration, or combinations thereof. The PCE may calculate or locate a path through the network that meets the lightpath constraints. For example, the PCE may calculate a path comprising a plurality of NEs coupled to each other via a plurality of links, for example as in the case of the WSON architecture above. The PCE may send a message comprising the routing assignment, such as a path computation reply  602 , to the first or source NE in the calculated path. In some embodiments, the path computation reply  602  may comprise an initial or suggested wavelength assignment, which may be used, updated or changed when implementing distributed WA among the NEs. 
         [0040]    Upon receiving the path computation reply  602 , the first or source NE may implement a distributed WA with the other NEs in the path. Specifically, the NEs may each forward, one at a time, a path message  604  comprising updated wavelength availability information. The last or destination NE in the path may receive the path message  604 , assign a wavelength to the path  606 , and send back a reserve message  608  comprising the wavelength assignment to the previous NEs. In the case where no wavelength can be assigned to the path, for example when no common wavelength is available at all the NEs, the destination NE or any other NE making such a determination may send back a path error message to the previous NEs to inform the NEs that the distributed WA is blocked. Additionally, the source node may send a confirmation message  610  to the PCE to inform the PCE whether a path wavelength assignment has been established or blocked. 
         [0041]      FIG. 7  illustrates one embodiment of a distributed WA method  700  which may be implemented to forward and update the wavelength availability at the NEs and assign a wavelength to the path using the wavelength availability. Specifically, the wavelength availability information may be forwarded via signaling or messaging and updated at each NE starting from the source NE and ending at the destination NE, for example using the distributed WA communications method. At the last NE in the path, a wavelength may be selected based on a wavelength selection approach or algorithm to assign a suitable, favorable, or optimal wavelength to the path along the NEs. The selected wavelength may then be forwarded back to each of the NEs from the destination NE to the source NE. By using the local wavelength availability information at the NEs and communicating the wavelength availability between the NEs, accessing or storing the NEs&#39; wavelength information at a network database or processing the wavelength information at a management plane level becomes optional and may not be needed for distributed WA. 
         [0042]    At block  710 , the method  700  may create or receive the wavelength availability information. The wavelength availability information may comprise a list of the wavelengths available at the previous NEs. For instance, the wavelength availability may be received in the form of a single row matrix comprising at each column the number of fibers that are available to transport the optical signals for each wavelength across all of the previous links. If the NE is a source NE, the NE creates the wavelength availability information using its local wavelength availability information, perhaps using a suggested or restricted wavelength set. If the NE is not the source NE, the NE receives the wavelength availability information from the previous NE in the path. In such a case, the wavelength availability information may comprise the available wavelengths for all previous NEs in the path. 
         [0043]    At block  720 , the method  700  may update the wavelength availability information using the NE&#39;s available wavelength information. In an embodiment, the NE&#39;s local available wavelengths, i.e., on the link between the present NE and the next NE in the path, may be compared with the received available wavelengths. The wavelength available information may then be updated to indicate one or more common available wavelengths between the received wavelength availability information and the local availability information. In another embodiment, the wavelength availability matrix or row associated with the link may be established, as shown above. The wavelength availability matrix may be compared to the wavelength availability matrix received from the previous NE, and the wavelength availability information may be updated by taking a minimum between the two matrices. The NE may then send the updated wavelength assignment information to the next NE in the path. 
         [0044]    At block  730 , the method  700  may determine whether the wavelength availability information has been received and updated at the destination or last NE in the path. In embodiments, the path assignment information may be forwarded along with the wavelength availability information via signaling between the NEs. In such a case, the method  700  may use the path assignment information from the POE, which may include the NEs&#39; network addresses, to determine whether the NE is the last NE indicated in the path assignment. The method  700  may proceed to block  740  if the condition in block  730  is met, i.e. if the NE is the last NE in the path. Otherwise, the method  700  may proceed to block  750 . 
         [0045]    At block  740 , the method  700  may process the updated wavelength availability information based on a wavelength selection approach to select one wavelength that may be assigned to all the NEs (and the corresponding links) in the path. For instance, a random, a first, a most used, or a least loaded (LL) wavelength may be selected from the list of updated available wavelengths at the destination NE. The selected wavelength may be sent back to the previous NE in the path via signaling, for example using the wavelength assignment reply, which may be in turn forwarded between each of the NEs to the source NE. Alternatively, when no wavelength may be selected or assigned, for example when no wavelength in common with all the NEs is available, the wavelength assignment is blocked and an error message may be sent back instead. 
         [0046]    At block  750 , the method  700  may wait at the NE to receive the wavelength assignment reply or the error message indicating that the wavelength assignment is blocked. When the NE receives the wavelength assignment reply, the selected wavelength is assigned to the NE link and the NE&#39;s wavelength availability information may be updated to account for the assigned wavelength, for example, by changing the status of the selected wavelength from available to assigned. In an embodiment, the NE may be configured to wait for a wavelength assignment reply for a predetermined period of time, such that the NE may return to normal network operations when the time expires before receiving the wavelength assignment reply or, alternatively, when receiving an error message. 
         [0047]      FIG. 8  illustrates one embodiment of a LL wavelength selection method  800 , which may be implemented in for distributed WA. Specifically, the LL wavelength selection method  800  may be implemented at any NE in the path. The method  800  may obtain the NE&#39;s local wavelength availability, obtain a LL row matrix or vector using the local wavelength availability, and forward the LL vector. When the destination NE receives the LL vector, a wavelength may be assigned using the LL vector. 
         [0048]    At block  810 , the method  800  may obtain the local assigned wavelength information. Specifically, the NE may obtain the number of assigned links, or alternatively the number of assigned fibers in each link, for each wavelength or wavelength channel. For instance, the number of assigned links or fibers may be combined in the form of a single-row local wavelength usage matrix with each column corresponding to one of the wavelengths or channels. In such a case, the local wavelength usage matrices for the first link NE  502 , the second NE  504 , and the third NE  506  of  FIG. 5  are [2 0 1 1 2 1 0 1], [0 1 1 2 0 1 0 2], and [1 1 2 1 1 1 0 0], respectively. Each node, e.g. NE  502 , NE  504 , and NE  506 , is aware of the wavelength usage or for its egress ports, but may be unaware of the other node&#39;s wavelength usages. 
         [0049]    At block  820 , the method  800  may initiate or obtain the local wavelength availability using the assigned wavelength information. For instance, a local wavelength availability matrix may be established by subtracting the local wavelength usage matrix from the number of links or fibers for each wavelength or channel at each node. As such, the local wavelength availability matrices for the first link NE  502 , the second NE  504 , and the third NE  506  of  FIG. 5  are [0 2 1 1 0 1 2 1], [2 1 1 0 2 1 2 0], and [1 1 0 1 1 1 2 2], respectively. Again, each node is aware of its wavelength availability, but may be unaware of the other nodes&#39; wavelength availability. 
         [0050]    At block  830 , the method  800  may initiate or obtain the LL vector using the local wavelength availability information. The LL vector may comprise the minimum number of available or unassigned links or fibers for each wavelength or channel. For instance, the method  800  may use the local wavelength availability matrix to obtain the LL vector when the NE is the source NE. For example, in the WSON architecture  500 , the LL vector at the first NE  502  may be equal to the established local wavelength availability matrix, [0 2 1 1 0 1 2 1]. 
         [0051]    Alternatively, when the NE is not the source NE, the LL vector may be updated by combining the local wavelength availability matrix with the LL vector received from the previous NE in the path. Specifically, the LL vector may be obtained by taking a minimum of each column in the received LL vector and the local wavelength availability matrix. For example, in the a WSON architecture  500 , the updated LL vector at the second NE  504  may be obtained by taking a minimum of the LL vector received from the first NE  502 , [0 2 1 1 0 1 2 1], with the local wavelength availability matrix at the second NE  504 , [2 1 1 0 2 1 2 0]. As such, the updated LL vector at the second NE  504  may be equal to [0 1 1 0 0 1 2 0]. Similarly, the updated LL vector at the third NE  506  may be taking a minimum of the LL vector received from the second NE  504 , [0 1 1 0 0 1 2 0], with the local wavelength availability matrix, at the third NE  506 , [1 1 0 1 1 1 2 2]. As such, the updated LL vector may be equal to [0 1 0 0 0 1 2 0]. In another embodiment of the method  800 , block  830  may be combined with block  820  and/or block  810 . 
         [0052]    At block  840 , the method  800  may determine whether the NE is the last NE in the path. For instance, the path assignment information forwarded from the PCE may be used to match the NE&#39;s network address or identification (ID) to the destination NE&#39;s address or ID. The method  800  may proceed to block  850  if the condition in block  840  is not met, i.e. if the NE is not the destination NE. Otherwise, the method  800  may proceed to block  860 . 
         [0053]    At block  850 , the method  800  may forward the updated LL vector to the next NE in the path. The LL vector may be forwarded via a signaling protocol, such as GMPLS, messaging, or other communication protocol that may be established between the NEs. 
         [0054]    At block  860 , the method  800  may process the updated LL vector to obtain the path wavelength assignment. Based on the LL wavelength selection algorithm, the assigned wavelength may correspond to the LL vector column comprising the largest number of available links or fibers. For example, in the WSON architecture  500 , the assigned wavelength at the fourth NE  508 , which may be the destination NE, may correspond to the maximum entry in the updated LL vector from the third node  506 , [0 1 0 0 0 1 2 0], which is equal to 2 at the seventh column. Hence, the seventh wavelength or channel corresponding to the seventh column may be assigned to transport the associated signal. As such, the method  800  may assign to the path the wavelength available over most links or fibers between the NEs. Accordingly, implementing the method  800  may improve balancing or distributing assigned wavelengths among the network paths. 
         [0055]    In another embodiment, the method  800  may be based on a most used wavelength selection approach instead of LL wavelength selection. As such, the updated LL vector at the last NE may be processed such that the assigned wavelength may correspond to the column comprising the least number of available links or fibers. For example, in the WSON architecture  500 , the assigned wavelength at the fourth NE  508  may correspond to the minimum non-zero entry in the updated LL vector from the third node  506 , [0 1 0 0 0 1 2 0], which may be equal to one at the second or sixth column. Hence, the second or sixth wavelength or channel may be assigned. Alternatively, the assigned wavelength may correspond to the absolute minimum entry in the updated LL vector, which may be equal to zero at the first, third, fourth, fifth, or eighth column. Hence, the first, third, fourth, fifth, or eighth wavelength or channel may be assigned. As such, the method  800  may assign to the path the wavelength used over most links or fibers between the NEs. 
         [0056]    In other embodiments, the assigned wavelength may correspond to the first column or random column of the updated LL vector at the last NE and the method  800  may be based on a first fit or random wavelength selection approach, respectively. In some embodiment, the method  800  may assign at the destination NE a path wavelength based on one of the wavelength selection approaches above as selected or determined by the PCE or operator. 
         [0057]    The network components described above may be implemented on any general-purpose network component, such as a computer or network component with sufficient processing power, memory resources, and network throughput capability to handle the necessary workload placed upon it.  FIG. 9  illustrates a typical, general-purpose network component  900  suitable for implementing one or more embodiments of the components disclosed herein. The network component  900  includes a processor  902  (which may be referred to as a central processor unit or CPU) that is in communication with memory devices including secondary storage  904 , read only memory (ROM)  906 , random access memory (RAM)  908 , input/output (I/O) devices  910 , and network connectivity devices  912 . The processor may be implemented as one or more CPU chips, or may be part of one or more application specific integrated circuits (ASICs). 
         [0058]    The secondary storage  904  is typically comprised of one or more disk drives or tape drives and is used for non-volatile storage of data and as an over-flow data storage device if RAM  908  is not large enough to hold all working data. Secondary storage  904  may be used to store programs that are loaded into RAM  908  when such programs are selected for execution. The ROM  906  is used to store instructions and perhaps data that are read during program execution. ROM  906  is a non-volatile memory device that typically has a small memory capacity relative to the larger memory capacity of secondary storage  904 . The RAM  908  is used to store volatile data and perhaps to store instructions. Access to both ROM  906  and RAM  908  is typically faster than to secondary storage  904 . 
         [0059]    While several embodiments have been provided in the present disclosure, it should be understood that the disclosed systems and methods might be embodied in many other specific forms without departing from the spirit or scope of the present disclosure. The present examples are to be considered as illustrative and not restrictive, and the intention is not to be limited to the details given herein. For example, the various elements or components may be combined or integrated in another system or certain features may be omitted, or not implemented. 
         [0060]    In addition, techniques, systems, subsystems, and methods described and illustrated in the various embodiments as discrete or separate may be combined or integrated with other systems, modules, techniques, or methods without departing from the scope of the present disclosure. Other items shown or discussed as coupled or directly coupled or communicating with each other may be indirectly coupled or communicating through some interface, device, or intermediate component whether electrically, mechanically, or otherwise. Other examples of changes, substitutions, and alterations are ascertainable by one skilled in the art and could be made without departing from the spirit and scope disclosed herein.