网络虚拟化中的资源分配与调度算法研究 .pdfVIP

网络虚拟化中的资源分配与调度算法研究

随着云计算、大数据等技术的快速发展，网络虚拟化逐渐成为信息通信领域的

研究热点。网络虚拟化技术可以将物理网络资源虚拟化成多个虚拟网络实例并对其

进行有效管理，以满足网络业务的需求。然而，虚拟化网络中的资源分配和调度算

法成为制约其应用发展的瓶颈之一，本文将从理论和实践两方面探讨网络虚拟化中

的资源分配和调度算法。

一、资源分配算法

资源分配算法主要是为了将物理网络资源优化地分配到虚拟网络实例中，使得

它们能够满足网络业务的要求。其中最重要的是体现的是网络吞吐量和负载均衡的

问题。

（1）最小带宽保证算法

在虚拟化网络中，多个虚拟网络实例可能会共享一个物理资源，如带宽。如果

不加处理，可能造成一部分虚拟网络实例无法得到足够的网络带宽资源。最小带宽

保证算法就是为了解决带宽分配不均衡的问题。最小带宽保证算法利用网络流理论，

将带宽资源抽象为边权，将虚拟网络实例抽象为节点，建立图模型，通过网络流分

配虚拟网络实例间的带宽资源。该算法可以最小化最小割，并确保每个虚拟网络实

例都能获得所需的带宽资源。

（2）完全保证算法

完全保证算法（FullProtection）单纯考虑资源分配，采用负载均衡的策略，保

证每个虚拟网络实例都可以获得满足网络业务所需的带宽资源，并且在网络拓扑发

生异常时即时处理，保证网络的高可用性。在该算法中，云数据中心网络被划分成

等价的资源池，每个资源池可以提供全虚拟化网络的所有服务，同时，在资源分配

过程中，完全保证算法同样使用网络流理论进行优化。

二、调度算法

资源调度算法是为了实现虚拟网络实例之间的资源协同调度，使得每个虚拟网

络实例能够尽可能地得到资源的利用。调度算法涉及的问题主要包括虚拟机调度和

虚拟机存储调度。

（1）虚拟机调度算法

虚拟机调度主要是为了使得虚拟机能够在物理服务器中的资源得到充分利用。

在网络虚拟化中，虚拟机调度是实现业务高可用性的重要技术。较好的虚拟机调度

算法需要平衡各服务器的负载均衡，提高数据中心的运行效率。

最常用的虚拟机调度算法是基于Round-Robin调度算法的工作方式，在此基础

上，发展了一些调度算法，如GRA等算法。GRA算法将大小相当的任务分配给服

务器，以达到负载均衡的目的。对于动态负载均衡的调度算法，采用了VM-

Adaptive算法，该算法可以自适应地调整虚拟机之间的负载，以适应网络拓扑、虚

拟机和基础设施拓扑的变化。

（2）虚拟机存储调度算法

虚拟机存储调度主要是为了应对虚拟机迁移过程中的存储问题，例如存储带宽、

存储容量等，主要解决虚拟机在数据中心再分布过程中的存储位置问题。对于虚拟

机存储调度，最常用的算法是基于动态负载均衡的策略。

基于负载均衡的虚拟机存储调度算法需要考虑到关键参数，如存储带宽、剩余

容量等，以确保虚拟机可以在数据中心内移动，而不会超出存储容量。另一个需要

考虑的因素是尽量避免虚拟机挤压，即虚拟机之间不能过于紧密，否则会影响虚拟

机的性能。基于此，可以采用基于负载均衡的存储调度算法，以确保虚拟网络实例

之间的存储资源和虚拟机的存储位置能够合理地配置，并保持负载均衡。

三、结论

网络虚拟化技术的应用发展需要以资源分配和调度算法研究为核心。本文从理

论和实践两方面探讨了网络虚拟化中的资源分配和调度算法，包括最小带宽保证算

法、完全保证算法、虚拟机调度算法和虚拟机存储调度算法等。在实际应用中，如

何综合考虑虚拟化网络的负载均衡和网络通信的带宽，是关键的技术问题。未来的

研究将集中在更多的虚拟化场景下展开，以从更多角度探究网络虚拟化中的资源分

配和调度算法。