專利名稱：通信系統(tǒng)中用于分配資源的系統(tǒng)的制作方法
本申請是申請日為2001年1月8日申請?zhí)枮榈?1805984.8號發(fā)明名稱為“通信系統(tǒng)中用于分配資源的系統(tǒng)”的中國專利申請的分案申請。
背景1.發(fā)明領(lǐng)域本發(fā)明與通信系統(tǒng)有關(guān)。具體地，這些實(shí)施例是針對通信系統(tǒng)的多個訂戶之間分配通信資源。
2.相關(guān)技術(shù)為了解決在多個訂戶之間分配通信系統(tǒng)中的單個節(jié)點(diǎn)上所提供的有限的通信資源這一問題，已經(jīng)提出了許多解決方案。這些系統(tǒng)的一個目標(biāo)是在成本最小化的同時(shí)，在節(jié)點(diǎn)上提供足夠多的資源來滿足所有訂戶的需求。因而，這些系統(tǒng)的目標(biāo)一般被設(shè)計(jì)成在各種訂戶之間有效地進(jìn)行資源分配。
不同的系統(tǒng)都實(shí)現(xiàn)了一種將資源同時(shí)分配給每個訂戶的頻分多址(FDMA)方案。在這樣的系統(tǒng)中的一個通信節(jié)點(diǎn)在任何時(shí)間點(diǎn)上一般只有有限的帶寬用于發(fā)送信息給網(wǎng)絡(luò)中的每個訂戶，或是從他們那里接收信息。這個方案一般涉及到將總帶寬的截然不同的部分分配給單個訂戶。雖然這樣的一種方案在訂戶不希望與通信節(jié)點(diǎn)之間的通信受到干擾的系統(tǒng)中可能是有效的，但是在不需要固定的、不受干擾的通信時(shí)，可以實(shí)現(xiàn)對總帶寬的更好的利用。
在多個訂戶之間分配單個通信節(jié)點(diǎn)的通信資源的其他方案包括時(shí)分多址(TDMA)方案。這些TDMA方案在把單個通信節(jié)點(diǎn)的有限帶寬資源分配給不需要固定的、不受單個通信節(jié)點(diǎn)干擾的通信的多個訂戶的情況下是特別有效的。TDMA方案一般以指定的時(shí)間間隔，將單個通信節(jié)點(diǎn)的全部帶寬提供給每個訂戶使用。在采用了碼分多址(CDMA)方案的無線通信系統(tǒng)中，也可通過在時(shí)間復(fù)用的基礎(chǔ)上以指定的時(shí)間間隔把所有的編碼信道指派給每個訂戶單元來實(shí)現(xiàn)這一點(diǎn)。通信節(jié)點(diǎn)使用和訂戶相對應(yīng)的單獨(dú)的載波頻率或信道編碼來實(shí)現(xiàn)和訂戶之間的專一通信。TDMA方案還可以通過使用物理接觸的中繼交換或分組交換在陸線系統(tǒng)中實(shí)現(xiàn)。
TDMA系統(tǒng)一般以一種輪流方式將相等時(shí)間間隔分配給每個訂戶。這可能會導(dǎo)致某些訂戶沒有充分利用某些時(shí)間間隔。類似地，其他訂戶可能要求超過所分配的時(shí)間間隔的通信資源，而使得這些訂戶沒有充分地享受服務(wù)。系統(tǒng)運(yùn)營商然后可以選擇投資成本來增加節(jié)點(diǎn)的帶寬以保證沒有訂戶會沒有充分地享受服務(wù)，或是讓沒有充分享受服務(wù)的訂戶繼續(xù)維持現(xiàn)狀。
因而，就需要提供一種系統(tǒng)和方法，用來根據(jù)在訂戶間分配通信資源的網(wǎng)絡(luò)規(guī)則，在通信網(wǎng)絡(luò)的訂戶之間有效地且公平地分配通信資源。
概述本發(fā)明的一個實(shí)施例的一個目的是提供一種系統(tǒng)和方法，用來在多個訂戶之間分配通信系統(tǒng)的有限資源。
本發(fā)明的一個實(shí)施例的另一個目的是提供一種系統(tǒng)和方法，用來在多個具有不同數(shù)據(jù)接收能力的訂戶之間分配數(shù)據(jù)傳送資源。
本發(fā)明的一個實(shí)施例的另一個目的是提供一種系統(tǒng)和方法，用來根據(jù)一個網(wǎng)絡(luò)規(guī)則在多個服從公平準(zhǔn)則的訂戶之間最優(yōu)地分配數(shù)據(jù)傳送資源。
本發(fā)明的一個實(shí)施例的另一個目的是提供一種系統(tǒng)和方法，用來在一個無線通信網(wǎng)絡(luò)中的多個遠(yuǎn)端站之間分配一個基站的數(shù)據(jù)傳送資源。
本發(fā)明的一個實(shí)施例的另一個目的是提供一種系統(tǒng)和方法，用來通過依據(jù)一個訂戶能夠接收到傳送的數(shù)據(jù)的速率將傳送資源分配給每個單獨(dú)的訂戶，來增強(qiáng)一個可變速率數(shù)據(jù)傳送網(wǎng)中的多個訂戶的數(shù)據(jù)傳送效率。
簡而言之，本發(fā)明的一個實(shí)施例是針對于通信系統(tǒng)中的一種資源調(diào)度器，它包括一個公共節(jié)點(diǎn)和多個對應(yīng)于該公共節(jié)點(diǎn)的客戶節(jié)點(diǎn)。公共節(jié)點(diǎn)，以任何具體的服務(wù)間隔，能夠提供有限的資源給一個或多個約定的客戶節(jié)點(diǎn)，而將剩下的任何客戶節(jié)點(diǎn)排除在外。該資源調(diào)度器包括用于維持對應(yīng)于每個客戶節(jié)點(diǎn)的權(quán)重或分?jǐn)?shù)的邏輯單元，用于根據(jù)每個所選的客戶節(jié)點(diǎn)對應(yīng)的權(quán)重與其他剩下的客戶節(jié)點(diǎn)對應(yīng)的各自的權(quán)重的比較結(jié)果，來選擇一個或多個剩下的客戶節(jié)點(diǎn)在接下來的服務(wù)間隔中獲取有限資源的邏輯單元，以及用于改變對應(yīng)于客戶節(jié)點(diǎn)的權(quán)重的邏輯單元，以根據(jù)一個公平準(zhǔn)則來最優(yōu)化分配有限資源。
資源調(diào)度器可以根據(jù)客戶節(jié)點(diǎn)從公共節(jié)點(diǎn)接收數(shù)據(jù)的瞬時(shí)速率，維持每個客戶節(jié)點(diǎn)對應(yīng)的權(quán)重。資源調(diào)度器然后可以優(yōu)先發(fā)送具有最高數(shù)據(jù)接收速率的客戶節(jié)點(diǎn)。通過維持對應(yīng)于每個客戶節(jié)點(diǎn)的權(quán)重，并選擇單獨(dú)的客戶節(jié)點(diǎn)來接入到公共節(jié)點(diǎn)，調(diào)度器可以依據(jù)一個公平準(zhǔn)則來最優(yōu)化地把資源分配給客戶節(jié)點(diǎn)。
在某個實(shí)施例中，公共節(jié)點(diǎn)提供數(shù)據(jù)傳送資源給客戶節(jié)點(diǎn)，例如，調(diào)度器可以在單獨(dú)的客戶節(jié)點(diǎn)采用權(quán)重來照顧那些能夠以更高速率接收數(shù)據(jù)的客戶節(jié)點(diǎn)。這樣的一種權(quán)重機(jī)制將會增強(qiáng)公共節(jié)點(diǎn)總的數(shù)據(jù)吞吐量。在另一個實(shí)施例中，權(quán)重以另一種方式被應(yīng)用，使得調(diào)度器也服從于公平準(zhǔn)則。
在本發(fā)明的一個方面，提供了一種在通信系統(tǒng)中分配有限的資源的方法，通信系統(tǒng)包括一個公共節(jié)點(diǎn)和多個與公共節(jié)點(diǎn)關(guān)聯(lián)的客戶節(jié)點(diǎn)，每個客戶節(jié)點(diǎn)都有一個請求數(shù)據(jù)速率，其中在任何特定的服務(wù)間隔內(nèi)，公共節(jié)點(diǎn)將有限資源分配給客戶節(jié)點(diǎn)之中的一個，并將剩下的任何客戶節(jié)點(diǎn)排除在外，該方法包括以下步驟維持一組權(quán)重?cái)?shù)據(jù)，一個權(quán)重對應(yīng)于客戶節(jié)點(diǎn)中的一個節(jié)點(diǎn)；從所述權(quán)重?cái)?shù)據(jù)組中確定一個最小權(quán)重M；確定一個所述客戶節(jié)點(diǎn)的子集，使得它們的權(quán)重小于或等于M與偏差值K的和；為所述子集中的每個客戶節(jié)點(diǎn)確定一個希望性度量值；從所述子集中選擇一個具有最大希望性度量值的，最有希望的客戶節(jié)點(diǎn)；在公共節(jié)點(diǎn)和所述最有希望客戶節(jié)點(diǎn)間經(jīng)由有限資源，并以所述最有希望客戶節(jié)點(diǎn)相對應(yīng)的數(shù)據(jù)速率交換數(shù)據(jù)；并根據(jù)所述最有希望客戶節(jié)點(diǎn)和所述最有希望客戶節(jié)點(diǎn)相對應(yīng)的數(shù)據(jù)速率來改變所述權(quán)重?cái)?shù)據(jù)組。
在本發(fā)明的另一個方面，提供了一種無線傳送設(shè)備，它包括至少一付用于從多個客戶節(jié)點(diǎn)中的每一個接收請求數(shù)據(jù)速率信號，并將信息信號引導(dǎo)至所述多個客戶節(jié)點(diǎn)的天線；調(diào)制數(shù)據(jù)信號，使其經(jīng)由所述至少一付天線傳送至所述多個客戶節(jié)點(diǎn)中的每一個的信道單元；以及信道調(diào)度器，用于維持一組對應(yīng)于各個客戶節(jié)點(diǎn)的權(quán)重?cái)?shù)據(jù)，從所述權(quán)重?cái)?shù)據(jù)組中確定一個最小權(quán)重M，確定一個所述客戶節(jié)點(diǎn)的子集，使得它們的權(quán)重小于或等于M與偏差值K的和，為所述子集中的每個客戶節(jié)點(diǎn)確定一個希望性度量值，從子集中選擇一個具有最大希望性度量值的，最有希望的客戶節(jié)點(diǎn)，將對應(yīng)于最有希望客戶節(jié)點(diǎn)的信息提供給所述信道單元，并更新權(quán)重?cái)?shù)據(jù)組。
雖然這里所揭示的實(shí)施例是針對于通過數(shù)據(jù)業(yè)務(wù)網(wǎng)中的一條前向信道將數(shù)據(jù)傳輸資源分配給訂戶的方法和系統(tǒng)，但是其根本原理在把資源宏觀地分配給通信系統(tǒng)中的各單元這一方面可以有更加寬廣的應(yīng)用。所揭示的實(shí)施例因此也意在示范，而不是限定權(quán)利要求的范圍。例如，這里所描述的原理可以被應(yīng)用在客戶節(jié)點(diǎn)通過競爭獲取經(jīng)由有限的反向傳輸信道傳送數(shù)據(jù)給一個公共節(jié)點(diǎn)的能力的通信網(wǎng)絡(luò)中。
附圖簡述

圖1顯示了根據(jù)本發(fā)明的一個實(shí)施例構(gòu)成的一個通信網(wǎng)絡(luò)。
圖2a顯示了根據(jù)本發(fā)明的一個實(shí)施例進(jìn)行配置的基站控制器和基站設(shè)備的框圖。
圖2b顯示了根據(jù)本發(fā)明的一個實(shí)施例進(jìn)行配置的遠(yuǎn)端站設(shè)備的框圖。
圖3顯示了圖2中所示的信道調(diào)度器的實(shí)施例中的調(diào)度算法執(zhí)行過程的流程圖。
圖4顯示了圖3所示的調(diào)度算法的實(shí)施例的執(zhí)行定時(shí)圖。
圖5顯示了為圖3確定的實(shí)施例中的選定的隊(duì)列更新權(quán)重的過程實(shí)施例的流程圖。
圖6a至6c顯示了在圖3確定的一個服務(wù)間隔內(nèi)，選擇一個隊(duì)列來接收數(shù)據(jù)傳輸?shù)倪^程的第一個實(shí)施例的流程圖。
圖7a至7d顯示了在圖3確定的一個服務(wù)間隔內(nèi)，選擇一個隊(duì)列來接收數(shù)據(jù)傳輸?shù)倪^程的第二個實(shí)施例的流程圖。
圖8a和8b顯示了在圖3確定的一個服務(wù)間隔內(nèi)，選擇一個隊(duì)列來接收數(shù)據(jù)傳輸?shù)倪^程的第三個實(shí)施例的流程圖。
圖9顯示了為圖3中確定的一個實(shí)施例中的選定隊(duì)列更新權(quán)重的可選過程的高層流程圖。
圖10顯示了圖9中所示的過程的一個實(shí)施例的細(xì)節(jié)流程圖。
圖11a-11b使本發(fā)明的示范性前向鏈路結(jié)構(gòu)的框圖。
詳細(xì)描述本發(fā)明的實(shí)施例是針對用于在通信網(wǎng)絡(luò)中的，由單個通信節(jié)點(diǎn)服務(wù)的多個訂戶之間分配資源的系統(tǒng)和設(shè)備。在單獨(dú)的、分散的傳輸間隔，或者叫“服務(wù)間隔”上，一些個體訂戶獲得通信節(jié)點(diǎn)的有限資源，并將所有其它訂戶排除在外。這些個體訂戶是根據(jù)與它們相對應(yīng)的權(quán)重或分?jǐn)?shù)才被選出來獲得有限資源的。最好應(yīng)根據(jù)某個個體訂戶能夠消耗有限資源的瞬時(shí)速率來改變和它相對應(yīng)的權(quán)重。
參見附圖，圖1描繪了可變速率通信系統(tǒng)的一個例子。在1997年11月3號提交的，美國專利申請?zhí)柕?8/963386號，題為用于高速率分組數(shù)據(jù)傳輸?shù)姆椒ê驮O(shè)備的專利文件中描述了一個這樣的系統(tǒng)，上述專利已授讓給高通(Qualcomm)公司，并通過引用引入這里。可變速率通信系統(tǒng)包括多個小區(qū)2a-2g。每個小區(qū)2都是由一個相應(yīng)的基站4提供服務(wù)的。不同的遠(yuǎn)端站6分布于整個通信系統(tǒng)中。在示范性實(shí)施例中，每個遠(yuǎn)端站6在任何數(shù)據(jù)傳輸間隔內(nèi)在前向鏈路上與至多一個基站4進(jìn)行通信。例如，基站4a單獨(dú)地傳輸數(shù)據(jù)給遠(yuǎn)端站6a，基站4b單獨(dú)地傳輸數(shù)據(jù)給遠(yuǎn)端站6b，基站4c單獨(dú)地在時(shí)隙n內(nèi)通過前向鏈路傳輸數(shù)據(jù)給遠(yuǎn)端站6c。如圖1所示，每個基站4最好在任意給定的時(shí)刻只傳輸數(shù)據(jù)給一個遠(yuǎn)端站6。在其他實(shí)施例中，基站4在某個特定的數(shù)據(jù)傳輸間隔內(nèi)可以與多于一個的遠(yuǎn)端站6進(jìn)行通信，但并不包括與基站4相關(guān)聯(lián)的所有其它遠(yuǎn)端站6。另外，數(shù)據(jù)速率是可變的，并且依賴于接收遠(yuǎn)端站6所測得的載波干擾信號比(C/I)，以及要求每比特能量噪音比(Eb/N0)。為了簡單起見，圖1中沒有畫出從遠(yuǎn)端站6到基站4的反向鏈路。根據(jù)實(shí)施例，遠(yuǎn)端站6是由無線數(shù)據(jù)服務(wù)訂戶操作的具有無線收發(fā)信器的移動單元。
圖2a-2b中顯示了一個示范性可變速率通信系統(tǒng)的基本子系統(tǒng)的框圖。基站控制器10接口至分組網(wǎng)絡(luò)接口、公共交換電話網(wǎng)(PSTN)30以及通信系統(tǒng)中的所有基站4(為了簡單起見，圖2中只顯示了一個基站4)?；究刂破?0協(xié)調(diào)通信系統(tǒng)中的遠(yuǎn)段站6和其他連接到分組網(wǎng)絡(luò)接口24和PSTN 30的用戶間的通信。PSTN 30通過標(biāo)準(zhǔn)電話網(wǎng)(圖2中未顯示)和用戶進(jìn)行接口。
基站控制器10包含很多個選擇器單元14，盡管為了方便起見圖2中只顯示了一個。每個選擇器單元14被指派用于控制一個或多個基站4與一個遠(yuǎn)端站6之間的通信。如果選擇器單元14沒有被指派給遠(yuǎn)端站6，呼叫控制處理器16被告知尋呼遠(yuǎn)端站6的需要。呼叫控制處理器16然后命令基站4尋呼遠(yuǎn)端站6。
數(shù)據(jù)源20包含大量將被傳輸至遠(yuǎn)端站6的數(shù)據(jù)。數(shù)據(jù)源20把數(shù)據(jù)提供給分組網(wǎng)絡(luò)接口24。分組網(wǎng)絡(luò)接口24接收這些數(shù)據(jù)并將數(shù)據(jù)路由至選擇器單元14。選擇器單元14將數(shù)據(jù)傳輸?shù)胶瓦h(yuǎn)端站6進(jìn)行通信的每個基站4。在示范性實(shí)施例中，每個基站4維持一個用來存儲將要被傳輸?shù)竭h(yuǎn)端站6的數(shù)據(jù)的數(shù)據(jù)隊(duì)列40。
數(shù)據(jù)從數(shù)據(jù)隊(duì)列40以數(shù)據(jù)分組的形式被傳輸?shù)叫诺绬卧?2。在示范性實(shí)施例中，在前向鏈路上，“數(shù)據(jù)分組”指的是最多為1024比特的數(shù)據(jù)量，以及將在一個“時(shí)隙”(例如≈1.667毫秒)內(nèi)被傳輸?shù)侥康牡剡h(yuǎn)端站6的數(shù)據(jù)量。對于每個數(shù)據(jù)分組，信道單元42插入必需的控制字段。在示范性實(shí)施例中，信道單元42對數(shù)據(jù)分組和控制字段進(jìn)行CRC編碼，并插入一組編碼尾比特。數(shù)據(jù)分組、控制字段、CRC奇偶校驗(yàn)比特以及編碼尾比特組成了一個格式化的分組。在示范性實(shí)施例中，信道單元42然后對格式化的分組進(jìn)行編碼，并交錯(或重排序)編碼分組中的符號。在示范性實(shí)施例中，交錯好的分組被Walsh編碼覆蓋，并用短PNI和PNQ碼進(jìn)行擴(kuò)展。擴(kuò)展數(shù)據(jù)被提供給RF單元44，它對信號進(jìn)行正交調(diào)制、濾波以及放大。前向鏈路信號在前向鏈路50上經(jīng)由天線46在空中被傳送出去。
在遠(yuǎn)端站6，前向鏈路信號被天線60接收，并被路由至前端設(shè)備62中的接收器。接收器對信號進(jìn)行濾波、放大、正交解調(diào)以及量化。數(shù)字化的信號被提供給解調(diào)制器(DEMOD)64，并在那里用短PNI和PNQ碼去擴(kuò)展，以及用Walsh碼去覆蓋。解調(diào)后的數(shù)據(jù)被提供給解碼器66，它進(jìn)行基站4中的信號處理操作的逆處理，具體的就是去交錯、解碼、以及CRC檢驗(yàn)功能。解碼后的數(shù)據(jù)被提供給數(shù)據(jù)信宿68。
如上面所指出的，硬件支持在前向信道上的可變速率傳輸數(shù)據(jù)、消息、語音、視頻、以及其他通信。從數(shù)據(jù)隊(duì)列40發(fā)送的數(shù)據(jù)傳輸率不斷改變以適應(yīng)遠(yuǎn)端站6的信號強(qiáng)度和噪音環(huán)境的改變。每個遠(yuǎn)短站6最好在每個時(shí)隙發(fā)送一個數(shù)據(jù)速率控制(DRC)信號給相關(guān)的基站4。DRC信號將信息給基站4，該信息包含有遠(yuǎn)端站6的標(biāo)識和遠(yuǎn)端站6將以多大的速率接收從它相對應(yīng)的數(shù)據(jù)隊(duì)列來的數(shù)據(jù)。因而，遠(yuǎn)端站6中的電路檢測到信號強(qiáng)度，并估計(jì)遠(yuǎn)端站6上的噪音環(huán)境，以確定DRC信號中的將被傳送的速率信息。
每個遠(yuǎn)端站6發(fā)送的DRC信號沿著反向鏈路信道52傳播，并在基站4由天線46和RF單元44接收到。在示范性實(shí)施例中，DRC信息在信道單元42中被解調(diào)，并提供給一個位于基站控制器10中的信道調(diào)度器12a，或是位于基站4中的信道調(diào)度器12b。在第一個示范性實(shí)施例中，信道調(diào)度器12b是位于基站4中的。在一個替換實(shí)施例中，信道調(diào)度器12a是位于基站控制器10中的，并連接至基站控制器10中的所有選擇器單元14。
在首先提到的示范性實(shí)施例中，信道調(diào)度器12b從數(shù)據(jù)隊(duì)列40接收信息，信息指示了每個遠(yuǎn)端站的排隊(duì)的數(shù)據(jù)量，也被稱為隊(duì)列大小。信道調(diào)度器12b然后根據(jù)DRC信息和基站4所服務(wù)的每個遠(yuǎn)端站的隊(duì)列大小來進(jìn)行調(diào)度。如果在替換實(shí)施例中使用的調(diào)度算法要求知道隊(duì)列大小，信道調(diào)度器12a可以從選擇器單元14接收隊(duì)列大小信息。
本發(fā)明的實(shí)施例可以被應(yīng)用到其他能夠支持可變速率傳輸?shù)挠布Y(jié)構(gòu)中。本發(fā)明能夠方便地被擴(kuò)展到覆蓋在反向鏈路上的可變速率傳輸。例如，取代根據(jù)從遠(yuǎn)端站6來的DRC信號確定基站4接收數(shù)據(jù)的速率，基站4測量從遠(yuǎn)端站6接收的信號強(qiáng)度，并估計(jì)噪聲環(huán)境，以確定從遠(yuǎn)端站6接收數(shù)據(jù)的速率?；?然后將數(shù)據(jù)將在反向鏈路中發(fā)送出去的速率從遠(yuǎn)端站6傳送給每個相關(guān)的遠(yuǎn)端站6?；?然后可以根據(jù)反向鏈路上不同的數(shù)據(jù)速率，以和前述的前向鏈路中類似的方法調(diào)度反向鏈路上的發(fā)送。
另外，上述實(shí)施例中的基站4用碼分多址(CDMA)方案發(fā)送給遠(yuǎn)端站6中的選定的一個或多個，而不包括與該基站4相關(guān)的其余的遠(yuǎn)端站。在任意特定的時(shí)間，基站4用分派給該接收基站4的編碼來遠(yuǎn)端站6中的選定的一個或多個進(jìn)行發(fā)送。然而，本發(fā)明還可以被應(yīng)用于其它采用不同的時(shí)分多址(TDMA)方法來提供數(shù)據(jù)給選定的基站4的系統(tǒng)，而不包括其他基站4，來最優(yōu)化地分配發(fā)送資源。
信道調(diào)度器12調(diào)度前向鏈路上的可變速率傳輸。信道調(diào)度器12接收隊(duì)列大小和從遠(yuǎn)端站6來的消息，隊(duì)列大小指出了發(fā)送給遠(yuǎn)端站6的數(shù)據(jù)量。信道調(diào)度器12較佳地應(yīng)在服從公平性約束的情況下調(diào)度數(shù)據(jù)傳輸，已到達(dá)系統(tǒng)獲得最大數(shù)據(jù)吞吐量的目標(biāo)。
如圖1所示，遠(yuǎn)端站6分布于整個通信系統(tǒng)中，并且可以和零個或一個基站4在前項(xiàng)鏈路上進(jìn)行通信。在示范性實(shí)施例中，信道調(diào)度器12協(xié)調(diào)整個通信系統(tǒng)的前向鏈路數(shù)據(jù)傳輸。在1997年2月11日提交的，美國專利申請?zhí)柕?8/798951號，題為“用于前向鏈路速率調(diào)度的方法和設(shè)備”的專利文件中描述了用于高速數(shù)據(jù)傳輸?shù)恼{(diào)度方法和設(shè)備，上述專利已授予本發(fā)明的受讓人，并通過引用引入這里。
根據(jù)一個實(shí)施例，信道調(diào)度器12是用一個電腦系統(tǒng)實(shí)現(xiàn)的，該電腦系統(tǒng)包括處理器、隨機(jī)存取存儲器(RAM)以及用于存儲處理器運(yùn)行的指令的程序存儲器(圖上未顯示)。處理器、RAM和程序存儲器可以專門負(fù)責(zé)信道調(diào)度器12的功能。在其他實(shí)施例中，處理器、RAM和程序存儲器可以是在基站控制器10中的共享計(jì)算機(jī)資源的一部分，用于完成附加功能。
圖3顯示了用于控制信道調(diào)度器12來調(diào)度從基站4到遠(yuǎn)端站6的傳輸?shù)恼{(diào)度算法的實(shí)施例。如上所述，和每個遠(yuǎn)端站6對應(yīng)的有一個數(shù)據(jù)隊(duì)列40。信道調(diào)度器12將每個數(shù)據(jù)隊(duì)列40和“權(quán)重”對應(yīng)起來，權(quán)重在步驟110中被檢驗(yàn)用以選擇與基站4相關(guān)的特定的遠(yuǎn)端站6在下一個服務(wù)間隔內(nèi)來接收數(shù)據(jù)。信道調(diào)度器12選擇單個遠(yuǎn)端站6在分散的服務(wù)間隔內(nèi)接收數(shù)據(jù)傳輸。在步驟102，信道調(diào)度器為每個與基站4相關(guān)的隊(duì)列初始化權(quán)重。
信道調(diào)度器12在傳輸間隔或服務(wù)間隔內(nèi)，循環(huán)于步驟104和步驟112之間。在步驟104，信道調(diào)度器12判斷是否有任何額外的隊(duì)列要被添加，因?yàn)樵谏弦粋€服務(wù)間隔內(nèi)檢測到了額外的遠(yuǎn)端站6和基站4建立了關(guān)聯(lián)。信道調(diào)度器12在步驟104還初始化與新隊(duì)列相關(guān)的權(quán)重。如前述，基站4在固定的間隔內(nèi)，如時(shí)隙，從與其相關(guān)的每個遠(yuǎn)端站6接收DRC信號。
該DRC信號還提供在步驟106信道調(diào)度器使用的信息，以確定對應(yīng)于每個隊(duì)列的每個遠(yuǎn)端站的消耗信息(即接收所發(fā)送的數(shù)據(jù))的瞬時(shí)速率。根據(jù)實(shí)施例，從任何遠(yuǎn)端站6發(fā)出的DRC信號指明了遠(yuǎn)端站6可以以表1中所示的11種有效數(shù)據(jù)速率中的任何一種速率接收數(shù)據(jù)。在1997年11月7日提交的，美國專利申請?zhí)柕?8/965705號，題為“在可變速率通信系統(tǒng)中用于分派最佳的分組長度的方法”的專利文件中描述了用于高速數(shù)據(jù)傳輸?shù)恼{(diào)度方法和設(shè)備，上述專利已授予本發(fā)明的受讓人，并通過引用引入這里。
表1
在步驟108，信道調(diào)度器12根據(jù)遠(yuǎn)端站6有關(guān)的接收數(shù)據(jù)的瞬時(shí)速率(在最近接收到的DRC信號中指出的)，來確定數(shù)據(jù)將被發(fā)送到某個特定遠(yuǎn)端站6所需的服務(wù)間隔長度。根據(jù)一個實(shí)施例，在步驟106中，接收數(shù)據(jù)的瞬時(shí)速率Ri決定了和特定的數(shù)據(jù)隊(duì)列106相關(guān)的服務(wù)間隔長度Li。表1總結(jié)出了遠(yuǎn)端站6接收數(shù)據(jù)的11種可能速率值。
在步驟110中，信道調(diào)度器12選擇特定的數(shù)據(jù)隊(duì)列來傳送。相關(guān)的傳送數(shù)據(jù)量然后從數(shù)據(jù)隊(duì)列40被取回，并被提供給信道單元42發(fā)送給和該數(shù)據(jù)隊(duì)列40對應(yīng)的遠(yuǎn)端站6。正如下面將描述的，在步驟110，信道調(diào)度器12利用包括有與每個隊(duì)列相關(guān)的權(quán)重的信息選擇隊(duì)列，以提供將在后面的服務(wù)間隔內(nèi)被發(fā)送的數(shù)據(jù)。在步驟112，與已發(fā)送的隊(duì)列相關(guān)的權(quán)重被更新。
圖4顯示了調(diào)度器12和服務(wù)間隔中的數(shù)據(jù)傳輸?shù)亩〞r(shí)圖。圖4顯示了在時(shí)間間隔S-1、S0和S1內(nèi)的三個傳輸期間的分散的服務(wù)間隔。因?yàn)樵诜?wù)間隔202期間執(zhí)行的是圖4的調(diào)度算法的步驟102至112，所以在間隔S0期間執(zhí)行的調(diào)度算法最好應(yīng)決定在間隔S1將傳送哪一個隊(duì)列。另外，正如下面將描述的，步驟104至112的執(zhí)行依賴于從遠(yuǎn)端站6接收到的DRC信號中的信息。該信息最好是從最近接收到的DRC信號中被提取。因而，步驟104至110最好在服務(wù)間隔的最后一個時(shí)隙中被執(zhí)行和完成。這保證了分配下一個服務(wù)間隔的決定是在最近的DRC信號的基礎(chǔ)上做出的(即，時(shí)隙中的那些DRC信號恰好先于步驟104至110的執(zhí)行)。
步驟104和110最好在一個時(shí)隙中完成，同時(shí)提供給信道調(diào)度器12足夠的時(shí)間來調(diào)度下一個服務(wù)間隔中的傳輸。這樣應(yīng)用于信道調(diào)度器12中的處理器和RAM最好能夠在圖4所示的時(shí)間限制內(nèi)完成步驟104至112。也就是說，處理器和RAM最好在時(shí)隙結(jié)束之前能有充裕的時(shí)間來執(zhí)行步驟104至110，從一個時(shí)隙的開始并完成步驟104至110，以使得信道調(diào)度器12能調(diào)度下一個服務(wù)間隔內(nèi)的傳輸。
本領(lǐng)域的技術(shù)人員將注意到信道調(diào)度器12可以在不離開本發(fā)明的前提下用各種方法實(shí)現(xiàn)。例如，信道調(diào)度器可以用包括處理器、隨機(jī)存取存儲器(RAM)和用于存儲處理器運(yùn)行的指令的程序存儲器(圖上未顯示)的計(jì)算機(jī)系統(tǒng)來實(shí)現(xiàn)。在另一個實(shí)施例中，信道調(diào)度器12的功能可以被加入到還用于在基站4或基站控制器10中完成附加功能的共享計(jì)算機(jī)資源中。另外，用于完成信道調(diào)度功能的處理器在不離開本發(fā)明的情況下，可以是通用微處理器、數(shù)字信號處理器(DSP)、可編程邏輯器件、專用集成電路(ASIC)、或其他能夠完成這里所描述的算法的器件。
圖5顯示了在步驟112(圖3)更新權(quán)重的過程的一個實(shí)施例。步驟302計(jì)算出一個速率閾值“C”，它是與具有數(shù)據(jù)的隊(duì)列相關(guān)的所有瞬時(shí)速率的平均值。與不包括數(shù)據(jù)的隊(duì)列相關(guān)的瞬時(shí)速率應(yīng)不包括計(jì)算范圍內(nèi)。步驟304比較在步驟110中選出的選定隊(duì)列相關(guān)的瞬時(shí)速率。如果與某個選定隊(duì)列相關(guān)的瞬時(shí)速率超過了閾值C，步驟306將對應(yīng)于該選定隊(duì)列的權(quán)重加上一個比較小的值，這個較小值最好是表示在下一個服務(wù)間隔期間將從選定隊(duì)列發(fā)送出去的數(shù)據(jù)量的單位的一個數(shù)，如比特、字節(jié)或兆字節(jié)。如果與選定隊(duì)列相關(guān)的瞬時(shí)速率沒有超過步驟302中計(jì)算出的閾值，步驟308將該選定隊(duì)列的權(quán)重加上一個比較大的值，這個較大值最好是在下一個服務(wù)間隔期間將從選定隊(duì)列傳輸出去的數(shù)據(jù)量的“G”倍，如比特、字節(jié)或兆字節(jié)。
G的選擇最好是根據(jù)公平性準(zhǔn)則，它把服務(wù)間隔優(yōu)先分配給能夠以更高的速率接收數(shù)據(jù)的遠(yuǎn)端站6。系統(tǒng)設(shè)計(jì)者根據(jù)能以更高速率接收數(shù)據(jù)的遠(yuǎn)端站6超過較慢的接收遠(yuǎn)端站6的程度來選擇G的大小。G值越大，基站4的前向鏈路可以更有效的被利用。然而，這種有效性是以剝奪較慢的接收遠(yuǎn)端站6的訂戶的前向鏈路的發(fā)送資源為代價(jià)得到的。系統(tǒng)設(shè)計(jì)者因此最好以一種平衡下述兩個競爭目標(biāo)的方式來選擇G值，1)增強(qiáng)前向鏈路總的有效性，2)防止對較慢接收遠(yuǎn)端站6的過分剝奪。
步驟304、306和308展示了具有較快瞬時(shí)數(shù)據(jù)速率(即超過閾值C)的選定隊(duì)列的權(quán)重將被只加上一個較小的量，而具有較慢數(shù)據(jù)速率(即沒有超過閾值C)的隊(duì)列的權(quán)重將被加上一個十分大的量。如下面結(jié)合圖3的步驟110進(jìn)行的算法所要討論的，和那些以較慢的數(shù)據(jù)速率接收數(shù)據(jù)的遠(yuǎn)端站相比，這種實(shí)現(xiàn)方式更傾向于優(yōu)先為以相對較快的速率接收數(shù)據(jù)的遠(yuǎn)端站服務(wù)。
這種傾向增強(qiáng)了基站4在前向鏈路上傳輸數(shù)據(jù)的吞吐效率。然而，因?yàn)榫哂休^高的接收數(shù)據(jù)速率(即超過閾值C)的遠(yuǎn)端站所對應(yīng)的經(jīng)常被選擇的隊(duì)列的權(quán)重持續(xù)地遞增，這些權(quán)重最終會接近具有較慢的接收數(shù)據(jù)速率(即沒有超過閾值C)的遠(yuǎn)端站所對應(yīng)的不經(jīng)常被選擇的隊(duì)列的權(quán)重。當(dāng)較快接收遠(yuǎn)端站的權(quán)重開始超過較慢接收遠(yuǎn)端站的權(quán)重時(shí)，步驟110的選擇過程然后將開始照顧那些較慢的接收遠(yuǎn)端站了。這樣就在步驟110的選擇過程中加上了一個公平性限制，從而防止較快接收遠(yuǎn)端站主宰基站的前向鏈路發(fā)送資源，而把較慢接收遠(yuǎn)端基站排除在外。
本發(fā)明的一個目標(biāo)是保證沒有數(shù)據(jù)要發(fā)送的隊(duì)列不被給予和那些有數(shù)據(jù)的隊(duì)列不同的不公平的發(fā)送優(yōu)先權(quán)。在步驟102和104，所有新的隊(duì)列都被初始化一個值為零的權(quán)重。在不被選擇的情況下，這樣的隊(duì)列的權(quán)重繼續(xù)保持為零，只要該隊(duì)列沒有被選擇。因此，圖5中的步驟310將所有隊(duì)列的不小于零的權(quán)重減去一個任何有數(shù)據(jù)隊(duì)列中的最小的權(quán)重值(在步驟309確定)。這一點(diǎn)在下面的表2顯示的一個例子中被詳細(xì)的展示了。
表2
這個例子中有三個遠(yuǎn)端站，每個都與一個將要從基站上發(fā)送數(shù)據(jù)的隊(duì)列相關(guān)聯(lián)。該例子假設(shè)遠(yuǎn)端站1有最高的傳輸速率，遠(yuǎn)端站2有第二高的數(shù)據(jù)速率，遠(yuǎn)端站3的數(shù)據(jù)速率最低。為了簡單起見，假設(shè)這些數(shù)據(jù)速率在服務(wù)間隔1至7上都不會改變。還假設(shè)遠(yuǎn)端站1和遠(yuǎn)端2的數(shù)據(jù)速率都超過步驟304的閾值C，而對應(yīng)于遠(yuǎn)端站3的數(shù)據(jù)速率沒有超過該閾值。進(jìn)一步假設(shè)如果選定隊(duì)列對應(yīng)的是遠(yuǎn)端站1或遠(yuǎn)端站2，步驟306將把選定隊(duì)列的權(quán)重加一，如果選定隊(duì)列對應(yīng)的是遠(yuǎn)端站3，步驟308將把選定隊(duì)列的權(quán)重加八。
在服務(wù)間隔1，信道調(diào)度器12選擇遠(yuǎn)端站1在下一個服務(wù)間隔接收數(shù)據(jù)，因?yàn)?，雖然它和遠(yuǎn)端站2、3一樣都具有最小的權(quán)重，但是遠(yuǎn)端站1有更高的接收數(shù)據(jù)速率。數(shù)據(jù)然后在服務(wù)間隔2期間被發(fā)送到遠(yuǎn)端站1，且在服務(wù)間隔1的最后遠(yuǎn)端站1對應(yīng)的權(quán)重被加1。信道調(diào)度器然后選擇遠(yuǎn)端站2在服務(wù)間隔3接收數(shù)據(jù)(因?yàn)檫h(yuǎn)端站2有最輕的權(quán)重，且有比遠(yuǎn)端站3有更快的接收數(shù)據(jù)速率)。如表2所示，遠(yuǎn)端站2的權(quán)重在服務(wù)間隔2的最后被加1。
在服務(wù)間隔3的一開始，遠(yuǎn)端站3具有最輕的權(quán)重。信道調(diào)度器12選擇遠(yuǎn)端站3在服務(wù)間隔4接收數(shù)據(jù)。間隔3最后的狀態(tài)反映出了遠(yuǎn)端站3的權(quán)重從零增加到了八，以反映出對遠(yuǎn)端站3的選擇。遠(yuǎn)端站1、2和3的權(quán)重然后按照步驟310(圖5)被減1。在服務(wù)間隔4，信道調(diào)度器12選擇遠(yuǎn)端站1在服務(wù)間隔4中接收數(shù)據(jù)，因?yàn)檫h(yuǎn)端站1對應(yīng)的隊(duì)列有最輕的權(quán)重和最高的接收數(shù)據(jù)速率。
信道調(diào)度器12在服務(wù)間隔5選擇遠(yuǎn)端站2在服務(wù)間隔6期間接收數(shù)據(jù)。對應(yīng)于遠(yuǎn)端站2的權(quán)重在步驟306首先被增加，正如權(quán)重所反映的，所有遠(yuǎn)端站的權(quán)重然后在服務(wù)間隔5的最后被減1，如表2所示。具有最輕權(quán)重的遠(yuǎn)端站1然后在服務(wù)間隔6中被再次選中，可以在服務(wù)間隔7中接收數(shù)據(jù)。
如圖1中的實(shí)施例所示，遠(yuǎn)端站6是移動的，并且能夠在不同的基站4間改變關(guān)聯(lián)關(guān)系。例如，遠(yuǎn)端站6f一開始是從基站4f接收數(shù)據(jù)傳輸。遠(yuǎn)端站6f然后從基站4f的小區(qū)中移出到基站4g的小區(qū)中。遠(yuǎn)端站6f然后能夠開始傳送它的DRC信號來提示基站4g，而不是基站4f。由于沒有從遠(yuǎn)端站6f接收到DRC信號，基站4f的邏輯單元推斷出遠(yuǎn)端站6f已經(jīng)脫離，并且不再接收數(shù)據(jù)傳輸。對應(yīng)于遠(yuǎn)端站6f的數(shù)據(jù)隊(duì)列然后通過陸線或RF通信鏈路被傳送至基站4g。
根據(jù)本發(fā)明的實(shí)施例，基站4上的信道調(diào)度器12給剛剛脫離，并重登錄到基站4的遠(yuǎn)端站6的隊(duì)列指派一個權(quán)重?；咀詈弥付ㄒ粋€不會給重登錄的遠(yuǎn)端站帶來從基站4接收數(shù)據(jù)傳輸?shù)牟还絻?yōu)先權(quán)的權(quán)重，而不是只簡單地分配一個零權(quán)重給重登錄的遠(yuǎn)端站6。在一個實(shí)施例中，信道調(diào)度器12根據(jù)0和目前信道調(diào)度器12所服務(wù)的所有隊(duì)列的最重的權(quán)重之間的均勻分布情況，來隨機(jī)分配一個權(quán)重給重登錄的遠(yuǎn)端站6的隊(duì)列。在另一個實(shí)施例中，基站4通過陸線傳輸從對應(yīng)于重登錄的遠(yuǎn)端站6的最后一個基站處接收該遠(yuǎn)端站6的權(quán)重。
在一個替換實(shí)施例中，信道調(diào)度器12給重登錄的遠(yuǎn)端站6“部分信用”，因?yàn)樗郧霸驮摶?建立過關(guān)聯(lián)。信道調(diào)度器12確定以前的服務(wù)間隔跨度“n”的時(shí)隙數(shù)，并保持一份基站4在以前的服務(wù)間隔中從遠(yuǎn)端站i接收DRC的時(shí)隙個數(shù)“mi”的歷史記錄。對應(yīng)于遠(yuǎn)端站i的隊(duì)列的權(quán)重然后在步驟310中按照以下方式減少Wi＝Wi-mi/n×Wmin其中Wi＝隊(duì)列i的權(quán)重Wmin＝所有將被傳輸至遠(yuǎn)端站的有數(shù)據(jù)的隊(duì)列的最輕權(quán)重mi＝在前一個服務(wù)間隔期間基站從遠(yuǎn)端站i接收DRC的時(shí)隙的個數(shù)n＝前一個服務(wù)間隔跨度的時(shí)隙個數(shù)圖6a至6c顯示了根據(jù)一個實(shí)施例在步驟110(圖3)進(jìn)行的邏輯的流程圖。步驟402首先將選定隊(duì)列的標(biāo)識標(biāo)記為第一個有數(shù)據(jù)用于發(fā)送至相應(yīng)遠(yuǎn)端站6的數(shù)據(jù)隊(duì)列。在步驟402至422，信道調(diào)度器12判斷應(yīng)該選擇這個初始隊(duì)列還是另一個有數(shù)據(jù)的數(shù)據(jù)隊(duì)列來進(jìn)行和它相應(yīng)遠(yuǎn)端站6的傳輸。然后在步驟406中獲得一個“下一隊(duì)列”，且步驟408判斷該下一隊(duì)列是否有數(shù)據(jù)。如果下一隊(duì)列沒有數(shù)據(jù)，回過頭執(zhí)行步驟406選擇下一個數(shù)據(jù)隊(duì)列。否則，如果下一隊(duì)列有數(shù)據(jù)，“當(dāng)前隊(duì)列”的標(biāo)識就被指派為下一隊(duì)列。如果當(dāng)前隊(duì)列的權(quán)重超過了選定隊(duì)列的權(quán)重，步驟412回頭執(zhí)行步驟406來獲得接下來的下一隊(duì)列。否則，步驟414判斷當(dāng)前隊(duì)列的權(quán)重是否小于選定隊(duì)列的權(quán)重。如果當(dāng)前隊(duì)列的權(quán)重小于選定隊(duì)列的權(quán)重，步驟414轉(zhuǎn)而執(zhí)行步驟420來將當(dāng)前隊(duì)列的標(biāo)識指定給選定隊(duì)列。
否則，步驟412和414的邏輯單元指示，如果操作進(jìn)行到步驟416，當(dāng)前隊(duì)列的權(quán)重就等于選定隊(duì)列的權(quán)重。當(dāng)符合下列情形時(shí)，步驟424將當(dāng)前隊(duì)列指定為選定隊(duì)列1)對應(yīng)于當(dāng)前隊(duì)列的接收數(shù)據(jù)瞬時(shí)速率超過了對應(yīng)于選定隊(duì)列的接收數(shù)據(jù)瞬時(shí)速率(步驟416)；2)如果指定給當(dāng)前隊(duì)列的服務(wù)間隔將耗盡存儲在當(dāng)前隊(duì)列中的數(shù)據(jù)，并在分配給當(dāng)前隊(duì)列的服務(wù)間隔內(nèi)還留下了一部分?jǐn)?shù)據(jù)剩余空間，而且這一部分?jǐn)?shù)據(jù)剩余空間將不會超過分配給選定隊(duì)列的服務(wù)間隔內(nèi)的任何一個這樣的部分?jǐn)?shù)據(jù)剩余空間(步驟418至422)。
否則，操作將回到步驟406以選擇下一隊(duì)列。
圖7a至7d顯示了在步驟110(圖3)進(jìn)行的用于選擇一個隊(duì)列來和相對應(yīng)的遠(yuǎn)端站6進(jìn)行傳輸?shù)倪壿媶卧牡诙€實(shí)施例的流程圖。在這個實(shí)施例中，假設(shè)每個基站都周期地發(fā)送一個具有固定持續(xù)時(shí)間的控制信號給所有對應(yīng)的遠(yuǎn)端站6(如八到十六個時(shí)隙)。根據(jù)一個實(shí)施例，基站每隔400毫秒發(fā)送一次這樣的控制信號。在這樣的控制發(fā)送期間，將不會把任何從數(shù)據(jù)隊(duì)列40(圖2)來的數(shù)據(jù)發(fā)送給相應(yīng)的遠(yuǎn)端站6。圖7a和7b所顯示的實(shí)施例的目的是只選擇那些在下一次控制信號的發(fā)送開始之前，能夠用一個在步驟108確定長度的服務(wù)間隔內(nèi)完成發(fā)送的數(shù)據(jù)隊(duì)列。
步驟499至507過濾所有的隊(duì)列，以確定哪些隊(duì)列在下一次控制信號發(fā)送開始前可以候選競爭。步驟499通過，例如，將開始下一次控制信號發(fā)送的計(jì)劃時(shí)間減去計(jì)劃好的下一次服務(wù)間隔的開始時(shí)間，來確定到下一次控制信號發(fā)送之前的時(shí)間“T”。步驟501依據(jù)步驟106所確定的隊(duì)列相應(yīng)的遠(yuǎn)端站6的瞬時(shí)傳輸速率，判斷由步驟108決定的每個隊(duì)列所對應(yīng)的服務(wù)間隔的長度是否能夠在時(shí)間T內(nèi)被傳送。按照一個實(shí)施例，步驟501將服務(wù)間隔長度與T比較。步驟502隨后判斷下一隊(duì)列是否包含有任何的數(shù)據(jù)。如果下一隊(duì)列滿足步驟501和502的條件，下一隊(duì)列的標(biāo)識被指定給選定隊(duì)列。
步驟504至508檢查剩下的數(shù)據(jù)隊(duì)列，以確定具有在下一次控制信號開始發(fā)送之前可以被完整傳送的相應(yīng)的服務(wù)間隔(在步驟108確定)的數(shù)據(jù)隊(duì)列。在符合步驟507和508制定的準(zhǔn)則的情況下，當(dāng)前隊(duì)列被指定為下一隊(duì)列。步驟512至526然后按照類似于前面結(jié)合圖6a至6c步驟412至426所討論的方式，根據(jù)隊(duì)列權(quán)重來完成選擇過程。然而，在圖7a至7d的實(shí)施例中，只有那些具有指定分組長度，可以在下一次控制信號開始發(fā)送之前能夠完成的數(shù)據(jù)隊(duì)列可以作為候選，來根據(jù)相應(yīng)的隊(duì)列權(quán)重進(jìn)行選擇。
圖8a和8b顯示了在步驟110(圖3)執(zhí)行的用于選擇一個隊(duì)列進(jìn)行傳輸?shù)倪壿媶卧牡谌齻€實(shí)施例的流程圖。在該實(shí)施例中，被選擇的遠(yuǎn)端單元6的訂戶要保證有一個最低的平均數(shù)據(jù)傳輸速率。信道調(diào)度器12為每一個這樣的優(yōu)選遠(yuǎn)端單元維持一個計(jì)時(shí)器，用來提示信道調(diào)度器12安排一個傳送給它的優(yōu)選隊(duì)列，而不考慮剩余隊(duì)列的權(quán)重。具體計(jì)時(shí)器的時(shí)間間隔是根據(jù)向客戶所保證的平均數(shù)據(jù)速率，在步驟108分配給該數(shù)據(jù)隊(duì)列的服務(wù)間隔(見表1的中間一欄)，以及在步驟106所確定的接收數(shù)據(jù)的任意瞬時(shí)速率來確定的?？紤]到這些值，這樣對應(yīng)于優(yōu)選隊(duì)列計(jì)時(shí)器的時(shí)間間隔就是動態(tài)的。根據(jù)一個實(shí)施例，一旦計(jì)時(shí)器被重新設(shè)置，計(jì)時(shí)器間隔按照以下方法確定
其中Tj＝優(yōu)選隊(duì)列j的計(jì)時(shí)器間隔數(shù)據(jù)大小(Lj)＝在分配給優(yōu)選隊(duì)列j的服務(wù)間隔內(nèi)將要被傳送的數(shù)據(jù)量rj＝向優(yōu)選訂戶保證的對應(yīng)于高級隊(duì)列j的平均數(shù)據(jù)傳輸速率計(jì)時(shí)器在兩種情況下都會被復(fù)位。初始化一次計(jì)時(shí)器復(fù)位的第一種情況是計(jì)時(shí)器間隔過期。初始化一次計(jì)時(shí)器復(fù)位的第二種情況是以前面參考圖6a至6c所討論的方式，根據(jù)一個優(yōu)選數(shù)據(jù)隊(duì)列的權(quán)重選擇了該優(yōu)選數(shù)據(jù)隊(duì)列的情況。
步驟606至610判斷下一隊(duì)列是否是一個被授予了最低平均接收數(shù)據(jù)速率的優(yōu)選隊(duì)列，如果是的話，判斷對應(yīng)于該高級隊(duì)列的計(jì)時(shí)器是否已經(jīng)過期。如果計(jì)時(shí)器已經(jīng)過期了，步驟612將下一隊(duì)列的標(biāo)識指定給選定隊(duì)列，并且在步驟110操作完成。選定隊(duì)列的權(quán)重然后如前所述在步驟112被更新。如果沒有優(yōu)選隊(duì)列的計(jì)時(shí)器過期，步驟614在步驟616根據(jù)隊(duì)列的權(quán)重，按照前面參考圖6a至6c所討論的方式，開始選擇在下一個服務(wù)間隔進(jìn)行發(fā)送的隊(duì)列。如果步驟616所選擇的隊(duì)列是一個具有相應(yīng)計(jì)時(shí)器的優(yōu)選隊(duì)列，步驟618將在步驟620在初始化復(fù)位所選的隊(duì)列的計(jì)時(shí)器。
正如前面所概述的，對應(yīng)于任何特定的優(yōu)選數(shù)據(jù)隊(duì)列的計(jì)時(shí)器在它根據(jù)相應(yīng)的權(quán)重在步驟620被選中后都要被復(fù)位。當(dāng)相關(guān)計(jì)時(shí)器在選擇數(shù)據(jù)隊(duì)列前過期時(shí)也要被復(fù)位這樣計(jì)時(shí)器將提示信道調(diào)度器12跳過根據(jù)權(quán)重選擇數(shù)據(jù)隊(duì)列的邏輯，以保證對應(yīng)于該優(yōu)選數(shù)據(jù)隊(duì)列的訂戶能以被保證的最小平均接收數(shù)據(jù)速率進(jìn)行接收。
圖9顯示了在步驟110(圖3)中用于更新權(quán)重的處理過程的一個替換實(shí)施例。這個替換實(shí)施例允許選擇權(quán)重不是最輕的隊(duì)列。發(fā)送速率的多變性使得有時(shí)選擇權(quán)重不是最輕的隊(duì)列反而更有利。例如，當(dāng)它的請求速率暫時(shí)很低時(shí)，一個隊(duì)列可能在一個時(shí)隙期間有較輕的權(quán)重。如果速率在下一個時(shí)隙中提高了，那么傳輸就可以以較高的速率進(jìn)行。等待幾個時(shí)隙可能會使得來自那個低權(quán)重隊(duì)列的發(fā)送以較高的請求速率進(jìn)行。
替換實(shí)施例從步驟702開始，首先確定M值和K值的和。M是所有隊(duì)列的最輕權(quán)重，包括那些沒有數(shù)據(jù)要發(fā)送的，或是具有無效DRC值的。K是用來定義一個權(quán)重值范圍的偏差值，在這個范圍內(nèi)根據(jù)希望度來選擇一個隊(duì)列。
確定好M與K的和之后，在步驟704進(jìn)行一次判決，關(guān)于是否用希望度來選擇隊(duì)列。希望度只用來在權(quán)重小于或等于(M+K)，且具有有效的DRC和有數(shù)據(jù)要發(fā)送的隊(duì)列中進(jìn)行選擇。
首先，檢驗(yàn)所有具有有效DRC和有數(shù)據(jù)發(fā)送的隊(duì)列，以確定有多少權(quán)重還大于和(M+K)。如果所有具有有效DRC和數(shù)據(jù)的隊(duì)列的權(quán)重都大于和(M+K)，那么在步驟706中就選擇它們之中最輕的隊(duì)列。如果有一個或多個具有有效DRC和數(shù)據(jù)要發(fā)送的隊(duì)列的權(quán)重小于或等于(M+C)，那么在步驟708中根據(jù)希望度來選擇那些隊(duì)列中的一個。
一旦在步驟706或步驟708中選擇了一個隊(duì)列，那么就完成了隊(duì)列的選擇(如步驟710所示)，處理進(jìn)程從圖3中的步驟110前進(jìn)至步驟112。
圖10是描述了圖9中所述的隊(duì)列選擇方法的示范性實(shí)施例的更詳細(xì)的流程圖。在圖10中，在步驟702確定了和(M+K)后，每個具有有效DRC和發(fā)送數(shù)據(jù)的隊(duì)列被檢驗(yàn)，選出一個隊(duì)列并回到步驟110。
在該示范性實(shí)施例中，第一步702仍是確定和(M+K)。如果沒有隊(duì)列有數(shù)據(jù)和有效DRC，那么將沒有隊(duì)列被選中，并且方法前進(jìn)至步驟772(回到圖3的流程)。如果列表中只有一個隊(duì)列有數(shù)據(jù)和有效DRC，該隊(duì)列被返回。否則，QSEL和Qcur在步驟754和756中被指定為兩個或多個具有數(shù)據(jù)和有效DRC的隊(duì)列。QSEL代表當(dāng)前選擇的隊(duì)列，而Qcur代表當(dāng)前和QSEL進(jìn)行比較的隊(duì)列。每個有數(shù)據(jù)和有效DRC的隊(duì)列都和QSEL進(jìn)行比較，如果符合了某個選擇標(biāo)準(zhǔn)，該隊(duì)列將取代當(dāng)前的QSEL。在所有隊(duì)列都被檢驗(yàn)之后，剩下的QSEL被選為傳輸隊(duì)列，并返回步驟772。
在步驟758，將選定隊(duì)列QSEL的權(quán)重和(M+K)進(jìn)行比較。如果QSEL的權(quán)重大于(M+K)，那么在步驟762所作的是否用QSEL替換Qcur的決定將只根據(jù)哪一個隊(duì)列有比較輕的權(quán)重來做出。如果在步驟758，選定隊(duì)列QSEL的權(quán)重小于或等于(M+K)，那么當(dāng)前隊(duì)列Qcur的權(quán)重將在步驟760和(M+K)進(jìn)行比較。如果只有QSEL小于或等于(M+K)，那么Qcur將不被選擇，且方法前進(jìn)至步驟770。如果QSEL和Qcur的權(quán)重都小于或等于(M+K)，那么在步驟766中，這兩個隊(duì)列根據(jù)希望度來進(jìn)行檢驗(yàn)。如果Qcur根據(jù)希望度被認(rèn)為比QSEL更有希望，那么Qcur在步驟764就變成新的選定隊(duì)列QSEL。
在每個隊(duì)列都被檢驗(yàn)之后，步驟770檢查剩下的要被檢驗(yàn)的有發(fā)送數(shù)據(jù)和有效DRC的隊(duì)列。如果有多個這樣的隊(duì)列要被檢驗(yàn)，那么在步驟768中選擇一個作為下一個Qcur，并且從步驟758開始被檢驗(yàn)。如果沒有剩下的隊(duì)列要被檢驗(yàn)，那么選定隊(duì)列QSEL在步驟772被返回。
本發(fā)明的一些替換實(shí)施例用不同的方法來確定K值。在一些實(shí)施例中，K是簡單的一個常數(shù)。在其他的實(shí)施例中，K是在每一輪隊(duì)列選擇的開始被計(jì)算出來的。某些替換實(shí)施例還用不同的方法來確定希望度。在不離開本發(fā)明范圍的情況下可以使用任何方法來確定K或希望性度量值。
在使用“改進(jìn)型服務(wù)等級(GOS)”算法的一個具體實(shí)施例中，K是一個不依賴于系統(tǒng)中遠(yuǎn)端站個數(shù)的常數(shù)。根據(jù)下面的等式，為每個用戶和相應(yīng)隊(duì)列維持了一個過濾后的平均吞吐量平均吞吐量＝{(1-1/TC)*舊的平均吞吐量}+(1/TC*速率) (1)其中平均吞吐量是用于計(jì)算每個隊(duì)列的希望度的該隊(duì)列的平均吞吐量，TC是時(shí)間常數(shù)，舊的平均吞吐量是前一個平均吞吐量的值，速率是用來在每個時(shí)隙從隊(duì)列進(jìn)行傳輸?shù)谋忍厮俾?。平均吞吐量在每個傳輸時(shí)隙和每個隊(duì)列上都會被更新。對于除選定隊(duì)列之外的所有隊(duì)列，速率都為零。在步驟708或766所檢驗(yàn)出的任意隊(duì)列的希望性度量值是根據(jù)下列等式確定的希望度＝當(dāng)前請求速率-平均吞吐量(2)其中當(dāng)前請求速率是隊(duì)列的DRC速率，平均吞吐量由等式(1)計(jì)算。
本領(lǐng)域的技術(shù)人員將會注意到也可以使用其它的公式來確定希望性度量值和更新平均吞吐量。例如，更新平均吞吐量的公式可以考慮請求速率的更多值，而不是只考慮當(dāng)前值，如前兩個請求速率值。另外，TC可以根據(jù)系統(tǒng)中的活動用戶的數(shù)量，或是根據(jù)前一個請求速率的變化而隨時(shí)間改變。下面將會描述一些能夠被用于計(jì)算希望度的替換公式。
改進(jìn)型GOS算法的優(yōu)點(diǎn)在于它可以在DRC速率隨時(shí)間改變的環(huán)境中最優(yōu)化隊(duì)列的選擇。因此，盡管在某個具體的時(shí)隙中，某個隊(duì)列有最輕的權(quán)重，但是如果它的請求DRC速率出現(xiàn)了暫時(shí)的下降，該隊(duì)列將不會被選擇。改進(jìn)型GOS算法允許對這樣的隊(duì)列的發(fā)送進(jìn)行有限的延時(shí)，以期望在下一個時(shí)隙中速率將會得到提升。
在使用“改進(jìn)型GOS高DRC”算法的實(shí)施例中，希望性度量值等于等式(1)計(jì)算出的平均吞吐量。這個算法導(dǎo)致總吞吐量有略微的下降，但是降低了計(jì)算復(fù)雜性。改進(jìn)型GOS高DRC算法不需要為每個隊(duì)列維持一個過濾的平均吞吐量。
在使用“混合”算法的另一個實(shí)施例中，希望性度量值是等于速率除以平均吞吐量?；旌纤惴ㄍㄟ^根據(jù)請求速率超過平均速率的百分比來選擇隊(duì)列，從而犧牲吞吐量來得到選擇隊(duì)列進(jìn)行發(fā)送時(shí)的最大“公平”。例如，算法選擇了一個請求速率為76.8K且平均吞吐量為30K的第一個用戶來替代請求速率為1228.8K且平均吞吐量為900K的第二個用戶。盡管通過利用第二個用戶的峰值速率可以得到更大的總吞吐量，但是混合算法選擇了第一個用戶，因?yàn)榈谝粋€用戶的當(dāng)前速率是他或她的平均吞吐量的兩倍多。
在一個次最佳實(shí)施例中，混合算法被進(jìn)行了改進(jìn)，K值根據(jù)用戶數(shù)量而改變，這樣就形成了一種“改進(jìn)型混合”算法。在改進(jìn)型混合算法中，K反比于用戶數(shù)量，希望性度量值等于速率除以平均吞吐量。通過根據(jù)用戶數(shù)量改變K來修改改進(jìn)型GOS和改進(jìn)型GOS高DRC算法，可以建立類似的替換次最佳實(shí)施例。
在一個替換次最佳實(shí)施例中，混合算法被進(jìn)行了改進(jìn)，K值根據(jù)用戶數(shù)量而改變，這樣就形成了一種“改進(jìn)型混合”算法。改進(jìn)型混合算法希望以吞吐量為代價(jià)而獲取額外程度的“公平”。
圖11a是根據(jù)本發(fā)明的一個示范性實(shí)施例所配置而成的一個前向鏈路結(jié)構(gòu)的框圖。數(shù)據(jù)被分成數(shù)據(jù)分組，并被提供給CRC編碼器712。對于每個數(shù)據(jù)分組，CRC編碼器712生成一些幀校驗(yàn)比特位(如CRC奇偶校驗(yàn)位)并插入編碼尾比特。從CRC編碼器712來的格式化分組包括數(shù)據(jù)、幀校驗(yàn)和編碼尾比特、以及下面描述的其他附加位。在示范性實(shí)施例中，編碼器714根據(jù)1996年11月6日提交的，美國專利申請?zhí)柕?8/743688號，題為“用于解碼卷積編碼碼字的軟判決輸出解碼器”的專利文件中所描述的編碼格式對格式化分組進(jìn)行編碼，上述專利已授予本發(fā)明的受讓人，并通過引用引入這里。本領(lǐng)域的技術(shù)人員將注意到也可以使用在本發(fā)明范圍之內(nèi)的其他熟知的編碼格式。編碼后的分組從編碼器714被提供給交錯器716，它將分組中的符號進(jìn)行重新排序。交錯后的分組被提供給幀截短單元718，它以下面描述的方法除去分組中的片斷。搜索分組被提供給乘法器720，它用從加擾器722來的加擾序列對數(shù)據(jù)進(jìn)行加擾。截短單元718和加擾器722在前述的美國專利申請?zhí)柕?8/963386號專利中有詳細(xì)描述。從乘法器720的輸出由加擾的分組構(gòu)成。
加擾分組被提供給可變速率控制器730，它將分組分離成K個并行的同相和正交信道，其中K依賴于數(shù)據(jù)速率。在示范性實(shí)施中，加擾分組首先被分離成同相(I)和正交(Q)數(shù)據(jù)流。在示范性實(shí)施例中，I數(shù)據(jù)流包括偶序號符號而Q數(shù)據(jù)流包括奇序號符號。每個數(shù)據(jù)流被進(jìn)一步分離成K個并行信道，以使得對于所有的數(shù)據(jù)率每個信道的符號率都是固定的。每個數(shù)據(jù)流的K個信道被提供給Walsh覆蓋單元732，它用Walsh函數(shù)來覆蓋每個信道，以提供正交信道。正交信道數(shù)據(jù)被提供給增益單元734，它對數(shù)據(jù)進(jìn)行按比例縮放，以使得對于所有數(shù)據(jù)速率都維持一個不變的總能量碼片比(total-energy-per-chip)(并因此得到恒定的輸出功率)。放大的數(shù)據(jù)從增益單元734被提供給多路復(fù)用器(MUX)762，它用先導(dǎo)序列來復(fù)用數(shù)據(jù)。在前述的美國專利申請?zhí)柕?8/963386專利文件中對先導(dǎo)序列有詳細(xì)的討論。MUX760的輸出被提供給復(fù)用器(MUX)760，它對話務(wù)數(shù)據(jù)、功率控制位和引導(dǎo)數(shù)據(jù)進(jìn)行多路復(fù)用。MUX 762的輸出包括I Walsh信道和Q Walsh信道。
在示范性實(shí)施例中，前向鏈路導(dǎo)頻信道提供一個導(dǎo)頻信號，這個導(dǎo)頻信號被遠(yuǎn)端站6用于初始捕獲、相位恢復(fù)、定時(shí)恢復(fù)以及比例組合。這些使用類似于在符合IS-95標(biāo)準(zhǔn)的CDMA通信系統(tǒng)中的使用。在示范性實(shí)施例中，導(dǎo)頻信號還被遠(yuǎn)端站6用于進(jìn)行C/I測量。
圖11A中還顯示了該示范性實(shí)施例的前向鏈路導(dǎo)頻信道的框圖。在該示范性實(shí)施例中，導(dǎo)頻數(shù)據(jù)包括一個全0(或全1)序列，它被提供給乘法器756。乘法器756用Walsh碼W0覆蓋該導(dǎo)頻數(shù)據(jù)。因?yàn)閃alsh碼W0是一個全0序列，乘法器756的輸出就是導(dǎo)頻數(shù)據(jù)。導(dǎo)頻數(shù)據(jù)被MUX 762時(shí)間多路復(fù)用，并被提供給I Walsh信道，該信道在復(fù)數(shù)乘法器814(圖11B)中被短PNI碼擴(kuò)展。
圖11A中還顯示了功率控制信道的示范框圖。反向功率控制(RPC)位被提供給符號重復(fù)器750，它以預(yù)定的次數(shù)重復(fù)每個RPC位。重復(fù)的RPC位被提供給Walsh覆蓋單元752，它根據(jù)RPC序號用Walsh覆蓋這些比特位。覆蓋后的比特位被提供給增益單元754，它在對這些比特位進(jìn)行調(diào)制以維持不變的總傳輸功率之前，先放大這些比特位。在示范性實(shí)施例中，RPC Walsh信道的增益被歸一化，以使得總PRC信道功率等于總的可用發(fā)送功率。Walsh信道的增益可以作為時(shí)間的函數(shù)而變化，使得在維持可靠的RPC傳輸至所有活動遠(yuǎn)端站6的同時(shí)可以有效地利用總的基站發(fā)送功率。在示范性實(shí)施例中，不活動的遠(yuǎn)端站6的Walsh信道增益被設(shè)為0。通過評估遠(yuǎn)端站6相應(yīng)的DRC信道的前向鏈路測量數(shù)據(jù)，使得RPC Walsh信道的自動功率控制成為了可能。從增益單元754來的放大后的RPC比特位被提供給MUX 762。
圖11B展示了用于調(diào)制數(shù)據(jù)的示范性調(diào)制器的框圖。I Walsh信道和QWalsh信道被分別提供給加法器812a和812b，它們分別的累加K個Walsh信道，來提供信號Isum和Qsum。Isum和Qsum信號被提供給復(fù)數(shù)乘法器814。復(fù)數(shù)乘法器814還從短碼生成器838接收短PNI和PNQ序列，并根據(jù)下面的等式將兩個復(fù)數(shù)輸入相乘(Imult+jQmult)＝(Isum+jQsum)*(PN_I+jPN_Q)＝(Isum*PN_I-Qsum*PN_Q)+j(Isum*PN_Q+Qsum*PN_I)(3)其中Imult和Qmult是從復(fù)數(shù)乘法器814的輸出，j是復(fù)數(shù)表示符。Imult和Qmult信號被分別提供給濾波器816a和816b，它們對信號進(jìn)行濾波。濾波后的信號從濾波器816a和816b被分別提供給乘法器818a和818b，它們將信號分別和同相正弦信號COS(wct)和正交正弦信號SIN(wct)相乘。I調(diào)制和Q調(diào)制信號被提供給加法器820，它將信號相加，并提供給前向調(diào)制波形S(t)。
圖3A和3B中顯示的示范話務(wù)信道的框圖是支持在前向鏈路上進(jìn)行數(shù)據(jù)編碼和調(diào)制的多個結(jié)構(gòu)之一。也可以采用本發(fā)明范圍之內(nèi)的其他的結(jié)構(gòu)，如符合IS-95標(biāo)準(zhǔn)的CDMA系統(tǒng)中的前向鏈路話務(wù)信道的結(jié)構(gòu)。
例如，本領(lǐng)域的技術(shù)人員將會注意到復(fù)數(shù)乘法器814和短碼生成器838可以用偽噪聲擴(kuò)展器來替代，偽噪聲擴(kuò)展器只是簡單地用PN短編碼和信號進(jìn)行相乘，而不是進(jìn)行復(fù)數(shù)乘法。另外，編碼器714可以用多種前向糾錯技術(shù)中的任意一種，包括Turbo編碼、卷積編碼、或其他形式的的軟判決或分組編碼。另外，交錯器716可以采用任何的交錯技術(shù)，包括塊交錯，例如，比特反向交錯、或偽隨機(jī)交錯。
雖然已經(jīng)展示并描述了目前被認(rèn)為是本發(fā)明的較佳實(shí)施例，但是本領(lǐng)域的技術(shù)人員可以理解在不脫離本發(fā)明的范圍的情況下還可以做出各種其他的修改，并且還可以替換一些等價(jià)物。另外，在不脫離這里描述的中心發(fā)明理念的情況下，為了適應(yīng)具體情況，可以對本發(fā)明的宗旨做出多種修改。因此，本發(fā)明不應(yīng)該被限定在所揭示的具體實(shí)施例，而是本發(fā)明包括了處于附屬的權(quán)利要求范圍之內(nèi)的所有實(shí)施例。
權(quán)利要求
1.一種在通信系統(tǒng)中分配資源的方法，包括以下步驟維持對應(yīng)于多個遠(yuǎn)端站中每一個的一組權(quán)重；識別具有在第一值范圍內(nèi)的權(quán)重的遠(yuǎn)端站組；為所述遠(yuǎn)端站組中的每個遠(yuǎn)端站確定希望性度量值；以及如果所述遠(yuǎn)端站組中的任意遠(yuǎn)端站具有待發(fā)數(shù)據(jù)，則從所述遠(yuǎn)端站組中選擇具有最大希望性度量值以及待發(fā)數(shù)據(jù)的最有希望的接收者；以及將數(shù)據(jù)發(fā)送到所述最有希望的接收者。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括根據(jù)所述權(quán)重組中的最小權(quán)重確定所述第一值范圍。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定第一值范圍的步驟還包括將所述第一值范圍定義為落在相對于所述最小權(quán)重的偏差值K的范圍內(nèi)的權(quán)重。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述遠(yuǎn)端站組中沒有遠(yuǎn)端站具有待發(fā)數(shù)據(jù)，則選擇具有所述權(quán)重組中最小權(quán)重的第一接收者；以及將數(shù)據(jù)發(fā)送到所述第一接收者。
5.一種在通信系統(tǒng)中分配資源的無線設(shè)備，包括用于維持對應(yīng)于多個遠(yuǎn)端站中每一個的一組權(quán)重的裝置；用于識別具有在第一值范圍內(nèi)的權(quán)重的遠(yuǎn)端站組的裝置；用于為所述遠(yuǎn)端站組中的每個遠(yuǎn)端站確定希望性度量值的裝置；以及用于確定是否所述遠(yuǎn)端站組中有任何遠(yuǎn)端站具有待發(fā)數(shù)據(jù)；用于如果所述遠(yuǎn)端站組中的任何遠(yuǎn)端站具有待發(fā)數(shù)據(jù)則從所述遠(yuǎn)端站組中選擇具有最大希望性度量值以及待發(fā)數(shù)據(jù)的最有希望的接收者的裝置；以及用于將數(shù)據(jù)發(fā)送到所述最有希望的接收者的裝置。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，還包括用于選擇具有所述權(quán)重組中最小權(quán)重的第一接收者的裝置；以及用于將數(shù)據(jù)發(fā)送到所述第一接收者的裝置。
7.一種配置為在通信系統(tǒng)中將數(shù)據(jù)傳輸調(diào)度到遠(yuǎn)端站的處理設(shè)備，包括存儲器單元；耦合于存儲器單元的處理器，所述處理器配置為維持對應(yīng)于多個遠(yuǎn)端站中每一個的一組權(quán)重；識別具有在第一值范圍內(nèi)的權(quán)重的遠(yuǎn)端站組；為所述遠(yuǎn)端站組中的每個遠(yuǎn)端站確定希望性度量值；以及如果所述遠(yuǎn)端站組中的任意遠(yuǎn)端站具有待發(fā)數(shù)據(jù)，則從所述遠(yuǎn)端站組中選擇具有最大希望性度量值以及待發(fā)數(shù)據(jù)的最有希望的接收者；以及將數(shù)據(jù)發(fā)送到所述最有希望的接收者。
8.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述處理器還配置為選擇具有所述權(quán)重組中最小權(quán)重的第一接收者；以及將數(shù)據(jù)發(fā)送到所述第一接收者。
9.一種存儲在計(jì)算機(jī)可讀媒介上的計(jì)算機(jī)程序，包含用于在通信系統(tǒng)中調(diào)度數(shù)據(jù)傳輸?shù)闹噶?，包括維持對應(yīng)于多個遠(yuǎn)端站中每一個的一組權(quán)重；識別具有在第一值范圍內(nèi)的權(quán)重的遠(yuǎn)端站組；為所述遠(yuǎn)端站組中的每個遠(yuǎn)端站確定希望性度量值；以及確定是否所述遠(yuǎn)端站組中有任何遠(yuǎn)端站具有待發(fā)數(shù)據(jù)如果所述遠(yuǎn)端站組中的任何遠(yuǎn)端站具有待發(fā)數(shù)據(jù)則從所述遠(yuǎn)端站組中選擇具有最大希望性度量值以及待發(fā)數(shù)據(jù)的最有希望的接收者；以及將數(shù)據(jù)發(fā)送到所述最有希望的接收者。
10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序，其特征在于，還包括以下指令選擇具有所述權(quán)重組中最小權(quán)重的第一接收者；以及將數(shù)據(jù)發(fā)送到所述第一接收者。
11.一種在通信系統(tǒng)中的基礎(chǔ)設(shè)施單元，包括多個數(shù)據(jù)隊(duì)列，其中每個數(shù)據(jù)隊(duì)列與所述通信系統(tǒng)中的接收機(jī)相關(guān)；用于選擇多個隊(duì)列中的第一隊(duì)列的調(diào)度器，配置為維持對應(yīng)于多個遠(yuǎn)端站中每一個的一組權(quán)重；識別具有在第一值范圍內(nèi)的權(quán)重的遠(yuǎn)端站組；為所述遠(yuǎn)端站組中的每個遠(yuǎn)端站確定希望性度量值；以及如果所述遠(yuǎn)端站組中的任意遠(yuǎn)端站具有待發(fā)數(shù)據(jù)，則從所述遠(yuǎn)端站組中選擇具有最大希望性度量值以及待發(fā)數(shù)據(jù)的最有希望的接收者；以及將數(shù)據(jù)發(fā)送到所述最有希望的接收者。
12.根據(jù)權(quán)利要求11所述的基礎(chǔ)設(shè)施單元，其特征在于，所述調(diào)度器還配置為選擇具有所述權(quán)重組中最小權(quán)重的第一接收者；以及將數(shù)據(jù)發(fā)送到所述第一接收者。
全文摘要
揭示了一種分配和使用有限的資源來發(fā)送無線信息信號至多個訂戶單元的方法和設(shè)備。單個訂戶單元發(fā)送數(shù)據(jù)速率請求給服務(wù)基站。將對應(yīng)于每個訂戶單元數(shù)據(jù)速率請求和權(quán)重值被比較(758)，以選擇一個訂戶單元在任何給定的時(shí)間接收通過有限資源發(fā)送的數(shù)據(jù)。為了在不忽視任何一個訂戶單元的情況下使吞吐量最大，該方法包括計(jì)算和比較希望性度量(766)，來從具有可比權(quán)重值的多個訂戶單元之中選出一個訂戶單元。
文檔編號H04W28/22GK1819701SQ20061000374
公開日2006年8月16日 申請日期2001年1月8日 優(yōu)先權(quán)日2000年1月7日
發(fā)明者R·K·潘卡 申請人:高通股份有限公司