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

摘要

一种用于无线收发设备的有效利用无线带宽的方法,分别设置总令牌桶和用户队列令牌桶，根据计算该无线设备每秒所需要总令牌数T，以及每个用户的令牌数，并将令牌分配到总令牌桶和每个用户队列令牌桶；遍历所述链表，估算不同用户实际发送报文所需要的令牌数进行估算；利用第一和第二调度步骤选取发包的用户；发送报文，并将该报文对应用户拥有的令牌数和总令牌数减去实际消耗的令牌数。本发明设置了总令牌桶和用户令牌桶，用户令牌桶保证每个用户均有发包的机会，总令牌桶保证能够对不同用户之间的令牌进行借用，在保证每个终端都有发包机会的基础上，降低低速率用户的影响，使无线带宽得到充分的使用，使带宽的共享和独占达到平衡。

主权项

1.一种用于无线收发设备的有效利用无线带宽的方法,将所述无线收发设备的待发送报文放入发送队列，每用户一个队列，队列组成链表，同时针对所有发送队列设置总令牌桶，针对每个用户队列分别设置相应的用户队列令牌桶，其特征在于，包括如下步骤：令牌产生步骤：根据无线设备的最大速率Rmax和管理帧的开销，计算该无线设备每秒所需要总令牌数T，以及平均到每个用户的令牌数t＝T/n，n表示用户数，并将令牌分配到总令牌桶和每个用户队列令牌桶；待发送报文令牌数估算步骤：遍历所述链表，利用实际发送速率，对不同用户实际发送报文所需要的令牌数进行估算；调度步骤，包括:第一调度步骤：遍历用户发送的所述链表，对于要发包的用户，通过对发送报文需要的令牌数与其拥有的令牌数进行比较，找到第一个满足发送报文令牌数小于其拥有的令牌数的用户，如果找到，则进入到报文发送步骤，如果没找到，则待等待令牌数得到补充后，进入到待发送报文令牌数估算步骤，重新进行调度；报文发送步骤：发送报文，并根据用户在发包时的传送的次数以及每次对应的速率，并计算该用户实际消耗的令牌数，并将该报文对应用户拥有的令牌数和总令牌数减去实际消耗的令牌数；在第一调度步骤中没有找到合适的用户后，进入到待发送报文令牌数估算步骤之前，还具有第二调度步骤：再次遍历用户发送的所述链表，对于要发包的用户，比较其发送报文需要的令牌数与总令牌数，找到第一个满足发送报文令牌数小于总令牌数的用户，进入报文发送步骤，若没有找到满足条件的用户，则进入待发送报文令牌数估算步骤，等待令牌数得到补充后，重新开始调度。