刘中金 卓子寒 何跃鹰 李 勇 苏 厉 金德鹏 曾烈光



一种基于动态配额的虚拟网带宽公平调度算法

刘中金①卓子寒①何跃鹰*①李 勇②苏 厉②金德鹏②曾烈光②

①(国家计算机网络应急技术处理协调中心 北京 100029)②(清华大学电子工程系 北京 100084)

网络虚拟化被广泛用于网络实验平台和数据中心等场景中。作为虚拟化网络中的核心组网设备，虚拟路由器可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网。其核心调度问题在于如何根据不同虚拟网对带宽的不同需求，将网络数据包调度到不同的实例中。该文针对该问题对虚拟化场景下的队列调度问题进行建模，提出了基于动态配额的队列调度算法，与miDRR等算法相比，该文算法在虚拟网带宽分配的有效性和公平性上有明显优势。

网络虚拟化；虚拟路由器；软件定义网络；队列调度算法；公平性

1 引言

软件定义网络(Software Defined Networking, SDN)[1], VXLAN[2]等新协议不断涌现，为了支持这些应用的部署，研究人员引入了网络虚拟化的机制对网络进行隔离。在实验平台中，管理员通过划分虚拟网实现不同协议、转发机制以及服务质量的分配和隔离[3]；在数据中心中，管理员将不同租户划分到不同的虚拟网，以进行隔离和服务质量区分[4]。在这些场景中，虚拟路由器作为核心的组网设备，可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网[5,6]，因此，管理员需要保证路由器能够按照虚拟网的服务质量要求对数据包进行队列调度。……