Differentiated Resilient Protection against Multiple-Link Failures in Survivable Optical Networks

Author(s):  
Xiaofei Cheng ◽  
Xu Shao ◽  
Yixin Wang ◽  
Yong-Kee Yeo
2021 ◽  
Author(s):  
Karcius Assis ◽  
Raul Almeida ◽  
Leonardo Dias ◽  
Helio Waldman

<div>Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source–destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.</div>


Optik ◽  
2017 ◽  
Vol 138 ◽  
pp. 214-222 ◽  
Author(s):  
Wei Zhang ◽  
Jie Zhang ◽  
Xin Li ◽  
Guangjun Luo ◽  
Yongli Zhao ◽  
...  

2021 ◽  
Author(s):  
Karcius Assis ◽  
Raul Almeida ◽  
Leonardo Dias ◽  
Helio Waldman

<div>Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source–destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.</div>


2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Chunxiu Li ◽  
Xin Li ◽  
Ke Li ◽  
Jiafu Huang ◽  
Zhansheng Feng ◽  
...  

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