專利名稱：增強的塊確認(rèn)的制作方法
技術(shù)領(lǐng)域：
概括地說，本發(fā)明涉及無線通信，具體而言，涉及增強型的塊確認(rèn)。
背景技術(shù)：
為了提供諸如話音和數(shù)據(jù)之類的各種通信，廣泛部署了無線通信系統(tǒng)。典型的無 線數(shù)據(jù)系統(tǒng)或網(wǎng)絡(luò)為多個用戶提供對一個或多個共享資源的接入。 一種系統(tǒng)可以使用多種 接入技術(shù)，如頻分復(fù)用(F匿)、時分復(fù)用(T匿)、碼分復(fù)用(CDM)等。 示例性的無線網(wǎng)絡(luò)包括基于蜂窩的數(shù)據(jù)系統(tǒng)。 一些這樣的例子如下(l) "TIA/ EIA—95—B Mobile Station—Base Station CompatibilityStandard for Dual—Mode Wideband Spread Spectrum Cellular System" (IS—95標(biāo)準(zhǔn))；(2)由名為"3rd Generation Partnership Project" (3GPP)提供的標(biāo)準(zhǔn)(W-CDMA標(biāo)準(zhǔn))，其包含在一 組文檔3G TS 25. 211、3GTS 25. 212、3G TS 25. 213和3G TS 25. 214中；(3)由名為 "3rdGeneration Partnership Project 2"(3GPP2)提供的標(biāo)準(zhǔn)(IS-2000標(biāo)準(zhǔn))，其包含在 "TR-45. 5Physical Layer Standard for cdma2000 SpreadSpectrum Systems"中；(4)遵 循TIA/EIA/IS-856標(biāo)準(zhǔn)(IS-856標(biāo)準(zhǔn))的高數(shù)據(jù)速率(HDR)系統(tǒng)。 無線系統(tǒng)的其它例子包括無線局域網(wǎng)(WLAN)，如IEEE802. 11 (即802. 11 (a) 、 (b) 或(g))。采樣包括正交頻分復(fù)用(OFDM)調(diào)制技術(shù)的多進(jìn)多出(MIMO)WLAN，可以實現(xiàn)對這 些網(wǎng)絡(luò)的改進(jìn)。為了改進(jìn)802. 11以前標(biāo)準(zhǔn)的一些缺點，已經(jīng)引入了 IEEE 802. ll(e)。
隨著無線系統(tǒng)設(shè)計方案的發(fā)展，已經(jīng)可以提供高數(shù)據(jù)速率。高數(shù)據(jù)速率為先進(jìn)應(yīng) 用創(chuàng)造了可能，如話音、視頻、高速數(shù)據(jù)傳輸以及各種其它應(yīng)用。但是，不同的應(yīng)用對于其各 自的數(shù)據(jù)速率具有不同的要求。多種數(shù)據(jù)類型有延時和吞吐量要求，或者需要一定的服務(wù) 質(zhì)量(QoS)保證。在沒有資源管理的情況下，可能會降低系統(tǒng)的容量，并且，系統(tǒng)可能無法 高效地工作。 媒體接入控制(MAC)協(xié)議通常用于在多個用戶之間分配共享的通信資源。MAC協(xié) 議通常將高層與用于收發(fā)數(shù)據(jù)的物理層接合起來。為了從數(shù)據(jù)速率增長中獲益，MAC協(xié)議 必須能高效地利用共享資源。 能使現(xiàn)有技術(shù)系統(tǒng)提高效率的一種特色功能是塊確認(rèn)或Block Ack機制。這使得 接收站能對多個接收到的幀(或幀段)發(fā)送一個確認(rèn)。因此，在本領(lǐng)域中需要增強型的塊 確認(rèn)。

發(fā)明內(nèi)容
本文公開的實施例能滿足本領(lǐng)域中對增強型塊確認(rèn)的需求。 根據(jù)一個方面，描述了一種裝置，其包括發(fā)射機，向遠(yuǎn)程站發(fā)送多個幀和多個塊確認(rèn)；接收機，從所述遠(yuǎn)程站接收塊確認(rèn)；處理器，基于延遲參數(shù)來判斷所述塊確認(rèn)是對哪個塊確認(rèn)請求做出的響應(yīng)。 根據(jù)另一個方面，公開了一種方法向遠(yuǎn)程站發(fā)送多個幀；向所述遠(yuǎn)程站發(fā)送多個塊確認(rèn)請求；從所述遠(yuǎn)程站接收塊確認(rèn)；基于延遲參數(shù)來判斷所述塊確認(rèn)是對所述多個塊確認(rèn)請求中的哪一個做出的響應(yīng)。 根據(jù)另一個方面，描述了一種裝置，包括發(fā)射機，向遠(yuǎn)程站發(fā)送多個幀和多個塊確認(rèn)請求；接收機，從所述遠(yuǎn)程站接收塊確認(rèn)；判斷模塊，基于延遲參數(shù)來判斷所述塊確認(rèn)是對所述多個塊確認(rèn)請求中的哪一個做出的響應(yīng)。 根據(jù)另一個方面，公開了一種方法接收要發(fā)送給遠(yuǎn)程設(shè)備的幀；將每個幀與一個幀序列標(biāo)識符相關(guān)聯(lián)；生成多個傳輸順序指示符，每個傳輸順序指示符與多個塊中之一相關(guān)聯(lián)，每個塊包括要發(fā)送給所述遠(yuǎn)程設(shè)備的一個或多個幀。 根據(jù)另一個方面，描述了一種裝置，包括用于存儲要發(fā)送給遠(yuǎn)程站的多個幀的模塊；用于存儲幀序列標(biāo)識符的模塊，要發(fā)送給所述遠(yuǎn)程站的多個幀各自對應(yīng)著一個幀序列標(biāo)識符；用于存儲傳輸順序指示符的模塊，要發(fā)送給所述遠(yuǎn)程站的多個幀各自對應(yīng)著一個傳輸順序指示符。 根據(jù)另一個方面，描述了一種消息，包括首部字段；塊確認(rèn)請求控制字段；塊確認(rèn)開始序列控制字段；傳輸順序指示符字段；幀校驗序列。 根據(jù)另一個方面，描述了一種消息，包括傳輸順序指示符字段；用于指示所述消息包括塊確認(rèn)請求的字段。
根據(jù)另一個方面，描述了一種消息，包括首部字段；塊確認(rèn)控制字段；塊確認(rèn)開
始序列控制字段；塊確認(rèn)位圖；已接收的傳輸順序指示符字段；幀校驗序列。
根據(jù)另一個方面，描述了一種消息，包括已接收的傳輸順序指示符字段；塊確認(rèn)字段。 根據(jù)另一個方面，描述了一種裝置，包括存儲器，其包括輸入端和輸出端，所述輸入端接收要發(fā)送給遠(yuǎn)程設(shè)備的多個幀；與所述存儲器相連的處理器，其將每個幀與一個幀序列標(biāo)識符相關(guān)聯(lián)，并生成多個傳輸順序指示符，每個傳輸順序指示符與多個塊中之一相關(guān)聯(lián)，每個塊包括要發(fā)送給所述遠(yuǎn)程設(shè)備的一個或多個幀。 根據(jù)另一個方面，描述了一種裝置，包括用于接收要發(fā)送給遠(yuǎn)程設(shè)備的多個幀的模塊；用于將每個幀與一個幀序列標(biāo)識符相關(guān)聯(lián)的模塊；用于生成多個傳輸順序指示符的模塊，每個傳輸順序指示符與多個塊中之一相關(guān)聯(lián)，每個塊包括一個或多個要發(fā)送給所述遠(yuǎn)程設(shè)備的幀。 根據(jù)另一個方面，描述了一種裝置，包括接收機，其具有接收機輸入端和接收機輸出端，在所述接收機輸入端上接收第一批幀以及與所述第一批幀相關(guān)聯(lián)的第一傳輸順序指示符；解碼器，其具有連接到所述接收機輸出端的解碼器輸入端和解碼器輸出端；消息生成器，其具有連接到所述解碼器輸出端的消息生成器輸入端和消息生成器輸出端，消息在所述消息生成器輸出上傳送，所述消息包括所接收到的第一傳輸順序指示符和依據(jù)所述
解碼器輸出的第一批幀的塊確認(rèn)；發(fā)射機，其具有連接到所述消息生成器輸出端的發(fā)射機
輸入端和發(fā)射機輸出端，在所述發(fā)射機輸出端上發(fā)送所述消息生成器輸出的消息。 根據(jù)另一個方面，描述了一種方法從遠(yuǎn)程站接收多個幀以及與收到的多個幀相
關(guān)聯(lián)的傳輸順序指示符；對所述多個幀進(jìn)行解碼；為所述多個幀各自確定肯定性或否定性
的確認(rèn)；生成一條消息，所述消息包括為所述多個幀各自確定的肯定性或否定性確認(rèn)以及
與收到的多個幀相關(guān)聯(lián)的傳輸順序指示符；向所述遠(yuǎn)程站發(fā)送所述消息。 根據(jù)另一個方面，描述了一種裝置，包括接收機，接收一個或多個幀以及一個或
多個相關(guān)的傳輸順序指示符；發(fā)射機，發(fā)送塊確認(rèn)消息；塊確認(rèn)消息生成模塊，用于生成塊
確認(rèn)消息，所述塊確認(rèn)消息包括一批或多批幀中至少之一的肯定性或否定性確認(rèn)以及與所
述塊確認(rèn)消息中提供的肯定性或否定性確認(rèn)所對應(yīng)的最新接收到的多個幀相關(guān)聯(lián)的傳輸
順序指示符。 根據(jù)另一個方面，公開了一種計算機可讀介質(zhì)，執(zhí)行下列步驟向遠(yuǎn)程站發(fā)送多個幀；向所述遠(yuǎn)程站發(fā)送多個塊確認(rèn)請求；從所述遠(yuǎn)程站接收塊確認(rèn)；基于延遲參數(shù)，判斷所述塊確認(rèn)是對所述多個塊確認(rèn)請求中的哪一個做出的響應(yīng)。 根據(jù)另一個方面，公開了一種計算機可讀介質(zhì)，執(zhí)行下列步驟接收要發(fā)送給遠(yuǎn)程設(shè)備的幀；將每個幀與一個幀序列標(biāo)識符相關(guān)聯(lián)；生成多個傳輸順序指示符，每個傳輸順序指示符與多個塊中之一相關(guān)聯(lián)，每個塊包括要發(fā)送給所述遠(yuǎn)程設(shè)備的一個或多個幀。
根據(jù)另一個方面，公開了一種計算機可讀介質(zhì)，執(zhí)行下列步驟從遠(yuǎn)程站接收多個幀以及與收到的多個幀相關(guān)聯(lián)的傳輸順序指示符；對所述多個幀進(jìn)行解碼；為所述多個幀各自確定肯定性或否定性確認(rèn)；生成一條消息，該消息包括為所述多個幀各自確定的肯定性或否定性確認(rèn)以及與收到的多個幀相關(guān)聯(lián)的傳輸順序指示符；發(fā)送該消息到所述遠(yuǎn)程站。 此外還公開了各種其它的方面和實施例。


圖1是能夠支持多個用戶的無線通信系統(tǒng)的總體框 圖2描述了現(xiàn)有技術(shù)的塊確認(rèn)請求幀；
圖3描述了現(xiàn)有技術(shù)的塊確認(rèn)幀； 圖4顯示了從發(fā)送方STA向接收方STA發(fā)送幀的方面；
圖5描述了無線通信設(shè)備的示例性實施例； 圖6示出了基于期望的解碼器延遲來確定有效NAK的方法的實施例； 圖7-10示出了發(fā)送出的幀、塊確認(rèn)和相應(yīng)的NAK的方面； 圖11示出了根據(jù)傳輸順序號來確定確認(rèn)的方法的實施例； 圖12-13示出了發(fā)送出的幀、塊確認(rèn)、相應(yīng)的NAK和TSN的方面； 圖14示出了利用TSN而不需要在BAR或BA中發(fā)送TSN來確定重發(fā)的方法的實施
例； 圖15-17示出了一組傳輸、塊確認(rèn)、相應(yīng)的NAK和TSN，它們用作圖14所示方法的例子；
圖18示出了將延遲特性與隱含TSN處理相組合的增強型塊確認(rèn)方法的可替換實施例； 圖19描述了發(fā)射機隊列的示例性實施例； 圖20描述了 BAR幀的示例性實施例； 圖21描述了 BA幀的示例性實施例。
具體實施例方式
本文公開的示例性實施例，還有其它示例性的實施例，結(jié)合無線LAN(或者，使用新出現(xiàn)的傳輸技術(shù)的類似應(yīng)用)的非常高比特率物理層，支持高效操作。該示例性的WLAN在20腿z帶寬內(nèi)支持超過100Mbp(兆比特每秒)的比特率。還支持各種可替換的WLAN。
各種示例性的實施例保留了傳統(tǒng)WLAN系統(tǒng)的分布式協(xié)同操作的簡單性和魯棒性，例如，它們是802. 11(a-e)?？梢詫崿F(xiàn)各種實施例的優(yōu)點，同時保持與這些傳統(tǒng)系統(tǒng)的后向兼容。(應(yīng)當(dāng)注意的是，在下面的說明中，將802. ll系統(tǒng)描述為示例性的傳統(tǒng)系統(tǒng)。本領(lǐng)域技術(shù)人員將會發(fā)現(xiàn)，這些改進(jìn)同樣與其它系統(tǒng)和標(biāo)準(zhǔn)兼容。) —種示例性的WLAN可以包括子網(wǎng)協(xié)議棧。子網(wǎng)協(xié)議棧通?？梢灾С指邤?shù)據(jù)速率、高帶寬的物理層傳輸機制，包括、但不限于基于OF匿調(diào)制的機制；單載波調(diào)制技術(shù)；使用
多個發(fā)射和多個接收天線的系統(tǒng)(多進(jìn)多出(MIMO)系統(tǒng)，包括多進(jìn)單出(MISO)系統(tǒng))，用于非常高帶寬效率的操作；將多個發(fā)射和接收天線與空間復(fù)用技術(shù)相結(jié)合從而在相同的時間間隔內(nèi)向多個用戶終端發(fā)送數(shù)據(jù)或從多個用戶終端接收數(shù)據(jù)的系統(tǒng)；使用碼分多址(CDMA)技術(shù)來實現(xiàn)多個用戶同時傳輸?shù)南到y(tǒng)。其它的例子包括單進(jìn)多出(SIMO)和單進(jìn)單出(SISO)系統(tǒng)。 這里給出的一個或多個示例性實施例是針對無線數(shù)據(jù)通信系統(tǒng)環(huán)境而展開介紹的。雖然優(yōu)選在該環(huán)境中使用，但也可以將本發(fā)明的不同實施例應(yīng)用于不同的環(huán)境或配置。通常情況下，這里描述的各種系統(tǒng)可用軟件控制的處理器、集成電路或離散邏輯來實現(xiàn)。貫穿本申請的數(shù)據(jù)、指令、命令、信息、信號、符號和碼片優(yōu)選用電壓、電流、電磁波、磁場或粒子、光場或粒子或其組合來表示。此外，每幅框圖中所示的模塊可以表示硬件或方法的步驟。在不偏離本發(fā)明保護范圍的情況下，方法的步驟可以互換。這里使用的"示例性的"一詞意味著"用作例子、例證或說明"。這里被描述為"示例性"的任何實施例或設(shè)計不應(yīng)被解釋為比其它實施例或設(shè)計更優(yōu)選或更具優(yōu)勢。 圖1是系統(tǒng)100的一個示例性實施例，其包括一個接入點(AP) 104，它連接到一個或多個用戶終端(UT) 106A-N。與802. 11術(shù)語相一致，在本文中，AP和UT也被稱為站或STA。在此所述的技術(shù)和實施例也適用于其它類型的系統(tǒng)(例子包括上面詳述的蜂窩標(biāo)準(zhǔn))。本文中所用的術(shù)語"基站"可以與術(shù)語"接入點"互換使用。術(shù)語"用戶終端"可以與用戶設(shè)備(UE)、用戶單元、用戶站、接入終端、遠(yuǎn)程終端、移動站或本領(lǐng)域中其它相應(yīng)的術(shù)語互換使用。術(shù)語"移動站"涵蓋固定的無線應(yīng)用。 還應(yīng)當(dāng)注意的是，用戶終端106可以直接與另一個通信。802. ll(e)引入的直接鏈接協(xié)議(DLP)允許一個STA把幀直接轉(zhuǎn)發(fā)到基本業(yè)務(wù)集(BSS)內(nèi)的另一個目的地STA(由相同的AP所控制)。在本領(lǐng)域所知的各種實施例中，不需要接入點。例如，獨立的BSS(IBSS)可以由STA的任何組合所形成。多個用戶終端利用任何公知的通信格式經(jīng)無線網(wǎng)絡(luò)120彼
7此通信，它們可以形成Ad hoc網(wǎng)絡(luò)。 AP和UT經(jīng)無線局域網(wǎng)(WLAN) 120通信。在該示例性的實施例中，WLAN 120是高 速MM0 0FDM系統(tǒng)。然而，WLAN 120可以是無線LAN?？蛇x地，接入點104經(jīng)網(wǎng)絡(luò)102與任 何數(shù)量的外部設(shè)備或過程進(jìn)行通信。網(wǎng)絡(luò)102可以是因特網(wǎng)、內(nèi)部網(wǎng)或任何其它的有線的、 無線的或光網(wǎng)絡(luò)。連接110將物理層信號從網(wǎng)絡(luò)運送到接入點104。設(shè)備或過程可以連接 到網(wǎng)絡(luò)102或作為WLAN 120上的UT(或經(jīng)連接)。可以連接到網(wǎng)絡(luò)102或WLAN 120的設(shè) 備的例子包括電話；個人數(shù)字助理(PDA);各種類型的計算機(膝上型電腦、個人計算機、 工作站、任何類型的終端)；視頻設(shè)備，比如照相機、攝像機、網(wǎng)絡(luò)攝像頭；幾乎任何其它類 型的數(shù)據(jù)設(shè)備。過程可以包括語音、視頻、數(shù)據(jù)通信等等。各種數(shù)據(jù)流可以具有不同的傳輸 需求，它們可以通過使用不同的服務(wù)質(zhì)量(QoS)技術(shù)來滿足。 系統(tǒng)100可以用一個集中式的AP 104來部署。在一個示例性的實施例中，所有UT 106與該AP進(jìn)行通信。在另一個實施例中，對系統(tǒng)進(jìn)行修改，從而在兩個UT之間實現(xiàn)的直 接的點對點通信，這對于本領(lǐng)域普通技術(shù)人員來說是顯而易見的，其例子將在下面給出。在 支持多個指定接入點的實施例中，任何站都可以被設(shè)置成一個指定的AP。訪問可以由AP管 理，或以自組織方式(即基于競爭)進(jìn)行。 在一個實施例中，AP 104提供以太網(wǎng)適應(yīng)能力(ad即tation)。在這種情況下，除 AP之外，還可以再部署一個IP路由器，以提供到網(wǎng)絡(luò)102的連接(這里未顯示其細(xì)節(jié))。以 太網(wǎng)幀可以通過WLAN子網(wǎng)，在路由器和UT 106之間傳輸(下面將詳細(xì)說明)。以太網(wǎng)適應(yīng) 和連接是本領(lǐng)域中的公知技術(shù)。 在另一個實施例中，AP 104提供IP適應(yīng)能力。在這種情況下，對于已連接UT的 集合(未顯示其細(xì)節(jié))，AP充當(dāng)一個網(wǎng)關(guān)路由器。在這種情況下，AP 104可以將IP數(shù)據(jù)報 尋徑到UT 106，以及，對來自UT 106的IP數(shù)據(jù)報進(jìn)行尋徑。IP適應(yīng)和連接是本領(lǐng)域中的 公知技術(shù)。 802. lie中定義的塊確認(rèn)機制是802. 11ACK方案的增強版。接收機無需在每個幀 傳輸之后就立即提供確認(rèn)，在發(fā)送塊確認(rèn)請求(BAR)之前，塊確認(rèn)機制允許發(fā)送方STA在不 超出塊確認(rèn)窗口尺寸的范圍內(nèi)發(fā)送一定數(shù)量的幀(或碎片)。 根據(jù)在流建立時商定的塊確認(rèn)方法，接收機以下列方式之一對塊確認(rèn)請求做出響 應(yīng)l.立即的塊確認(rèn)在收到BAR之后緊跟的一個SIFS(短的幀間間隔)時，接收機用塊確 認(rèn)(BA)對BAR做出響應(yīng)，以指明發(fā)送出的這一塊幀的ACK/NAK狀態(tài)。2.延遲的塊確認(rèn)接 收機可以在隨后的傳輸機會時發(fā)送塊確認(rèn)(BA)。然而，接收機也可以發(fā)送立即的ACK，以指 明BAR幀的成功接收。 圖2顯示了現(xiàn)有技術(shù)的塊確認(rèn)請求(BAR)幀200。塊確認(rèn)請求幀200包括MAC報 頭210。 MAC報頭210包括幀控制220、持續(xù)時間字段230、接收地址(RA)240和發(fā)射地址 (TA)250。塊確認(rèn)請求控制字段260用于規(guī)定有關(guān)塊確認(rèn)請求的類型的各種參數(shù)。BAR幀 200還包括塊確認(rèn)開始序列控制270和幀校驗序列(FCS) 280，下面會對此做進(jìn)一步描述。
圖3顯示了本領(lǐng)域所公知的塊確認(rèn)(BA)幀300。塊確認(rèn)300包括MAC報頭310， 類似于MAC報頭210，如上所述，包括幀控制320、持續(xù)時間330、RA 340和TA 350。塊確認(rèn) 幀300還包括塊確認(rèn)控制360，以指示被發(fā)送的塊確認(rèn)的類型。BA幀300進(jìn)一步包括BA開 始序列控制370和BA位圖380，下面會對此做進(jìn)一步描述，再后面是FCS 390。塊確認(rèn)開始
8序列控制字段包含發(fā)送的幀對應(yīng)的第一MSDU的序列號。在響應(yīng)的塊確認(rèn)幀中，接收機用相 同的開始序列號應(yīng)答并在塊確認(rèn)位圖中指示最多64個隨后MSDU的ACK/NAK狀態(tài)。塊確認(rèn) 位圖的格式在自開始序列號起的窗口中給最多64幀分配16比特/幀。位圖中的每個比特 表示用于每幀的(最多16碎片)的其中之一的ACK/NAK狀態(tài)。應(yīng)當(dāng)注意的是，在此所述的 各個實施例中，在位圖中，可以用O來標(biāo)識NAK，用1來標(biāo)識ACK。這僅僅是示例，當(dāng)需要時， 本領(lǐng)域技術(shù)人員將容易采用替換的位圖或NAK/ACK表示方式?？梢圆捎萌魏晤愋偷谋忍刈?段。例如，ACK和NAK可以被包括，以用于匯總幀、幀、幀的部分等等。在本文中，術(shù)語"幀" 可以廣泛地適用于任何數(shù)據(jù)部分。 壓縮BA位圖的幾種方法公開在有關(guān)的共同未決的美國專利申請 No. 10/964330 (后面稱之為'330申請)中，'330申請的標(biāo)題為"HIGH SPEEDMEDIA ACCESS CONTROL WITH LEGACY SYSTEMINTEROPERABILITY"，于2004年10月13日提交，已經(jīng)轉(zhuǎn)讓給 本發(fā)明的受讓人，故以引用方式加入本申請。 為了充分利用802. lln中的增加PHY數(shù)據(jù)率，可以采用許多MAC效率增強方 法。這些可以包括幀匯總和減少幀間間距，這些例子公開在有關(guān)的共同未決美國專利申請 No. 11/158,589中，該申請的題目為"WIRELESSLAN PROTOCOL STACK",于2005年6月21日 提交，現(xiàn)在已經(jīng)轉(zhuǎn)讓給本發(fā)明的受讓人，故以引用方式加入本申請。此外，802. lln中還引入 了先進(jìn)的信道編碼方案，例如串行或并行連接的turbo碼和/或LDPC碼。引入先進(jìn)編碼方 案(需要迭代解碼)、大的匯總幀和去掉幀間間距會在接收機上顯著增加解碼器的復(fù)雜度。 響應(yīng)于匯總幀傳輸或利用先進(jìn)編碼方案的傳輸?shù)牧⒓磯K確認(rèn)會明顯增加復(fù)雜度負(fù)擔(dān)。我們 希望對于相對低能力、低復(fù)雜度的接收機，允許有延遲解碼的操作。 可以增強802. lie塊確認(rèn)機制，以便作為基于窗口的ARQ而工作。這意味著在發(fā) 送BAR之后不需要停下來等待BA。在發(fā)送一部分的窗口之后可以發(fā)送BAR，緊接著傳輸多 個幀，然后才能接收到相應(yīng)的BA響應(yīng)。BA可以被異步地傳送到發(fā)射機，以保持ARQ窗口 向前移動而不會有"協(xié)議停止"。先前已經(jīng)定義了很多這樣的ARQ協(xié)議，例如GPRS、 CDMA、 SSCOP(ATM Service Specific Connection Oriented Protocol)。 為了在有延遲解碼的情況下正確工作，發(fā)射機上的ARQ引擎知道哪些幀已經(jīng)丟失 和哪些幀是"正在處理中(in transit)"。在此情況下，"正在處理中"意味著多個幀正在接 收機上被解碼。 下面詳細(xì)描述用于解決這些問題的各個實施例。例子包括如下一，接收機在塊確 認(rèn)協(xié)商中指明最大尺寸匯總幀的解碼延遲。二，可以在BAR中加入BAR傳輸序列號(BAR_ TSN，或簡稱TSN)。接收機可以把BAR—TSN加入相應(yīng)的BA響應(yīng)中。這樣，發(fā)射機就能確定 哪些幀是"正在處理中"，從而實現(xiàn)基于窗口 ARQ的正確操作。在下述的各個實施例中，TSN 用于標(biāo)識塊。通常，可以使用任何類型的傳輸順序指示符，包括數(shù)字、字符等等。三，TSN可 以與發(fā)送的一個或多個幀相關(guān)聯(lián)。TSN不與BAR—起發(fā)送。發(fā)射機將確定哪個TSN對應(yīng)于 BA響應(yīng)，下面會對此詳細(xì)描述。也可以將一個或多個這些例子或其它的實施例組合起來使 用。 圖4顯示了從發(fā)送方STA到接收方STA的幀傳輸例子。在該圖中，從頂部到底部 時間在增加。這些幀可以作為一個匯總幀發(fā)送，如圖所示。在該例中，幀A、B、C和D作為一 個匯總幀發(fā)送，并且塊確認(rèn)請求BAR(TSN二 T)包括在匯總幀中。TSN指示BAR的傳輸序列號，下面還將對此進(jìn)行討論。作為替換，BAR也可以隱含在匯總幀中，也就是說，每個匯總幀 通過包括下列字段來隱含地包括塊確認(rèn)請求BAR控制、BA開始序列控制和BARTSN。
發(fā)射機獲得另一個發(fā)射機會(安排好的或通過競爭)，將幀E、 F、 G和H連同 BAR(TSN = T+1) —起作為匯總幀傳輸。應(yīng)當(dāng)注意的是，字母A、B、C、D、E、F、G和H表示幀 序列號(可以使用任何的幀序列標(biāo)識符或指示符)。這是精心設(shè)計的，以顯示所發(fā)送的幀不 必對應(yīng)于連續(xù)的序列號。例如，在匯總體中發(fā)送的一些幀是重發(fā)的未經(jīng)確認(rèn)的先前幀而其 它幀是初始傳輸?shù)膸?將是按序排列)時，就將是這種情況。 在該例中，假設(shè)低復(fù)雜度接收機對于解碼發(fā)送的匯總體引起解碼延遲。在圖中顯 示為解碼延遲D。因此，在發(fā)射機已經(jīng)完成了第二匯總體和具有TSN二T+1的第二BAR的傳 輸之后，在此情況下第一匯總體的解碼完成。 當(dāng)發(fā)射機接收到具有TSN = T的塊確認(rèn)時，這表明幀E、 F、 G、 H還沒有被接收到。 除非發(fā)射機知道延遲解碼的可能性，否則，不會知道這些幀在接收機上正進(jìn)行解碼并因此 正"在處理中"。在此情況下，發(fā)射機知道該事實，就不會將這些幀標(biāo)記為重傳。
圖5示出了無線通信設(shè)備的一個示例性實施例，它可以被配置成接入點104或用 戶終端106。無線通信設(shè)備是示例性的STA，適用于系統(tǒng)IOO。接入點104的結(jié)構(gòu)如圖5所 示。收發(fā)器510根據(jù)網(wǎng)絡(luò)102的物理層需求，在連接IIO上接收和發(fā)射。來自或發(fā)往與網(wǎng) 絡(luò)102相連的裝置或應(yīng)用的數(shù)據(jù)傳送到處理器520。這些數(shù)據(jù)在下面會涉及到。基于有關(guān) 流的應(yīng)用的類型，流可以具有不同的特性和需要不同的處理。例如，視頻或音頻的特征在于 低延時流(視頻通常比語音具有較高的吞吐量需求)。許多數(shù)據(jù)應(yīng)用對于延時不太敏感，但 會具有較高的數(shù)據(jù)完整性需求(即，語音容許一些數(shù)據(jù)包丟失，文件傳送通常不容許數(shù)據(jù) 包丟失)。 處理器520可以包括媒體訪問控制(MAC)處理單元(未詳細(xì)顯示)，它接收流260 并處理它們以便在物理層上傳輸。處理器520還可以接收物理層數(shù)據(jù)并對其進(jìn)行處理，以 形成分組以便輸出流。在AP和UT之間還可以傳送有關(guān)802. 11WLAN的控制命令和信令。 在物理層(PHY)協(xié)議數(shù)據(jù)單元(PPDU)中封裝的MAC協(xié)議數(shù)據(jù)單元(MPDU)傳送到無線LAN 收發(fā)器560，或者，從無線LAN收發(fā)器560接收這樣的MPDU。 MPDU也被稱作幀。當(dāng)單一的 MPDU被封裝在單一的PPDU中時，有時，該PPDU被稱作一幀。替換的實施例可以利用任何變 換技術(shù)，而且在替換實施例中術(shù)語可以改變。出于各種目的，從物理處理器520可以返回相 應(yīng)于各種MACID的反饋。反饋可以包括任何物理層信息，包括信道(包括多播以及單播信 道)可支持的速率、調(diào)制格式和各種其它的參數(shù)。 處理器520可以是通用的微處理器、數(shù)字信號處理器(DSP)或?qū)Ｓ锰幚砥?。處理?520可以與專用硬件相連接，以協(xié)助各種任務(wù)(未顯示細(xì)節(jié))。可以在外連的處理器上運行 各種應(yīng)用程序，比如外連的計算機或經(jīng)網(wǎng)絡(luò)連接，可以運行在無線通信設(shè)備104或106(未 顯示)內(nèi)的附加處理器上，或可以運行在處理器520本身上。所示的處理器520與存儲器 530連接，存儲器530可以用于存儲數(shù)據(jù)以及指令，處理器520用于執(zhí)行在此所述的各種程 序和方法。本領(lǐng)域技術(shù)人員應(yīng)該明白，存儲器530可以包括一個或多個各種類型的存儲器 組件，可以全部或部分地嵌入處理器520。除了存儲用于執(zhí)行在此所述功能的指令和數(shù)據(jù) 外，存儲器530還可以用于存儲有關(guān)各種隊列的數(shù)據(jù)。 無線LAN收發(fā)器560可以是任何類型的收發(fā)器。在一個示例性實施例中，無線LAN收發(fā)器560是OFDM收發(fā)器，它可以有MMO或MISO接口 。 OFDM、 MIMO和MISO對于本領(lǐng)域 是熟知的。各種示例性的OFDM、 MMO和MISO收發(fā)器詳細(xì)描述在共同未決的美國專利申請 No. 10/650， 295中，專利申請No. 10/650， 295的標(biāo)題為"FREQUENCY-INDEPENDENTSPATIAL-P ROCESSING FOR WIDEBAND MISO AND M頂OSYSTEMS"，于2003年8月27日提交，已經(jīng)轉(zhuǎn)讓給 本發(fā)明的受讓人。替換的實施例可以包括SIMO或SISO系統(tǒng)。 所示的無線LAN收發(fā)器560與天線570A-N相連接。在各種實施例中可以支持任 何數(shù)量的天線。天線570可以用于在WLAN 120上發(fā)射和接收信號。 無線LAN收發(fā)機240可以包括與一個或多個天線250相連接的空間處理器。該空 間處理器可以獨立地處理各天線要發(fā)送的數(shù)據(jù)，或者，對所有天線上接收的信號進(jìn)行聯(lián)合 處理。獨立處理的例子可以基于信道估計、來自UT的反饋、信道反轉(zhuǎn)(cha皿el inversion) 或本領(lǐng)域中公知的多種其它技術(shù)。該處理是使用多種空間處理技術(shù)中任意之一來執(zhí)行 的。多個這種類型的收發(fā)機可以使用波束形成、波束導(dǎo)引(beam steering)、特征導(dǎo)引 (eigen-steering)或其它空間技術(shù)，來提高發(fā)向一個給定用戶終端的吞吐量和來自一個給 定用戶終端的吞吐量。在一個其中發(fā)送OFDM符號的示例性實施例中，該空間處理器可以包 括多個子空間處理器，用來處理各OFDM子信道或頻段。 在一個示例性實施例中，該AP(或任可STA，比如UT)具有N個天線，而一個示例性 的UT具有M個天線。因此，該AP和該UT的天線之間有MxN條路徑。在本領(lǐng)域中，使用多 條路徑來提高吞吐量的各種空間技術(shù)都是公知的。在一種空時發(fā)射分集(STTD)系統(tǒng)(在 這里，也被稱為"分集")中，傳輸數(shù)據(jù)進(jìn)行格式化和編碼，然后，作為單個數(shù)據(jù)流通過所有天 線發(fā)送出去。使用M個發(fā)射天線和N個接收天線，可以形成MIN(M，N)個獨立信道。空間復(fù) 用利用這些獨立路徑，并且可以在這些獨立路徑上發(fā)送不同的數(shù)據(jù)，從而提高傳輸速率。
用于學(xué)習(xí)和適應(yīng)AP和UT之間的信道特性的各種技術(shù)是公知的。可以從每個發(fā)射 天線發(fā)送獨特的導(dǎo)頻信號。在各接收天線處接收和測量這些導(dǎo)頻信號。然后，可以將信道 狀態(tài)信息反饋返回給發(fā)射設(shè)備，以便用于傳輸?？梢詧?zhí)行測量信道矩陣的特征分解，以確定 信道特征模式。另一種避免在接收機中進(jìn)行信道矩陣的特征分解的技術(shù)，使用導(dǎo)頻信號和 數(shù)據(jù)的特征導(dǎo)引，來簡化接收機中的空間處理。 因此，根據(jù)當(dāng)前的信道狀態(tài)，對于到系統(tǒng)內(nèi)各個用戶終端的傳輸，可以提供不同的 數(shù)據(jù)速率。具體而言，AP和每個UT之間的具體鏈路比多播鏈路或廣播鏈路具有較高性能， 多播鏈路或廣播鏈路可以從AP到一個以上UT分享。下面進(jìn)一步對這方面的例子進(jìn)行詳細(xì) 說明?；贏P和各UT之間的物理鏈路使用哪種空間處理，無線LAN收發(fā)機240可以確定 可支持的速率。該信息可以通過連接280反饋回去，以用于MAC處理。
出于示例的目的，在無線LAN收發(fā)器560和處理器520之間配置消息解碼器540。 在一個示例性實施例中，在處理器520、無線LAN收發(fā)器560、其它的電路系統(tǒng)或它們的組合 內(nèi)可以實現(xiàn)消息解碼器540的功能。消息解碼器540適于解碼任何數(shù)量的控制數(shù)據(jù)或信令 消息，以便在系統(tǒng)內(nèi)通信。在一個例子中，消息解碼器540適于接收和解碼塊確認(rèn)消息，比 如，如下所述的BA幀300或BA幀2100，或，如下所述的塊確認(rèn)請求幀200或2000。利用本 領(lǐng)域熟知的任何數(shù)量的消息解碼技術(shù)可以解碼各種其它的消息。在處理器520和無線LAN 收發(fā)器560之間可以類似地配置消息編碼器550(也可以全部或部分地實現(xiàn)在處理器520、 無線LAN收發(fā)器560、其它的電路系統(tǒng)或它們的組合中)，它可以執(zhí)行消息的編碼，比如剛剛所述的那些。對于本領(lǐng)域技術(shù)人員來說，消息的編碼和解碼技術(shù)是公知的。 返回圖4，如果發(fā)射機知道在接收機處有解碼器延遲D，則它知道包含幀E、 F、 G和
H的匯總幀比D發(fā)射的更新，并因此推斷這些幀正在處理中。為此，發(fā)射機應(yīng)該知道與可發(fā)
射到接收機的最大尺寸匯總體相關(guān)聯(lián)的解碼延遲。最大匯總體尺寸和有關(guān)最大匯總體尺寸
的解碼延遲可以協(xié)商，作為用于流的塊確認(rèn)協(xié)商的一部分。 圖6中描述了基于期望的解碼器延遲用于確定有效NAK的方法600的示例。處理 開始于610，其中發(fā)射設(shè)備(任何類型的STA，包括AP或UT)確定預(yù)定接收機上的解碼器延 遲D(同樣是任何類型的站)。站之間可以協(xié)商解碼器延遲D，解碼器延遲D可以在通信會 話期間的任何時間傳送，或可以利用測量技術(shù)估算。 一個站可以與多個其它站通信，而其它 每個站可以具有變化的解碼器延遲D。如上所述，解碼器延遲D是可變的，這是由于所選擇 的調(diào)制格式的類型、接收機的處理能力或各種其它因素所致。在620中，站發(fā)送一組幀(一 個或多個)到接收機。這些幀可以包括多個子幀或片段。這些幀可以作為一個或多個匯 總幀發(fā)送，或作為一序列的幀發(fā)送，或作為任何其它多幀的組合發(fā)送，這些都是期望塊確認(rèn) (BA)的。在630中，在傳輸了一個或多個幀的組之后，發(fā)射站發(fā)送BAR。在640中，發(fā)射站 在一個或多個組中將如上所述的一個或多個附加幀跟一個或多個相應(yīng)的BAR—起發(fā)送。如 圖所示，發(fā)射機可以在630處的BAR之后繼續(xù)發(fā)送，以便使接收機有時間對所接收的幀進(jìn)行 解碼。在650(可以與640中所述的連續(xù)傳輸并行發(fā)生)中，發(fā)射站從接收站接收BA。在 660中，發(fā)射站基于延遲D區(qū)分有效NAK和"正在處理中的"幀，其中利用任何類型的NAK消 息來指示NAK，例子是上述的BA位圖380。在670中，發(fā)射機相應(yīng)地安排重傳。接著，處理 會停止。應(yīng)當(dāng)注意的是，該處理可以無限迭代下去。 可以通過一個例子來說明剛才所述的的處理。圖7描述了發(fā)射幀的示例。圖7中 所示的是一系列的傳輸700。被標(biāo)識為幀序列號(FSN)的頂行表明發(fā)射緩沖器內(nèi)的幀序列 號。在該例中，在發(fā)射緩沖器中有N個可能的幀，盡管緩沖器可以包含少量的傳輸幀。在頂 行下面是序列，表明哪些幀從發(fā)射緩沖器被及時發(fā)送出去。因此，在時間零，幀0-3被發(fā)送 出去。在時間1，幀4-7被發(fā)送出去。在該例中，我們假設(shè)，一個BAR在幀0-3的傳輸之后 被發(fā)送出去，第二個BAR在幀4-7的傳輸之后被發(fā)送出去。此外，在該例中，假設(shè)先前的BA 已經(jīng)被接收到，它表明幀0和2的有效NAK。圖8所示的BA 800示出了該情形。應(yīng)當(dāng)注意 的是，如圖8所示，幀1和3被確認(rèn)為有效接收到。因此，由于幀0和2跟1和3在相同的 塊中發(fā)送，所以，有關(guān)這些幀的NAK必然是有效的，因為解碼必須完成才能確認(rèn)幀1和3。因 此，如圖7所示，在時間2，幀0和2被重發(fā)。在此情況下，新的幀8和9也被發(fā)送出去。
繼續(xù)該例，現(xiàn)在假設(shè)，如圖9所示的BA900被接收到。使用圖6所述的延遲方法，時 間2上的傳輸和BA900的接收之間已經(jīng)流逝的時間將確定未經(jīng)確認(rèn)的幀是否為有效的NAK。 例如，經(jīng)過確認(rèn)的幀是不言自明的，但幀6、7、8和9的接收，以及幀0和2的重發(fā)，可能會正 "進(jìn)行中"，而不是實際NAK的。應(yīng)當(dāng)注意的是，在此情況下，如果BA在幀7之后被發(fā)送，則 幀4和5的確認(rèn)將表明這些NAK對于在相同組內(nèi)的幀6和7是有效的。盡管如此，不清楚 幀0、2、8和9是否正在處理中。通常，采用所述的延遲方法，可以假設(shè)，相對于延遲D很新 近發(fā)送的幀仍正在處理中。處理時間為D或更大的幀將是有效的NAK。因此，如果在圖7所 示的在時間2上的幀傳輸和圖9所示的BA 900的接收之間已經(jīng)過了大于D的延遲，則可以 假設(shè)幀0、2、8和9的NAK是有效的。
在設(shè)計這樣的系統(tǒng)時，應(yīng)該注意的是，假設(shè)延遲太小會引起可能正在"處理中"的 這些幀的不必要重傳，而假設(shè)延遲太大會增加延時，這是因為不正確解碼的幀在很長的時 間內(nèi)無法得到重傳。上面所述的兩種選擇顯示在圖10中。應(yīng)當(dāng)注意的是，當(dāng)時間2的幀傳 輸和BA 900的接收之間的時間小于D時，幀6和7的NAK被認(rèn)為是有效的，因為它們對應(yīng) 于有效的NAK 4和5，但對應(yīng)于幀序列號0、2、8和9的零是未知的，因此NAK將不被確定并 不會安排重傳。在該行中的問號表示幀正在處理中。底行表示流逝的時間大于D，因此，幀 6和7的NAK與之前的幀0， 2、8和9的NAK —樣，都是有效的。 如上所述，接收機端的解碼延遲由于許多原因是可變的。例如(a)解碼延遲取決 于發(fā)送的匯總體的尺寸；(b)先進(jìn)編碼使用遞歸解碼技術(shù)，可以用具有可變延遲的可變次 數(shù)的遞歸來實現(xiàn)；和/或(c)接收方STA上的處理器負(fù)載可能變化，這取決于多少其它的 STA正在與接收方STA通信。 如上所述，當(dāng)假設(shè)解碼延遲固定時，如果實際的延遲是可變的，那么，ARQ操作就會 很低效。如果實際的延遲較小，則發(fā)射機不會將丟失的幀標(biāo)記成NAK。于是，這些幀的恢復(fù) 將延遲，直到具有相同指示的另一個BA被接收到為止。如果實際的延遲較大，則幀將會不 必要地重傳。這兩種情況都導(dǎo)致低效的ARQ操作。 在一個實施例中，通過在BAR中發(fā)送傳輸順序號(TSN)和通過在相應(yīng)的BA中加入 TSN，這些問題可以得到解決。在此情況下，當(dāng)接收到BA時，發(fā)射機立即知道哪些幀是在相 應(yīng)的BAR之前發(fā)送的和哪些幀是在相應(yīng)的BAR之后發(fā)送的。在圖4所示的例子中，當(dāng)接收 到具有TSN = T的BA時，發(fā)射機知道它包括幀A、 B、 C和D的ACK狀態(tài)，幀E、 F、 G和H正 在處理中(即，在接收機解碼器上)。應(yīng)當(dāng)注意的是，這不需要在塊確認(rèn)協(xié)商期間告訴發(fā)射 機解碼延遲D的值。 圖11描述了方法IIOO，用于根據(jù)傳輸順序號確定確認(rèn)。該過程在1110開始，其中 第一設(shè)備向第二設(shè)備發(fā)送一組幀(一個或多個)。在1120，第一設(shè)備發(fā)送BAR，它的傳輸順 序號與發(fā)送的那組幀相關(guān)聯(lián)。在1130，第一設(shè)備可以繼續(xù)發(fā)送附加的組(一個或多個幀)， 更新用于每個組的傳輸順序號和針對每個組發(fā)送具有相應(yīng)傳輸順序號的BAR(例如，圖8所 示的BA 800已經(jīng)被接收到)。在1140，并行地，第一設(shè)備從第二設(shè)備接收BA，該BA指示了 對應(yīng)于最新解碼的BAR的TSN，標(biāo)記為RX_TSN。在1150，第一設(shè)備確定與RX_TSN(或任何先 前的TSN)指示的傳輸順序號相關(guān)的BAR—起發(fā)送的所有幀的有效NAK。在1160，第一設(shè)備 可以相應(yīng)地重新安排傳輸。接著，處理可以停止。類似于方法600，方法1100可以無限迭 代。 根據(jù)本文的教示，對本領(lǐng)域技術(shù)人員顯而易見的是，可以用各種方法來生成TSN 和RX—TSN。例如，TSN可以被初始化為任意值，然后遞增，以生成隨后的TSN值(也可以利 用替換的技術(shù))。在接收機一端，RX_TSN可以被初始成未定義的值。接收到BAR后，RX_TSN 可以被設(shè)為等于收到的BAR中的TSN。在一個實施例中，只有在對BAR之前接收的所有幀進(jìn) 行解碼之后才執(zhí)行這種更新。適當(dāng)?shù)臅r候，RX—TSN的當(dāng)前值可以包括在BA中，下面會對此 做進(jìn)一步詳述。 通過一個例子可以進(jìn)一步理解方法1100。圖12描述發(fā)送的幀1200的序列，類似 于圖7所述的序列700。然而在此情況下，發(fā)送的幀與指示的傳輸順序號相關(guān)，如圖所示。 "X"表示幀還沒有被發(fā)送出去。因此，在時間零，在TSN設(shè)為零的情況下發(fā)送幀0-3。在時
13間l，在TSN設(shè)為1的情況下發(fā)送幀4-7。在時間2，基于與之前相似的假設(shè)(幀0和2已經(jīng)在之前得到NAK，而幀1和3已經(jīng)在時間2得到確認(rèn))，幀0、2、8和9被發(fā)送出去。注意，幀1和3已經(jīng)被肯定地確認(rèn)，因此從發(fā)射機隊列中剔除它們。在圖12中這通過使相關(guān)的幀變灰來表示。 圖13描述了具有如第二行所示的BA位圖的BA 1300，每個值與第一行中標(biāo)識的相應(yīng)幀序列號相關(guān)聯(lián)。如圖所示，行3和4對應(yīng)于兩種示例情形，其中行2中所示的BA用相應(yīng)的RX_TSN為1來發(fā)射，在RX_TSN被設(shè)置到2內(nèi)發(fā)射相同的BA的結(jié)果。當(dāng)BA對應(yīng)于TSN = 1時，很清楚的是，BA對應(yīng)于用設(shè)置到1的TSN所發(fā)送的幀的BAR?；氐綀D12中，用該TSN發(fā)射幀4-7，因此，幀4和5得到確認(rèn)，幀6和7得不到確認(rèn)。由于該BA與TSN = 1相關(guān)聯(lián)，對應(yīng)于幀6和7的零是有效的，并在行3中被表示成NAK。 TSN = 1之后發(fā)送的幀仍然正在處理中，因此，在該例中，還不清楚是否幀0、2、8和9到底是被否認(rèn)了 ，還是正在處理中。因此，只有幀6和7在此時被安排重傳。 在替換的例子中，行4示出了當(dāng)用被設(shè)置到2的RX_TSN發(fā)射行2中所示的BA時的結(jié)果。在此情況下，由于所有發(fā)送的未解決的幀已經(jīng)用TSN = 2或較早的TSN被發(fā)射，因此，所有未確認(rèn)的幀將有足夠的時間被解碼，如RX_TSN所示。因此，幀0、2、6、7、8和9是有效的NAK，并可以被安排重傳。 該方法1100允許用可變的解碼延遲來工作，如上所述。該實施例要求BAR傳輸順序號(TSN)字段包括在BAR幀中；接收機把最新解碼的TSN值加入BA幀響應(yīng)中。
在一個可替換實施例中，可以容許可變的解碼延遲，而不必發(fā)射TSN，正如方法1100所述。圖14描述了方法1400的示例性實施例，它利用TSN來確定重傳，而不必在BAR或BA中發(fā)射TSN。在1410中，一組(一個或多個)幀從第一設(shè)備發(fā)往第二設(shè)備。在1420中，將傳輸順序號和發(fā)送的組相關(guān)聯(lián)。在1430中，發(fā)送與該組相關(guān)聯(lián)的BAR。應(yīng)當(dāng)注意的是，與如上所述的1120不同，不發(fā)送TSN。在1440中，在BAR的傳輸之后，如前所述，發(fā)射站可以繼續(xù)發(fā)送附加的組(一個或多個幀)，更新每個組的傳輸順序號(并將TSN與發(fā)送的組相關(guān)聯(lián))，并發(fā)送每個組的BAR。同樣，不必發(fā)送TSN。在1450中，并行地，第一設(shè)備接收從第二設(shè)備發(fā)送的BA。在1460中，確定所接收的ACK對應(yīng)的最近TSN。在1470中，對于跟與所確定的TSN(或先前的TSN)相關(guān)聯(lián)的BAR—起發(fā)送的所有幀，確定其有效的NAK。在一個可替換實施例中，有用的是，當(dāng)幀被正常有序發(fā)送時，最高的確認(rèn)的FSN可以被定位，并且較早的FSN可以被標(biāo)記成有效確認(rèn)。然而，在該替換的實施例中，當(dāng)較低的FSN已經(jīng)被重傳時，它或許是在最高的經(jīng)過確認(rèn)的FSN之后，可以安排這些較低的FSN的不必要的重傳，如果那些幀仍然正在處理中。在1480中，根據(jù)如上確定的NAK來安排重傳。接著，處理停止。如前所述，該處理可以無限迭代。 可以通過示例的方式闡明方法1400。圖15示出了一組傳輸1500，它作為說明方法1400的例子。如圖12所示，在時間零，用設(shè)為零的TSN發(fā)送幀0-3。在時間l，用設(shè)為l的TSN發(fā)送幀4-7。如前所示，假設(shè)接收對于幀0-3的塊確認(rèn)，其中幀1和3是經(jīng)過ACK的(因此，它們可以從發(fā)射機隊列中被移去，如通過圖15中灰化這些幀來表示)，幀2和4是NAK的。接著，在時間2，幀0、2被重傳，幀8連同它們一起被發(fā)送出去(注意，在上述所有的
例子中，各種其它的業(yè)務(wù)可以被發(fā)送到其它的站或具有集合或單獨的其它接入種類，比如在上述申請'330中所述的那樣)。在時間3，幀9、10和11被發(fā)送出去。在時間4，用TSN=4發(fā)送幀2、12、13和14。 在該實施例中，可以省略TSN的傳輸。只在發(fā)射機一端關(guān)聯(lián)TSN仍能加速NAK識別。如上所述，在一個實施例中，發(fā)現(xiàn)所接收ACK對應(yīng)的最近TSN，然后，先前發(fā)送的幀(即來自先前TSN的幀)對應(yīng)的所有NAK必然是有效的。在第一例中，考慮圖16所示的BA 1600。這里，在時間4的幀傳輸之后接收BA，如上所述。因為在編號較高的幀的傳輸之后可能有編號較低的幀的重傳，只發(fā)現(xiàn)被ACK的最高幀序列號并確定較低的編號是NAK的是不夠的。(而且，在任何給出的實施例中，不要求發(fā)射緩沖器按序發(fā)送，盡管在某些實施例會是這種情況)。為說明起見，注意該例中FSN2的畫了圓圈的確認(rèn)?？梢源_定出，F(xiàn)SN 2經(jīng)過了確認(rèn)。應(yīng)當(dāng)注意的是，F(xiàn)SN2是與設(shè)為4的TSN相關(guān)聯(lián)的一組中最后發(fā)送的(幀2也被較早地發(fā)送，TSN被設(shè)為零，但卻是有效NAK的，如前所述)。因此，BA是對包含幀2的BAR做出的響應(yīng)，因此，對應(yīng)于有關(guān)TSN = 4的組的所有其它ACK或NAK也是有效的。這些包括幀12、13和14。因此，如圖16的行3所示，不具有行2所示的BA位圖中所表示的ACK的幀12-14是有效的NAK。而且，有關(guān)先前TSN的所有先前發(fā)送的幀必須也已經(jīng)被解碼。因此，幀0和6-11對應(yīng)的NAK也是有效的，并被表示成第三行中的NAK。在該例中，ACK沒有顯示在行3中。應(yīng)當(dāng)注意的是，經(jīng)過確認(rèn)的幀可以從發(fā)射緩沖器中被移去。問號表示幀15-(N-1)。如果發(fā)送了附加幀(即幀15和上面的幀)，則它們將被確定為正在"處理中"，由于該例中最新確認(rèn)的幀是幀2。 在圖17所示的替換例子1700中，假設(shè)發(fā)生了與圖15所示的相同序列的傳輸。然而，在此情況下，BA 1700發(fā)生了改變，如圖所示。與圖16不同，F(xiàn)SN2在BA位圖中包含一個零，F(xiàn)SNO具有一個l，表示ACK。在此情況下，通過確認(rèn)幀進(jìn)行排序，確定最新發(fā)送的確認(rèn)幀是幀零，它是用TSN = 2發(fā)送的。因此，有關(guān)幀8的NAK是有效的，由于它被加在與幀零以及先前發(fā)送的幀(包括幀6和7)相同的組中。其余的幀是經(jīng)過確認(rèn)的，如行3中的空白所示，或者是未知的和"正在處理中"的，如問號所示。 圖18描述了增強型BA方法1800的另一實施例，它將延遲特性(比如上面的圖6所述)和隱含的TSN處理(比如上面的圖14所述)加以組合。在該實施例中，如果接收到的BA位圖有大量的NAK，并且沒有ACK表示有效接收的TSN，則延遲可用于確定較早幀對應(yīng)的可能有效NAK。如前所述，對于上述的隱含TSN處理，ACK的存在標(biāo)識與其有關(guān)的TSN，該TSN確定至少一個BAR已經(jīng)被尋址。此外，所標(biāo)識的TSN之后發(fā)送的幀也可以被確定是經(jīng)過有效NAK的，如果適當(dāng)?shù)难舆t已經(jīng)發(fā)生的話。 如前所述，應(yīng)當(dāng)注意的是，延遲可以被設(shè)置為較小，以防止不必要的重發(fā)，而在此情形下抑制了重發(fā)的延時。如果期望較大的延遲，會減少錯誤標(biāo)識NAK的可能性，但會增加NAK幀的重發(fā)的延時。本領(lǐng)域技術(shù)人員將很容易地確定適當(dāng)?shù)难舆t以用在各種實施例中。
方法1800的處理過程始于1410，利用與上述的圖14相同的步驟前進(jìn)到1470。應(yīng)當(dāng)注意的是，與圖14不同的是，塊1470的后面是附加的塊1810。在1810中，確定在一個或多個組的發(fā)送和BA的接收之間是否已經(jīng)超過了延遲D。如果是，確定可能的附加有效NAK。該處理繼續(xù)到1480，如上所述。 圖17給出的上述例子可以用于說明該附加的特性。在該例中，如前所述，幀零的確認(rèn)能讓接收到BA的發(fā)射機確定該BA是對至少TSN = 2做出的響應(yīng)。使用圖18所述的增強方案，如果在圖17所示的TSN二 3和BA的接收之間流逝的時間足夠，則發(fā)射機可以假
15設(shè)BA也是對用TSN = 3所發(fā)送的幀做出的響應(yīng)。在此情況下，發(fā)射機可以確定幀9、 10和11也是NAK的，并將被重新安排傳輸。在該例中，假設(shè)延遲不再足以作出有關(guān)TSN = 4的確定，以及因此與幀2、 12、 13和14相關(guān)的NAK的相應(yīng)有效性。該示例只是作為一個例子。
圖19描述了發(fā)射機隊列1900的一個示例性實施例，它適用于存儲器530中。本領(lǐng)域技術(shù)人員可以理解，任何類型的隊列可以用于發(fā)射機隊列。在該例中，發(fā)射機隊列包括要傳輸?shù)膸?930A-N，它們分別對應(yīng)于幀序列號1910A-N。在一個只采用延遲方法的實施例中，如圖6所示，應(yīng)當(dāng)注意的是，不必使用TSN(1920A-N)。當(dāng)期望TSN時，TSN可以與每個幀傳輸相關(guān)聯(lián)。注意，如上所述，可以使用附加的字段和/或可以使用所示字段的值，以表示一幀將被重發(fā)、刪除等等，這對于本領(lǐng)域技術(shù)人員來說將是顯而易見的。
在接收設(shè)備中也可以使用類似的接收機隊列(未顯示細(xì)節(jié))。在接收機隊列中，幀可以通過FSN存儲，并有序地傳送給較高層或應(yīng)用。或者，幀可以被無序地傳送給一個目的地或較高層協(xié)議(因此不需要隊列，減少隊列的存儲需求，或?qū)㈥犃兄囟ㄎ坏讲煌牟考螂娐?。較高層或應(yīng)用程序可以確定丟失的分組的適當(dāng)性能(也就是，BAR中的窗口向前移動，發(fā)射機已經(jīng)超時或達(dá)到一幀的最大重試次數(shù))。當(dāng)允許有損耗的算法(或較高層或其它的應(yīng)用具有用于丟失幀的附加重傳協(xié)議)和/或數(shù)據(jù)流是延時敏感時，這種情況會發(fā)生。
圖20描述了 BAR幀2000的一個示例性實施例，它適用于在此詳述的各個實施例。在該例中，除了上面詳細(xì)描述的附加字段TSN 2010之外，其它字段相同于上面詳述的BAR幀200。應(yīng)當(dāng)注意的是，在可替換的實施例中，可以使用任何的傳輸順序指示符來代替TSN。各種替換的實施例可以包括所示的字段、附加的字段或其任何子集。 圖21描述了 BA幀2100的一個示例性實施例，它適用于在此詳述的各個實施例。
在該例中，除了上面詳細(xì)描述的附加字段RX—TSN 2110之外，其它字段相同于上面詳述的
BAR幀300。各種替換的實施例可以包括所示的字段、附加的字段或其任何子集。 本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，信息和信號可以使用多種不同的技術(shù)和方法來表示。
例如，在貫穿上面的描述中提及的數(shù)據(jù)、指令、命令、信息、信號、比特、符號和碼片可以用電
壓、電流、電磁波、磁場或粒子、光場或粒子或者其任意組合來表示。 本領(lǐng)域技術(shù)人員還應(yīng)當(dāng)明白，結(jié)合本申請的實施例描述的各種示例性的邏輯框、模塊、電路和算法步驟均可以實現(xiàn)成電子硬件、計算機軟件或其組合。為了清楚地表示硬件和軟件之間的可交換性，上面對各種示例性的部件、框、模塊、電路和步驟均圍繞其功能進(jìn)行了總體描述。至于這種功能是實現(xiàn)成硬件還是實現(xiàn)成軟件，取決于特定的應(yīng)用和對整個系統(tǒng)所施加的設(shè)計約束條件。熟練的技術(shù)人員可以針對每個特定應(yīng)用，以變通的方式實現(xiàn)所描述的功能，但是，這種實現(xiàn)決策不應(yīng)解釋為背離本發(fā)明的保護范圍。
用于執(zhí)行本申請所述功能的通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件或者其任意組合，可以實現(xiàn)或執(zhí)行結(jié)合本申請的實施例所描述的各種示例性的邏輯框圖、模塊和電路。通用處理器可以是微處理器，或者，該處理器也可以是任何常規(guī)的處理器、控制器、微控制器或者狀態(tài)機。處理器也可能實現(xiàn)為計算設(shè)備的組合，例如，DSP和微處理器的組合、多個微處理器、一個或多個微處理器與DSP內(nèi)核的結(jié)合，或者任何其它此種結(jié)構(gòu)。 結(jié)合本申請的實施例所描述的方法或者算法的步驟可直接體現(xiàn)為硬件、由處理器執(zhí)行的軟件模塊或其組合。軟件模塊可以位于RAM存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、移動磁盤、CD-ROM或者本領(lǐng)域熟知的任何其它形式的存儲介質(zhì)中。 一種示例性的存儲介質(zhì)連接至處理器，從而使處理器能夠從該存儲介質(zhì)讀取信息，且可向該存儲介質(zhì)寫入信息。當(dāng)然，存儲介質(zhì)也可以是處理器的組成部分。處理器和存儲介質(zhì)可以位于ASIC中。該ASIC可以位于用戶終端中。當(dāng)然，處理器和存儲介質(zhì)也可以作為分立組件存在于用戶終端中。 為使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或者使用本發(fā)明，上面圍繞實施例進(jìn)行了描述。對于本領(lǐng)域技術(shù)人員來說，對這些實施例的各種修改都是顯而易見的，并且，本申請定義的總體原理也可以在不脫離本發(fā)明的精神和保護范圍的基礎(chǔ)上適用于其它實施例。因此，本發(fā)明并不限于本申請給出的實施例，而是與本申請公開的原理和新穎性特征的最廣范圍相一致。
1權(quán)利要求
一種裝置，包括接收機，其具有接收機輸入端和接收機輸出端，在所述接收機輸入端上接收第一批幀以及與所述第一批幀相關(guān)聯(lián)的第一傳輸順序指示符；解碼器，其具有連接到所述接收機輸出端的解碼器輸入端和解碼器輸出端；消息生成器，其具有連接到所述解碼器輸出端的消息生成器輸入端和消息生成器輸出端，消息在所述消息生成器輸出端上傳送，所述消息包括所接收到的第一傳輸順序指示符和依據(jù)所述解碼器輸出的第一批幀的塊確認(rèn)；以及發(fā)射機，其具有連接到所述消息生成器輸出端的發(fā)射機輸入端和發(fā)射機輸出端，在所述發(fā)射機輸出端上發(fā)送所述消息生成器輸出的消息。
2. 權(quán)利要求l的裝置，其中，所述接收機進(jìn)一步接收與所述多個幀相關(guān)聯(lián)的塊確認(rèn)請求。
3. 權(quán)利要求l的裝置，其中，所述塊確認(rèn)請求隱含在接收所述傳輸順序指示符中。
4. 權(quán)利要求l的裝置，其中，所述多個幀的一個或多個被匯總到一個或多個匯總幀中。
5. 權(quán)利要求l的裝置，其中，所述接收機進(jìn)一步接收一個或多個先前的傳輸順序指示 符和一批或多批相關(guān)的先前幀，并且其中，除了所述第一批幀之外，所述消息還包括先前多 批幀的塊確認(rèn)。
6. —種方法，包括從遠(yuǎn)程站接收多個幀以及與收到的多個幀相關(guān)聯(lián)的傳輸順序指示符； 對所述多個幀進(jìn)行解碼；為所述多個幀各自確定肯定性或否定性的確認(rèn)；生成一條消息，所述消息包括為所述多個幀各自確定的肯定性或否定性確認(rèn)以及與收 到的多個幀相關(guān)聯(lián)的傳輸順序指示符；以及 向所述遠(yuǎn)程站發(fā)送所述消息。
7. 權(quán)利要求6的方法，進(jìn)一步包括將一個或多個先前幀的肯定性或否定性確認(rèn)包括在所生成的消息中。
8. 權(quán)利要求6的方法，進(jìn)一步包括 接收塊確認(rèn)請求。
9. 權(quán)利要求6的方法，其中，所述傳輸順序指示符包括在所述塊確認(rèn)請求中。
10. 權(quán)利要求6的方法，其中，所述塊確認(rèn)請求隱含在收到的幀之后接收傳輸順序指示 符中。
11. 權(quán)利要求6的方法，其中，所述消息包括一個比特字段，所述比特字段中的各比特 指明了所述多個幀各自的肯定性或否定性確認(rèn)。
12. —種裝置，包括接收機，接收一個或多個幀以及一個或多個相關(guān)的傳輸順序指示符； 發(fā)射機，發(fā)送塊確認(rèn)消息；以及塊確認(rèn)消息生成模塊，用于生成所述塊確認(rèn)消息，所述塊確認(rèn)消息包括對一批或多批 幀至少之一的肯定性或否定性確認(rèn)以及與在所述塊確認(rèn)消息中提供的肯定性或否定性確 認(rèn)對應(yīng)的最新接收到的一批幀相關(guān)聯(lián)的傳輸順序指示符。
13. —種計算機可讀介質(zhì)，執(zhí)行下列步驟從遠(yuǎn)程站接收多個幀以及與收到的多個幀相關(guān)聯(lián)的傳輸順序指示符； 對所述多個幀進(jìn)行解碼；為所述多個幀各自確定肯定性或否定性確認(rèn)；生成一條消息，該消息包括為所述多個幀各自確定的肯定性或否定性確認(rèn)以及與收到 的多個幀相關(guān)聯(lián)的傳輸順序指示符；以及將該消息發(fā)送給所述遠(yuǎn)程站。
全文摘要
本文公開的實施例能滿足本領(lǐng)域中對增強型塊確認(rèn)的需求。在一個實施例中，接收機在塊確認(rèn)協(xié)商中指明最大尺寸匯總幀的解碼延遲，發(fā)射機以此判斷一個塊確認(rèn)是對哪個塊確認(rèn)請求做出的響應(yīng)。在另一個實施例中，塊確認(rèn)請求中可以包括傳輸序列號(TSN)。接收機將TSN加入相應(yīng)的塊確認(rèn)響應(yīng)中。這樣，發(fā)射機就能判斷哪些幀“正在處理中”。TSN可以用于標(biāo)識塊。在另一個實施例中，一個TSN可以與發(fā)送的一個或多個幀相關(guān)聯(lián)。雖然TSN未跟塊確認(rèn)請求一起發(fā)送，但發(fā)射機也可以根據(jù)其中包含的確認(rèn)來判斷哪個TSN對應(yīng)于塊確認(rèn)響應(yīng)?？梢詫⑦@些技術(shù)組合起來使用。本文還給出了其它各種方面。
文檔編號H04L1/16GK101714914SQ20091022284
公開日2010年5月26日 申請日期2005年10月4日 優(yōu)先權(quán)日2004年10月5日
發(fā)明者S·南達(dá) 申請人:高通股份有限公司