Optimization model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands

2020 ◽  
Author(s):  
Soudalin KHOUANGVICHIT ◽  
Eiji OKI
Keyword(s):  
Network Design ◽  
Optimization Model ◽  
Link Failures ◽  
Multiple Link Failures

scholarly journals Optimization Model for a Thermochemical Biofuels Supply Network Design

2014 ◽  
Vol 140 (4) ◽  
pp. 04014004 ◽  
Author(s):  
Yihua Li ◽  
Tristan Brown ◽  
Guiping Hu
Keyword(s):  
Network Design ◽  
Optimization Model ◽  
Supply Network

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