多域虚拟网络映射算法研究

来源：计算机技术与发展杂志2018年第07期北京时间：

作者：王轩;杨龙祥

摘要：网络虚拟化是克服当前网络架构僵化问题的关键技术,可以适应日益增长的网络用户数和业务需求。 其中主要问题是如何将底层物理网络上有限的资源合理分配给更多的虚拟网络,就是虚拟网络映射问题。根据底层网络提供商(InPs)是否唯一,可以将虚拟网络映射问题分为单域映射和多域映射。 当前关于单域映射的相关算法在虚拟网络请求接受率、映射收益和映射成本等方面都可以达到很好的性能。但是随着网络业务的不断多元化,虚拟网络必须要在多个底层网络提供商之间进行资源分配,这就是多域虚拟网络映射问题。 对现有的虚拟网络映射相关算法进行了研究,重点介绍了当前多域虚拟网络映射算法的研究进展,根据多域映射算法的不同特点进行了分类,对代表性算法进行了详细介绍和对比,最后从两个方面指出了未来多域虚拟网络映射的研究方向。

关键词：网络虚拟化;虚拟网络映射;单域映射;多域映射;映射算法