| 主权项 |
1. A network design method that determines a TDM (Time Division Multiplexing) transmission line for accommodating a given demand, that is represented by a start point, an endpoint, a bandwidth, and a route, in a network including a plurality of TDM transmission lines, the method comprising:
extracting, for respective TDM transmission lines, an available demand that is capable of using the TDM transmission line from among a plurality of given demands; calculating a total bandwidth of the extracted available demand for respective TDM transmission lines; sequentially selecting the plurality of demands; generating candidates for a combination of TDM transmission lines that accommodate the selected demand; and determining a combination of TDM transmission lines that accommodates the selected demand from among the candidates for the combination of TDM transmission lines, wherein the process of generating the candidates for the selected demand includes:
extracting a TDM transmission line with a band utilization efficiency higher than a specified threshold from among TDM transmission lines including the selected demand as an available demand, based on the total bandwidth of the available demand for respective TDM transmission lines;generating candidates for a combination of TDM transmission lines that accommodate the selected demand using the extracted TDM transmission line, based on the start point, the end point, and the route of the selected demand; andupdating the total bandwidth of the available demand of the TDM transmission line with a band utilization efficiency that does not exceed the threshold using a bandwidth of the selected demand, for a demand that is to be selected next. |
