基于改进型令牌缓冲器的宽带网络接入流量负载均衡应用研究.docVIP

基于改进型令牌调度的宽带网络接入流量负载均衡应用研究* 秦勇1,2 梁根2 (1.华南理工大学 计算机科学与工程学院，广东广州 510641 2.茂名学院 信息与网络中心，广东茂名 525000) 摘要：针对宽带网络接入流量不均衡问题，根据传统的令牌调度方法，提出了一种改进型的基于动态令牌分配的流量管理调度模型，推导出在多链路条件下的动态令牌分配方法，通过实验分析和仿真结果证明此流量调度方法能在各链路间进行流量负载均衡，能有效的提高带宽利用率，并具有效率高、公平性好、适应性强等优点。 关键词：流量整形；令牌桶；动态分配；服务质量；负载均衡； 中图分类号：TN393.02 文献标识码：A Research and Implementation of Broadband Network Access Load Balancing Base on Improved Token Scheduling QIN Yong1,2 LIANG Gen2 (1.South China University of Technology, Department of Computer Science Engineering, Guangzhou 510641,China; 2.Maoming College ,Information and Network Center, Maoming 525000,China) Abstract: In order to solve the problem of broadband network access load balancing, an improved bucked-based traffic scheduling model called DTBF(Dynamic-distribute Token Bucket Filter)is purposed in this paper. The measure of DTBF in Multi-Link condition is also designed and implemented. Simulation and experiment indicate the DTBF can balance the traffic between links. The results of simulation and experiment prove the effectiveness,fairness and adaptability of DTBF. Keywords: traffic shaping；token bucket；dynamic distribute；QoS；Load Balancing 1 引言 近年来，宽带网接入技术发展迅速，并随着用户数的不断增加和数据业务的迅速发展，数据交换流量也呈直线上涨，用户对于业务质量的要求也越来越高[1]。在这种情况下，根据用户需求在链路间对用户带宽进行调控，改善服务质量，已成为流量工程研究的热点之一。 为了解决带宽分配和流量负载均衡问题，Floyd S[2],[3]提出了基于优先级的队列机制(CBQ),它与传统的单一先进先出(FIFO)队列有所不同，即在CBQ中，路由器将数据包分成多个不同的优先级,为每个优先级设置一个单独的队列并为其分配一个可用的带宽。但CBQ中的每个优先级队列的可用带宽是一定的，一般情况下，某个优先级队列所获得的带宽无法超过给它预分配的可用带宽，只有当高优先级队列的平均数据包传输速度低于某个预先设定的阈值时，低优先级的队列才能借用高优先级队列的带宽，从而造成系统资源的浪费。J Wechta[4]等人提出了根据MAC地址、流优先级等信息对流量进行分类的管理控制方法，该方法可以对不同的业务流进行控制，但在实际应用中，该方法并没有解决链路层流控对传输层性能的影响，因此它对TCP性能造成一定的下降。Bechler M[5]、Ritter H和Schafer G设计了一种基于流的排队（FBQ），带宽管理细化到流，通过加权公平分享令牌的方法实现，特点是算法简明，比较适合对用户系统流进行调度，确保用户系统定购的服务等级上速率、突发比特量，但FBQ不是一种独立的算法，它是在Linux内核QoS功能模块基础上构成，且该方法对带宽利用率不够高。 本文首先给出基于令牌分配的流量数学模型，设计了一种基于动态分配令牌的优化算法来解决逻辑链路间的负载均衡问题，并对算法进行了分析与仿真，实验结果表明该的算法是行之有效的，达到了提高链路利用率和流量均衡的目的。 基于令牌的流量整形建模 2.1 基于令牌的流量整形方法 通常宽带接入的突发流量远远高于平均速率，带宽分配按突发速率来限制可