APPARATUS AND METHOD FOR CALCULATING AN OPTIMUM ROUTE BETWEEN A PAIR OF NODES IN A COMMUNICATION NETWORK

摘要

A node apparatus and method for calculating a route between a pair of nodes in a communication network. There is provided a topology table for storing topology information on links being used by an existing path in the communication network, and a virtual topology table is generated. The virtual topology table stores topology information in which links being used by the existing path are virtually released and made unused. An optimum route for a path connecting a pair of nodes in the communication network is computed on the basis of the virtual topology table.