王 勇,叶明川

基于图形分类的令牌桶流控算法

王 勇1,叶明川2

(1.桂林电子科技大学计算机科学与工程学院,广西桂林 541004; 2.桂林电子科技大学信息与通信学院,广西桂林 541004)

针对接入多维网关的异构网络因信道速率不同而引起的网络拥塞,在GPON技术的DBA算法和流控算法基础上,提出一种基于预测和分级轮询的动态带宽分配算法,并结合基于图形分类的令牌桶算法,通过对不同类型的服务进行动态带宽分配,实现流量控制。实验结果表明,该算法能有效地提高网关的服务质量。

DBA;预测轮询;图形分类;令牌桶

多维嵌入式Web服务网关是为异构网络提供数据转发服务的网关,同时,利用WebService技术可为用户在互联网上实现直接的控制和查询[1]。为了提升系统的性能,流量控制机制的作用日趋明显。如何防止网关可能遭到同一时间用户大量访问而造成网关崩溃,以及由于各种异构网络的通信速率差距太大而造成网络拥塞、数据丢失[2],成了亟需解决的问题。针对以上情况,提出了基于图形分类的令牌桶流控算法。该算法针对即将流入子网内的请求数据进行分类调度,创建了一个4种形状的四速令牌桶,把不同的请求分成4类,分别放到4个速率和桶深不同的子桶内,令牌桶的桶深、速率及漏桶的大小阈值定期更新,对不同类型的业务请求进行动态带宽的分配。

1 算法设计

DBA技术在GPON系统具有重要的作用[3-7],能动态分配上行的带宽,提高系统的宽带利用率、网络时延,保证良好的服务质量。……