CN103561477A - 一种竞争窗口值的更新方法和接入点 - Google Patents

Abstract

本发明适用于通信领域，提供了一种竞争窗口值的更新方法和接入点，所述方法包括：接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息；如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较；根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。本发明实施例，获取所有返回确认消息的终端的接收信息，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

Description

一种竞争窗口值的更新方法和接入点

技术领域

本发明属于通信领域，尤其涉及一种竞争窗口值的更新方法和接入点。

背景技术

接入点AP向接入它的目的终端发送数据时，通常会对等待发送数据的目的终端生成竞争窗口值，接入点根据该竞争窗口值的大小，对目的终端的发送顺序进行排序。

现有技术，通常以单个目的终端是否返回了确认消息，作为是否修改竞争窗口值的依据，该方法并没有考虑目的终端间的公平性，使得已发送数据的目的终端与其他目的终端发送数据的机会不再均等。

发明内容

本发明实施例提供一种竞争窗口值的更新方法和接入点，以解决现有技术的以单个目的终端是否返回确认消息作为是否修改竞争窗口值的依据的问题。

第一方面，本发明实施例提供了一种竞争窗口值的更新方法，所述方法包括：

接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识；

如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；

根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

在第一方面的第一种可能的实施方式中，所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括：

向所述目的终端发送数据；

接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；

根据接收的所述确认消息获取所述目的终端的接收信息。

在第一方面的第二种可能的实施方式中，所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括：

如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法，在第三种可能的实施方式中，所述目的终端的接收信息为目的终端的数量，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法，在第四种可能的实施方式中，所述目的终端的接收信息为目的终端的标识，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

第二方面，本发明实施例提供了一种接入点，所述接入点包括：

获取单元，用于接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识；

比较单元，用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；

更新单元，用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

在第二方面的第一种可能的实施方式中，所述获取单元，包括：

发送子单元，用于向所述目的终端发送数据；

接收子单元，用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；

获取子单元，用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。

在第二方面的第二种可能的实施方式中，所述更新单元，包括：

保持子单元，用于如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

重置子单元，用于如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式，在第三种可能的实施方式中，所述获取单元获取的目的终端的接收信息为目的终端的数量，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式，在第四种可能的实施方式中，所述获取单元获取的目的终端的接收信息为目的终端的标识，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的CW与CW_max进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的竞争窗口值更新方法的流程图；

图2为本发明实施例提供的接入点的结构图；

图3为本发明实施例提供的接入点的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的CW与CW_max进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。

如图1所示为本发明实施例提供的竞争窗口值更新方法的流程图，所述方法包括以下步骤：

在步骤S101中，接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识。

在本发明实施例中，AP（Acces Point简称：接入点）接收与其连接的目的终端对其发送的数据的确认消息，并根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识，其中目的终端的标识可以为IP地址等标识信息。所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括：

1、向所述目的终端发送数据。

在本发明实施例中，AP首先向目的终端发送数据，该数据为一个大小很小的数据，如几KB的文档等。

2、接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。

在本发明实施例，如果目的终端接收到AP发送的测试数据，则向AP返回对所述数据的确认消息；如果目的终端没有接收到AP发送的数据，则目的终端不会向AP发送确认消息，如果所有的终端都没有返回确认消息，则AP将竞争窗口值置为初始值CW_min。

3、根据接收的所述确认消息获取所述目的终端的接收信息。

在步骤S102中，如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。

在本发明实施例中，AP根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍，如果判断对所述竞争窗口值进行加倍，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，其中，CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

1、如果所述目的终端的接收信息为目的终端的数量，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。或者；

在本发明实施例中，AP在获取到目的终端的数量之后，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

举例说明：

假设a=3、n=5，即目的终端的数量为3，与AP连接的终端的数量为5：根据公式a/n，则竞争窗口值加倍的概率为3/5=60%，则在计算时有60%的可能生成加倍参数，即有60%的可能对CW进行加倍计算。

2、如果所述目的终端的接收信息为目的终端的标识，根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

在本发明实施例中，AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤，包括：

a、分别计算每个目的终端的信道矩阵的F范数。

在本发明实施例中，分别计算每个目的终端的信道矩阵的F范数的方法可以如下：根据公式

计算目的终端的信道矩阵的F范数，其中h_i、j为矩阵H第i行、第j列的值，m、n为该信道矩阵的行数和列数。

b、如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

在步骤S103中，根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

在本发明实施例中，由于竞争窗口值有上限，因此AP对经过加倍计算的竞争窗口值还要进行更新，即根据经过加倍计算的CW与CW_max的比较结果进行更新。所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括：

1、如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

2、如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

由于竞争窗口值有上限的限制，所以当目的终端的竞争窗口值加倍后，需要将加倍后的竞争窗口值的大小与竞争窗口最大值CW_max进行比较：如果经过加倍后的CW的值小于等于竞争窗口最大值CW_max，则保持所述经过加倍计算的CW的值不变；如果经过加倍后的CW的值大于竞争窗口最大值CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

需要指出的是，竞争窗口最大值CW_max根据AP设备的不同也不相同，在此对竞争窗口最大值CW_max的大小不做限定。

本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的CW与CW_max进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

如图2所示为本发明实施例提供的接入点的结构图，为了便于说明，仅示出与本发明实施例相关的部分，包括：

获取单元201，用于接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识。

在本发明实施例中，AP（Acces Point简称：接入点）接收与其连接的目的终端对其发送的数据的确认消息，并根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识，其中目的终端的标识可以为IP地址等标识信息。所述获取单元201，包括：

发送子单元2011，用于向所述目的终端发送数据。

在本发明实施例中，AP的发送子单元2011首先向目的终端发送数据，该数据为一个大小很小的数据，如几KB的文档等。

接收子单元2012，用于接收所述目的终端返回的对所述发送子单元2011发送的数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。

在本发明实施例，如果目的终端接收到AP发送的测试数据，则向AP返回对所述数据的确认消息；如果目的终端没有接收到AP发送的数据，则目的终端不会向AP发送确认消息，如果所有的终端都没有返回确认消息，则AP将竞争窗口值置为初始值CW_min。

获取子单元2013，用于根据所述接收子单元2012接收的确认消息获取目的终端的接收信息。

比较单元202，用于如果根据所述获取单元201获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。

在本发明实施例中，AP的比较单元202根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍，如果判断对所述竞争窗口值进行加倍，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，其中，CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。其中：

1、如果所述获取单元获取的目的终端的接收信息为目的终端的数量，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

在本发明实施例中，AP在获取到目的终端的数量之后，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

举例说明：

假设a=3、n=5，即目的终端的数量为3，与AP连接的终端的数量为5：根据公式a/n，则竞争窗口值加倍的概率为3/5=60%，则在计算时有60%的可能生成加倍参数，即有60%的可能对CW进行加倍计算。

2、如果所述获取单元获取的目的终端的接收信息为目的终端的标识，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

在本发明实施例中，AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤，包括：

a、分别计算每个目的终端的信道矩阵的F范数。

在本发明实施例中，分别计算每个目的终端的信道矩阵的F范数的方法可以如下：根据公式计算目的终端的信道矩阵的F范数，其中h_i、j为矩阵H第i行、第j列的值，m、n为该信道矩阵的行数和列数。

b、如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

更新单元203，用于根据所述比较单元202比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

在本发明实施例中，由于竞争窗口值有上限，因此AP的更新单元203对经过加倍计算的竞争窗口值还要进行更新，即根据经过加倍计算的CW与CW_max的比较结果进行更新。所述更新单元203，包括：

保持子单元2031，用于如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变。或者；

重置子单元2032，用于如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

由于竞争窗口值有上限的限制，所以当目的终端的竞争窗口值加倍后，需要将加倍后的竞争窗口值的大小与竞争窗口最大值CW_max进行比较：如果经过加倍后的CW的值小于等于竞争窗口最大值CW_max，则保持所述经过加倍计算的CW的值不变；如果经过加倍后的CW的值大于竞争窗口最大值CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

需要指出的是，竞争窗口最大值CW_max根据AP设备的不同也不相同，在此对竞争窗口最大值CW_max的大小不做限定。

本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的CW与CW_max进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

如图3所示为本发明实施例提供的接入点的结构示意图。所述系统可以用于执行图1所示的方法。如图3所示，本实施例提供的接入点包括：至少一个处理器301、存储器302、通信接口303和总线。处理器301、存储器302和通信接口303通过总线连接并完成相互间的通信。所述总线可以是工业标准体系结构（Industry Standard Architecture，简称为ISA）总线、外部设备互连（PeripheralComponet Interconnect简称为PCI）总线或扩展工业标准体系结构（ExtendedIndustry Standard Architecture，简称为EISA）总线等。所述总线可以分为地址总线、控制总线等。为了便于表示，图3中仅用一条粗线表示，但并不表示图3所示的接入点只能有一根总线或一种类型的总线。其中：

存储器302用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器302可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个存盘存储器。

在一个实施例中，处理器301通过读取存储器302中存储的可执行程序代码来运行于所述可执行程序代码对应的程序，以用于：

接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识。

在本发明实施例中，AP（Acces Point简称：接入点）接收与其连接的目的终端对其发送的数据的确认消息，并根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识，其中目的终端的标识可以为IP地址等标识信息。所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括：

1、向所述目的终端发送数据。

在本发明实施例中，AP首先向目的终端发送数据，该数据为一个大小很小的数据，如几KB的文档等。

2、接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。

在本发明实施例，如果目的终端接收到AP发送的测试数据，则向AP返回对所述数据的确认消息；如果目的终端没有接收到AP发送的数据，则目的终端不会向AP发送确认消息，如果所有的终端都没有返回确认消息，则AP将竞争窗口值置为初始值CW_min。

3、根据接收的所述确认消息获取所述目的终端的接收信息。

如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。

在本发明实施例中，AP根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍，如果判断对所述竞争窗口值进行加倍，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，其中，CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

1、如果所述目的终端的接收信息为目的终端的数量，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。或者；

在本发明实施例中，AP在获取到目的终端的数量之后，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

举例说明：

假设a=3、n=5，即目的终端的数量为3，与AP连接的终端的数量为5：根据公式a/n，则竞争窗口值加倍的概率为3/5=60%，则在计算时有60%的可能生成加倍参数，即有60%的可能对CW进行加倍计算。

2、如果所述目的终端的接收信息为目的终端的标识，根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

在本发明实施例中，AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤，包括：

a、分别计算每个目的终端的信道矩阵的F范数。

在本发明实施例中，分别计算每个目的终端的信道矩阵的F范数的方法可以如下：根据公式

计算目的终端的信道矩阵的F范数，其中h_i、j为矩阵H第i行、第j列的值，m、n为该信道矩阵的行数和列数。

b、如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

在本发明实施例中，由于竞争窗口值有上限，因此AP对经过加倍计算的竞争窗口值还要进行更新，即根据经过加倍计算的CW与CW_max的比较结果进行更新。所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括：

1、如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

2、如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

由于竞争窗口值有上限的限制，所以当目的终端的竞争窗口值加倍后，需要将加倍后的竞争窗口值的大小与竞争窗口最大值CW_max进行比较：如果经过加倍后的CW的值小于等于竞争窗口最大值CW_max，则保持所述经过加倍计算的CW的值不变；如果经过加倍后的CW的值大于竞争窗口最大值CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

需要指出的是，竞争窗口最大值CW_max根据AP设备的不同也不相同，在此对竞争窗口最大值CW_max的大小不做限定。

本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的CW与CW_max进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。

本领域普通技术人员可以理解为上述实施例所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

本领域普通技术人员还可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，如存储在所述目的终端中的指令，通过该目的终端中的至少一个处理器来执行，从而实现图像处理方法。本实施例中，所述的程序可以存储于目的终端的可读取存储介质中，所述的存储介质，包括ROM/RAM、磁盘、光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种竞争窗口值的更新方法，其特征在于，所述方法包括：

接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识；

如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；

根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

2.如权利要求1所述的方法，其特征在于，所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括：

向所述目的终端发送数据；

接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；

根据接收的所述确认消息获取所述目的终端的接收信息。

3.如权利要求1所述的方法，其特征在于，所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括：

如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

4.如权利要求1～3任一项所述的方法，其特征在于，所述目的终端的接收信息为目的终端的数量，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

5.如权利要求1～3任一项所述的方法，其特征在于，所述目的终端的接收信息为目的终端的标识，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

6.一种接入点，其特征在于，所述接入点包括：

获取单元，用于接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括：目的终端的数量和目的终端的标识；

比较单元，用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CW_max进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；

更新单元，用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。

7.如权利要求6所述的接入点，其特征在于，所述获取单元，包括：

发送子单元，用于向所述目的终端发送数据；

接收子单元，用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；

获取子单元，用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。

8.如权利要求6所述的接入点，其特征在于，所述更新单元，包括：

保持子单元，用于如果所述经过加倍计算的CW的值小于等于所述CW_max，则保持所述经过加倍计算的CW的值不变；或者，

重置子单元，用于如果所述经过加倍计算的CW的值大于所述CW_max，则将所述经过加倍计算的CW的值重置为所述CW_max。

9.如权利要求6～8任一项所述的接入点，其特征在于，所述获取单元获取的目的终端的接收信息为目的终端的数量，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量，n表示所有终端的数量，a的数值越大生成CW加倍参数的概率越高。

10.如权利要求6～8任一项所述的接入点，其特征在于，所述获取单元获取的目的终端的接收信息为目的终端的标识，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括：

根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与F_max对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述F_max为所有目的终端的F范数最大值。

Images