Route calculation system, network management device, route calculation engine, route calculation method and program product

A network management device comprising:

• hardware;
• a topology information generation unit implemented at least by the hardware and which generates topology information of multi-layer network;
• a link identification information setting unit implemented at least by the hardware and which sets identification information to identify links of the multi-layer network;
• a topology information transmission unit implemented at least by the hardware and which transmits, to a route calculation engine, the topology information of the multi-layer network generated by the topology information generation unit;
• a shortest route calculation request transmission unit implemented at least by the hardware and which transmits, to the route calculation engine, a calculation request of a shortest route;
• a multi-layer restriction checking unit implemented at least by the hardware and which checks a restriction condition to the shortest route information received from the route calculation engine, based on the identification information of each link set by the link identification information setting unit;
• an exception link selection unit implemented at least by the hardware and which selects an exception link when the shortest route information transmitted from the route calculation engine does not satisfy the restriction condition of the multi-layer, and
• a displaying unit implemented at least by the hardware and which displays the shortest route information in case that it is determined that the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer,
• wherein when the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer, the network management device repeats setting the exception link and transmitting a re-calculation request of the shortest route, until the restriction condition of the multi-layer is satisfied,
• wherein the multi-layer restriction checking unit uses a restriction condition that two adjacent links each link across at least a layer of the multi-layer, and
• wherein the multi-layer network comprises a WDM network and a TDM network.

A route calculation method using a network management device and a route calculation engine, the method comprising:

• generating topology information of multi-layer network;
• setting identification information to identify links of the multi-layer network;
• transmitting to the route calculation engine the topology information of the multi-layer network generated topology information;
• transmitting to the route calculation engine a calculation request of a shortest route;
• checking a restriction condition to the shortest route information received from the route calculation engine, based on the set identification information of each link;
• and
• selecting an exception link when the shortest route information transmitted from the route calculation engine does not satisfy the restriction condition of the multi-layer;
• calculating the shortest route based on a shortest route calculation algorithm;
• receiving the network topology information of the multi-layer network and sets it to the route calculation engine;
• receiving the calculation request of the shortest route from the network management device, and calculating the shortest route;
• sending to the network management device the calculated shortest route information, and
• displaying the shortest route information in case that it is determined that the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer,
• wherein when the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer, the network management device repeats setting the exception link and transmitting a re-calculation request of the shortest route, until the restriction condition of the multi-layer is satisfied,
• wherein when the route calculation engine is requested to calculate the route calculation with exception link, the route calculation engine repeats calculating the shortest route except for the exception link and sending it to the network management device, until the restriction condition of the multi-layer is satisfied,
• wherein, in the checking, a restriction condition that two adjacent links each link across at least a layer of the multi-layer is used, and
• wherein the multi-layer network comprises a WDM network and a TDM network.

A non-transitory computer-readable data storage medium storing a computer program that is executable by a hardware device to perform a method, the method comprising:

• generating topology information of multi-layer network;
• setting identification information to identify links of the multi-layer network;
• transmitting to the route calculation engine the topology information of the multi-layer network generated topology information;
• transmitting to the route calculation engine a calculation request of a shortest route;
• checking a restriction condition to the shortest route information received from the route calculation engine, based on the set identification information of each link;
• selecting an exception link when the shortest route information transmitted from the route calculation engine does not satisfy the restriction condition of the multi-layer;
• and
• displaying the shortest route information in case that it is determined that the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer,
• wherein when the shortest route information received from the route calculation engine does not satisfy the restriction condition of the multi-layer, the network management device repeats setting the exception link and transmitting a re-calculation request of the shortest route, until the restriction condition of the multi-layer is satisfied,
• wherein, in the checking, a restriction condition that two adjacent links each link across at least a layer of the multi-layer is used, and
• wherein the multi-layer network comprises a WDM network and a TDM network.