Backup VP preplanning strategies for survivable multicast ATM networks
Backup VP preplanning strategies for survivable multicast ATM networks
复制标题
DOI：
10.1109/icc.1997.605230
复制
发表时间：
1997-06
期刊：
影响因子：
--
通讯作者：
Cheng-Shong Wu;Steven S. W. Lee;Y. Hou
中科院分区：
文献类型：
--
作者：
Cheng-Shong Wu;Steven S. W. Lee;Y. Hou
本文研究了自愈ATM网络中多播树的几种备份路径构建方案。对ATM网络中的点对多点连接的点到点链路和路径恢复方案进行了扩展和改进。讨论了三种备用容量共享策略。在这些策略中，一个是直接从点对点恢复方案和其他两个利用点到组播连接的树结构，以进一步提高空闲容量的利用率。通过应用不同的共享策略，我们开发了几种基于链路和基于路径的恢复方案。这些恢复方案被制定为组合优化问题，其中的目标函数是最小化的带宽使用和约束条件，以满足生存性和物理限制。备份带宽使用率、平均恢复时间和平均处理节点数是本文考虑的三个性能指标。通过评估这些性能指标，我们得出结论，新提出的基于链路的恢复方案，链路方案2，它利用了树结构的组播连接具有最好的性能。
In this paper, we study several backup path building schemes for a multicast tree in self-healing ATM networks. Point-to-point link and path restoration schemes are extended and modified for point-to-multipoint connection in ATM networks. Three spare capacity sharing strategies are discussed. Among these strategies, one is directly from point-to-point restoration schemes and the other two take advantage of the tree structure of point-to-multicast connection to further increase the utilization of spare capacity. By applying different sharing strategies, we develop several link based and path based restoration schemes. These restoration schemes are formulated as combinatorial optimization problems in which the objective functions are the minimization of bandwidth usage and the constraints are required to satisfy the survivability and physical limitations. The backup bandwidth usage, the average restoration time (ART) and the average processing nodes (APN) are the three performance metrics considered in the paper. By evaluating these performance metrics, we conclude that the new proposed link based restoration scheme, Link Scheme 2, which takes advantage of the tree structure of a multicast connection has the best performance.