Route Determination Method for Fast Network Restoration in Functionally Distributed Transport Networking

スポンサーリンク

概要

• 論文の詳細を見る

• A packet network architecture called “functionally distributed transport networking” is being studied, where control elements (CEs) are separated from the forwarding elements (FEs) of all routers in a network, and a centralized CE manages the control functions for all FEs. A crucial issue to be addressed in this network architecture is the occurrence of bottlenecks in the CE performance, and rapid network restoration after failures is the main problem to be solved. Thus, we propose here a fast backup route determination method suitable for this network architecture, and we also show the practicality of this architecture. Most failures can be categorized as single-node or single-link failures. The proposed method prepares backup routes for all possible single-node failures in advance and computes backup routes for single-link failures after the failure occurs. The number of possible single-node failures is much less than that of possible single-link failures, and the preparation of backup routes for single-node failures is practical under the memory requirements. Two techniques are used in computing backup routes for single-link failures in order to reduce the computation time. One is to calculate only the routes affected by the link failure. The other is to use an algorithm to compute backup routes for single-link failures based on preplanned backup routes for single-node failures. To demonstrate the practicality of our method, we evaluated the amount of memory and computation time needed to prepare backup routes for all single-node failures, and we carried out simulations with various network topologies to evaluate the route computation time required for a single-link failure.

• 2012-07-01

著者

• Hiramatsu Atsushi

  Ntt Network Service System Laboratories Ntt Corporation

• IWATA Hideaki

  NTT Network Service Systems Laboratories, NTT Corporation

• SUGISONO Kouji

  NTT Network Service Systems Laboratories, NTT Corporation

• YAMAZAKI Hirofumi

  NTT Network Service Systems Laboratories, NTT Corporation

関連論文

• BS-6-13 A study on optimal-domain selection scheme for multi-domain path control(BS-6. Planning, Control and Management on Networks and Services)
• BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
• BS-3-6 OpenFlow Extension Framework for Autonomous Fast Recovery(BS-3. Management and Control Technologies for Innovative Networks)
• Route Determination Method for Fast Network Restoration in Functionally Distributed Transport Networking
• Loop-Free IP Fast Rerouting Considering Double-Link Failures
• Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow
• Loop-Free IP Fast Rerouting Considering Double-Link Failures
• Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow

スポンサーリンク