一个基于令牌桶的带宽动态分配研究

令牌桶算法是最常采用的一种流量监管方法,广泛的应用于约定访问速率技术、通用流量整形技术以及物理接口总速率限制等技术中。然而,在标准化文件里,令牌桶算法只是应用于一种类型的流量,在基于区分服务的网络框架下,多种类型的流量使用预先分配的固定带宽,容易出现带宽资源闲置的情况。在这篇文章里,提出一种关联令牌桶策略来解决上述问题,该策略以令牌为介质,通过令牌的选择性放置来实现剩余带宽的借用,同时借出令牌的流量类型也获得"补偿承诺",有效地实现带宽动态分配,保证用户所定制的带宽能得到充分利用。