Path calculation method

摘要

When a path which is a network communication path is calculated, the amount of path calculation is reduced while satisfying the requirement of the path. The network is logically divided into a plurality of calculation domains, and the divided calculation domains are hierarchically managed, and the path attribute of a path within the calculation domain of a lower hierarchical layer is held as a link attribute of an abstract link of a higher hierarchical layer.

主权项

1. In a path calculation method in a hierarchical network, the hierarchical network comprises both a real network and an abstraction network, the real network comprising a plurality of real nodes and a plurality of real links for connecting each of the real nodes, the abstraction network comprising both a plurality of abstract nodes and a plurality of abstract links for connecting each of the plurality of abstract nodes, one of the plurality of abstract nodes being associated with either one of or with both the real node having been selected under a predetermined criteria, each of the abstract links corresponding to a group of predetermined real paths, a predetermined real path being configured, with one or more real links for connecting two of the real nodes, which limits a number of the abstract links and avoids a calculation of a path based upon the number of the abstract links, so as to suppress the amount of path calculations,
the method comprising the steps of: generating, by a processor, a set of abstract link information based on a plurality of items of one or more real path information having been selected from a predetermined real path information of the predetermined real path, calculating, by the processor, real path information on the real path for connecting two of the plurality of real nodes, with which the one or more of the abstract node have been associated, having been indicated by a path request information, by using the set of abstract link information, comparing the path request information with the set of abstract link information on the plurality of items, selecting, by the processor, one or more connections of one or more of the abstract links which meets with the path request information with a plurality of items, and further selecting, by the processor, with a path calculation that limits the number of the abstract links and avoids the calculation of the path based upon the number of the abstract links, so as to suppress the amount of path calculations, one or more real paths in one or more abstract links corresponding to a connection of one or more of the abstract links which meets with the path request information with a plurality of items.