基于备份的可重构服务承载网可靠性映射方法
doi: 10.3724/SP.J.1146.2012.00602
Reliable Mapping Method for Reconfigurable Service Carrying Network Based on Path Backup
-
摘要: 可重构柔性网络链路失效将严重影响其上承载的可重构服务承载网(RSCN)的可靠性。文章基于路径备份策略着重解决时延敏感类型RSCN的可靠性问题,并提出分阶段处理方式进一步优化备份资源消耗。在拓扑预处理阶段,根据RSCN是否支持路径分裂分别提出分裂的最小备份拓扑生成(S-MBT-Gen)算法和最小备份生成树(MBST- Gen)算法,减小备份拓扑带宽约束总量;在拓扑映射阶段,提出主备拓扑协同映射(RNM-PBT)算法,协调利用底层网络资源。仿真结果表明,本文提出的算法降低了RSCN平均资源消耗,且具有较高的请求接受率和较低的平均执行时间。Abstract: The substrate link failures have made a great impact on the reliability of Reconfigurable Service Carrying Networks (RSCNs) over Reconfigurable Flexible Network (RFNet). In this paper, the reliability problem of delay-sensitive RSCNs is solved based on a path backup strategy, and a two-stage approach is presented to further reduce the backup resource cost. In the topology preprocessing stage, according to whether the path split is supported by RSCNs, the Splittable Minimum Backup Topology Generation (S-MBT-Gen) and Minimum Backup Spanning Tree Generation (MBST-Gen) algorithms are respectively proposed to reduce the total bandwidth constraints of backup topology. In the topology mapping stage, a Reconfigurable service carrying Network Mapping algorithm with coordinated Primary and Backup Topology (RNM-PBT) is proposed to make the best of the substrate network resource. The simulation experiments show that our proposed algorithms can reduce the average resource cost and execution time cost, while improving the request accepted ratio of RSCNs.
计量
- 文章访问数: 2179
- HTML全文浏览量: 103
- PDF下载量: 815
- 被引次数: 0