一種競爭窗口值的更新方法和接入點的制作方法
【專利摘要】本發(fā)明適用于通信領域，提供了一種競爭窗口值的更新方法和接入點，所述方法包括：接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息；如果根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較；根據(jù)所述比較的結果對所述經過加倍計算的CW進行更新，以使所述AP根據(jù)所述經過更新的CW計算退避時間。本發(fā)明實施例，獲取所有返回確認消息的終端的接收信息，使得競爭窗口的更新以所有返回了確認消息的終端的接收信息為依據(jù)，接入點的競爭窗口值的更新機制更公平。
【專利說明】一種競爭窗口值的更新方法和接入點
【技術領域】
[0001]本發(fā)明屬于通信領域，尤其涉及一種競爭窗口值的更新方法和接入點。
【背景技術】
[0002]接入點AP向接入它的目的終端發(fā)送數(shù)據(jù)時，通常會對等待發(fā)送數(shù)據(jù)的目的終端生成競爭窗口值，接入點根據(jù)該競爭窗口值的大小，對目的終端的發(fā)送順序進行排序。
[0003]現(xiàn)有技術，通常以單個目的終端是否返回了確認消息，作為是否修改競爭窗口值的依據(jù)，該方法并沒有考慮目的終端間的公平性，使得已發(fā)送數(shù)據(jù)的目的終端與其他目的終端發(fā)送數(shù)據(jù)的機會不再均等。

【發(fā)明內容】

[0004]本發(fā)明實施例提供一種競爭窗口值的更新方法和接入點，以解決現(xiàn)有技術的以單個目的終端是否返回確認消息作為是否修改競爭窗口值的依據(jù)的問題。
[0005]第一方面，本發(fā)明實施例提供了一種競爭窗口值的更新方法，所述方法包括:
[0006]接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識；
[0007]如果根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，所述CW用于計算信道的退避時間，且所述CW與所述退避時間成正比，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道；
[0008]根據(jù)所述比較的結果對所述經過加倍計算的CW進行更新，以使所述AP根據(jù)所述經過更新的CW計算退避時間。
[0009]在第一方面的第一種可能的實施方式中，所述接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息的步驟，包括:
[0010]向所述目的終端發(fā)送數(shù)據(jù)；
[0011]接收所述目的終端返回的對所述數(shù)據(jù)的確認消息，所述確認消息用于所述目的終端向所述AP確認已接收到所述數(shù)據(jù)；
[0012]根據(jù)接收的所述確認消息獲取所述目的終端的接收信息。
[0013]在第一方面的第二種可能的實施方式中，所述根據(jù)所述比較的結果對所述經過加倍計算的CW進行更新的步驟，包括:
[0014]如果所述經過加倍計算的CW的值小于等于所述CWmax,則保持所述經過加倍計算的CW的值不變；或者，
[0015]如果所述經過加倍計算的CW的值大于所述CWmax,則將所述經過加倍計算的CW的值重置為所述CWniax。
[0016]結合第一方面、第一方面的第一種可能的實施方法、第一方面的第二種可能的實施方法，在第三種可能的實施方式中，所述目的終端的接收信息為目的終端的數(shù)量，所述根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括:
[0017]以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算,其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量,a的數(shù)值越大生成CW加倍參數(shù)的概率越高。
[0018]結合第一方面、第一方面的第一種可能的實施方法、第一方面的第二種可能的實施方法，在第四種可能的實施方式中，所述目的終端的接收信息為目的終端的標識，所述根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括:
[0019]根據(jù)所述目的終端的標識分別計算每個目的終端的信道矩陣的F范數(shù)，如果與Ffflax對應的目的終端沒有返回確認消息，則對所述CW進行加倍計算，所述Fmax為所有目的終端的F范數(shù)最大值。
[0020]第二方面，本發(fā)明實施例提供了一種接入點，所述接入點包括:
[0021]獲取單元，用于接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識；
[0022]比較單元，用于如果根據(jù)所述獲取單元獲取的目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，所述CW用于計算信道的退避時間，且所述CW與所述退避時間成正比，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道；
[0023]更新單元，用于根據(jù)所述比較單元比較的結果對所述經過加倍計算的CW進行更新，以使所述AP根據(jù)所述經過更新的CW計算退避時間。
[0024]在第二方面的第一種可能的實施方式中，所述獲取單元，包括:
[0025]發(fā)送子單元，用于向所述目的終端發(fā)送數(shù)據(jù)；
[0026]接收子單元，用于接收所述目的終端返回的對所述發(fā)送子單元發(fā)送的數(shù)據(jù)的確認消息，所述確認消息用于所述目的終端向所述AP確認已接收到所述數(shù)據(jù)；
[0027]獲取子單元，用于根據(jù)所述接收子單元接收的確認消息獲取所述目的終端的接收信息。
[0028]在第二方面的第二種可能的實施方式中，所述更新單元，包括:
[0029]保持子單元，用于如果所述經過加倍計算的CW的值小于等于所述CWmax,則保持所述經過加倍計算的CW的值不變；或者，
[0030]重置子單元，用于如果所述經過加倍計算的CW的值大于所述CWmax,則將所述經過加倍計算的CW的值重置為所述cwmax。
[0031]結合第二方面、第二方面的第一種可能的實施方式、第二方面的第二種可能的實施方式，在第三種可能的實施方式中，所述獲取單元獲取的目的終端的接收信息為目的終端的數(shù)量，所述比較單元根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括:
[0032]以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算,其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量,a的數(shù)值越大生成CW加倍參數(shù)的概率越高。[0033]結合第二方面、第二方面的第一種可能的實施方式、第二方面的第二種可能的實施方式，在第四種可能的實施方式中，所述獲取單元獲取的目的終端的接收信息為目的終端的標識，所述比較單元根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括:
[0034]根據(jù)所述目的終端的標識分別計算每個目的終端的信道矩陣的F范數(shù)，如果與Ffflax對應的目的終端沒有返回確認消息，則對所述CW進行加倍計算，所述Fmax為所有目的終端的F范數(shù)最大值。
[0035]本發(fā)明實施例，AP接收目的終端對其發(fā)送的數(shù)據(jù)的確認消息，并根據(jù)該確認消息獲取目的終端的接收信息，根據(jù)該接收信息對AP的CW進行加倍計算，并將經過加倍計算的Cff與CWmax進行比較，最終根據(jù)比較的結果對CW的最終結果進行更新，使得競爭窗口的更新以所有返回了確認消息的終端的接收信息為依據(jù)，接入點的競爭窗口值的更新機制更公平。
【專利附圖】

【附圖說明】
[0036]為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0037]圖1為本發(fā)明實施例提供的競爭窗口值更新方法的流程圖；
[0038]圖2為本發(fā)明實施例提供的接入點的結構圖；
[0039]圖3為本發(fā)明實施例提供的接入點的結構示意圖。
【具體實施方式】
[0040]為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下結合附圖及實施例，對本發(fā)明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0041]本發(fā)明實施例，AP接收目的終端對其發(fā)送的數(shù)據(jù)的確認消息，并根據(jù)該確認消息獲取目的終端的接收信息，根據(jù)該接收信息對AP的CW進行加倍計算，并將經過加倍計算的Cff與CWmax進行比較，最終根據(jù)比較的結果對CW的最終結果進行更新，使得競爭窗口的更新以所有返回了確認消息的終端的接收信息為依據(jù)，接入點的競爭窗口值的更新機制更公平。
[0042]為了說明本發(fā)明所述的技術方案，下面通過具體實施例來進行說明。
[0043]如圖1所示為本發(fā)明實施例提供的競爭窗口值更新方法的流程圖，所述方法包括以下步驟:
[0044]在步驟SlOl中，接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識。
[0045]在本發(fā)明實施例中，AP(Acces Point簡稱:接入點)接收與其連接的目的終端對其發(fā)送的數(shù)據(jù)的確認消息，并根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識，其中目的終端的標識可以為IP地址等標識信息。所述接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息的步驟，包括:
[0046]1、向所述目的終端發(fā)送數(shù)據(jù)。
[0047]在本發(fā)明實施例中，AP首先向目的終端發(fā)送數(shù)據(jù)，該數(shù)據(jù)為一個大小很小的數(shù)據(jù)，如幾KB的文檔等。
[0048]2、接收所述目的終端返回的對所述數(shù)據(jù)的確認消息，所述確認消息用于所述目的終端向所述AP確認已接收到所述數(shù)據(jù)。
[0049]在本發(fā)明實施例，如果目的終端接收到AP發(fā)送的測試數(shù)據(jù)，則向AP返回對所述數(shù)據(jù)的確認消息；如果目的終端沒有接收到AP發(fā)送的數(shù)據(jù)，則目的終端不會向AP發(fā)送確認消息，如果所有的終端都沒有返回確認消息，則AP將競爭窗口值置為初始值CWmin。
[0050]3、根據(jù)接收的所述確認消息獲取所述目的終端的接收信息。
[0051]在步驟S102中，如果根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值Cff進行加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，所述CW用于計算信道的退避時間，且所述CW與所述退避時間成正比，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道。
[0052]在本發(fā)明實施例中，AP根據(jù)獲取的目的終端的接收信息判斷是否對AP的競爭窗口值進行加倍，如果判斷對所述競爭窗口值進行加倍，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，其中，CW用于計算信道的退避時間，且所述CW與所述退避時間成正t匕，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道。所述根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括:
[0053]1、如果所述目的終端的接收信息為目的終端的數(shù)量，以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算，其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量，a的數(shù)值越大生成CW加倍參數(shù)的概率越聞?；蛘撸?br> [0054]在本發(fā)明實施例中，AP在獲取到目的終端的數(shù)量之后，以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算，其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量,a的數(shù)值越大生成CW加倍參數(shù)的概率越聞。
[0055]舉例說明:
[0056]假設a=3、n=5,即目的終端的數(shù)量為3，與AP連接的終端的數(shù)量為5:根據(jù)公式a/η,則競爭窗口值加倍的概率為3/5=60%，則在計算時有60%的可能生成加倍參數(shù)，即有60%的可能對CW進行加倍計算。
[0057]2、如果所述目的終端的接收信息為目的終端的標識，根據(jù)所述目的終端的標識分別計算每個目的終端的信道矩陣的F范數(shù)，如果與Fmax對應的目的終端沒有返回確認消息，則對所述CW進行加倍計算，所述Fmax為所有目的終端的F范數(shù)最大值。
[0058]在本發(fā)明實施例中，AP可以根據(jù)目的終端信道矩陣的F范數(shù)判斷是否對競爭窗口值進行加倍。所述AP可以根據(jù)目的終端信道矩陣的F范數(shù)判斷是否對競爭窗口值進行加倍的步驟，包括:[0059]a、分別計算每個目的終端的信道矩陣的F范數(shù)。
[0060]在本發(fā)明實施例中，分別計算每個目的終端的信道矩陣的F范數(shù)的方法可以如
下:根據(jù)公式
【權利要求】
1.一種競爭窗口值的更新方法，其特征在于，所述方法包括: 接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識； 如果根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，所述CW用于計算信道的退避時間，且所述CW與所述退避時間成正比，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道； 根據(jù)所述比較的結果對所述經過加倍計算的CW進行更新，以使所述AP根據(jù)所述經過更新的CW計算退避時間。
2.如權利要求1所述的方法，其特征在于，所述接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息的步驟，包括: 向所述目的終端發(fā)送數(shù)據(jù)； 接收所述目的終端返回的對所述數(shù)據(jù)的確認消息，所述確認消息用于所述目的終端向所述AP確認已接收到所述數(shù)據(jù)； 根據(jù)接收的所述確認消息獲取所述目的終端的接收信息。
3.如權利要求1所述的方法，其特征在于，所述根據(jù)所述比較的結果對所述經過加倍計算的CW進行更新的步驟，包括: 如果所述經過加倍計算的CW的值小于等于所述CWmax,則保持所述經過加倍計算的CW的值不變；或者， 如果所述經過加倍計算的CW的值大于所述CWmax,則將所述經過加倍計算的CW的值重置為所述CWniax。
4.如權利要求1~3任一項所述的方法，其特征在于，所述目的終端的接收信息為目的終端的數(shù)量，所述根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括: 以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算,其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量,a的數(shù)值越大生成CW加倍參數(shù)的概率越高。
5.如權利要求1~3任一項所述的方法，其特征在于，所述目的終端的接收信息為目的終端的標識，所述根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括: 根據(jù)所述目的終端的標識分別計算每個目的終端的信道矩陣的F范數(shù)，如果與Fmax對應的目的終端沒有返回確認消息，則對所述CW進行加倍計算，所述Fmax為所有目的終端的F范數(shù)最大值。
6.一種接入點,其特征在于,所述接入點包括: 獲取單元，用于接收目的終端對接入點AP發(fā)送的數(shù)據(jù)的確認消息，根據(jù)所述確認消息獲取所述目的終端的接收信息，所述目的終端為接入所述AP的終端中的至少兩個參與發(fā)送競爭的終端，所述目的終端的接收信息包括:目的終端的數(shù)量和目的終端的標識； 比較單元，用于如果根據(jù)所述獲取單元獲取的目的終端的接收信息判斷對所述AP的競爭窗口值CW進行 加倍計算，則將經過加倍計算的CW與競爭窗口最大值CWmax進行比較，所述CW用于計算信道的退避時間，且所述CW與所述退避時間成正比，所述信道為所述AP與目的終端進行數(shù)據(jù)收發(fā)的信道； 更新單元，用于根據(jù)所述比較單元比較的結果對所述經過加倍計算的CW進行更新，以使所述AP根據(jù)所述經過更新的CW計算退避時間。
7.如權利要求6所述的接入點，其特征在于，所述獲取單元，包括: 發(fā)送子單元，用于向所述目的終端發(fā)送數(shù)據(jù)； 接收子單元，用于接收所述目的終端返回的對所述發(fā)送子單元發(fā)送的數(shù)據(jù)的確認消息，所述確認消息用于所述目的終端向所述AP確認已接收到所述數(shù)據(jù)； 獲取子單元，用于根據(jù)所述接收子單元接收的確認消息獲取所述目的終端的接收信肩、O
8.如權利要求6所述的接入點，其特征在于，所述更新單元，包括: 保持子單元，用于如果所述經過加倍計算的CW的值小于等于所述CWmax，則保持所述經過加倍計算的CW的值不變；或者， 重置子單元，用于如果所述經過加倍計算的CW的值大于所述CWmax，則將所述經過加倍計算的CW的值重置為所述CWmax。
9.如權利要求6~8任一項所述的接入點，其特征在于，所述獲取單元獲取的目的終端的接收信息為目的終端的數(shù)量，所述比較單元根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括: 以公式a/n的計算結果作為生成CW加倍參數(shù)的概率，當以a/n的概率生成CW加倍參數(shù)時，對所述CW進行加倍計算,其中a表示目的終端的數(shù)量,η表示所有終端的數(shù)量,a的數(shù)值越大生成CW加倍參數(shù)的概率越高。
10.如權利要求6~8任一項所述的接入點，其特征在于，所述獲取單元獲取的目的終端的接收信息為目的終端的標識，所述比較單元根據(jù)所述目的終端的接收信息判斷對所述AP的競爭窗口值CW進行加倍計算的步驟，包括: 根據(jù)所述目的終端的標識分別計算每個目的終端的信道矩陣的F范數(shù)，如果與Fmax對應的目的終端沒有返回確認消息，則對所述CW進行加倍計算，所述Fmax為所有目的終端的F范數(shù)最大值。
【文檔編號】H04W74/08GK103561477SQ201310485304
【公開日】2014年2月5日 申請日期:2013年10月16日 優(yōu)先權日:2013年10月16日
【發(fā)明者】周元, 龔兵, 趙力強 申請人:華為技術有限公司