Scalable Backup Configurations Creation for IP Fast Reroute
スポンサーリンク
概要
- 論文の詳細を見る
IP Fast Reroute techniques have been proposed to achieve fast failure recovery, just a few milliseconds. The basic idea of IP Fast Reroute is to reduce recovery time by precomputing backup routes. The multiple routing configurations (MRC) algorithm was proposed to implement IP Fast Reroute. MRC prepares backup configurations, which are used for finding a detour route after a failure. However, this algorithm establishes too many backup configurations to recover from failures. We propose a new backup configuration computation algorithm that creates the fewest possible configurations. The basic idea is to construct a spanning tree that excludes failure links in each backup configuration. We show that the effectiveness of our algorithm is especially high in large-scale power-law networks.
著者
-
Shiomoto Kohei
NTT Network Service Systems Laboratories, NTT Corporation
-
KAMAMURA Shohei
NTT Network Service Systems Labs., NTT Corporation
-
MIYAMURA Takashi
NTT Network Service Systems Labs., NTT Corporation
-
UEMATSU Yoshihiko
NTT Network Service Systems Labs., NTT Corporation
関連論文
- BS-4-4 A novel internal BGP route distribution architecture(BS-4. System, control and design technologies for emerging network)
- Scalable Backup Configurations Creation for IP Fast Reroute
- SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables
- BS-4-5 A scalable backup configurations creation for IP-FRR(BS-4. System, control and design technologies for emerging network)
- BS-4-8 Design and Architecture of Server Platform for Network Virtualization and Adaptive Network Control(BS-4. System, control and design technologies for emerging network)
- BS-12-34 Enhancing Bandwidth on Demand Service based on Virutual Network Topology Control(BS-12. Network Planning, Control, and Management)
- QoS Control Mechanism Based on Real-Time Measurement of Elephant Flows(Network)
- Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
- Forward Error Correction for Visual Communication Systems Using VBR Codec( Multimedia QoS Evaluation and Management Technologies)
- A Robust Data Transfer Method Based on Congestion-Aware Network Load Balancing(Congestion Control)(Internet Technology IV)
- Design and Architectural Concepts for Border Model Based IP/Optical Multi-Layer Service Networks(Next Generation Photonic Network Technologies)
- A Large-Scale IP and Lambda Integrated Router Architecture(Photonic IP Network Technologies for Next Generation Broadband Access)
- A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks(Special Issue on Outstanding Papers from APCC 2001)
- Economical Unified Platform Using ATM Transport System to Carry both STM and ATM Signals
- ATM VP-Based Economical Transport Network Architecture for Multi-Reliability and Broadband Integrated Service Infrastructure (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
- BS-7-35 On the load balancing of distributed route servers(BS-7. Network Planning, Control and Management)
- Call Admission Control Scheme Based on Statistical Information
- BS-7-27 Design and Implementation of an Optical Plug and Play Technique(BS-7. Network Planning, Control and Management)
- Estimation of Current Traffic Matrices from Long-Term Traffic Variations
- BS-4-3 Evaluation of time required for automatic neighbor node discovery in optical networks(BS-4. System, control and design technologies for emerging network)
- BS-4-7 Recovery methods for Layer-1 Bandwidth on Demand Service(BS-4. System, control and design technologies for emerging network)
- BS-12-35 Novel traffic engineering control systems considering impairment in all-optical networks(BS-12. Network Planning, Control, and Management)
- BS-10-4 DISTRIBUTED ROUTING TABLE FOR SCALABLE SUPPORT OF INTERDOMAIN ROUTES(BS-10. Network Planning, Control, and Management)
- A High-Speed Packet Classification Using TCAM
- Inter-Domain Redundancy Path Computation Methods Based on PCE
- Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)
- Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
- Scalable Network Emulator Architecture for IP Optical Network Management
- A New Multiple QoS Control Scheme with Equivalent-Window CAC in ATM Networks
- A Longest Match Table Look-up Method Using Pointer Cache
- DTM : Dynamic Transfer Mode Based on Dynamically Assigned Short-Hold Time-Slot Relay
- A Simple Cell Spacer Architecture Regenerating Source Cell Interval for Multiple Traffic Classes
- B-12-19 Design of iBGP topologies for external connectivity robustness
- Scalable Backup Configurations Creation for IP Fast Reroute
- Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow