Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures

2020 ◽  
Vol E103.B (7) ◽  
pp. 726-735
Author(s):  
Soudalin KHOUANGVICHIT ◽  
Nattapong KITSUWAN ◽  
Eiji OKI
Keyword(s):  
Optimization Approach ◽  
Link Failures ◽  
Multiple Link Failures

scholarly journals Relationship-Oriented Software Defined AS-Level Fast Rerouting for Multiple Link Failures

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Chunxiu Li ◽  
Xin Li ◽  
Ke Li ◽  
Jiafu Huang ◽  
Zhansheng Feng ◽  
...  
Keyword(s):  
Distributed Control ◽  
Large Scale ◽  
Network Performance ◽  
Failure Recovery ◽  
Internet Routing ◽  
Link Failures ◽  
Significant Control ◽  
Control Overhead ◽  
Fast Reroute ◽  
Multiple Link Failures

Large-scale deployments of mission-critical services have led to stringent demands on Internet routing, but frequently occurring network failures can dramatically degrade the network performance. However, Border Gateway Protocol (BGP) can not react quickly to recover from them. Although extensive research has been conducted to deal with the problem, the multiple failure scenarios have never been properly addressed due to the limit of distributed control plane. In this paper, we propose a local fast reroute approach to effectively recover from multiple link failures in one administrative domain. The principle of Software Defined Networking (SDN) is used to achieve the software defined AS-level fast rerouting. Considering AS relationships, efficient algorithms are proposed to automatically and dynamically find protection paths for multiple link failures; then OpenFlow forwarding rules are installed on routers to provide data forwarding continuity. Our approach is able to ensure applicability to ASes with flexibility and adaptability to multiple link failures, contributing toward improving the network performance. Through experimental results, we show that our proposal provides effective failure recovery and does not introduce significant control overhead to the network.

Sign in / Sign up

Export Citation Format

Share Document