專利名稱：信道接入和傳輸隊(duì)列選擇技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信道接入和傳輸隊(duì)列選擇技術(shù)。
背景技術(shù)：
網(wǎng)絡(luò)設(shè)備可完成各種任務(wù)。例如，設(shè)備可以確定何時(shí)接入信道、何時(shí)在信道上傳輸分組以及如何區(qū)分分組傳輸?shù)膬?yōu)先次序。目前的一些方法是不適當(dāng)?shù)?，因此需要改進(jìn)這種技術(shù)。

發(fā)明內(nèi)容
根據(jù)第一實(shí)施例，本發(fā)明提供了一種確定何時(shí)開始信道接入的裝置，包括處理器，適于基于信道接入規(guī)則來確定多個(gè)傳輸隊(duì)列中的至少一個(gè)傳輸隊(duì)列是否合格，其中每一個(gè)傳輸隊(duì)列對(duì)應(yīng)于接收機(jī)地址；如果至少下面的一種情況發(fā)生，對(duì)至少一個(gè)合格傳輸隊(duì)列開始信道接入的許可與所述合格傳輸隊(duì)列相關(guān)的定時(shí)器已經(jīng)到時(shí)，其中將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中，當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；以及與所述合格傳輸隊(duì)列相關(guān)的計(jì)數(shù)超過閾值；天線；以及與所述天線耦合的收發(fā)機(jī)，所述收發(fā)機(jī)適于接收信道接入的許可；以及在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組，其中，所述多個(gè)分組中的每個(gè)分組被分配優(yōu)先級(jí)。根據(jù)第二實(shí)施例，本發(fā)明提供了一種從一組合格傳輸隊(duì)列中選擇用于傳輸?shù)膫鬏旉?duì)列的無線系統(tǒng)，該無線系統(tǒng)包括處理部件，配置為確定是否有合格傳輸隊(duì)列的定時(shí)器到時(shí)，其中將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中，當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；如果存在定時(shí)器到時(shí)的合格傳輸隊(duì)列，則選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列；否則，確定是否有合格傳輸隊(duì)列的計(jì)數(shù)超過閾值；以及如果存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，則選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列； 和電路，配置為接收信道接入的許可；以及
在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組。根據(jù)第三實(shí)施例，本發(fā)明提供了一種確定何時(shí)開始信道接入的無線系統(tǒng)，包括處理器，適于如果至少下面的一種情況發(fā)生，開始信道接入與傳輸隊(duì)列相關(guān)的定時(shí)器已經(jīng)到時(shí)，其中當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；以及與傳輸隊(duì)列相關(guān)的計(jì)數(shù)超過閾值；所述處理器進(jìn)一步適于從一組合格的傳輸隊(duì)列中選擇用于傳輸?shù)膫鬏旉?duì)列；和收發(fā)機(jī)，適于接收信道接入的許可；以及在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中從所選擇的傳輸隊(duì)列傳輸多個(gè)分組。根據(jù)第四實(shí)施例，本發(fā)明提供了一種選擇用于傳輸?shù)膫鬏旉?duì)列的裝置，包括處理器，用于基于信道接入規(guī)則，確定是否有傳輸隊(duì)列是合格的，其中每一個(gè)傳輸隊(duì)列對(duì)應(yīng)于接收機(jī)地址；如果存在合格傳輸隊(duì)列，則確定是否有合格傳輸隊(duì)列的定時(shí)器到時(shí)；如果存在定時(shí)器到時(shí)的合格傳輸隊(duì)列，選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列，其中當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；否則，確定是否有合格傳輸隊(duì)列的計(jì)數(shù)超過閾值；以及如果存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列；收發(fā)機(jī)，適于接收信道接入的許可；以及接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組，其中，所述多個(gè)分組中的每個(gè)分組被分配優(yōu)先級(jí)。


附圖I是說明根據(jù)本發(fā)明一個(gè)實(shí)施例的無線通信系統(tǒng)的示例的圖表。附圖2是說明根據(jù)示例的實(shí)施例的節(jié)點(diǎn)的傳輸隊(duì)列和定時(shí)器的框圖。附圖3是說明根據(jù)示例的實(shí)施例確定何時(shí)開始信道接入的節(jié)點(diǎn)操作的流程圖。附圖4是說明根據(jù)示例的實(shí)施例從合格的傳輸隊(duì)列中選擇用于數(shù)據(jù)傳輸?shù)膫鬏旉?duì)列的節(jié)點(diǎn)操作的流程圖。
具體實(shí)施例方式在詳細(xì)描述中，為了提供對(duì)本發(fā)明實(shí)施例的全面理解，給出了許多具體的細(xì)節(jié)。然而，本領(lǐng)域的普通技術(shù)人員將理解沒有這些具體細(xì)節(jié)，本發(fā)明的實(shí)施例也可實(shí)現(xiàn)。在其他例子中，公知的方法、過程和技術(shù)沒有詳盡描述以防止模糊前述實(shí)施例。下面詳細(xì)描述的一些部分按照對(duì)計(jì)算機(jī)存儲(chǔ)器中的數(shù)據(jù)位或二進(jìn)制數(shù)字信號(hào)的操作的算法和符號(hào)表示來提供。這些算法描述和表示是由數(shù)據(jù)處理領(lǐng)域的普通技術(shù)人員用來將他們工作的主旨傳達(dá)給本領(lǐng)域的其他普通技術(shù)人員的技術(shù)。
算法在這里通常認(rèn)為是導(dǎo)致期望結(jié)果的行動(dòng)或操作的自一致序列。這些包括物理量的物理操作。通常但不是必須的，這些量采取可被存儲(chǔ)、傳輸、組合、比較以及被操作的電或磁信號(hào)形式。主要由于常見用法，將這些信號(hào)稱為位、數(shù)值、元件、符號(hào)、字符、術(shù)語(yǔ)、數(shù)目等等有時(shí)證明是方便的。然而，應(yīng)當(dāng)理解，所有這些以及類似的術(shù)語(yǔ)都與適當(dāng)?shù)奈锢砹肯嚓P(guān)，并且僅僅是用于這些量的方便的標(biāo)記。除非特別說明，從下面的討論中很明顯，可理解使用諸如處理、計(jì)算、運(yùn)算、確定或類似的術(shù)語(yǔ)的所有說明書討論指的是計(jì)算機(jī)或計(jì)算系統(tǒng)或類似電子計(jì)算設(shè)備的動(dòng)作或處理，其將表示為計(jì)算系統(tǒng)的寄存器或存儲(chǔ)器中的諸如電子量的物理量的數(shù)據(jù)操縱或轉(zhuǎn)換為類似地表示為計(jì)算設(shè)備的存儲(chǔ)器、寄存器或其他這樣的信息存儲(chǔ)器、傳輸或顯示設(shè)備中的物理量的其他數(shù)據(jù)。本發(fā)明的實(shí)施例可以包括完成這里的操作的裝置。這個(gè)裝置可特定構(gòu)建用于預(yù)期目的，或其包括由存儲(chǔ)在設(shè)備中的程序有選擇地激活或重新配置的通用計(jì)算設(shè)備。這樣的程序可存儲(chǔ)在計(jì)算設(shè)備的存儲(chǔ)介質(zhì)上，例如，但不限于，包括軟盤、光盤、CD-ROM、磁光盤、只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、電可編程只讀存儲(chǔ)器(EPROM)、電可擦和可編程只讀存儲(chǔ)器(EEPROM)、閃存、磁或光卡、或適合存儲(chǔ)電子指令并能耦合到系統(tǒng)總線的任何其他類型介質(zhì)的任何類型盤。這里提出的處理和顯示沒有固有地與任何特定計(jì)算設(shè)備或其他裝置相關(guān)。根據(jù)此教導(dǎo)，各種通用系統(tǒng)可與程序一起使用，或可證明構(gòu)建更專業(yè)的裝置來完成預(yù)期的方法會(huì)更方便。各種這些系統(tǒng)的預(yù)期結(jié)構(gòu)從下面的描述中變得顯而易見。此外，本發(fā)明的實(shí)施例沒有結(jié)合任何特定編程語(yǔ)言進(jìn)行描述?？梢岳斫飧鞣N編程語(yǔ)言可用于實(shí)施如這里描述的本發(fā)明的教導(dǎo)。在下面的說明書和權(quán)利要求中，可以使用術(shù)語(yǔ)耦合和連接、以及它們的派生詞。在特定實(shí)施例中，連接可用于表示兩個(gè)或多個(gè)元件彼此直接物理或電連接。耦合可以表示兩個(gè)或多個(gè)元件是直接物理或電連接。然而，耦合也可表示兩個(gè)或多個(gè)元件不處于彼此直接連接，但仍然還可彼此合作或交互。值得注意的是說明書中所指的“一個(gè)實(shí)施例”或“一實(shí)施例”在上下文中意指結(jié)合該實(shí)施例描述的特定特性、結(jié)構(gòu)或特征可包括在本發(fā)明的至少一個(gè)實(shí)施例中。說明中各處的短語(yǔ)“在一個(gè)實(shí)施例中”或“一實(shí)施例”的出現(xiàn)不必指相同實(shí)施例，但可指不同實(shí)施例。應(yīng)該理解本發(fā)明的實(shí)施例可以用于多種應(yīng)用程序。雖然本發(fā)明沒在這方面進(jìn)行限定，這里公開的電路可以用于許多裝置，例如在無線電系統(tǒng)的發(fā)射機(jī)和接收機(jī)中。意圖包括在本發(fā)明范圍內(nèi)的無線電系統(tǒng)包括(僅作為示例)無線局域網(wǎng)(WLAN)設(shè)備和無線廣域網(wǎng)(WffAN)設(shè)備，其包括無線網(wǎng)絡(luò)接口設(shè)備和網(wǎng)絡(luò)接口卡(NIC)、基站、接入點(diǎn)(AP)、網(wǎng)關(guān)、 網(wǎng)橋、集線器、蜂窩無線電話通信系統(tǒng)、衛(wèi)星通信系統(tǒng)、雙向無線電通信系統(tǒng)、單向?qū)ず魴C(jī)、 雙向?qū)ず魴C(jī)、個(gè)人通信系統(tǒng)(PCS)、個(gè)人計(jì)算機(jī)(PC)、個(gè)人數(shù)字助理(PDA)等等，盡管本發(fā)明的范圍不限于此。節(jié)點(diǎn)可指的是任何計(jì)算系統(tǒng)或計(jì)算設(shè)備,例如PDA、AP、NIC、無線設(shè)備、尋呼機(jī)、蜂窩電話、交換機(jī)、網(wǎng)關(guān)、路由器、計(jì)算機(jī)、手持計(jì)算機(jī)或設(shè)備。這個(gè)節(jié)點(diǎn)例如可在一個(gè)或更多信道上與其他節(jié)點(diǎn)通信。該信道可在任何通信介質(zhì)上提供，例如無線介質(zhì)或諸如銅線、同軸電纜、光纖線路等的有線介質(zhì)。
如這里使用的，術(shù)語(yǔ)分組包括可在節(jié)點(diǎn)或站之間或跨越網(wǎng)絡(luò)路由或傳輸?shù)臄?shù)據(jù)單元。如這里使用的，術(shù)語(yǔ)分組可包括數(shù)據(jù)幀、協(xié)議數(shù)據(jù)單元或其他數(shù)據(jù)單元。分組可包括一組比特，它可包括例如一個(gè)或更多地址字段、控制字段和數(shù)據(jù)。數(shù)據(jù)塊可是任何數(shù)據(jù)單元或信息位。數(shù)據(jù)脈沖串例如可指的是多個(gè)分組或一組數(shù)據(jù)。參考附圖，其中相同數(shù)字表示相同元件，附圖I是說明根據(jù)本發(fā)明一個(gè)實(shí)施例的無線通信系統(tǒng)的示例的圖。在附圖I所示的通信系統(tǒng)100中，用戶無線系統(tǒng)116可包括耦合到天線117和處理器112的無線收發(fā)機(jī)110。盡管本發(fā)明范圍沒有在這方面進(jìn)行限定， 一個(gè)實(shí)施例中的處理器112可包括單一處理器，或可選地包括基帶處理器和應(yīng)用程序處理器。根據(jù)一個(gè)實(shí)施例，處理器112可以包括基帶處理器和介質(zhì)訪問控制(MAC)。處理器112可耦合到存儲(chǔ)器114，盡管本發(fā)明范圍沒有在這方面進(jìn)行限定，該存儲(chǔ)器可包括諸如DRAM的易失性存儲(chǔ)器，諸如閃存的非易失性存儲(chǔ)器，或可選地包括諸如硬盤驅(qū)動(dòng)器的其他類型存儲(chǔ)器。盡管本發(fā)明范圍沒有在這方面進(jìn)行限定，存儲(chǔ)器114的一些部分或所有部分可包括在與處理器112相同的集成電路上，或可選地存儲(chǔ)器114的一些部分或所有部分可部署在集成電路或諸如處理器112的集成電路外部的硬盤驅(qū)動(dòng)器的其他介質(zhì)上。根據(jù)一個(gè)實(shí)施例，軟件可提供在存儲(chǔ)器114中以由處理器112執(zhí)行，以便允許無線系統(tǒng)116完成各種任務(wù),其中一些任務(wù)會(huì)在這里描述。無線系統(tǒng)116可經(jīng)由無線通信鏈路134與接入點(diǎn)(AP) 128 (或其他無線系統(tǒng))通信，其中接入點(diǎn)128可包括至少一個(gè)天線118。盡管本發(fā)明沒有限定于此，每個(gè)天線117和 118例如是定向天線或全方向天線。盡管沒在附圖I示出，AP 128例如可包括類似于無線系統(tǒng)116的結(jié)構(gòu)，包括無線收發(fā)機(jī)、處理器、存儲(chǔ)器和在存儲(chǔ)器中提供的軟件，以允許AP 128 完成各種功能。在不例的實(shí)施例中，無線系統(tǒng)116和AP 128可視為諸如WLAN系統(tǒng)的無線通信系統(tǒng)中的站。接入點(diǎn)128可耦合到網(wǎng)絡(luò)130，以便無線系統(tǒng)116可通過經(jīng)由無線通信鏈路134與接入點(diǎn)128通信來與網(wǎng)絡(luò)130通信，該網(wǎng)絡(luò)包括耦合到網(wǎng)絡(luò)130的設(shè)備。盡管本發(fā)明范圍沒有在這方面進(jìn)行限定，網(wǎng)絡(luò)130可包括諸如電話網(wǎng)絡(luò)或因特網(wǎng)的公共網(wǎng)絡(luò)，或可選地網(wǎng)絡(luò)130可包括諸如內(nèi)聯(lián)網(wǎng)的專用網(wǎng)或公共和專用網(wǎng)絡(luò)的組合。無線系統(tǒng)116和接入點(diǎn)128之間的通信可經(jīng)由無線局域網(wǎng)(WLAN)完成，該無線局域網(wǎng)例如兼容電氣和電子工程師協(xié)會(huì)(IEEE)標(biāo)準(zhǔn)，諸如IEEE 802. 11a、IEEE 802. lib、 IEEE 802. Ilg以及由IEEE 802. 11工作組η產(chǎn)生的標(biāo)準(zhǔn)等等，但是本發(fā)明不限于此。在另一個(gè)實(shí)施例中，無線系統(tǒng)116和接入點(diǎn)128之間的通信可經(jīng)由兼容3GPP標(biāo)準(zhǔn)的蜂窩通信網(wǎng)絡(luò)完成，但是本發(fā)明不限于此。附圖2是說明根據(jù)示例的實(shí)施例的節(jié)點(diǎn)200的傳輸隊(duì)列和定時(shí)器的框圖。在示例的實(shí)施例中，節(jié)點(diǎn)200可以包括無線收發(fā)機(jī)、MAC和處理器、和存儲(chǔ)器(例如參見附圖I)， 但是本發(fā)明不限于此。如附圖2所示，節(jié)點(diǎn)200也可以包括至少一個(gè)傳輸隊(duì)列205，例如隊(duì)列205A、205B、205C和20 ，用以存儲(chǔ)用于在信道上傳輸?shù)臄?shù)據(jù)。數(shù)據(jù)220可在隊(duì)列205中提供。每一個(gè)隊(duì)列205的計(jì)數(shù)表示每一個(gè)隊(duì)列中的數(shù)據(jù)量。例如，如附圖2所示，隊(duì)列205A 的計(jì)數(shù)=I，隊(duì)列205B的計(jì)數(shù)=3,隊(duì)列205C的計(jì)數(shù)=5,而隊(duì)列20 的計(jì)數(shù)=O。計(jì)數(shù)可指的是例如分組數(shù)、字節(jié)數(shù)、或隊(duì)列中提供的其他數(shù)據(jù)計(jì)量。定時(shí)器210可以與每一個(gè)傳輸隊(duì)列205相關(guān)以測(cè)量例如自從分組(或其他數(shù)據(jù))
8存儲(chǔ)在隊(duì)列中所經(jīng)過的時(shí)間量?？蛇x地，定時(shí)器可設(shè)定為選擇的值并當(dāng)在空隊(duì)列中最初接收分組時(shí)啟動(dòng)。例如定時(shí)器210A、210B、210C和210D可以與傳輸隊(duì)列205A、205B、205C和 20 相關(guān)。隊(duì)列和定時(shí)器可以任何形式邏輯提供。本發(fā)明不取決于以任何特定形式提供的定時(shí)器或隊(duì)列。例如，定時(shí)器可以硬件、軟件或硬件和軟件組合提供。隊(duì)列可作為多個(gè)分離隊(duì)列提供，或作為單個(gè)隊(duì)列，其具有分配給隊(duì)列205A-D中每一隊(duì)列的分段，但是本發(fā)明不限于此。隊(duì)列可采用各種各樣形式。根據(jù)示例的實(shí)施例，當(dāng)分組從節(jié)點(diǎn)的MAC接收時(shí)，它將基于接收機(jī)地址在適當(dāng)隊(duì)列中排隊(duì)。接收機(jī)地址指的是實(shí)體(例如節(jié)點(diǎn))的地址，該實(shí)體可以是所傳輸?shù)姆纸M的直接接收者(例如下一跳的地址)。接收機(jī)地址可相同于或異于分組的目的地址，這指的是分組的最終目的地。例如接收機(jī)地址可不同于分組的目的地址，其中分組可經(jīng)由無線鏈路傳輸?shù)紸P (接收機(jī)地址或下一跳)，AP然后經(jīng)由有線鏈路轉(zhuǎn)發(fā)該分組到服務(wù)器(分組的最終目的地)。節(jié)點(diǎn)可與至少一個(gè)其他節(jié)點(diǎn)通信，并且在一些情況下，節(jié)點(diǎn)200可與多個(gè)其他節(jié)點(diǎn)通信。因此，從MAC 112接收用來傳輸?shù)姆纸M可根據(jù)分組的下一跳包括不同接收機(jī)地址。 根據(jù)示例的實(shí)施例，節(jié)點(diǎn)可包括每一接收機(jī)地址至少一個(gè)傳輸隊(duì)列205。在另一個(gè)實(shí)施例中，可為每一個(gè)接收機(jī)地址提供多個(gè)傳輸隊(duì)列，其中為與接收機(jī)地址的每一個(gè)連接提供一個(gè)不同隊(duì)列(例如為每一個(gè)連接提供一個(gè)不同隊(duì)列)。根據(jù)另一個(gè)實(shí)施例，可在節(jié)點(diǎn)200中為每一個(gè)接收機(jī)地址提供多個(gè)傳輸隊(duì)列205。 在這樣的示例的實(shí)施例中，傳輸隊(duì)列可針對(duì)一個(gè)或多個(gè)接收機(jī)地址被提供給多個(gè)不同分組優(yōu)先級(jí)的每一個(gè)。例如，如附圖2所示，隊(duì)列205A可排隊(duì)將發(fā)送到接收機(jī)地址RAl的高優(yōu)先級(jí)分組，而隊(duì)列205B可排隊(duì)將發(fā)送到接收機(jī)地址RAl的低優(yōu)先級(jí)分組。類似地，隊(duì)列205C 和20 分別排隊(duì)接收機(jī)地址RA2的高優(yōu)先級(jí)和低優(yōu)先級(jí)分組。如上面所指的，根據(jù)示例的實(shí)施例，當(dāng)從節(jié)點(diǎn)的MAC接收分組時(shí)，基于分組的接收機(jī)地址，它可在適當(dāng)?shù)膫鬏旉?duì)列中排隊(duì)。如果不同隊(duì)列例如針對(duì)該接收機(jī)地址被提供給不同優(yōu)先級(jí)，該分組也可基于分組優(yōu)先級(jí)排隊(duì)。如果這是隊(duì)列205中的第一個(gè)分組，則開始相關(guān)的定時(shí)器210。信道接入指的是節(jié)點(diǎn)試圖在信道上通信，例如以獲得在信道上傳輸數(shù)據(jù)的許可。 一旦獲得，該傳輸許可也可指的是傳輸時(shí)機(jī)。在示例的實(shí)施例中，其中信道可是共享介質(zhì)， 例如共享無線信道，節(jié)點(diǎn)偵聽空閑，然后在傳輸前等待一個(gè)隨機(jī)的時(shí)間周期。這可是基于競(jìng)爭(zhēng)的信道接入，這僅僅是一個(gè)示例，本發(fā)明不限于此。根據(jù)示例的實(shí)施例，信道接入的成功的結(jié)果或后果可是收到傳輸時(shí)機(jī)(例如允許在信道上傳輸數(shù)據(jù))，但是本發(fā)明不限于此。 在信道接入的另一個(gè)示例的實(shí)施例中，節(jié)點(diǎn)向負(fù)責(zé)管理對(duì)介質(zhì)的介入的設(shè)備(例如AP)明確地請(qǐng)求傳輸時(shí)機(jī)。在另一個(gè)示例的實(shí)施例中，節(jié)點(diǎn)當(dāng)被接入點(diǎn)請(qǐng)求時(shí)報(bào)告它必須傳輸?shù)臄?shù)據(jù)量。根據(jù)示例的實(shí)施例，報(bào)告非零量可認(rèn)為是信道接入的隱含請(qǐng)求，但是本發(fā)明不限于此。響應(yīng)于不同條件，節(jié)點(diǎn)可開始信道接入。例如節(jié)點(diǎn)可開始信道接入1)當(dāng)傳輸隊(duì)列205是非空(例如一旦在隊(duì)列中接收分組)；或2)基于相關(guān)的傳輸隊(duì)列205的狀態(tài)和 /或相關(guān)的定時(shí)器210的狀態(tài)而延遲信道接入。
根據(jù)示例的實(shí)施例，下面兩個(gè)事件中的任何一個(gè)可觸發(fā)(或使得節(jié)點(diǎn)開始)信道接入。I)與隊(duì)列相關(guān)的定時(shí)器到時(shí)；以及2)增加或存儲(chǔ)分組到隊(duì)列，使得隊(duì)列的計(jì)數(shù)超過閾值。例如附圖2所示的閾值 207是計(jì)數(shù)=3。在附圖2所示的示例中，隊(duì)列205B的計(jì)數(shù)=3。因此，在隊(duì)列205B中接收再一個(gè)分組會(huì)弓I起信道接入。閾值可為每一隊(duì)列而設(shè)置，或整體地為節(jié)點(diǎn)中的所有隊(duì)列或一組隊(duì)列而設(shè)定。附圖3是說明根據(jù)示例的實(shí)施例確定何時(shí)開始信道接入的節(jié)點(diǎn)操作的流程圖。在這個(gè)示例的實(shí)施例中，在隊(duì)列205中接收第一個(gè)分組時(shí)，定時(shí)器210可能已經(jīng)開始。在305， 節(jié)點(diǎn)200可確定與傳輸隊(duì)列205相關(guān)的定時(shí)器210是否到時(shí)。如果定時(shí)器已經(jīng)到時(shí)，然后， 在315，信道接入開始。否則，如果定時(shí)器沒有到時(shí)，然后在310，節(jié)點(diǎn)確定與傳輸隊(duì)列相關(guān)的計(jì)數(shù)是否超過閾值。如果傳輸隊(duì)列的計(jì)數(shù)超過閾值，然后在315，信道接入開始。如果計(jì)數(shù)沒超過閾值，然后流程返回到305并且過程重復(fù)。當(dāng)信道接入完成時(shí)，節(jié)點(diǎn)可從任何合格的傳輸隊(duì)列中選擇一個(gè)傳輸隊(duì)列。每一個(gè)隊(duì)列，例如可處于四種可能狀態(tài)中的其中一種I.定時(shí)器已經(jīng)到時(shí)(例如不管閾值和計(jì)數(shù))；2.超過閾值(示例是附圖2的隊(duì)列205C)3.非空隊(duì)列，但計(jì)數(shù)〈閾值(示例是附圖2的隊(duì)列205A):以及4.空(示例是附圖2的隊(duì)列205D)。在執(zhí)行附圖3的技術(shù)來開始信道接入的情況中，至少有一個(gè)隊(duì)列在狀態(tài)I或狀態(tài) 2中，因?yàn)樵诟綀D3中除非出現(xiàn)上述情況，否則不會(huì)開始信道接入(例如在附圖3中的示例的實(shí)施例中在狀態(tài)3和4中的隊(duì)列不能開始信道接入)，但是本發(fā)明不限于此。根據(jù)示例的實(shí)施例，盡管沒有要求，基于當(dāng)前傳輸時(shí)機(jī)可應(yīng)用的信道接入規(guī)則，隊(duì)列被視為合格或不合格(非合格的)。例如節(jié)點(diǎn)可開始信道接入并接收僅傳輸高優(yōu)先級(jí)分組的許可。可選地，節(jié)點(diǎn)可實(shí)施根據(jù)信道接入規(guī)則的策略，所述策略要求高優(yōu)先級(jí)的分組在低優(yōu)先級(jí)的分組前傳輸。在任一個(gè)這樣的情況中，高優(yōu)先級(jí)隊(duì)列205A和205C可認(rèn)為是合格的，因?yàn)?例如對(duì)于該傳輸時(shí)機(jī)或在此時(shí))它們滿足信道接入規(guī)則，而(由于僅高優(yōu)先級(jí)分組可立即發(fā)送)低優(yōu)先級(jí)隊(duì)列205B和20 不合格。這僅是說明基于信道接入規(guī)則的隊(duì)列合格性的一個(gè)示例，并且本發(fā)明不限定于此。附圖4是說明根據(jù)示例的實(shí)施例從合格的傳輸隊(duì)列中選擇用于數(shù)據(jù)傳輸?shù)膫鬏旉?duì)列的節(jié)點(diǎn)操作的流程圖。在405，節(jié)點(diǎn)200確定是否存在任何具有已經(jīng)到時(shí)的定時(shí)器(狀態(tài)I中的定時(shí)器)的合格隊(duì)列。該節(jié)點(diǎn)首先識(shí)別所有合格的隊(duì)列(例如所有的高優(yōu)先級(jí)隊(duì)列，如果基于信道接入規(guī)則他們當(dāng)前是合格的話)，然后識(shí)別哪一個(gè)合格的隊(duì)列的定時(shí)器已經(jīng)到時(shí)。如果有，然后節(jié)點(diǎn)200選擇這些傳輸隊(duì)列的其中一個(gè)，然后從選擇的隊(duì)列中傳輸數(shù)據(jù)。存在許多不同技術(shù)來選擇定時(shí)器已經(jīng)到時(shí)的一個(gè)合格的隊(duì)列。例如，取決于設(shè)計(jì)， 節(jié)點(diǎn)200可選擇I)定時(shí)器到時(shí)、具有最舊數(shù)據(jù)的合格隊(duì)列；2)具有最長(zhǎng)時(shí)間前就到時(shí)的定時(shí)器的合格隊(duì)列；3)定時(shí)器到時(shí)、具有最高計(jì)數(shù)的合格隊(duì)列；或4)這些的一些組合。如果沒有定時(shí)器到時(shí)的合格隊(duì)列，然后在415，節(jié)點(diǎn)200確定是否存在任何計(jì)數(shù)超過閾值的合格隊(duì)列(狀態(tài)2中的隊(duì)列)。如果有，然后節(jié)點(diǎn)200選擇這些傳輸隊(duì)列的其中一個(gè)隊(duì)列，并在傳輸時(shí)機(jī)期間從該隊(duì)列傳輸數(shù)據(jù)。根據(jù)示例的實(shí)施例，節(jié)點(diǎn)200選擇具有最大計(jì)數(shù)的合格傳輸隊(duì)列(例如具有最多數(shù)據(jù)的合格的傳輸隊(duì)列)，但是本發(fā)明不限于此。如果沒有計(jì)數(shù)超過閾值的合格隊(duì)列，那么，根據(jù)示例的實(shí)施例，存在合格的非空隊(duì)列(狀態(tài)3中的隊(duì)列)。然后，節(jié)點(diǎn)200選擇這些非空的合格隊(duì)列之一，并在傳輸時(shí)機(jī)期間從該隊(duì)列傳輸數(shù)據(jù)。因此，節(jié)點(diǎn)200第一優(yōu)先選擇定時(shí)器到時(shí)的合格隊(duì)列，然后優(yōu)先選擇計(jì)數(shù)超過閾值的合格隊(duì)列，然后其他非空的合格隊(duì)列。盡管本發(fā)明實(shí)施例的某些特性已經(jīng)在此描述，各種修改、替換、變化和等同物將被本技術(shù)領(lǐng)域的技術(shù)人員想到。因此，可以理解所附的權(quán)利要求意圖覆蓋落入本發(fā)明的實(shí)施例的真實(shí)精神內(nèi)的所有這樣的修改和變化。
權(quán)利要求
1.一種確定何時(shí)開始信道接入的裝置，包括處理器，適于基于信道接入規(guī)則來確定多個(gè)傳輸隊(duì)列中的至少一個(gè)傳輸隊(duì)列是否合格，其中每一個(gè)傳輸隊(duì)列對(duì)應(yīng)于接收機(jī)地址；如果至少下面的一種情況發(fā)生，對(duì)至少一個(gè)合格傳輸隊(duì)列開始信道接入的許可與所述合格傳輸隊(duì)列相關(guān)的定時(shí)器已經(jīng)到時(shí)，其中將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中，當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；以及與所述合格傳輸隊(duì)列相關(guān)的計(jì)數(shù)超過閾值；天線；以及與所述天線耦合的收發(fā)機(jī)，所述收發(fā)機(jī)適于接收信道接入的許可；以及在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組，其中，所述多個(gè)分組中的每個(gè)分組被分配優(yōu)先級(jí)。
2.如權(quán)利要求I所述的裝置，其中對(duì)于每一個(gè)隊(duì)列設(shè)定閾值。
3.如權(quán)利要求I所述的裝置，其中對(duì)于多個(gè)隊(duì)列設(shè)定閾值。
4.如權(quán)利要求I所述的裝置，其中所述處理器適于當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器。
5.如權(quán)利要求I所述的裝置，其中所述處理器適于在將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中之后保持該傳輸隊(duì)列中的數(shù)據(jù)量的計(jì)數(shù)。
6.—種從一組合格傳輸隊(duì)列中選擇用于傳輸?shù)膫鬏旉?duì)列的無線系統(tǒng)，該無線系統(tǒng)包括處理部件，配置為確定是否有合格傳輸隊(duì)列的定時(shí)器到時(shí)，其中將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中，當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；如果存在定時(shí)器到時(shí)的合格傳輸隊(duì)列，則選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列；否則，確定是否有合格傳輸隊(duì)列的計(jì)數(shù)超過閾值；以及如果存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，則選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列；和電路，配置為接收信道接入的許可；以及在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組。
7.如權(quán)利要求6所述的無線系統(tǒng)，進(jìn)一步包括處理部件，進(jìn)一步配置為如果不存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，選擇非空隊(duì)列。
8.如權(quán)利要求6所述的無線系統(tǒng)，所述處理部件進(jìn)一步配置為當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器。
9.如權(quán)利要求6所述的無線系統(tǒng)，所述處理部件進(jìn)一步配置為在將至少一個(gè)分組存儲(chǔ)在傳輸隊(duì)列中之后保持該傳輸隊(duì)列中的數(shù)據(jù)量的計(jì)數(shù)。
10.如權(quán)利要求9所述的無線系統(tǒng)，其中所述計(jì)數(shù)表示分組和比特這兩者至少之一的數(shù)量。
11.如權(quán)利要求6所述的無線系統(tǒng)，其中選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列包括選擇其中一個(gè)具有最大計(jì)數(shù)的隊(duì)列。
12.如權(quán)利要求6所述的無線系統(tǒng)，其中選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列包括選擇定時(shí)器最長(zhǎng)時(shí)間前就到時(shí)的合格傳輸隊(duì)列。
13.如權(quán)利要求6所述的無線系統(tǒng)，其中選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列包括選擇在隊(duì)列中具有最舊的數(shù)據(jù)的定時(shí)器到時(shí)的合格傳輸隊(duì)列。
14.如權(quán)利要求6所述的無線系統(tǒng)，其中選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列包括選擇具有至少下列之一的合格傳輸隊(duì)列在隊(duì)列中具有最舊數(shù)據(jù)的到時(shí)的定時(shí)器；最長(zhǎng)時(shí)間前到時(shí)的定時(shí)器；以及在隊(duì)列中具有最舊數(shù)據(jù)的到時(shí)的定時(shí)器和最長(zhǎng)時(shí)間前到時(shí)的定時(shí)器的組合。
15.如權(quán)利要求6所述的無線系統(tǒng)，其中基于將隊(duì)列和隊(duì)列的狀態(tài)這兩者與信道接入規(guī)則比較，所述隊(duì)列是合格的。
16.如權(quán)利要求15所述的無線系統(tǒng)，其中基于分配給指定優(yōu)先級(jí)的分組的隊(duì)列，定義隊(duì)列的合格性。
17.一種確定何時(shí)開始信道接入的無線系統(tǒng)，包括處理器，適于如果至少下面的一種情況發(fā)生，開始信道接入與傳輸隊(duì)列相關(guān)的定時(shí)器已經(jīng)到時(shí)，其中當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到所述傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；以及與傳輸隊(duì)列相關(guān)的計(jì)數(shù)超過閾值；所述處理器進(jìn)一步適于從一組合格的傳輸隊(duì)列中選擇用于傳輸?shù)膫鬏旉?duì)列；和收發(fā)機(jī)，適于接收信道接入的許可；以及在獲得信道接入的許可之后，接入信道來在傳輸時(shí)機(jī)中從所選擇的傳輸隊(duì)列傳輸多個(gè)分組。
18.如權(quán)利要求17所述的無線系統(tǒng)，其中所述處理器進(jìn)一步適于確定是否有合格傳輸隊(duì)列的定時(shí)器到時(shí)；如果存在定時(shí)器到時(shí)的合格傳輸隊(duì)列，選擇定時(shí)器到時(shí)的至少一個(gè)合格傳輸隊(duì)列；否則，確定是否有合格傳輸隊(duì)列的計(jì)數(shù)超過閾值；以及如果存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列。
19.一種選擇用于傳輸?shù)膫鬏旉?duì)列的裝置，包括處理器，用于基于信道接入規(guī)則，確定是否有傳輸隊(duì)列是合格的，其中每一個(gè)傳輸隊(duì)列對(duì)應(yīng)于接收機(jī)地址；如果存在合格傳輸隊(duì)列，則確定是否有合格傳輸隊(duì)列的定時(shí)器到時(shí)；如果存在定時(shí)器到時(shí)的合格傳輸隊(duì)列，選擇定時(shí)器到時(shí)的其中一個(gè)隊(duì)列，其中當(dāng)?shù)谝粋€(gè)分組存儲(chǔ)到傳輸隊(duì)列時(shí)啟動(dòng)所述定時(shí)器；否則，確定是否有合格傳輸隊(duì)列的計(jì)數(shù)超過閾值；以及如果存在計(jì)數(shù)超過閾值的合格傳輸隊(duì)列，選擇計(jì)數(shù)超過閾值的其中一個(gè)隊(duì)列；收發(fā)機(jī)，適于接收信道接入的許可；以及接入信道來在傳輸時(shí)機(jī)中傳輸多個(gè)分組，其中，所述多個(gè)分組中的每個(gè)分組被分配優(yōu)先級(jí)。
全文摘要
本發(fā)明的名稱是“信道接入和傳輸隊(duì)列選擇技術(shù)”。各種實(shí)施例公開用以實(shí)施信道接入判定(315)并選擇傳輸隊(duì)列的技術(shù)。這些判定基于隊(duì)列中的分組期限(305)和數(shù)目(310)而實(shí)施。這些技術(shù)允許節(jié)點(diǎn)改進(jìn)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)脈沖串的長(zhǎng)度，但本發(fā)明不限于此。
文檔編號(hào)H04L12/28GK102611617SQ201210041668
公開日2012年7月25日 申請(qǐng)日期2004年7月28日 優(yōu)先權(quán)日2003年8月4日
發(fā)明者A·斯蒂芬斯 申請(qǐng)人:英特爾公司