一种竞争窗口值的更新方法和接入点的制作方法
【专利摘要】本发明适用于通信领域，提供了一种竞争窗口值的更新方法和接入点，所述方法包括：接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息；如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较；根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。本发明实施例，获取所有返回确认消息的终端的接收信息，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。
【专利说明】一种竞争窗口值的更新方法和接入点
【技术领域】
[0001]本发明属于通信领域，尤其涉及一种竞争窗口值的更新方法和接入点。
【背景技术】
[0002]接入点AP向接入它的目的终端发送数据时，通常会对等待发送数据的目的终端生成竞争窗口值，接入点根据该竞争窗口值的大小，对目的终端的发送顺序进行排序。
[0003]现有技术，通常以单个目的终端是否返回了确认消息，作为是否修改竞争窗口值的依据，该方法并没有考虑目的终端间的公平性，使得已发送数据的目的终端与其他目的终端发送数据的机会不再均等。
【发明内容】
[0004]本发明实施例提供一种竞争窗口值的更新方法和接入点，以解决现有技术的以单个目的终端是否返回确认消息作为是否修改竞争窗口值的依据的问题。
[0005]第一方面，本发明实施例提供了一种竞争窗口值的更新方法，所述方法包括:
[0006]接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识；
[0007]如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；
[0008]根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。
[0009]在第一方面的第一种可能的实施方式中，所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括:
[0010]向所述目的终端发送数据；
[0011]接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；
[0012]根据接收的所述确认消息获取所述目的终端的接收信息。
[0013]在第一方面的第二种可能的实施方式中，所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括:
[0014]如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变；或者，
[0015]如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWniax。
[0016]结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法，在第三种可能的实施方式中，所述目的终端的接收信息为目的终端的数量，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括:
[0017]以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算,其中a表示目的终端的数量,η表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
[0018]结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法，在第四种可能的实施方式中，所述目的终端的接收信息为目的终端的标识，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括:
[0019]根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与Ffflax对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述Fmax为所有目的终端的F范数最大值。
[0020]第二方面，本发明实施例提供了一种接入点，所述接入点包括:
[0021]获取单元，用于接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识；
[0022]比较单元，用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道；
[0023]更新单元，用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。
[0024]在第二方面的第一种可能的实施方式中，所述获取单元，包括:
[0025]发送子单元，用于向所述目的终端发送数据；
[0026]接收子单元，用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据；
[0027]获取子单元，用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。
[0028]在第二方面的第二种可能的实施方式中，所述更新单元，包括:
[0029]保持子单元，用于如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变；或者，
[0030]重置子单元，用于如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述cwmax。
[0031]结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式，在第三种可能的实施方式中，所述获取单元获取的目的终端的接收信息为目的终端的数量，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括:
[0032]以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算,其中a表示目的终端的数量,η表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。[0033]结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式，在第四种可能的实施方式中，所述获取单元获取的目的终端的接收信息为目的终端的标识，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括:
[0034]根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与Ffflax对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述Fmax为所有目的终端的F范数最大值。
[0035]本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的Cff与CWmax进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。
【专利附图】
【附图说明】
[0036]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0037]图1为本发明实施例提供的竞争窗口值更新方法的流程图；
[0038]图2为本发明实施例提供的接入点的结构图；
[0039]图3为本发明实施例提供的接入点的结构示意图。
【具体实施方式】
[0040]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0041]本发明实施例，AP接收目的终端对其发送的数据的确认消息，并根据该确认消息获取目的终端的接收信息，根据该接收信息对AP的CW进行加倍计算，并将经过加倍计算的Cff与CWmax进行比较，最终根据比较的结果对CW的最终结果进行更新，使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据，接入点的竞争窗口值的更新机制更公平。
[0042]为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
[0043]如图1所示为本发明实施例提供的竞争窗口值更新方法的流程图，所述方法包括以下步骤:
[0044]在步骤SlOl中，接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识。
[0045]在本发明实施例中，AP(Acces Point简称:接入点)接收与其连接的目的终端对其发送的数据的确认消息，并根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识，其中目的终端的标识可以为IP地址等标识信息。所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括:
[0046]1、向所述目的终端发送数据。
[0047]在本发明实施例中，AP首先向目的终端发送数据，该数据为一个大小很小的数据，如几KB的文档等。
[0048]2、接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。
[0049]在本发明实施例，如果目的终端接收到AP发送的测试数据，则向AP返回对所述数据的确认消息；如果目的终端没有接收到AP发送的数据，则目的终端不会向AP发送确认消息，如果所有的终端都没有返回确认消息，则AP将竞争窗口值置为初始值CWmin。
[0050]3、根据接收的所述确认消息获取所述目的终端的接收信息。
[0051]在步骤S102中，如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值Cff进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道。
[0052]在本发明实施例中，AP根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍，如果判断对所述竞争窗口值进行加倍，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，其中，CW用于计算信道的退避时间，且所述CW与所述退避时间成正t匕，所述信道为所述AP与目的终端进行数据收发的信道。所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括:
[0053]1、如果所述目的终端的接收信息为目的终端的数量，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量,η表示所有终端的数量，a的数值越大生成CW加倍参数的概率越闻。或者；
[0054]在本发明实施例中，AP在获取到目的终端的数量之后，以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算，其中a表示目的终端的数量,η表示所有终端的数量,a的数值越大生成CW加倍参数的概率越闻。
[0055]举例说明:
[0056]假设a=3、n=5,即目的终端的数量为3，与AP连接的终端的数量为5:根据公式a/η,则竞争窗口值加倍的概率为3/5=60%，则在计算时有60%的可能生成加倍参数，即有60%的可能对CW进行加倍计算。
[0057]2、如果所述目的终端的接收信息为目的终端的标识，根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与Fmax对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述Fmax为所有目的终端的F范数最大值。
[0058]在本发明实施例中，AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤，包括:[0059]a、分别计算每个目的终端的信道矩阵的F范数。
[0060]在本发明实施例中，分别计算每个目的终端的信道矩阵的F范数的方法可以如
下:根据公式
【权利要求】
1.一种竞争窗口值的更新方法，其特征在于，所述方法包括: 接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识； 如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道； 根据所述比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。
2.如权利要求1所述的方法，其特征在于，所述接收目的终端对接入点AP发送的数据的确认消息的步骤，包括: 向所述目的终端发送数据； 接收所述目的终端返回的对所述数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据； 根据接收的所述确认消息获取所述目的终端的接收信息。
3.如权利要求1所述的方法，其特征在于，所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤，包括: 如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变；或者， 如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWniax。
4.如权利要求1~3任一项所述的方法，其特征在于，所述目的终端的接收信息为目的终端的数量，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括: 以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算,其中a表示目的终端的数量,η表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
5.如权利要求1~3任一项所述的方法，其特征在于，所述目的终端的接收信息为目的终端的标识，所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括: 根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与Fmax对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述Fmax为所有目的终端的F范数最大值。
6.一种接入点,其特征在于,所述接入点包括: 获取单元，用于接收目的终端对接入点AP发送的数据的确认消息，根据所述确认消息获取所述目的终端的接收信息，所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端，所述目的终端的接收信息包括:目的终端的数量和目的终端的标识； 比较单元，用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行 加倍计算，则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较，所述CW用于计算信道的退避时间，且所述CW与所述退避时间成正比，所述信道为所述AP与目的终端进行数据收发的信道； 更新单元，用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新，以使所述AP根据所述经过更新的CW计算退避时间。
7.如权利要求6所述的接入点，其特征在于，所述获取单元，包括: 发送子单元，用于向所述目的终端发送数据； 接收子单元，用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息，所述确认消息用于所述目的终端向所述AP确认已接收到所述数据； 获取子单元，用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信肩、O
8.如权利要求6所述的接入点，其特征在于，所述更新单元，包括: 保持子单元，用于如果所述经过加倍计算的CW的值小于等于所述CWmax，则保持所述经过加倍计算的CW的值不变；或者， 重置子单元，用于如果所述经过加倍计算的CW的值大于所述CWmax，则将所述经过加倍计算的CW的值重置为所述CWmax。
9.如权利要求6~8任一项所述的接入点，其特征在于，所述获取单元获取的目的终端的接收信息为目的终端的数量，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括: 以公式a/n的计算结果作为生成CW加倍参数的概率，当以a/n的概率生成CW加倍参数时，对所述CW进行加倍计算,其中a表示目的终端的数量,η表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
10.如权利要求6~8任一项所述的接入点，其特征在于，所述获取单元获取的目的终端的接收信息为目的终端的标识，所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤，包括: 根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数，如果与Fmax对应的目的终端没有返回确认消息，则对所述CW进行加倍计算，所述Fmax为所有目的终端的F范数最大值。
【文档编号】H04W74/08GK103561477SQ201310485304
【公开日】2014年2月5日 申请日期:2013年10月16日 优先权日:2013年10月16日
【发明者】周元, 龚兵, 赵力强 申请人:华为技术有限公司