[发明专利]大用户量的QoS公平调度方法

权利要求书

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

2.根据权利要求1所述的大用户量的QoS公平调度方法，其特征在于：报文入队列，输入为出端口的报文，首先按照报文的IP获取对应的用户队列，如果获取不到则新建一个用户队列，将报文入队列；如果用户队列不属于活跃链表，且仅有一个本次处理的报文，则将用户队列加入到活跃链表； 

报文出队列，首先获取活跃链表中的当前用户队列，同时标记当前用户队列的下一个结点，作为下一次轮循的当前用户队列；当前用户队列的队头报文为需要发送的报文，查看报文发送是否超过带宽上限，如果超过则不允许发送，计算需要延期等待的时间，如果不超过则直接发送报文。