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

doi:10.12068/j.issn.1005-3026.2020.07.002

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (7): 920-926.DOI: 10.12068/j.issn.1005-3026.2020.07.002

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

吴菁晶，赵珊，王雨昕

(东北大学计算机科学与工程学院，辽宁沈阳110169)

收稿日期:2019-05-27 修回日期:2019-05-27 出版日期:2020-07-15 发布日期:2020-07-15
通讯作者: 吴菁晶
作者简介:吴菁晶(1981-)，女，辽宁沈阳人，东北大学副教授.
基金资助:
国家重点研发计划项目(2017YFB0306400).

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.

Received:2019-05-27 Revised:2019-05-27 Online:2020-07-15 Published:2020-07-15
Contact: WU Jing-jing
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对弹性光网络(elastic optical networks，EONs)中提高虚拟请求的生存性问题，提出一种基于节点关联度的双树嵌入保护DEP-NCD(dual-tree embedding protection based on node correlation degree) 算法.该算法采用预先规划的方法为工作树分配链路分离的保护树，在发生故障时，能够尽快利用网络中的空闲资源，为中断的请求重新选定路径，保证请求能够不间断传输，减少因故障造成的损失，避免对用户造成严重的影响.仿真结果表明，该算法能最大限度地减少资源的使用，避免冗余多播请求在底层光网络中的传输.

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

Abstract: 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.

Key words: network virtualization, elastic optical network, node correlation degree, network survivability, protection

中图分类号:

TN929.1

吴菁晶，赵珊，王雨昕. 面向多播请求的虚拟网络嵌入保护算法[J]. 东北大学学报:自然科学版, 2020, 41(7): 920-926.

WU Jing-jing， ZHAO Shan， WANG Yu-xin. Virtual Network Embedding and Protection Algorithm of Multicast Requests[J]. Journal of Northeastern University Natural Science, 2020, 41(7): 920-926.

参考文献

[1]Lin R，Luo S，Zhou J，et al.Virtual network embedding with adaptive modulation in flexi-grid networks［J］.Journal of Lightwave Technology，2017，36(17):3551-3563.
[2]Zhu M，Zhang S Y，Sun Q，et al.Fragmentation-aware VONE in elastic optical networks［J］.Journal of Optical Communications and Networking，2018，10(9):809-822.
[3]Fischer A，Botero J F，Beck M T，et al.Virtual network embedding:a survey［J］.IEEE Communications Surveys & Tutorials，2013，15(4):1888-1906.
[4]Panayiotou T，Chatzis S P，Ellinas G.Performance analysis of a data-driven quality-of-transmission decision approach on a dynamic multicast-capable metro optical network［J］.Journal of Optical Communications and Networking，2017，9(1):98-108.
[5]Gao X，Ye Z，Fan J，et al.Virtual network mapping for multicast services with max-min fairness of reliability［J］.Journal of Optical Communications and Networking，2015，7(9):942-951.
[6]Guler E，Zheng D，Luo G，et al.Embedding virtual multicast trees in software-defined networks［C］//2017 IEEE International Conference on Communications(ICC).Paris:IEEE，2017:1-6.
[7]Saridis G M，Peng S，Yan Y，et al.Lightness:a function-virtualizable software defined data center network with all-optical circuit/packet switching［J］.Journal of Lightwave Technology，2016，34(7):1618-1627.
[8]Gao X，Zhong W，Ye Z，et al.Virtual network mapping for reliable multicast services with max-min fairness［C］//2015 IEEE Global Communications Conference(GLOBECOM).San Diego:IEEE，2015:1-6.
[9]Zhang M，Wu C，Jiang M，et al.Mapping multicast service-oriented virtual networks with delay and delay variation constraints［C］//2010 IEEE Global Communications Conference(GLOBECOM).Miami:IEEE，2010:1-5.
[10]Guler E，Zheng D，Luo G，et al.Virtual multicast tree embedding over elastic optical networks［C］//2017 IEEE Global Communications Conference(GLOBECOM).Singapore:IEEE，2017:1-6.
[11]Jarray A，Song Y H，Karmouch A.P-cycle-based node failure protection for survivable virtual network embedding［C］//2013 IFIP Networking Conference.New York:IEEE，2013:1-9.
[12]Miao Y，Yang Q，Wu C，et al.Multicast virtual network mapping for supporting multiple description coding-based video applications［J］.Computer Networks，2013，57(4):990-1002.
[13]Liao D，Sun G，Anand V，et al.Survivable provisioning for multicast service oriented virtual network requests in cloud-based data centers［J］.Optical Switching and Networking，2014，14:260-273.
[14]Doucette J，Giese P A，Grover W D.Combined node and span protection strategies with node-encircling p-cycles［C］//2005 Design of Reliable Communication Networks.Ischia，2005:1-9.
[15]Shahriar N，Taeb S，Chowdhury S R，et al.Achieving a fully-flexible virtual network embedding in elastic optical networks［C］//IEEE INFOCOM 2019—IEEE Conference on Computer Communications.Paris:IEEE，2019:1756-1764.
[16]Casellas R，Giorgetti A，Morro R，et al.Virtualization of disaggregated optical networks with open data models in support of network slicing［J］.Journal of Optical Communications and Networking，2020，12(2):A144-A154.
[17]林慕清，徐剑，刘泽超，等.Ad Hoc中基于双线性对和证书的组密钥管理协议［J］.东北大学学报(自然科学版)，2012，33(10):1407-1410.(Lin Mu-qing，Xu Jian，Liu Ze-chao，et al.Group key management protocol based on bilinear pairing and certificate in Ad Hoc network［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1407-1410.)
[18]Chu Y H，Rao S G，Seshan S，et al.A case for end system multicast［J］.IEEE Journal on Selected Areas in Communications，2002，20(8):1456-1471.
[15]关守平，房少纯.一种新型的区间-粒子群优化算法［J］.东北大学学报(自然科学版)，2012，33(10):1381-1384.(Guan Shou-ping，Fang Shao-chun.A new interval particle swarm optimization algorithm［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1381-1384.)

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

Virtual Network Embedding and Protection Algorithm of Multicast Requests

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王震，姜茂发，刘承军，闵义. CaO-SiO₂-Al₂O₃-Na₂O-MgO系模铸保护渣微观结构解析[J]. 东北大学学报（自然科学版）, 2023, 44(4): 517-523.
[2]	黄雪驰，李宝宽，刘承军，刘中秋. 低真空对电渣重熔工艺和铸锭质量的影响[J]. 东北大学学报（自然科学版）, 2023, 44(1): 55-62.
[3]	张晶，李传文. 一种基于安全索引的位置隐私保护方法[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1702-1708.
[4]	亓捷，刘承军，张江浩，姜茂发. w(CaO)/w(Al₂O₃)对钙铝基保护渣结晶性能的影响[J]. 东北大学学报（自然科学版）, 2021, 42(12): 1717-1723.
[5]	徐青伟，许开立. 基于复合模型的轨道运输事故风险分析[J]. 东北大学学报:自然科学版, 2018, 39(7): 1048-1052.
[6]	杜荔，高利平，温馨. 基于CS-SCHT域的相幅结合水印算法[J]. 东北大学学报:自然科学版, 2018, 39(4): 492-496.
[7]	周福才，张鑫月，曾康，秦诗悦. 面向多用户的多层嵌套数据库加密方案[J]. 东北大学学报:自然科学版, 2018, 39(12): 1691-1696.
[8]	余亮，文光华，唐萍，杨昌霖. 利用TEC方法定量分析连铸保护渣结晶比[J]. 东北大学学报:自然科学版, 2017, 38(1): 71-75.
[9]	周振宇，唐萍，文光华，刘强. 基于热丝法对CaO-SiO₂-Al₂O₃保护渣结晶性能与凝固分数的研究[J]. 东北大学学报:自然科学版, 2015, 36(7): 970-975.
[10]	姚锡文，许开立，闫放，汤规成. 复合型工艺风险评估模型的研究及其现场应用[J]. 东北大学学报:自然科学版, 2015, 36(5): 737-742.
[11]	焦克新，张建良，左海滨，刘征建. 含钛物料中护炉有效钛含量的控制模型[J]. 东北大学学报:自然科学版, 2014, 35(8): 1160-1163.
[12]	王丽娜，彭瑞卿，冯博，李叶. 基于地图匹配的时空轨迹匿名算法[J]. 东北大学学报:自然科学版, 2014, 35(5): 667-670.
[13]	林海卓，王继龙，张程亮. 基于Olive的大型网络管理训练平台设计与开发[J]. 东北大学学报:自然科学版, 2014, 35(3): 361-365.
[14]	邱兆国，梁力，张凤鹏. 混凝土结构保护层开裂时钢筋的临界锈蚀率模型[J]. 东北大学学报:自然科学版, 2014, 35(2): 290-293.
[15]	李洁，王兴伟，黄敏. 一种基于时延约束的光网络共享通路保护机制[J]. 东北大学学报:自然科学版, 2014, 35(2): 179-183.