大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法

摘要

大容量バックボーンネットワークにおけるパス制御法には，高い信頼性が求められる．実際，このようなネットワークが収容するユーザ数は膨大であり，故障時の影響は大きいため，従来よりもむしろ高い信頼性が必要である．一方，ネットワークの規模が大きくなるにつれて，増設などによるトポロジーの変化の頻度も高まることが想定される．そのため，ある時点で最適なパス設定状況であっても，時間の経過にしたがって望ましくない状況に変化する可能性もあり，これに対応することも必要である．本稿では，ネットワークが時間的に変化する状況において，通常使用するパス（現用パス）に加え，故障時に即座に切り替えることで影響を抑えるバックアップパス（予備パス）も考慮した，パス制御法を扱う．そこで，ネットワークの変化に応じた現用パスと予備バスの経路・容量決定アルゴリズムを提案し，これに基づくパス制御法について性能評価を行った．%A reliable and effcient path routing algorithm is necessary for large telecommunication networks. A lot of previous studies focus on the minimization of a network cost under the conditions that all demands of paths are known and a network does not change. But these conditions are not realistic in a world-wide large network. Therefore, it is necessary to deal with an online routing and allocation algorithm that determines not only the route of a path but also backup routes and their capacities. In this paper, we propose some algorithms for this new problem and evaluate them by simulations.