論文

査読有り 筆頭著者 責任著者 本文へのリンクあり
2010年5月

Selective Precomputation of Alternate Routes Using Link-State Information for IP Fast Restoration

IEICE Transactions on Communications
ダウンロード
回数 : 50
  • Kazuya Suzuki
  • ,
  • Masahiro Jibiki
  • ,
  • Kenichi Yoshida

E93B
5
開始ページ
1085
終了ページ
1094
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transcom.E93.B.1085
出版者・発行元
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

The availability of IP networks has increased its importance due to the evolving use of real-time and mission-critical applications on IF networks. Methods for preparing alternate routing tables that can be used for fast restoration from link failures have been investigated. In such methods, each node has to compute a number of alternate routing tables in advance since they have to prepare for each potential failure. The resulting huge number of alternate routing tables has prevented these methods from being deployed. In this paper, we propose a method for reducing the number of alternate routing tables for link failure. It analyzes three types of shortest path trees on the basis of link-state information. We show that the number of alternate routing tables can be reduced to 1/100, on average, from that with the conventional method, and that they are small enough to be stored in the memory of IP routers.

リンク情報
DOI
https://doi.org/10.1587/transcom.E93.B.1085
CiNii Articles
http://ci.nii.ac.jp/naid/10026845183
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000281342500003&DestApp=WOS_CPL
ID情報
  • DOI : 10.1587/transcom.E93.B.1085
  • ISSN : 0916-8516
  • eISSN : 1745-1345
  • CiNii Articles ID : 10026845183
  • identifiers.cinii_nr_id : 9000004299567
  • Web of Science ID : WOS:000281342500003

エクスポート
BibTeX RIS