何 源,侯韶华
(南京邮电大学 电子科学与工程学院,江苏 南京 210003)
WDM光网络虚拟映射协同RWA算法研究
何 源,侯韶华
(南京邮电大学 电子科学与工程学院,江苏 南京 210003)
当前,物联网与云计算等产业的发展,使得波分复用(WDM)光网络地位越来越重要。在WDM光网络中的关键技术是网络虚拟化及路由与波长分配(RWA)。然而,性能优越的虚拟网络(VN)映射和RWA算法有众多约束条件,这使得目标求解成为了一个NP-hard问题,因而更多的研究是将其分为VN映射、RWA子问题进行研究。基于此,研究了将光网络虚拟化映射与RWA相结合的方案,并提出最小路由跳数以及最小波长平面的两种启发式算法。算法主要分析VN映射对路由及波长总数的需求。将这两种算法与将VN映射、RWA作为子问题研究的Two-Step方案进行对比,并进行性能仿真。仿真结果表明,提出的方案比Two-Step方案性能优越,同时自适应虚拟网络节点映射性能优于固定节点映射的性能。
波分复用;网络虚拟化;启发式算法;映射算法;波长分配
随着全球LTE网络大规模部署,物联网、云计算[1]等产业的不断完善,越来越多的数据中心连接到物理网络基础设施,给当前通信网络的业务流量带来指数级的增长,使得信息产业向宽带化方向发展。光网络技术的发展,为高带宽应用提供了海量带宽资源,然而现有光网络可用波长资源有限[2],故而其带宽资源利用率低。而目前网络僵化[3]越来越严重,导致现有网络架构已经难以满足互联网业务的多样性需求,给当前光传送网带来了巨大压力,网络的可持续发展面临严峻挑战。……