CN106454808B - 一种关联标识符分配方法及装置 - Google Patents

Abstract

本发明实施例公开了一种关联标识符分配方法及装置，用于动态的对目标站点进行AID的分配。本发明实施例方法包括：接入点AP获取目标站点的业务周期信息，所述目标站点为需要更新AID的站点，所述业务周期信息为所述目标站点业务更新后新业务的业务周期信息；所述AP根据所述业务周期信息确定分配给所述目标站点的AID；所述AP向目标站点发送AID分配消息，所述AID分配消息中携带有所述分配给所述目标站点的AID。

Description

一种关联标识符分配方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种关联标识符分配方法及装置。

背景技术

在现有的无线局域网络(WLAN，Wireless Local Area Networks)系统的标准中，站点(STA，Station)的关联标识符(AID，Association Identify)都是一次分配，终身使用的固定AID。

当STA在与接入点(AP，Access Point)关联时，AP会随机分配一个未使用的AID给STA，表示STA关联到自己(AP)，这样STA与AP开始交互通信。传统的WLAN基本服务区(BSS，Basic Service Set)中，STA的个数少，AID的使用频率也不高，固定AID不会带来太大影响，但是在802.11ah场景中由于存在大量的STA，且各个STA所进行的业务随时间的迁移可发生变换，因此，固定的AID分配给系统带来了巨大的开销。

发明内容

本发明实施例提供了一种关联标识符分配方法及装置，用于动态的对目标站点进行AID的分配。

第一方面，本发明提供的关联标识符分配方法，包括：接入点AP向目标站点发送关联标识符AID分配消息，所述AID分配消息中携带有所述目标站点的目标AID，所述目标站点为待分配AID或需要更新AID的站点。

第二方面，本发明提供的关联标识符分配方法，包括：接入点AP接收站点发送的关联标识符AID请求消息，将发送AID请求消息的站点确定为目标站点，其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息；

所述AP获取所述站点业务更新后新业务的业务周期信息；

所述AP根据所述业务周期信息查找分配给目标站点的AID；

所述AP向目标站点发送AID分配消息，所述AID分配消息中携带有分配给所述目标站点的目标AID，所述目标站点为需要更新AID的站点。

结合第二方面，在第二方面的第一种实施方式中，所述向目标站点发送关联标识符AID分配消息之前，包括：

统计各个站点的业务周期信息；

根据所述各个站点的业务周期信息对所述各个站点进行分类；

为属于同一类的站点分配序号连续的AID；

根据AID的分配确定所述目标站点。

结合第二方面，在第二方面的第二种实施方式中，所述向目标站点发送关联标识符AID分配消息点之前，包括：

统计各个站点的业务周期信息；

根据所述业务周期信息对AID序列进行分段；

确认所述各个站点分别匹配的AID段位；

为属于同一AID段位的站点分配所述AID段位内序号连续的AID；

根据AID的分配确定所述目标站点。

结合第二方面，在第二方面的第三种实施方式中，所述AP根据业务周期信息查找分配给目标站点的AID，包括：

根据所述业务周期信息查找业务周期信息与所述目标站点相同的同类站点；

所述方法还包括：

为所述目标站点分配与所述同类站点的AID序号相邻的AID。

结合第二方面、第二方面的第一种实施方式、第二方面的第二种实施方式或者第二方面的第三种实施方式，在第二方面的第四种实施方式中，若目标站点有两个以上，则所述向目标站点发送AID分配消息，包括：

通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID并返回AID更新确认。

结合第二方面的第四种实施方式，在第二方面的第五种实施方式中，若目标站点在预置时间内未返回AID更新确认，则所述通过多播的方式向目标站点发送AID分配消息之后，包括：

若未返回AID更新确认的目标站点有两个以上，则再对所述未返回AID更新确认的目标站点进行组帧，并再次通过多播的方式向所述未返回AID更新确认的目标站点发送AID分配消息；

若未返回AID更新确认的目标站点只有一个，则对所述未返回AID更新确认的目标站点进行组帧，并通过单播的方式向所述未返回AID更新确认的目标站点发送AID分配消息。

结合第二方面的第一种实施方式，在第二方面的第六种实施方式中，所述AP根据业务周期信息查找分配给目标站点的AID，包括：

根据所述业务周期信息查找与所述更新站点同类的且AID序号最大的末位站点，或与所述目标站点同类的且AID序号最小的首位站点；

为所述更新站点分配比所述末位站点的AID序号大一号的AID，或分配比所述首位站点的AID序号小一号的AID，以更新站点作为目标站点，并触发所述向目标站点发送AID分配消息的步骤。

结合第二方面的第六种实施方式，在第二方面的第七种实施方式中，若所述比末位站点的AID序号大一号的AID和比所述首位站点的AID序号小一号的AID已被分配，则所述方法还包括：

为原有的比末位站点的AID序号大一号的AID对应的站点，或比所述首位站点的AID序号小一号的AID对应的站点，再分配AID。

结合第二方面的第二种实施方式，在第二方面的第八种实施方式中，所述业务周期信息包括：周期业务标识，业务周期时长；

所述根据业务周期信息对AID序列进行分段，包括：

根据所述周期业务标识确认周期业务和非周期业务的数量，根据所述周期业务和非周期业务的数量比将所述AID序列分为周期段和非周期段；

分别确认不同业务周期时长的站点的数量，根据所述不同业务周期时长的站点的数量比对所述周期段进一步进行分段。

第三方面，本发明提供的关联标识符分配方法，包括：站点向接入点AP发送AID请求消息，使得所述AP为所述站点重新分配AID，其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息，所述新业务的业务周期信息用于所述AP查找分配给所述站点的AID；

所述站点接收接入点AP发送的AID分配消息，所述AID分配消息中携带有所述站点的目标AID；

所述站点使用所述目标AID关联所述AP，或使用所述目标AID更新所述站点的当前AID。

第四方面，本发明提供的关联标识符分配方法，包括：站点接收AP发送的AID分配消息，所述AID分配消息中携带有所述目标站点目标AID；所述站点使用所述目标AID关联所述AP，或使用所述目标AID更新所述站点的当前AID。

第五方面，本发明提供的接入点，包括：请求接收单元，用于接收站点发送的AID请求消息，将发送AID请求消息的站点确定为目标站点，其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息；

信息获取单元，用于获取所述站点业务更新后新业务的业务周期信息；

查找单元，用于根据所述业务周期信息查找分配给目标站点的AID；

AID发送单元，用于向目标站点发送AID分配消息，所述AID分配消息中携带有分配给所述目标站点的目标AID，所述目标站点为需要更新AID的站点。

结合第五方面，在第五方面的第一种实施方式中，所述接入点还包括：

统计单元，用于统计各个站点的业务周期信息；

站点分类单元，用于根据所述各个站点的业务周期信息对所述各个站点进行分类；

第一分配单元，用于为属于同一类的站点分配序号连续的AID，并触发所述确定单元；

确定单元，用于根据AID的分配确定目标站点。

结合第五方面，在第五方面的第二种实施方式中，所述接入点还包括：

统计单元，用于统计各个站点的业务周期信息；

分段单元，用于根据所述业务周期信息对AID序列进行分段；

匹配单元，用于确认所述各个站点分别匹配的AID段位；

第二分配单元，用于为属于同一AID段位的站点分配所述AID段位内序号连续的AID，并触发所述确定单元；

确定单元，用于根据AID的分配确定目标站点。

结合第五方面，在第五方面的第三种实施方式中，所述查找单元具体为同类查找单元，用于根据所述业务周期信息查找业务周期信息与所述目标站点相同的同类站点；

所述接入点还包括：

第三分配单元，用于为所述目标站点分配与所述同类站点的AID序号相邻的AID，并触发所述AID发送单元。

结合第五方面、第五方面的第一种实施方式、第五方面的第二种实施方式或者第五方面的第三种实施方式，在第五方面的第四种实施方式中，所述AID发送单元包括：

多播发送模块，用于通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；

单播发送模块，用于通过单播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID。

第六方面，本发明提供的接入点，包括：AID发送单元，用于向目标站点发送关联标识符AID分配消息，所述AID分配消息中携带有所述目标站点的目标AID，所述目标站点为待分配AID或需要更新AID的站点。

第七方面，本发明提供的站点，包括：请求发送单元，用于向接入点AP发送AID请求消息，使得所述AP为所述站点重新分配AID其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息，所述新业务的业务周期信息用于所述AP查找分配给所述站点的AID；

AID接收单元，用于接收AP发送的AID分配消息，所述AID分配消息中携带有所述站点目标AID；

AID使用单元，用于使用所述目标AID关联所述AP，或使用所述目标AID更新所述站点的当前AID。

第八方面，本发明提供的站点，包括：AID接收单元，用于接收AP发送的AID分配消息，所述AID分配消息中携带有所述目标站点目标AID；AID使用单元，用于使用所述目标AID关联所述AP，或使用所述目标AID更新所述站点的当前AID。

从以上技术方案可以看出，本发明实施例具有以下优点：在本发明实施例中，接入点可以通过向目标站点发送AID分配消息，使得目标站点根据所述AID分配消息携带的目标AID更新所述目标站点当前的AID，从而在AID分配重复，或AID数量不足的场景下，接入点可以通过上述的通信机制灵活的对各个站点的AID进行合理的调配，提供网络系统的运营效率；并且，在接入点对AID对应的位图进行压缩时，也可以提高位图压缩的效率。

附图说明

图1是本发明实施例中关联标识符分配方法的一个流程示意图；

图2是本发明实施例中关联标识符分配方法的另一个流程示意图；

图3是本发明实施例中关联标识符分配方法的另一个流程示意图；

图4是本发明实施例中接入点的逻辑结构示意图；

图5是本发明实施例中站点的逻辑结构示意图。

具体实施方式

本发明实施例提供了一种关联标识符分配方法及装置，用于动态的对目标站点进行AID的分配,该方法及装置应用于无线局域网络系统中,使得接入点和用户站点之间更好的进行通信。

本发明实施例中关联标识符分配方法的一个实施例包括：

AP向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID，所述目标AID为所述目标站点将要使用的AID，所述目标站点为待分配AID或需要更新AID的站点。

可选的，若所述目标站点为首次分配AID的站点，则所述AID分配消息中仅携带有所述目标站点目标AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID关联所述AP；若所述目标站点为非首次分配AID的站点，则所述AID分配消息中还可以携带有所述目标站点的当前AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID更新所述当前AID。

可选的，目标站点为需要更新AID的站点，在AP向目标站点发送AID分配消息之前，AP接收站点发送的关联标识符AID请求消息，将发送AID请求消息的站点确定为目标站点，其中，AID请求消息中携带有目标站点业务更新后新业务的业务周期信息；AP获取目标站点业务更新后新业务的业务周期信息；AP根据该业务周期信息查找分配给目标站点的AID。

在本发明实施例中，接入点可以通过向目标站点发送AID分配消息，使得目标站点根据所述AID分配消息携带的目标AID更新所述目标站点当前的AID，从而在AID分配重复，或AID数量不足的场景下，接入点可以通过上述的通信机制灵活的对各个站点的AID进行合理的调配，提供网络系统的运营效率；并且，在接入点对AID对应的位图进行压缩时，也可以提高位图压缩的效率。

在实际应用中，在AP向各个STA发送下行数据之前，需要通过位图(bitmap)的广播通知各个STA(通知AP将要有下行数据要下发)；其中，一个AID对应一个站点，一个AID对应bitmap中的一个位，若与某个AID相对应的bitmap中的一个位标记为“1”，则表示该AID对应的站点将要收到AP下发的下行数据；若与该AID相对应的bitmap中的一个位标记为“0”，则表示没有下行数据发送到该AID对应的站点。在现有技术中，AID的固定分配没有考虑STA的业务类型及AID的资源状况，这样在802.11ah应用场景中，由于存在大量的STA，将导致bitmap会很长，很大一部分信标(beacon)周期需要用来传输bitmap,这样系统效率会很低。因此，bitmap的压缩是很有必要的，由于bitmap中的各个位是和AID相对应，所以AID的合理性直接影响bitmap的压缩效率，因此，固定的AID分配限制了bitmap的压缩效率，导致了网络系统的性能低下。

本发明实施例提供了对AID进行合理分配的机制，请参阅图1，本发明实施例中关联标识符分配方法的另一个实施例包括：

101、AP统计各个站点的业务周期信息；

AP统计各个站点的业务周期信息；其中，所述业务周期信息为表示站点业务的运行周期、持续时间以及各种与业务时间相关的信息，在实际应用中，业务类型相同的业务，业务周期信息也相同，因此AP也可以通过获取站点的业务类型以及通信规范(TSPEC，Traffic Specification)获知该站点的业务周期信息。

具体的，业务周期信息可以包括：周期业务标识和业务周期时长，所述周期业务标识用于标记站点的业务是否为周期业务，所述业务周期时长用于表示一个业务发送两次下行数据之间的间隔时长；可选的，业务周期信息还可以包括：业务的持续时间。

可选的，在实际应用中，AP可以通过向各个站点发送查询指令，要求各个站点上报各个站点当前正在运行业务的业务周期信息；而各个站点也可以周期的主动向AP上报各个站点当前正在运行业务的业务周期信息，或各个站点在与AP进行关联(association)上报所述业务周期信息给AP，AP统计各个站点的业务周期信息的方式可以根据实际情况而定，此处具体不作限定。

102、AP根据所述各个站点的业务周期信息对所述各个站点进行分类；

AP根据所述各个站点的业务周期信息对所述各个站点进行分类。

可选的，分类的具体方法可以为：首先，AP可以根据周期业务标识区分正在运行周期业务和非周期业务的站点，其次，在运行周期业务的站点中，AP还可以将业务周期时长相同的站点归为一类；

可选的，上述将业务周期时长相同的站点归为一类之后，进一步的，在业务周期时长相同的站点中，还可以将业务的持续时间相同的站点归为一类。

可以理解的是，根据业务周期信息对站点进行分类还可以有其它的方法，具体可以根据实际的情况而定，此处不作限定。

103、AP为属于同一类的站点分配序号连续的AID；

在实际应用中，为了尽量使得在同一时间段内，即将收到下行数据的站点对应的AID的序号连续，AP会为属于同一类的站点分配序号连续的AID。

具体的，在分配序号连续的AID的过程中，优先分配大类(其中，上一层类别相对于下一层类别而言称为大类)的站点，如：周期业务的站点相对于相同业务周期时长的站点为大类，相同业务周期时长的站点相对于相同业务持续时间的站点为大类，因此，假设周期业务的站点有1500个，业务周期时长为1分钟和2分钟的站点分别有800个和700个，则首先为周期业务的站点分配0至1499的AID，然后再将0至799的AID分配给业务周期时长为1分钟的站点，800至1499的AID分配给业务周期时长为2分钟的站点，最后根据不同业务持续时间的站点分别对0至799的AID和800至1499的AID进行分配。

104、AP向目标站点发送AID分配消息；

AP根据AID的分配情况确定目标站点(如，站点的当前AID与新分配的AID不一致，则可确认站点为目标站点)，并向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID(即上述新分配好的AID)；所述目标站点为待分配AID的站点，或需要进行AID更新的站点。

可选的，在实际应用中，存在重叠基本服务区(OBSS，Overlapping Basic ServiceSet)的场景，如果两个BSS内的两个站点被分配了同一个AID，可以使用本发明提供的AID重分配机制进行快速地AID重新分配，避免冲突。具体的，AP可以检测其服务区内是否存在两个BSS内的两个站点被分配了同一个AID的情况，若有，则确认该两个站点的任意一个作为目标站点。

可选的，当AP所服务的区域内站点的数量大于AID数时，AP可对没有运行业务且分配有AID的站点进行检测，并将没有运行业务且分配有AID的站点的AID分配给其他目标站点。

可选的，若所述目标站点为首次分配AID的站点，则所述AID分配消息中仅携带有所述目标站点目标AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID关联所述AP；若所述目标站点为非首次分配AID的站点，则所述AID分配消息中还可以携带有所述目标站点的当前AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID更新所述当前AID。

可选的，AP可以通过单播的方式向逐一的向各个目标站点发送AID分配消息；

可选的，若目标站点有两个以上，则AP可以通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；进一步的，若目标站点在预置时间内未返回AID更新确认，则所述通过多播的方式向目标站点发送AID分配消息之后，判断未返回AID更新确认的目标站点是否有两个以上，若是，则再对所述未返回AID更新确认的目标站点进行组帧(即在多播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并再次通过多播的方式向所述未返回AID更新确认的目标站点发送AID分配消息；若未返回AID更新确认的目标站点只有一个，则对所述未返回AID更新确认的目标站点进行组帧(即在单播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并通过单播的方式向所述未返回AID更新确认的目标站点发送AID分配消息。

其中，在多播的场景中，AP要给多个站点发送信息，需要在多播信息中包含所有目标站点的AID。若使用本发明实施例的AID重分配机制，可以把这些站点的AID连续分配，这样后续给同一组站点发送多播信息时，只需要包含起始和结束的AID，实现了数据包的压缩，提高了信息发送的效率。

105、AP接收发送更新站点的AID请求消息；

可选的，在站点所运行的业务发生改变时，该站点可以主动向AP发送AID请求消息，使得所述AP为所述站点重新分配与所述更新后的新业务匹配的AID(分配的原则是新分配的AID的序号与所述新业务同类的站点的AID序号连续)，其中，主动发起AID更新的站点为更新站点。

AP接收发送更新站点的AID请求消息；可选的，所述AID请求消息中可以携带有所述更新站点业务更新后新业务的业务周期信息。

106、AP获取所述更新站点业务更新后新业务的业务周期信息；

可选的，AP获取所述更新站点业务更新后新业务的业务周期信息，可选的，若所述AID请求消息中携带有业务周期信息，则从所述AID请求消息中提取；若所述AID请求消息中携带有业务周期信息，则AP可通过向更新站点发送查询消息得到更新站点业务更新后新业务的业务周期信息。

107、AP根据业务周期信息查找分配给更新站点的AID；

可选的，在获取到所述更新站点业务更新后新业务的业务周期信息之后，根据所述业务周期信息查找与所述更新站点同类的且AID序号最大的末位站点，或查找与所述更新站点同类的且AID序号最小的首位站点。

在查找到所述末位站点或所述首位站点之后，为所述更新站点分配比所述末位站点的AID序号大一号的AID，或分配比所述首位站点的AID序号小一号的AID。

可选的，若与所述更新站点同类的若干个站点在AID序号不连续(即首位站点和末位站点之间有空闲的AID)，则选择所述首位站点和末位站点对应的AID序号之间任意一个空闲的AID分配给所述更新站点。

108、AP调整AID的分配。

可选的，若所述比末位站点的AID序号大一号的AID和比所述首位站点的AID序号小一号的AID已被分配，则为原有的比末位站点的AID序号大一号的AID对应的站点，或比所述首位站点的AID序号小一号的AID对应的站点，再分配AID。

在实际应用中，若原有的属于同一类的站点的一段连续的AID已被全部分配，则AP可以选择比所述首位站点的AID序号小一号的AID对应的站点，或比末位站点的AID序号大一号的AID对应的站点，进行AID的调整，为该站点重新分配，与该站点类型相同的站点的AID连续的AID。

本发明实施例中的接入点会统计各个站点的业务周期信息，并根据该业务周期信息对各个站点进行分类，为属于同一类的站点分配序号连续的AID，尽量使得在同一时间段内，即将收到下行数据的站点对应的AID序号连续，从而在压缩AID对应的位图(连续的“1”可被压缩)时，可以提高位图的压缩效率。

本发明实施例还提供了另一种对AID进行合理分配的机制，请参阅图2，本发明实施例中关联标识符分配方法的另一个实施例包括：

201、AP统计各个站点的业务周期信息；

AP统计各个站点的业务周期信息；其中，所述业务周期信息为表示站点业务的运行周期、持续时间以及各种与业务时间相关的信息，在实际应用中，业务类型相同的业务，业务周期信息也相同；具体的，业务周期信息可以包括：周期业务标识和业务周期时长，所述周期业务标识用于区分站点的业务是否为周期业务，所述业务周期时长用于表示一个业务发送两次下行数据之间的间隔时长；可选的，业务周期信息还可以包括：业务的持续时间和各个站点之间的业务偏移时间，所述各个站点之间的业务偏差时间是根据各个站点的下行数据达到时间估算得到的。

202、AP根据所述业务周期信息对AID序列进行分段；

AP根据所述业务周期信息对AID序列进行分段；具体的，AID序列进行分段的方法可以为：

首先，AP根据所述周期业务标识确认周期业务和非周期业务的数量，根据所述周期业务和非周期业务的数量比将所述AID序列分为周期段和非周期段；其中，在对AID序列进行分段时，可以在每一段AID序列中设定AID的预留位，如：AID序列为0至2007，假设周期业务和非周期业务的站点分别为600个和200个，则周期段和非周期段分别为0至1505，和1506至2007，而在周期段中则有906个预留位；同理，在进一步对周期段进行画分时，这906个预留位会根据后续划分的比例设定在各个分段里；其次，在确定了周期段之后，AP分别确认不同业务周期时长的站点的数量，根据所述不同业务周期时长的站点的数量比对所述周期段进一步进行分段。

可选的，在根据不同的业务周期时长进行分段之后，可以再根据每个业务周期时长段内不同的业务持续时间的站点的数量比，再分别对各个业务周期时长段进行划分；进一步的，可以再根据各个站点之间的业务偏差时间对各个分段进行调整，使得同周期的且偏差小的STA的AID连续起来，再次，AP对网络的性能参数进行统计(信道利用率，投递率等)，并对当前的各个分段进行再调整，使网络的性能得到优化。

203、AP为属于同一AID段位的站点分配该AID段位内序号连续的AID；

在完成AID序列的分段之后，AP根据各个站点的业务周期信息确认各个站点分别匹配的AID段位，并为属于同一AID段位的站点分配所述AID段位内序号连续的AID。

204、AP向目标站点发送AID分配消息。

在为属于同一AID段位的站点分配该AID段位内序号连续的AID之后，AP根据AID的分配情况确定目标站点(如，站点的当前AID与新分配的AID不一致，则可确认站点为目标站点)，并向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID(即上述新分配好的AID)；所述目标站点为待分配AID的站点，或需要进行AID更新的站点。

可选的，在实际应用中，存在OBSS的场景，如果两个BSS内的两个站点被分配了同一个AID，可以使用本发明提供的AID重分配机制进行快速地AID重新分配，避免冲突。具体的，AP可以检测其服务区内是否存在两个BSS内的两个站点被分配了同一个AID的情况，若有，则确认该两个站点的任意一个作为目标站点。

可选的，当AP所服务的区域内站点的数量大于AID数时，AP可对没有运行业务且分配有AID的站点进行检测，并将没有运行业务且分配有AID的站点的AID分配给其他目标站点。

可选的，若所述目标站点为首次分配AID的站点，则所述AID分配消息中仅携带有所述目标站点目标AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID关联所述AP；若所述目标站点为非首次分配AID的站点，则所述AID分配消息中还可以携带有所述目标站点的当前AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID更新所述当前AID。

可选的，AP可以通过单播的方式向逐一的向各个目标站点发送AID分配消息；

可选的，若目标站点有两个以上，则AP可以通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；进一步的，若目标站点在预置时间内未返回AID更新确认，则所述通过多播的方式向目标站点发送AID分配消息之后，判断未返回AID更新确认的目标站点是否有两个以上，若是，则再对所述未返回AID更新确认的目标站点进行组帧(即在多播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并再次通过多播的方式向所述未返回AID更新确认的目标站点发送AID分配消息；若未返回AID更新确认的目标站点只有一个，则对所述未返回AID更新确认的目标站点进行组帧(即在单播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并通过单播的方式向所述未返回AID更新确认的目标站点发送AID分配消息。

其中，在多播的场景中，AP要给多个站点发送信息，需要在多播信息中包含所有目标站点的AID。若使用本发明实施例的AID重分配机制，可以把这些站点的AID连续分配，这样后续给同一组站点发送多播信息时，只需要包含起始和结束的AID，实现了数据包的压缩，提高了信息发送的效率。

205、AP接收发送更新站点的AID请求消息；

可选的，在站点所运行的业务发生改变时，该站点可以主动向AP发送AID请求消息，使得所述AP为所述站点重新分配与所述更新后的新业务匹配的AID(分配的原则是新分配的AID的序号与所述新业务同类的站点的AID序号连续)，其中，主动发起AID更新的站点为更新站点。

AP接收发送更新站点的AID请求消息；可选的，所述AID请求消息中可以携带有所述更新站点业务更新后新业务的业务周期信息。

206、AP获取所述更新站点业务更新后新业务的业务周期信息；

可选的，AP获取所述更新站点业务更新后新业务的业务周期信息，可选的，若所述AID请求消息中携带有业务周期信息，则从所述AID请求消息中提取；若所述AID请求消息中携带有业务周期信息，则AP可通过向更新站点发送查询消息得到更新站点业务更新后新业务的业务周期信息。

207、AP根据业务周期信息查找分配给更新站点的AID。

可选的，AP根据业务周期信息确认所述更新站点所匹配的AID段位，在所述AID段位中选择与已分配的AID连续的空闲AID分配给更新站点。由于在对AID序列进行分段时，每个AID段位都预留了空闲的AID号，因此，在为更新站点进行AID分配时，可直接分配与已分配的AID连续的空闲AID分配给更新站点。

本发明实施例中的接入点会统计各个站点的业务周期信息，并根据该业务周期信息对AID序列进行分段，在确认各个站点分别匹配的AID段位之后，为属于同一AID段位的站点分配所述AID段位内序号连续的AID，尽量使得在同一时间段内，即将收到下行数据的站点对应的AID序号连续，从而在压缩AID对应的位图(连续的“1”可被压缩)时，可以提高压缩的效率。

请参阅图3，本发明实施例中关联标识符分配方法的另一个实施例包括：

301、AP接收站点发送的AID请求消息；

AP接收站点发送的AID请求消息，将发送AID请求消息的站点确定为目标站点。在站点所运行的业务发生改变时，该站点可以主动向AP发送AID请求消息，使得所述AP为所述站点重新分配与所述更新后的新业务匹配的AID。

302、AP获取所述站点业务更新后新业务的业务周期信息；

AP获取所述目标站点业务更新后新业务的业务周期信息，可选的，若所述AID请求消息中携带有业务周期信息，则从所述AID请求消息中提取；若所述AID请求消息中携带有业务周期信息，则AP可通过向目标站点发送查询消息得到目标站点业务更新后新业务的业务周期信息。

303、AP根据业务周期信息查找分配给目标站点的AID；

AP根据所述业务周期信息查找业务周期信息与所述目标站点相同的同类站点，为所述目标站点分配与所述同类站点的AID序号相邻的空闲AID。

304、AP向目标站点发送AID分配消息。

本实施例中的步骤304的内容与前述图1所示的实施例中步骤104的内容相同，此处不再赘述。

下面对用于执行上述关联标识符分配方法的本发明接入点的实施例进行说明，其逻辑结构请参考图4，本发明实施例中的接入点一个实施例包括：

AID发送单元401，用于向目标站点发送关联标识符AID分配消息，所述AID分配消息中携带有所述目标站点的目标AID，所述目标站点为待分配AID或需要更新AID的站点。

可选的，所述接入点还可以进一步包括：

统计单元402，用于统计各个站点的业务周期信息；

站点分类单元403，用于根据所述各个站点的业务周期信息对所述各个站点进行分类；

第一分配单元404，用于为属于同一类的站点分配序号连续的AID，并触发所述确定单元405；

确定单元405，用于根据AID的分配确定目标站点。

可选的，所述接入点还可以进一步包括：

统计单元403，用于统计各个站点的业务周期信息；

分段单元406，用于根据所述业务周期信息对AID序列进行分段；

匹配单元407，用于确认所述各个站点分别匹配的AID段位；

第二分配单元408，用于为属于同一AID段位的站点分配所述AID段位内序号连续的AID，并触发所述确定单元405。

可选的，所述接入点还进一步包括：

请求接收单元409，用于接收站点发送的AID请求消息，将发送AID请求消息的站点确定为目标站点；

信息获取单元410，用于获取所述目标站点的业务周期信息；

同类查找单元411，用于根据所述业务周期信息查找业务周期信息与所述目标站点相同的同类站点；

第三分配单元412，用于为所述目标站点分配与所述同类站点的AID序号相邻的AID，并触发所述AID发送单元401。

可选的，所述AID发送单元401可以包括：

多播发送模块4011，用于通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；

单播发送模块4012，用于通过单播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID。

本发明实施例中接入点各个单元具体的交互过程如下：

AID发送单元401向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID，所述目标AID为所述目标站点将要使用的AID，所述目标站点为待分配AID或需要更新AID的站点。

可选的，若所述目标站点为首次分配AID的站点，则所述AID分配消息中仅携带有所述目标站点目标AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID关联所述AP；若所述目标站点为非首次分配AID的站点，则所述AID分配消息中还可以携带有所述目标站点的当前AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID更新所述当前AID。

本发明实施例提供了几种对AID进行合理分配的机制，包括：

统计单元402统计各个站点的业务周期信息；其中，所述业务周期信息为表示站点业务的运行周期、持续时间以及各种与业务时间相关的信息，在实际应用中，业务类型相同的业务，业务周期信息也相同，因此AP也可以通过获取站点的业务类型以及TSPEC获知该站点的业务周期信息。具体的，业务周期信息可以包括：周期业务标识和业务周期时长，所述周期业务标识用于标记站点的业务是否为周期业务，所述业务周期时长用于表示一个业务发送两次下行数据之间的间隔时长；可选的，业务周期信息还可以包括：业务的持续时间。

可选的，在实际应用中，AP可以通过向各个站点发送查询指令，要求各个站点上报各个站点当前正在运行业务的业务周期信息；而各个站点也可以周期的主动向AP上报各个站点当前正在运行业务的业务周期信息，或各个站点在与AP进行关联(association)上报所述业务周期信息给AP，AP统计各个站点的业务周期信息的方式可以根据实际情况而定，此处具体不作限定。

站点分类单元403根据所述各个站点的业务周期信息对所述各个站点进行分类。可选的，分类的具体方法可以为：首先，可以根据周期业务标识区分正在运行周期业务和非周期业务的站点，其次，在运行周期业务的站点中，还可以将业务周期时长相同的站点归为一类；可选的，上述将业务周期时长相同的站点归为一类之后，进一步的，在业务周期时长相同的站点中，还可以将业务的持续时间相同的站点归为一类。

可以理解的是，根据业务周期信息对站点进行分类还可以有其它的方法，具体可以根据实际的情况而定，此处不作限定。

第一分配单元404为属于同一类的站点分配序号连续的AID，并触发所述确定单元405根据AID的分配情况确定目标站点。

可选的，在实际应用中，存在OBSS的场景，如果两个BSS内的两个站点被分配了同一个AID，可以使用本发明提供的AID重分配机制进行快速地AID重新分配，避免冲突。具体的，AP可以检测其服务区内是否存在两个BSS内的两个站点被分配了同一个AID的情况，若有，则确认该两个站点的任意一个作为目标站点。

可选的，当AP所服务的区域内站点的数量大于AID数时，AP可对没有运行业务且分配有AID的站点进行检测，并将没有运行业务且分配有AID的站点的AID分配给其他目标站点。

在确定了目标站点之后，AID发送单元401向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID。具体的，可由单播发送模块4012通过单播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID；也可由多播发送模块4011通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；若目标站点有两个以上，则AP可以通过多播的方式向目标站点发送AID分配消息，使得所述目标站点根据所述AID分配消息更新AID，并返回AID更新确认；进一步的，若目标站点在预置时间内未返回AID更新确认，则所述通过多播的方式向目标站点发送AID分配消息之后，判断未返回AID更新确认的目标站点是否有两个以上，若是，则再对所述未返回AID更新确认的目标站点进行组帧(即在多播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并再次通过多播的方式向所述未返回AID更新确认的目标站点发送AID分配消息；若未返回AID更新确认的目标站点只有一个，则对所述未返回AID更新确认的目标站点进行组帧(即在单播帧中再加入未返回AID更新确认的目标站点对应的目标AID)，并通过单播的方式向所述未返回AID更新确认的目标站点发送AID分配消息。

当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID关联所述AP；若所述目标站点为非首次分配AID的站点，则所述AID分配消息中还可以携带有所述目标站点的当前AID，当目标站点收到所述AID分配消息时，所述目标站点使用所述目标AID更新所述当前AID。

统计单元403统计各个站点的业务周期信息；其中，所述业务周期信息为表示站点业务的运行周期、持续时间以及各种与业务时间相关的信息，在实际应用中，业务类型相同的业务，业务周期信息也相同，因此AP也可以通过获取站点的业务类型以及TSPEC获知该站点的业务周期信息。具体的，业务周期信息可以包括：周期业务标识和业务周期时长，所述周期业务标识用于标记站点的业务是否为周期业务，所述业务周期时长用于表示一个业务发送两次下行数据之间的间隔时长；可选的，业务周期信息还可以包括：业务的持续时间。

可选的，在实际应用中，AP可以通过向各个站点发送查询指令，要求各个站点上报各个站点当前正在运行业务的业务周期信息；而各个站点也可以周期的主动向AP上报各个站点当前正在运行业务的业务周期信息，或各个站点在与AP进行关联(association)上报所述业务周期信息给AP，AP统计各个站点的业务周期信息的方式可以根据实际情况而定，此处具体不作限定。

分段单元406根据所述业务周期信息对AID序列进行分段；具体的，AID序列进行分段的方法可以为：

首先，根据所述周期业务标识确认周期业务和非周期业务的数量，根据所述周期业务和非周期业务的数量比将所述AID序列分为周期段和非周期段；其中，在对AID序列进行分段时，可以在每一段AID序列中设定AID的预留位，如：AID序列为0至2007，假设周期业务和非周期业务的站点分别为600个和200个，则周期段和非周期段分别为0至1505，和1506至2007，而在周期段中则有906个预留位；同理，在进一步对周期段进行画分时，这906个预留位会根据后续划分的比例设定在各个分段里；其次，在确定了周期段之后，分别确认不同业务周期时长的站点的数量，根据所述不同业务周期时长的站点的数量比对所述周期段进一步进行分段。

可选的，在根据不同的业务周期时长进行分段之后，可以再根据每个业务周期时长段内不同的业务持续时间的站点的数量比，再分别对各个业务周期时长段进行划分；进一步的，可以再根据各个站点之间的业务偏差时间对各个分段进行调整，使得同周期的且偏差小的STA的AID连续起来，再次，AP对网络的性能参数进行统计(信道利用率，投递率等)，并对当前的各个分段进行再调整，使网络的性能得到优化。

匹配单元407根据各个站点的业务周期信息确认各个站点分别匹配的AID段位，并由第二分配单元408为属于同一AID段位的站点分配所述AID段位内序号连续的AID，触发确定单元405。

在确定了目标站点之后，AID发送单元401向目标站点发送AID分配消息，AID分配消息中携带有所述目标站点目标AID。

请求接收单元409接收站点发送的AID请求消息，将发送AID请求消息的站点确定为目标站点。在站点所运行的业务发生改变时，该站点可以主动向AP发送AID请求消息，使得所述AP为所述站点重新分配与所述更新后的新业务匹配的AID。

信息获取单元410获取所述目标站点业务更新后新业务的业务周期信息，可选的，若所述AID请求消息中携带有业务周期信息，则从所述AID请求消息中提取；若所述AID请求消息中携带有业务周期信息，则可通过向目标站点发送查询消息得到目标站点业务更新后新业务的业务周期信息。

同类查找单元411根据所述业务周期信息查找业务周期信息与所述目标站点相同的同类站点；再由第三分配单元412为所述目标站点分配与所述同类站点的AID序号相邻的AID，并触发所述AID发送单元401。

下面对用于执行上述关联标识符分配方法的本发明站点的实施例进行说明，其逻辑结构请参考图5，本发明实施例中的站点一个实施例包括：

AID接收单元501，用于接收AP发送的AID分配消息，所述AID分配消息中携带有所述站点目标AID；

AID使用单元502，用于使用所述目标AID关联所述AP，或使用所述目标AID更新所述站点的当前AID。

可选的，所述站点还包括：

请求发送单元503，用于向所述AP发送AID请求消息，使得所述AP为所述站点重新分配AID。

由于站点与AP执行的是交互操作，站点具体的操作过程可参考前述图1至图3的实施例，此处不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (14)

1.一种关联标识符AID分配方法，其特征在于，包括：

接入点AP获取目标站点的业务周期信息，所述目标站点为需要更新AID的站点，所述业务周期信息为所述目标站点业务更新后新业务的业务周期信息；

所述AP根据所述业务周期信息确定分配给所述目标站点的AID；

所述AP向目标站点发送AID分配消息，所述AID分配消息中携带有所述分配给所述目标站点的AID。

2.根据权利要求1所述的方法，其特征在于，所述AP获取目标站点的业务周期信息，包括：

所述AP接收目标站点发送的关联标识符AID请求消息，其中，所述AID请求消息中携带有所述目标站点的业务周期信息。

3.根据权利要求1或2所述的方法，其特征在于，所述AP根据业务周期信息确定分配给目标站点的AID，包括：

根据所述业务周期信息确定同类站点，所述同类站点的业务周期信息与所述目标站点的业务周期信息相同；

确定分配给所述目标站点的AID，其中，所述目标站点的AID和所述同类站点的AID位于同一个AID段位内。

4.根据权利要求3所述的方法，其特征在于，所述根据所述业务周期信息确定同类站点，包括：

统计各个站点的业务周期信息，所述各个站点包括所述目标站点；

根据所述各个站点的业务周期信息对所述各个站点进行分类；

所述确定分配给所述目标站点的AID，包括：

为所述目标站点所在的一类站点分配序号连续的AID。

5.根据权利要求3所述的方法，其特征在于，所述确定分配给所述目标站点的AID，包括：

确定为所述目标站点分配与所述同类站点的AID序号相邻的AID。

6.根据权利要求3所述的方法，其特征在于，所述根据所述业务周期信息确定同类站点，包括：

统计各个站点的业务周期信息，所述各个站点包括所述目标站点；

根据所述业务周期信息对AID序列进行分段；

所述确定分配给所述目标站点的AID，包括：

确认所述各个站点分别匹配的AID段位；

为属于同一AID段位的站点分配所述AID段位内序号连续的AID。

7.一种关联标识符AID分配方法，其特征在于，包括：

站点向接入点AP发送AID请求消息，其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息，所述新业务的业务周期信息用于所述AP确定分配给所述站点的AID；

所述站点接收接入点AP发送的AID分配消息，所述AID分配消息中携带有所述分配给所述站点的AID；

所述站点使用所述分配给所述站点的AID更新所述站点的当前AID。

8.一种接入点，其特征在于，包括：

信息获取单元，用于获取目标站点的业务周期信息，所述目标站点为需要更新关联标识符AID的站点，所述业务周期信息为所述目标站点业务更新后新业务的业务周期信息；

AID确定单元，用于根据所述业务周期信息确定分配给所述目标站点的AID；

AID发送单元，用于向目标站点发送AID分配消息，所述AID分配消息中携带有所述分配给所述目标站点的AID。

9.根据权利要求8所述的接入点，其特征在于，所述信息获取单元用于接收目标站点发送的关联标识符AID请求消息，其中，所述AID请求消息中携带有所述目标站点的业务周期信息。

10.根据权利要求8或9所述的接入点，其特征在于，所述AID确定单元用于：

根据所述业务周期信息确定同类站点，所述同类站点的业务周期信息与所述目标站点的业务周期信息相同；

确定分配给所述目标站点的AID，其中，所述目标站点的AID和所述同类站点的AID位于同一个AID段位内。

11.根据权利要求10所述的接入点，其特征在于，所述AID确定单元在根据所述业务周期信息确定同类站点时，具体用于：

统计各个站点的业务周期信息，所述各个站点包括所述目标站点；

根据所述各个站点的业务周期信息对所述各个站点进行分类；

所述AID确定单元在所述确定分配给所述目标站点的AID时，具体用于为所述目标站点所在的一类站点分配序号连续的AID。

12.根据权利要求10所述的接入点，其特征在于，所述AID确定单元在所述确定分配给所述目标站点的AID时，具体用于确定为所述目标站点分配与所述同类站点的AID序号相邻的AID。

13.根据权利要求10所述的接入点，其特征在于，所述AID确定单元在根据所述业务周期信息确定同类站点时，具体用于：

统计各个站点的业务周期信息，所述各个站点包括所述目标站点；

根据所述业务周期信息对AID序列进行分段；

所述AID确定单元在所述确定分配给所述目标站点的AID时，具体用于确认所述各个站点分别匹配的AID段位；为属于同一AID段位的站点分配所述AID段位内序号连续的AID。

14.一种站点，其特征在于，包括：

请求发送单元，用于向接入点AP发送AID请求消息，其中，所述AID请求消息中携带有所述站点业务更新后新业务的业务周期信息，所述新业务的业务周期信息用于所述AP确定分配给所述站点的AID；

AID接收单元，用于接收接入点AP发送的AID分配消息，所述AID分配消息中携带有所述分配给所述站点的AID；

AID使用单元，用于使用所述分配给所述站点的AID更新所述站点的当前AID。