Network design apparatus

摘要

Based on the demand information etc., an accommodation designing problem and an assignment problem are solved in a conventional method to design a network. It is confirmed whether or not a restriction on the number of wavelengths for each link is observed. When there are links exceeding the restriction of the number of wavelengths, the number of available wavelengths is subtracted from the first link having the largest number of excess wavelengths and the second link farthest from the first link in the links, and the result is set as a wavelength number limited value, thereby performing a network designing process again.

主权项

1. A network design apparatus in a network which accommodates a TDM (time divisional multiplexing) transmission line using a plurality of wavelengths in a wavelength division multiplexing technique, the network design apparatus comprising:
an accommodation design problem processing unit which receives at least information about a demand, an upper limit of a number of wavelengths available for each link, and TDM transmission line information, and obtains a number of necessary TDM transmission lines to accommodate all demands for each link so that the number of available wavelengths is not exceeded for each link; an assignment problem processing unit which determines a demand to be accommodated in each TDM transmission line from the obtained number of TDM transmission lines and the demand to be accommodated; and an iterative process unit which
repeats a process of setting a constraint for reducing a number of wavelengths available for each of a first link having the largest exceeding number of wavelengths and a second link farthest from the first link in links in which the number of TDM transmission lines exceeds the number of wavelengths available when a demand is accommodated in the process of the assignment problem processing unit, andallows the accommodation design problem processing unit and the assignment problem processing unit to perform designing again under a changed constraint.