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


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