專利名稱：數(shù)據(jù)通信網(wǎng)絡中的速率分配方法
背景技術：
相關技術和總體背景的描述信道容量，作為任何數(shù)據(jù)通信的基本限制，可定義為在給定某些傳輸模式和性能標準(例如以10-5誤碼率對使用極性NRZ信令的1.9GHz射頻載波進行二進制移相鍵控調制)的情況下，信息能從傳輸信道一端傳輸至另一端的速率。信息可從一點轉移至另一點的速率不能超過可理解地傳輸該信息的特定方法和媒體的能力。它遵循下述事實，數(shù)據(jù)產生者輸出至傳輸信道的數(shù)據(jù)速率不能超過信道容量(通常以單位時間信息單位(如千位/秒)測量)。
數(shù)字數(shù)據(jù)通常以預定長度幀傳輸。為檢測差錯，通常與各幀一起計算并傳輸檢查和，從而可由接收機校驗數(shù)據(jù)。該檢查和通常的形式是用接收機和發(fā)射機均已知的多項式算法計算的循環(huán)冗余碼校驗(CRC)值。如果接收幀中的數(shù)據(jù)不符合接收的檢查和，則拒絕并須重發(fā)該幀或以另一方式進行補償。
兩個或多個產生者可能希望在同一信道上發(fā)送信息。例如若產生者還是實際上隔開的，則其傳輸不能相互協(xié)調。在幾個傳輸?shù)竭_一個用戶，其合起來超過可獲得的信道容量時，會產生數(shù)據(jù)沖突。(注意，在時分多址即TDMA無線系統(tǒng)中，任何產生者獲得的信道容量，作為使用相同頻率信道的產生者的函數(shù)而隨時間變化，其中，在另一產生者使用該信道的期間，可獲得容量為零)。這種沖突使所有正傳輸?shù)膸还茉鯓訉崿F(xiàn)對該點傳輸，都無可挽回地受污損。如果要求重發(fā)(即，如果系統(tǒng)不能另外補償數(shù)據(jù)損失)，則產生者必須全部重新發(fā)送這些幀。因而，可清楚地看到，數(shù)據(jù)沖突會直接和顯著地減少有效信道容量。
產生者輸出速率的總和可能超過信道容量時，則產生者競爭相同的有限資源從而必須用某種方法在產生者間分配信道容量。這種分配方法可是靜態(tài)、動態(tài)或它們的某種組合。
靜態(tài)分配方案更適用于數(shù)據(jù)產生者輸出隨時間保持相對恒定(例如在語言傳輸系統(tǒng)中)的情況(這里假定，信道容量本身相對保持恒定)。靜態(tài)分配方案的一個特征在于，它可以類似方式用于有線或無線網(wǎng)絡。例如，幾個數(shù)字化語音信號可在一銅電纜或光纜上時分多路復用，或多個模擬語音信號可在相同頻段時分和/或頻分多路復用，或幾個數(shù)字化語音信號可通過使用碼分多址技術同時共享同一頻段。
另外，數(shù)據(jù)產物的速率可能從某一瞬時至下一瞬時顯著變化，即數(shù)據(jù)業(yè)務可能是突發(fā)性的。例如數(shù)據(jù)通信高速網(wǎng)絡上的業(yè)務傾向于是突發(fā)性的。靜態(tài)分配技術不能很好適用于這種環(huán)境。一方面，通常數(shù)據(jù)傳輸應用比語音傳輸應用有較大的延遲容限，從而產生者通常不要求管制對靜態(tài)方案提供信道接入的電平。另一方面，雖然可由產生者在傳輸前簡單廢棄積累的從而是過時的語音信息，但廢棄其傳輸已延遲的數(shù)據(jù)信息通常不是可行的選擇。因而，如果產生者的數(shù)據(jù)信息存儲開始以比緩沖容量可處理的速率還要快的速率累積時，則產生者將暫時需使用比分配給它的更多的信道容量。但是，即使其它產生者目前閑置且當前可獲得大量信道容量，靜態(tài)方案也不提供這種情況下所需的容量暫時再分配。
設信道容量為200千比特/秒，有四個產生者A、B、C、D，各具有200千比特/秒的最大輸出速率，靜態(tài)分配給各產生者50千比特/秒容量。如果各產生者以分配的50千比特/秒的速率產生穩(wěn)態(tài)數(shù)據(jù)流，則分配方案可以認為是最佳的。但是，如果不是這樣，而是業(yè)務是突發(fā)性的，在0.25秒時間，A有50千比特數(shù)據(jù)包輸出，B和C各在時間0.5秒有50千比特數(shù)據(jù)包輸出，D在時間0.75秒有50千比特數(shù)據(jù)包輸出。雖然如果允許產生者以其最大輸出速率工作，可僅花費0.25秒完成傳輸，但如

圖1所示，在上述靜態(tài)方案下，各產生者均需1秒來完成其傳輸。值得注意的是，在突發(fā)環(huán)境中使用靜態(tài)分配方案也使很多信道容量未得利用。
現(xiàn)在，考慮圖2，其中根據(jù)在任何給定的四分之一秒中，各產生者使用信道的能力，動態(tài)分配信道容量。在時刻0，僅產生者A有數(shù)據(jù)傳送。因而，向產生者A分配全部信道容量200千比特/秒，使其在0.25秒完成任務，從而相對于靜態(tài)分配方案節(jié)省75％時間。在時刻0.5秒，產生者B和C各有數(shù)據(jù)發(fā)送，因而，向它們各分配50％信道容量，它們在0.5秒中完成其任務，從而節(jié)省50％時間(注意，最好的方案是允許B或C使用全部信道，在0.25秒中完成傳輸，另一方在0.75秒至1.0秒期間，利用全部信道，仍在0.5秒中完成傳輸)。
在時刻0.75秒，產生者D也有數(shù)據(jù)發(fā)送。假定該方案要求D等到產生者B和C完成，從而在時刻1.0秒，D開始以200千比特/秒發(fā)送并在1.25秒時完成發(fā)送，節(jié)省50％時間。因而，很清楚，在這種突發(fā)性環(huán)境下，對于各產生者，動態(tài)分配可平均節(jié)省時間50％以上。
如上所述，我們已假定，信道容量保持相對恒定。該假定在真實世界中并不總是成立的，尤其在信道是無線的情況下。當總容量降低時，在單純靜態(tài)方案的情況下，使用全部信道容量的系統(tǒng)會失效。另一方面，動態(tài)方案因其分配基于總容量的更新報告而非某些固定值，因而可以適應。
但是，對于其所有優(yōu)點，動態(tài)分配方案比靜態(tài)方案實現(xiàn)起來復雜得多。在靜態(tài)分配中，建立和應用一組固定規(guī)則，工作期間的任務僅是確保符合這些規(guī)則。另一方面，在動態(tài)分配中，規(guī)則必須連續(xù)地與變化的環(huán)境匹配。從而，動態(tài)方案的隱含要求是，對于分配機制要有獲取有關環(huán)境知識(哪個產生者有數(shù)據(jù)發(fā)送及要發(fā)送多少數(shù)據(jù))的途徑。
注意，在上述關于圖2的討論中，我們假定分配機制對于各產生者何時要發(fā)送數(shù)據(jù)及發(fā)送多少數(shù)據(jù)有完備的知識。但是，在很多應用中，分配機制不可能直接獲得或確定任何信息。我們還假定，各產生者必須發(fā)送的數(shù)據(jù)量不變且各產生者有足夠能力以分配的速率發(fā)送。在許多情況下，這些假定或其中之一不能成立。
還應注意，在靜態(tài)分配方案下，假設實際信道容量不減少，且選擇規(guī)則使所有分配速率的和不超過該容量，則不會產生數(shù)據(jù)沖突。但是，在動態(tài)方案中，規(guī)則基于產生者未來狀況的必定是不完美的模式。因而，沖突變得可能且在動態(tài)分配方案的任何評估中，必須考慮該可能性。
主要由于環(huán)境知識的要求，在有線鏈路上實現(xiàn)動態(tài)分配與無線鏈路上實現(xiàn)有很大不同。例如，在以太網(wǎng)等有線服務中，產生者在其在網(wǎng)上傳輸?shù)耐瑫r，可監(jiān)測信道，一方面在線路上產生電壓波動，一方面在線路上監(jiān)測該電壓波動，不會產生特定問題。這種有線信道的所有用戶立即獲取反饋信息顧及信道分布控制。不僅各產生者可在發(fā)送前監(jiān)視信道，以確保其是暢通的，而且該產生者還可監(jiān)視其本身正進行的發(fā)送，以確保不與另一產生者的同時發(fā)送沖突。當沖突發(fā)生時，相關產生者得知該情況并可無延遲地反應。
但是，在無線系統(tǒng)中，通常不實現(xiàn)在相同信道上同時進行發(fā)送和接收。一個理由是，對于受同時且強得多的本地信號屏散的遠處活動，監(jiān)測信道有很大困難。即使該困難可克服，產生者要確定在用戶處何時發(fā)生沖突仍是不可能的。
在一個簡單例子中，兩個產生者的信號可能在用戶處沖突，各方相互可防止信號到達對方。在實際上沒有數(shù)據(jù)被用戶接收時，因沒有檢測到沖突，各產生者相信其傳輸是成功的。這個例子說明，無線系統(tǒng)中的問題是，產生者通常沒有獲取關于目前信道使用情況的有意義的反饋信息的直接途徑。這類信息通常僅可從信道另一端的單元間接獲取。因而，由于反饋延遲，無線網(wǎng)絡中信道過度使用引起的數(shù)據(jù)沖突變得代價更高。
無線網(wǎng)絡中對動態(tài)分配的一種常規(guī)方法是熟知的ALOHA方案。在ALOHA中，傳輸分成多幀，任何產生者可在任何時刻發(fā)送數(shù)據(jù)幀。如果信道控制單元確認該幀，則產生者認為發(fā)送成功。如果信道控制單元未確認該幀，則產生者認為與另一產生者的發(fā)送沖突并根據(jù)某個延遲協(xié)議在以后重發(fā)該幀。
不幸的是，ALOHA對數(shù)據(jù)沖突極為敏感，可以證明，純粹的ALOHA方案最大信道利用僅為18％。一種稱為時隙ALOHA的改進版本要求發(fā)送僅在時隙邊界啟動，其中，相鄰時隙邊界間的時間相應于發(fā)送一幀所需時間。這樣，通過把沖突間隔從兩個時隙減為1個時隙，時隙ALOHA把最大利用率加倍至37％。但是，由于沖突或不活動性，還是損失了60％以上的信道容量。在這種情況下，37％時隙用作成功發(fā)送，37％保持閑置，26％損失于沖突。試圖減少閑置時隙數(shù)，增大了沖突率，從而減少了成功發(fā)送次數(shù)。
另一類動態(tài)分配方案是請求-授權方法，實踐中有一些該方法的變換形態(tài)。在請求-授權系統(tǒng)中，各產生者對信道容量的某部分發(fā)送請求，控制單元考慮各種請求并向產生者發(fā)回分配授權。
使用請求-授權系統(tǒng)的一個問題是產生者可能事先不知道需要多大信道容量。
考慮一個由經例如PCMCIA接口與無線電話連接的緩存單元構成的產生者。理想的情況是，電話停止通信直到緩存存滿，在該時刻將請求允許在單個短脈沖串中以最大速率進行發(fā)送。不幸的是，除非緩存單元和電話購作單個裝置，否則電話通常不知道緩存的容量。或者可在緩存另一側有一個準備發(fā)送和等待的數(shù)據(jù)的附加存儲區(qū)。因而，電話通常不知道實際上可獲得多少發(fā)送數(shù)據(jù)，并從而不知道請求什么速率。
與請求-授權系統(tǒng)關聯(lián)的另一問題是發(fā)送請求所需的額外業(yè)務(必定減少可獲得的信道容量)和等待接收、處理和確認產生的延遲。在一個公共信道上發(fā)送還易受信道質量突然變化的影響，在另一產生者突然開始使用大量分配授權時可能產生這種信道質量變化。
圖2是說明動態(tài)分配的框圖。
圖3是具有共享公共發(fā)送信道的多個數(shù)據(jù)產生者的系統(tǒng)的框圖。
圖4是說明基于限制的容量估算方案的曲線圖。
圖5是說明基于目前使用的容量估算方案的曲線圖。
圖6是說明基于目前使用的另一容量估算方案的曲線圖。
圖7是說明對不同產生者具有不同基本速率的系統(tǒng)的容量估算方案的曲線圖。
圖8是說明可構造入選表的參數(shù)的曲線圖。
圖9是產生入選表方法的流程圖。
圖10是公正共享方法流程圖。
圖11是處理潛在過載情況的方法流程圖。
圖12是接收新分配授權方法的流程圖。
圖13是接收新分配授權方法的流程圖，其中，產生者分成兩群。
圖14是時間分成幀、各幀有16個時隙的說明圖。
圖15A是限制速率變化方法的流程圖。
圖15B是限制信道容量使用方法的流程圖。
圖16是在速率變化上受到限制的新分配授權方法的流程圖。
圖17是在信道容量使用上受到限制的新分配授權方法的流程圖。
發(fā)明的詳細描述對下述系統(tǒng)揭示一種新穎方法，設該系統(tǒng)有多個數(shù)據(jù)產生者、一個公共傳輸信道和向數(shù)據(jù)產生者發(fā)出分配授權的控制單元，該系統(tǒng)的一個例子示于圖3。為發(fā)出適當?shù)姆峙涫跈?，控制單元必須知?1)信道總容量，(2)產生者近似數(shù)，(3)各產生者使用以前分配授權的某些歷史。該方法假設已獲得信道目前容量的適宜值或估值。
雖然該方法可在符合圖3模型的任何系統(tǒng)中實現(xiàn)，但在CDMA電信系統(tǒng)的反向鏈路上說明一個示范性應用。在這種系統(tǒng)中的各產生者可包括(1)發(fā)射機，例如移動電話或WLL(無線本地回路)站，(2)例如膝上型計算機或銷售點終端等數(shù)據(jù)產生裝置，發(fā)射機經PCM CIA卡或類似接口連接至數(shù)據(jù)產生裝置并輸出符合TCP或任何其它適當協(xié)議的數(shù)據(jù)包封裝的數(shù)據(jù)。已實現(xiàn)若干代和若干版本的CDMA電信系統(tǒng)，并在該領域熟知。但是多數(shù)CDMA系統(tǒng)設計成進行數(shù)字語音通信，而這里敘述的方法更適用于傳輸速率變化范圍大的網(wǎng)絡服務提供者，例如純數(shù)據(jù)網(wǎng)絡或語音一數(shù)據(jù)混合網(wǎng)絡。可用于分配的容量的估算為避免例如與請求-授權系統(tǒng)相關的延遲，我們通常允許各已知產生者以某個基本速率發(fā)送，即使對該產生者沒有發(fā)出明確分配授權，也不管該產生者是否已激活。從而可避免數(shù)據(jù)沖突，該基本速率通常選擇成由產生者數(shù)劃分的總信道容量(再次注意，假定實際信道容量不低于預定級)以下。
分配過程中的第1步是用于控制單元為各產生者保留一些最少信道容量。在“基于有限”方案的情況下，為各產生者保留基本速率，而不管產生者目前激活程度。其余部分的信道容量根據(jù)下述的產生者目前激活級分成分配授權。具有避免數(shù)據(jù)沖突可能性優(yōu)點的基于有限方案的例子在圖4中說明。
或者，用圖5中說明的“基于目前使用”方案，估算剩余的信道容量。在該方案中，僅為目前至少使用該速率的產生者保留基本速率。對其它產生者，保留的速率小于該基本速率。示于圖5的一種可能性是對目前不激活或目前使用速率小于基本速率的各產生者，僅保留亞基本速率。在另一圖6所示變換中，對激活但目前使用速率小于基本速率的僅保留正在使用的實際速率。注意，雖然為某些產生者預定的容量低于基本速率，但所有產生者均允許以基本速率發(fā)送。從而，盡管基于目前使用方案導致剩余容量的較高估算，還是可能引入數(shù)據(jù)沖突。
這些方案中的任何一種均可通過包含各組產生者之間的差異，而加以進一步修改。例如，某些可識別產生者群希望使用比其它產生者低的平均速率，或是因為這些產生者不能以高于某個速率的速率產生和/或發(fā)送數(shù)據(jù)，或是因為它們所用的特定應用通常發(fā)送強度較低(例如POS終端)。在這種情況下，如圖7所示，可對不同產生者在預定信道容量中使用不同基本速率。
在某些情況下，在已配給分配授權后，新產生者可能達到。容量估算方案可修改，以對這些新到達的產生者預定信道容量。沒有這種許可，新產生者或者必須經受等待接收明確分配引起的延遲，或者發(fā)送至已完全分配的信道，從而增大數(shù)據(jù)沖突的可能性?？色@得容量的分配如果確定產生者不使用其所有分配授權，則假定該產生者暫對無數(shù)據(jù)，因而較少可能在該時刻要求高于基本速率的分配授權。在估算多少信道容量可用于分配后，控制單元產生“入選表”，識別已使用所有先前分配授權的產生者，從而這些產生者符合條件可接收超出基本速率的分配授權。在確定使用歷史時，最好僅考慮最近發(fā)送，且最好在其中選擇最高傳輸速率，以顧及損失或破壞傳輸?shù)目赡苄浴?br> 圖8表示可產生入選表的數(shù)據(jù)例子。在該列中，入選表包含3、4、8、11和16號產生者。圖9表示可產生入選表的一種方法。
一旦控制單元已產生入選表，它通過增加分配授權分配剩余信道容量并至少向入選產生者發(fā)送。根據(jù)不同變數(shù)，分配可如下執(zhí)行·“公正共享”方法情況下，從表中第1產生者開始，各入選產生者分配授權增加至下一速率。該過程以循環(huán)方式持續(xù)，直到所有可獲得容量被分配。在前一循環(huán)結束時，下一分配循環(huán)中，處理依序以下一產生者開始。圖10表示完成公共共享方法的一種途徑。
·“修改公正共享”方法情況下，每個產生者包含在入選表中。但是，那些已被激活但正使用低于其分配速率的產生者將分配不高于其實際使用的速率。
·在“優(yōu)勝者全取”方法下，各入選產生者在不用盡獲得容量的情況下，按序分配最高可能速率。在下一分配周期中，在上一循環(huán)中排在第1的產生者移至表底部。
通過修改排序或增量，或通過某些其它優(yōu)選方式，可對某些產生者授以優(yōu)先級，從而進一步修改上述方法?？筛鶕?jù)產生者或其應用的性質，或根據(jù)用戶定價方案授與這種優(yōu)先級。
甚至在入選表已被處理后，獲得的信道容量仍可能剩余。在這種情況下，剩余容量可在例如非入選的產生者間或在未被分配最大可能速率的那些產生者全組間進行分配?；蛘?，剩余容量可在僅分配基本速率的產生者間進行分配。后一方案可防止較高速率產生者因接收比其可使用的更高的分配授權而被罰回基本速率。
在每次作出分配授權時，可能調整基本速率，或者這種調整不常進行(例如，每次產生者數(shù)變化時進行)，或者甚至根本不調整(例如，把某個固定值用作系統(tǒng)設計的一部分)。如果很少調節(jié)基本速率或完全不調整，則可能產生“潛在過載”情況。潛在過載情況是一種如果所有產生者以基本速率發(fā)送，則會超過信道容量的情況。在控制單元得知產生者數(shù)的情況下，它可預見這種情況?？刂茊卧幚頋撛谶^載情況的一種途徑是對某些預定產生者群、或全部或部分非入選或低優(yōu)先級產生者，暫時分配亞基本速率，或甚至零速率。在圖11中，說明這種方法的一個例子。該動作通過在某個時段有效地使該群淡化或甚至寂靜，從而為其它產生者空出容量。分配授權的發(fā)出控制單元完成所分配授權時，即準備向相應產生者發(fā)送該授權。分配授權僅需發(fā)送至其新授權不同于基本速率的那些產生者。最好經時序為產生者所知的更新信號周期性地同時發(fā)送所有分配授權。各次更新之間的時間應足夠短，以反映變化條件，但不要頻繁到中斷信道活動。在一種示范性應用中，每400或800ms發(fā)出一次更新。如果更新信號到期時某一產生者沒有收到所分配授權，則它得知至少在下次更新信號到期前不能以高于基本速率的速率發(fā)送。在圖12中說明一種分配授權的接收方法，其顧及兩種不同產生者的變換方法示于圖13。分配授權的使用一旦控制單元發(fā)出分配授權，即向各產生者傳送控制。為了使信道質量變動最小從而減少數(shù)據(jù)沖突的可能性，最好在所有發(fā)出的降低速率控制完成前，各產生者等待增加其速率，并且最好不同產生者，在不同時刻完成其速率增大。在一種示范性應用中，這些條件完成如下產生者與系統(tǒng)時鐘同步，系統(tǒng)時間分成幀，后者又分成時隙，向各產生者分配時隙分支。例如，如圖14所示，各幀劃分成16時隙，各產生者間均勻分配1-16時隙分支，在一個信道中激活的產生者不多于32個。傳輸脈沖串的最大長度是2幀期間或32時隙。在目前傳輸完成后，產生者即可降低其速率以符合新的分配授權，但在下述情況下可增大其速率(1)僅在序號等于分配給產生者的時隙分支的時隙；(2)僅在接收所分配授權后傳完兩個這種時隙時。以這種方式，可確保在所有進行的傳送完成前不增大速率，從而防止數(shù)據(jù)沖突。在該示范性應用中，產生者禁止增大其速率直到更新信號后至少32個時隙期間。
由于相似的理由，可向產生者強加“慢啟動”限制。該限制要求任何正激活的產生者以低速率開始發(fā)送，而不管其分配授權。啟動速率甚至可設定成低于基本速率。類似限制可用于限制任何時刻產生者可增大其速率的范圍，而不管其目前分配授權有多高。在CDMA應用中，通常實施功率控制機構，從而恒定調節(jié)信道功率以防止沖突。但是除非也增加“慢啟動”和速率變化限制，否則產生者啟動大量增大傳輸速率，在功率控制機構可補償負荷前，可能破壞信道，從而引起沖突并迫使重發(fā)大量業(yè)務。在一種示范性實施中，產生者不可把其從一個脈沖串至下一脈沖串的速率增大至大于兩倍。圖15A表示一個更普遍的例子，其中目前速率限定為不大于以前速率與一預定允許的速率增量系數(shù)的乘積，圖16表示該例子如何組合至圖12所示的接收新分配授權的方法中。
為了對控制單元提供各產生者要求的精確指示，產生者限定以不高于對即時可得數(shù)據(jù)合理的速率發(fā)送，而不管該產生者目前的分配授權。圖15B表示這種限制的一個例子，圖17表示該例子可與圖12所示的接收新分配授權的方法相結合。
為易于實施，可獲得速率的結構可設計成以2的冪增量。因為速率加倍要求功率倍增，以保持相同的每比特能量與噪聲功率頻密度之比(Eb/No)，該速率每步遞增相當于功率每步遞增3dB。在一個示范性應用中，啟動速率設置在9600比特/秒，基本速率是19200比特/秒，較高速率是38400、76800、153600和307200比特/秒。
較佳實施例的上述說明使本領域技術人員可實施和使用本發(fā)明。對本領域技術人員而言，對這些實施例的各種修改是顯而易見的，上述說明的一般原理可用于其它實施例，而不需創(chuàng)造性能力。從而，本發(fā)明不試圖限定成上述實施例，而是要符合與這里任何方式中揭示的原理和新穎特征一致的最寬范圍。
權利要求
1.一種在多個產生者間分配公共信道容量的方法，所述多個產生者的每一個分配公共信道容量的第1部分和第2部分；其特征在于，分配給所述多個產生者的每一個的公共信道容量的第2部分至少部分基于相應的產生者確定使用公共信道容量第1部分的程度。
2.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道容量的第1和第2部分各至少是基本速率。
3.如權利要求2所述的在多個產生者間分配公共信道容量的方法，其特征在于，等持續(xù)時間的幀劃分成等持續(xù)時間的N個時隙，一幀的各時隙以時間順序從1至N編號，所述多個產生者的每一個分配從1至N的一個號碼；對分配給多個產生者之一的每個號i，產生者i開始產生數(shù)據(jù)的瞬時與i號時隙的啟動在時間上有固定關系。
4.如權利要求3所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
5.如權利要求4所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
6.如權利要求3所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
7.如權利要求2所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
8.如權利要求7所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
9.如權利要求2所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
10.如權利要求2所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述基本速率不大于所述多個產生者數(shù)劃分的公共信道容量。
11.如權利要求2所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道容量的第1和第2部分各等于基本速率與2整數(shù)冪的積。
12.如權利要求11所述的在多個產生者間分配公共信道容量的方法，其特征在于，時間消逝分成等長度的幀，各幀進一步分成從1至N以時間順序編號的等長度的N個時隙，多個產生者的每一個分配1至N的一個號碼；對于分配給多個產生者之一的每個號i，產生者i開始產生數(shù)據(jù)的時刻與i號時隙的啟動在時間上有固定關系。
13.如權利要求12所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
14.如權利要求13所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
15.如權利要求12所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
16.如權利要求11所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
17.如權利要求16所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
18.如權利要求11所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
19.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，對于所述多個產生者的每一個產生者，僅當確定相應產生者已使用公共信道容量所有相應第1部分時，公共信道容量的相應第2部分才可超過基本速率。
20.如權利要求19所述的在多個產生者間分配公共信道容量的方法，其特征在于，時間消逝分成等長度的幀，各幀進一步分成從1至N以時間順序編號的等長度的N個時隙，多個產生者的每一個分配1至N的一個號碼；對于分配給多個產生者之一的每個號i，產生者i開始產生數(shù)據(jù)的時刻與i號時隙的啟動在時間上有固定關系。
21.如權利要求20所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
22.如權利要求21所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
23.如權利要求20所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
24.如權利要求19所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
25.如權利要求24所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
26.如權利要求19所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
27.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，對于確定已使用所述公共信道容量所有相應第1部分的各產生者，公共信道容量相應第2部分至少是基本速率；對于確定使用的部分小于公共信道容量相應第1部分的每產生者，公共信道容量相應第2部分至少是亞基本速率，該亞基本速率小于所述基本速率。
28.如權利要求27所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述亞基本速率是零速率。
29.如權利要求27所述的在多個產生者間分配公共信道容量的方法，其特征在于，如果基本速率大于所述多個產生者數(shù)劃分的公共信道容量，則所述亞基本速率是零速率。
30.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者分成第1群和第2群；對所述第1群中多個產生者的每個產生者，所述公共信道容量第1部分和第2部分各至少是第1基本速率；對所述第2群中多個產生者的每個產生者，所述公共信道容量的第1部分和第2部分各至少是第2基本速率，該第2基本速率低于第1基本速率。
31.如權利要求30所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述第2基本速率是零速率。
32.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，時間消逝分成等長度的幀，各幀進一步分成從1至N以時間順序編號的等長度的N個時隙，多個產生者的每一個分配1至N的一個號碼；對于分配給多個產生者之一的每個號i，產生者i開始產生數(shù)據(jù)的時刻與i號時隙的啟動在時間上有固定關系。
33.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信多址系統(tǒng)的反向鏈路。
34.如權利要求33所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述公共信道是無線通信碼分多址系統(tǒng)的反向鏈路。
35.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者使用不大于所述公共信道容量相應第2部分的子部分的容量，所述子部分不超過所述公共信道容量的相應使用部分與允許的速率增大系數(shù)的乘積，所述公共信道容量的相應使用部分是所述多個產生者中的一個相應產生者使用的公共信道容量相應第1部分的一部分。
36.如權利要求1所述的在多個產生者間分配公共信道容量的方法，其特征在于，所述多個產生者的各產生者具有要產生的數(shù)據(jù)量并使用不大于公共信道容量相應第2部分的子部分的容量，所述子部分基于所述產生的數(shù)據(jù)量。
全文摘要
本發(fā)明揭示一種在多個數(shù)據(jù)產生者間分配公共信道容量的新穎方法。在該方法中,產生者將來分配授權是根據(jù)該產生者使用以前分配授權的程度。該方法可用于一個以上產生者同時使用公共信道會引起數(shù)據(jù)沖突的任何系統(tǒng)。本發(fā)明敘述了用于CDMA電信系統(tǒng)反向鏈路的示范性應用。本發(fā)明還揭示了關于剩余信道容量估算的許多變換和改進,以及這種容量在各產生者間的分配和各產生者對分配授權的使用。
文檔編號H04L12/28GK1343405SQ00804693
公開日2002年4月3日 申請日期2000年3月6日 優(yōu)先權日1999年3月8日
發(fā)明者R·K·潘卡及 申請人:高通股份有限公司