摘要 |
An apparatus for calculating a plurality of end-to-end paths communicably connecting two terminal nodes in a communication network divided into a plurality of areas. The apparatus selects, among the plurality of areas, a first sequence of passage areas to be traversed by a first end-to-end path, and selects, among the first sequence of passage areas, multi-path passing areas each defined as an area to be traversed by two or more end-to-end paths. The apparatus further calculates two or more intra-area paths for each of the multi-path passage areas, and determines the first end-to-end path by selecting a first intra-area path among the calculated intra-area paths for each of the multi-path passing areas so that the first end-to-end path includes the selected first intra-area paths as a segment thereof and traverses the first sequence of passage areas.
|