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

• 作者: 侯韶华 吕立尧
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 波分复用 网络虚拟化 整数线性规划 映射算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-47,55
• 页数: 5页
• 分类号: TP301.6
• 字数: 3579字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯韶华	南京邮电大学电子科学与工程学院	36	58	4.0	6.0
2	吕立尧	南京邮电大学电子科学与工程学院	1	1	1.0	1.0