專利名稱：一種利用服務(wù)質(zhì)量參數(shù)對(duì)分組無線信道共享分配的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線通訊中分組無線信道的共享分配的方法，具體地說，是涉及一種應(yīng)用于900/1800MHz TDMA數(shù)字蜂窩移動(dòng)通信網(wǎng)通用分組無線業(yè)務(wù)(GPRS)基站子系統(tǒng)中無線接口的單個(gè)信道上無線鏈路控制(RLC)數(shù)據(jù)塊的分配方法。
在以前的無線通信系統(tǒng)，如全球移動(dòng)通信系統(tǒng)(GSM Phase 2)中，無線信道往往為一個(gè)話路或一個(gè)業(yè)務(wù)所獨(dú)占，所以不存在一個(gè)無線信道被多個(gè)業(yè)務(wù)所共享的問題。僅當(dāng)無線傳輸系統(tǒng)，如GPRS，采用分組信道時(shí)，才出現(xiàn)了如何將一個(gè)無線信道為多個(gè)業(yè)務(wù)所共享的問題。
在無線數(shù)據(jù)通信系統(tǒng)中，業(yè)務(wù)數(shù)據(jù)往往是以數(shù)據(jù)包的形式來傳送的。同時(shí)，在無線空中接口上，需將無線載頻劃分為許多個(gè)無線信道。每一個(gè)無線信道往往被多個(gè)業(yè)務(wù)連接所共享。因此，就需要將一個(gè)分組無線信道在多個(gè)數(shù)據(jù)傳輸連接業(yè)務(wù)中進(jìn)行合理地分享。
而同時(shí)數(shù)據(jù)通信中，每個(gè)數(shù)據(jù)傳輸業(yè)務(wù)往往對(duì)數(shù)據(jù)傳輸?shù)男阅苡幸欢ǖ囊?，即?duì)該數(shù)據(jù)業(yè)務(wù)所擁有的服務(wù)質(zhì)量(QoS)有一定的要求。這種要求往往是以一個(gè)或多個(gè)QoS參數(shù)來表達(dá)的。高QoS參數(shù)的業(yè)務(wù)要求占用更多的無線資源，即在共享信道上占用更多的份額。例如，在GPRS中，QoS參數(shù)主要包括傳輸模式(確認(rèn)模式傳輸或不確認(rèn)模式傳輸)、無線優(yōu)先級(jí)以及峰值速率等。
GPRS是ETSI GSM規(guī)范Phase2+中的重要組成部分。GPRS作為新型GSM分組數(shù)據(jù)承載業(yè)務(wù)，為現(xiàn)在的通信運(yùn)營公司提供了一個(gè)大好時(shí)機(jī)來啟動(dòng)前途無限的移動(dòng)數(shù)據(jù)業(yè)務(wù)；同時(shí)，GPRS也是向第三代無線通信系統(tǒng)過度的關(guān)鍵一步。
在GPRS信令協(xié)議和傳輸協(xié)議平臺(tái)上，RLC/MAC層(MAC媒體接入控制)提供可靠的無線鏈路，并將上層的邏輯鏈路控制(LLC)幀映射到GSM物理信道上，如

圖1所示。按照GSM規(guī)范，每個(gè)分組無線信道需為多個(gè)手機(jī)所共享，同時(shí)要求按照其上各個(gè)手機(jī)數(shù)據(jù)傳輸業(yè)務(wù)的QoS來合理分配每個(gè)信道上的RLC塊資源，并且，一個(gè)信道上數(shù)據(jù)業(yè)務(wù)是動(dòng)態(tài)變化的，業(yè)務(wù)數(shù)量和各業(yè)務(wù)的QoS參數(shù)會(huì)時(shí)刻改變。
因此，就需要一種高效的GPRS RLC塊的分配方法。在GSM規(guī)范中并沒有給出任何方法及有關(guān)提示。
目前已有解決類似問題的專利方法，如美國專利US5,886,993中披露了一種用于解決不同優(yōu)先級(jí)業(yè)務(wù)共享信道的方法。該專利方法先進(jìn)行預(yù)分配一部分信道資源，然后對(duì)剩余部分信道資源采用競(jìng)爭(zhēng)方法來分配，且引入了一系列狀態(tài)。該方法不直觀、較復(fù)雜、且實(shí)現(xiàn)效率較低。
針對(duì)現(xiàn)有技術(shù)的上述不足，本文提出了一種基于QoS對(duì)分組無線信道進(jìn)行共享分配的方法，通過將多變量的QoS參數(shù)轉(zhuǎn)變?yōu)橐粋€(gè)單變量的權(quán)值參數(shù)，使得本發(fā)明得以建立分配策略表對(duì)一個(gè)分組信道下的多個(gè)業(yè)務(wù)進(jìn)行合理分配。
根據(jù)本發(fā)明的一個(gè)方面，由于本方面建立了一個(gè)分配策略表以及在該表下進(jìn)一步建立雙向循環(huán)鏈表，使得本發(fā)明提出的方法具有直觀、簡(jiǎn)單、高效的特點(diǎn)，更具廣泛的應(yīng)用價(jià)值。
本發(fā)明通過如下技術(shù)方案來實(shí)現(xiàn)。
一種利用服務(wù)質(zhì)量參數(shù)對(duì)分組無線信道共享分配的方法，用于無線數(shù)據(jù)通信系統(tǒng)中，其中在該系統(tǒng)的無線空中接口上，無線載頻劃分為多個(gè)無線信道，該每一無線信道被多個(gè)數(shù)據(jù)業(yè)務(wù)共享，而該每一數(shù)據(jù)業(yè)務(wù)所擁有的該服務(wù)質(zhì)量參數(shù)分別包含傳輸模式參數(shù)；無線優(yōu)先級(jí)參數(shù)；以及峰值速率參數(shù)，其中包含下述處理a)將各該數(shù)據(jù)業(yè)務(wù)所擁有的該多變量的服務(wù)質(zhì)量參數(shù)折算成一個(gè)單變量的權(quán)值參數(shù)；b)構(gòu)造一個(gè)包含一串節(jié)點(diǎn)的分配策略表，用于表決各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包在該無線信道上的發(fā)送次序和占用份額，該每一節(jié)點(diǎn)對(duì)應(yīng)一個(gè)該數(shù)據(jù)包；c)將各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包按照發(fā)送次序分別填入分配策略表；d)按照分配策略表中各該節(jié)點(diǎn)的順序，依次發(fā)送該節(jié)點(diǎn)所對(duì)應(yīng)的分組數(shù)據(jù)包。
所述的方法，其中步驟a)還包括e)將所述權(quán)值參數(shù)在整數(shù)1及最大的權(quán)值之間取值。
所述的方法，其中步驟b)還包括f)定義該分配策略表的總長度為信道當(dāng)前各該業(yè)務(wù)的權(quán)值之和g)依據(jù)各該業(yè)務(wù)的權(quán)值分配該業(yè)務(wù)所應(yīng)占用的該節(jié)點(diǎn)數(shù)。
所述的方法，其中步驟f)還包括h)定義第一分配周期，令所有業(yè)務(wù)需傳送的該數(shù)據(jù)包之和為該第一周期值；
i)設(shè)置一個(gè)索引指針，初始指向該第一分配周期下的首節(jié)點(diǎn)。
所述的方法，其中步驟h)還包括j)進(jìn)一步定義多個(gè)循環(huán)鏈表，該循環(huán)鏈表的個(gè)數(shù)為信道中當(dāng)前所有業(yè)務(wù)的權(quán)值的最大值；k)依次排列該循環(huán)鏈表，并標(biāo)以序號(hào)；l)在該任意一個(gè)循環(huán)鏈表中，將所有權(quán)值不小于該序號(hào)的業(yè)務(wù)分配在該第二周期中。
所述的方法，其中在執(zhí)行步驟l)之后還包括m)依據(jù)該循環(huán)鏈表，周期性順序分配各該業(yè)務(wù)，每分配一個(gè)數(shù)據(jù)包，該索引指針后移；n)以序號(hào)從小到大的順序發(fā)送該循環(huán)鏈表。
所述的方法，其中步驟l)還包括o)針對(duì)每一傳輸業(yè)務(wù)，建立一個(gè)初值為該業(yè)務(wù)的權(quán)值的計(jì)數(shù)器，實(shí)現(xiàn)該循環(huán)鏈表的分配。
所述的方法，其中步驟d)還包括p)每發(fā)送一個(gè)數(shù)據(jù)包后，將對(duì)應(yīng)節(jié)點(diǎn)分配給該原有業(yè)務(wù)的后續(xù)其它的數(shù)據(jù)包，直到該業(yè)務(wù)的最后一個(gè)節(jié)點(diǎn)發(fā)送完成后，再從該分配策略表的頭節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
所述的方法，其中還包括r)如果某一業(yè)務(wù)增加使其權(quán)值增大時(shí)，新分配策略表的總長度調(diào)整為原有各業(yè)務(wù)權(quán)值之和再加上該業(yè)務(wù)權(quán)值的增量；s)在每一排列在該業(yè)務(wù)原有的循環(huán)鏈表之后的循環(huán)鏈表中，均相應(yīng)地增加一個(gè)節(jié)點(diǎn)，用于分配該增量。
所述的方法，其中還包括t)在該增加的節(jié)點(diǎn)上均填入該增加業(yè)務(wù)的實(shí)例號(hào)，依據(jù)索引指針依次發(fā)送數(shù)據(jù)塊。
所述的方法，其中還包括u)如果某一業(yè)務(wù)減少使其權(quán)值減小時(shí)，分配策略表的總長度調(diào)整為原有各業(yè)務(wù)權(quán)值之和減去該業(yè)務(wù)權(quán)值的減小量；v)在每一排列在該業(yè)務(wù)原有的循環(huán)鏈表之前的循環(huán)鏈表中，均相應(yīng)地刪除一個(gè)節(jié)點(diǎn)。
所述的方法，其中還包括w)如果索引指針正指向該被刪除的節(jié)點(diǎn)，則調(diào)整索引指針。
下面結(jié)合附圖通過對(duì)本發(fā)明較佳實(shí)施例的描述，將使本發(fā)明的上述目的以及技術(shù)方案顯而易見。
附圖中圖1示出的是GPRS的RLD/MAC協(xié)議在移動(dòng)臺(tái)(MS)和網(wǎng)絡(luò)之間的Um接口上的位置；圖2A是GPRS協(xié)議下無線傳輸鏈路的示意圖，示出了無線分組共享信道所擁有的業(yè)務(wù)A～D；圖2B—2C是根據(jù)本發(fā)明的方法建立的分配策略表，示出了圖2A所示的業(yè)務(wù)A～D的分配情形；圖3A示出了根據(jù)本發(fā)明的方法當(dāng)某一業(yè)務(wù)增加時(shí)，本發(fā)明的分配策略表的動(dòng)態(tài)調(diào)整；圖3B示出了根據(jù)本發(fā)明的方法當(dāng)某一業(yè)務(wù)減少時(shí)，本發(fā)明的分配策略表的動(dòng)態(tài)調(diào)整；下文，將詳細(xì)描述本發(fā)明。
信道內(nèi)部塊的動(dòng)態(tài)分配方法是由QoS參數(shù)決定的，上行QoS參數(shù)由MS請(qǐng)求，下行QoS參數(shù)包含在下行數(shù)據(jù)塊中。除了QoS參數(shù)來源不一樣外，上下行塊分配可以采用同樣的動(dòng)態(tài)分配方法。參見如圖2A所示的實(shí)施例，共享無線分組信道的有業(yè)務(wù)A、B、C和D。首先，本發(fā)明將各數(shù)據(jù)業(yè)務(wù)A～D的QoS的多個(gè)參數(shù)折算成一個(gè)參數(shù)，即QoS權(quán)值(Q)，這樣實(shí)際上將一個(gè)多變量的參數(shù)簡(jiǎn)化為一個(gè)單變量的參數(shù)。QoS權(quán)值(Q)為整數(shù)，在數(shù)值1-MAX Q，即QoS權(quán)值Q的最大值MAX_Q，之間取值，例如可取16，也可取更大。該參數(shù)折算關(guān)系表可根據(jù)具體應(yīng)用場(chǎng)合來確定。例如，在GPRS系統(tǒng)中，可由操作維護(hù)臺(tái)(OMC-R)根據(jù)對(duì)不同QoS參數(shù)的權(quán)衡來人工輸入，或在設(shè)計(jì)調(diào)試過程中根據(jù)具體情況進(jìn)行調(diào)整。
作為各業(yè)務(wù)A～D的數(shù)據(jù)包在該無線信道上需要有一個(gè)發(fā)送模式，本發(fā)明在將QoS的多個(gè)參數(shù)折算成一個(gè)單變量參數(shù)的基礎(chǔ)上，得以構(gòu)造一個(gè)分配策略表，用以決定各業(yè)務(wù)的數(shù)據(jù)包在該無線信道上的發(fā)送次序和占用份額。該分配策略表該分配策略表包含一串節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)數(shù)據(jù)傳輸業(yè)務(wù)的一個(gè)數(shù)據(jù)包。分配策略表的每一個(gè)節(jié)點(diǎn)都標(biāo)明該節(jié)點(diǎn)是分配給哪一個(gè)數(shù)據(jù)傳輸業(yè)務(wù)用的，即該節(jié)點(diǎn)是用來傳送哪一個(gè)數(shù)據(jù)傳輸業(yè)務(wù)的數(shù)據(jù)包的。
該分配策略表的總長度T，也稱一個(gè)周期T，為信道當(dāng)前各個(gè)GPRS業(yè)務(wù)的QoS權(quán)值之和，即T＝∑Qn。在整個(gè)分配策略表中，各個(gè)業(yè)務(wù)占用的節(jié)點(diǎn)數(shù)等于該業(yè)務(wù)的QoS權(quán)值Q。
同時(shí)，本發(fā)明在建立分配策略表的前提下，還要兼顧各業(yè)務(wù)A～D的發(fā)送順序的要求。因此，本發(fā)明在分配策略表的一個(gè)周期T中，又建立多個(gè)小周期tn，即雙向循環(huán)鏈表。每個(gè)小周期t中至多包含用于某個(gè)業(yè)務(wù)的一個(gè)節(jié)點(diǎn)。即在T個(gè)連續(xù)數(shù)據(jù)包中，某個(gè)業(yè)務(wù)的Q個(gè)數(shù)據(jù)包一般并不是連續(xù)的，一個(gè)業(yè)務(wù)的數(shù)據(jù)包后是另一個(gè)業(yè)務(wù)的數(shù)據(jù)包，即各業(yè)務(wù)數(shù)據(jù)包是輪換的。
這時(shí)，可以認(rèn)為有兩個(gè)分配周期。一個(gè)是大周期T，在所有業(yè)務(wù)需傳送的數(shù)據(jù)包里進(jìn)行的以T個(gè)包為周期的分配，也就是在每T個(gè)連續(xù)傳輸?shù)臄?shù)據(jù)包里，權(quán)值為Q的業(yè)務(wù)能分配到Q個(gè)包，Q越大，發(fā)送的包越多，體現(xiàn)了QoS參數(shù)的重要。另一個(gè)是小周期t，小周期t個(gè)數(shù)等于信道中當(dāng)前所有業(yè)務(wù)的Q的最大值(Qmax)，第i(i＝1，2，…Qmax)個(gè)小周期遍歷該信道中所有Q＞＝i的業(yè)務(wù)。在這個(gè)小周期里，所有遍歷到的業(yè)務(wù)能分配到一個(gè)數(shù)據(jù)包。
大周期體現(xiàn)了滿足QoS的思想，小周期則在大周期前提下較好地滿足了各個(gè)業(yè)務(wù)的傳輸時(shí)延要求，尤其是保證了業(yè)務(wù)不會(huì)因?yàn)槠銺oS低而使傳輸時(shí)延超出限制，導(dǎo)致業(yè)務(wù)連接異常中斷。
如圖2A所示的實(shí)施例中，假設(shè)業(yè)務(wù)A～D的QoS分別為4、2、1和3，則分配策略表的總長度(一個(gè)大發(fā)送周期長度)T＝4＋2＋1＋3＝10。這時(shí)，需要建立4個(gè)雙向循環(huán)鏈表t，而該每一循環(huán)鏈表t的每一節(jié)點(diǎn)均表征了一個(gè)RLC數(shù)據(jù)塊的分配業(yè)務(wù)實(shí)體。因此，分配順序可能為t0循環(huán)鏈表內(nèi)包括A，B，C，D業(yè)務(wù)的節(jié)點(diǎn)；t1循環(huán)鏈表內(nèi)包括A，B，D業(yè)務(wù)的節(jié)點(diǎn)；t2循環(huán)鏈表內(nèi)包括A，D業(yè)務(wù)的節(jié)點(diǎn)；以及t3循環(huán)鏈表內(nèi)包括A業(yè)務(wù)的節(jié)點(diǎn)。這些每一個(gè)雙向循環(huán)鏈表按標(biāo)號(hào)從小到大的順序，即t0～t3的順序連接起來就是分配策略表，分配方式就是周期性順序分配。為清晰所見，可以將雙向循環(huán)鏈表縱向排列，請(qǐng)參見圖2B所示。具體來說，就是建立一個(gè)索引指針，初始指向分配策略表的首節(jié)點(diǎn)。依次將一個(gè)一個(gè)分組數(shù)據(jù)塊(BLOCK)分配給索引指針?biāo)腹?jié)點(diǎn)中的業(yè)務(wù)標(biāo)識(shí)(業(yè)務(wù)實(shí)例號(hào))所對(duì)應(yīng)的業(yè)務(wù)。每分配一個(gè)BLOCK，索引指針沿分配策略表向后移一個(gè)節(jié)點(diǎn)。由于分配策略是由多個(gè)循環(huán)鏈表串接起來的，一個(gè)循環(huán)鏈表發(fā)送完畢后，緊接著就發(fā)送下一個(gè)循環(huán)鏈表。如此往復(fù)，即可將各個(gè)分組傳輸業(yè)務(wù)的數(shù)據(jù)塊都發(fā)出。
較好的是，建立分配策略表時(shí)，針對(duì)當(dāng)前每個(gè)分組傳輸業(yè)務(wù)，建立一個(gè)計(jì)數(shù)器，計(jì)數(shù)器初值等于該業(yè)務(wù)的QoS權(quán)值(Q)；循環(huán)遍歷每個(gè)分組傳輸業(yè)務(wù)，將該業(yè)務(wù)實(shí)體標(biāo)識(shí)(業(yè)務(wù)實(shí)例號(hào))順序填入分配策略表中的各個(gè)循環(huán)鏈表。每次都從標(biāo)號(hào)為0的雙向循環(huán)鏈表開始，每個(gè)業(yè)務(wù)實(shí)例號(hào)在一個(gè)循環(huán)鏈表中只填一次，每填一次同時(shí)將該業(yè)務(wù)的計(jì)數(shù)器減1。
重復(fù)上一步的工作，若某業(yè)務(wù)的計(jì)數(shù)器已經(jīng)為0，則不再將該業(yè)務(wù)實(shí)體標(biāo)識(shí)(業(yè)務(wù)實(shí)例號(hào))填入分配策略表，該業(yè)務(wù)的計(jì)數(shù)器也不再減1。這時(shí)候，若該業(yè)務(wù)QoS權(quán)值為MAX_Q，則業(yè)務(wù)實(shí)例號(hào)在標(biāo)號(hào)為0到MAX_Q-1的循環(huán)鏈表中都占一節(jié)點(diǎn)。例如，若業(yè)務(wù)A的QoS權(quán)值為4，則業(yè)務(wù)實(shí)例號(hào)在標(biāo)號(hào)為0到3的循環(huán)鏈表，及t0～t3中都占一節(jié)點(diǎn)。同時(shí)，本發(fā)明需要針對(duì)每一個(gè)具體的業(yè)務(wù)實(shí)例，記錄其所占用各循環(huán)鏈表的節(jié)點(diǎn)號(hào)，直至所有業(yè)務(wù)的計(jì)數(shù)器都為0。這時(shí)，得到的分配策略表中各循環(huán)鏈表的總長度T就是塊發(fā)送周期的長度。事實(shí)上，塊發(fā)送周期的長度＝∑各個(gè)GPRS業(yè)務(wù)的QoS權(quán)值，即T＝∑Q。
各個(gè)業(yè)務(wù)A～D的數(shù)據(jù)包按發(fā)送次序填入各業(yè)務(wù)所占用的節(jié)點(diǎn)，直到將填入分配策略表填滿。按照分配策略表中各節(jié)點(diǎn)的順序，依此從頭至尾，發(fā)送各節(jié)點(diǎn)所對(duì)應(yīng)的分組數(shù)據(jù)包。每發(fā)送一個(gè)包后，將對(duì)應(yīng)節(jié)點(diǎn)分配給原有業(yè)務(wù)的后續(xù)數(shù)據(jù)包。當(dāng)發(fā)送完分配策略表的最后一個(gè)節(jié)點(diǎn)的數(shù)據(jù)包后，再從分配策略表頭節(jié)點(diǎn)開始發(fā)送數(shù)據(jù)包。如此循環(huán)反復(fù)，不停地將各個(gè)業(yè)務(wù)的數(shù)據(jù)包按照分配策略表所定義的規(guī)律發(fā)出去。
當(dāng)某一業(yè)務(wù)發(fā)生增刪時(shí)，根據(jù)本發(fā)明的分配策略需要進(jìn)行動(dòng)態(tài)調(diào)整。另外，業(yè)務(wù)在進(jìn)行過程中，其QoS要求可能會(huì)有變化，則QoS權(quán)值Q可能會(huì)變大或變小。實(shí)際上，業(yè)務(wù)增刪可以認(rèn)為是Q變化的特例，即業(yè)務(wù)增加是Q變大，業(yè)務(wù)刪除則是Q變小，因此，分配策略的調(diào)整分為兩種情況QoS權(quán)值Q增大時(shí)和QoS權(quán)值Q減小時(shí)。
業(yè)務(wù)QoS權(quán)值Q增大時(shí)的調(diào)整方法是設(shè)業(yè)務(wù)QoS權(quán)值由q1變大到q2，則新的分配策略大周期Tnew＝Told＋(q2－q1)。為調(diào)整分配策略表，將原來的第q1個(gè)到第(q2-1)個(gè)的小周期的最后都加入一個(gè)節(jié)點(diǎn)，并把這些節(jié)點(diǎn)用于該變化業(yè)務(wù)。圖3A是以業(yè)務(wù)C的增加為實(shí)施例的示意圖，也就是說，當(dāng)業(yè)務(wù)C的QoS權(quán)值Q由1增大為4，則一個(gè)新的分配策略周期Tnew＝10＋3＝13。相應(yīng)地，需要在第二個(gè)到第四個(gè)循環(huán)鏈表，即t0～t4，均都增加一個(gè)節(jié)點(diǎn)，如標(biāo)有實(shí)例號(hào)C的陰影框。
業(yè)務(wù)QoS權(quán)值Q減小時(shí)的調(diào)整方法是設(shè)業(yè)務(wù)QoS權(quán)值由q2變小到q1，則新的分配策略大周期Tnew＝To1d－(q2－q1)。為調(diào)整分配策略表，將原來的第q1個(gè)到第(q2－1)個(gè)的小周期中用于該變化業(yè)務(wù)的節(jié)點(diǎn)都刪除即可。仍然以業(yè)務(wù)C為例，參見圖3B。當(dāng)業(yè)務(wù)C的QoS權(quán)值由4再減少為2時(shí)，則一個(gè)新的分配策略周期Tnew＝13－2＝11。這時(shí)，需要在圖3A的基礎(chǔ)上，將第三到第四的循環(huán)鏈表，即t2和t3中的標(biāo)有實(shí)例號(hào)C的節(jié)點(diǎn)刪除即可。
由于業(yè)務(wù)實(shí)例記錄了所占用各循環(huán)鏈表的節(jié)點(diǎn)號(hào)，所以這個(gè)操作是直接定位操作，不需搜索。
可見，根據(jù)本發(fā)明的方法不僅有效體現(xiàn)了分配思想的要求，而且，沒有計(jì)算，沒有搜索，全是直接定位操作，并且QoS權(quán)值調(diào)整不對(duì)已有的其他業(yè)務(wù)分配進(jìn)行計(jì)算和操作，是一個(gè)高效實(shí)用的方法實(shí)現(xiàn)。應(yīng)當(dāng)理解的是，雖然本發(fā)明通過上述較佳實(shí)施例加以描述本發(fā)明的技術(shù)方案，它還可以廣泛應(yīng)用于分組無線數(shù)據(jù)通信系統(tǒng)中，如GSMGPRS基站子系統(tǒng)的軟件系統(tǒng)中，并對(duì)其它數(shù)據(jù)通信系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)也有一定的借鑒作用。因此，對(duì)于本領(lǐng)域熟知的技術(shù)人員來說，可以根據(jù)本發(fā)明的技術(shù)方案做出更改或變形，而它們均應(yīng)屬于本發(fā)明后附權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種利用服務(wù)質(zhì)量參數(shù)對(duì)分組無線信道共享分配的方法，用于無線數(shù)據(jù)通信系統(tǒng)中，其中在該系統(tǒng)的無線空中接口上，無線載頻劃分為多個(gè)無線信道，該每一無線信道被多個(gè)數(shù)據(jù)業(yè)務(wù)共享，而該每一數(shù)據(jù)業(yè)務(wù)所擁有的該服務(wù)質(zhì)量參數(shù)分別包含傳輸模式參數(shù)；無線優(yōu)先級(jí)參數(shù)；以及峰值速率參數(shù)，該方法的特征在于a)將各該數(shù)據(jù)業(yè)務(wù)所擁有的該多變量的服務(wù)質(zhì)量參數(shù)折算成一個(gè)單變量的權(quán)值參數(shù)；b)構(gòu)造一個(gè)包含一串節(jié)點(diǎn)的分配策略表，用于表決各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包在該無線信道上的發(fā)送次序和占用份額，該每一節(jié)點(diǎn)對(duì)應(yīng)一個(gè)該數(shù)據(jù)包；c)將各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包按照發(fā)送次序分別填入分配策略表；d)按照分配策略表中各該節(jié)點(diǎn)的順序，依次發(fā)送該節(jié)點(diǎn)所對(duì)應(yīng)的分組數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟a)還包括e)將所述權(quán)值參數(shù)在整數(shù)1及最大的權(quán)值之間取值。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟b)還包括f)定義該分配策略表的總長度為信道當(dāng)前各該業(yè)務(wù)的權(quán)值之和；g)依據(jù)各該業(yè)務(wù)的權(quán)值分配該業(yè)務(wù)所應(yīng)占用的該節(jié)點(diǎn)數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于所述步驟f)還包括h)定義第一分配周期，令所有業(yè)務(wù)需傳送的該數(shù)據(jù)包之和為該第一周期值；i)設(shè)置一個(gè)索引指針，初始指向該第一分配周期下的首節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于步驟h)還包括j)進(jìn)一步定義多個(gè)循環(huán)鏈表，該循環(huán)鏈表的個(gè)數(shù)為信道中當(dāng)前所有業(yè)務(wù)的權(quán)值的最大值；k)依次排列該循環(huán)鏈表，并標(biāo)以序號(hào)；l)在該任意一個(gè)循環(huán)鏈表中，將所有權(quán)值不小于該序號(hào)的業(yè)務(wù)分配在該第二周期中。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于還包括m)依據(jù)該循環(huán)鏈表，周期性順序分配各該業(yè)務(wù)，每分配一個(gè)數(shù)據(jù)包，該索引指針后移；n)以序號(hào)從小到大的順序發(fā)送該循環(huán)鏈表。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于所述步驟l)還包括o)針對(duì)每一傳輸業(yè)務(wù)，建立一個(gè)初值為該業(yè)務(wù)的權(quán)值的計(jì)數(shù)器，實(shí)現(xiàn)該循環(huán)鏈表的分配。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟d)還包括p)每發(fā)送一個(gè)數(shù)據(jù)包后，將對(duì)應(yīng)節(jié)點(diǎn)分配給該原有業(yè)務(wù)的后續(xù)其它的數(shù)據(jù)包，直到該業(yè)務(wù)的最后一個(gè)節(jié)點(diǎn)發(fā)送完成后，再從該分配策略表的頭節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
9.根據(jù)權(quán)利要求5所述的方法，其特征在于還包括r)如果某一業(yè)務(wù)增加使其權(quán)值增大時(shí)，新分配策略表的總長度調(diào)整為原有各業(yè)務(wù)權(quán)值之和再加上該業(yè)務(wù)權(quán)值的增量；s)在每一排列在該業(yè)務(wù)原有的循環(huán)鏈表之后的循環(huán)鏈表中，均相應(yīng)地增加一個(gè)節(jié)點(diǎn)，用于分配該增量。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于還包括t)在該增加的節(jié)點(diǎn)上均填入該增加業(yè)務(wù)的實(shí)例號(hào)，依據(jù)索引指針依次發(fā)送數(shù)據(jù)塊。
11.根據(jù)權(quán)利要求5所述的方法，其特征在于還包括u)如果某一業(yè)務(wù)減少使其權(quán)值減小時(shí)，分配策略表的總長度調(diào)整為原有各業(yè)務(wù)權(quán)值之和減去該業(yè)務(wù)權(quán)值的減小量；v)在每一排列在該業(yè)務(wù)原有的循環(huán)鏈表之前的循環(huán)鏈表中，均相應(yīng)地刪除一個(gè)節(jié)點(diǎn)。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于還包括w)如果索引指針正指向該被刪除的節(jié)點(diǎn)，則調(diào)整索引指針。
全文摘要
一種利用服務(wù)質(zhì)量參數(shù)對(duì)分組無線信道共享分配的方法,用于無線數(shù)據(jù)通信系統(tǒng)中,其中包含:將各該數(shù)據(jù)業(yè)務(wù)所擁有的該多變量的服務(wù)質(zhì)量參數(shù)折算成一個(gè)單變量的權(quán)值參數(shù);構(gòu)造一個(gè)包含一串節(jié)點(diǎn)的分配策略表,用于表決各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包在該無線信道上的發(fā)送次序和占用份額,該每一節(jié)點(diǎn)對(duì)應(yīng)一個(gè)該數(shù)據(jù)包;將各該數(shù)據(jù)業(yè)務(wù)的數(shù)據(jù)包按照發(fā)送次序分別填入分配策略表;按照分配策略表中各該節(jié)點(diǎn)的順序,依次發(fā)送該節(jié)點(diǎn)所對(duì)應(yīng)的分組數(shù)據(jù)包。
文檔編號(hào)H04W72/04GK1330496SQ0010924
公開日2002年1月9日 申請(qǐng)日期2000年6月19日 優(yōu)先權(quán)日2000年6月19日
發(fā)明者邰宜斌, 蔣漢泉 申請(qǐng)人:深圳市中興通訊股份有限公司