基于知识描述和遗传算法的跨域虚拟网络映射

摘要：

网络虚拟化环境下的跨域虚拟网络映射是指当物理网络由多个自治域构成时，以最小化虚拟网络映射开销为目标，将虚拟网络请求恰当地划分为多个虚拟子网请求，并分别指派给相应自治域以完成映射。资源匹配和虚拟网络划分是跨域虚拟网络映射中的两个关键阶段。然而，现有的资源匹配算法无法支持精确的数值属性匹配，也无法满足虚拟网络用户对表达多样化映射约束的需求，故实用性不高。此外，虚拟网络划分属于NP问题，目前也缺乏高效的求解方法。针对上述两个阶段中存在的问题，分别提出了基于OWL及SWRL的资源匹配算法和基于遗传算法的虚拟网络划分算法。理论分析证明了该方法的正确性。仿真实验从效率、性能及稳定性方面验证了该方法的有效性。

关键词：网络虚拟化、跨域虚拟网络映射、资源匹配、知识描述、虚拟网络划分、遗传算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632013AA013502;中央高校基本科研业务费专项资金BUPT-2013RC1103;国家科技支撑计划2012BAH35F02

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

页数：共17页

页码：2189-2205