WDM光网络虚拟映射协同RWA算法研究  

Research on Virtual Network Mapping Combined with RWA in WDM Optical Network

作　　者：何源[1] 侯韶华[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210003

出　　处：《计算机技术与发展》2017年第3期122-125,共4页Computer Technology and Development

摘　　要：当前,物联网与云计算等产业的发展,使得波分复用(WDM)光网络地位越来越重要。在WDM光网络中的关键技术是网络虚拟化及路由与波长分配(RWA)。然而,性能优越的虚拟网络(VN)映射和RWA算法有众多约束条件,这使得目标求解成为了一个NP-hard问题,因而更多的研究是将其分为VN映射、RWA子问题进行研究。基于此,研究了将光网络虚拟化映射与RWA相结合的方案,并提出最小路由跳数以及最小波长平面的两种启发式算法。算法主要分析VN映射对路由及波长总数的需求。将这两种算法与将VN映射、RWA作为子问题研究的Two-Step方案进行对比,并进行性能仿真。仿真结果表明,提出的方案比Two-Step方案性能优越,同时自适应虚拟网络节点映射性能优于固定节点映射的性能。Recently, with the development of the Interact of Things and Cloud Computing, the optical Wavelength Division Multiplexing （WDM） network becomes more and more important. Virtualization Network （VN） and Routing Wavelength Assignment （RWA） are the key technologies of WDM optical network. However,the superior performance of the VN mapping and RWA, which contains many constraints,is a NP hard problem to the target solving. Therefore, in order to simplify the problem, more research is just based on the sub- problem of VN mapping and RWA. Jointly considering problems of VN mapping and RWA in WDM networks, the Min_Span and Min wavelength algorithm are proposed based on heuristic algorithms. The two algorithm.s mainly analyzes the total demand of VN mapping in routing spans and the wavelengths,which is simulated and compared with the Two._Step scheme algorithrns. The simulation results show that the scheme proposed is better than Two_Step. It also shows that the network design with flexible virtual node mapping can efficiently utilize optical network resources compared to fixed node mapping.

关 键 词：波分复用 网络虚拟化 启发式算法 映射算法 波长分配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]