王珂琦，张 耀

(河南工业大学漯河工学院，河南 漯河 462000)

1 引言

虚拟网络的作用是解决物理网络拓扑的僵化问题[1]，从而使有限的物理资源能够满足更多的网络事务需求。而虚拟网络映射，就是把物理资源准确有效的配置到相应的虚拟网络上[2-3]，完成功能扩展。随着分布式网络的发展，网络业务的运营一般不是由单一服务商独立支撑，而且物理网络也并非处于同一位置，这就使得虚拟网络映射需要面对大量具有异构与分布性质的跨域网络资源，同时对虚拟网络映射算法提出了更高要求。

文献[4]分析了网络节点与邻近链路之间的资源差异，采用k最小路径方式动态更新节点与链路资源，并得到链路开销状况，该方法获得较好的映射率，并且能够在资源缺乏时采取调整动作。文献[5]针对最优映射采用元胞遗传算法，定义了元胞自动机，并利用改进遗传优化元胞近邻的训练能力，从而提高算法的收敛速度与局部最优解的搜索性能，但是该方法缺乏对邻域模型的动态调整能力。文献[6]针对跨域情况设计了分层分域的资源管理模型，将最低映射开销作为最优解搜索，并引入蜂群改进寻优性能，取得了较好的网络请求能力，但是该算法复杂度过高，无法应用在网络规模较大的场合。文献[7]也将网络映射转换为寻优问题，将单纯形算法与遗传相结合，从而避免遗传算法早熟。现有的研究算法，都针对虚拟网络映射的某个方面进行……