CN103561477B - 一种竞争窗口值的更新方法和接入点 - Google Patents
一种竞争窗口值的更新方法和接入点 Download PDFInfo
- Publication number
- CN103561477B CN103561477B CN201310485304.7A CN201310485304A CN103561477B CN 103561477 B CN103561477 B CN 103561477B CN 201310485304 A CN201310485304 A CN 201310485304A CN 103561477 B CN103561477 B CN 103561477B
- Authority
- CN
- China
- Prior art keywords
- destination terminal
- double
- value
- calculated
- confirmation message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012790 confirmation Methods 0.000 claims abstract description 88
- 239000011159 matrix material Substances 0.000 claims description 28
- 230000007246 mechanism Effects 0.000 abstract description 6
- 238000004891 communication Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明适用于通信领域,提供了一种竞争窗口值的更新方法和接入点,所述方法包括:接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息;如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较;根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。本发明实施例,获取所有返回确认消息的终端的接收信息,使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据,接入点的竞争窗口值的更新机制更公平。
Description
技术领域
本发明属于通信领域,尤其涉及一种竞争窗口值的更新方法和接入点。
背景技术
接入点AP向接入它的目的终端发送数据时,通常会对等待发送数据的目的终端生成竞争窗口值,接入点根据该竞争窗口值的大小,对目的终端的发送顺序进行排序。
现有技术,通常以单个目的终端是否返回了确认消息,作为是否修改竞争窗口值的依据,该方法并没有考虑目的终端间的公平性,使得已发送数据的目的终端与其他目的终端发送数据的机会不再均等。
发明内容
本发明实施例提供一种竞争窗口值的更新方法和接入点,以解决现有技术的以单个目的终端是否返回确认消息作为是否修改竞争窗口值的依据的问题。
第一方面,本发明实施例提供了一种竞争窗口值的更新方法,所述方法包括:
接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识;
如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。
在第一方面的第一种可能的实施方式中,所述接收目的终端对接入点AP发送的数据的确认消息的步骤,包括:
向所述目的终端发送数据;
接收所述目的终端返回的对所述数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
根据接收的所述确认消息获取所述目的终端的接收信息。
在第一方面的第二种可能的实施方式中,所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤,包括:
如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法,在第三种可能的实施方式中,所述目的终端的接收信息为目的终端的数量,所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
以公式a/n的计算结果作为生成CW加倍参数的概率,当以a/n的概率生成CW加倍参数时,对所述CW进行加倍计算,其中a表示目的终端的数量,n表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
结合第一方面、第一方面的第一种可能的实施方法、第一方面的第二种可能的实施方法,在第四种可能的实施方式中,所述目的终端的接收信息为目的终端的标识,所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
第二方面,本发明实施例提供了一种接入点,所述接入点包括:
获取单元,用于接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识;
比较单元,用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
更新单元,用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。
在第二方面的第一种可能的实施方式中,所述获取单元,包括:
发送子单元,用于向所述目的终端发送数据;
接收子单元,用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
获取子单元,用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。
在第二方面的第二种可能的实施方式中,所述更新单元,包括:
保持子单元,用于如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
重置子单元,用于如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式,在第三种可能的实施方式中,所述获取单元获取的目的终端的接收信息为目的终端的数量,所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
以公式a/n的计算结果作为生成CW加倍参数的概率,当以a/n的概率生成CW加倍参数时,对所述CW进行加倍计算,其中a表示目的终端的数量,n表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
结合第二方面、第二方面的第一种可能的实施方式、第二方面的第二种可能的实施方式,在第四种可能的实施方式中,所述获取单元获取的目的终端的接收信息为目的终端的标识,所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
本发明实施例,AP接收目的终端对其发送的数据的确认消息,并根据该确认消息获取目的终端的接收信息,根据该接收信息对AP的CW进行加倍计算,并将经过加倍计算的CW与CWmax进行比较,最终根据比较的结果对CW的最终结果进行更新,使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据,接入点的竞争窗口值的更新机制更公平。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的竞争窗口值更新方法的流程图;
图2为本发明实施例提供的接入点的结构图;
图3为本发明实施例提供的接入点的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例,AP接收目的终端对其发送的数据的确认消息,并根据该确认消息获取目的终端的接收信息,根据该接收信息对AP的CW进行加倍计算,并将经过加倍计算的CW与CWmax进行比较,最终根据比较的结果对CW的最终结果进行更新,使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据,接入点的竞争窗口值的更新机制更公平。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
如图1所示为本发明实施例提供的竞争窗口值更新方法的流程图,所述方法包括以下步骤:
在步骤S101中,接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识。
在本发明实施例中,AP(Acces Point简称:接入点)接收与其连接的目的终端对其发送的数据的确认消息,并根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识,其中目的终端的标识可以为IP地址等标识信息。所述接收目的终端对接入点AP发送的数据的确认消息的步骤,包括:
1、向所述目的终端发送数据。
在本发明实施例中,AP首先向目的终端发送数据,该数据为一个大小很小的数据,如几KB的文档等。
2、接收所述目的终端返回的对所述数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。
在本发明实施例,如果目的终端接收到AP发送的测试数据,则向AP返回对所述数据的确认消息;如果目的终端没有接收到AP发送的数据,则目的终端不会向AP发送确认消息,如果所有的终端都没有返回确认消息,则AP将竞争窗口值置为初始值CWmin。
3、根据接收的所述确认消息获取所述目的终端的接收信息。
在步骤S102中,如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道。
在本发明实施例中,AP根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍,如果判断对所述竞争窗口值进行加倍,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,其中,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范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
在本发明实施例中,AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤,包括:
a、分别计算每个目的终端的信道矩阵的F范数。
在本发明实施例中,分别计算每个目的终端的信道矩阵的F范数的方法可以如下:根据公式计算目的终端的信道矩阵的F范数,其中hi、j为矩阵H第i行、第j列的值,m、n为该信道矩阵的行数和列数。
b、如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
在步骤S103中,根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。
在本发明实施例中,由于竞争窗口值有上限,因此AP对经过加倍计算的竞争窗口值还要进行更新,即根据经过加倍计算的CW与CWmax的比较结果进行更新。所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤,包括:
1、如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
2、如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
由于竞争窗口值有上限的限制,所以当目的终端的竞争窗口值加倍后,需要将加倍后的竞争窗口值的大小与竞争窗口最大值CWmax进行比较:如果经过加倍后的CW的值小于等于竞争窗口最大值CWmax,则保持所述经过加倍计算的CW的值不变;如果经过加倍后的CW的值大于竞争窗口最大值CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
需要指出的是,竞争窗口最大值CWmax根据AP设备的不同也不相同,在此对竞争窗口最大值CWmax的大小不做限定。
本发明实施例,AP接收目的终端对其发送的数据的确认消息,并根据该确认消息获取目的终端的接收信息,根据该接收信息对AP的CW进行加倍计算,并将经过加倍计算的CW与CWmax进行比较,最终根据比较的结果对CW的最终结果进行更新,使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据,接入点的竞争窗口值的更新机制更公平。
如图2所示为本发明实施例提供的接入点的结构图,为了便于说明,仅示出与本发明实施例相关的部分,包括:
获取单元201,用于接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识。
在本发明实施例中,AP(Acces Point简称:接入点)接收与其连接的目的终端对其发送的数据的确认消息,并根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端,所述目的终端的接收信息包括:目的终端的数量和目的终端的标识,其中目的终端的标识可以为IP地址等标识信息。所述获取单元201,包括:
发送子单元2011,用于向所述目的终端发送数据。
在本发明实施例中,AP的发送子单元2011首先向目的终端发送数据,该数据为一个大小很小的数据,如几KB的文档等。
接收子单元2012,用于接收所述目的终端返回的对所述发送子单元2011发送的数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据。
在本发明实施例,如果目的终端接收到AP发送的测试数据,则向AP返回对所述数据的确认消息;如果目的终端没有接收到AP发送的数据,则目的终端不会向AP发送确认消息,如果所有的终端都没有返回确认消息,则AP将竞争窗口值置为初始值CWmin。
获取子单元2013,用于根据所述接收子单元2012接收的确认消息获取目的终端的接收信息。
比较单元202,用于如果根据所述获取单元201获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道。
在本发明实施例中,AP的比较单元202根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍,如果判断对所述竞争窗口值进行加倍,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,其中,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范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
在本发明实施例中,AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤,包括:
a、分别计算每个目的终端的信道矩阵的F范数。
在本发明实施例中,分别计算每个目的终端的信道矩阵的F范数的方法可以如下:根据公式计算目的终端的信道矩阵的F范数,其中hi、j为矩阵H第i行、第j列的值,m、n为该信道矩阵的行数和列数。
b、如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
更新单元203,用于根据所述比较单元202比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。
在本发明实施例中,由于竞争窗口值有上限,因此AP的更新单元203对经过加倍计算的竞争窗口值还要进行更新,即根据经过加倍计算的CW与CWmax的比较结果进行更新。所述更新单元203,包括:
保持子单元2031,用于如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变。或者;
重置子单元2032,用于如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
由于竞争窗口值有上限的限制,所以当目的终端的竞争窗口值加倍后,需要将加倍后的竞争窗口值的大小与竞争窗口最大值CWmax进行比较:如果经过加倍后的CW的值小于等于竞争窗口最大值CWmax,则保持所述经过加倍计算的CW的值不变;如果经过加倍后的CW的值大于竞争窗口最大值CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
需要指出的是,竞争窗口最大值CWmax根据AP设备的不同也不相同,在此对竞争窗口最大值CWmax的大小不做限定。
本发明实施例,AP接收目的终端对其发送的数据的确认消息,并根据该确认消息获取目的终端的接收信息,根据该接收信息对AP的CW进行加倍计算,并将经过加倍计算的CW与CWmax进行比较,最终根据比较的结果对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将竞争窗口值置为初始值CWmin。
3、根据接收的所述确认消息获取所述目的终端的接收信息。
如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道。
在本发明实施例中,AP根据获取的目的终端的接收信息判断是否对AP的竞争窗口值进行加倍,如果判断对所述竞争窗口值进行加倍,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,其中,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范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
在本发明实施例中,AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍。所述AP可以根据目的终端信道矩阵的F范数判断是否对竞争窗口值进行加倍的步骤,包括:
a、分别计算每个目的终端的信道矩阵的F范数。
在本发明实施例中,分别计算每个目的终端的信道矩阵的F范数的方法可以如下:根据公式计算目的终端的信道矩阵的F范数,其中hi、j为矩阵H第i行、第j列的值,m、n为该信道矩阵的行数和列数。
b、如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间。
在本发明实施例中,由于竞争窗口值有上限,因此AP对经过加倍计算的竞争窗口值还要进行更新,即根据经过加倍计算的CW与CWmax的比较结果进行更新。所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤,包括:
1、如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
2、如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
由于竞争窗口值有上限的限制,所以当目的终端的竞争窗口值加倍后,需要将加倍后的竞争窗口值的大小与竞争窗口最大值CWmax进行比较:如果经过加倍后的CW的值小于等于竞争窗口最大值CWmax,则保持所述经过加倍计算的CW的值不变;如果经过加倍后的CW的值大于竞争窗口最大值CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
需要指出的是,竞争窗口最大值CWmax根据AP设备的不同也不相同,在此对竞争窗口最大值CWmax的大小不做限定。
本发明实施例,AP接收目的终端对其发送的数据的确认消息,并根据该确认消息获取目的终端的接收信息,根据该接收信息对AP的CW进行加倍计算,并将经过加倍计算的CW与CWmax进行比较,最终根据比较的结果对CW的最终结果进行更新,使得竞争窗口的更新以所有返回了确认消息的终端的接收信息为依据,接入点的竞争窗口值的更新机制更公平。
本领域普通技术人员可以理解为上述实施例所包括的各个单元只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
本领域普通技术人员还可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,如存储在所述目的终端中的指令,通过该目的终端中的至少一个处理器来执行,从而实现图像处理方法。本实施例中,所述的程序可以存储于目的终端的可读取存储介质中,所述的存储介质,包括ROM/RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种竞争窗口值的更新方法,其特征在于,所述方法包括:
接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端;
如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间;
其中,当所述目的终端的接收信息为目的终端的数量,所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
以公式a/n的计算结果作为生成CW加倍参数的概率,当以a/n的概率生成CW加倍参数时,对所述CW进行加倍计算,其中a表示目的终端的数量,n表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
2.如权利要求1所述的方法,其特征在于,所述接收目的终端对接入点AP发送的数据的确认消息的步骤,包括:
向所述目的终端发送数据;
接收所述目的终端返回的对所述数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
根据接收的所述确认消息获取所述目的终端的接收信息。
3.如权利要求1所述的方法,其特征在于,所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤,包括:
如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
4.一种竞争窗口值的更新方法,其特征在于,所述方法包括:
接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端;
如果根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
根据所述比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间;
其中,当所述目的终端的接收信息为目的终端的标识,所述根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
5.如权利要求4所述的方法,其特征在于,所述接收目的终端对接入点AP发送的数据的确认消息的步骤,包括:
向所述目的终端发送数据;
接收所述目的终端返回的对所述数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
根据接收的所述确认消息获取所述目的终端的接收信息。
6.如权利要求4所述的方法,其特征在于,所述根据所述比较的结果对所述经过加倍计算的CW进行更新的步骤,包括:
如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
7.一种接入点,其特征在于,所述接入点包括:
获取单元,用于接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端;
比较单元,用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
更新单元,用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间;
当所述获取单元获取的目的终端的接收信息为目的终端的数量,所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
以公式a/n的计算结果作为生成CW加倍参数的概率,当以a/n的概率生成CW加倍参数时,对所述CW进行加倍计算,其中a表示目的终端的数量,n表示所有终端的数量,a的数值越大生成CW加倍参数的概率越高。
8.如权利要求7所述的接入点,其特征在于,所述获取单元,包括:
发送子单元,用于向所述目的终端发送数据;
接收子单元,用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
获取子单元,用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。
9.如权利要求7所述的接入点,其特征在于,所述更新单元,包括:
保持子单元,用于如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
重置子单元,用于如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
10.一种接入点,其特征在于,所述接入点包括:
获取单元,用于接收目的终端对接入点AP发送的数据的确认消息,根据所述确认消息获取所述目的终端的接收信息,所述目的终端为接入所述AP的终端中的至少两个参与发送竞争的终端;
比较单元,用于如果根据所述获取单元获取的目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算,则将经过加倍计算的CW与竞争窗口最大值CWmax进行比较,所述CW用于计算信道的退避时间,且所述CW与所述退避时间成正比,所述信道为所述AP与目的终端进行数据收发的信道;
更新单元,用于根据所述比较单元比较的结果对所述经过加倍计算的CW进行更新,以使所述AP根据所述经过更新的CW计算退避时间;
当所述获取单元获取的目的终端的接收信息为目的终端的标识,所述比较单元根据所述目的终端的接收信息判断对所述AP的竞争窗口值CW进行加倍计算的步骤,包括:
根据所述目的终端的标识分别计算每个目的终端的信道矩阵的F范数,如果与Fmax对应的目的终端没有返回确认消息,则对所述CW进行加倍计算,所述Fmax为所有目的终端的F范数最大值。
11.如权利要求10所述的接入点,其特征在于,所述获取单元,包括:
发送子单元,用于向所述目的终端发送数据;
接收子单元,用于接收所述目的终端返回的对所述发送子单元发送的数据的确认消息,所述确认消息用于所述目的终端向所述AP确认已接收到所述数据;
获取子单元,用于根据所述接收子单元接收的确认消息获取所述目的终端的接收信息。
12.如权利要求10所述的接入点,其特征在于,所述更新单元,包括:
保持子单元,用于如果所述经过加倍计算的CW的值小于等于所述CWmax,则保持所述经过加倍计算的CW的值不变;或者,
重置子单元,用于如果所述经过加倍计算的CW的值大于所述CWmax,则将所述经过加倍计算的CW的值重置为所述CWmax。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310485304.7A CN103561477B (zh) | 2013-10-16 | 2013-10-16 | 一种竞争窗口值的更新方法和接入点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310485304.7A CN103561477B (zh) | 2013-10-16 | 2013-10-16 | 一种竞争窗口值的更新方法和接入点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103561477A CN103561477A (zh) | 2014-02-05 |
CN103561477B true CN103561477B (zh) | 2017-01-04 |
Family
ID=50015579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310485304.7A Active CN103561477B (zh) | 2013-10-16 | 2013-10-16 | 一种竞争窗口值的更新方法和接入点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103561477B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106797661B (zh) * | 2014-11-18 | 2020-11-06 | 株式会社东芝 | 无线通信用集成电路、无线通信终端以及无线通信方法 |
KR101972941B1 (ko) * | 2015-03-16 | 2019-04-26 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 백오프 윈도 조정 방법 및 장치 |
JP6499548B2 (ja) * | 2015-08-14 | 2019-04-10 | Kddi株式会社 | 無線通信装置、送信方法、及びコンピュータプログラム |
US10567986B2 (en) * | 2016-09-06 | 2020-02-18 | Qualcomm Incorporated | Back-off mechanisms for fair joint access of unlicensed sidelink |
CN111818665B (zh) * | 2020-07-02 | 2022-11-08 | 深圳市联洲国际技术有限公司 | 通信设备的竞争窗调整方法、装置、设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008005201A (ja) * | 2006-06-22 | 2008-01-10 | Sony Ericsson Mobilecommunications Japan Inc | 無線通信端末装置、及びその制御方法 |
CN101414942A (zh) * | 2007-10-15 | 2009-04-22 | 株式会社Ntt都科摩 | 一种最小竞争窗口的调整方法及装置 |
CN102958185A (zh) * | 2011-08-17 | 2013-03-06 | 华为技术有限公司 | 一种竞争窗口的更新方法和一种接入点 |
-
2013
- 2013-10-16 CN CN201310485304.7A patent/CN103561477B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008005201A (ja) * | 2006-06-22 | 2008-01-10 | Sony Ericsson Mobilecommunications Japan Inc | 無線通信端末装置、及びその制御方法 |
CN101414942A (zh) * | 2007-10-15 | 2009-04-22 | 株式会社Ntt都科摩 | 一种最小竞争窗口的调整方法及装置 |
JP2009100475A (ja) * | 2007-10-15 | 2009-05-07 | Ntt Docomo Inc | 最小コンテンションウィンドウの調整方法およびその装置 |
CN102958185A (zh) * | 2011-08-17 | 2013-03-06 | 华为技术有限公司 | 一种竞争窗口的更新方法和一种接入点 |
Also Published As
Publication number | Publication date |
---|---|
CN103561477A (zh) | 2014-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103561477B (zh) | 一种竞争窗口值的更新方法和接入点 | |
CN107835040B (zh) | 一种基于蓝牙的数据通讯的方法、设备及存储介质 | |
US20220407726A1 (en) | Consensus method for blockchain, consensus node, electronic device, and storage medium | |
CN113794694B (zh) | 一种基于可靠广播的二元共识方法及装置 | |
CN109428773B (zh) | 一种通信方法和装置 | |
JP2014518038A5 (zh) | ||
US20200146074A1 (en) | Method for random access and terminal device | |
CN116527593A (zh) | 网络流量拥塞控制方法及相关装置 | |
CN110888892B (zh) | 一种区块同步方法、装置及存储介质 | |
CN102984138B (zh) | 一种获取对象的方法、装置和*** | |
EP4044542A1 (en) | Method and apparatus for subscribing to resource | |
US11330596B2 (en) | Method and device for indicating transmission resources and storage medium | |
TW201820920A (zh) | 用於行動通訊系統之無線裝置及其隨機存取方法 | |
CN107592361B (zh) | 一种基于双ib网络的数据传输方法、装置、设备 | |
CN115550380A (zh) | 数据同步方法、装置、设备及存储介质 | |
CN115865830A (zh) | 基于连接管理的减少rdma网络开销的方法、装置 | |
CN110876852B (zh) | 微服务的网络游戏数据处理方法及*** | |
CN113746647B (zh) | 数据传输方法、节点、电子设备及可读存储介质 | |
CN103685249A (zh) | 一种注册应用的方法、终端及服务器 | |
CN110585717B (zh) | 一种信息处理方法及装置 | |
CN112770277A (zh) | 前转号码验证方法、装置、移动终端及计算设备 | |
CN116828448A (zh) | 一种无线网络的空中升级方法及设备 | |
CN116016539B (zh) | 业务请求的处理方法、装置、服务器及存储介质 | |
CN114422970B (zh) | 短信溯源方法、装置及设备 | |
CN110932980B (zh) | 通信方法、终端及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211221 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |