-
题名基于知识描述和遗传算法的跨域虚拟网络映射
被引量:12
- 1
-
-
作者
肖蔼玲
王颖
孟洛明
邱雪松
李文璟
尹斌
-
机构
网络与交换技术国家重点实验室(北京邮电大学)
中国西安卫星测控中心喀什卫星测控站
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第10期2189-2205,共17页
-
基金
国家高技术研究发展计划(863)(2013AA013502)
中央高校基本科研业务费专项资金(BUPT-2013RC1103)
国家科技支撑计划(2012BAH35F02)
-
文摘
网络虚拟化环境下的跨域虚拟网络映射是指当物理网络由多个自治域构成时,以最小化虚拟网络映射开销为目标,将虚拟网络请求恰当地划分为多个虚拟子网请求,并分别指派给相应自治域以完成映射.资源匹配和虚拟网络划分是跨域虚拟网络映射中的两个关键阶段.然而,现有的资源匹配算法无法支持精确的数值属性匹配,也无法满足虚拟网络用户对表达多样化映射约束的需求,故实用性不高.此外,虚拟网络划分属于NP问题,目前也缺乏高效的求解方法.针对上述两个阶段中存在的问题,分别提出了基于OWL及SWRL的资源匹配算法和基于遗传算法的虚拟网络划分算法.理论分析证明了该方法的正确性.仿真实验从效率、性能及稳定性方面验证了该方法的有效性.
-
关键词
网络虚拟化
跨域虚拟网络映射
资源匹配
知识描述
虚拟网络划分
遗传算法
-
Keywords
network virtualization
multi-domain virtual network embedding
resource matching
knowledge description
virtual network partitioning
genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-