节点与链路协作的动态虚拟光网络映射算法
|
摘要
针对如何使逻辑上相互隔离的多个动态虚拟光网络高效地共享底层弹性光网络资源问题,提出了节点与链路协作的动态虚拟光网络映射算法.该算法在进行节点映射时不仅考虑了节点的计算容量、频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射的阶段就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,做到了节点与链路的协作,从而避免了链路映射时使用长跳的物理路径.仿真结果表明,该算法在业务的阻塞率和链路利用率方面都有了明显的改善,可有效地节约网络资源.
A dynamic virtual optical network mapping algorithm based on nodes and links cooperation is proposed to make multiple dynamic virtual optical networks which are logically isolated to efficiently share the underlying elastic optical network resources.The computational capacity of the node,the spectrum resource and the relationship between the nodes to be mapped and the nodes mapped are considered during node mapping in this algorithm.When virtual nodes are mapped into the physical nodes,link mapping is considered.The virtual nodes around a virtual node are mapped into the nodes around a physical node.The method uses the cooperation between nodes and links to avoid long hop physical routes during link mapping.Simulation results show that the performance of the blocking ratio and link utilization of the algorithm are significantly improved.This algorithm can save the network resource effectively.
A dynamic virtual optical network mapping algorithm based on nodes and links cooperation is proposed to make multiple dynamic virtual optical networks which are logically isolated to efficiently share the underlying elastic optical network resources.The computational capacity of the node,the spectrum resource and the relationship between the nodes to be mapped and the nodes mapped are considered during node mapping in this algorithm.When virtual nodes are mapped into the physical nodes,link mapping is considered.The virtual nodes around a virtual node are mapped into the nodes around a physical node.The method uses the cooperation between nodes and links to avoid long hop physical routes during link mapping.Simulation results show that the performance of the blocking ratio and link utilization of the algorithm are significantly improved.This algorithm can save the network resource effectively.
引文
[1]徐展琦,王凯,丁喆,等.一种负载均衡的虚拟光网络映射算法[J].西安电子科技大学学报,2017,44(5):7-12.XU Zhanqi,WANG Kai,DING Zhe,et al.Virtual Optical Network Mapping Algorithm with Load balancing[J].Journal of Xidian University,2017,44(5):7-12.
[2]GONG X,NING Z,GUO L,et al.Location-recommendation-aware Virtual Network Embedding in Energy-efficient Optical-wireless Hybrid Networks Supporting 5G Models[J].IEEE Access,2016,4(1):3065-3075.
[3]WANG Y,MCNULTY Z,NGUYEN H.Network Virtualization in Spectrum Sliced Elastic Optical Path Networks[J].Journal of Lightwave Technology,2017,35(10):1962-1970.
[4]SOUALAH O,AITSAADI N,FAJJARI I.A Novel Reactive Survivable Virtual Network Embedding Scheme Based on Game Theory[J].IEEE Transactions on Network and Service Management,2017,14(3):569-585.
[5]BELBEKKOUCHE A,HASAN M M,KARMOUCH A.Resource Discovery and Allocation in Network Virtualization[J].IEEE Communications Surveys and Tutorials,2012,14(4):1114-1128.
[6]ZHAO J,SUBRAMANIAM S,BRANDT-PEARCE M.Virtual Topology Mapping in Elastic Optical Networks[C]//Proceedings of the 2013IEEE International Conference on Communications.Piscataway:IEEE,2013:3904-3908.
[7]CHOWDHURY S R,AHMED R,KHAN M M A,et al.Dedicated Protection for Survivable Virtual Network Embedding[J].IEEE Transactions on Network and Service Management,2016,13(4):913-926.
[8]SHAKYA S,PRADHAN N,CAO X,et al.Virtual Network Embedding and Reconfiguration in Elastic Optical Networks[C]//Proceedings of the 2014IEEE Global Communications Conference.Piscataway:IEEE,2014:2160-2165.
[9]GONG L,ZHU Z Q.Virtual Optical Network Embedding(VONE)over Elastic Optical Networks[J].Journal of Lightwave Technology,2013,32(3):450-460.
[10]SHAKYA S,CAO X.Transparent Virtual Network Embedding in Elastic Optical Networks[C]//Proceedings of the2017 37th IEEE Sarnoff Symposium.Piscataway:IEEE,2017:71-76.
[2]GONG X,NING Z,GUO L,et al.Location-recommendation-aware Virtual Network Embedding in Energy-efficient Optical-wireless Hybrid Networks Supporting 5G Models[J].IEEE Access,2016,4(1):3065-3075.
[3]WANG Y,MCNULTY Z,NGUYEN H.Network Virtualization in Spectrum Sliced Elastic Optical Path Networks[J].Journal of Lightwave Technology,2017,35(10):1962-1970.
[4]SOUALAH O,AITSAADI N,FAJJARI I.A Novel Reactive Survivable Virtual Network Embedding Scheme Based on Game Theory[J].IEEE Transactions on Network and Service Management,2017,14(3):569-585.
[5]BELBEKKOUCHE A,HASAN M M,KARMOUCH A.Resource Discovery and Allocation in Network Virtualization[J].IEEE Communications Surveys and Tutorials,2012,14(4):1114-1128.
[6]ZHAO J,SUBRAMANIAM S,BRANDT-PEARCE M.Virtual Topology Mapping in Elastic Optical Networks[C]//Proceedings of the 2013IEEE International Conference on Communications.Piscataway:IEEE,2013:3904-3908.
[7]CHOWDHURY S R,AHMED R,KHAN M M A,et al.Dedicated Protection for Survivable Virtual Network Embedding[J].IEEE Transactions on Network and Service Management,2016,13(4):913-926.
[8]SHAKYA S,PRADHAN N,CAO X,et al.Virtual Network Embedding and Reconfiguration in Elastic Optical Networks[C]//Proceedings of the 2014IEEE Global Communications Conference.Piscataway:IEEE,2014:2160-2165.
[9]GONG L,ZHU Z Q.Virtual Optical Network Embedding(VONE)over Elastic Optical Networks[J].Journal of Lightwave Technology,2013,32(3):450-460.
[10]SHAKYA S,CAO X.Transparent Virtual Network Embedding in Elastic Optical Networks[C]//Proceedings of the2017 37th IEEE Sarnoff Symposium.Piscataway:IEEE,2017:71-76.