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

发布时间：2018-01-13 09:21

  本文关键词：基于知识描述和遗传算法的跨域虚拟网络映射　出处：《软件学报》2014年10期 　论文类型：期刊论文

  更多相关文章： 网络虚拟化 跨域虚拟网络映射 资源匹配 知识描述 虚拟网络划分 遗传算法

【摘要】：网络虚拟化环境下的跨域虚拟网络映射是指当物理网络由多个自治域构成时,以最小化虚拟网络映射开销为目标,将虚拟网络请求恰当地划分为多个虚拟子网请求,并分别指派给相应自治域以完成映射.资源匹配和虚拟网络划分是跨域虚拟网络映射中的两个关键阶段.然而,现有的资源匹配算法无法支持精确的数值属性匹配,也无法满足虚拟网络用户对表达多样化映射约束的需求,故实用性不高.此外,虚拟网络划分属于NP问题,目前也缺乏高效的求解方法.针对上述两个阶段中存在的问题,分别提出了基于OWL及SWRL的资源匹配算法和基于遗传算法的虚拟网络划分算法.理论分析证明了该方法的正确性.仿真实验从效率、性能及稳定性方面验证了该方法的有效性.
[Abstract]:Cross-domain virtual network mapping in network virtualization environment is to minimize the overhead of virtual network mapping when the physical network is composed of multiple autonomous domains. A virtual network request is appropriately divided into a plurality of virtual subnet requests. Resource matching and virtual network partitioning are two key stages of cross-domain virtual network mapping. The existing resource matching algorithms can not support accurate numerical attribute matching and can not meet the needs of virtual network users to express the constraints of diverse mapping, so it is not practical. Virtual network partitioning is a NP problem, and there is no efficient method to solve it. The resource matching algorithm based on OWL and SWRL and the virtual network partition algorithm based on genetic algorithm are proposed respectively. The theoretical analysis proves the correctness of the method and the efficiency of simulation experiment. The effectiveness of the method is verified in terms of performance and stability.
【作者单位】： 网络与交换技术国家重点实验室(北京邮电大学);中国西安卫星测控中心喀什卫星测控站;
【基金】：国家高技术研究发展计划(863)(2013AA013502) 中央高校基本科研业务费专项资金(BUPT-2013RC1103) 国家科技支撑计划(2012BAH35F02)
【分类号】：TP393.0
【正文快照】： 中文引用格式:肖蔼玲,王颖,孟洛明,邱雪松,李文t，

本文编号：1418388