Network design apparatus
AssigneeFujitsu Limited
InventorsKazuyuki Tajima, Tomohiro Hashiguchi, Yutaka Takita
Life of this patent
Estimating the term…
Abstract
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.
Claims15
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, and
- allows the accommodation design problem processing unit and the assignment problem processing unit to perform designing again under a changed constraint.
A method conducted by a network design apparatus for designing a network in a network which accommodates a TDM (time divisional multiplexing) transmission line using a plurality of wavelengths in a wavelength division multiplexing technique, the method comprising:
- receiving, by an accommodation design problem processing unit of the network design apparatus, at least information about a demand, an upper limit of a number of wavelengths available for each link, and TDM transmission line information, and obtaining, by an accommodation design problem processing unit of the network design apparatus, 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;
- determining, by an assignment problem processing unit of the network design apparatus, 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
- repeating, by an iterative process unit of the network design apparatus, 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 step, and allowing, by an assignment problem processing unit of the network design apparatus, the accommodation design problem processing step and the assignment problem processing step to perform designing again under a changed constraint.
A non-transitory computer readable storage medium storing a program used to direct a computer to execute a process for designing a network in a network which accommodates a TDM (time divisional multiplexing) transmission line using a plurality of wavelengths in a wavelength division multiplexing technique, the process comprising:
- receiving at least information about a demand, an upper limit of a number of wavelengths available for each link, and TDM transmission line information, and obtaining 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;
- determining 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
- repeating 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 step, and allowing the accommodation design problem processing step and the assignment problem processing step to perform designing again under a changed constraint.
Dependencies are inferred from the claim text.