專利名稱：基站控制器和基站收發(fā)機(jī)間的流控制方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及無線通信領(lǐng)域，尤其是基站控制器和基站收發(fā)機(jī)間的流控制方法和系統(tǒng)。
背景技術(shù)：
高數(shù)據(jù)速率(HDR)技術(shù)是為分組數(shù)據(jù)服務(wù)優(yōu)化的高速/高容量無線技術(shù)。使用單個(gè)數(shù)據(jù)專用1. 25MHz信道進(jìn)行操作，HDR可以以2. 4Mbps的峰值數(shù)據(jù)速率傳送數(shù)據(jù)，這比在陸地線網(wǎng)上的許多提供的多址要快得多。因此，HDR的優(yōu)勢尤其包括高速數(shù)據(jù)傳輸和高頻譜效率。HDR是僅Ix進(jìn)化數(shù)據(jù)(IxEV-DO)標(biāo)準(zhǔn)的基礎(chǔ)，該標(biāo)準(zhǔn)是由電信工業(yè)協(xié)會標(biāo)準(zhǔn)化為TIA/EIA/IS-856。HDR被設(shè)計(jì)成可與現(xiàn)存的無線通信系統(tǒng)進(jìn)行互操作，例如碼分多址 (CDMA)系統(tǒng)。在CDMA系統(tǒng)內(nèi)，每個(gè)信號通過對信號編碼而與其它用戶區(qū)別開。每個(gè)用戶將其信息信號唯一地編碼成為傳輸信號，然后在1. 25MHz信道上發(fā)送。目標(biāo)接收機(jī)知道用戶的碼序列，可以將傳輸信號解碼以接收信息。CDMA信道有1. 25MHz的事實(shí)簡化了將HDR技術(shù)整合入當(dāng)前的CDMA框架。使用CDMA為了說明目的，HDR技術(shù)可以使用現(xiàn)存的CDMA基礎(chǔ)設(shè)施和構(gòu)架，包括 CDMA基站控制器(BSC)和收發(fā)機(jī)基站(BTS)。例如，在用于與HDR技術(shù)相互操作的CDMA 系統(tǒng)內(nèi)，從因特網(wǎng)由用戶下載的數(shù)據(jù)經(jīng)路由通過BSC到BTS，BTS然后將數(shù)據(jù)通過數(shù)據(jù)專用 1. 25MHz的信道或空中鏈路而發(fā)送到用戶。在將數(shù)據(jù)分組發(fā)送到BTS前，BSC將其接收到的數(shù)據(jù)流分組化為單個(gè)1 字節(jié)的HDR分組(即數(shù)據(jù)分組)。數(shù)據(jù)分組由BTS接收并被放置在固定大小的緩沖器內(nèi)(即隊(duì)列)內(nèi)以使用HDR協(xié)議發(fā)送到用戶。為了減少在BTS處緩沖器過溢或溢出以及使得緩沖器“挨餓”的概率，過溢即BTS 從BSC接收多于緩沖器能承受和/或發(fā)送到用戶的數(shù)據(jù)，挨餓即BTS在緩沖器為空時(shí)不從 BSC接收數(shù)據(jù)，經(jīng)常使用控制BSC和BTS間數(shù)據(jù)流的機(jī)制。一般，流控制機(jī)制基于BTS廣告到BSC的空間量，即在緩沖器處可用的“窗口”，用于接收更多的數(shù)據(jù)以使得BSC確定要發(fā)送多少數(shù)據(jù)到BTS。一種BSC和BTS間的常規(guī)的流控制方法涉及BTS將其窗口大小在一定預(yù)設(shè)定的緩沖器容量閥值點(diǎn)時(shí)廣告給BSC。例如，當(dāng)緩沖器接近容量，并到達(dá)預(yù)設(shè)的高水印閥值時(shí)，觸發(fā)流控制機(jī)制，且BTS發(fā)送一信號，通知BSC停止發(fā)送附加數(shù)據(jù)分組以避免緩沖器溢出。緩沖器溢出會導(dǎo)致問題，諸如在緩沖器處遺失或丟失的數(shù)據(jù)分組，且必須要重傳，導(dǎo)致較不可靠的數(shù)據(jù)傳輸。另外，必須重發(fā)遺失或丟失的數(shù)據(jù)意味著導(dǎo)致更多的開銷和通信減慢。在另一示例中，當(dāng)緩沖器接近空并到達(dá)當(dāng)前的較低水印閥值時(shí)，觸發(fā)流控制機(jī)制，且BTS發(fā)送告知BSC發(fā)送更多的數(shù)據(jù)分組的信號?？站彌_器等于浪費(fèi)系統(tǒng)資源，因?yàn)樗鼤?dǎo)致未使用的空中鏈路的幀，該空中鏈路可以被用于從緩沖器發(fā)送數(shù)據(jù)。上述的常規(guī)流控制機(jī)制的一大缺陷是可能反饋信號不能為BSC及時(shí)接收以防止緩沖器溢出和/或饑餓。例如，BSC從BTS接收到停止發(fā)送更多數(shù)據(jù)的信號時(shí)，BSC可能已經(jīng)放置了過多要發(fā)送的數(shù)據(jù)，為了避免緩沖器溢出，但這會導(dǎo)致在緩沖器處的數(shù)據(jù)分組遺失。在緩沖器為空情況下，發(fā)送更多數(shù)據(jù)的信號可能未被Bk及時(shí)接收以在緩沖器完全為空前發(fā)送數(shù)據(jù)到緩沖器，導(dǎo)致浪費(fèi)的空中鏈路幀。另外，緩沖器容量閥值點(diǎn)觸發(fā)的流控制機(jī)制會導(dǎo)致更大數(shù)量的反饋信號的傳輸，這對于系統(tǒng)有更大的壓力，且會增加系統(tǒng)的開銷。因此，領(lǐng)域內(nèi)需要一種技術(shù)以改善BSC和BTS間的流控制方法。尤其需要一種方法以減少在緩沖器處數(shù)據(jù)溢出的可能性和饑餓的緩沖器的概率。概述在此揭示的實(shí)施例滿足以上的需要，這是通過將基站控制器和收發(fā)機(jī)基站間的數(shù)據(jù)流與從收發(fā)機(jī)基站到無線接收單元(諸如移動單元)發(fā)送的數(shù)據(jù)速率直接聯(lián)系起來。在本發(fā)明的一方面，流指示計(jì)數(shù)器負(fù)責(zé)跟蹤在收發(fā)機(jī)基站處流出緩沖器的數(shù)據(jù)速率，每次從緩沖器發(fā)送一個(gè)數(shù)據(jù)分組就增加計(jì)數(shù)器。例如，從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目可以與可能是五十的閥值數(shù)相比。當(dāng)更新的發(fā)送的分組數(shù)等于或超過閥值數(shù)時(shí)，緩沖器窗口大小就被確定，且生成包括緩沖器窗口大小的流指示消息，并被發(fā)送到基站控制器。 緩沖器窗口大小，這表示接收更多的數(shù)據(jù)可用的緩沖器空間量，該窗口為基站控制器用于確定要發(fā)送到收發(fā)機(jī)基站的數(shù)據(jù)量。另外，流指示消息還進(jìn)一步包括緩沖器最近接收的數(shù)據(jù)分組的數(shù)據(jù)分組ID，且該數(shù)據(jù)分組ID為基站控制器使用，用于確定下一要發(fā)送的數(shù)據(jù)分組的合適順序。在本發(fā)明的另一方面，計(jì)時(shí)器跟蹤從最近消息的傳輸以來逝去的時(shí)間，并當(dāng)逝去的時(shí)間等于或超過一閥值時(shí)間間隔后，觸發(fā)生成并傳輸流指示消息。該閥值時(shí)間間隔可以是例如0. 5秒。這樣，計(jì)時(shí)器保證流指示消息獨(dú)立于從緩沖器發(fā)送的數(shù)據(jù)分組數(shù)，在至少每次閥值時(shí)間間隔時(shí)被發(fā)送。在本發(fā)明的另一方面，用于流控制的系統(tǒng)可以包括流指示計(jì)數(shù)器模塊而構(gòu)建，該模塊提供在基站從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目。系統(tǒng)可以進(jìn)一步包括窗口大小監(jiān)視模塊，當(dāng)從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目等于或超過閥值數(shù)，它確定緩沖器窗口大小。 作為一例，閥值數(shù)可以被設(shè)定為五十。緩沖器窗口大小為消息發(fā)生模塊所使用，該模塊生成包括窗口大小的流指示消息。接著，流指示消息被發(fā)送到基站控制器，該控制器使用緩沖器窗口大小以確定發(fā)送到收發(fā)機(jī)基站的數(shù)據(jù)量。附圖的簡要描述

圖1是根據(jù)本發(fā)明實(shí)施例的示例無線通信系統(tǒng)的框圖。圖2是用于說明本發(fā)明的示例實(shí)現(xiàn)的緩沖器說明性表示。圖3是根據(jù)本發(fā)明的一實(shí)施例的流控制模塊框圖。圖4是根據(jù)本發(fā)明示例的，基站控制器和收發(fā)機(jī)基站間的流控制過程流程圖。詳細(xì)描述本發(fā)明關(guān)于一方法和系統(tǒng)，用于基站控制器和收發(fā)機(jī)基站間的流控制。雖然本發(fā)明用特定實(shí)施例進(jìn)行描述，但本發(fā)明的原理如在所附的權(quán)利要求書內(nèi)定義的，顯然可以被應(yīng)用于在此描述的實(shí)施例之外。而且，一些細(xì)節(jié)沒有討論，是為了不模糊本發(fā)明的發(fā)明方面。在本發(fā)明中未經(jīng)描述的細(xì)節(jié)在領(lǐng)域內(nèi)技術(shù)人員所知范圍內(nèi)。本申請和附圖和其所附的詳細(xì)描述僅用于作為本發(fā)明的示例實(shí)施例。為了保持簡潔，使用本發(fā)明的原理的其他實(shí)施例在本申請中不作特別描述，且本附圖對此不作特別說明?！笆纠币辉~在此指“作為示例、實(shí)例或說明”。在此描述的任何作為“示例”的實(shí)施例不一定被理解為最優(yōu)的或優(yōu)于其他實(shí)施例。圖1根據(jù)一實(shí)施例說明示例無線通信系統(tǒng)。示例無線通信系統(tǒng)100在圖1內(nèi)被示出，它可以包括例如用于與高數(shù)據(jù)速率(HDR)技術(shù)相互操作的碼分多址(CDMA)通信系統(tǒng)的部分。CDMA通信系統(tǒng)的一般原理，特別是用于生成在通信信道上傳輸?shù)臄U(kuò)頻信號的一般原理在以下美國專利中說明美國專利4901307，題為“Spread Spectrum Multiple Access Communication System using Satellite Or Terrestrial Repeaters，，,被轉(zhuǎn)讓給本發(fā)明的受讓人。在該專利即美國專利4901307內(nèi)揭示的在此完全引入作為參考。而且美國專利 5103459揭示了與PN擴(kuò)展、Walsh覆蓋和生成CDMA擴(kuò)頻通信信號的原理，題為“System and Method for Generating Signal Waveforms in a CDMA Cellular Telephone System，，，被轉(zhuǎn)讓給本發(fā)明的受讓人。在該專利即美國專利5103459內(nèi)揭示的在此完全引入作為參考。 另外，本發(fā)明還使用數(shù)據(jù)的時(shí)間多路復(fù)用以及與“高數(shù)據(jù)速率”通信系統(tǒng)相關(guān)的各個(gè)原理， 且本發(fā)明還可以用于“高數(shù)據(jù)速率”通信系統(tǒng)中，諸如在美國專利申請序列號08/963386內(nèi)揭不的，題為“Method and Apparatus for High Rate Packet Data Transmission”，提交于1997年11月3日，被轉(zhuǎn)讓給本發(fā)明的受讓人。在該專利申請中的揭示完全在此引入作為參考。繼續(xù)圖1，示例無線通信系統(tǒng)100包括一般在無線通信系統(tǒng)內(nèi)的組件，包括無線接收單元諸如移動單元110、收發(fā)機(jī)基站(BTS) 116、基站控制器(BSC) 122、“因特網(wǎng)” 124以及數(shù)據(jù)服務(wù)器126。移動單元110和BTS 116進(jìn)一步包括天線112和天線114。在無線通信系統(tǒng)100內(nèi)，BTS 116作為移動單元110和其余系統(tǒng)間的無線電鏈路。值得注意的是無線通信系統(tǒng)可以包括其它組件，諸如移動交換中心以及公共交換電話網(wǎng)絡(luò)，這在圖內(nèi)未示出， 為了不混淆發(fā)明。示例無線通信系統(tǒng)100說明因特網(wǎng)數(shù)據(jù)如何通過從數(shù)據(jù)服務(wù)器1 通過因特網(wǎng) 124和BSC 122經(jīng)路由到BTS 116而與移動單元110通信，BTS 116將數(shù)據(jù)通過例如1. 25MHz 空中鏈路信道將數(shù)據(jù)發(fā)送到移動單元110。數(shù)據(jù)服務(wù)器1 可以例如是HTTP或FTP服務(wù)器。因特網(wǎng)數(shù)據(jù)可以從BTS 116使用HDR協(xié)議發(fā)送到移動單元110。繼續(xù)圖1，BTS 116還包括緩沖器118和流控制模塊120。在示例無線通信系統(tǒng)100 內(nèi)，在BSC 122處接收到的數(shù)據(jù)在發(fā)送到BTS 116前經(jīng)分組化成為離散1 字節(jié)的HDR數(shù)據(jù)分組。BTS 116接收1 字節(jié)數(shù)據(jù)分組并將數(shù)據(jù)分組放置在緩沖器118內(nèi)。緩沖器118 為固定大小，用于在將數(shù)據(jù)分組發(fā)送到移動單元110前，臨時(shí)存儲用于處理的數(shù)據(jù)或在流媒質(zhì)應(yīng)用程序內(nèi)，用于補(bǔ)償相關(guān)的數(shù)據(jù)分組的到達(dá)的任何延時(shí)。值得注意的是諸如BTS 116 的收發(fā)機(jī)基站可以包括幾個(gè)緩沖器，例如發(fā)射、重傳和信令緩沖器，且每種類型的緩沖器用于處理發(fā)送到各個(gè)無線接收機(jī)單元的不同類型數(shù)據(jù)。繼續(xù)圖1，流控制模塊120監(jiān)控緩沖器118的數(shù)據(jù)“流出”速率。例如流控制模塊 120可以計(jì)算從緩沖器118到移動單元110發(fā)送的數(shù)據(jù)分組數(shù)。在同時(shí)，流控制模塊120還監(jiān)控緩沖器118的窗口大小，該大小是在緩沖器118處為接收更多來自BSC 122的數(shù)據(jù)可用的未占用空間。根據(jù)一實(shí)施例，流控制模塊120使用來自緩沖器118發(fā)送的數(shù)據(jù)分組數(shù)以確定將反饋發(fā)送回BSC 122的合適時(shí)間。值得注意的是，從流控制模塊120發(fā)送到BSC 122的反饋在本申請中還被稱為“流指示消息”。作為一例，流控制模塊120可以被用于在從緩沖器 118每發(fā)送五十個(gè)數(shù)據(jù)分組后發(fā)送流指示消息。然而，對于本領(lǐng)域內(nèi)的技術(shù)人員，很顯然，從緩沖器發(fā)送的觸發(fā)流指示消息的發(fā)送的數(shù)據(jù)分組的閥值數(shù)可以被設(shè)定為多于五十，這取決于系統(tǒng)的要求和資源。流指示消息向BSC 122廣告應(yīng)發(fā)送多少數(shù)據(jù)到緩沖器118，這基于緩沖器118的窗口大小。這樣，控制BSC 122發(fā)送多少數(shù)據(jù)到BTS 116是基于數(shù)據(jù)以多快的速率從緩沖器118被發(fā)送。因此，圖1說明無線通信系統(tǒng)，其中BSC和BTS間的流控制直接與從緩沖器的數(shù)據(jù)發(fā)送速度相關(guān)聯(lián)。圖2示出用于說明一實(shí)施例的示例緩沖器。圖2內(nèi)示出的示例緩沖器組成無線通信系統(tǒng)內(nèi)收發(fā)機(jī)基站的一部分，所述通信系統(tǒng)諸如用于與HDR技術(shù)互操作的CDMA系統(tǒng)，如在圖1內(nèi)描述的。緩沖器200可以對應(yīng)例如圖1內(nèi)的無線通信系統(tǒng)100內(nèi)的收發(fā)機(jī)基站 116的緩沖器118。緩沖器200可以是發(fā)射緩沖器，例如用于在將數(shù)據(jù)發(fā)送到無線移動單元前對大量因特網(wǎng)數(shù)據(jù)進(jìn)行排列，諸如圖1內(nèi)的移動單元110。繼續(xù)圖2，緩沖器200有固定大小或數(shù)據(jù)容量(即緩沖大小206)，這可以例如對于一般發(fā)射緩沖器為大致50千字節(jié)。另外，緩沖器200包括數(shù)據(jù)大小210的數(shù)據(jù)208，這表示在緩沖器200處為發(fā)送到無線移動單元排隊(duì)的數(shù)據(jù)量，還包括窗口大小214的窗口 212，這表示用于在緩沖器200處接收更多數(shù)據(jù)可用的未使用空間。數(shù)據(jù)208和窗口 212的相對大小是通過緩沖器200的數(shù)據(jù)流的速率的函數(shù)。繼續(xù)圖2，從基站控制器流入到緩沖器200的數(shù)據(jù)用箭頭202示出，且數(shù)據(jù)流出緩沖器200到無線接入終端，諸如移動單元，如箭頭204示出。如上所述，在HDR系統(tǒng)內(nèi)，數(shù)據(jù)在收發(fā)機(jī)基站處被接收，并以離散1 字節(jié)數(shù)據(jù)分組諸如數(shù)據(jù)分組216形式被放置在緩沖器內(nèi)。因此，一般50千字節(jié)發(fā)射緩沖器可以有大致排隊(duì)400個(gè)數(shù)據(jù)分組，且使用HDR技術(shù)以2. 4兆比特每秒的峰值數(shù)據(jù)速率操作的無線通信系統(tǒng)可以每秒大致發(fā)送MOO個(gè)數(shù)據(jù)分組。參考圖2，數(shù)據(jù)分組216組成在緩沖器200內(nèi)排隊(duì)的數(shù)據(jù)208的多個(gè)類似經(jīng)分組化的數(shù)據(jù)分組的一個(gè)。數(shù)據(jù)分組216在圖2內(nèi)經(jīng)放大以方便進(jìn)一步的描述。如與緩沖器200 內(nèi)其他類似的經(jīng)分組化的數(shù)據(jù)分組，數(shù)據(jù)分組216包括數(shù)據(jù)，即數(shù)據(jù)218和分組ID即分組 ID 220。分組ID 220是由基站控制器在數(shù)據(jù)218上“打下”的標(biāo)識標(biāo)記。分組ID 220可以例如被用于隨著分組移動通過通信系統(tǒng)，以領(lǐng)域內(nèi)已知的方式跟蹤數(shù)據(jù)分組216的移動。在一實(shí)施例中，緩沖器接收到的最后數(shù)據(jù)分組的唯一分組ID即最近接收到的數(shù)據(jù)分組，被包括在發(fā)送到基站控制器的流指示消息中。最近接收到的數(shù)據(jù)分組的分組ID還在本申請中被稱為“最后分組ID”。如上所述，流指示消息在數(shù)據(jù)分組的閥值數(shù)從緩沖器被發(fā)送之后被發(fā)送。在本實(shí)施例中，流指示消息除了最近分組ID外還包括緩沖器窗口大小?；究刂破骺梢允褂迷谠摲N流指示消息內(nèi)的信息，不僅基于緩沖器窗口大小確定多少數(shù)據(jù)被發(fā)送到收發(fā)機(jī)基站，而且還基于最近分組ID確定一下要發(fā)送的數(shù)據(jù)分組的正確順序。這樣，從基站控制器到收發(fā)機(jī)基站的數(shù)據(jù)流由緩沖器窗口大小和緩沖器接收到的最后數(shù)據(jù)分組的標(biāo)識調(diào)節(jié)。因此，圖2示出用于說明一實(shí)施例的示例緩沖器，其中緩沖器窗口大小和緩沖器接收到的最后數(shù)據(jù)分組的分組ID被包括在流指示消息內(nèi)以精細(xì)化BSC和 BTS間的流控制。圖3根據(jù)一實(shí)施例說明示例流控制模塊。圖3內(nèi)示出的流控制模塊300組成無線通信系統(tǒng)內(nèi)收發(fā)機(jī)基站的一部分，所述通信系統(tǒng)諸如用于與HDR技術(shù)互操作的CDMA系統(tǒng)。 流控制模塊300可以對應(yīng)例如圖1內(nèi)的無線通信系統(tǒng)100的收發(fā)機(jī)基站116內(nèi)的流控制模塊120。流控制模塊300包括流指示計(jì)數(shù)器模塊302、數(shù)據(jù)分組ID監(jiān)視模塊304、窗口大小監(jiān)視模塊306、計(jì)時(shí)器308以及消息發(fā)生模塊310。模塊間的信息流入、流經(jīng)和流出在圖3 的框圖內(nèi)用箭頭指示，箭頭還指示信息流的方向。繼續(xù)圖3，流指示計(jì)數(shù)器模塊302監(jiān)視從緩沖器發(fā)送來的數(shù)據(jù)流，該緩沖器可以是例如諸如圖2內(nèi)的緩沖器200的發(fā)射緩沖器，這接著對應(yīng)圖1內(nèi)的緩沖器118。在一實(shí)施例中，流指示計(jì)數(shù)器模塊302保持來自緩沖器發(fā)送的數(shù)據(jù)分組數(shù)計(jì)數(shù)的更新，并將更新的計(jì)數(shù)與閥值數(shù)比較。作為一例，閥值數(shù)可以是50，但也可以是一些其他值，這取決于系統(tǒng)的要求和資源。當(dāng)從緩沖器發(fā)送來的數(shù)據(jù)分組的更新數(shù)等于或大于閥值數(shù)時(shí)，流指示計(jì)數(shù)器模塊302將信號發(fā)送到消息發(fā)生模塊310，觸發(fā)消息發(fā)生模塊310以生成流指示消息。因此， 流指示計(jì)數(shù)器模塊302負(fù)責(zé)跟蹤流出緩沖器的數(shù)據(jù)流，并在來自緩沖器發(fā)送的數(shù)據(jù)分組數(shù)等于或超過閥值數(shù)時(shí)觸發(fā)流控制機(jī)制。繼續(xù)圖3，數(shù)據(jù)分組ID監(jiān)視模塊304還從緩沖器接收信息。數(shù)據(jù)分組ID監(jiān)視模塊304監(jiān)視緩沖器的每個(gè)數(shù)據(jù)分組的接收并讀取數(shù)據(jù)分組的分組ID。使用圖2進(jìn)行說明， 數(shù)據(jù)分組ID監(jiān)視模塊304可以在緩沖器200接收數(shù)據(jù)分組216時(shí)，讀取對應(yīng)數(shù)據(jù)分組216 的分組ID 220。緩沖器接收的每個(gè)相繼數(shù)據(jù)分組的分組ID類似地由分組ID監(jiān)視模塊304 讀取。數(shù)據(jù)分組ID監(jiān)視模塊304提供給消息發(fā)生模塊310緩沖器最近接收到的數(shù)據(jù)分組的分組ID。消息發(fā)生模塊310可以存儲最近接收到的數(shù)據(jù)分組的分組ID用于相繼處理。繼續(xù)圖3，窗口大小監(jiān)視模塊306用于監(jiān)視緩沖器的窗口大小。窗口大小可以表示用于接收附加數(shù)據(jù)可用的緩沖器空間量，這直接與流入和流出緩沖器的數(shù)據(jù)速率成比例。 緩沖器內(nèi)的窗口大小的示例示出為圖2內(nèi)的緩沖器200內(nèi)的窗口大小214。直接地，窗口大小諸如窗口大小214隨著緩沖器從基站控制器接收更多的數(shù)據(jù)分組而減少，相反，隨著數(shù)據(jù)分組從緩沖器被發(fā)送到無線接入終端或無線移動單元窗口大小增大。窗口大小監(jiān)視模塊 306監(jiān)視緩沖器窗口大小并將窗口大小提供給消息發(fā)生模塊310。消息發(fā)生模塊310從流指示計(jì)數(shù)器模塊302、數(shù)據(jù)分組ID監(jiān)視模塊304以及窗口大小監(jiān)視模塊306接收到的信息由消息發(fā)生模塊310用于生成流指示消息。消息發(fā)生模塊 310由流指示計(jì)數(shù)模塊302在閥值數(shù)量的數(shù)據(jù)分組已從緩沖器被發(fā)送時(shí)而觸發(fā)。一旦經(jīng)觸發(fā)，消息發(fā)生模塊310生成流指示消息，它包括緩沖器窗口大小和緩沖器最近接收到的數(shù)據(jù)分組的分組ID。流指示消息然后被發(fā)送到基站控制器，它使用該信息即緩沖器窗口大小和分組 ID,以確定它可以向緩沖器發(fā)送多少數(shù)據(jù)，以及哪些數(shù)據(jù)分組應(yīng)接著被發(fā)送。例如可以由基站處的發(fā)射模塊實(shí)現(xiàn)流指示消息的傳輸。值得注意的是，基站發(fā)射模塊不在任何一張圖內(nèi)示出。另外，每次流指示消息被發(fā)送時(shí)，消息發(fā)生模塊310通知流指示計(jì)數(shù)器模塊302，使得流指示計(jì)數(shù)器模塊302可以將來自緩沖器發(fā)送的數(shù)據(jù)分組更新數(shù)目重新設(shè)置為零。通過將流控制機(jī)制直接與緩沖器流出的數(shù)據(jù)速率相關(guān)聯(lián)，本實(shí)施例比常規(guī)流控制方法提供更可靠
8的流控制的方法。另外，緩沖器溢出的可能性也被減少了，因?yàn)榛究刂破鹘邮招畔⒌乃俾适菙?shù)據(jù)離開緩沖器的速率，且它可以相應(yīng)地調(diào)整它發(fā)送到緩沖器的數(shù)據(jù)量。在另一實(shí)例中，消息發(fā)生模塊310經(jīng)觸發(fā)，以在最近的流指示消息傳輸后過去一閥值時(shí)間間隔后生成并發(fā)送流指示消息，即使來自緩沖器的數(shù)據(jù)分組的閥值數(shù)還未達(dá)到， 即即使流指示計(jì)數(shù)器模塊302沒有觸發(fā)消息發(fā)生模塊310。流控制模塊308中的計(jì)時(shí)器保持跟蹤從消息生成模塊310發(fā)出的流指示消息問經(jīng)過的時(shí)間。如果過去了閥值時(shí)間間隔而沒有發(fā)送流指示消息，計(jì)時(shí)器308觸發(fā)消息發(fā)生模塊310以發(fā)生并發(fā)送流指示消息。作為一示例，閥值時(shí)間間隔可以為0. 5秒。流指示消息可以包括信息消息發(fā)生模塊310從數(shù)據(jù)分組ID監(jiān)視模塊304接收的最后的分組ID，以及從窗口大小監(jiān)視模塊306接收的緩沖器窗口大小。因此，計(jì)時(shí)器308觸發(fā)消息發(fā)生模塊310以發(fā)送流指示消息，它獨(dú)立于從緩沖器發(fā)送的數(shù)據(jù)分組數(shù)。繼續(xù)圖3，計(jì)時(shí)器308在緩沖器有更多空間接收更多數(shù)據(jù)但基站不再發(fā)送任何數(shù)據(jù)時(shí)很重要。該情況可能發(fā)生例如當(dāng)在基站控制器處丟失或遺失了通知基站控制器可用緩沖器空間的流指示消息-基站控制器實(shí)際上不知道緩沖器可以接收到更多數(shù)據(jù)。結(jié)果是， 一旦緩沖器沒有數(shù)據(jù)了，且沒有從基站控制器接收到附加的數(shù)據(jù)分組，則流控制機(jī)制會變成“堵塞”，因?yàn)闆]有數(shù)據(jù)分組從緩沖器被發(fā)送以觸發(fā)流控制機(jī)制。換而言之，流指示計(jì)數(shù)器模塊302將不觸發(fā)消息發(fā)生模塊310，因?yàn)闆]有達(dá)到需要的發(fā)送數(shù)據(jù)分組的閥值數(shù)。然而，由于計(jì)時(shí)器308觸發(fā)消息發(fā)生模塊310，且這獨(dú)立于從緩沖器發(fā)送的數(shù)據(jù)分組數(shù)，計(jì)時(shí)器308保證流指示消息即使在緩沖器為空，且沒有數(shù)據(jù)分組從緩沖器被發(fā)出的情況下也被發(fā)送。這樣，防止了流控制機(jī)制的堵塞。另外，因?yàn)椋髦甘鞠⒅辽倜扛纛A(yù)設(shè)的時(shí)間間隔被發(fā)送，則大大減少了緩沖器饑餓的可能。因此，圖3說明示例流控制模塊，它根據(jù)一實(shí)施例，在已經(jīng)從緩沖器發(fā)送了閥值數(shù)的數(shù)據(jù)分組后發(fā)生并發(fā)送流指示消息。另外，圖3說明一保持組件，它觸發(fā)流指示消息的發(fā)生和傳輸，它獨(dú)立于從緩沖器發(fā)送的數(shù)據(jù)分組數(shù)。圖4示出流程圖400，它根據(jù)一實(shí)施例描述基站控制器和基收發(fā)機(jī)的流控制示例過程。圖4示出的流程圖400描述可以在無線通信系統(tǒng)內(nèi)的收發(fā)機(jī)基站處實(shí)現(xiàn)的過程，該系統(tǒng)例如用于與HDR技術(shù)互操作的CDMA系統(tǒng)。流程圖400示出的過程可以由諸如圖3示出的流控制模塊而實(shí)現(xiàn)。因此，為了說明，流程圖400內(nèi)示出的過程可以在圖3的流控制模塊的環(huán)境中描述。參考圖4，流控制過程開始于當(dāng)在基站控制器和收發(fā)機(jī)基站間建立連接時(shí)，其中在收發(fā)機(jī)基站內(nèi)包含諸如流控制模塊300的流控制模塊。在步驟402，就在連接后，流指示消息被發(fā)送到基站控制器。流指示消息可以由消息發(fā)生模塊310發(fā)送，且可以包括在收發(fā)機(jī)基站處的緩沖器的窗口大小。作為一例，緩沖器可以是諸如圖1的緩沖器118的發(fā)射緩沖器。發(fā)送該初始流指示消息的目的是對基站控制器廣告可以接收數(shù)據(jù)的緩沖器空間量。繼續(xù)圖4的流程圖400，在步驟404確定在發(fā)送了最后的流指示消息后是否逝去了閥值時(shí)間間隔。值得注意的是最后的流指示消息在本申請中還被稱為“最后消息”。閥值時(shí)間間隔例如可以是0.5秒，在本申請中被稱為“時(shí)間T”。跟蹤逝去的時(shí)間可以由在領(lǐng)域內(nèi)已知的流控制模塊300內(nèi)諸如計(jì)時(shí)器308的計(jì)時(shí)器實(shí)現(xiàn)。當(dāng)在步驟404計(jì)時(shí)器確定在發(fā)送了最近消息后逝去了時(shí)間T，則流控制處理進(jìn)行到步驟412，在此發(fā)送新的流指示消息。
如果相反，在步驟404確定在發(fā)送了最后消息后過去了小于時(shí)間T的時(shí)間，則流控制過程進(jìn)行到步驟406。在步驟406，確定是否從緩沖器發(fā)送新的或“下一”數(shù)據(jù)分組。這可以通過諸如流指示計(jì)數(shù)器模塊302的流指示計(jì)數(shù)器模塊內(nèi)的軟件實(shí)現(xiàn)該確定。當(dāng)沒有發(fā)送下一數(shù)據(jù)分組，則過程回到步驟404，以在此確定在最近流指示消息發(fā)送后是否逝去了時(shí)間T。這樣，在沒有從緩沖器發(fā)送下一數(shù)據(jù)分組時(shí)回到步驟404，提供了保護(hù)機(jī)制以保證流指示消息至少每T時(shí)間會被發(fā)送。如果在步驟406確定下一數(shù)據(jù)分組已被發(fā)送，則過程進(jìn)行到步驟408，且諸如流指示計(jì)數(shù)器模塊302的流指示計(jì)數(shù)器被遞增以更新從緩沖器發(fā)送的數(shù)據(jù)分組數(shù)。從緩沖器被發(fā)送的數(shù)據(jù)分組更新的數(shù)目可以被存儲在流指示模塊內(nèi)的存儲器設(shè)備內(nèi)。在步驟410，從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)與發(fā)送的數(shù)據(jù)分組閥值數(shù)相比。發(fā)送的數(shù)據(jù)分組的閥值數(shù)例如可以被設(shè)定為50，該閥值數(shù)在本申請還可以被稱為“閥值數(shù)”。 可以由例如流指示計(jì)數(shù)器302內(nèi)的軟件實(shí)現(xiàn)發(fā)送的數(shù)據(jù)分組的更新數(shù)目與閥值數(shù)的比較。 當(dāng)來自緩沖器的數(shù)據(jù)分組的更新數(shù)目小于閥值數(shù)，則過程回到步驟404。通過在數(shù)據(jù)分組更新數(shù)小于閥值數(shù)時(shí)回到步驟404，過程保證即使當(dāng)緩沖器流出的數(shù)據(jù)流相對較慢時(shí)流指示消息至少在每隔時(shí)間T處被發(fā)送，且在到達(dá)閥值前的時(shí)間間隔被增加。如果在步驟410確定從緩沖器發(fā)送的數(shù)據(jù)分組更新數(shù)等于或大于閥值數(shù)，則過程進(jìn)行到步驟412。在步驟412，流指示消息經(jīng)生成并被發(fā)送到基站控制器。流指示消息可以包括緩沖器窗口大小以及由緩沖器接收到的最后數(shù)據(jù)分組的分組ID，即最后分組ID。流指示消息可以被生成并由消息發(fā)生模塊310發(fā)送，該模塊從窗口大小監(jiān)視模塊306接收緩沖器窗口大小，并從分組ID監(jiān)視模塊304接收最后分組ID。發(fā)生并將流指示消息發(fā)送到基站控制器的步驟在本申請中還被稱為“廣告”。因此，流指示消息將信息廣告到基站控制器，控制器使用該信息以確定多少數(shù)據(jù)發(fā)送到緩沖器，以及以下要發(fā)送的數(shù)據(jù)分組的合適序列。繼續(xù)流程圖400，過程然后進(jìn)行到步驟414，其中發(fā)送的數(shù)據(jù)分組的更新數(shù)和時(shí)間 T被重設(shè)為零。過程然后回到步驟404以繼續(xù)控制從基站控制器到收發(fā)機(jī)基站的數(shù)據(jù)流。 值得注意的是過程不終止或“結(jié)束”，直到基站控制器和收發(fā)機(jī)基站間的連接惡化。因此，圖 4示出了根據(jù)一實(shí)施例的基站控制器和收發(fā)機(jī)基站間的流控制過程。本領(lǐng)域內(nèi)的技術(shù)人員可以理解信息和信號可能使用各種不同的科技和技術(shù)表示。 例如，上述說明中可能涉及的數(shù)據(jù)、指令、命令、信息、信號、比特、碼元和碼片最好由電壓、 電路、電磁波、磁場或其粒子、光場或其粒子、或它們的任意組合來表示。本領(lǐng)域的技術(shù)人員還可以理解，這里揭示的結(jié)合里描述的實(shí)施例所描述的各種說明性的邏輯塊、模塊、電路和算法步驟可以用電子硬件、計(jì)算機(jī)軟件或兩者的組合來實(shí)現(xiàn)。 為清楚地說明硬件和軟件的可互換性，各種說明性的組件、方框、模塊、電路和步驟一般按照其功能性進(jìn)行闡述。這些功能性究竟作為硬件或軟件來實(shí)現(xiàn)取決于整個(gè)系統(tǒng)所采用的特定的應(yīng)用程序和設(shè)計(jì)約束。技術(shù)人員可以以多種方式對每個(gè)特定的應(yīng)用實(shí)現(xiàn)描述的功能， 但該種實(shí)現(xiàn)決定不應(yīng)弓I起任何從本發(fā)明范圍的偏離。各種用在此的說明性實(shí)施例揭示的邏輯塊、模塊和電路的實(shí)現(xiàn)或執(zhí)行可以用通用處理器、數(shù)字信號處理器(DSP)或其它處理器、應(yīng)用專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、離散門或晶體管邏輯、離散硬件組件或任何以上的組合以實(shí)現(xiàn)在此描述的功能。通用處理器最好是微處理器，然而或者，處理器可以是任何常規(guī)的處理器、控制器、微控制器或狀態(tài)機(jī)。處理器可以實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP和微處理器的組合、多個(gè)微處理器、一個(gè)或多個(gè)結(jié)合DSP內(nèi)核的微處理器或任何該種配置。在此用實(shí)施例揭示的方法步驟或算法可能直接以硬件、處理器執(zhí)行的軟件模塊或兩者的組合方式執(zhí)行。軟件模塊可以駐留于RAM存儲器、快閃(flash)存儲器、ROM存儲器、 EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM、或本領(lǐng)域中已知的其它任意形式的存儲媒體中。一示范計(jì)算機(jī)可讀媒體處理器最好耦合到處理器使處理器能夠從計(jì)算機(jī)可讀媒體讀取寫入信息?；蛘?，計(jì)算機(jī)可讀媒體可以整合到處理器。處理器和計(jì)算機(jī)可讀媒體可駐留于應(yīng)用專用集成電路ASIC中。處理器和計(jì)算機(jī)可讀媒體可駐留于流控制模塊中?；蛘撸幚砥骱陀?jì)算機(jī)可讀媒體可以駐留于用戶終端的離散元件中。上述優(yōu)選實(shí)施例的描述使本領(lǐng)域的技術(shù)人員能制造或使用本發(fā)明。這些實(shí)施例的各種修改對于本領(lǐng)域的技術(shù)人員來說是顯而易見的，這里定義的一般原理可以被應(yīng)用于其它實(shí)施例中而不使用創(chuàng)造能力。因此，本發(fā)明并不限于這里示出的實(shí)施例，而要符合與這里揭示的原理和新穎特征一致的最寬泛的范圍。
權(quán)利要求
1.一種方法，其特征在于包含以下步驟遞增流指示計(jì)數(shù)器，所述計(jì)數(shù)器指示從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目； 當(dāng)從所述緩沖器發(fā)送的數(shù)據(jù)分組的所述更新數(shù)目等于或大于閾值數(shù)目時(shí) 確定所述緩沖器的窗口大小，所述緩沖器窗口大小表示可用于接收更多數(shù)據(jù)的緩沖器空間量；以及生成流指示消息，所述流指示消息指示所述窗口大小；保持跟蹤在流指示消息傳輸后逝去的時(shí)間；以及當(dāng)所述逝去時(shí)間等于或大于閾值時(shí)間間隔時(shí)，生成進(jìn)一步的流指示消息。
2.如權(quán)利要求1所述的方法，其特征在于還包括步驟 發(fā)送所述流指示消息。
3.如權(quán)利要求1所述的方法，其特征在于所述閾值數(shù)為五十。
4.如權(quán)利要求1所述的方法，其特征在于還包括步驟在所述生成步驟前確定由所述緩沖器接收到的數(shù)據(jù)分組的分組ID。
5.如權(quán)利要求4所述的方法，其特征在于所述分組ID是最后分組的ID。
6.如權(quán)利要求4所述的方法，其特征在于所述流指示消息還包括所述分組ID。
7.如權(quán)利要求6所述的方法，其特征在于還包括步驟 發(fā)送所述流指示消息。
8.如權(quán)利要求1所述的方法，其特征在于所述閾值時(shí)間間隔為0.5秒。
9.一系統(tǒng)，其特征在于包括用于遞增流指示計(jì)數(shù)器的裝置，所述計(jì)數(shù)器指示從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目；用于當(dāng)從所述緩沖器發(fā)送的數(shù)據(jù)分組的所述更新數(shù)目等于或大于閾值數(shù)目時(shí)，確定所述緩沖器窗口大小的裝置，所述緩沖器窗口大小表示可用于接收更多數(shù)據(jù)的緩沖器空間量；用于當(dāng)從所述緩沖器發(fā)送的數(shù)據(jù)分組的所述更新數(shù)目等于或大于閾值數(shù)目時(shí)，生成指示所述窗口大小的流指示消息的裝置；用于保持跟蹤在流指示消息傳輸后逝去的時(shí)間的裝置；以及用于在所述逝去時(shí)間等于或大于閾值時(shí)間間隔時(shí)，生成進(jìn)一步的流指示消息的裝置。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于還包括 用于發(fā)送所述流指示消息的裝置。
11.如權(quán)利要求9所述的系統(tǒng)，其特征在于所述閾值數(shù)為五十。
12.如權(quán)利要求9所述的系統(tǒng)，其特征在于還包括 用于確定由所述緩沖器接收到的數(shù)據(jù)分組的分組ID的裝置。
13.如權(quán)利要求12所述的系統(tǒng)，其特征在于所述分組ID是最后的分組ID。
14.如權(quán)利要求12所述的系統(tǒng)，其特征在于所述流指示消息還包括所述分組ID。
15.如權(quán)利要求14所述的系統(tǒng)，其特征在于還包括 用于發(fā)送所述流指示消息的裝置。
16.如權(quán)利要求9所述的系統(tǒng)，其特征在于所述閾值時(shí)間間隔為0.5秒。
17.一種方法，其特征在于包含以下步驟遞增流指示計(jì)數(shù)器，所述計(jì)數(shù)器指示從緩沖器發(fā)送的數(shù)據(jù)分組的更新數(shù)目； 當(dāng)從所述緩沖器發(fā)送的數(shù)據(jù)分組的所述更新數(shù)目等于或大于閾值數(shù)目時(shí)，確定所述緩沖器的窗口大小，所述緩沖器窗口大小表示可用于接收更多數(shù)據(jù)的緩沖器空間量； 確定由所述緩沖器接收到的數(shù)據(jù)分組的分組ID ；當(dāng)從所述緩沖器發(fā)送的數(shù)據(jù)分組的所述更新數(shù)目等于或大于閾值數(shù)目時(shí)，生成指示所述窗口大小的流指示消息；保持跟蹤在流指示消息傳輸后逝去的時(shí)間；當(dāng)所述逝去時(shí)間等于或大于閾值時(shí)間間隔時(shí)，生成進(jìn)一步的流指示消息； 發(fā)送所述流指示消息。
18.如權(quán)利要求17所述的方法，其特征在于所述閾值數(shù)為五十。
19.如權(quán)利要求17所述的方法，其特征在于所述分組ID是最后的分組ID。
20.如權(quán)利要求19所述的方法，其特征在于所述流指示消息還包括所述分組ID。
21.如權(quán)利要求17所述的方法，其特征在于所述閾值時(shí)間間隔為0.5秒。
22.一種方法，其特征在于包含以下步驟 從基站控制器接收多個(gè)數(shù)據(jù)分組；將所述多個(gè)數(shù)據(jù)分組放置在緩沖器內(nèi)；當(dāng)從所述緩沖器發(fā)送的所述多個(gè)數(shù)據(jù)分組的所述更新數(shù)目等于或大于一閾值數(shù)目時(shí)， 確定所述緩沖器的窗口大小，所述緩沖器窗口大小表示可用于接收更多數(shù)據(jù)的緩沖器空間量；確定所述多個(gè)數(shù)據(jù)分組中一個(gè)的分組ID ；生成流指示消息，所述流指示消息包括所述窗口大小和所述分組ID ； 保持跟蹤在最后消息傳輸后逝去的時(shí)間；當(dāng)所述逝去時(shí)間等于或大于閾值時(shí)間間隔時(shí)，廣告所述窗口大??； 將所述流指示消息發(fā)送到所述基站控制器。
23.如權(quán)利要求22所述的方法，其特征在于所述閾值數(shù)為五十。
24.如權(quán)利要求22所述的方法，其特征在于所述分組ID是最后的分組ID。
25.如權(quán)利要求22所述的方法，其特征在于所述閾值時(shí)間間隔為0.5秒。
全文摘要
本發(fā)明涉及基站控制器和基站收發(fā)機(jī)間的流控制方法和系統(tǒng)。根據(jù)揭示的實(shí)施例，流指示計(jì)數(shù)器在每次一個(gè)數(shù)據(jù)分組從緩沖器被發(fā)送時(shí)遞增(408)。當(dāng)發(fā)送的數(shù)據(jù)分組數(shù)目等于或超過閥值數(shù)時(shí)(410)，生成包括緩沖器窗口大小的流指示消息(412)。另外，流指示消息可以在每次閥值時(shí)間間隔處生成并被發(fā)送，這獨(dú)立于發(fā)送的數(shù)據(jù)分組數(shù)以保證流指示消息至少在每次預(yù)設(shè)的時(shí)間間隔內(nèi)被發(fā)送。而且，可以構(gòu)建用于流控制的系統(tǒng)，它包括流指示計(jì)數(shù)器模塊(302)，用于提供發(fā)送的數(shù)據(jù)分組數(shù)的更新。系統(tǒng)還包括窗口大小監(jiān)視模塊(306)，它確定緩沖器窗口大小，系統(tǒng)還包括消息發(fā)生模塊，它生成包括緩沖器窗口大小的流指示消息。
文檔編號H04L29/08GK102497653SQ20121002860
公開日2012年6月13日 申請日期2002年11月12日 優(yōu)先權(quán)日2001年12月5日
發(fā)明者L·沃戴爾, M·A·康格爾夫, S·卡馬斯 申請人:高通股份有限公司