講演抄録/キーワード |
講演名 |
2008-03-07 12:05
大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法 ○天野了輔・巳波弘佳(関西学院大)・澁川友紀(NTT西日本)・上山憲昭・長谷川治久・吉野秀明(NTT) NS2007-172 |
抄録 |
(和) |
大容量バックボーンネットワークにおけるパス制御法には,高い信頼性が求められる.実際,このようなネットワークが収容するユーザ数は膨大であり,故障時の影響は大きいため,従来よりもむしろ高い信頼性が必要である.一方,ネットワークの規模が大きくなるにつれて,増設などによるトポロジーの変化の頻度も高まることが想定される.そのため,ある時点で最適なパス設定状況であっても,時間の経過にしたがって望ましくない状況に変化する可能性もあり,これに対応することも必要である.本稿では,ネットワークが時間的に変化する状況において,通常使用するパス(現用パス)に加え,故障時に即座に切り替えることで影響を抑えるバックアップパス(予備パス)も考慮した,パス制御法を扱う.そこで,ネットワークの変化に応じた現用パスと予備パスの経路・容量決定アルゴリズムを提案し,これに基づくパス制御法について性能評価を行った. |
(英) |
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. |
キーワード |
(和) |
パス制御法 / 予備パス / 最適化 / / / / / |
(英) |
path control method / back up path / optimization / / / / / |
文献情報 |
信学技報, vol. 107, no. 524, NS2007-172, pp. 227-232, 2008年3月. |
資料番号 |
NS2007-172 |
発行日 |
2008-02-28 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2007-172 |