多速率无线网络的数据包的调度方法和使用该方法的设备

摘要

提供了多速率无线网络的数据包的调度方法和使用该方法的设备。所述调度方法包括：无线接入点根据与其连接的多个无线站点的物理连接速率对所述多个无线站点的数据包进行分类，以便形成与各种类型对应的数据包的多个队列；计算并分配每种类型的无线站点的数据包的队列的吞吐量；确定数据包的报文类型和优先级，估算每个队列的数据包的开始时间和结束时间；根据确定的数据包的优先级以及估算的数据包的开始时间来调度每个队列的数据包，其中，先调度队列中计算出的开始时间小的数据包，优先级高的数据包被放置在队列的前端。本发明的方法可解决多速率无线网络中的竞低效应，提高无线系统的性能。

主权项

一种多速率无线网络中的无线接入点的数据包的调度方法，包括：无线接入点根据与其连接的多个无线站点的物理连接速率对所述多个无线站点的数据包进行分类，以便形成与各种类型对应的数据包的多个队列；计算并分配每种类型的无线站点的数据包的队列的吞吐量；确定每个队列的数据包的报文类型和优先级，估算每个队列的数据包的开始时间和结束时间；根据确定的每个队列的数据包的优先级以及估算的数据包的开始时间来调度每个队列的数据包，其中，先调度队列中计算出的开始时间小的数据包，优先级高的数据包被放置在队列的前端，其中，在所述估算每个队列的数据包的开始时间和结束时间的步骤中，基于队列的数据包的虚拟长度来估算数据的开始时间和结束时间，其中，虚拟长度=真实长度+触发长度，真实长度表示数据包的真实长度，触发长度与由于该数据包可能引发的无线信道竞争而引起的流量对应；根据下式来估算数据包的开始时间和结束时间：S(Pfj)=MAX{F(Pfj‑1),V[A(Pfj)]}F(Pfj)=S(Pfj)+Lvir/Wf在上述等式中，将队列f上的第j个数据包标记为Pfj，数据包Pfj的开始时间表示为S(Pfj)，结束时间表示为F(Pfj)，A(Pfj)表示数据包的到达时间，V[A(Pfj)]表示数据包关于特定速率的函数，Lvir表示数据包的虚拟长度，Wf表示数据包的权重。