大用户量的QoS公平调度方法技术

技术编号：7638230 阅读：263 留言：0更新日期：2012-08-04 12:45

本发明专利技术涉及大用户量的QoS公平调度方法，每个用户构造一个队列，目前用户以IP为唯一标志，用户需要发送的报文均入队列，用户队列以HASH链表方式存储；在端口发送报文时，轮循每个队列进行发送，使公平调度、分享带宽，当同时上线的用户较少时，每个用户获取大的带宽，随着上线的用户逐渐增多，每个用户获取的带宽逐渐减少；同时实现带宽上限功能，引入一个活动链表概念，链表记录当前所有可发送的用户，轮循链表发送报文，每个用户按照令牌桶算法决定是否已超过带宽上限，若超过则移出活动链表，等待一段时间后再加入活动链表等待发送。提出大用户量的QoS公平调度算法，极大的提高、QoS设备的带宽限制性能。