Virtual Network Embedding and Protection Algorithm of Multicast Requests

doi:10.12068/j.issn.1005-3026.2020.07.002

Abstract

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

CLC Number:

TN929.1

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.

References

[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.)