專利名稱：一種寬帶無線通信系統(tǒng)中的數(shù)據(jù)排隊方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線難領(lǐng)域，特別是一種數(shù)據(jù)排隊方法。
背景技術(shù)：
對于寬帶無線通信系統(tǒng)，如最新的LTE系統(tǒng)，其數(shù)據(jù)的傳輸速率相比前面幾代通信系統(tǒng)極大提高，可達(dá)到100Mbit/S，而無線信道環(huán)境則極其復(fù)雜，由于信號衰落及干擾噪聲的影響，可能造成數(shù)據(jù)傳輸?shù)臅簳r中斷和重傳，而使系統(tǒng)產(chǎn)生數(shù)據(jù)的暫時擁堵。由于在高清視頻業(yè)務(wù)中，存在大量的數(shù)據(jù)量及較高的網(wǎng)絡(luò)延時要求，這一問題就顯得尤為突出，如果不能很好的解決這一問題，將發(fā)生數(shù)據(jù)包的大量丟失，使業(yè)務(wù)質(zhì)量出現(xiàn)明顯下降。要解決數(shù)據(jù)包丟失的問題，需要把來不及處理的數(shù)據(jù)在存儲器中暫時存放起來， 等待有可用的資源進(jìn)行傳輸?shù)臅r候再將數(shù)據(jù)發(fā)送出去。然而，實際的通信設(shè)備的存儲器容量是有限的，尤其是通信終端設(shè)備的存儲器容量更為有限，因此，存儲器怎么設(shè)計和規(guī)劃就成為了問題的關(guān)鍵。傳統(tǒng)的方法是開辟兩塊存儲區(qū)，采用乒乓存儲機(jī)制，其機(jī)制如圖3所示。當(dāng)存儲區(qū)A和B都沒有數(shù)據(jù)包時，可以接收數(shù)據(jù)包并將其存放于存儲區(qū)A，并立即對A 進(jìn)行處理，在此同時，可以繼續(xù)接收數(shù)據(jù)包，并將其存放于存儲區(qū)B，待存儲區(qū)A中的數(shù)據(jù)處理完畢并發(fā)送完成，則存儲區(qū)A又可以繼續(xù)接收數(shù)據(jù)包，同時再對存儲區(qū)B中的數(shù)據(jù)包進(jìn)行處理，如此循環(huán)往復(fù)。該方法在低速通信系統(tǒng)中得到了較好的應(yīng)用，然而，在寬帶通信系統(tǒng)中，如果出現(xiàn)信號質(zhì)量下降導(dǎo)致的傳輸暫時中斷或重傳，則兩塊存儲區(qū)的數(shù)據(jù)即使處理完畢，卻不能發(fā)出，此時就不能再接收新的數(shù)據(jù)包，由于是寬帶通信系統(tǒng)，其速率非常的高，如果頻繁得停止對數(shù)據(jù)的接收，就會造成大量的數(shù)據(jù)丟失，因而，該種方法在寬帶無線通信系統(tǒng)中有其明顯的局限性。

發(fā)明內(nèi)容
本發(fā)明的目的就是提供一種寬帶無線通信系統(tǒng)中的數(shù)據(jù)排隊方法，它有效的解決了傳統(tǒng)調(diào)度存儲裝置中由于傳輸誤塊而導(dǎo)致的數(shù)據(jù)包大量丟失導(dǎo)致業(yè)務(wù)質(zhì)量嚴(yán)重下降的問題。本發(fā)明的目的是通過這樣的技術(shù)方案實現(xiàn)的，它包括有N個存儲區(qū)，N為大于2的自然數(shù)，其步驟為
1)根據(jù)接收到的數(shù)據(jù)包的先后順序依次存儲在空閑存儲區(qū)內(nèi)；
2)在完成步驟1)的同時對存儲的數(shù)據(jù)包按存儲先后順序依次進(jìn)行處理，并對處理完的數(shù)據(jù)包按存儲先后順序依次進(jìn)行發(fā)送，存儲區(qū)發(fā)送完數(shù)據(jù)包后將存儲區(qū)內(nèi)的空間釋放，成為空閑存儲區(qū)；
3 )接收新數(shù)據(jù)包，重復(fù)步驟1)和步驟2 )，對存儲區(qū)進(jìn)行循環(huán)使用。進(jìn)一步，存儲區(qū)的預(yù)設(shè)數(shù)量計算方法為
1)對數(shù)據(jù)接收、處理、發(fā)送的過程進(jìn)行數(shù)學(xué)建模，假定接收數(shù)據(jù)速率為一恒定值 Λ，隊列中平均處理速率為# ,由于傳輸塊錯誤而發(fā)生重傳所需時間為D[x]；2)根據(jù)P-K均值公式計算存儲器數(shù)量N
權(quán)利要求
1.一種無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，其特征在于它包括有N個存儲區(qū)，N為大于2的自然數(shù)，其步驟為1)根據(jù)接收到的數(shù)據(jù)包的先后順序依次存儲在空閑存儲區(qū)內(nèi)；2)在完成步驟1)的同時對存儲的數(shù)據(jù)包按存儲先后順序依次進(jìn)行處理，并對處理完的數(shù)據(jù)包按存儲先后順序依次進(jìn)行發(fā)送，存儲區(qū)發(fā)送完數(shù)據(jù)包后將存儲區(qū)內(nèi)的空間釋放，成為空閑存儲區(qū)；3 )接收新數(shù)據(jù)包，重復(fù)步驟1)和步驟2 )，對存儲區(qū)進(jìn)行循環(huán)使用。
2.如權(quán)利要求1所述的無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，其特征在于存儲區(qū)的預(yù)設(shè)數(shù)量計算方法為1)對數(shù)據(jù)接收、處理、發(fā)送的過程進(jìn)行數(shù)學(xué)建模，假定接收數(shù)據(jù)速率為一恒定值 Λ，隊列中平均處理速率為私，由于傳輸塊錯誤而發(fā)生重傳所需時間為D[x]；2)根據(jù)P-K均值公式計算存儲器數(shù)量N
3.如權(quán)利要求1所述的無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，其特征在于步驟1)中所述的數(shù)據(jù)包，按存儲區(qū)排序從小到大，依次存儲在存儲區(qū)內(nèi)。
4.如權(quán)利要求1所述的無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，其特征在于N取值為500。
5.如權(quán)利要求1所述的無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，其特征在于N取值為3。
全文摘要
一種無線寬帶通信系統(tǒng)中的數(shù)據(jù)排隊方法，它包括有N個存儲區(qū)，N通過公式直接算出最佳值，它根據(jù)接收到的數(shù)據(jù)包的先后順序依次存儲在空閑存儲區(qū)內(nèi)，同時對存儲的數(shù)據(jù)包按存儲先后順序依次進(jìn)行處理，并對處理完的數(shù)據(jù)包按存儲先后順序依次進(jìn)行發(fā)送，存儲區(qū)發(fā)送完數(shù)據(jù)包后將存儲區(qū)內(nèi)的空間釋放，成為空閑存儲區(qū)，接收新數(shù)據(jù)包，重復(fù)存儲，處理和釋放空間的過程，對存儲區(qū)進(jìn)行循環(huán)使用。本發(fā)明使用循環(huán)調(diào)度存儲的方式，改善了數(shù)據(jù)的排隊機(jī)制，降低了數(shù)據(jù)包的丟失概率。在存儲區(qū)數(shù)量的設(shè)置上，不同于傳統(tǒng)憑借經(jīng)驗設(shè)置，而采用科學(xué)的計算，使設(shè)置的存儲區(qū)數(shù)量準(zhǔn)確，并且利用率顯著提高。
文檔編號H04W28/04GK102348237SQ201110333369
公開日2012年2月8日 申請日期2011年10月28日 優(yōu)先權(quán)日2011年10月28日
發(fā)明者劉宇, 李小文, 王丹, 王華華, 陳發(fā)堂 申請人:重慶郵電大學(xué)