[发明专利]无线网络中基于概率重传的包调度方法

摘要

本发明公开了一种无线网络中基于概率重传的包调度方法，该方法在设定调度权的时候考虑了链路状态跟队列拥塞情况两方面因素链路状态通过对每个队列设置估测因子来确定，重传概率则考虑了具体的队列拥塞情况，整个调度过程提出了一种概率重传机制，从而避免队头阻塞问题。此外，调度算法还对先前发送失败的队列进行发包补偿以保证公平性。本发明在概率重传机制的保障下能“择优而行”地调度待发送的队列数据包，由于考虑基站处队列情况进行调度，从而缓解了瓶颈结点处的数据包累积压力。该方法对于无线网络调度方法的研究有着广阔的应用前景。

主权项

无线网络中基于概率重传的包调度方法，其特征在于，包括步骤：(1)目的用户与瓶颈结点处队列组成链路，基站根据目的用户类型设置队列，每个链路中去往同一目的地的数据包标记为同一队列，为队列i设定对应二元组(Wi，Gi)，其中Wi表示当前队列i对应的权值，Gi为链路状态参数，同一队列数据包共享相同Gi；(2)建立链路发包时，选择Wi最大的队列中的队首包进行发包，若发包成功，则更新链路中各队列的权值，进入下一个调度周期；若发包失败，则将数据包标记为失败包，执行步骤(3)；(3)对发包失败的队列进行重传与补偿：若下次再次访问到先前某队列的失败包时，进行如下步骤：(3‑1)根据当前队列长度判断是否继续给予重传机会，若是，则继续重传至将来数据包发送成功或者被丢弃；若否，执行步骤(3‑2)；(3‑2)进行丢包，同时记录从当前时刻开始到下次该队列成功发送队首包时丢包的次数DROP_TIMES，当下次队首包成功发送时，连续访问该队列DROP_TIMES+1次以进行该链路发包补偿；所述步骤(1)中，设一个调度周期内，所有队列的平均队列长度为Lavg，队列i的即时长度为Li，设置两个调节因子α与β，则：Wi=α.(LiLavg)β.Gi;]]>其中，Gi表示上一个调度周期内的链路状态参数，初始值设为Gmax，Gmax是Gi所能取的最大值，每次发包动态调整链路状态参数用做下一次权值更新，如果链路状态好，则调整Gi使得对应队列下次发包获得更多机会，若链路状态不好，则调整Gi使得对应队列调度权变小。