[发明专利]WiFi中AP公平分配下行资源的方法

摘要

本发明公开了一种WiFi网络中，AP公平分配下行资源的方法，该方法包括：beacon中断时，AP轮询STA链表，分别计算其下STA需要的服务周期，将服务周期大于零的STA有序添加到信标帧的TIM字段，并计算所有STA的服务周期总和；AP根据beacon帧的时间间隔与需要发送信息的STA数量和服务周期总和，公平分配下行信息传输时间。此方法能够实现AP公平分配下行资源，避免了原802.11协议中由STA设定服务周期造成资源分配不合理的现象，解决了下行资源浪费或者分配不均的问题，提高了AP与其下各个STA的交互效率。

主权项

1.一种WiFi网络中AP下行资源的公平分配方法，其特征在于，在beacon中断时，AP统计STA服务周期总和，若服务周期总和小于beacon帧间隔时间，应用AP开始计算的STA需要的服务周期；若服务周期总和大于beacon帧间隔时间，说明下行资源紧张，AP根据公平原则重新分配各个STA的服务周期，AP重新分配服务周期的方法包括：AP通过轮询STA信息链表，分别计算其下STA需要的服务周期，统计所有服务周期大于零的STA的服务周期之和，并依据STA本身的服务周期由小到大排序，根据公平原则确定向STA发送信息的时间，具体步骤如下：步骤1.1：beacon帧中断开始时，AP轮询STA链表，分别计算其下所有STA需要的服务周期，将服务周期不为零的STA添加进信标帧的TIM字段；步骤1.2：计算服务周期不为零的STA的服务周期之和SP；步骤1.3：AP将需要的服务周期之和SP与beacon帧间隔时间比较，如果需要的服务周期之和SP大于beacon帧间隔时间，说明下行资源紧张，进入步骤1.4，否则说明下行资源不紧张，下行资源分配可应用AP开始计算的每个STA需要的服务周期进行分配，进入步骤1.12；步骤1.4：AP将添加进信标帧TIM字段的STA依照AP之前计算需要的服务周期的大小由小到大排序；步骤1.5：AP根据公式：beacon帧间隔时间/服务周期不为零的STA数目，计算得到平均服务周期SP₀；步骤1.6：AP按照由小到大排序后的STA表，依次判断平均服务周期SP₀与STA本身需要的服务周期SP_STA的大小，如果SP₀大于SP_STA，进入步骤1.7，否则进入步骤1.8；步骤1.7：AP设置向该STA发送信息的时间为SP_STA，进入步骤1.9；步骤1.8：AP设置向该STA发送信息的时间为SP₀；步骤1.9：AP减去此次设置的向STA发送信息的时间，得到新的服务周期之和SP；步骤1.10：AP判断新的服务周期之和是否大于零，如果大于零，进入步骤1.11，否则进入步骤1.12；步骤1.11：AP根据公式：服务周期之和SP/服务周期不为零的还未被设置信息传输时间的STA数目，计算得到新的平均服务周期SP₀，进入步骤1.6；步骤1.12：beacon帧中断结束。