Survivable Multipath Routing of Anycast and Unicast Traffic in Elastic Optical Networks
Survivable Multipath Routing of Anycast and Unicast Traffic in Elastic Optical Networks
复制标题
DOI：
10.1364/jocn.8.000343
复制
发表时间：
2016-06-01
影响因子：
5
通讯作者：
Tornatore, Massimo
中科院分区：
文献类型：
--
作者：
Goscien, Roza;Walkowiak, Krzysztof;Tornatore, Massimo
在本文中，我们重点研究弹性光网络（eon）的生存能力，共同支持两种类型的业务需求：单播和任意播。为了提供网络的生存性，我们采用了多路径路由；也就是说，如果路径的组合保证在单个链路故障的情况下实现特定的需求量，我们允许将需求拆分为多个路由路径。我们将相应的优化问题表述为整数线性规划（ILP），并提出了一种可生存多路径分配（SMA）算法来在合理的时间内解决问题。接下来，我们进行数值实验来比较ILP模型和SMA的效率（在合理的时间内提供高质量解决方案的能力），并评估可生存多路径路由对EONs中最大频谱使用目标的影响。我们的研究结果表明，SMA方法在合理的时间内找到了高质量的解决方案，并且EONs中可存活的多径路由需要额外的频谱资源，高达45%。但是，额外资源的数量取决于所需的保护级别、任播通信量、用于实现需求的最大路径数量以及考虑的网络拓扑。
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.