Abstract:
In the case that a client signal having a bandwidth larger than BW divided by P exists, where the P is the number of client ports of one optical transponder card and the BW is an optical signal band, it is configured to accommodate client signals in one optical transponder card by combining plural client signals of which the total band is no greater than the BW and which have different bands so as to make it a maximum within the aforementioned range.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    1. Field of the Invention 
         [0002]    The present invention relates to an optimum accommodation design method for a client signal using an optical transmission/reception card, and an optimum design method for an optical network. 
         [0003]    2. Description of the Related Art 
         [0004]    In recent years, an optical transmission/reception card (transponder card), generically called ADM on λ, ADM on a card, et cetera, integrally equipped with an Add/Drop function of a SONET signal (ANSI T1. 105 recommendation: Synchronous Optical Network Basic Description Including Multiplex Structures, Rates and Formats) and an SDH signal (ITU-T Recommendation G.803: Architecture of Transport Networks Based on the Synchronous Digital Hierarchy) and an optical signal transponder function (i.e., the function of generating a signal light) has been developed for enabling a construction of an upper layer network accommodating diverse client signals including a SONET signal, SDH signal (simply “SONET/SDH” hereinafter), Ethernet (registered trademark) and fiber channel on an optical network structured by a wavelength division multiplexing (WDM) system. 
         [0005]    The focused here is a design technique for accommodating a client signal, which is accommodated by a SONET/SDH network built up on a WDM net, to a SONET/SDH frame. 
         [0006]      FIG. 1  exemplifies a mapping of a SONET signal frame. 
         [0007]      FIG. 1  exemplifies a mapping of four OC48s, which are SONET signals, to a SONET frame of OC192. 
         [0008]    When multiplexing four OC48s and mapping in a SONET frame of the OC192, an overhead part of each frame of the OC48 is separated and it is mapped together with an overhead part of the OC192 frame. And each payload part of the OC48 is mapped together with that of the OC192. 
         [0009]      FIG. 2  is a diagram describing a technique premised by the present invention. 
         [0010]    Conventionally, a WDM network and a SONET/SDH network built thereon are constituted by respectively different apparatuses, namely a WDM apparatus and an SONET/SDH ADM (Add/Drop Multiplexing) apparatus. The WDM apparatus is one for carrying out a wavelength multiplexing by making optical signals carried on different wavelength lights, while the SONET/SDH ADM apparatus is one generating a signal carried on one wavelength light by applying a time division multiplexing to client signals of individual channels. A purpose of a design for accommodating a client signal on the network is to accommodate all the given client signals and minimize the number of SONET/SDH ADM apparatuses required for the accommodation, thereby minimizing an apparatus cost. In the case of accommodating client signals by using the SONET/SDH ADM apparatus, such accommodation has conventionally been carried out so as to raise bandwidth usage efficiency of each optical signal in consideration of a bandwidth of each client signal. The number of client signal ports of the SONET/SDH ADM apparatus is generally large, making it unnecessary to consider the number of client signals per optical signal, and therefore a combination gaining the maximum band usage ratio of optical signals independent of the number of client signals has been selected in priority. That is, the conventional accommodation design has made it possible to equip an interface for the worth of the number of ports capable of accommodating client signals of the worth of a natural number obtained by the following expression (1) for all client signals: 
         [0000]    
       
         
           
             
               
                 
                   
                     ( 
                     
                       The 
                        
                       
                           
                       
                        
                       number 
                        
                       
                           
                       
                        
                       of 
                        
                       
                           
                       
                        
                       ports 
                        
                       
                           
                       
                        
                       on 
                        
                       
                         
                             
                         
                          
                         
                             
                         
                       
                        
                       the 
                        
                       
                         
                             
                         
                          
                         
                             
                         
                       
                        
                       client 
                        
                       
                           
                       
                        
                       signal 
                        
                       
                           
                       
                        
                       side 
                     
                     ) 
                   
                   = 
                   
                     
                       ( 
                       
                         optical 
                          
                         
                           
                               
                           
                            
                           
                               
                           
                         
                          
                         signal 
                          
                         
                             
                         
                          
                         bandwidth 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         a 
                          
                         
                             
                         
                          
                         SONET 
                          
                         
                           / 
                         
                          
                         SDH 
                          
                         
                             
                         
                          
                         ADM 
                          
                         
                             
                         
                          
                         apparatus 
                       
                       ) 
                     
                      
                     
                       / 
                     
                      
                     
                       ( 
                       
                         bandwidth 
                          
                         
                           
                               
                           
                            
                           
                               
                           
                         
                          
                         of 
                          
                         
                           
                               
                           
                            
                           
                               
                           
                         
                          
                         one 
                          
                         
                             
                         
                          
                         client 
                          
                         
                             
                         
                          
                         signal 
                       
                       ) 
                     
                   
                 
               
               
                 
                   ( 
                   1 
                   ) 
                 
               
             
           
         
       
     
         [0011]    However, an optical transponder card (i.e., TRPN in  FIG. 2 )  10 - 1  through  10 -N of a WDM apparatus, which had conventionally provided only a transponder function of an optical signal, has been integrally equipped with ADM functions  11 - 1  through  11 -N of the SONET/SDH signal in the recent years as shown in  FIG. 2  (i.e., TRPN  12 - 1  through  12 -N). Owing to this, it is possible to build up a SONET/SDH ring network (i.e., a synchronous digital signal network) in addition to a WDM network just by the WDM apparatuses. 
         [0012]    A patent document 1 is available as a conventional technique focusing on the most optimal distribution, noting a method for searching the most optimal portfolio with a high probability of acquiring a high profit. A patent document 2 is available as a conventional technique focusing on allocating shared resources, noting a technique for making an apparatus requiring a use of a shared resource bid an amount of required resources and price, and allocating a resource by processing the bid. 
         [0013]    [Patent document 1] Japanese Patent Application Publication No. 2000-293569 
         [0014]    [Patent document 2] Japanese Patent Application Publication No. 2003-520496 
         [0015]      FIG. 2  shows the difference between the configurations of networks, which is constituted by a SONET/SDH ADM apparatus and a WDM apparatus, and that of an optical network which uses an optical transponder card comprising an ADM on λ function and constituted by the WDM apparatus only. Here, when accommodating a client signal by using the optical transponder card, what is different from the case of using the SONET/SDH ADM apparatus is that the number of client signal ports of the optical transponder cards  12 - 1  through  12 -N is small, that is, at most 10 or thereabouts. This results in two client signals existing: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       ( 
                       
                         signal 
                          
                         
                             
                         
                          
                         bandwidth 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                             
                         
                          
                         signal 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                             
                         
                          
                         transponder 
                          
                         
                             
                         
                          
                         card 
                       
                       ) 
                     
                      
                     
                       / 
                     
                      
                     
                       ( 
                       
                         the 
                          
                         
                             
                         
                          
                         number 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         client 
                          
                         
                             
                         
                          
                         signal 
                          
                         
                             
                         
                          
                         insertion 
                          
                         
                             
                         
                          
                         ports 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                           
                               
                           
                            
                           
                               
                           
                         
                          
                         transponder 
                          
                         
                             
                         
                          
                         card 
                       
                       ) 
                     
                   
                   &lt; 
                   
                     ( 
                     
                       bandwidth 
                        
                       
                           
                       
                        
                       of 
                        
                       
                           
                       
                        
                       a 
                        
                       
                           
                       
                        
                       client 
                        
                       
                           
                       
                        
                       signal 
                     
                     ) 
                   
                 
               
               
                 
                   ( 
                   2 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       ( 
                       
                         signal 
                          
                         
                             
                         
                          
                         bandwidth 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                             
                         
                          
                         signal 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                             
                         
                          
                         transponder 
                          
                         
                             
                         
                          
                         card 
                       
                       ) 
                     
                      
                     
                       / 
                     
                      
                     
                       ( 
                       
                         the 
                          
                         
                             
                         
                          
                         number 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         client 
                          
                         
                             
                         
                          
                         signal 
                          
                         
                             
                         
                          
                         insertion 
                          
                         
                             
                         
                          
                         ports 
                          
                         
                             
                         
                          
                         of 
                          
                         
                             
                         
                          
                         an 
                          
                         
                             
                         
                          
                         optical 
                          
                         
                           
                               
                           
                            
                           
                               
                           
                         
                          
                         transponder 
                          
                         
                             
                         
                          
                         card 
                       
                       ) 
                     
                   
                   ≥ 
                   
                     ( 
                     
                       bandwidth 
                        
                       
                           
                       
                        
                       of 
                        
                       
                           
                       
                        
                       a 
                        
                       
                           
                       
                        
                       client 
                        
                       
                           
                       
                        
                       signal 
                     
                     ) 
                   
                 
               
               
                 
                   ( 
                   3 
                   ) 
                 
               
             
           
         
       
     
         [0016]      FIGS. 3A through 3C  exemplify the case of an accommodation result of a client signal being different between a configuration using the SONET/SDH ADM apparatus and WDM apparatus, and the one using the WDM apparatus equipped with the optical transponder card. 
         [0017]    The configurations shown in  FIGS. 3A through 3C  accommodate each signal (4, 4 and 8) of (2.5 G, 1.25 G and 622 Mbps) in 10 Gbps bandwidth per one wavelength. The number of client ports of the optical transponder card is configured as eight (“8”). 
         [0018]    Here, 
         [0000]      (bandwidth of an optical signal)/(the number of client signal insertion ports)=1.25 Gbps, 
         [0000]    allowing a client signal meeting both the above noted expressions (2) and (3) to coexist. A design using the conventional SONET/SDH ADM apparatus just maximize a usage ratio of a total band, and therefore accommodates a signal in the order of having a larger band, resulting in generating two optical signals. If it is likewise accommodated by the optical transponder card by considering only the band usage ratio, however, three optical transponder cards are necessary as shown in  FIG. 3B , negating an accomplishment of an optimum accommodation by two cards shown in  FIG. 3C . This is because the conventional system does not consider a limit in the number of client side ports of an optical transponder card. 
       SUMMARY OF THE INVENTION 
       [0019]    The object of the present invention is to provide a design method for an optical network utilizing a maximum of both of a client side port and an optical signal band and minimizing the number of necessary optical transponder cards in an accommodation of a client signal by using the optical transponder card which is equipped with an ADM on λ function and for which the number of client side ports is finite. 
         [0020]    According to the present invention, an optical network design method for designing a method for accommodating client signals in an optical transponder card, which is included in a multiplex apparatus used for an optical network, for outputting an optical signal by applying a time multiplexing and a wavelength multiplexing to signals from a client comprises the steps of: inputting, to a computer, the number of ports for client signals to the optical transponder card, an optical signal band thereof, a bandwidth of each client signal and the number of client signals having each bandwidth; the computer judging whether or not a client signal having a bandwidth larger than a value which is the optical signal bandwidth divided by the number of the ports; the computer extracting a combination of client signals of the worth of the number of ports, with the combination including at least one client signal having a maximum bandwidth and total band of which being within the optical signal band if a client signal having a bandwidth larger than a value which is the optical signal bandwidth divided by the number of the ports, exists; and the computer selecting a combination of which a total band becomes a maximum from among the extracted client signals as the combination of client signals accommodated in the optical transponder card. 
         [0021]    The present invention enables an optimal accommodation design for client signals under a limit of the number of client ports, thereby minimizing the number of optical transponder cards required for accommodating client signals which is a given traffic demand and minimizing apparatus costs of the entirety of a network. 
     
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0022]      FIG. 1  is a diagram exemplifying a mapping of a SONET signal frame; 
           [0023]      FIG. 2  is a diagram describing a technique that the present invention premises; 
           [0024]      FIG. 3A through 3C  show diagrams exemplifying the case of a result of accommodating client signals being different between a use of a WDM apparatus equipped with an optical transponder card, and that of SONET/SDH ADM apparatus and WDM apparatus; 
           [0025]      FIG. 4  is a flow chart showing a process procedure of a design method between the same nodes according to an embodiment of the present invention; 
           [0026]      FIG. 5  is a flow chart describing a second example of a process within the dotted line shown in  FIG. 4 ; 
           [0027]      FIG. 6  is a flow chart exemplifying an operation of a design method of the present invention on a SONET/SDH ring network; 
           [0028]      FIG. 7  is a detail flow chart of the step S 26  shown in  FIG. 6 ; 
           [0029]      FIG. 8  is a detail flow chart of the step S 27  shown in  FIG. 6 ; and 
           [0030]      FIG. 9  is a diagram exemplifying a configuration of an optical network including a network management system comprising a network design unit which is applied by a design method according to an embodiment of the present invention. 
       
    
    
     DESCRIPTION OF THE PREFERRED EMBODIMENTS 
       [0031]    A characteristic of the present invention is an optical network design method for accommodating given client signals in a manner to gain the maximum utilizations of the number of ports on a client side and of an optical signal band, in the aforementioned order, by using an optical transponder card having both functions of a WDM apparatus and a SONET/SDH ADM apparatus. And an embodiment of the present invention automatically executes the optical network design method by a program. 
         [0032]    A design method according to an embodiment of the present invention sequentially generates combinations of client signals one by one, from a group thereof given between the same nodes, satisfying all the conditions of: maximizing the number of client signals within the number of client insertion ports of an optical transponder card, maximizing the total bandwidth within an optical signal bandwidth of the optical transponder card and including at least one client signal having a maximum bandwidth. 
         [0033]      FIG. 4  is a flow chart showing a process procedure of a design method between the same nodes according to an embodiment of the present invention. 
         [0034]    Referring to the flow chart shown by  FIG. 4 , a P is the number of client ports, a BW is an optical signal bandwidth. First, the step S 10  judges whether or not all the client signals can be accommodated by one wavelength. If the judgment of the step S 10  is “yes”, the provided is the conventional method for generating a combination maximizing a band only. If the judgment of the step S 10  is “no”, the investigated is whether or not the following three conditions are all satisfied relating to the group of client signals between the same nodes: 
         [0035]    Plural kinds of client signals exist (step S 11 ). 
         [0036]    A client signal with the maximum bandwidth satisfies the above noted expression (2) (step S 12 ). 
         [0037]    The total bandwidth of the client signals exceeds an optical signal band, or the number of all signals exceeds the number of client ports (step S 18 ). 
         [0038]    If at least one condition of the above noted three conditions is not satisfied, the procedure generates combinations of the worth of the number of client ports in sequence starting from a client signal with a large bandwidth as in the conventional method. 
         [0039]    Comparably, if all the above noted three conditions are satisfied, the procedure first examines whether or not a combination exists, of which the number of signals is the same as the number of client ports P and also the total bandwidth is within the optical signal bandwidth BW (step S 13 ). If such a combination exists (“yes” for S 13 ), it extracts the maximum possible number of combinations of which a bandwidth is the maximum (S 14  and S 15 ) and, following the extraction of the same combinations, judges whether or not a client signal to be processed remains (step S 16 ). If the judgment in the S 16  is “no”, it ends the process, while, if the judgment is “yes”, it reverts the P to the initial value in the S 17 , and repeats the similar process from the start. If such a combination does not exist (“no” for S 13 ), the procedure reduces, by one, the number of signals to be examined (S 19 ), followed by repeating search processes for the similar combinations. 
         [0040]    The next description is a detail of the process within the dotted line box of the flow chart shown in  FIG. 4 . 
         [0041]    A first method retains a database of possible combinations of client signals in advance and applies it to the process within the dotted line box shown in  FIG. 4 . Elements required for the database are as follows: 
         [0042]    Categories and the number of signals of all the possibly existing client signals 
         [0043]    Total number of signals in combinations 
         [0044]    Total bandwidth of combinations 
         [0045]    The procedure extracts a combination of which the total bandwidth is within an optical signal band of the optical transponder card from among all the combinations of the number of client signals being within the number of client ports of the optical transponder card, and arranges them in a sequence of the following priority: 
         [0046]    The number of all signals is large 
         [0047]    Total bandwidth is large 
         [0048]    The number of client signals whose bandwidth is large is large 
         [0049]    When actually accommodating client signals, the procedure refers to the database made as described above and generates a combination which can be generated from the given client signals, which includes at least one client signal having the maximum bandwidth among the given client signals and which is the highest priority. 
         [0050]    Tables 1 and 2 exemplify a database, specifying the bandwidth of the optical transponder card as OC192 (i.e., STS-192) and the number of ports on a client side as eight (“8”) The client signals assume four kinds, i.e., OC 48 (STS-48), OC 12 (STS-12), OC 3 (STS-3) and GbE signals. Here, the GbE is assumed to be accommodated by using a Virtual Concatenation function of the SONET, the present specification accordingly handles it as STS-1-24v. In the tables 1 and 2, a BW indicates a total bandwidth in the unit of STS-1 in the combination of each client signal while signals indicate the number of client signals. 
         [0051]    While the present example defines “the number of client signals whose bandwidth is large is large” as the third place in the priority of combinations, there is also a case of applying, as the third priority order, a combination of which the number of the most demanded client signals is large. 
         [0052]    Further description is omitted here since an algorithm of a program for selecting the optimum entry must be realized easily by a person skilled in the art by considering such information as the tables 1 and 2 in addition to the conditions as described above. 
         [0000]    
       
         
               
               
               
               
               
               
               
             
               
               
               
               
               
               
               
             
           
               
                   
                 TABLE 1 
               
               
                   
                   
               
               
                   
                 OC4 8 
                 Gb E 
                 OC1 2 
                 OC 3 
                 BW 
                 Signals 
               
               
                   
                   
               
             
             
               
                   
               
             
          
           
               
                   
                 2 
                 2 
                 4 
                 0 
                 192 
                 8 
               
               
                   
                 1 
                 5 
                 2 
                 0 
                 192 
                 8 
               
               
                   
                 3 
                 1 
                 1 
                 3 
                 189 
                 8 
               
               
                   
                 3 
                 0 
                 3 
                 2 
                 186 
                 8 
               
               
                   
                 2 
                 3 
                 1 
                 2 
                 186 
                 8 
               
               
                   
                 2 
                 2 
                 3 
                 1 
                 183 
                 8 
               
               
                   
                 1 
                 5 
                 1 
                 1 
                 183 
                 8 
               
               
                   
                 3 
                 1 
                 0 
                 4 
                 180 
                 8 
               
               
                   
                 2 
                 1 
                 5 
                 0 
                 180 
                 8 
               
               
                   
                 1 
                 4 
                 3 
                 0 
                 180 
                 8 
               
               
                   
                 3 
                 0 
                 2 
                 3 
                 177 
                 8 
               
               
                   
                 2 
                 3 
                 0 
                 3 
                 177 
                 8 
               
               
                   
                 2 
                 2 
                 2 
                 2 
                 174 
                 8 
               
               
                   
                 1 
                 5 
                 0 
                 2 
                 174 
                 8 
               
               
                   
                 2 
                 1 
                 4 
                 1 
                 171 
                 8 
               
               
                   
                 1 
                 4 
                 2 
                 1 
                 171 
                 8 
               
               
                   
                 3 
                 0 
                 1 
                 4 
                 168 
                 8 
               
               
                   
                 2 
                 0 
                 6 
                 0 
                 168 
                 8 
               
               
                   
                 1 
                 3 
                 4 
                 0 
                 168 
                 8 
               
               
                   
                 2 
                 2 
                 1 
                 3 
                 165 
                 8 
               
               
                   
                 2 
                 1 
                 3 
                 2 
                 162 
                 8 
               
               
                   
                 1 
                 4 
                 1 
                 2 
                 162 
                 8 
               
               
                   
                 3 
                 0 
                 0 
                 5 
                 159 
                 8 
               
               
                   
                 2 
                 0 
                 5 
                 1 
                 159 
                 8 
               
               
                   
                 1 
                 3 
                 3 
                 1 
                 159 
                 8 
               
               
                   
                 2 
                 2 
                 0 
                 4 
                 156 
                 8 
               
               
                   
                 1 
                 2 
                 5 
                 0 
                 156 
                 8 
               
               
                   
                 2 
                 1 
                 2 
                 3 
                 153 
                 8 
               
               
                   
                 1 
                 4 
                 0 
                 3 
                 153 
                 8 
               
               
                   
                 2 
                 0 
                 4 
                 2 
                 150 
                 8 
               
               
                   
                 1 
                 3 
                 2 
                 2 
                 150 
                 8 
               
               
                   
                 1 
                 2 
                 4 
                 1 
                 147 
                 8 
               
               
                   
                 2 
                 1 
                 1 
                 4 
                 144 
                 8 
               
               
                   
                 1 
                 1 
                 6 
                 0 
                 144 
                 8 
               
               
                   
                 2 
                 0 
                 3 
                 3 
                 141 
                 8 
               
               
                   
                 1 
                 3 
                 1 
                 3 
                 141 
                 8 
               
               
                   
                 1 
                 2 
                 3 
                 2 
                 138 
                 8 
               
               
                   
                 2 
                 1 
                 0 
                 5 
                 135 
                 8 
               
               
                   
                 1 
                 1 
                 5 
                 1 
                 135 
                 8 
               
               
                   
                 2 
                 0 
                 2 
                 4 
                 132 
                 8 
               
               
                   
                 1 
                 0 
                 7 
                 0 
                 132 
                 8 
               
               
                   
                 1 
                 3 
                 0 
                 4 
                 132 
                 8 
               
               
                   
                 1 
                 2 
                 2 
                 3 
                 129 
                 8 
               
               
                   
                 1 
                 1 
                 4 
                 2 
                 126 
                 8 
               
               
                   
                 2 
                 0 
                 1 
                 5 
                 123 
                 8 
               
               
                   
                 1 
                 0 
                 6 
                 1 
                 123 
                 8 
               
               
                   
                 1 
                 2 
                 1 
                 4 
                 120 
                 8 
               
               
                   
                 1 
                 1 
                 3 
                 3 
                 117 
                 8 
               
               
                   
                 2 
                 0 
                 0 
                 6 
                 114 
                 8 
               
               
                   
                 1 
                 0 
                 5 
                 2 
                 114 
                 8 
               
               
                   
                 1 
                 2 
                 0 
                 5 
                 111 
                 8 
               
               
                   
                 1 
                 1 
                 2 
                 4 
                 108 
                 8 
               
               
                   
                 1 
                 0 
                 4 
                 3 
                 105 
                 8 
               
               
                   
                 1 
                 1 
                 1 
                 5 
                 99 
                 8 
               
               
                   
                 1 
                 0 
                 3 
                 4 
                 96 
                 8 
               
               
                   
                 1 
                 1 
                 0 
                 6 
                 90 
                 8 
               
               
                   
                 1 
                 0 
                 2 
                 5 
                 87 
                 8 
               
               
                   
                 1 
                 0 
                 1 
                 6 
                 78 
                 8 
               
               
                   
                 1 
                 0 
                 0 
                 7 
                 69 
                 8 
               
               
                   
                 3 
                 0 
                 4 
                 0 
                 192 
                 7 
               
               
                   
                 2 
                 3 
                 2 
                 0 
                 192 
                 7 
               
               
                   
                 1 
                 6 
                 0 
                 0 
                 192 
                 7 
               
               
                   
                 3 
                 1 
                 1 
                 2 
                 186 
                 7 
               
               
                   
                 3 
                 0 
                 3 
                 1 
                 183 
                 7 
               
               
                   
                 2 
                 3 
                 1 
                 1 
                 183 
                 7 
               
               
                   
                 2 
                 2 
                 3 
                 0 
                 180 
                 7 
               
               
                   
                 1 
                 5 
                 1 
                 0 
                 180 
                 7 
               
               
                   
                 3 
                 1 
                 0 
                 3 
                 177 
                 7 
               
               
                   
                 3 
                 0 
                 2 
                 2 
                 174 
                 7 
               
               
                   
                 2 
                 3 
                 0 
                 2 
                 174 
                 7 
               
               
                   
                 2 
                 2 
                 2 
                 1 
                 171 
                 7 
               
               
                   
                 1 
                 5 
                 0 
                 1 
                 171 
                 7 
               
               
                   
                 2 
                 1 
                 4 
                 0 
                 168 
                 7 
               
               
                   
                 1 
                 4 
                 2 
                 0 
                 168 
                 7 
               
               
                   
                 3 
                 0 
                 1 
                 3 
                 165 
                 7 
               
               
                   
                 2 
                 2 
                 1 
                 2 
                 162 
                 7 
               
               
                   
                 2 
                 1 
                 3 
                 1 
                 159 
                 7 
               
               
                   
                 1 
                 4 
                 1 
                 1 
                 159 
                 7 
               
               
                   
                 3 
                 0 
                 0 
                 4 
                 156 
                 7 
               
               
                   
                 2 
                 0 
                 5 
                 0 
                 156 
                 7 
               
               
                   
                 1 
                 3 
                 3 
                 0 
                 156 
                 7 
               
               
                   
                 2 
                 2 
                 0 
                 3 
                 153 
                 7 
               
               
                   
                 2 
                 1 
                 2 
                 2 
                 150 
                 7 
               
               
                   
                 1 
                 4 
                 0 
                 2 
                 150 
                 7 
               
               
                   
                 2 
                 0 
                 4 
                 1 
                 147 
                 7 
               
               
                   
                 1 
                 3 
                 2 
                 1 
                 147 
                 7 
               
               
                   
                 1 
                 2 
                 4 
                 0 
                 144 
                 7 
               
               
                   
                 2 
                 1 
                 1 
                 3 
                 141 
                 7 
               
               
                   
                 2 
                 0 
                 3 
                 2 
                 138 
                 7 
               
               
                   
                 1 
                 3 
                 1 
                 2 
                 138 
                 7 
               
               
                   
                 1 
                 2 
                 3 
                 1 
                 135 
                 7 
               
               
                   
                 2 
                 1 
                 0 
                 4 
                 132 
                 7 
               
               
                   
                 1 
                 1 
                 5 
                 0 
                 132 
                 7 
               
               
                   
                 2 
                 0 
                 2 
                 3 
                 129 
                 7 
               
               
                   
                 1 
                 3 
                 0 
                 3 
                 129 
                 7 
               
               
                   
                 1 
                 2 
                 2 
                 2 
                 126 
                 7 
               
               
                   
                   
               
             
          
         
       
     
         [0000]    
       
         
               
               
               
               
               
               
               
             
               
               
               
               
               
               
               
             
           
               
                   
                 TABLE 2 
               
               
                   
                   
               
               
                   
                 OC4 8 
                 Gb E 
                 OC1 2 
                 OC 3 
                 BW 
                 Signals 
               
               
                   
                   
               
             
             
               
                   
               
             
          
           
               
                   
                 1 
                 1 
                 4 
                 1 
                 123 
                 7 
               
               
                   
                 2 
                 0 
                 1 
                 4 
                 120 
                 7 
               
               
                   
                 1 
                 0 
                 6 
                 0 
                 120 
                 7 
               
               
                   
                 1 
                 2 
                 1 
                 3 
                 117 
                 7 
               
               
                   
                 1 
                 1 
                 3 
                 2 
                 114 
                 7 
               
               
                   
                 2 
                 0 
                 0 
                 5 
                 111 
                 7 
               
               
                   
                 1 
                 0 
                 5 
                 1 
                 111 
                 7 
               
               
                   
                 1 
                 2 
                 0 
                 4 
                 108 
                 7 
               
               
                   
                 1 
                 1 
                 2 
                 3 
                 105 
                 7 
               
               
                   
                 1 
                 0 
                 4 
                 2 
                 102 
                 7 
               
               
                   
                 1 
                 1 
                 1 
                 4 
                 96 
                 7 
               
               
                   
                 1 
                 0 
                 3 
                 3 
                 93 
                 7 
               
               
                   
                 1 
                 1 
                 0 
                 5 
                 87 
                 7 
               
               
                   
                 1 
                 0 
                 2 
                 4 
                 84 
                 7 
               
               
                   
                 1 
                 0 
                 1 
                 5 
                 75 
                 7 
               
               
                   
                 1 
                 0 
                 0 
                 6 
                 66 
                 7 
               
               
                   
                 3 
                 1 
                 2 
                 0 
                 192 
                 6 
               
               
                   
                 2 
                 4 
                 0 
                 0 
                 192 
                 6 
               
               
                   
                 3 
                 1 
                 1 
                 1 
                 183 
                 6 
               
               
                   
                 3 
                 0 
                 3 
                 0 
                 180 
                 6 
               
               
                   
                 2 
                 3 
                 1 
                 0 
                 180 
                 6 
               
               
                   
                 3 
                 1 
                 0 
                 2 
                 174 
                 6 
               
               
                   
                 3 
                 0 
                 2 
                 1 
                 171 
                 6 
               
               
                   
                 2 
                 3 
                 0 
                 1 
                 171 
                 6 
               
               
                   
                 2 
                 2 
                 2 
                 0 
                 168 
                 6 
               
               
                   
                 1 
                 5 
                 0 
                 0 
                 168 
                 6 
               
               
                   
                 3 
                 0 
                 1 
                 2 
                 162 
                 6 
               
               
                   
                 2 
                 2 
                 1 
                 1 
                 159 
                 6 
               
               
                   
                 2 
                 1 
                 3 
                 0 
                 156 
                 6 
               
               
                   
                 1 
                 4 
                 1 
                 0 
                 156 
                 6 
               
               
                   
                 3 
                 0 
                 0 
                 3 
                 153 
                 6 
               
               
                   
                 2 
                 2 
                 0 
                 2 
                 150 
                 6 
               
               
                   
                 2 
                 1 
                 2 
                 1 
                 147 
                 6 
               
               
                   
                 1 
                 4 
                 0 
                 1 
                 147 
                 6 
               
               
                   
                 2 
                 0 
                 4 
                 0 
                 144 
                 6 
               
               
                   
                 1 
                 3 
                 2 
                 0 
                 144 
                 6 
               
               
                   
                 2 
                 1 
                 1 
                 2 
                 138 
                 6 
               
               
                   
                 2 
                 0 
                 3 
                 1 
                 135 
                 6 
               
               
                   
                 1 
                 3 
                 1 
                 1 
                 135 
                 6 
               
               
                   
                 1 
                 2 
                 3 
                 0 
                 132 
                 6 
               
               
                   
                 2 
                 1 
                 0 
                 3 
                 129 
                 6 
               
               
                   
                 2 
                 0 
                 2 
                 2 
                 126 
                 6 
               
               
                   
                 1 
                 3 
                 0 
                 2 
                 126 
                 6 
               
               
                   
                 1 
                 2 
                 2 
                 1 
                 123 
                 6 
               
               
                   
                 1 
                 1 
                 4 
                 0 
                 120 
                 6 
               
               
                   
                 2 
                 0 
                 1 
                 3 
                 117 
                 6 
               
               
                   
                 1 
                 2 
                 1 
                 2 
                 114 
                 6 
               
               
                   
                 1 
                 1 
                 3 
                 1 
                 111 
                 6 
               
               
                   
                 2 
                 0 
                 0 
                 4 
                 108 
                 6 
               
               
                   
                 1 
                 0 
                 5 
                 0 
                 108 
                 6 
               
               
                   
                 1 
                 2 
                 0 
                 3 
                 105 
                 6 
               
               
                   
                 1 
                 1 
                 2 
                 2 
                 102 
                 6 
               
               
                   
                 1 
                 0 
                 4 
                 1 
                 99 
                 6 
               
               
                   
                 1 
                 1 
                 1 
                 3 
                 93 
                 6 
               
               
                   
                 1 
                 0 
                 3 
                 2 
                 90 
                 6 
               
               
                   
                 1 
                 1 
                 0 
                 4 
                 84 
                 6 
               
               
                   
                 1 
                 0 
                 2 
                 3 
                 81 
                 6 
               
               
                   
                 1 
                 0 
                 1 
                 4 
                 72 
                 6 
               
               
                   
                 1 
                 0 
                 0 
                 5 
                 63 
                 6 
               
               
                   
                 3 
                 2 
                 0 
                 0 
                 192 
                 5 
               
               
                   
                 3 
                 1 
                 1 
                 0 
                 180 
                 5 
               
               
                   
                 3 
                 1 
                 0 
                 1 
                 171 
                 5 
               
               
                   
                 3 
                 0 
                 2 
                 0 
                 168 
                 5 
               
               
                   
                 2 
                 3 
                 0 
                 0 
                 168 
                 5 
               
               
                   
                 3 
                 0 
                 1 
                 1 
                 159 
                 5 
               
               
                   
                 2 
                 2 
                 1 
                 0 
                 156 
                 5 
               
               
                   
                 3 
                 0 
                 0 
                 2 
                 150 
                 5 
               
               
                   
                 2 
                 2 
                 0 
                 1 
                 147 
                 5 
               
               
                   
                 2 
                 1 
                 2 
                 0 
                 144 
                 5 
               
               
                   
                 1 
                 4 
                 0 
                 0 
                 144 
                 5 
               
               
                   
                 2 
                 1 
                 1 
                 1 
                 135 
                 5 
               
               
                   
                 2 
                 0 
                 3 
                 0 
                 132 
                 5 
               
               
                   
                 1 
                 3 
                 1 
                 0 
                 132 
                 5 
               
               
                   
                 2 
                 1 
                 0 
                 2 
                 126 
                 5 
               
               
                   
                 2 
                 0 
                 2 
                 1 
                 123 
                 5 
               
               
                   
                 1 
                 3 
                 0 
                 1 
                 123 
                 5 
               
               
                   
                 1 
                 2 
                 2 
                 0 
                 120 
                 5 
               
               
                   
                 2 
                 0 
                 1 
                 2 
                 114 
                 5 
               
               
                   
                 1 
                 2 
                 1 
                 1 
                 111 
                 5 
               
               
                   
                 1 
                 1 
                 3 
                 0 
                 108 
                 5 
               
               
                   
                 2 
                 0 
                 0 
                 3 
                 105 
                 5 
               
               
                   
                 1 
                 2 
                 0 
                 2 
                 102 
                 5 
               
               
                   
                 1 
                 1 
                 2 
                 1 
                 99 
                 5 
               
               
                   
                 1 
                 0 
                 4 
                 0 
                 96 
                 5 
               
               
                   
                 1 
                 1 
                 1 
                 2 
                 90 
                 5 
               
               
                   
                 1 
                 0 
                 3 
                 1 
                 87 
                 5 
               
               
                   
                 1 
                 1 
                 0 
                 3 
                 81 
                 5 
               
               
                   
                 1 
                 0 
                 2 
                 2 
                 78 
                 5 
               
               
                   
                 1 
                 0 
                 1 
                 3 
                 69 
                 5 
               
               
                   
                 1 
                 0 
                 0 
                 4 
                 60 
                 5 
               
               
                   
                 4 
                 0 
                 0 
                 0 
                 192 
                 4 
               
               
                   
                   
               
             
          
         
       
     
         [0053]      FIG. 5  is a flow chart describing a second example of a process within the dotted line shown in  FIG. 4 . This example applies an algorithm based on a dynamic programming to the process within the dotted line box shown in  FIG. 4 . In the following description, a P is the number of client ports of one optical transponder card, and a BW is an optical signal band. 
         [0054]    The present process first obtains a combination of which the number of signals is P and the total bandwidth gains the maximum from among combinations which can be generated by signals having the maximum bandwidth. Then it obtains a client signal having the second largest bandwidth and obtains a combination of which the number of all signals is P and the total bandwidth gains the maximum. The process continues to search combinations by a similar procedure and extracts combinations including all the client signals. 
         [0055]    The next description is of a specific calculation means. Here, definition is as follows: 
         [0056]    If there are k categories of given client signals, the individual client signal categories are represented by C 1 , C 2  through C k  in a descending order of bandwidths of individual signals. Bandwidths of the individual signals are defined as B 1 , B 2  through B k , and the numbers of signals given as a traffic demand are defined as N 1 , N 2  through N k . An x i  is the number of signals to be extracted from individual client category, a BL i (P−p) is the minimum total bandwidth (i.e., the total bandwidth of all the target signals if the number of target signals are less than (P−p)) among combinations which use (P−p) client signals between C i+1  and C k . 
         [0057]    Here, defining an F as an objective function for obtaining the total bandwidth of a combination, a purpose of the present process can be defined as follows: 
         [0058]    &lt;Proposition 1&gt; 
         [0059]    [Expression 1] 
         [0060]    An objective: 
         [0061]    to maximize an objective function 
         [0000]    
       
         
           
             F 
             = 
             
               
                 ∑ 
                 
                   i 
                   = 
                   1 
                 
                 k 
               
                
               
                   
               
                
               
                 
                   B 
                   i 
                 
                 × 
                 
                   x 
                   i 
                 
               
             
           
         
       
     
         [0000]    in a range of 0&lt;F≦BW 
         [0062]    Constraint Condition: 
         [0000]                ∑     i   =   1     k                     x   i       =   P         1≦ x   1 ≦min[ P,N   1 ] 
         [0000]      0≦ x   i ≦min[ P− 1, N   i ]( i= 2, 3, . . . ,  k ) 
         [0063]    where the i is defined as an arbitrary natural number in a range [l, k], the x i  is defined as the number of client signals to be extracted from a client signal C i , and the min [ ] function is a function for calculating the minimum value among the values in the parentheses [ ]. 
         [0064]    The next consideration is to define an f i (p) as a partial sum of the F and calculate the maximum value thereof. The partial sum f i (p) is defined as the total bandwidth of a combination in the case of integrating a total of p individual client signals of them from C 1  to C i , where 1≦p≦P. 
         [0065]    Here a proposition is defined as follows: 
         [0066]    &lt;Proposition 2&gt; 
         [0067]    [Expression 2] 
         [0068]    An objective: 
         [0069]    to maximize an objective function 
         [0000]    
       
         
           
             
               
                 f 
                 i 
               
                
               
                 ( 
                 p 
                 ) 
               
             
             = 
             
               
                 ∑ 
                 
                   l 
                   = 
                   1 
                 
                 i 
               
                
               
                   
               
                
               
                 
                   B 
                   l 
                 
                 × 
                 
                   x 
                   l 
                 
               
             
           
         
       
     
         [0000]    in a range of 0&lt;f i (p)≦BW−BL i (P−p): 
         [0070]    Constraint Condition: 
         [0000]                ∑     l   =   1     i                     x   l       =   p         1≦ x   i ≦min[ p,N   1 ] 
         [0000]      0≦ x   l ≦min[ p− 1, N   l ]( l= 2, 3, . . . ,  i ) 
         [0071]    where the l is defined as an arbitrary natural number in a range [1, i], the x l  is defined as the number of client signals to be extracted from a client signal C l . The reason for defining the (BW−BL i (P−p)) as the upper limit of an f i (p) is that it is not possible to generate a combination of P signals of which the total bandwidth does not exceed the BW even by selecting combinations gaining: BW−BL i (P−p)&lt;f i (p)≦BW and adding the remaining (P−p) signals when calculating the f i (p). If the total number of client signals between C i+1  and C k  is less than (P−p), however, the BL i (P−p) is defined as the following: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       BL 
                       i 
                     
                      
                     
                       ( 
                       
                         P 
                         - 
                         p 
                       
                       ) 
                     
                   
                   = 
                   
                     
                       ∑ 
                       
                         l 
                         = 
                         
                           i 
                           + 
                           1 
                         
                       
                       k 
                     
                      
                     
                         
                     
                      
                     
                       
                         B 
                         l 
                       
                       × 
                       
                         N 
                         l 
                       
                     
                   
                 
               
               
                 
                   [ 
                   
                     Expression 
                      
                     
                         
                     
                      
                     3 
                   
                   ] 
                 
               
             
           
         
       
     
         [0072]    Where the maximum value of partial sums f i (p) obtained by the proposition 2 are F i (p), it can be expressed as: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       F 
                       1 
                     
                      
                     
                       ( 
                       p 
                       ) 
                     
                   
                   = 
                   
                     { 
                     
                       
                         
                           
                             pB 
                             1 
                           
                         
                         
                           
                             ( 
                             
                               
                                 where 
                                  
                                 
                                     
                                 
                                  
                                 p 
                               
                               ≤ 
                               
                                 
                                   N 
                                   1 
                                 
                                  
                                 
                                     
                                 
                                  
                                 and 
                                  
                                 
                                     
                                 
                                  
                                 
                                   pB 
                                   1 
                                 
                               
                               ≤ 
                               
                                 BW 
                                 - 
                                 
                                   
                                     BL 
                                     1 
                                   
                                    
                                   
                                     ( 
                                     
                                       P 
                                       - 
                                       p 
                                     
                                     ) 
                                   
                                 
                               
                             
                             ) 
                           
                         
                       
                       
                         
                           ∞ 
                         
                         
                           
                             ( 
                             
                               
                                 where 
                                  
                                 
                                     
                                 
                                  
                                 p 
                               
                               &gt; 
                               
                                 
                                   N 
                                   1 
                                 
                                  
                                 
                                     
                                 
                                  
                                 or 
                                  
                                 
                                     
                                 
                                  
                                 
                                   pB 
                                   1 
                                 
                               
                               &gt; 
                               
                                 BW 
                                 - 
                                 
                                   
                                     BL 
                                     1 
                                   
                                    
                                   
                                     ( 
                                     
                                       P 
                                       - 
                                       p 
                                     
                                     ) 
                                   
                                 
                               
                             
                             ) 
                           
                         
                       
                     
                   
                 
               
               
                 
                   [ 
                   
                     Expression 
                      
                     
                         
                     
                      
                     4 
                   
                   ] 
                 
               
             
           
         
       
     
         [0073]    And, as for i=2 through k, the F i (p) can be expressed by using an F i-1 (p) as follows. If, however, an f i (p) gaining 0&lt;f i (p)≦BW−BL i (P−p) cannot be obtained, the F i (p) is defined as infinite (“∞”). The F i (p) is determined as the maximum value among existing in a range (0, BW−BL i (P−p)] among values given by {B i *j+F i-1 (p−j)} for integers j=0, 1 through min [p−1, N i ]. 
         [0074]    Here, the number of signals x i  of client signals C i  to be extracted is a value of j gaining the maximum of the {B i *j+F i-1 (p−j)} determining the above described F i (p). And, the numbers of signals x 1  through x i-1  of client signals from C 1  through to C i-1  are obtained from the calculation process of an F i-1 (p−x i ). If a plurality of combinations of which the number of signals is equal to a bandwidth, the process selects a combination of which the number of client signals having a large bandwidth is large. 
         [0075]    Having obtained the F i (p) starting from i=1 sequentially by the above described process, the objective function of the proposition 1, i.e., the F, is determined from an F k (P). If F k (p)≠∞, then a combination of P client signals is selected. Contrarily if F k (p)=∞, a combination of P signals cannot apparently be generated, and therefore the process makes P=P−1 and tries a combination search process again. 
         [0076]    The next description is of the above noted algorithm according to  FIG. 5 . 
         [0077]    The loop  1  of the step S 30  carries out the processes of the steps S 31  through S 34  repeatedly relating to the integer values p of 1 through P. The step S 31  calculates the BL 1 (P−p). The step S 32  judges whether or not the following holds: 
         [0078]    p≦N 1 , and pB 1 ≦BW−BL 1 (P−p) 
         [0079]    If the judgment in the step S 32  is “no”, F 1 (p)=∞ is determined. Whereas if the judgment in the step S 32  is “yes”, an x 1 =p is determined for F 1 (p) and F 1 (p)=pB 1  is determined. 
         [0080]    The loop  2  of the step S 35  carries out the processes of the step S 36  through S 41  repeatedly relating to an integer value i of 2 through k. The loop  3  of the step S 36  repeats the process of the steps S 37  through S 41  relating to the integer values of 1 through P. The step S 37  calculates BL i (P−p). The step S 38  calculates F i-1 (p−j)+jB i  for j=0, 1, 2 through min [P−1, N i ]. The step S 39  judges whether or not a value exists in a range (0, BW−BL i (P−p)] among the values calculated in the step S 38 . If the judgment in the step S 39  is “no”, an F i (p)=∞ is determined. If the judgment in the step S 39  is “yes”, the process determines the F i (p) as the maximum value of it, an x i  corresponding to the F i (p) as j, and x 1  through x i-1  as values constituting the F i-1 (p−x i ). The step S 42  judges whether or not the F k (P)=∞. If the judgment in the step S 42  is “yes”, the step S 43  determines a P=P−1, followed by the process returning to the start. If the judgment in the step S 42  is “no”, the process outputs a combination of x 1  through x i , outputting a combination of P signals having the maximum band. 
         [0081]    The above described process calculates the maximum value of variable values having various limitations, which can be accomplished by making a computer generate variable values encompassing all possible cases and select the maximum value satisfying the limitations. 
         [0082]    The next description exemplifies this process. Here, the assumption is P=8 and BW=192. Client signals are four kinds, i.e., C 1 : OC 48, C 2 : GbE, C 3 : OC 12 and C 4 : OC 3, with the GbE being assumed to be accommodated by using the Virtual Concatenation function of the SONET and being handled as STS-1-21v. The number of given individual client signals is assumed to be ten, that is, B 1 =48, B 2 =21, B 3 =12, B 4 =3 and N i =10 (where i=1, 2, 3 and 4). 
         [0083]    The following lists output values of the BL i (P−p), F i (p) and x i  sequentially. Where shown by underlines are selected maximum values. If there is a plurality of combinations having the same bandwidth, the selected combination is indicated by the parentheses [ ]. From a result of eventually calculated F 4 ( 8 ), the selected combinations in this case are (x 1 , x 2 , x 3 , x 4 )=(3, 1, 1, 3). Since the combination of (3, 1, 1, 3) is N i =10, enabling an extraction of three combinations, and therefore the respective numbers of client signals after extracting the three combinations are now (N 1 , N 2 , N 3 , N 4 )=(1, 7, 7, 1). These remaining signal groups are likewise applied by the process so as to accommodate all the client signals in a plurality of optical transponder cards. 
         [0084]    Note that calculations of the F 4 ( 1 ) through F 4 ( 7 ) are basically not required since the F 4 (8) can be calculated from values of F 3 (p), it is noted just for a description, however. 
       BL 1 ( 7 )=21, F 1 ( 1 )=48, x 1 =1 
     BL 1 ( 6 )=18, F 1 ( 2 )=96, x 1 =2 
     BL 1 ( 5 )=15, F 1 ( 3 )=144, x 1 =3 
     BL 1 ( 4 )=12, F 1 (4)=∞ 
     BL 1 ( 3 )=9, F 1 (5)=∞ 
     BL 1 ( 2 )=6, F 1 (6)=∞ 
     BL 1 ( 1 )=3, F 1 (7)=∞ 
     BL 1 ( 0 )=0, F 1 (8)=∞ 
     BL 2 ( 7 )=21, F 2 ( 1 )=[ 48 ]=48, x 1 =1, x 2 =0 
     BL 2 ( 6 )=18, F 2 ( 2 )=[ 96 , 21+48]=96, x 1 =2, x 2 =0 
     BL 2 ( 5 )=15, F 2 ( 3 )=[ 144 , 21+96, 42+48]=144, x 1 =3, x 2 =0 
     BL 2 ( 4 )=12, F 2 ( 4 )=[∞,  21+144 , 42+96, 63+48]=165, x 1 =3, x 2 =1 
     BL 2 ( 3 )=9, F 2 ( 5 )=[∞, 21+∞, 42+144,  63+96 , 84+48]=159, x 1 =2, x 2 =3 
     BL 2 ( 2 )=6, F 2 ( 6 )=[∞, 21+∞, 42+∞, 63+144,  84+96 , 105+48]=180, x 1 =2, x 2 =4 
     BL 2 ( 1 )=3, F 2 ( 7 )=[∞, 21+∞, 42+∞, 63+∞, 84+144, 105+96,  126+48 ]=174, x 1 =1, x 2 =6 
     BL 2 ( 0 )=0, F 2 ( 8 )=[∞, 21+∞, 42+∞, 63+∞, 84+∞, 105+144, 126+96, 147+48]=∞ 
     BL 3 ( 7 )=21, F 3 ( 1 )=[ 48 ]=48, x 3 =0, x 1 =1, x 2 =0 (F 2 ( 1 )) 
     BL 3 ( 6 )=18, F 3 ( 2 )=[ 96 , 12+48]=96, x 3 =0, x 1 =2, x 2 =0 (F 2 ( 2 )) 
     BL 3 ( 5 )=15, F 3 ( 3 )=[ 144 , 12+96, 24+48]=144, x 3 =0, x 1 =3, x 2 =0 (F 2 ( 3 )) 
     BL 3 ( 4 )=12, F 3 ( 4 )=[ 165 , 12+144, 24+96, 36+48]=165, x 3 =0, x 1 =3, x 2 =1 (F 2 ( 4 )) 
     BL 3 ( 3 )=9, F 3 ( 5 )=[159,  12+165 , 24+144, 36+96, 48+48]=177, x 3 =1, x 1 =3, x 2 =1 (F 2 ( 4 )) 
     BL 3 ( 2 )=6, F 3 ( 6 )=[ 180 , 12+159, 24+165, ┌ 36+144┘ , 48+96, 60+48]=180, x 3 =3, x 1 =1, x 2 =0 (F 2 ( 3 )) (Comparison of x 1 ) 
     BL 3 ( 1 )=3, F 3 ( 7 )=[174, 12+180,  24+159 , 36+165, 48+144, 60+96, 72+48]=183, x 3 =2, x 1 =2, x 2 =3 (F 2 ( 5 )) 
     BL 3 ( 0 )=0, F 3 ( 8 )=[∞,  12+174 , 24+180, 36+159, 48+165, 60+144, 72+96, 84+48]=186, x 3 =1, x 1 =1, x 2 =6 (F 2 ( 7 )) 
     BL 4 ( 7 )=0, F 4 ( 1 )=[ 48 ]=48, x 4 =0, x 1 =1, x 2 =0, x 3 =0 (F 3 ( 1 ) 
     BL 4 ( 6 )=0, F 4 ( 2 )=[ 96 , 3+48]=96, x 4 =0, x 1 =2, x 2 =0, x 3 =0 (F 3 ( 2 )) 
     BL 4 ( 5 )=0, F 4 ( 3 )=[ 144 , 3+96, 6+48]=144, x 4 =0, x 1 =3, x 2 =0, x 3 =0 (F 3 ( 3 )) 
     BL 4 ( 4 )=0, F 4 ( 4 )=[ 165 , 3+144, 6+96, 9+48]=165, x 4 =0, x 1 =3, x 2 =1, x 3 =0 (F 3 ( 4 )) 
     BL 4 ( 3 )=0, F 4 ( 5 )=[ 177 , 3+165, 6+144, 9+96, 12+48]=177, x 4 =0, x 1 =3, x 2 =1, x 3 =1 (F 3 ( 5 )) 
     BL 4 ( 2 )=0, F 4 ( 6 )=[ 180 , ┌ 3+177┘ , 6+165, 9+144, 12+96, 15+48]=180, x 4 =1, x 1 =3, x 2 =1, x 3 =1 (F 3 ( 5 )) (Comparison of x 1 , x 2 ) 
     BL 4 ( 1 )=0, F 4 ( 7 )=[ 183 , ┌ 3+180┘ , 6+177, 9+165, 12+144, 15+96, 18+48]=183, x 4 =1, x 1 =3, x 2 =0, x 3 =0 (F 3 ( 6 )) (Comparison of x 1 ) 
     BL 4 ( 0 )=0, F 4 ( 8 )=[ 186 ,  3+183 ,  6+180 , ┌ 9+177┘ , 12+165, 15+144, 18+96, 21+48]=┌ 186,┘, ┌x 4 =3, x 1 =3, x 2 =1, x 3 =1┘  (F 3 ( 5 )) (Comparison of x 1 , x 2 ) 
       [0085]      FIG. 6  exemplifies an operation of a design method of the present invention on a SONET/SDH ring network. The design method shown by  FIG. 6  is applied in the case of carrying out a setup for the entirety of a SONET network. 
         [0086]    The present design method is constituted by three steps. Each of the steps integrates client signals, which are given traffic demands, into client signal groups so as to be accommodated by optical signals at a WDM apparatus. The step S 25  groups client signals given between the same nodes by applying the accommodation procedure shown in  FIG. 4 . The step S 26  integrates client signal groups by grouping client signal group, among them generated in the step S 25 , having both client port and network band so as to share either of add/drop nodes. Here, the add/drop node means a station (i.e., a node) furnished with an optical transponder card for terminating a client signal which is a traffic demand. In the step S 26 , the number of required client side ports and the total bandwidth of a client signal group for common add/drop nodes are taken into consideration. Devising a sharing of an optical transponder card in the step S 26  reduces the number of optical transponder cards required by the entirety of a network. The step S 27  groups together client signal groups generated until the step S 26  by only considering an optical signal band. The add/drop nodes of the client signal group integrated in the step S 27  have a relationship of not mutually shared. Although the step  27  does not reduce the number of optical transponder cards, an effective use of an optical signal band reduces the number of SONET/SDH (ring) networks which is utilized by the entirety of the network, resulting in gaining the effect of reducing the number of optical signals (i.e., the number of wavelengths) in the case of building up a SONET/SDH network on a WDM network. After the process of the step S 27  the generated all client signal groups are accommodated by one optical signal of the respective multiplexing apparatuses. 
         [0087]      FIG. 7  is a detail flow chart of the step S 26  shown in  FIG. 6 , exemplifying the case of accommodating a bidirectional client signal demand by a Unidirectional Path Switched Ring (UPSR) of SONET. Since signal transmissions are unidirectional in the SONET UPSR, paths in the entirety of a ring are utilized by bidirectional traffics. 
         [0088]    The step S 25  shown in  FIG. 6  generates a client signal group from client signals exchanged between the same nodes by using the design method shown in  FIG. 4 . A client signal group is constituted by information of positions of add/drop nodes, the number of necessary ports of each node and a total band. 
         [0089]    The step S 26  and thereafter combines between client signal groups. The kinds of information necessary for client signal group in this event are three as follows: 
         [0090]    Add/drop nodes 
         [0091]    The number of client ports (“the number of ports” hereinafter) utilized at each add/drop node 
         [0092]    Total bandwidth 
         [0093]    At the end of the step S 25 , the number of add/drop nodes for each client signal group is two (“2”), and the number of ports is the number of client signals. 
         [0094]    The step S 26  first extracts a client signal group of which the number of ports is less than P and also the total bandwidth is less than BW from among the client signal groups obtained as a result of the step S 25 , and sorts them according to a priority order as follows, in a descending order: 
         [0095]    Total band 
         [0096]    The number of necessary ports (i.e., total number of signals) 
         [0097]    Then, among the client signal group having the highest priority order and the client signal group sharing a add/drop node and being possible to combine, a client signal group is combined with the one having the highest priority order and the combined signal group is defined as “processed”. Furthermore, combination of a post-combination signal group with another client signal group sharing a node and being combinable is carried out by the same procedure, which is repeated until a combinable client signal group no longer exists. Then, the same process is repeated for a client signal group having the highest priority order among unprocessed client signal groups. 
         [0098]    The next description is according to  FIG. 7 . 
         [0099]    The step S 50  sorts all the client signal groups in the following priority order in a descending order: 
         [0100]    1. Total band 
         [0101]    2. The number of necessary ports (i.e., total number of signals) 
         [0102]    The step S 51  determines, as the current group, a client signal group of the highest priority order for which a flag is not set for indicating a “processed” and sets a flag for it. The step S 52  determines a client signal group of the highest priority order for which a flag is not set as a test group. The step S 53  investigates whether or not a combination between the current group and test group is possible with the following conditions being satisfied and by sharing a node, and combines them if possible: 
         [0103]    Common add/drop nodes exist 
         [0104]    Total band is within a network band 
         [0105]    The total number of necessary ports of all common nodes is within the number of client ports 
         [0106]    If the step S 53  judges “combinable”, the step S 54  combines them, followed by updating the current group, setting a flag for the test group and returning to the step S 52 . If the step S 53  judges “not combinable”, the step S 55  judges whether or not a client signal group of which the priority order is lower than the test group and for which a flag is not set exists. If the judgment of the step S 55  is “yes”, the step S 56  determines, as a test group anew, a client signal group, of the highest priority order, of which the priority order is lower than the test group and for which a flag is not set, followed by returning to the step S 53 . If the judgment of the step S 55  is “no”, the step S 57  stores the current group in an output list, and the step S 58  judges whether or not a client signal group for which a flag is not set exists in an input list. If the judgment of the step S 58  is “yes”, the process proceeds to the step S 51 , while if the judgment of the step S 58  is “no”, the process ends. 
         [0107]      FIG. 8  is a detail flow chart of the step S 27  shown in  FIG. 6 . 
         [0108]    The step S 27  extracts client signal groups of which the total bandwidth is less than BW from among the client signal groups generated in the steps S 25  and S 26  and sorts them in order of the total bandwidth. This is followed by combining client signal groups having the highest priority order among the client signal groups not sharing a node and being combinable for client signal groups having the highest priority order, and defining the combined client signal group as “processed”. This is further followed by combining the combined client signal groups with another client signal group not sharing a node and being combinable by the same procedure, repeating the same process until a combinable client signal group no longer exists. This is further followed by repeating the same process for the client signal group having the highest priority order among them which have not been “processed”. 
         [0109]    Now a description follows  FIG. 8 . Input information of  FIG. 8  is all the client signal groups obtained by the process shown in  FIG. 7 . All the client signal groups are constituted by positions of add/drop nodes and a total band. The step S 60  sorts all the client signal groups in the input list by the priority order of the total band. The step S 61  defines, as the current group, a client signal group of the highest priority order, for which a flag is not set for indicating a “processed”, and sets a flag. The step S 62  defines, as a test group, a client signal group of the highest priority order, for which a flag is not set. The step S 63  investigates whether or not the current group and test group are combinable with the following conditions being satisfied and not sharing a node, and combines them if possible: 
         [0110]    Common add/drop node does not exist 
         [0111]    Total band is within the network band 
         [0112]    If the step S 63  judges “not combinable”, the process proceeds to the step S 65  which judges whether or not a client signal group for which a flag is not set exists in a lower priority order than the test group. If the judgment in the step S 65  is “yes”, the step S 66  defines, as a test group anew, a client signal group of the highest priority order and the one lower than the test group, for which a flag is not set, followed by returning to the step S 63 . If the judgment in the step S 65  is “no”, the step S 67  stores the current group in an output list. If the step S 63  judges “combinable”, the step S 64  combines them, followed by updating the current group, setting a flag for the test group and proceeding to the step S 67 . The step S 67  stores the current group in an output list. The step S 68  judges whether or not a client signal group for which a flag is not set exists in the input list. If the judgment in the step S 68  is “yes”, the process returns to the step S 61 . If the judgment in the step S 68  is “no”, the process ends. 
         [0113]      FIG. 9  exemplifies a configuration of an optical network including a network management system (NMS) comprising a network design unit which is applied by a design method according to an embodiment of the present invention. 
         [0114]    The present application example equips a network design unit  21  for automatically carrying out the design method according to an embodiment of the present invention on an NMS  20 , and comprises optical transponder cards  22 -A- 1  through  22 -A-n,  22 -B- 1  through  22 -B-n and  22 -C- 1  through  22 -C-n which comprise an ADM on λ function for a client interface of an optical node, and optical matrix switches  23 -A,  23 -B and  23 -C at the client side input/output part of the ADM on λ card. And this comprisal constitutes an optical network configuration for controlling connections of the optical matrix switches  23 -A,  23 -B and  23 -C based on a result of an accommodation design for client signals calculated by the network design unit  21  of the NMS  20  and carrying out a path setup for each client signal. An optical network according to the present application example comprises the NMS  20 , optical transmission terminal station apparatuses A through C and optical fibers  24 . The NMS  20  possesses the network design unit  21  in addition to a network operations management unit  25 . The individual optical transmission terminal station apparatuses A through C comprise the optical matrix switches  23 -A through  23 -C, respectively, for changing over a forwarding of a client signal, the optical transponder cards  22 -A- 1  through  22 -C-n, respectively, equipped with an ADM on λ function, Optical Add/Drop Multiplexing (OADM) apparatuses  26 -A through  26 -C, respectively, for dropping/adding a wavelength by a light as is and Equipment Management System (EMS)  27 -A through  27 -C, respectively, for carrying out an operations management of the OADMs. The EMS  27 -A through  27 -C, being connected to respective apparatuses within the optical transmission terminal station apparatuses A through C, are capable of automatically setting a wavelength added/dropped by the OADM apparatuses  26 -A through  26 -C, an optical transmission wavelength of the optical transponder cards  22 -A- 1  through  22 -C-n and paths in the optical matrix switches  23 -A through  23 -C. The individual EMS  27 -A through  27 -C are connected to the NMS  20  and change a setup of each apparatus within the respective optical transmission terminal station apparatuses A through C based on an instruction from the NMS  20 . The present application example makes it possible to apply the optimal accommodation of client signals automatically to an actual network. 
         [0115]    When a change of a network configuration due to an addition/elimination of a fiber span is input to the NMS  20  from a manager during a network operation, the network design unit  21  comprised by the NMS  20  carries out an accommodation design for minimizing the number of optical transponder cards. As a result of the redesign, client signals accommodated by each optical transponder card within each of the optical transmission terminal station apparatuses A through C, optical transmission wavelengths and optical signal wavelengths dropped/added by each of the OADMs are determined anew. The determined individual setting are notified to the respective optical transmission terminal station apparatuses A through C, and setup changes of the path setups of the client side matrix switches, optical transmission wavelengths of the optical transponder cards and add/drop wavelengths at the OADM are carried out, thereby changing a configuration of the entirety of the network. If an optical transponder card becomes necessary anew as a result of redesigning at the NMS, an EMS manager of the relevant node is notified of an optical transponder card to be added and the inserting slot. In this event, there is a case of an already equipped optical transponder card becoming unnecessary in another site and therefore, if an existing optical transponder card can be used, the information of the moving optical transponder card is notified to the NMS manager and an EMS manager of each of optical transmission terminal station apparatuses requiring elimination and addition. 
         [0116]    A redesign of a network is likewise carried out when a traffic demand is added. In this event, an operator designates a port on an optical matrix switch adding a client signal for the NMS, thereby controlling the optical matrix switch according to the above described network design result and enabling a start operating by connecting a client signal to a suitable optical transponder card.