面向多播请求的虚拟网络嵌入保护算法  

Virtual Network Embedding and Protection Algorithm of Multicast Requests

作　　者：吴菁晶 赵珊 王雨昕 WU Jing-jing;ZHAO Shan;WANG Yu-xin(School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169

出　　处：《东北大学学报（自然科学版）》2020年第7期920-926,共7页Journal of Northeastern University(Natural Science)

基　　金：国家重点研发计划项目(2017YFB0306400).

摘　　要：针对弹性光网络(elastic optical networks,EONs)中提高虚拟请求的生存性问题,提出一种基于节点关联度的双树嵌入保护DEP-NCD(dual-tree embedding protection based on node correlation degree)算法.该算法采用预先规划的方法为工作树分配链路分离的保护树,在发生故障时,能够尽快利用网络中的空闲资源,为中断的请求重新选定路径,保证请求能够不间断传输,减少因故障造成的损失,避免对用户造成严重的影响.仿真结果表明,该算法能最大限度地减少资源的使用,避免冗余多播请求在底层光网络中的传输.To improve the survivability of virtual requests in elastic optical networks(EONs),a dual-tree embedding protection based on node correlation degree(DEP-NCD)algorithm was proposed,which uses a pre-planning method to assign link-separated protection trees to the work tree.When a failure occurs,DEP-NCD algorithm can make use of the idle resources in the network as soon as possible to reselect the path for the interrupted requests.The newly selected path ensures that the requests can be transmitted uninterruptedly,reducing the losses caused by the failure and avoiding serious impacts on users.The simulation results indicated that the proposed algorithm can minimize the use of resources and avoid the transmission of redundant multicast requests in the substrate optical network.

关 键 词：网络虚拟化 弹性光网络 节点关联度 网络生存性 保护 

分 类 号：TN929.1[电子电信—通信与信息系统]