| 講演抄録／キーワード |
| 講演名 |
［ポスター講演］オーバレイルーティング手法を用いた大規模ネットワーク障害からの回復
○堀江拓郎・長谷川 剛（阪大）・亀井 聡（NTT）・村田正幸（阪大） |
| 抄録 |
（和） |
本稿では，現状のIPにおける種々の問題を克服する短中期的な手法として近年注
目されているオーバレイネットワーク技術を用いて，大規模なネットワーク障害
が発生した際に従来のBGPによるIPルーティングでは到達不可能，あるいは到達
可能な状態までの回復に長い時間を要するAS間通信を，短時間で復旧する手法の
提案を行う．提案手法は，プロアクティブ型障害回復手法をオーバレイルーティ
ングに適用したものであり，障害発生後，即座に代替設定を用いて経路制御を行
うことができる．提案手法の有効性の評価は数値計算によって行う．その結果，
提案手法を用いることにより，全体の8%のノードに同時障害が発生した場合
に，平均経路長を平常時とほぼ変えることなく，ネットワークの到達性を87%か
ら98%まで改善できることがわかった．また，この時のトラヒックの増加割合を示し，その考察を行った． |
| （英） |
This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs.
Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures.
Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 87% to 98%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.
In addition, we present ratio of traffic failure(s) case to traffic in failure-free case and discussion about it. |
| キーワード |
（和） |
オーバレイネットワーク / 経路制御 / ネットワーク障害 / プロアクティブ型障害回復 / / / / |
| （英） |
Overlay network / routing / large-scale network failures / proactive failure recovery / / / / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|