基于WDM光网络虚拟化的启发式映射算法

摘要：

当前互联网不断“僵化”，网络架构难以满足一些新颖应用的需求。光网络虚拟化是克服僵化问题的重要途径之一。在WDM光网络中，如何合理将虚拟网络映射到物理网络是网络虚拟化的核心问题。文中利用虚拟网络映射模型提出了一个整数线性规划( ILP)。然而，面对规划中的众多约束条件，使得目标求解的问题通常是NP复杂的，所以文中在此基础上主要研究了两种快速，但性能次优的启发式算法，即最大映射和最小映射。算法中主要分析的是节点映射和链路映射的两个子问题。仿真实验结果表明，相比于前者，在流量疏导方面，最小映射算法使用了更少的波长链路数，其性能更接近ILP推出的最优结果。

关键词：波分复用、网络虚拟化、整数线性规划、映射算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“973”重点基础研究发展计划项目2013CB329005;国家科技重大专项2012ZX03001008-003,2011ZX03005-004-03;江苏省自然科学基金重点专项江苏“973”BK2011027

在线出版日期：2015-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-47,55