摘要 |
A path routing computation method enables reduction of the memory capacity for path routing computation. The method is characterized in that a wavelength convertible subnetwork in which paths are connected in a mesh form; a first and second wavelength inconvertible subnetworks have a starting point node and an end point node, respectively, and include a plurality of nodes and connected via the wavelength convertible subnetwork, and out of the nodes constituting the first and second wavelength inconvertible subnetworks, a node has a port connected to the wavelength convertible subnetwork is defined as a border node, and the method includes the steps of: obtaining, for the first wavelength inconvertible subnetwork, a path from the starting point node to a border node in the first subnetwork; and obtaining, for the second wavelength inconvertible subnetwork, a path from the end point node to a border node in the second wavelength inconvertible subnetwork.
|