多令牌桶流量控制排队算法的设计与实现

任春云1 沙启鑫1 尚传进2 刘玉海2

【摘要】本文提出了一种可以对局域网内IP分配固定带宽的扩展令牌桶算法（etbf），etbf扩展了tbf的令牌桶个数，一个令牌桶控制一个IP，消除了tbf 共享带宽的缺点，实验结果表明每一个IP得到的带宽都是固定的，达到了希望的效果。

【期刊名称】中国新技术新产品

【年(卷),期】2010(000)001

【总页数】1

【关键词】关键词:令牌桶原理；流量控制；tbf；etbf

1 引言

随着网络应用的日益广泛和一些新的网络技术的出现,网络流量控制和带宽管理成了一个亟待解决的问题[1][2]。Linux的TC模块提供了强大的流量控制功能[3][4]，其中TBF就是一种很精确的流量控制方式，它对网络和处理器的影响都很小[5]。但是tbf与其他流量控制算法一样，要对连续网段内的每个IP分配固定带宽，必须使用多条规则，否则就会共享带宽。

2 tbf算法的工作原理

令牌桶过滤器(TBF)[4]是一个简单的队列规则：它只允许以不超过事先设定的速率到来的数据包通过，但可能允许短暂突发流量朝过设定值。它很精确,对于网络和处理器的影响都很小。图1揭示了令牌桶的基本原理

令牌桶的控制机制是基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代表一个字节。如果令牌桶中存在足够的令牌，则允