论文部分内容阅读
近年来,随着移动互联网的急速发展,网络流量快速增长,这给运营商带来了不小的挑战。为了满足日益增长的网络服务需求,运营商需要不断对网络进行更新和扩容。然而在传统网络中,依然在大量使用成本高,迁移难,部署不灵活的专用硬件设备。而近年来云计算和软件定义网络(Software Defined Network,SDN)技术迅速发展,随之发展起来的网络功能虚拟化(Network Function Virtualization,NFV)技术则很好的解决了传统网络中存在的这些问题。它将硬件和软件解耦的思想保证了网络的灵活性,同时将网络的拓展、迁移和部署成本大大降低。在NFV技术的研究中,将虚拟网络中所需的服务功能合理地部署到物理网络中是研究的基础,合理的资源分配策略决定了网络的整体性能。众所周知,网络的整体性能和服务质量与很多指标相关,其中时延是最能够明显影响用户体验的指标之一。所以本文针对NFV网络中,服务功能链(Service Function Chain,SFC)在不同时延要求,不同场景下的映射问题进行了研究:首先,本文通过分析对动态场景下的单条服务功能链映射问题建立了整数线性规划的模型,并以低时延为优化目标,提出了帮助提高算法效率的有效节点选择算法,以及一种新的低时延映射启发式算法。然后通过对动态场景下的服务功能链映射的仿真数据分析,验证了提出的启发式算法可以比现有算法更好地解决低时延映射的问题。其次,本文研究了服务功能图的低时延映射问题。论文分析了服务功能图现有相关研究的不足之处,并针对这些问题,建立了相应的整数线性规划模型,提出了服务功能图映射算法。然后通过仿真和分析,证明了提出的启发式算法能够正确的解决服务功能图的映射问题,并且在时延性能方面,比现有的启发式算法有着更好的性能。最后,本文介绍了一种多服务功能链统一映射算法。论文分析了现有多SFC统一映射相关研究的不足之处,针对这些问题,本文构建了相应的整数线性规划模型,并提出了UMMSFC算法。最后通过仿真和分析,验证了提出的UMMSFC算法能够正确的解决多条服务功能链统一映射的问题,并且在节省映射成本方面比现有研究有着更好的性能。