|
JAIST Repository >
f. 情報社会基盤研究センター >
f10. 学術雑誌論文等 >
f10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8499
|
| タイトル: | Drouting Architecture: Improvement of Failure Avoidance Capability Using Multipath Routing |
| 著者: | OHARA, Yasuhiro
KUSUMOTO, Hiroyuki
NAKAMURA, Osamu
MURAI, Jun |
| キーワード: | multipath routing architecture
network reliability
failure avoidance |
| 発行日: | 2008-05-01 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Communications |
| 巻: | E91-B |
| 号: | 5 |
| 開始ページ: | 1403 |
| 終了ページ: | 1415 |
| DOI: | 10.1093/ietcom/e91-b.5.1403 |
| 抄録: | Failure avoidance capability is a desired feature for telecommunication networks, such as the Internet. However, not all failures can be promptly bypassed on the Internet because routing systems that are responsible for detecting and avoiding failures cannot detect all failures. Consequently, failures can interrupt internet communications for a long time, such as a few hours. This paper proposes a novel routing architecture called Drouting that enables flexible failure avoidance. In Drouting, routers calculate multipaths from a source to a destination by constructing Directed Acyclic Graphs (DAGs) that include all links in the intra-domain network graph. IP packets carry packet tags that are set by the end host. The packet tags are used to select a network path from the multipath routes. In this paper, the failure avoidance property of Drouting architecture is evaluated through comparison with another proposal, Deflection, using simulations. Simulations were performed on inferred and synthetic topologies. Drouting exhibits similar performance with Deflection in terms of the number of nexthops, the number of paths and the length of paths, while Drouting outperforms Deflection in the probability of success of failure avoidance. |
| Rights: | Copyright (C)2008 IEICE. Yasuhiro OHARA, Hiroyuki KUSUMOTO, Osamu NAKAMURA, Jun MURAI, IEICE TRANSACTIONS on Communications, E91-B(5), 2008, 1403-1415. http://www.ieice.org/jpn/trans_online/ |
| URI: | http://hdl.handle.net/10119/8499 |
| 資料タイプ: | publisher |
| 出現コレクション: | f10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 12665.pdf | | 944Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
