減少數(shù)據(jù)饑餓的方法、無線通信站和系統(tǒng)的制作方法
【專利說明】減少數(shù)據(jù)饑餓的方法、無線通信站和系統(tǒng)
[0001]優(yōu)先權(quán)申請(qǐng)
[0002]本申請(qǐng)要求2012年12月3日提交的美國申請(qǐng)N0.13/692，332的優(yōu)先權(quán)權(quán)益，其全文包括在此以供參考。
技術(shù)領(lǐng)域
[0003]本發(fā)明實(shí)施例涉及通信網(wǎng)絡(luò)。按照電氣和電子工程師協(xié)會(huì)(IEEE)802.11標(biāo)準(zhǔn)族，一些實(shí)施例涉及在無線局域網(wǎng)(WLAN)內(nèi)操作的無線設(shè)備。
【背景技術(shù)】
[0004]IEEE已經(jīng)采用的WLAN —套標(biāo)準(zhǔn)，稱為802.11。根據(jù)802.11，設(shè)備，也稱為站(STA)，在從發(fā)送STA或始發(fā)STA接收數(shù)據(jù)包時(shí)可以當(dāng)作接收STA。始發(fā)STA可能偶爾丟失，或“丟棄”數(shù)據(jù)包，導(dǎo)致在接收STA發(fā)生數(shù)據(jù)饑餓或其它數(shù)據(jù)失去的表現(xiàn)。
[0005]因此，一般需要接收STA執(zhí)行方法來減少或幫助防止由丟棄數(shù)據(jù)包引起的數(shù)據(jù)饑餓。
【附圖說明】
[0006]圖1示出實(shí)施了示例性實(shí)施例的兩種或更多種設(shè)備(STA)的基本服務(wù)集(BSS)；
[0007]圖2是按照一些實(shí)施例在無線通信網(wǎng)絡(luò)中減少數(shù)據(jù)饑餓的過程流程圖；
[0008]圖3按照一些實(shí)施例示出接收站(STA)的功能方框圖；以及
[0009]圖4是按照一些實(shí)施例示用于接收聚合媒體訪問控制服務(wù)數(shù)據(jù)單元(A-MSDU)的過程流程圖。
【具體實(shí)施方式】
[0010]下面的描述和附圖充分地示出具體的實(shí)施例，從而使本領(lǐng)域技術(shù)人員能夠?qū)嵺`所述的實(shí)施例。其它實(shí)施例可包括結(jié)構(gòu)、邏輯、電氣、過程、及其它改變。一些實(shí)施例的部分和特征可以被其它實(shí)施例的部分和特征包括，或取代。在權(quán)利要求書中所述的實(shí)施例包含這些權(quán)利要求書的所有可用的等價(jià)物。
[0011]圖1按照一些實(shí)施例示出BSS 100 BSS 100可以遵照IEEE 802.11標(biāo)準(zhǔn)族的標(biāo)準(zhǔn)操作。BSS 100可能包括兩種或更多種無線設(shè)備，或者說STA 110、STA 120。STA 110、STA120的任一個(gè)或兩個(gè)可以作為數(shù)據(jù)包的始發(fā)站或接收器同時(shí)或分別操作。例如，在發(fā)送數(shù)據(jù)包到至少一個(gè)其它接收STA 120的時(shí)候，STA 110可作為發(fā)送器，或始發(fā)站。接收STA 120可以在發(fā)送確認(rèn)(ACK)到始發(fā)STA 110的時(shí)候確認(rèn)該數(shù)據(jù)包。
[0012]塊ACK裝置可以按照IEEE 802.11標(biāo)準(zhǔn)族的標(biāo)準(zhǔn)實(shí)施，以便通過將幾個(gè)確認(rèn)聚合入一幀來提高信道的效率。，始發(fā)STA 110可以請(qǐng)求通過發(fā)送附加塊確認(rèn)(ADDBA)請(qǐng)求到接收STA 120根據(jù)塊ACK協(xié)議進(jìn)行的通信。接收STA 120可以通過發(fā)送ADDBA響應(yīng)幀至始發(fā)STA 110接受該請(qǐng)求。
[0013]當(dāng)塊ACK協(xié)議在始發(fā)STA 110和接收STA 120之間成功初始化時(shí)，始發(fā)STA 110可以發(fā)送數(shù)據(jù)包的塊到接收STA 120。數(shù)據(jù)包可能不按順序；例如，數(shù)據(jù)包可能不按照對(duì)應(yīng)數(shù)據(jù)包的序列號(hào)(SN)子字段的順序接收。因而，接收STA 120可以在傳遞數(shù)據(jù)包到下一最高媒體訪問控制(MAC)進(jìn)程之前，按順序重新整理數(shù)據(jù)包。例如，在傳遞數(shù)據(jù)包到操作系統(tǒng)(OS)或應(yīng)用程序進(jìn)一步處理數(shù)據(jù)包之前，接收STA 120可以重新排序數(shù)據(jù)包成為順序次序。接收STA 120可以利用緩存器，以下簡(jiǎn)稱“重排序緩存器”，重新排序數(shù)據(jù)包。
[0014]重排序緩存器，維護(hù)用于始發(fā)STA 110和接收STA之間的每個(gè)塊ACK協(xié)議，可以包括多個(gè)數(shù)據(jù)包。依照IEEE 802.11標(biāo)準(zhǔn)族的標(biāo)準(zhǔn)數(shù)據(jù)包可能是，例如，MSDU或A-MSDU。重排序緩存器可以包括WinStartBS數(shù)或子字段。WinStart B子字段可以指示尚未接收到的第一個(gè)(按SN上升次序)數(shù)據(jù)包SN子字段的數(shù)值。胃丨…匕化子字段指示在塊ACK協(xié)議初始化時(shí)所確定的接收窗口的大小(即，根據(jù)塊ACK協(xié)議在窗口內(nèi)接收到的數(shù)據(jù)包的數(shù)量)。按照WinSizeB在重排序緩存器內(nèi)數(shù)據(jù)包數(shù)量是有限的。重排序緩存器可以還包括WinEndB用于指示接收窗口的最高期望SN。
[0015]按照當(dāng)前的IEEE 802.11標(biāo)準(zhǔn)，當(dāng)接收STA 120接收完整的數(shù)據(jù)包序列時(shí)，接收STA 120可以傳遞數(shù)據(jù)包到下一更高層MAC進(jìn)程。例如，當(dāng)接收到具有對(duì)應(yīng)于字段的SN的數(shù)據(jù)包時(shí)，或者當(dāng)重排序緩存器填滿時(shí)，數(shù)據(jù)包序列可被完整地指示。然后接收STA 120按遞增SN子字段數(shù)值的順序把數(shù)據(jù)包向上傳遞至下一更高層MAC進(jìn)程，并開始于對(duì)應(yīng)于重排序緩存器窗口開始數(shù)據(jù)包的具SN的數(shù)據(jù)包。如果重排序緩存器內(nèi)沒有用于下一個(gè)順序的SN數(shù)值的數(shù)據(jù)包(以下簡(jiǎn)稱“丟失”的SN數(shù)值)，則接收STA 120可以在重排序緩存器內(nèi)保留接收到的數(shù)據(jù)包的剩余部分直到該STA 120接收到有丟失的SN數(shù)值的數(shù)據(jù)包時(shí)，或直到重排序緩存器填滿時(shí)。
[0016]然而，始發(fā)STA 110可以丟棄或另外未能發(fā)送具有有丟失SN數(shù)值的數(shù)據(jù)包。在這種情況下，接收STA 110在重排序緩存器內(nèi)保留該數(shù)據(jù)包直到重排序緩存器填滿時(shí)。根據(jù)在始發(fā)STA 110和接收STA 120之間的數(shù)據(jù)發(fā)送速率，重排序緩存器可能需要很長(zhǎng)時(shí)間填滿，并因此，在那段時(shí)間期間沒有數(shù)據(jù)包被發(fā)送到下一最高層MAC進(jìn)程。在這種情況下，無法滿足下一最高層MAC進(jìn)程的延遲需求。如示出的示例，接收STA 120可以以每秒一個(gè)數(shù)據(jù)包的速率接收數(shù)據(jù)，且接收窗口可容納64個(gè)數(shù)據(jù)包(WinSizeB= 64)。因此，重排序緩存器不可能在多于一分鐘內(nèi)被填滿，并且下一最高層MAC進(jìn)程可能不會(huì)接收從接收STA 120傳遞了多于一分鐘的數(shù)據(jù)包。
[0017]雖然IEEE 802.11規(guī)范聲稱始發(fā)STA 110將執(zhí)行恢復(fù)方法以防止數(shù)據(jù)饑餓，不過一些始發(fā)STA可能不實(shí)施這些恢復(fù)方法。下一最高層MAC進(jìn)程因此超時(shí)或另外以次優(yōu)方式運(yùn)行，并且用戶體驗(yàn)會(huì)降級(jí)。
[0018]按照一些實(shí)施例，接收STA 120檢測(cè)可能發(fā)生或已經(jīng)發(fā)生的數(shù)據(jù)饑餓，并且接收STA 120執(zhí)行步驟來回復(fù)數(shù)據(jù)饑餓以從重排序緩存器向下一最高層MAC進(jìn)程轉(zhuǎn)發(fā)可用的數(shù)據(jù)。圖2示出由接收STA 120執(zhí)行的用于減少數(shù)據(jù)饑餓的方法。
[0019]參考圖2，在操作200中，接收STA 120可以把存儲(chǔ)在緩存器內(nèi)數(shù)據(jù)包傳遞到更高層MAC進(jìn)程?；跀?shù)據(jù)包的SN子字段，接收STA 120可以按順序次序傳遞數(shù)據(jù)包。該緩存器可以是重排序緩存器，其按照IEEE 802.11標(biāo)準(zhǔn)族的標(biāo)準(zhǔn)來配置。同樣地，如上述對(duì)圖1的描述，該緩存器可包括第一緩存器子字段，其用于存儲(chǔ)尚未接收到的下一個(gè)數(shù)據(jù)包的SN(WinStartB)，和第二緩存器子字段，其用于指示如圖1所描述的最高期望SN(WinEndB)。通過接收對(duì)應(yīng)于WinStartB的帶有SN的數(shù)據(jù)包來觸發(fā)該傳遞。當(dāng)接收STA 120把數(shù)據(jù)包傳遞到更高層MAC進(jìn)程時(shí)，接收STA 120可以重新設(shè)定看門狗定時(shí)器到初始值，例如零。
[0020]在操作210中，當(dāng)遇到丟失數(shù)據(jù)包時(shí)，接收STA 120可以激活看門狗定時(shí)器。在傳遞操作200期間，基于該SN子字段的檢測(cè)接收STA 120可以遭遇該丟失數(shù)據(jù)包。
[0021]當(dāng)遇到該丟失數(shù)據(jù)包時(shí)，該STA 120可以在激活看門狗定時(shí)器之前，首先確定重排序緩存器是否為空。如果接收STA 120確定重排序緩存器為空(即，如果沒有等待發(fā)送到下一更高層MAC進(jìn)程的數(shù)據(jù)包)，則沒有即將來臨的饑餓條件。因此，接收STA 120可不激活看門狗定時(shí)器，并且在看門狗定時(shí)器已經(jīng)被激活的情況下，接收STA 120可以去激活看門狗定時(shí)器。另一方面，如果接收STA 120確定重排序緩存器不為空，因?yàn)榭赡苡屑磳砼R的饑餓狀態(tài)，則接收STA 120可激活看門狗定時(shí)器。
[0022]在操作220中，當(dāng)看門狗定時(shí)器期滿時(shí)，接收STA 120可以發(fā)送刪除塊確認(rèn)(DELBA)幀以終止與數(shù)據(jù)包的始發(fā)STA 110建立的塊ACK協(xié)議。另外，當(dāng)看門狗定時(shí)器期滿時(shí)，接收STA 120可以把重排序緩存器內(nèi)的任何數(shù)據(jù)包傳遞到