專利名稱:通信系統(tǒng)的資源分配系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
這里揭示的實(shí)施例涉及通信系統(tǒng)。具體而言,這些實(shí)施例針對(duì)通信系統(tǒng)多個(gè)用戶間的通信資源分配。
背景技術(shù):
針對(duì)多個(gè)用戶間分配通信系統(tǒng)中一個(gè)節(jié)點(diǎn)所提供有限通信資源的問(wèn)題,已提出若干解決方案。該系統(tǒng)的目的是在節(jié)點(diǎn)提供足夠的資源,以滿足全部用戶的需要,而且使成本最低。因此,通常按照各用戶間有效分配資源的目的,設(shè)計(jì)這些系統(tǒng)。
各種系統(tǒng)已實(shí)現(xiàn)對(duì)每一用戶并行分配資源的頻分多址(FDMA)方案。該系統(tǒng)的通信節(jié)點(diǎn)通常具有有限帶寬用于在任一時(shí)刻對(duì)網(wǎng)絡(luò)中的每一用戶接收或發(fā)送信息。此方案通常涉及對(duì)各個(gè)用戶分配總帶寬的不同部分,雖然該方案對(duì)用戶要求與通信節(jié)點(diǎn)進(jìn)行不間斷通信的系統(tǒng)有效,但不需要該恒定不間斷時(shí),可達(dá)到總帶寬的較佳利用。
多個(gè)用戶間分配單一通信節(jié)點(diǎn)中通信資源的其他方案包含時(shí)分多址(TDMA)方案。在不要求與單一通信節(jié)點(diǎn)進(jìn)行恒定不間斷通信的多個(gè)用戶間分配該特別有效。TDMA方案通常將單一通信節(jié)點(diǎn)的全部帶寬在指定的時(shí)間間隔專用于各用戶。在利用碼分多址(CDMA)方案的無(wú)線通信系統(tǒng)中,可通過(guò)按照時(shí)分多路復(fù)用在指定的時(shí)間間隔對(duì)各用戶單元分配全部碼信道,實(shí)現(xiàn)這點(diǎn)。通過(guò)節(jié)點(diǎn)實(shí)現(xiàn)獨(dú)特載頻或與用戶關(guān)聯(lián)的信道碼,從而能與用戶專門通信。也可采用實(shí)際接點(diǎn)繼電器交換或分組交換在陸線系統(tǒng)中實(shí)現(xiàn)TDMA方案。
TDMA系統(tǒng)通常以循環(huán)方式給用戶分配相等的時(shí)間間隔。這會(huì)導(dǎo)致某些用戶未充分利用某些時(shí)間間隔。同樣,其他用戶會(huì)有超過(guò)所分配時(shí)間間隔的通信資源要求,使這些用戶未得到服務(wù)。于是,系統(tǒng)運(yùn)營(yíng)者可選擇接受增加節(jié)點(diǎn)逞寬帶來(lái)的費(fèi)用,以確保沒(méi)有用戶得不到服務(wù),或者允許得不到服務(wù)的用戶繼續(xù)維持原狀,因此,需要提供一種根據(jù)用戶間分配通信資源的網(wǎng)絡(luò)政策,在通信系統(tǒng)的用戶間有效且公開(kāi)分配通信資源的系統(tǒng)和方法。
發(fā)明內(nèi)容
本發(fā)明一實(shí)施例的目的是提供一種系統(tǒng)和方法,用于多個(gè)用戶間分配有限通信資源。
本發(fā)明一實(shí)施例的另一目的是提供一種方法和系統(tǒng),用于具有不同數(shù)據(jù)接收容量的多個(gè)用戶間分配數(shù)據(jù)傳輸資源。
本發(fā)明一實(shí)施例的另一目的是提供一種系統(tǒng)和方法,用于根據(jù)網(wǎng)絡(luò)政策,按照公開(kāi)性準(zhǔn)則在多個(gè)用戶間最佳分配數(shù)據(jù)傳輸資源。
本發(fā)明一實(shí)施例的另一目的是提供一種系統(tǒng)和方法,用于無(wú)線通信中多個(gè)遠(yuǎn)端臺(tái)間分配一基站數(shù)據(jù)傳輸資源。
本發(fā)明一實(shí)施例的再一目的是提供一種系統(tǒng)和方法,用于通過(guò)根據(jù)用戶能接收所發(fā)送數(shù)據(jù)的速率,給每一個(gè)別用戶分配傳輸資源,增大可變速率數(shù)據(jù)傳輸網(wǎng)中對(duì)多個(gè)用戶傳輸數(shù)據(jù)的效率。
簡(jiǎn)而言之,本發(fā)明一實(shí)施例針對(duì)包含一公共節(jié)點(diǎn)和與該公共節(jié)點(diǎn)的多個(gè)客戶節(jié)點(diǎn)的通信系統(tǒng)中的一種資源調(diào)度器。該公共節(jié)點(diǎn)在任一特定服務(wù)間隔,能提供由一個(gè)或多個(gè)占用客戶節(jié)點(diǎn)獨(dú)用的有限資源,而不顧其余客戶節(jié)點(diǎn)。該資源調(diào)度器包含維持每一客戶節(jié)點(diǎn)所關(guān)聯(lián)加權(quán)或評(píng)分的邏輯、根據(jù)比較每一所選客戶節(jié)點(diǎn)關(guān)系的加權(quán)和其余客戶節(jié)點(diǎn)關(guān)聯(lián)的各加權(quán)選擇一個(gè)或多個(gè)其余客戶節(jié)點(diǎn)在后續(xù)服務(wù)間隔占用有限資源的邏輯,以及改變客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)促使按照公開(kāi)性準(zhǔn)則最佳分配有限資源的邏輯。
該資源調(diào)度器可根據(jù)客戶節(jié)點(diǎn)能從公共節(jié)點(diǎn)接收數(shù)據(jù)的瞬時(shí)速率,維持每一客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)。然后,該資源調(diào)度器可支持對(duì)具有較高數(shù)據(jù)接收速率的客戶節(jié)點(diǎn)進(jìn)行受送。通過(guò)維持每一客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)并選擇各個(gè)客戶節(jié)點(diǎn)占用公共節(jié)點(diǎn),該調(diào)度器能按照公平性準(zhǔn)則給客戶節(jié)點(diǎn)最佳分配資源。
在公共節(jié)點(diǎn)給客戶節(jié)點(diǎn)提供數(shù)據(jù)傳輸資源的實(shí)施例中,例如調(diào)度器可對(duì)各個(gè)客刻節(jié)點(diǎn)加權(quán),以便支持能用較高速率接收數(shù)據(jù)的客戶節(jié)點(diǎn)。該加權(quán)有助于增大公共節(jié)點(diǎn)的總數(shù)據(jù)的吞吐量。在另一實(shí)施例中,用一種方式加權(quán),使調(diào)度器也遵照公開(kāi)性準(zhǔn)則。
盡管這里揭示的實(shí)施例針對(duì)通過(guò)數(shù)據(jù)業(yè)務(wù)網(wǎng)中正向信道對(duì)用戶分配傳輸資源,其根本原理一般還廣泛用于通信系統(tǒng)中各組成部分間分配資源。因此所揭示的實(shí)施例原樣作為示范,而非限定權(quán)利要求書的范圍。例如,這里說(shuō)明的原理可用于客戶節(jié)點(diǎn)通過(guò)有限反向傳輸信道競(jìng)爭(zhēng)能對(duì)公共節(jié)點(diǎn)發(fā)送數(shù)據(jù)的通信網(wǎng)。
附圖簡(jiǎn)述
圖1示出本發(fā)明一實(shí)施例的通信網(wǎng)。
圖2示出詳細(xì)說(shuō)明圖1所示通信網(wǎng)中基站控制器一實(shí)施例的示意圖。
圖3示出圖2所示信道調(diào)度器實(shí)施例中執(zhí)行調(diào)度算法的流程圖。
圖4示出說(shuō)明圖3所示執(zhí)行調(diào)度算法實(shí)施例的定時(shí)的圖。
圖5示出說(shuō)明圖3所判別實(shí)施例中選定隊(duì)列的加權(quán)更新處理實(shí)施例的流程圖。
圖6a至圖6c示出說(shuō)明圖3所判別服務(wù)間隔中數(shù)據(jù)傳輸接收隊(duì)列選擇處理的第1實(shí)施例的流程圖。
圖7a至圖7d示出說(shuō)明圖3所判別服務(wù)間隔中數(shù)據(jù)傳輸接收隊(duì)列選擇處理的第2實(shí)施例的流程圖。
圖8a至圖8b示出說(shuō)明圖3所判別服務(wù)間隔中數(shù)據(jù)傳輸接收隊(duì)列選擇處理的第3實(shí)施例的流程圖。
實(shí)施發(fā)明的較佳方式本發(fā)明的實(shí)施例針對(duì)單一通信節(jié)點(diǎn)服務(wù)的通信網(wǎng)的多個(gè)用戶間分配資源的系統(tǒng)和裝置。在各個(gè)離散的傳輸間隔(或稱“服務(wù)間隔”),各個(gè)用戶占用通信節(jié)點(diǎn)的有限資源,而不顧所有其他用戶。根據(jù)各個(gè)用戶關(guān)聯(lián)的加權(quán)或評(píng)分,選擇各個(gè)用戶占用有限資源。最好根據(jù)各個(gè)用戶能消費(fèi)有限資源的瞬時(shí)速率改變個(gè)體用戶關(guān)聯(lián)的加權(quán)。
參閱附圖,圖1表示一示范可變速率通信系統(tǒng)。在美國(guó)專利申請(qǐng)序列號(hào)08/963386中闡述一個(gè)這樣的系統(tǒng)。該專利題目為“高速率分組數(shù)據(jù)傳輸?shù)姆椒ê脱b置”,1997年11月3日提出,轉(zhuǎn)讓給Qualcomm公司,按參考文獻(xiàn)在此引入。可變速率通信系統(tǒng)包括多個(gè)蜂窩區(qū)2a~2g。每一蜂窩區(qū)2由相應(yīng)的基站4服務(wù)。在通信系統(tǒng)各處散布許多遠(yuǎn)端臺(tái)6。示范實(shí)施例中,每一遠(yuǎn)端臺(tái)6在任一數(shù)據(jù)傳輸間隔沿正向鏈路與最多1個(gè)基站4進(jìn)行通信。例如,在時(shí)隙n沿正向鏈路,基站4a專門對(duì)遠(yuǎn)端臺(tái)6a發(fā)送數(shù)據(jù),基站4b專門對(duì)遠(yuǎn)端6b發(fā)送數(shù)據(jù),基站4c專門對(duì)遠(yuǎn)端臺(tái)6c發(fā)送數(shù)據(jù)。如圖1所示,每一基站4最好在任一給定時(shí)刻對(duì)一個(gè)遠(yuǎn)端臺(tái)6發(fā)送數(shù)據(jù)。其他實(shí)施例中,基站4可在特定數(shù)據(jù)傳輸間隔與一個(gè)以上的遠(yuǎn)端臺(tái)6通信,而不顧基站4關(guān)聯(lián)的所有其他遠(yuǎn)端臺(tái)6。此外,數(shù)據(jù)速率可變,并且取決于接收的遠(yuǎn)端臺(tái)6所測(cè)量的載頻干擾比(C/I)和所要求的每比特能量噪聲比(Eb/No)。為了簡(jiǎn)明,圖1中未示出從遠(yuǎn)端臺(tái)6到基站4的反向鏈路。根據(jù)一實(shí)施例遠(yuǎn)端臺(tái)6是具有由無(wú)線數(shù)據(jù)業(yè)務(wù)用戶操作的無(wú)線收發(fā)機(jī)的移動(dòng)單元。
圖2中示出說(shuō)明示范可變速率通信系統(tǒng)的基本子系統(tǒng)的框圖。基站控制器10與分組通信網(wǎng)接口24、公用交換電話網(wǎng)(PSTN)和通信系統(tǒng)中的全部基站4(為了簡(jiǎn)明,圖2中僅示出一個(gè)基站4)連接?;究刂破?0協(xié)高通信系統(tǒng)中的遠(yuǎn)端臺(tái)6與連接分組通信網(wǎng)接口24和PSTN30的其他用戶之間的通信。PSTN30通過(guò)標(biāo)準(zhǔn)電話網(wǎng)(圖2中未示出)連接用戶。
基站控制器10包含許多選擇器單元14,盡管為了簡(jiǎn)明圖2中只畫出一個(gè)。分配每一選擇器單元14控制一個(gè)或多個(gè)基站4與一個(gè)遠(yuǎn)端6之間的通信。如果選擇器單元14未分配給遠(yuǎn)端臺(tái)6,就通知呼叫控制處理器16需要播叫遠(yuǎn)端臺(tái)6。于是,呼叫控制處理器16指導(dǎo)基站4播叫遠(yuǎn)端臺(tái)6。
數(shù)據(jù)源20包含要發(fā)送給遠(yuǎn)端臺(tái)6的一些數(shù)據(jù)。數(shù)據(jù)源20對(duì)分組通信網(wǎng)接口24提供數(shù)據(jù)。分組通信網(wǎng)接口24接收該數(shù)據(jù),并且將該數(shù)據(jù)傳給選擇器單元14。選擇器單元14又將該數(shù)據(jù)發(fā)給與遠(yuǎn)端臺(tái)6通信的每一基站。示范實(shí)施例中,每一基站4保持一數(shù)據(jù)隊(duì)列40,用于存儲(chǔ)要發(fā)送給遠(yuǎn)端臺(tái)6的數(shù)據(jù)。
按數(shù)據(jù)分組將數(shù)據(jù)從數(shù)據(jù)隊(duì)列40發(fā)給信道單元42。示范實(shí)施例中,在正向鏈路上,“數(shù)據(jù)分組”指最多為1420比特的一些數(shù)據(jù)和要在一“時(shí)隙”(諸如≈1.667msec)發(fā)送給對(duì)方遠(yuǎn)端臺(tái)6的一些數(shù)據(jù)。信道單元42對(duì)第一數(shù)據(jù)分組插入需要的控制段。示范實(shí)施例中,信道單元42對(duì)數(shù)據(jù)分組和控制端進(jìn)行CRC編碼,并且插入一組碼尾比特。數(shù)據(jù)分組、控制段、CRC奇偶比特和碼尾比特組成一格式化的數(shù)據(jù)包。示范實(shí)施例中,信道單元42對(duì)格式化數(shù)據(jù)包進(jìn)行編碼,并且在編碼后的數(shù)據(jù)包里對(duì)碼元進(jìn)行交織(或重新排序)。示范實(shí)施例中,用沃爾什碼掩蔽經(jīng)交織的數(shù)據(jù)包,并且用短PNI和PNQ碼進(jìn)行擴(kuò)展。擴(kuò)展后的數(shù)據(jù)提供給RF單元44,對(duì)信號(hào)進(jìn)行正交調(diào)制、濾波和放大。通過(guò)天線46在正向鏈路50沿空中發(fā)送正向鏈路信號(hào)。
在遠(yuǎn)端臺(tái)6,由天線60接收正向鏈路信號(hào)后,傳給前端62的接收機(jī)。該接收機(jī)對(duì)信號(hào)進(jìn)行濾波、放大、正交解調(diào)和量化。將數(shù)據(jù)化的信號(hào)提供給解調(diào)器(DEMOD)64,用短PNI和PNQ碼進(jìn)行解擴(kuò),并且用沃爾什碼進(jìn)行去掩蔽。該解調(diào)后的數(shù)據(jù)提供給譯碼器66,進(jìn)行與基站4所作信號(hào)處理相反的處理,具體而言,對(duì)信號(hào)進(jìn)行去交識(shí)、譯碼和CRC校驗(yàn)。譯碼后的數(shù)據(jù)提供給數(shù)據(jù)宿68。
以上指出的硬件在正向鏈路支持可變速率數(shù)據(jù)傳輸、消息傳遞、話音、圖像和其他通信。從數(shù)據(jù)隊(duì)列40發(fā)送的數(shù)據(jù),其速率變化,以適應(yīng)遠(yuǎn)端臺(tái)6信號(hào)強(qiáng)度和噪聲環(huán)境的變化。每一遠(yuǎn)端臺(tái)6最好在每一時(shí)隙對(duì)相關(guān)基站4發(fā)送數(shù)據(jù)速率控制(DRC)信號(hào)。DRC信號(hào)提供給基站4的信息包括遠(yuǎn)端臺(tái)6的標(biāo)識(shí)和遠(yuǎn)端臺(tái)6從其相關(guān)數(shù)據(jù)隊(duì)列接收數(shù)據(jù)的速率。因此,遠(yuǎn)端臺(tái)6的電路測(cè)量信號(hào)強(qiáng)度,并且估計(jì)遠(yuǎn)端臺(tái)6的噪聲環(huán)境,以決定DRC信號(hào)中待發(fā)送信息的速率。
本發(fā)明的實(shí)施例可用于能支持可變速率傳輸?shù)钠渌布Y(jié)構(gòu)。為了簡(jiǎn)明,未畫出也未說(shuō)明反向鏈路。然而本發(fā)明能方便地延遲到包括反向鏈路的可變速率傳輸。例如,不在基站4根據(jù)來(lái)自遠(yuǎn)端臺(tái)6的DRC信號(hào)決定接收數(shù)據(jù)的速率,而代之以基站4測(cè)理從遠(yuǎn)端臺(tái)6所接收信號(hào)的強(qiáng)度,并且估計(jì)噪聲環(huán)境,以決定從遠(yuǎn)端端6接收數(shù)據(jù)的速率。然后,基站4對(duì)每一相關(guān)遠(yuǎn)端臺(tái)6發(fā)送數(shù)據(jù)可在反向鏈路從遠(yuǎn)端臺(tái)6發(fā)送的速率??墒?,基站4可用以上對(duì)正向鏈路說(shuō)明的相同方式,根據(jù)反向鏈路上的不同數(shù)據(jù)速率調(diào)度反向鏈路的傳輸。
以上對(duì)討論實(shí)施例的基站4也用碼分多址(CDMA)方案對(duì)選定的一個(gè)或一些遠(yuǎn)端臺(tái)6進(jìn)行發(fā)送,而不顧基站4關(guān)聯(lián)的其余遠(yuǎn)端臺(tái)。在任一特定時(shí)間,基站4通過(guò)采用分配給進(jìn)行接收的基站4的碼,對(duì)選定的一個(gè)或一些遠(yuǎn)端臺(tái)6進(jìn)行發(fā)送。然而,本發(fā)明也可用于利用不同的時(shí)分多址(TDMA)方法不顧其他基站4專門對(duì)所選基站4提供數(shù)據(jù)的其他系統(tǒng),以便最佳分配傳輸資源。
信道調(diào)度器12連接基站控制器10中的全部選擇器單元14。信道調(diào)度器12調(diào)度正向鏈路上的可變速率傳輸。信道調(diào)度器12接收指發(fā)明送給遠(yuǎn)端臺(tái)6的數(shù)據(jù)量的隊(duì)列規(guī)模以及來(lái)自遠(yuǎn)端臺(tái)6的消息。信道調(diào)度器12最好將數(shù)據(jù)傳輸調(diào)度得達(dá)到系統(tǒng)目標(biāo),即數(shù)據(jù)吞吐量最大且符合公平性的約束。
如圖1所示,遠(yuǎn)端臺(tái)6散布在通信系統(tǒng)各處,可在正向鏈路與一個(gè)基站4通信或不與其通信。示范實(shí)施例中,信道調(diào)度器12協(xié)調(diào)整個(gè)通信系統(tǒng)的正向鏈路數(shù)據(jù)傳輸。美國(guó)專利申請(qǐng)序列號(hào)08/798951中詳細(xì)高速數(shù)據(jù)傳輸調(diào)度方法和裝置。該專利題目為“正向鏈路速率調(diào)度方法和裝置”,1997年2月11日提出,專讓給本發(fā)明受讓人,按參考文獻(xiàn)在此引入。
根據(jù)一實(shí)施例在一計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)信道調(diào)度器12,該系統(tǒng)包含處理器、隨機(jī)存取存儲(chǔ)器(RAM)和存儲(chǔ)處理器要執(zhí)行的指令的程序存儲(chǔ)器(圖中未示出)。處理器、RAM和程序存儲(chǔ)器可專用于信道調(diào)度器12的各種功能。其他實(shí)施例中,處理器、RAM和程序存儲(chǔ)器可為公用計(jì)算資源的一部分,以便在基站控制器10執(zhí)行額外功能。現(xiàn)在的實(shí)施例中,每一基站4分配一獨(dú)立的信道調(diào)度器12。其他實(shí)施例中,可集中使用單一信道調(diào)度器,對(duì)全部基站4調(diào)度傳輸。
圖3示出控制信道調(diào)度器12對(duì)從基站4到遠(yuǎn)端臺(tái)6的傳輸進(jìn)行調(diào)度的調(diào)度算法。如上所述,數(shù)據(jù)隊(duì)列40與每一遠(yuǎn)端臺(tái)6關(guān)聯(lián)。信道調(diào)度器12使每一數(shù)據(jù)隊(duì)列40與“加權(quán)”關(guān)聯(lián),在步驟110估算該加權(quán),以便選擇基站4關(guān)聯(lián)的特定遠(yuǎn)端臺(tái)6在后續(xù)服務(wù)間隔接收數(shù)據(jù)。信道調(diào)度器12選擇單個(gè)遠(yuǎn)端臺(tái)在離散的服務(wù)間隔接收傳輸。在步驟102信道調(diào)度器使基站4關(guān)聯(lián)的每一隊(duì)列的加權(quán)初始化。
信道調(diào)度器12在傳輸間隔(或服務(wù)間隔)循環(huán)進(jìn)行步驟104至步驟112。步驟104中,信道調(diào)度器12判決是否因前一服務(wù)間隔檢測(cè)到另一遠(yuǎn)端臺(tái)6與基站4關(guān)聯(lián)而要增添一些附加隊(duì)列。步驟104中,信道調(diào)度器12也使新隊(duì)列關(guān)聯(lián)的加權(quán)初始化。如上所述,基站4在諸如時(shí)隙等常規(guī)間隔接收來(lái)自與其關(guān)聯(lián)的各遠(yuǎn)端臺(tái)6的DRC信號(hào)。
該DRC信號(hào)還提供信息,供信道調(diào)度器用于在步驟106決定每一隊(duì)列所關(guān)聯(lián)各遠(yuǎn)端臺(tái)消費(fèi)信息(或接收所發(fā)送的數(shù)據(jù))的瞬時(shí)速率。根據(jù)一實(shí)施例,從任一遠(yuǎn)端臺(tái)6發(fā)送的DRC信號(hào)指明遠(yuǎn)端臺(tái)6能按表1所示11個(gè)有效數(shù)據(jù)速率中的任一個(gè)接收數(shù)據(jù)。以上引入的參考文獻(xiàn)美國(guó)專利申請(qǐng)序列號(hào)08/965/705詳細(xì)該可變速率傳輸系統(tǒng)。
表1
信道調(diào)度器在步驟108根據(jù)遠(yuǎn)端臺(tái)關(guān)聯(lián)的接收數(shù)據(jù)的瞬時(shí)速率(最新接收到的DRC信號(hào)中指明),決定對(duì)任一特定遠(yuǎn)端臺(tái)發(fā)送數(shù)據(jù)的服務(wù)間隔長(zhǎng)度。根據(jù)一實(shí)施例,在步驟106,接收數(shù)據(jù)的瞬時(shí)速率Ri決定特定數(shù)據(jù)隊(duì)列關(guān)聯(lián)的服務(wù)間隔長(zhǎng)度Li。表1歸納在遠(yuǎn)端臺(tái)6中11個(gè)接收數(shù)據(jù)速率各自的Li值。
在步驟110,信道調(diào)度器選擇發(fā)送用的特定數(shù)據(jù)隊(duì)列。然后,從數(shù)據(jù)隊(duì)列40檢索要發(fā)送的關(guān)聯(lián)數(shù)據(jù)量,并提供給信道單元42,以便發(fā)送到數(shù)據(jù)隊(duì)列40關(guān)聯(lián)的遠(yuǎn)端臺(tái)6。下文將討論,信道調(diào)度器12在步驟110用包含各隊(duì)列所關(guān)聯(lián)加權(quán)的信息選擇隊(duì)列,用于提供下一服務(wù)間隔發(fā)送的數(shù)據(jù)。然后,在步驟110更新所發(fā)送隊(duì)列關(guān)聯(lián)的加權(quán)。
圖4示出服務(wù)間隔中調(diào)度器12和數(shù)據(jù)傳輸?shù)亩〞r(shí)說(shuō)明圖。圖4示出在時(shí)間間隔δ-1、δ0和δ1進(jìn)行傳輸時(shí)的3個(gè)離散服務(wù)間隔。在服務(wù)間隔202期間執(zhí)行圖3中步驟104至步驟112的調(diào)度算法時(shí),間隔δ0期間執(zhí)行的調(diào)度算法最好決定在間隔δ1要發(fā)送哪一隊(duì)列。此外,如上所述,步驟104至步驟112的執(zhí)行依賴于從遠(yuǎn)端臺(tái)6接收的DRC信號(hào)中的信息。最好從最新收到的DRC信號(hào)提取該信息。因此,最好在服務(wù)間隔的最后時(shí)隙期間執(zhí)行并完成步驟104至步驟110。這種可確保根據(jù)最新DRC信號(hào)(即緊接在執(zhí)行步驟104至步驟110前的時(shí)隙中的DRC信號(hào))判決后續(xù)服務(wù)間隔的分配。
步驟104和110最好在一個(gè)時(shí)隙內(nèi)完成,同時(shí)給信道調(diào)度器12提供調(diào)度后續(xù)服務(wù)間隔傳輸用的足夠時(shí)間。因此,信道調(diào)度器12利用的處理器和RAM最好能在圖4所示時(shí)間約束條件內(nèi)執(zhí)行步驟104至步驟112。即,處理器和RAM足以在充分的時(shí)間執(zhí)行步驟104至步驟110,在一個(gè)時(shí)隙的始端開(kāi)始,并在該時(shí)隙末端前完成步驟104至步驟110,以便信道調(diào)度器12調(diào)度后續(xù)服務(wù)間隔的傳輸。
圖5示出步驟112(圖3)中加權(quán)更新處理的一個(gè)實(shí)施例。步驟302計(jì)算速率門限“C”,該門限等于具有數(shù)據(jù)的隊(duì)列所關(guān)聯(lián)全部瞬時(shí)速率的平均值。該計(jì)算最好去除不包含數(shù)據(jù)的隊(duì)列關(guān)聯(lián)的瞬時(shí)速率。步驟304比較步驟110中選定的Sdected-Queue(選擇隊(duì)列)關(guān)聯(lián)的瞬時(shí)速率。如果選擇隊(duì)列關(guān)系聯(lián)的瞬時(shí)速率過(guò)門限C,步驟306使該選擇隊(duì)列關(guān)系的加權(quán)遞增一較低值,該值最好是代表后續(xù)服務(wù)間隔期間從選擇隊(duì)列發(fā)送的數(shù)據(jù)量,其單位為諸如比特、字節(jié)或兆字節(jié)。如果選擇隊(duì)列關(guān)聯(lián)的瞬時(shí)速率不超過(guò)步驟302計(jì)算的門限,則步驟308使選擇隊(duì)列的加權(quán)遞增一較大值,該值最好是后續(xù)服務(wù)間隔期間要從選擇隊(duì)列發(fā)送的數(shù)據(jù)量的“G”倍,其量為比特、字節(jié)或兆字節(jié)。
最好根據(jù)公平性準(zhǔn)則選擇G,該準(zhǔn)則支持給具有比較高速率接收數(shù)據(jù)的容量的遠(yuǎn)端臺(tái)6分配服務(wù)間隔。系統(tǒng)設(shè)計(jì)者根據(jù)高于較低速率接收遠(yuǎn)端臺(tái)6的對(duì)以較高速率接收數(shù)據(jù)的遠(yuǎn)端臺(tái)6的支持程度,選擇G的大小。G的值越大,基站的正向鏈路越充分利用。然而,得到此效率的代價(jià)是較慢速率接收遠(yuǎn)端臺(tái)6的用戶喪失正向鏈路的傳輸資源。因此,系統(tǒng)設(shè)計(jì)者最好對(duì)(1)增大正向鏈路總效率和(2)避免較慢速率接收遠(yuǎn)端臺(tái)6嚴(yán)重喪失這兩個(gè)對(duì)抗目的進(jìn)行平衡,以這種方式選擇G的值。
步驟304、306和308說(shuō)明具有較快關(guān)聯(lián)瞬時(shí)數(shù)據(jù)速率(即超過(guò)門限C)的選擇隊(duì)列會(huì)具有僅少量增加的關(guān)聯(lián)加權(quán),而較低數(shù)據(jù)速率(即不超過(guò)門限C)的選擇隊(duì)列會(huì)具有數(shù)量增加顯著較大的關(guān)聯(lián)加權(quán)。以下結(jié)合圖3中步驟110執(zhí)行的算法將討論,此措施助于支持以較快速率接收數(shù)據(jù)的工作遠(yuǎn)端臺(tái),使其優(yōu)于以較低數(shù)據(jù)速率接收數(shù)據(jù)的遠(yuǎn)端臺(tái)。
此傾向增大在正向鏈路發(fā)送數(shù)據(jù)時(shí)基站4的吞吐效率。然而,由于較高數(shù)據(jù)接收速率(G超過(guò)門限C)的遠(yuǎn)端臺(tái)所關(guān)聯(lián)經(jīng)常選擇隊(duì)列的加權(quán)會(huì)繼續(xù)遞增,這些加權(quán)最終接近較低數(shù)據(jù)接收速率(G不超過(guò)該門限)的遠(yuǎn)端臺(tái)所關(guān)聯(lián)不常選擇的隊(duì)列的加權(quán)。于是,選擇處理當(dāng)較快速率接收遠(yuǎn)端臺(tái)的加權(quán)開(kāi)始超過(guò)較慢速率接收遠(yuǎn)端臺(tái)的加權(quán)時(shí),在步驟110開(kāi)始支持較慢速率接收遠(yuǎn)端臺(tái)。這樣在步驟110的選擇處理中施加公開(kāi)性約束,從而避免較快速率接收遠(yuǎn)端臺(tái)支配基站的前向鏈路傳輸資源,而不顧較低速率接收遠(yuǎn)端臺(tái)。
本發(fā)明的一個(gè)目的是確保不使無(wú)數(shù)據(jù)發(fā)送的隊(duì)列得到比有數(shù)據(jù)的隊(duì)列不公平的優(yōu)先發(fā)送。步驟102和104中,將全部新隊(duì)列用零加權(quán)初始化。假設(shè)不選擇隊(duì)列,在不被選擇的情況下,該隊(duì)列將繼續(xù)保持零加權(quán)。因此,圖5的步驟310將全部隊(duì)列的加權(quán)遞減任一有數(shù)據(jù)隊(duì)列的最小加權(quán)(步驟309中決定)使其值不小于零。在以下表2所示例子中,對(duì)此詳細(xì)說(shuō)明。
表2
此例具有分別與要從基站發(fā)送的數(shù)據(jù)隊(duì)列關(guān)聯(lián)的3個(gè)遠(yuǎn)端臺(tái)。該例假設(shè)遠(yuǎn)端臺(tái)1具有最高數(shù)據(jù)速率,遠(yuǎn)端臺(tái)2具有第2高的數(shù)據(jù)速率,遠(yuǎn)端臺(tái)3數(shù)據(jù)速率最低。為了簡(jiǎn)明,假設(shè)這些數(shù)據(jù)速率在服務(wù)間隔1至服務(wù)間隔7期間不改變。又假設(shè)遠(yuǎn)端臺(tái)1和遠(yuǎn)端臺(tái)2分別在步驟304超過(guò)門限C,遠(yuǎn)端臺(tái)3的數(shù)據(jù)速率則不超過(guò)此門限。再假設(shè)步驟306使Selected-Queue(選擇隊(duì)列)的加權(quán)遞增1,其條件為該選擇隊(duì)列與遠(yuǎn)端臺(tái)1或遠(yuǎn)端臺(tái)2相關(guān);如果選擇隊(duì)列與遠(yuǎn)端臺(tái)3相關(guān),則步驟308使該選擇隊(duì)列的加權(quán)遞增8。
在服務(wù)間隔1中,信道調(diào)度器12選擇遠(yuǎn)端臺(tái)1在后續(xù)服務(wù)間隔接收數(shù)據(jù),因?yàn)楸M管遠(yuǎn)端臺(tái)1與遠(yuǎn)端臺(tái)2和3一起具有最低加權(quán),遠(yuǎn)端臺(tái)1卻具有較高的數(shù)據(jù)接收速率。于是,在服務(wù)間隔2期間,將數(shù)據(jù)發(fā)送給遠(yuǎn)端臺(tái)1,并且在服務(wù)間隔1的末端使遠(yuǎn)端臺(tái)1關(guān)聯(lián)的加權(quán)遞增1。然后,信道調(diào)度器12選擇遠(yuǎn)端臺(tái)2在服務(wù)間隔3接收數(shù)據(jù)(因?yàn)檫h(yuǎn)端臺(tái)2具有最低加權(quán)和比遠(yuǎn)端臺(tái)3快的數(shù)據(jù)接收速率)。如表2所示,在服務(wù)間隔2結(jié)束前,使遠(yuǎn)端臺(tái)2的加權(quán)遞增1。
在服務(wù)間隔3的始端,遠(yuǎn)端臺(tái)3具有最低加權(quán)。信道調(diào)度器12選擇遠(yuǎn)端臺(tái)3在服務(wù)間隔4接收數(shù)據(jù)。間隔3的末端的狀態(tài)反映遠(yuǎn)端臺(tái)3的加權(quán)從零遞增到8,以體現(xiàn)選擇遠(yuǎn)端3。然后,遠(yuǎn)端臺(tái)1、2和3的加權(quán)遞增1,如表2所示。這點(diǎn)與圖5的步驟130一致。在服務(wù)間隔4中,信道調(diào)度器12選擇遠(yuǎn)端臺(tái)1接收服務(wù)間隔4的數(shù)據(jù),因?yàn)檫h(yuǎn)端臺(tái)1關(guān)聯(lián)的隊(duì)列具有最低加權(quán)和最高數(shù)據(jù)收速率。
信道調(diào)度器12在服務(wù)間隔5選擇遠(yuǎn)端臺(tái)2在服務(wù)間隔6期間接收數(shù)據(jù)。步驟306中,遠(yuǎn)端臺(tái)2關(guān)聯(lián)的加權(quán)首先遞增,并且如表2所示服務(wù)間隔5末端的加權(quán)反映的那樣,全部遠(yuǎn)端臺(tái)的加權(quán)遞減。然后,在服務(wù)間隔6中又選擇具有最低加權(quán)的遠(yuǎn)端臺(tái)1,用于在服務(wù)間隔7接收數(shù)據(jù)。
如圖1的實(shí)施例所示,遠(yuǎn)端臺(tái)6是移動(dòng)的,能改變與不同基站4之間的關(guān)聯(lián)。例如,遠(yuǎn)端臺(tái)6f先接收來(lái)自基站4f的數(shù)據(jù)發(fā)送。然后,遠(yuǎn)端臺(tái)6f可移動(dòng)離開(kāi)基站4f的蜂窩區(qū),進(jìn)入基站4g的蜂窩區(qū)。于是,遠(yuǎn)端臺(tái)6f可開(kāi)始發(fā)送其DRC信號(hào),提醒基站4c,而不是基站4f。由于沒(méi)有接收到來(lái)自遠(yuǎn)端臺(tái)6f的DRC信號(hào),基站4f的邏輯推斷遠(yuǎn)端臺(tái)6f不占用,從而不再接收數(shù)據(jù)傳輸。于是,遠(yuǎn)端臺(tái)6f關(guān)聯(lián)的數(shù)據(jù)隊(duì)列可經(jīng)陸線或射頻通信鏈路發(fā)送到基站4g。
根據(jù)本發(fā)明一實(shí)施例,基站4的信道調(diào)度器12給不占用并再占用基站4的遠(yuǎn)端臺(tái)6的隊(duì)列分配加權(quán),與其給再占用的遠(yuǎn)端臺(tái)6簡(jiǎn)單分配零加權(quán),基站4最好還是分配使再占用遠(yuǎn)端臺(tái)得到公平的好處以接收來(lái)自基站4的數(shù)據(jù)傳輸?shù)募訖?quán)。一實(shí)施例中,信道調(diào)度器12根據(jù)該調(diào)度器當(dāng)前服務(wù)的任一隊(duì)任的零與最高加權(quán)之間的均勻分布,給再占用遠(yuǎn)端臺(tái)6的隊(duì)列隨相分配加權(quán)。另一實(shí)施例中,基站4經(jīng)陸線傳輸從遠(yuǎn)端臺(tái)6關(guān)聯(lián)的最后基站接收再占用遠(yuǎn)端臺(tái)6的加權(quán)。
另一實(shí)施例中,信道調(diào)度器12給再占用遠(yuǎn)端臺(tái)6提供“部分信用“,以便具有與基站4的過(guò)去關(guān)聯(lián)。信道調(diào)度器12決定先前服務(wù)間隔跨越的時(shí)隙數(shù)“n”,并在基站從遠(yuǎn)端臺(tái)I接收DRC信號(hào)的先前服務(wù)間隔期間保持時(shí)隙數(shù)mi的履歷。于是,在步驟310中,使遠(yuǎn)端臺(tái)I所關(guān)聯(lián)隊(duì)列的加權(quán)遞減如下Wi=Wi-mi/n×Wmin式中Wi=隊(duì)列i的加權(quán)Wmin=具有發(fā)送給遠(yuǎn)端臺(tái)的數(shù)據(jù)的任一隊(duì)列的最小加權(quán)mI=在基站從遠(yuǎn)端臺(tái)1接收DRC信號(hào)的先前服務(wù)間隔期間的時(shí)隙數(shù)n=先前服務(wù)間隔跨越的時(shí)隙數(shù)圖6a至圖6c根據(jù)一實(shí)施例示出說(shuō)明步驟110(圖3)所執(zhí)行邏輯的流程圖。步驟402將作為具有發(fā)送給關(guān)聯(lián)遠(yuǎn)端臺(tái)6的數(shù)據(jù)的第1數(shù)據(jù)隊(duì)列的Selected_Queue(選擇隊(duì)列)的標(biāo)識(shí)初始化。步驟404至步驟422中信道調(diào)度器12判斷是初始隊(duì)列還是不同的數(shù)據(jù)隊(duì)列具有要選擇用于發(fā)送給其關(guān)聯(lián)遠(yuǎn)端臺(tái)6的數(shù)據(jù)。于是,步驟406和步驟408中,檢索Next_Queue(下一隊(duì)列),判斷該下一隊(duì)列是否有數(shù)據(jù)。如果下一隊(duì)列無(wú)數(shù)據(jù),則流程的執(zhí)行返回步驟406,以選擇后續(xù)數(shù)據(jù)隊(duì)列。另外,如果下一隊(duì)列有數(shù)據(jù),則給下一隊(duì)列分配Current_Queue(當(dāng)前隊(duì)列)的標(biāo)識(shí)。如果當(dāng)前的隊(duì)列的加權(quán)大于選擇隊(duì)列的加權(quán),步驟412使流程的執(zhí)行返回步驟406,以檢索后續(xù)的下一隊(duì)列。否則,步驟414判斷當(dāng)前隊(duì)列的加權(quán)是否小于選擇隊(duì)列的加權(quán)。如果當(dāng)前隊(duì)列的加權(quán)小于選擇隊(duì)列的加權(quán),步驟414執(zhí)行進(jìn)至步驟420,將當(dāng)前隊(duì)列的標(biāo)識(shí)分配給選擇隊(duì)列。
否則,步驟412和步驟414中,邏輯指令如果執(zhí)行到達(dá)hcib416,當(dāng)前隊(duì)列的加權(quán)和選擇隊(duì)列的加權(quán)就相等。滿足下列任一條件,則步驟424分配當(dāng)前隊(duì)列作為選擇隊(duì)列(1)當(dāng)前隊(duì)列關(guān)聯(lián)的數(shù)據(jù)接收瞬時(shí)速率大于選擇隊(duì)列關(guān)聯(lián)的數(shù)據(jù)接收瞬時(shí)速率(步驟416);(2)如果分配給當(dāng)前隊(duì)列的服務(wù)間隔耗盡該當(dāng)前隊(duì)列存放的全部數(shù)據(jù),僅在分配給當(dāng)前隊(duì)列的服務(wù)間隔中留下部分剩余數(shù)據(jù),該部分剩余數(shù)據(jù)不多于分配給選擇隊(duì)列的服務(wù)間隔中該選擇隊(duì)列內(nèi)的部分剩余數(shù)據(jù)(步驟418至步驟422)。
否則,執(zhí)行返回步驟406,以選擇下一隊(duì)列。
圖7A至圖7d示出說(shuō)明步驟110中所執(zhí)行邏輯的第2實(shí)施例的流程圖,該邏輯用于選擇發(fā)送給相關(guān)遠(yuǎn)端臺(tái)6的隊(duì)列。此實(shí)施例中假設(shè)每一基站4周期性發(fā)送控制信號(hào)給具有固定持續(xù)時(shí)間(諸如8至16時(shí)隙)的全部關(guān)聯(lián)遠(yuǎn)端6。根據(jù)一個(gè)實(shí)施例,基站4每400msec發(fā)送一次控制信號(hào)。在發(fā)送此控制信號(hào)期間不發(fā)送來(lái)自任一數(shù)據(jù)隊(duì)列(圖2)的數(shù)據(jù)給關(guān)聯(lián)遠(yuǎn)端臺(tái)6。圖7A和圖7b所示實(shí)施例的目的是僅選擇下一控制信號(hào)發(fā)送開(kāi)始前對(duì)步驟108所定長(zhǎng)度的服務(wù)間隔可全部發(fā)送的數(shù)據(jù)隊(duì)列。
步驟499至步驟507篩選全部隊(duì)列,以決定哪些隊(duì)列是下一控制信號(hào)發(fā)送開(kāi)始前要完成的候選隊(duì)列。通過(guò)例如一下控制信號(hào)發(fā)送開(kāi)始的預(yù)定時(shí)間減去下一預(yù)定服務(wù)間隔開(kāi)始時(shí)間,步驟499決定一控制信號(hào)發(fā)送前的時(shí)間“T”。步驟501根據(jù)步驟106所定隊(duì)列關(guān)聯(lián)的遠(yuǎn)端臺(tái)6的瞬時(shí)發(fā)送速率,決定是否可在時(shí)間T內(nèi)發(fā)送步驟108所定各隊(duì)列關(guān)系的服務(wù)間隔長(zhǎng)度。根據(jù)一實(shí)施例,步驟501將服務(wù)間隔長(zhǎng)度與T比較。然后,步驟502決定Next_Queue(下一隊(duì)列)是否包含數(shù)據(jù)。如果下一隊(duì)列滿足步驟501和502的條件,將下一隊(duì)列的標(biāo)識(shí)分配給選擇隊(duì)列。
步驟504至508審查留下的數(shù)據(jù)隊(duì)列,以決定可在下一控制信號(hào)發(fā)送開(kāi)始前全部發(fā)送并且具有步驟108所定關(guān)聯(lián)服務(wù)間隔的數(shù)據(jù)隊(duì)列。滿足步驟507和步驟508設(shè)定的準(zhǔn)則時(shí),將Current_Queue(當(dāng)前隊(duì)列)分配作為下一隊(duì)列。然后,步驟512至步驟526根據(jù)隊(duì)列加權(quán),用與上文結(jié)合圖6a至圖6c中步驟412至步驟426所討論相同的方式,執(zhí)行選擇處理。然而在圖7a至圖7d的實(shí)施例中,僅所分配數(shù)據(jù)分組長(zhǎng)度可在下一控制信號(hào)發(fā)送開(kāi)始前發(fā)完的數(shù)據(jù)隊(duì)列可作為基于關(guān)聯(lián)隊(duì)列加權(quán)的候選隊(duì)列。
圖8a和圖8b示出說(shuō)明圖3中步驟110所執(zhí)行邏輯的第3實(shí)施例的流程圖,該邏輯用于選擇發(fā)送隊(duì)列。此實(shí)施例中,保證選擇遠(yuǎn)端單元6的用戶具有最小數(shù)據(jù)發(fā)送平均速率。對(duì)上述各優(yōu)惠遠(yuǎn)端單元,信道調(diào)度器12保持一個(gè)定時(shí)器,該定時(shí)器提供信道調(diào)度器12為其優(yōu)惠隊(duì)列安排發(fā)送,不管其余隊(duì)列關(guān)聯(lián)的加權(quán)如何。根據(jù)對(duì)客戶保證的平均數(shù)據(jù)速率、步驟108中分配給該數(shù)據(jù)隊(duì)列服務(wù)間隔(見(jiàn)表1的中心欄)和步驟106決定的任一接收數(shù)據(jù)瞬時(shí)數(shù)據(jù)速率,決定該特殊定時(shí)器的時(shí)間隔。因此優(yōu)惠隊(duì)列定時(shí)器關(guān)聯(lián)的時(shí)間間隔隨這些值動(dòng)態(tài)變化。根據(jù)一實(shí)施例,每當(dāng)定時(shí)器復(fù)原時(shí),決定該定時(shí)器間隔如下;Tj=Data_Size(Lj)rj]]>式中Tj=優(yōu)惠隊(duì)列j的定時(shí)器間隔Data_Size(Lj)=在分配給優(yōu)惠隊(duì)列j的服務(wù)間隔要發(fā)送的數(shù)據(jù)量。
rj=對(duì)優(yōu)惠隊(duì)列j所關(guān)聯(lián)優(yōu)惠用戶保證的平均數(shù)據(jù)發(fā)送速率在2種事件的任何一種發(fā)生時(shí),使該定時(shí)器復(fù)原。啟動(dòng)定時(shí)器復(fù)原的第1事件是定時(shí)器間隔到期。啟動(dòng)定時(shí)器復(fù)原的第2事件是根據(jù)關(guān)聯(lián)加權(quán),以上文參照?qǐng)D6a至圖6c討論的方式,選擇關(guān)聯(lián)的數(shù)據(jù)優(yōu)惠隊(duì)列。
步驟606至步驟610判斷Next_Queue(下一隊(duì)列)是否授予最小平均數(shù)據(jù)接收速率特性的優(yōu)惠隊(duì)列,如果是,則判斷該優(yōu)惠隊(duì)列所關(guān)聯(lián)定時(shí)器是否到期。倘若定時(shí)器到期,則步驟612給選擇隊(duì)列分配下一隊(duì)列的標(biāo)識(shí),從而完成步驟110執(zhí)行的流程。然后,如上所述,在步驟112更新所選隊(duì)列的加權(quán)。如果沒(méi)有定時(shí)器到期的優(yōu)惠隊(duì)列,步驟614就啟動(dòng)步驟616中后續(xù)服務(wù)間隔發(fā)送隊(duì)列的選擇,該選擇根據(jù)隊(duì)列的加權(quán),以上文參照?qǐng)D6a至圖6c討論的方式進(jìn)行。如果步驟616選擇的隊(duì)列是具有關(guān)聯(lián)定時(shí)器的優(yōu)惠隊(duì)列,步驟618就啟動(dòng),步驟620中選定隊(duì)列所關(guān)聯(lián)定時(shí)器的復(fù)原。
如上所述,任一特定優(yōu)惠數(shù)據(jù)列隊(duì)關(guān)聯(lián)的定時(shí)器,根據(jù)關(guān)聯(lián)加權(quán)選擇隊(duì)列后,在步驟620復(fù)原。關(guān)聯(lián)的定時(shí)器在數(shù)據(jù)隊(duì)列選擇前到期時(shí),也加以復(fù)原。因此,該定時(shí)器提醒信道調(diào)度器12超越針對(duì)按加權(quán)選擇數(shù)據(jù)隊(duì)列的邏輯,以確保該用戶與優(yōu)惠數(shù)據(jù)隊(duì)列關(guān)聯(lián),得到所保證的最低數(shù)據(jù)接收平均速率。
盡管用附圖和文字說(shuō)明了當(dāng)前考慮的本發(fā)明較佳實(shí)施例,本領(lǐng)域的技術(shù)人員會(huì)理解可作許多其他修改并進(jìn)行等效替代,而不偏離本發(fā)明的真正范圍。此外,還可作許多修改,使具體情況適應(yīng)本發(fā)明講授內(nèi)容,而不偏離這里說(shuō)明的中心創(chuàng)造概念。因此,本發(fā)明不受所揭示具體實(shí)施例限制,但本發(fā)明及其全部實(shí)施例均在所附權(quán)利要求書的范圍內(nèi)。
權(quán)利要求
1.一種資源調(diào)度器,用于通信系統(tǒng)中,該通信系統(tǒng)包含一個(gè)公共節(jié)點(diǎn)和多個(gè)與該公共節(jié)點(diǎn)關(guān)聯(lián)的客戶節(jié)點(diǎn),該公共節(jié)點(diǎn)具有在任一特定服務(wù)間隔由一個(gè)或多個(gè)占用客戶節(jié)點(diǎn)獨(dú)用而不顧任何其余客戶節(jié)點(diǎn)的有限資源,每一客戶節(jié)點(diǎn)具有消耗有限資源的瞬時(shí)速率,其特征在于,該資源調(diào)度器包含維持每一客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)用的邏輯;根據(jù)比較所選剩余客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)和其他剩余客戶節(jié)點(diǎn)關(guān)聯(lián)的各加權(quán),選擇一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)在后續(xù)服務(wù)間隔占用有限資源用的邏輯,當(dāng)前服務(wù)間隔后的后續(xù)服務(wù)周期中,由一個(gè)或多個(gè)占用客戶節(jié)點(diǎn)占用有源資源;根據(jù)所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率改變所選客戶接點(diǎn)的加權(quán)用的邏輯。
2.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,該資源調(diào)度器還包括促使選定的一個(gè)或多個(gè)客戶節(jié)點(diǎn)占用公共節(jié)點(diǎn)并且隨著當(dāng)明服務(wù)間隔終止占用有限資源的電路。
3.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,改變所選客戶節(jié)點(diǎn)的加權(quán)用的邏輯使所選客戶節(jié)點(diǎn)的關(guān)聯(lián)加權(quán)遞增所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率關(guān)聯(lián)的值;選擇一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)用的邏輯選擇具有所關(guān)聯(lián)最小加權(quán)之一的一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)。
4.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率是動(dòng)態(tài)的;改變所選客戶節(jié)點(diǎn)的加權(quán)用的邏輯根據(jù)特定時(shí)間點(diǎn)決定的所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率,改變所選客戶節(jié)點(diǎn)的加權(quán)。
5.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,有限資源包括對(duì)所選一些客節(jié)點(diǎn)發(fā)送信息的瞬時(shí)容量,消費(fèi)有限資源的瞬時(shí)速率是服務(wù)間隔期間客戶服務(wù)節(jié)點(diǎn)能接收從中心節(jié)點(diǎn)發(fā)送的信息的速率;公共節(jié)點(diǎn)保持一存儲(chǔ)器,用于存儲(chǔ)每一客戶節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu),該結(jié)構(gòu)具有要地送給客戶節(jié)點(diǎn)的信息量的數(shù)據(jù)表示。
6.如權(quán)利要求5所述的資源調(diào)度器,其特征在于,后續(xù)服務(wù)間隔期間,公共節(jié)點(diǎn)對(duì)所選客戶發(fā)送要發(fā)送的信息量,該信息量基于所選客戶節(jié)點(diǎn)能接收信息的速率。
7.如權(quán)利要求6所述的資源調(diào)度器,其特征在于,后續(xù)服務(wù)間隔具有關(guān)聯(lián)后續(xù)服務(wù)間隔持續(xù)期,用于根據(jù)所選客戶節(jié)點(diǎn)能接收信息的瞬時(shí)速率對(duì)所選客戶節(jié)點(diǎn)發(fā)送數(shù)據(jù);公共節(jié)點(diǎn)利用有限資源在固定間隔開(kāi)始對(duì)至少一個(gè)客戶節(jié)點(diǎn)發(fā)送控制信道期間用的控制信息;選擇一個(gè)或多個(gè)客戶節(jié)點(diǎn)的邏輯從客戶節(jié)點(diǎn)中選擇會(huì)在下一控制信道期間開(kāi)始前的后續(xù)服務(wù)間隔終止點(diǎn)得到的1個(gè)或多個(gè)客尸節(jié)點(diǎn)。
8.如權(quán)利要求5所述的資源調(diào)度器,其特征在于,當(dāng)要發(fā)送給至少1個(gè)客戶節(jié)點(diǎn)的信息量下降到低于信息量門限持續(xù)一段特定時(shí)間,使選擇邏輯從待發(fā)送信息量超過(guò)門限量關(guān)聯(lián)的剩余客戶節(jié)點(diǎn)進(jìn)行選擇時(shí),保持每一客戶節(jié)點(diǎn)所關(guān)聯(lián)加權(quán)用的邏輯修改至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)。
9.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,通信系統(tǒng)包含多個(gè)公共節(jié)點(diǎn),每一客戶節(jié)點(diǎn)在任一特定時(shí)間點(diǎn)準(zhǔn)確地與一個(gè)公共節(jié)點(diǎn)關(guān)聯(lián),并且至少一個(gè)客戶節(jié)點(diǎn)能在第1公共節(jié)點(diǎn)與第2公共節(jié)點(diǎn)之間改變其關(guān)聯(lián);資源調(diào)度器獨(dú)立維持至少與第1公共節(jié)點(diǎn)關(guān)聯(lián)的每一客戶節(jié)點(diǎn)所關(guān)聯(lián)的動(dòng)權(quán);資源調(diào)度器還包含修改邏輯,用于根據(jù)至少一個(gè)客戶節(jié)點(diǎn)在特定過(guò)去階段與第1公共節(jié)點(diǎn)關(guān)聯(lián)的持續(xù)時(shí)間修改至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)。
10.如權(quán)利要求1所述的資源調(diào)度器,其特征在于,資源調(diào)度器還包含決定超越時(shí)間間隔持續(xù)時(shí)間用的邏輯,該超越時(shí)間間隔具有與至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的始終端和末端,該關(guān)聯(lián)的依據(jù)為消費(fèi)至少一個(gè)客戶節(jié)點(diǎn)所關(guān)聯(lián)有限資源的最小平均速率和消費(fèi)至少一個(gè)客戶節(jié)點(diǎn)所關(guān)聯(lián)有限資源的瞬時(shí)速率;每當(dāng)至少一個(gè)客戶節(jié)點(diǎn)占用有資源和每當(dāng)超越時(shí)間間隔結(jié)束時(shí)使超越時(shí)間間隔初始化用的邏輯;其中,每一超越時(shí)間間隔結(jié)束時(shí),選擇邏輯在后續(xù)服務(wù)間隔安排至少一個(gè)客戶節(jié)點(diǎn)占用有限資源,與客戶節(jié)點(diǎn)所關(guān)聯(lián)的加權(quán)無(wú)關(guān)。
11.一種資源調(diào)度器,用于通信系統(tǒng)中,該通信系統(tǒng)包含一個(gè)公共節(jié)點(diǎn)和多個(gè)與該公共節(jié)點(diǎn)關(guān)聯(lián)的客戶節(jié)點(diǎn),該公共節(jié)點(diǎn)具有在任一特定服務(wù)間隔由一個(gè)或多個(gè)占用客戶節(jié)點(diǎn)獨(dú)用而不顧任何其余客戶節(jié)點(diǎn)的有限資源,每一客戶節(jié)點(diǎn)具有消耗有限資源的瞬時(shí)速率,其特征在于,該方法包含維持每一客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán);根據(jù)比較所選剩余客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)和其他剩余客戶節(jié)點(diǎn)關(guān)聯(lián)的各加權(quán),選擇一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)在后續(xù)服務(wù)間隔占用有限資源,當(dāng)前服務(wù)間隔后的后續(xù)服務(wù)周期中,由一個(gè)或多個(gè)占用客戶節(jié)點(diǎn)占用有源資源;根據(jù)所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率改變所選客戶接點(diǎn)的加權(quán)。
12.如權(quán)利要求11所述的方法,其特征在于,該方法還包含促使選定的一個(gè)或多個(gè)客戶節(jié)點(diǎn)占用公共節(jié)點(diǎn)并且隨著當(dāng)明服務(wù)間隔終止占用有限資源。
13.如權(quán)利要求11所述的方法,其特征在于,改變所選客戶節(jié)點(diǎn)的加權(quán)的步驟包括使所選客戶節(jié)點(diǎn)的關(guān)聯(lián)加權(quán)遞增所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率關(guān)聯(lián)的值;選擇一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)的步驟包括選擇具有所關(guān)聯(lián)最小加權(quán)之一的一個(gè)或多個(gè)剩余客戶節(jié)點(diǎn)。
14.如權(quán)利要求11所述的方法,其特征在于,客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率是動(dòng)態(tài)的;改變所選客戶節(jié)點(diǎn)的加權(quán)的步驟包括根據(jù)特定時(shí)間點(diǎn)決定的所選客戶節(jié)點(diǎn)消費(fèi)有限資源的瞬時(shí)速率,改變所選客戶節(jié)點(diǎn)的加權(quán)。
15.如權(quán)利要求11所述的方法,其特征在于,有限資源包括對(duì)所選一些客節(jié)點(diǎn)發(fā)送信息的瞬時(shí)容量,消費(fèi)有限資源的瞬時(shí)速率是服務(wù)間隔期間客戶服務(wù)節(jié)點(diǎn)能接收從中心節(jié)點(diǎn)發(fā)送的信息的速率;該方法還包含在每一客戶節(jié)點(diǎn)所關(guān)聯(lián)公共節(jié)點(diǎn)和存儲(chǔ)器中保持?jǐn)?shù)據(jù)結(jié)構(gòu),該數(shù)據(jù)結(jié)構(gòu)具有要給客戶節(jié)點(diǎn)發(fā)送的信息量的數(shù)據(jù)表示。
16.如權(quán)利要求15所述的方法,其特征在于,該方法還包含安排后續(xù)服務(wù)間隔期間從公共節(jié)點(diǎn)發(fā)送到所選客戶節(jié)點(diǎn)的數(shù)據(jù)量。
17.如權(quán)利要求16所述的方法,其特征在于,后續(xù)服務(wù)間隔具有關(guān)聯(lián)后續(xù)服務(wù)間隔持續(xù)期,用于根據(jù)所選客戶節(jié)點(diǎn)能接收信息的瞬時(shí)速率對(duì)所選客戶節(jié)點(diǎn)發(fā)送數(shù)據(jù);公共節(jié)點(diǎn)利用有限資源在固定間隔開(kāi)始對(duì)至少一個(gè)客戶節(jié)點(diǎn)發(fā)送控制信道期間用的控制信息;選擇一個(gè)或多個(gè)客戶節(jié)點(diǎn)的步驟還包含從客戶節(jié)點(diǎn)中選擇會(huì)在下一控制信道期間開(kāi)始前的后續(xù)服務(wù)間隔終止點(diǎn)得到的1個(gè)或多個(gè)客戶節(jié)點(diǎn)。
18.如權(quán)利要求15所述的方法,其特征在于,維持每一客戶節(jié)點(diǎn)所關(guān)聯(lián)加權(quán)的步驟還包含當(dāng)要發(fā)送給至少1個(gè)客戶節(jié)點(diǎn)的信息量下降到低于信息量門限持續(xù)一段特定時(shí)間,使選擇邏輯從待發(fā)送信息量超過(guò)門限量關(guān)聯(lián)的剩余客戶節(jié)點(diǎn)進(jìn)行選擇時(shí),修改至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)。
19.如權(quán)利要求11所述的資源調(diào)度器,其特征在于,通信系統(tǒng)包含多個(gè)公共節(jié)點(diǎn),每一客戶節(jié)點(diǎn)在任一特定時(shí)間點(diǎn)準(zhǔn)確地與一個(gè)公共節(jié)點(diǎn)關(guān)聯(lián),并且至少一個(gè)客戶節(jié)點(diǎn)能在第1公共節(jié)點(diǎn)與第2公共節(jié)點(diǎn)之間改變其關(guān)聯(lián);維持加權(quán)的步驟還包含獨(dú)立維持至少與第1公共節(jié)點(diǎn)關(guān)聯(lián)的每一客戶節(jié)點(diǎn)所關(guān)聯(lián)的動(dòng)權(quán);本方法還包含根據(jù)至少一個(gè)客戶節(jié)點(diǎn)在特定過(guò)去階段與第1公共節(jié)點(diǎn)關(guān)聯(lián)的持續(xù)時(shí)間修改至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的加權(quán)。
20.如權(quán)利要求11所述的方法,其特征在于,資源調(diào)度器還包含決定超越時(shí)間間隔持續(xù)時(shí)間,該超越時(shí)間間隔具有與至少一個(gè)客戶節(jié)點(diǎn)關(guān)聯(lián)的始終端和末端,該關(guān)聯(lián)的依據(jù)為消費(fèi)至少一個(gè)客戶節(jié)點(diǎn)所關(guān)聯(lián)有限資源的最小平均速率和消費(fèi)至少一個(gè)客戶節(jié)點(diǎn)所關(guān)聯(lián)有限資源的瞬時(shí)速率;每當(dāng)至少一個(gè)客戶節(jié)點(diǎn)占用有資源和每當(dāng)超越時(shí)間間隔結(jié)束時(shí)使超越時(shí)間間隔初始化;其中,每一超越時(shí)間間隔結(jié)束時(shí),選擇步驟還包含在后續(xù)服務(wù)間隔安排至少一個(gè)客戶節(jié)點(diǎn)占用有限資源,與客戶節(jié)點(diǎn)所關(guān)聯(lián)的加權(quán)無(wú)關(guān)。
全文摘要
揭示一種具有從公共節(jié)點(diǎn)得到有限資源的多個(gè)用戶單元(6)的通信系統(tǒng)。各個(gè)用戶單元(6)可占用公共節(jié)點(diǎn)的有限資源,而不顧網(wǎng)絡(luò)中所有其他用戶單元(6)。調(diào)度器(12)根據(jù)各個(gè)用戶單元(6)關(guān)聯(lián)的加權(quán),給各個(gè)用戶單元(6)分配有限資源。調(diào)度器(12)根據(jù)消費(fèi)有限資源的瞬時(shí)速率,決定每一用戶單元(6)的加權(quán)。
文檔編號(hào)H04L12/56GK1337111SQ00802803
公開(kāi)日2002年2月20日 申請(qǐng)日期2000年1月12日 優(yōu)先權(quán)日1999年1月13日
發(fā)明者R·潘雅克, N·T·辛德胡沙雅那 申請(qǐng)人:高通股份有限公司