[发明专利]一种有效利用无线带宽的方法

权利要求书

1.一种用于无线收发设备的有效利用无线带宽的方法,将所述无线收发设备的待发送报文放入发送队列，每用户一个队列，队列组成链表，同时针对所有发送队列设置总令牌桶，针对每个用户队列分别设置相应的用户队列令牌桶，其特征在于，包括如下步骤：

令牌产生步骤：根据无线设备的最大速率Rmax和管理帧的开销，计算该无线设备每秒所需要总令牌数T，以及平均到每个用户的令牌数t＝T/n，n表示用户数，并将令牌分配到总令牌桶和每个用户队列令牌桶；

待发送报文令牌数估算步骤：遍历所述链表，利用实际发送速率，对不同用户实际发送报文所需要的令牌数进行估算；

调度步骤，包括:

第一调度步骤：遍历用户发送的所述链表，对于要发包的用户，通过对发送报文需要的令牌数与其拥有的令牌数进行比较，找到第一个满足发送报文令牌数小于其拥有的令牌数的用户，如果找到，则进入到报文发送步骤，如果没找到，则待等待令牌数得到补充后，进入到待发送报文令牌数估算步骤，重新进行调度；

报文发送步骤：发送报文，并根据用户在发包时的传送的次数以及每次对应的速率，并计算该用户实际消耗的令牌数，并将该报文对应用户拥有的令牌数和总令牌数减去实际消耗的令牌数；

在第一调度步骤中没有找到合适的用户后，进入到待发送报文令牌数估算步骤之前，还具有第二调度步骤：

再次遍历用户发送的所述链表，对于要发包的用户，比较其发送报文需要的令牌数与总令牌数，找到第一个满足发送报文令牌数小于总令牌数的用户，进入报文发送步骤，若没有找到满足条件的用户，则进入待发送报文令牌数估算步骤，等待令牌数得到补充后，重新开始调度。

2.根据权利要求1所述的有效利用无线带宽的方法,其特征在于：

在令牌产生步骤中，无线收发设备的最大带宽使用比例为Pmax，1s内需要的总令牌数为T＝(Rmax*Pmax)/8，

若每间隔S ms补充一次令牌，则

每次总令牌桶补充令牌数为(T*S)/1000个，

每次用户令牌桶补充令牌数为(T*S)/(1000*n)个。

3.根据权利要求1所述的有效利用无线带宽的方法,其特征在于：

在待发送报文令牌数估算步骤中，估算所需的令牌数为：(len*Rmax)/R，其中len为报文长度，R为发送速率。

4.根据权利要求1所述的有效利用无线带宽的方法,其特征在于：

在调度步骤中，用户被选择为发送后，该用户会被移出链表，并加入到链表的尾部，下次遍历时从链表的头部开始。

5.根据权利要求3所述的有效利用无线带宽的方法,其特征在于：

在报文发送步骤中，所消耗的令牌数为：(len*Rmax*C1)/R1+……+(len*Rmax*Ci)/Ri+……+(len*Rmax*Cn)/Rn，其中，Ri表示用户传输的速率，Ci表示在Ri速率下重传的次数，i表示用户传输的速率的档位，1≤i≤n。