Patent ID: 8285871
Filing Date: 2012-10-09
Classification: H04J,H04L,H04Q

Abstract:
1. A route calculation system comprising a network management device and a route calculation engine, the 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 the 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, and 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, the route calculation engine comprising: a shortest route calculation unit which calculates the shortest route based on a shortest route calculation algorithm; a topology information reception unit which receives the network topology information of the multi-layer network and sets it to the shortest route calculation unit; a shortest route calculation request reception unit which receives the calculation request of the shortest route from the network management device and makes the shortest route calculation unit calculate the shortest route; and a shortest route information transmission unit which sends, to the network management device, the shortest route information calculated by the shortest route calculation unit, 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, and wherein the multi-layer network comprises a WDM network and a TDM network.