| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-17 10:10 IP Fast Rerouteのためのスケーラブルコンフィグレーション生成アルゴリズムの提案 ○鎌村星平・宮村 崇・ペルサー クリステル・井上一郎・塩本公平（NTT）  NS2009-54 |
|
| 抄録 | （和） | IP網において数十ミリ秒以内の高速故障復旧を実現するIP Fast Reroute (IP-FRR)が提案されている．IP-FRRでは事前に迂回経路を計算し，故障検出後は事前計算された迂回経路へ切り替えることで高速復旧を実現する．IP-FRRを実現する手段としてMultiple Routing Configuration(MRC)法が提案されている．MRC法では，単一故障を迂回するための予備の設定(Configuration)を予め複数個作成し，故障に応じて適切な予備設定を選択して代替経路を決定する．しかし，予備設定数に比例してルーチングテーブル上のエントリ数は増加する．スケーラビリティを確保するためには，より少ない予備設定数でより多くのトラヒックを救済することが必要である．本稿では，予備設定数が制限された環境下で救済可能なトラヒック量を最大化するアルゴリズムを提案する．また，計算機シミュレーションによりアルゴリズムの有効性を示す． |
| （英） | IP Fast Reroute techniques have been proposed for achieving fast failure recovery in just a few milliseconds. The basic idea of IP Fast Reroute is to reduce recovery time after failure by precomputing backup routes. A multiple routing configurations (MRC) algorithm has been proposed for obtaining IP Fast Reroute. MRC prepares backup configurations, which are used for finding a detour route after failure. On the other hand, requiring too many backup configurations consumes more network resources. It is necessary to recover more traffic flows with fewer backup configurations to ensure scalability. We propose a new backup configuration-creation algorithm for maximizing traffic flows which are fast recovered as much as possible under a limited number of backup configurations. The evaluation results show that our algorithm recovers traffic flows with fewer backup configurations. | |
| キーワード | （和） | IPルーティング / 高速故障復旧 / Multiple Routing Configuration / / / / / |
| （英） | IPルーティング / IP Fast Reroute / Multiple Routing Configuration / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 129, NS2009-54, pp. 67-72, 2009年7月. | |
| 資料番号 | NS2009-54 | |
| 発行日 | 2009-07-09 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2009-54 |
|
| 研究会情報 | |
| 研究会 | NS RCS |
| 開催期間 | 2009-07-16 - 2009-07-17 |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido University (Hokkaido) |
| テーマ（和） | 有線/無線シームレスネットワーク, ハンドオーバ，リレー，分散MIMO, モバイル・アドホックネットワーク, 一般 |
| テーマ（英） | Fixed/Wireless Network, Hand Over, Distributed MIMO, Mobile Ad-hoc Network |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2009-07-NS-RCS |
| 本文の言語 | 日本語 |
| タイトル（和） | IP Fast Rerouteのためのスケーラブルコンフィグレーション生成アルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | Scalable Backup Configuration Creation for IP Fast Reroute |
| サブタイトル（英） | |
| キーワード(1)（和/英） | IPルーティング / IPルーティング |
| キーワード(2)（和/英） | 高速故障復旧 / IP Fast Reroute |
| キーワード(3)（和/英） | Multiple Routing Configuration / Multiple Routing Configuration |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鎌村 星平 / Shohei Kamamura / カマムラ ショウヘイ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 宮村 崇 / Takashi Miyamura / ミヤムラ タカシ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | ペルサー クリステル / Cristel Pelsser / ペルサー クリステル |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 井上 一郎 / Ichiro Inoue / イノウエ イチロウ |
| 第4著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | 塩本 公平 / Kohei Shiomoto / シオモト コウヘイ |
| 第5著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-17 10:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2009-54 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.129 |
| ページ範囲 | pp.67-72 |
| ページ数 | 6 |
| 発行日 | 2009-07-09 (NS) |
[研究会発表申込システムのトップページに戻る]