一种多网卡环境的Linux流量控制算法  

Traffic Controlling Algorithm of Multi-NIC in Linux

作　　者：王凌睿 顾乃杰[1,2,3] 任开新[1,2,3] 

机构地区：[1]中国科学技术大学计算机科学技术学院,合肥230027 [2]中国科学技术大学安徽省计算与通信软件重点实验室,合肥230027 [3]中国科学技术大学先进技术研究院,合肥230027

出　　处：《小型微型计算机系统》2015年第6期1214-1218,共5页Journal of Chinese Computer Systems

基　　金："核高基"重大专项项目(2009ZX01028-002-003-005)资助;高等学校学科创新引智计划项目(B07033)资助

摘　　要：流量控制是网络管理中用于保证服务质量的常见手段,令牌桶算法是常用的的流量控制算法之一.使用令牌桶算法在多网卡环境下进行流量控制时存在业务分类的问题,目前,缺少在这种场景下根据业务优先级进行剩余带宽利用的流量控制算法.本文基于令牌桶算法提出了一种改进的共享令牌桶算法,并在实际应用场景中进行了实验对比.改进的共享令牌桶算法能够在多网卡环境下对不同的网卡设置服务优先等级,在多个网卡间按照优先级的高低实现空闲令牌的共享.实验结果表明,改进的共享令牌桶算法能够在多网卡环境中有效地达到流量控制目的,同时实现按网卡优先级分配空闲令牌,提高带宽利用率.Abstract：Multiple-network interface cards technology is widely used in enterprises situations, while there is lack of a traffic control algorithm to distinguish flow types with priorties using for these cases. This paper studies token bucket filter algorithm,also proposes and implements an improved shared-token bucket filter algorithm working to meet the multiple network devices situation. The original algorithm is one of the most commonly used methods in traffic control of network management to ensure quality of services. The improved algorithm can distinguish network devices by priority assignment,that makes free tokens can be shared between network devices to increase bandwidth utilization. This paper demonstrates its principle and purpose,and shows its performance in a real envi- ronment. Test results show the shared-token bucket filter algorithm can work effectively in traffic controlling and free bandwidth sha- ring.

关 键 词：流量控制 令牌桶算法 带宽 多网卡Linux内核 

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