專(zhuān)利名稱(chēng)：用于基于虛擬幀的調(diào)度器的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及通信系統(tǒng)，尤其是，本發(fā)明具體應(yīng)用于無(wú)線通信系統(tǒng)領(lǐng)域，且在這方面涉及用于有效地準(zhǔn)許輪詢(xún)上行和/或側(cè)行通信量以及發(fā)送下行幀的一種調(diào)度器以及相關(guān)方法。
調(diào)度是在多用戶(hù)共享公共資源的數(shù)據(jù)網(wǎng)絡(luò)中提供服務(wù)質(zhì)量(QoS)的核心。這在無(wú)線鏈接的環(huán)境中尤其是這樣。也就是說(shuō)，由于無(wú)線資源的稀缺性和無(wú)線電品質(zhì)的隨時(shí)間變化性，無(wú)線鏈接的隨時(shí)間變化性為無(wú)線數(shù)據(jù)服務(wù)中的調(diào)度策略設(shè)計(jì)帶來(lái)了極大的挑戰(zhàn)。當(dāng)前，大部分調(diào)度策略取決于存在于傳輸媒體存取控制(MAC)幀中的隊(duì)列長(zhǎng)度、到達(dá)速率或時(shí)間標(biāo)記而不考慮信道容量。如果對(duì)所有用戶(hù)的信道容量與在有線系統(tǒng)情況中那樣均為恒定，這就足夠了。然而在無(wú)線網(wǎng)絡(luò)環(huán)境中，這些方案的一個(gè)缺陷就在于由于未說(shuō)明信道容量(即信道狀態(tài)及連續(xù)變化傳輸速率)它們始終會(huì)造成無(wú)線資源的利用不足。
目前，802.11MAC提出一種簡(jiǎn)化模型，稱(chēng)為“盡力服務(wù)”模型。在該簡(jiǎn)化方案中，所有幀接收相同級(jí)別的服務(wù)，對(duì)于來(lái)自不同應(yīng)用中的幀不作區(qū)別。根據(jù)該模型，試圖盡快轉(zhuǎn)發(fā)幀，但是沒(méi)有做出關(guān)于服務(wù)質(zhì)量(QoS)供應(yīng)的數(shù)量保證。但是隨著MAC服務(wù)質(zhì)量的802.1e的提出，需要一種能夠保證不同流的QoS需要的調(diào)度器。
因此，需要一種能夠被引入到IEEE802.11e/D3.3.標(biāo)準(zhǔn)草案之上的調(diào)度策略，其使得QoS接入點(diǎn)(QAP)能夠考慮所述流的QoS需要并且適當(dāng)?shù)剡M(jìn)行調(diào)度。
本發(fā)明提出一種在無(wú)線局域網(wǎng)(WLAN)中使用的基于虛擬幀的調(diào)度方法，其使得QAP能夠在發(fā)送下行幀的同時(shí)在準(zhǔn)予輪詢(xún)上行及側(cè)行通信量之間進(jìn)行無(wú)隙操作。本發(fā)明調(diào)度方法的關(guān)鍵特征在于，所述調(diào)度方法產(chǎn)生虛擬幀以創(chuàng)建傳輸時(shí)機(jī)持續(xù)時(shí)間以便準(zhǔn)予輪詢(xún)上行和側(cè)行通信量。通過(guò)在用于側(cè)行/上行通信量的QAP處調(diào)度虛擬幀，調(diào)度器將所有側(cè)行/上行通信看成一個(gè)與傳統(tǒng)下行通信量一起被無(wú)隙調(diào)度的下行幀。根據(jù)本發(fā)明的一個(gè)方面，提供一種在WLAN中使用的基于虛擬幀的調(diào)度方法。該方法包括以下步驟(a)在所述QAP，確定是否存在至少一個(gè)計(jì)劃從所述至少一個(gè)WSTA向所述QAP傳輸?shù)纳闲型ㄐ帕鳎?b)在所述QAP，確定是否存在至少一個(gè)計(jì)劃從所述至少一個(gè)WSTA向至少一個(gè)其他WSTA傳輸?shù)膫?cè)行通信流；(c)當(dāng)所述確定步驟(a)為真時(shí)，在所述QAP協(xié)商計(jì)劃的上行的傳輸數(shù)據(jù)速率，以從所述至少一個(gè)WSTA傳輸所述至少一個(gè)上行通信流；(d)當(dāng)所述確定步驟(b)為真時(shí)，在所述QAP協(xié)商計(jì)劃的側(cè)行的傳輸數(shù)據(jù)速率，以從所述至少一個(gè)WSTA向至少一個(gè)其他WSTA傳輸所述至少一個(gè)側(cè)行通信流；(e)在所述QAP，計(jì)算輪詢(xún)及傳輸時(shí)間，以根據(jù)所述協(xié)商的上行及側(cè)行計(jì)劃的傳輸數(shù)據(jù)速率而輪詢(xún)所述至少一個(gè)WSTA；(f)在所述QAP，產(chǎn)生包括所計(jì)算的上行輪詢(xún)及傳輸時(shí)間以及分配給所述WSTA的廣播時(shí)間的上行虛擬幀，以在所述計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)上行通信流；(g)在所述QAP，產(chǎn)生包括所計(jì)算的側(cè)行輪詢(xún)及傳輸時(shí)間以及分配給所述WSTA的廣播時(shí)間的側(cè)行虛擬幀，以在所述計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)側(cè)行通信流；以及(h)在所述計(jì)算的輪詢(xún)及傳輸時(shí)間調(diào)度該上行及側(cè)行虛擬幀的傳輸。
在優(yōu)選實(shí)施例中，由一個(gè)QAP執(zhí)行上述方法，所述QAP包含一個(gè)虛擬幀發(fā)生器，其用于確定需要QAP輪詢(xún)WSTA來(lái)傳輸所述上行和/或側(cè)行通信量的時(shí)間瞬間；以及一個(gè)調(diào)度器單元，其用于計(jì)算輪詢(xún)及傳輸時(shí)間以輪詢(xún)所述至少一個(gè)WSTA。
在聯(lián)系附圖時(shí)參考以下詳細(xì)說(shuō)明可以更完全地理解本發(fā)明的方法和裝置，其中

圖1示出了將應(yīng)用于本發(fā)明實(shí)施例的一種無(wú)線通信系統(tǒng)的結(jié)構(gòu)；圖2示出了根據(jù)本發(fā)明實(shí)施例的圖1的網(wǎng)絡(luò)的隊(duì)列級(jí)描述；圖3是根據(jù)本發(fā)明實(shí)施例的QAP方框圖；以及圖4示出了闡明根據(jù)本發(fā)明實(shí)施例的輪詢(xún)過(guò)程的時(shí)序圖。
在以下描述中，是為了說(shuō)明而不是限制的目的，為了提供對(duì)本發(fā)明的徹底理解而提出了如下細(xì)節(jié)，如具體的結(jié)構(gòu)、接口、技術(shù)等。為了簡(jiǎn)單而清楚的目的，省略了對(duì)已知裝置、電路和方法的詳細(xì)描述，以便不致因不必要的細(xì)節(jié)而混淆對(duì)本發(fā)明的描述。
該創(chuàng)造性的方法是一種調(diào)度算法，其利用了用于在無(wú)線局域網(wǎng)(WLAN)中進(jìn)行上行和側(cè)行調(diào)度的虛擬幀。該方法計(jì)劃通過(guò)一個(gè)QBSS網(wǎng)絡(luò)中的接入點(diǎn)(QAP)而實(shí)現(xiàn)。根據(jù)申請(qǐng)人掌握的知識(shí)，虛擬幀原理首先由Sunghyun Choi和Kang G.Shin在發(fā)表于2000年2月IEEE/ACM Trans.On Networking，vol.8，no.1，第44-59頁(yè)的“A UnifiedArchitecture of Wireless Networks for RealTime and Non-Real timeCommunication Services”中引入，此處由于參考而引入其全部?jī)?nèi)容。然而，應(yīng)當(dāng)相信的是，迄今為止尚未考慮到的是在無(wú)線局域網(wǎng)環(huán)境中對(duì)虛擬幀的利用。正是為了這個(gè)目的才引出當(dāng)前的應(yīng)用。也就是說(shuō)，本發(fā)明的方法以一種使QAP能夠在準(zhǔn)許輪詢(xún)上行和/或側(cè)行通信量的相關(guān)基站(WSTA)和向該WSTA發(fā)送下行幀之間進(jìn)行無(wú)隙操作的方式而引入了在無(wú)線局域網(wǎng)環(huán)境中對(duì)虛擬幀的利用，如以下更詳細(xì)的描述。
圖1顯示了一個(gè)可應(yīng)用于本發(fā)明實(shí)施例中的典型網(wǎng)絡(luò)100。如所示，圖1示出了一個(gè)QBSS網(wǎng)絡(luò)100，其包括一個(gè)耦合到固定網(wǎng)絡(luò)111的QAP103以及多個(gè)基站(WSTA1到WSTA3)110、112、114。QAP103的基本功能是促進(jìn)數(shù)據(jù)包的傳輸。數(shù)據(jù)包包括“上行”包(即，從WSTA110-114到QAP103方向中傳輸?shù)陌?，標(biāo)記為“U”，“下行”包(即，從QAP103到WSTA110-114方向中傳輸?shù)陌?，標(biāo)記為“D”，和“側(cè)行”包(即，從一個(gè)WSTA110-114向另一個(gè)WSTA所傳輸?shù)陌?，標(biāo)記為“S”。值得注意的是，為了說(shuō)明的目的圖1中所示的網(wǎng)絡(luò)很小。實(shí)際上，大部分網(wǎng)絡(luò)會(huì)包括很大數(shù)量的移動(dòng)WSTA。
圖2是表示圖1網(wǎng)絡(luò)100中QAP103和WSTA1-3110-114隊(duì)列級(jí)的一個(gè)實(shí)施例的方框圖。如所示的，QAP103含有9個(gè)隊(duì)列，其中8個(gè)是常規(guī)的Q1-Q8，而第9個(gè)隊(duì)列在下文中稱(chēng)作虛擬隊(duì)列VQ，其是本發(fā)明的關(guān)鍵特征。隊(duì)列1到8含有實(shí)際數(shù)據(jù)(即，作為MPDU一部分而傳輸?shù)臄?shù)據(jù)包或幀)。通過(guò)對(duì)比，如下文中將描述的那樣，虛擬隊(duì)列VQ僅含有虛擬幀。
現(xiàn)在參考圖3，顯示了圖2中QAP的功能元件的方框圖。QAP包括調(diào)度器105，其可被拆分為兩個(gè)主函數(shù)，通信流協(xié)商310和服務(wù)分配320。通信流協(xié)商310進(jìn)一步包括權(quán)限330子函數(shù)。QAP進(jìn)一步包括虛擬幀產(chǎn)生器模塊340，用于確定需要QAP輪詢(xún)用于上行和/或側(cè)行通信量的WSTA的時(shí)間瞬間。所述QAP進(jìn)一步包括許可控制單元350，其用于借助調(diào)度算法而預(yù)先計(jì)算輪詢(xún)時(shí)間以輪詢(xún)每個(gè)期望上行傳輸通信的WSTA110-114，以便滿(mǎn)足WSTA 110-114預(yù)協(xié)商的數(shù)據(jù)速率。
本發(fā)明專(zhuān)門(mén)用于參數(shù)化的QoS通信量的調(diào)度。如IEEE 802.11標(biāo)準(zhǔn)所定義的，通過(guò)在8到15范圍中的優(yōu)先權(quán)值而識(shí)別參數(shù)化的通信量，該優(yōu)先權(quán)值作為16位QoS控制字段的一部分而包含于每個(gè)幀的MAC頭中。將優(yōu)先權(quán)值8-15解釋為通信流標(biāo)識(shí)符(TSID)。參數(shù)化的通信量例如包括可視電話、低成本視頻會(huì)議、圖像、高清晰電視(HDTV)、音頻流和/或視頻流等。根據(jù)上述應(yīng)用的相應(yīng)帶寬需要，每種上述應(yīng)用可以對(duì)無(wú)線通訊網(wǎng)絡(luò)100提出不同的需求。也就是說(shuō)，上面描述的某些應(yīng)用比其他應(yīng)用(如24MbpsHDTV視頻信息流)更加位集中(bitInsentive)。一般說(shuō)來(lái)，大部分的實(shí)時(shí)應(yīng)用符合位集中且符合對(duì)傳輸網(wǎng)絡(luò)100的高需求。如典型地以128Kbps進(jìn)行傳輸?shù)牧Ⅲw聲音頻這樣的其他應(yīng)用相比之下則沒(méi)有那么位集中且因此對(duì)網(wǎng)絡(luò)100資源具有較少的需求。因此，需要一種機(jī)制以有效地調(diào)度這些由網(wǎng)絡(luò)100處理的這些完全不同的網(wǎng)絡(luò)需求。
為了在QAP103以一種有效的方式執(zhí)行調(diào)度，調(diào)度器105必須控制兩個(gè)進(jìn)程(1)確定是否存在WSTA 110-114計(jì)劃傳輸給QAP103的上行流(2)確定是否存在需要經(jīng)由QAP103而從固定網(wǎng)111下行發(fā)送到WSTA 110-114的數(shù)據(jù)。在QAP103通過(guò)調(diào)度器105所執(zhí)行的輪詢(xún)操作而實(shí)現(xiàn)第一個(gè)進(jìn)程。在輪詢(xún)操作中，調(diào)度器105確定哪個(gè)WSTA具有要上行傳輸?shù)絈AP103的通信流。一旦由調(diào)度器105確定了一個(gè)或多個(gè)WSTA 110-114具有要上行傳輸?shù)絈AP103的通信流，那么在QAP103和要上行傳輸數(shù)據(jù)的所述一個(gè)或多個(gè)WSTA 110-114之間實(shí)施協(xié)商會(huì)話。所述協(xié)商會(huì)話由QAP103的通信流協(xié)商單元310來(lái)實(shí)施。
作為協(xié)商會(huì)話的一部分，QAP103調(diào)用了一個(gè)權(quán)限協(xié)議以對(duì)請(qǐng)求的WSTA準(zhǔn)予權(quán)限。圖3中顯示了一個(gè)權(quán)限單元330作為協(xié)商單元310的子進(jìn)程。一旦為WSTA準(zhǔn)予權(quán)限，那么協(xié)商進(jìn)程通過(guò)請(qǐng)求已經(jīng)被授予權(quán)限的WSTA而繼續(xù)通知QAP103與要傳輸?shù)耐ㄐ帕飨嚓P(guān)的特定參數(shù)，這些參數(shù)包括數(shù)據(jù)速率及其他通信特性。在QAP103接收這些參數(shù)時(shí)，以滿(mǎn)足預(yù)協(xié)商的數(shù)據(jù)速率的方式，與QAP103(見(jiàn)圖3)關(guān)聯(lián)的許可控制單元350為每個(gè)通信流收集參數(shù)數(shù)據(jù)(即請(qǐng)求WSTA)，提前計(jì)算好一個(gè)時(shí)間瞬間以輪詢(xún)請(qǐng)求向WSTA上行傳輸數(shù)據(jù)流的各個(gè)WSTA。一旦由QAP103計(jì)算出了輪詢(xún)時(shí)間，那么就產(chǎn)生虛擬幀以便在所計(jì)算的時(shí)間瞬間輪詢(xún)虛擬幀。值得注意的是，虛擬幀實(shí)際上是輪詢(xún)幀，用于在適當(dāng)?shù)臅r(shí)間時(shí)輪詢(xún)各個(gè)WSTA。
給出以下示范性的實(shí)施例以進(jìn)一步闡明本發(fā)明的方法。為了說(shuō)明的目的，假定在圖1的網(wǎng)絡(luò)100中存在若干個(gè)希望向QAP103上行傳輸通信量的WSTA110-114。例如，假定WSTA1110需要以24Mbps將HDTV視頻上行發(fā)送到QAP103，而WSTA3114需要以128Kbps將立體聲音頻數(shù)據(jù)上行發(fā)送到QAP103。如上所述，QAP103的責(zé)任就是確定這些用于上行傳輸?shù)挠?jì)劃數(shù)據(jù)流的存在。尤其，QAP103的許可控制單元350(ACU)確定是否存在計(jì)劃上行傳輸?shù)膩?lái)自WSTA 110-114的任何流。一旦QAP103意識(shí)到這些通信流，那么調(diào)度器300與每個(gè)擁有要上行傳輸?shù)臄?shù)據(jù)流的WSTA 110-114進(jìn)行協(xié)商，以確定WSTA的計(jì)劃的傳輸數(shù)據(jù)速率(如用于WSTA110的24Mbps，用于WSTA114的128Kbps)以及所關(guān)心的其他傳輸參數(shù)。一旦由QAP103確定了數(shù)據(jù)速率，ACU350經(jīng)由調(diào)度算法而預(yù)先計(jì)算輪詢(xún)時(shí)間以輪詢(xún)每個(gè)WSTA110-114以便能夠滿(mǎn)足WSTA各自的預(yù)協(xié)商數(shù)據(jù)速率。值得注意的是，用于協(xié)商各自數(shù)據(jù)速率的調(diào)度算法的細(xì)節(jié)不是當(dāng)前應(yīng)用的中心，因而不會(huì)進(jìn)一步論述。
然后，基于上行或側(cè)行會(huì)話的所計(jì)算輪詢(xún)時(shí)間而由調(diào)度器105產(chǎn)生輪詢(xún)幀。當(dāng)需要將其準(zhǔn)確傳輸?shù)叫诺郎蠒r(shí)，QAP103中的虛擬幀發(fā)生器利用這些調(diào)度信息并將在具有一時(shí)間瞬間的虛擬幀插入該虛擬幀隊(duì)列(VQ)。對(duì)于調(diào)度器來(lái)說(shuō)，這基本上考慮到了所有上行和側(cè)行會(huì)話。
現(xiàn)在調(diào)度器利用這個(gè)虛擬幀隊(duì)列(VQ)和常規(guī)的下行幀隊(duì)列Q1-Q8來(lái)相應(yīng)地調(diào)度下行會(huì)話或上行和/或側(cè)行會(huì)話。值得注意的是，存在一個(gè)關(guān)于滿(mǎn)足計(jì)劃數(shù)據(jù)速率的QoS被授與者，然而，本發(fā)明方法比現(xiàn)有技術(shù)中所取得的“盡力服務(wù)”更加完善。
現(xiàn)在參考圖4，為示范性實(shí)施例而示出在QAP103所計(jì)算的輪詢(xún)時(shí)間的一個(gè)時(shí)序圖，其中，假定兩個(gè)WSTA110、114計(jì)劃分別以24Mbps和128Kbps的數(shù)據(jù)速率向QAP103上行傳輸數(shù)據(jù)。首先，對(duì)于WSTA3114，假定一個(gè)128bit的包尺寸以滿(mǎn)足128Kbps的數(shù)據(jù)速率，WSTA3114必須每1ms發(fā)送一個(gè)包。類(lèi)似地，假定一個(gè)2400bit的包尺寸以滿(mǎn)足24Mbps的數(shù)據(jù)速率，WSTA110必須每100us發(fā)送一個(gè)包。因此，ACU350必須以10倍(10x)于WSTA3114的頻率來(lái)輪詢(xún)WSTA1。
圖4示出了QAP103的ACU350以10倍于WSTA3的頻率而輪詢(xún)WSTA1110。值得注意的是，時(shí)間間隔T1-T10不是等距離的時(shí)間間隔，但是替代地根據(jù)調(diào)度算法而計(jì)算它以便滿(mǎn)足計(jì)劃的數(shù)據(jù)速率。如圖所示，在沿著時(shí)間線(如T1到T10)上的每個(gè)輪詢(xún)實(shí)例中，在表示為“x”的一個(gè)持續(xù)時(shí)間段內(nèi)輪詢(xún)WSTA3114而在表示為“y”的一個(gè)持續(xù)時(shí)間段內(nèi)輪詢(xún)WSTA1110。持續(xù)時(shí)間“x”和“y”不是固定的，但是替代地其取決于所采用的具體調(diào)度算法。然而，確定持續(xù)時(shí)間x和y并不是本發(fā)明的重點(diǎn)。替代地，本發(fā)明用于產(chǎn)生具有與其相關(guān)的持續(xù)時(shí)間x、y的虛擬幀。同樣要注意的是，如果存在要以特定輪詢(xún)間隔而上行傳輸?shù)钠渌?，那么這些持續(xù)時(shí)間可根據(jù)需要擴(kuò)展。
到目前為止，已經(jīng)論述了一種要發(fā)送上行和/或側(cè)行通信量的進(jìn)程。然而，本發(fā)明同樣地致力于一個(gè)并發(fā)的進(jìn)程。即從固定網(wǎng)絡(luò)111經(jīng)由QAP103向一個(gè)或多個(gè)WSTA110-114下行傳輸幀。根據(jù)這個(gè)進(jìn)程，WSTA110-114構(gòu)造了來(lái)自固定網(wǎng)絡(luò)111的對(duì)數(shù)據(jù)的各種數(shù)據(jù)請(qǐng)求，其可以包括例如是以上討論的任一參數(shù)化數(shù)據(jù)種類(lèi)(如，可視電話、低成本視頻會(huì)議、圖像、高清晰度電視(HDTV)、音頻流和/或視頻流等等)。為了以所需數(shù)據(jù)速率滿(mǎn)足這些數(shù)據(jù)請(qǐng)求，QAP103必須執(zhí)行上述討論的步驟，通常包括完成一個(gè)調(diào)度運(yùn)算以確定輪詢(xún)時(shí)間并由此產(chǎn)生虛擬幀。需要發(fā)送下行通信的步驟與前面描述的用于發(fā)送上行通信的步驟一致，唯一值得注意的區(qū)別就是所計(jì)劃的通信的方向。
本發(fā)明的一個(gè)優(yōu)點(diǎn)就是QAP103能夠?qū)ι闲泻?或側(cè)行通信量進(jìn)行無(wú)隙準(zhǔn)予輪詢(xún)(即虛擬幀)并同時(shí)向WSTA發(fā)送下行通信量。
以上僅應(yīng)理解為本發(fā)明的一個(gè)說(shuō)明性實(shí)施例。在不脫離本發(fā)明基本原則或范圍的情況下，本領(lǐng)域技術(shù)人員可以容易地設(shè)想出提供功能上類(lèi)似于該實(shí)施例的替換設(shè)置。
權(quán)利要求
1.在具有至少一個(gè)接入點(diǎn)(QAP)和至少一個(gè)站(WSTA)的無(wú)線通訊網(wǎng)絡(luò)中，一種用于在從所述QAP向所述至少一個(gè)WSTA發(fā)送下行通信量的同時(shí)無(wú)隙準(zhǔn)予輪詢(xún)上行和/或側(cè)行通信量的方法，該方法包括以下步驟(a)在所述QAP，確定是否存在計(jì)劃從所述至少一個(gè)WSTA向所述QAP傳輸?shù)闹辽僖粋€(gè)上行通信流；(b)在所述QAP，確定是否存在計(jì)劃從所述至少一個(gè)WSTA向至少一個(gè)其他WSTA傳輸?shù)闹辽僖粋€(gè)側(cè)行通信流；(c)當(dāng)所述確定步驟(a)為真時(shí)，在所述QAP，協(xié)商計(jì)劃的上行傳輸數(shù)據(jù)速率以從所述至少一個(gè)WSTA傳輸所述至少一個(gè)上行通信流；(d)當(dāng)所述確定步驟(b)為真時(shí)，在所述QAP，協(xié)商計(jì)劃的側(cè)行傳輸數(shù)據(jù)速率以從所述至少一個(gè)WSTA向所述至少一個(gè)其他WSTA傳輸所述至少一個(gè)側(cè)行通信流；(e)在所述QAP，根據(jù)所述協(xié)商的上行和側(cè)行計(jì)劃的傳輸數(shù)據(jù)速率而計(jì)算輪詢(xún)和傳輸時(shí)間以輪詢(xún)所述至少一個(gè)WSTA；(f)在所述QAP，產(chǎn)生包括所計(jì)算的上行輪詢(xún)和傳輸時(shí)間以及分配給所述WSTA的廣播時(shí)間的上行虛擬幀，以在所計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)上行通信流；(g)在所述QAP，產(chǎn)生包括所計(jì)算的側(cè)行輪詢(xún)和傳輸時(shí)間以及分配給所述WSTA的廣播時(shí)間的側(cè)行虛擬幀，以在所計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)側(cè)行通信流；以及(h)在所計(jì)算的輪詢(xún)及傳輸時(shí)間調(diào)度所述上行及側(cè)行虛擬幀的傳輸。
2.權(quán)利要求1的方法，進(jìn)一步包括步驟在所述至少一個(gè)QAP，確定是否存在計(jì)劃從所述至少一個(gè)QAP向所述至少一個(gè)WSTA傳輸?shù)南滦型ㄐ帕?；以及如果存在，則在所述QAP，與權(quán)利要求1的所述步驟(a)到(h)同時(shí)調(diào)度所述至少一個(gè)下行通信流的傳輸。
3.權(quán)利要求1的方法，其中所述協(xié)商步驟(c)進(jìn)一步包括從所述QAP向所述至少一個(gè)WSTA授予權(quán)限以便按照所協(xié)商計(jì)劃的上行數(shù)據(jù)速率而傳輸至少一個(gè)上行通信流的步驟。
4.權(quán)利要求1的方法，其中所述協(xié)商步驟(d)進(jìn)一步包括從所述QAP向所述至少一個(gè)WSTA授予權(quán)限以便按照所協(xié)商計(jì)劃的側(cè)行數(shù)據(jù)速率而傳輸至少一個(gè)側(cè)行通信流的步驟。
5.權(quán)利要求2的方法，其中所述上行和側(cè)行通信流是參數(shù)化的通信流。
6.權(quán)利要求2的方法，其中所述下行通信流是參數(shù)化的通信流。
7.權(quán)利要求1的方法，其中所述輪詢(xún)幀是虛擬幀。
8.一種用于在從所述(AP)向所述至少一個(gè)WSTA發(fā)送下行通信量的同時(shí)無(wú)隙輪詢(xún)上行和/或側(cè)行通信量的系統(tǒng)，該系統(tǒng)包括在所述QAP，確定是否存在計(jì)劃從所述至少一個(gè)WSTA向所述QAP傳輸?shù)闹辽僖粋€(gè)上行通信流的裝置；在所述QAP，確定是否存在計(jì)劃從所述至少一個(gè)WSTA向至少一個(gè)其他WSTA傳輸?shù)闹辽僖粋€(gè)側(cè)行通信流的裝置；當(dāng)所述確定步驟(a)為真時(shí)，在所述QAP，協(xié)商計(jì)劃的上行傳輸數(shù)據(jù)速率以向所述至少一個(gè)WSTA傳輸所述至少一個(gè)上行通信流的裝置；當(dāng)所述確定步驟(b)為真時(shí)，在所述QAP，協(xié)商計(jì)劃的側(cè)行傳輸數(shù)據(jù)速率以從所述至少一個(gè)WSTA向所述至少一個(gè)其他WSTA傳輸所述至少一個(gè)側(cè)行通信流的裝置；在所述QAP，根據(jù)所述協(xié)商的上行和側(cè)行計(jì)劃的傳輸數(shù)據(jù)速率而計(jì)算輪詢(xún)和傳輸時(shí)間以輪詢(xún)所述至少一個(gè)WSTA的裝置；在所述QAP，產(chǎn)生包括所計(jì)算的上行輪詢(xún)和傳輸時(shí)間的上行虛擬幀以在所計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)上行通信流的裝置；在所述QAP，產(chǎn)生其包括所計(jì)算的側(cè)行輪詢(xún)和傳輸時(shí)間的側(cè)行虛擬幀以在所計(jì)算的輪詢(xún)時(shí)間傳輸所述至少一個(gè)側(cè)行通信流的裝置；以及在所計(jì)算的輪詢(xún)及傳輸時(shí)間調(diào)度所述上行及側(cè)行虛擬幀的傳輸?shù)难b置。
9.權(quán)利要求8的系統(tǒng)，進(jìn)一步包括在所述QAP，確定是否存在向所述至少一個(gè)WSTA傳輸?shù)闹辽僖粋€(gè)下行通信流的裝置；以及在所述QAP，調(diào)度所述至少一個(gè)下行通信流的傳輸?shù)难b置。
10.一種用于在從接入點(diǎn)(QAP)向至少一個(gè)站(WSTA)發(fā)送下行通信的同時(shí)通過(guò)所述QAP而從所述至少一個(gè)WSTA無(wú)隙地準(zhǔn)予輪詢(xún)上行和/或側(cè)行通信量的系統(tǒng)，該系統(tǒng)包括所述QAP，包括虛擬幀產(chǎn)生器，用于確定需要QAP輪詢(xún)至少一個(gè)WSTA以傳輸所述上行和/或側(cè)行通信量的時(shí)間瞬間；以及調(diào)度器單元，用于計(jì)算輪詢(xún)及傳輸時(shí)間以輪詢(xún)所述至少一個(gè)WSTA。
11.一種用于在從接入點(diǎn)(QAP)向至少一個(gè)站(WSTA)發(fā)送下行通信的同時(shí)通過(guò)所述QAP而從所述至少一個(gè)WSTA無(wú)隙地準(zhǔn)予輪詢(xún)上行和/或側(cè)行通信量的系統(tǒng)，該系統(tǒng)包括存儲(chǔ)器，用于存儲(chǔ)計(jì)算機(jī)可讀代碼；以及，處理器，可操作地耦合到所述存儲(chǔ)器，所述處理器用于(1)在所述QAP，確定在QBSS中是否存在計(jì)劃從所述至少一個(gè)WSTA向所述QAP傳輸?shù)闹辽僖粋€(gè)上行和/或側(cè)行通信流；(2)為所述至少一個(gè)上行和/或側(cè)行通信流協(xié)商計(jì)劃的傳輸數(shù)據(jù)速率；(3)計(jì)算輪詢(xún)時(shí)間以輪詢(xún)期望傳輸所述至少一個(gè)上行和/或側(cè)行通信流的所述至少一個(gè)WSTA；(4)產(chǎn)生相應(yīng)于所計(jì)算的輪詢(xún)時(shí)間的虛擬幀；以及(5)在所計(jì)算的輪詢(xún)時(shí)間調(diào)度所述虛擬幀的傳輸。
12.權(quán)利要求11的系統(tǒng)，其中所述處理器進(jìn)一步配置為在所述QAP，確定是否存在至少一個(gè)要傳輸?shù)剿鲋辽僖粋€(gè)WSTA的下行通信流；以及在所述QAP，調(diào)度所述至少一個(gè)下行通信流的傳輸。
全文摘要
所公開(kāi)的是一種基于虛擬幀的方法及系統(tǒng)，用于使得QAP能夠在準(zhǔn)予輪詢(xún)上行和側(cè)行通信而同時(shí)發(fā)送下行幀之間進(jìn)行無(wú)隙操作。本發(fā)明調(diào)度方法的關(guān)鍵特征就在于所述調(diào)度方法產(chǎn)生虛擬幀以為準(zhǔn)予輪詢(xún)上行和側(cè)行通信創(chuàng)建傳輸時(shí)機(jī)。
文檔編號(hào)H04L12/28GK1745542SQ200380105417
公開(kāi)日2006年3月8日 申請(qǐng)日期2003年12月3日 優(yōu)先權(quán)日2002年12月9日
發(fā)明者S·S·南達(dá)戈帕蘭, S·蔡, A·加格 申請(qǐng)人:皇家飛利浦電子股份有限公司