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

Dynamical Weighted Scheduling Algorithm Supporting Fair Bandwidth Allocation of Virtual Networks

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

机构地区：[1]国家计算机网络应急技术处理协调中心,北京100029 [2]清华大学电子工程系,北京100084

出　　处：《电子与信息学报》2016年第10期2654-2659,共6页Journal of Electronics & Information Technology

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

摘　　要：网络虚拟化被广泛用于网络实验平台和数据中心等场景中。作为虚拟化网络中的核心组网设备,虚拟路由器可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网。其核心调度问题在于如何根据不同虚拟网对带宽的不同需求,将网络数据包调度到不同的实例中。该文针对该问题对虚拟化场景下的队列调度问题进行建模,提出了基于动态配额的队列调度算法,与mi DRR等算法相比,该文算法在虚拟网带宽分配的有效性和公平性上有明显优势。Network virtualization is widely deployed in network experiment platforms and data center networks. As a key networking equipment in virtualized environment, the virtual router can build many virtual router instances to run different virtual networks. The key problem for a virtual router lies in how to schedule the packets into different virtual instances according to the virtual networks＇ bandwidth requirement. In this article, a model is given to the scheduling problem and a dynamical weighted scheduling algorithm is proposed. The experimental results show that the proposed algorithm has superiority over miDRR algorithm in terms of the efficiency and the fairness.

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

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]