講演名 2008-03-07
大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法(GMPLS・ネットワーク管理)
天野 了輔, 巳波 弘佳, 澁川 友紀, 上山 憲昭, 長谷川 治久, 吉野 秀明,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大容量バックボーンネットワークにおけるパス制御法には,高い信頼性が求められる.実際,このようなネットワークが収容するユーザ数は膨大であり,故障時の影響は大きいため,従来よりもむしろ高い信頼性が必要である.一方,ネットワークの規模が大きくなるにつれて,増設などによるトポロジーの変化の頻度も高まることが想定される.そのため,ある時点で最適なパス設定状況であっても,時間の経過にしたがって望ましくない状況に変化する可能性もあり,これに対応することも必要である.本稿では,ネットワークが時間的に変化する状況において,通常使用するパス(現用パス)に加え,故障時に即座に切り替えることで影響を抑えるバックアップパス(予備パス)も考慮した,パス制御法を扱う.そこで,ネットワークの変化に応じた現用パスと予備パスの経路・容量決定アルゴリズムを提案し,これに基づくパス制御法について性能評価を行った.
抄録(英) A reliable and efficient 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 / backup path / optimization
資料番号 NS2007-172
発行日

研究会情報
研究会 NS
開催期間 2008/2/28(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 大規模高速ネットワークにおける信頼性と効率性を考慮したパス制御法(GMPLS・ネットワーク管理)
サブタイトル(和)
タイトル(英) A reliable and efficient routing and spare capacity allocation method for backup paths
サブタイトル(和)
キーワード(1)(和/英) パス制御法 / path control method
キーワード(2)(和/英) 予備パス / backup path
キーワード(3)(和/英) 最適化 / optimization
第 1 著者 氏名(和/英) 天野 了輔 / Ryosuke AMANO
第 1 著者 所属(和/英) 関西学院大学大学院理工学研究科
Kwansei Gakuin University
第 2 著者 氏名(和/英) 巳波 弘佳 / Hiroyoshi MIWA
第 2 著者 所属(和/英) 関西学院大学大学院理工学研究科
Kwansei Gakuin University
第 3 著者 氏名(和/英) 澁川 友紀 / Tomonori SHIBUKAWA
第 3 著者 所属(和/英) NTT西日本
NTT West
第 4 著者 氏名(和/英) 上山 憲昭 / Noriaki KAMIYAMA
第 4 著者 所属(和/英) NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories
第 5 著者 氏名(和/英) 長谷川 治久 / Haruhisa HASEGAWA
第 5 著者 所属(和/英) NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories
第 6 著者 氏名(和/英) 吉野 秀明 / Hideaki YOSHINO
第 6 著者 所属(和/英) NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories
発表年月日 2008-03-07
資料番号 NS2007-172
巻番号(vol) vol.107
号番号(no) 524
ページ範囲 pp.-
ページ数 6
発行日