[发明专利]多速率无线网络的数据包的调度方法和使用该方法的设备

权利要求书

1.一种多速率无线网络中的无线接入点的数据包的调度方法，包括：

无线接入点根据与其连接的多个无线站点的物理连接速率对所述多个无线站点的数据包进行分类，以便形成与各种类型对应的数据包的多个队列；

计算并分配每种类型的无线站点的数据包的队列的吞吐量；

确定数据包的报文类型和优先级，估算每个队列的数据包的开始时间和结束时间；

根据确定的数据包的优先级以及估算的数据包的开始时间来调度每个队列的数据包，

其中，先调度队列中计算出的开始时间小的数据包，优先级高的数据包被放置在队列的前端。

2.如权利要求1所述的调度方法，其中，每个队列的吞吐量与无线网络中的每种类型的无线站点所包含的无线站点的数量、每种类型的无线站点的连接速率以及每种类型的无线站点的权重相关。

3.如权利要求1所述的调度方法，在所述估算每个队列的数据包的开始时间和结束时间的步骤中，基于队列的数据包的虚拟长度来估算数据的开始时间和结束时间，其中，

虚拟长度＝真实长度+触发长度，真实长度表示数据包的真实长度，触发长度与由于该数据包可能引发的无线信道竞争而引起的流量对应；

根据下式来估算数据包的开始时间和结束时间：

S(Pfj)=MAX{F(Pfj-1),V[A(Pfj)]}]]>

F(Pfj)=S(Pfj)+Lvir/Wf]]>

在上述等式中，将队列f上的第j个数据包标记为数据包的开始时间表示为结束时间表示为表示数据包的到达时间，表示数据包关于特定速率的函数，L_vir表示数据包的虚拟长度，W_f表示数据包的权重。

4.如权利要求3所述的调度方法，在基于队列的数据包的虚拟长度来估算数据的开始时间和结束时间的步骤中，如果一个数据包在时刻t₁到达并且当前正有另一数据包处于无线接入点的服务中时，则V(t₁)等于正在服务的数据包的开始时间；如果一个数据包在t₂时刻到达并且无线接入点当前正处于空闲时，则V(t₂)等于无线接入点在上一个忙时服务的最后一个包的结束时间。

5.如权利要求1所述的调度方法，其中，由无线接入控制器来代替无线接入点执行集中调度控制。