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

来源：电子与信息学报杂志2016年第10期北京时间：

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

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

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

关键词：网络虚拟化, 虚拟路由器, 软件定义网络, 队列调度算法, 公平性

基金资助：国家高技术研究与发展计划(2012AA012801)