Selective Precomputation of Alternate Routes Using Link-State Information for IP Fast Restoration
スポンサーリンク
概要
- 論文の詳細を見る
The availability of IP networks has increased its importance due to the evolving use of real-time and mission-critical applications on IP 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.
- 電子情報通信学会の論文
- 2010-05-01
著者
-
Jibiki Masahiro
System Platforms Research Laboratories Nec Corporation
-
Suzuki Kazuya
System Platforms Research Laboratories Nec Corporation
-
Yoshida Kenichi
Graduate School Of Business Sciences University Of Tsukuba
-
Yoshida Kenichi
Graduate School Of Business Science Tsukuba University
関連論文
- A case study of analyzed method for the number of varieties in frequently found flows in real network environment (インターネットアーキテクチャ)
- Stream Mining for Network Management(Network Management/Operation)
- Ethernet Topology Detection from a Single Host without Assistance of Network Nodes or Other Hosts
- Formalization and Analysis of Routing Loops by Inconsistencies in IP Forwarding Tables(New Challenge for Internet Technology and its Architecture)
- Analyzing the Number of Varieties in Frequently Found Flows
- Density-Based Spam Detector(Internet Systems)(New Thechnologies and their Applications of the Internet)
- A Proposal of Wireless Network Routing Protocol for Heterogeneous Mobility
- Selective Precomputation of Alternate Routes Using Link-State Information for IP Fast Restoration
- Edited Internet Video Detection using MPEG-7 Video Signature(Future Internet, etc.)
- LessFU : A Memory Management Strategy(Networking Technologies,Future Internet, Internet Applications, Internet for Disasters, etc.)