Survivable Multipath Routing of Anycast and Unicast Traffic in Elastic Optical Networks

被引:27
作者
Goscien, Roza [1 ]
Walkowiak, Krzysztof [1 ]
Tornatore, Massimo [2 ]
机构
[1] Wroclaw Univ Technol, Fac Elect, Dept Syst & Comp Networks, Wroclaw, Poland
[2] Politecn Milan, Dept Elect Informat & Bioengn, Milan, Italy
关键词
Anycast traffic; Elastic optical networks; Multipath routing; Network survivability; Path protection; SPECTRUM ALLOCATION; CONSTRAINT; EFFICIENT;
D O I
10.1364/JOCN.8.000343
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we focus on the survivability of elastic optical networks (EONs) that jointly support two types of traffic demands: unicast and anycast. To provide network survivability, we apply multipath routing; i.e., we allow the splitting of a demand into a number of routing paths if the paths' combination guarantees the realization of a specific demand volume in the case of a single link failure. We formulate the corresponding optimization problem as an integer linear program (ILP) and propose a survivable multipath allocation (SMA) algorithm to solve the problem in a reasonable amount of time. Next, we perform numerical experiments to compare the efficiency (ability to provide a good-quality solution in a reasonable amount of time) of the ILP model and SMA as well as to evaluate the impact of survivable multipath routing on the objective defined as a maximum spectrum usage in EONs. Our results show that the SMA method finds good-quality solutions in a reasonable amount of time and that survivable multipath routing in EONs requires additional spectrum resources, up to 45%. However, the amount of additional resources depends on the required protection level, amount of anycast traffic, the maximum number of paths used for demand realization, and the considered network topology.
引用
收藏
页码:343 / 355
页数:13
相关论文
共 44 条
  • [1] Assis K. D. R., 2012, P INT S PERF EV COMP
  • [2] Bathula B., 2010, P INT S ADV NETW TEL
  • [3] Constraint-Based Anycasting Over Optical Burst Switched Networks
    Bathula, Balagangadhar G.
    Elmirghani, Jaafar M. H.
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2009, 1 (02) : A35 - A43
  • [4] Bhaskaran K., 2011, P IEEE INT C COMM
  • [5] Bui M., 2013, P INT C TRANSP OPT N
  • [6] Buysse J., 2011, P AS COMM PHOT C EXH
  • [7] Cai A., 2015, P AS COMM PHOT C EXH
  • [8] Chen X., 2009, P IEEE GLOB COMM C
  • [9] Chen X., 2013, P IEEE INT C COMM
  • [10] Chen X., 2015, P INT C OPT NETW DES