專利名稱：一種擁塞處理時選擇終端的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信中的擁塞處理領(lǐng)域，特別是涉及一種擁塞處理時選擇終端的 方法及裝置。
背景技術(shù)：
傳統(tǒng)的無線通信系統(tǒng)，當(dāng)發(fā)生擁塞或預(yù)測將要發(fā)生擁塞時，一般采取拒絕新用戶 或新連接接入、或者釋放當(dāng)前已接入的用戶或連接。而對于引入了自動調(diào)制編碼(AMC， Adaptive Modulation Coding)和功率控制技術(shù)的通信系統(tǒng)，如全球微波接入互操作性 (WiMAX,World Interoperability for Microwave Access)系統(tǒng)，由于用戶或終端可以根據(jù) 當(dāng)前的信號質(zhì)量和功控策略，改變所使用的調(diào)制編碼率(MPR，Modulation Order Product Code Rate)，即采用不同的MI3R對數(shù)據(jù)承載的效率不同，所以導(dǎo)致整個空口的容量隨著MPR 的不同而呈現(xiàn)巨大的波動。因此，拒絕新用戶或新連接接入、以及釋放當(dāng)前用戶或連接的方 法會嚴(yán)重影響用戶的服務(wù)質(zhì)量(QoS)體驗，并不是擁塞控制的最佳處理方式，一般不建議 采用。目前，通信系統(tǒng)中較為常見的一種擁塞處理方法是基站對已經(jīng)接入的終端觸發(fā) 切換流程，使終端切換到相鄰的資源比較空閑的基站，這樣既實現(xiàn)了擁塞控制處理，又不影 響已經(jīng)接入終端用戶的QoS體驗。在確定通信系統(tǒng)中的各個終端的擁塞處理優(yōu)先級時，通 常的方法是規(guī)定請求的最小預(yù)留帶寬越大的終端，擁塞處理的優(yōu)先級越高。但是，當(dāng)已經(jīng) 接入的終端請求的最小預(yù)留帶寬之間的差別不是很大時，特別是當(dāng)終端由于接收或發(fā)射的 信號強度不同，采取不同的Mra時，以及不同終端傳輸?shù)臄?shù)據(jù)量有明顯差別時，這種僅根據(jù) 最小預(yù)留帶寬的多少來確定終端的擁塞處理優(yōu)先級的策略并不一定可靠。例如在一個共有資源量為2M的通信系統(tǒng)中，存在兩個各占用IM資源量的終端A 和終端B，當(dāng)發(fā)生擁塞時將某個終端切換出去或釋放掉，其資源都給剩下的終端使用。如果 終端A和終端B請求的最小預(yù)留帶寬之間的差別很小時，但終端A和終端B采取的MRP對 帶寬使用率又差別很大時，如終端A的帶寬使用率是n，而終端B的帶寬使用率是2η，那么， 若留下的是終端Α，則此時通信系統(tǒng)總的吞吐量是2ηΜ ；若留下的是終端B，則此時通信系統(tǒng) 總的吞吐量是4ηΜ?？梢姡瑑H僅根據(jù)最小預(yù)留帶寬的多少來確定終端的擁塞處理優(yōu)先級并不一定能夠 取得預(yù)期的效果，甚至有時會對通信系統(tǒng)的性能或資源使用效率造成嚴(yán)重影響。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種擁塞處理時選擇終端的方法及裝置， 能夠在通信系統(tǒng)發(fā)生擁塞時，有效、快速、合理地確定當(dāng)前各個終端的擁塞處理優(yōu)先級。為達(dá)到上述目的，本發(fā)明公開了一種擁塞處理時選擇終端的方法，包括獲取各個 已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；發(fā)生擁塞時，基站確定擁塞處理的初步 優(yōu)先級，根據(jù)每兩個相鄰終端的最小預(yù)留帶寬相差百分比與所設(shè)門限的大小關(guān)系、以及帶寬使用率，獲得擁塞處理的二次優(yōu)先級；將所獲得的終端的二次優(yōu)先級排序，并選擇一個或 一個以上終端進行擁塞處理。上述方法中，所述獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率包 括計算各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；其中，所述最小預(yù)留帶寬 為終端所有連接的最小預(yù)留速率之和與該終端帶寬使用率的比值；所述帶寬使用率為 對于首次接入的終端，其帶寬使用率為終端的調(diào)制編碼率與(l-α)之積，其中，該α為媒 體接入控制子層和物理層的開銷率；對于非首次接入的終端，其帶寬使用率為終端在單位 時間內(nèi)所傳輸?shù)臄?shù)據(jù)量與單位時間內(nèi)所分配的時隙數(shù)的比值。其中，所述獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率還包括記 錄所計算得到的最小預(yù)留帶寬和帶寬使用率，及更新各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶 寬和帶寬使用率；其中，更新各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率為根 據(jù)終端的數(shù)據(jù)業(yè)務(wù)連接參數(shù)、帶寬使用率的變化，更新所述最小預(yù)留帶寬；根據(jù)終端的資源 分配、終端調(diào)制編碼率的變化、業(yè)務(wù)連接參數(shù)、傳輸?shù)臄?shù)據(jù)量及無線網(wǎng)絡(luò)環(huán)境的變化，更新 所述帶寬使用率。所述基站確定擁塞處理的初步優(yōu)先級具體為按最小預(yù)留帶寬從大到小 對已接入網(wǎng)絡(luò)的終端進行排序，并將該排序作為對已接入網(wǎng)絡(luò)的終端進行擁塞處理的初步 優(yōu)先級，并將該初步優(yōu)先級記錄到終端列表中。上述方法中，所述獲得擁塞處理的二次優(yōu)先級具體為al.判斷終端列表中兩個相鄰終端的最小預(yù)留帶寬相差百分比是否小于設(shè)定的門 限，如果小于設(shè)定的門限，則比較所述兩個相鄰終端的帶寬使用率的高低，選取帶寬使用率 低的終端作為二次優(yōu)先級高的終端，執(zhí)行步驟a2;如果不小于設(shè)定的門限，則所述兩個相 鄰終端的二次優(yōu)先級與初步優(yōu)先級相同，執(zhí)行步驟a2 ；a2.判斷是否遍歷完所有已接入網(wǎng)絡(luò)的終端，如果未遍歷完，則對未遍歷完的終端 進行二次優(yōu)先級的判斷；如果已遍歷完，則確定終端的二次優(yōu)先級，選擇一個或一個以上終 端進行擁塞處理。其中，所述判斷是否遍歷完所有已接入網(wǎng)絡(luò)的終端之前，該方法還包括根據(jù)獲得 的終端的二次優(yōu)先級，對與所述二次優(yōu)先級對應(yīng)的終端在終端列表中的排序進行更新。所 述對未遍歷完的終端進行二次優(yōu)先級的判斷具體為選取所述二次優(yōu)先級最低的終端、以 及排在其后的、與其相鄰的終端為本次遍歷的對象；判斷本次遍歷的對象的最小預(yù)留帶寬 相差百分比與所設(shè)定的門限之間的大?。贿@里，所述兩個相鄰終端的最小預(yù)留帶寬相差百 分比為兩個相鄰終端請求的最小預(yù)留帶寬之差與兩個相鄰終端中初步優(yōu)先級較高的終端 的最小預(yù)留帶寬的百分比。所述進行擁塞處理具體為斷開被選擇終端的網(wǎng)絡(luò)連接或者將 被選擇的終端切換至鄰區(qū)基站；其中，所述將被選擇的終端切換至鄰區(qū)基站的擁塞處理方 式為觸發(fā)被選擇的終端掃描鄰區(qū)基站信號，掃描到鄰區(qū)基站信號時，則將該被選擇的終端 切換至該鄰區(qū)基站。為實現(xiàn)上述方法，本發(fā)明提供一種擁塞處理時選擇終端的裝置，包括獲取單元、 終端選擇單元；其中，獲取單元，用于獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使 用率，并將獲取到的最小預(yù)留帶寬和帶寬使用率上報給終端選擇單元；終端選擇單元，用于 確定終端的初步優(yōu)先級和二次優(yōu)先級，并根據(jù)終端的二次優(yōu)先級排序，選擇一個或一個以 上終端進行擁塞處理。
上述裝置中，所述獲取單元，具體用于計算、記錄及更新各個已接入網(wǎng)絡(luò)的終端的 最小預(yù)留帶寬和帶寬使用率；該裝置還包括資源分配單元、流量統(tǒng)計單元和擁塞監(jiān)測單 元；其中，資源分配單元，用于為每個終端或連接分配傳輸數(shù)據(jù)的資源，并將終端傳輸?shù)臄?shù) 據(jù)量和為終端分配的資源信息發(fā)送給流量統(tǒng)計單元、所述獲取單元和所述擁塞監(jiān)測單元； 流量統(tǒng)計單元，用于對每個終端或連接上傳輸?shù)臄?shù)據(jù)量進行周期性的統(tǒng)計，并在發(fā)生擁塞 時，將統(tǒng)計數(shù)據(jù)上報給所述終端選擇單元；擁塞監(jiān)測單元，用于監(jiān)測基站是否發(fā)生擁塞，并 在發(fā)生擁塞時，將擁塞狀態(tài)上報給終端選擇單元。上述裝置中，所述終端選擇單元包括初步優(yōu)先級判斷子單元、門限判斷子單元、 二次優(yōu)先級判斷子單元、終端選取子單元；其中，初步優(yōu)先級判斷子單元，用于確定擁塞處 理的初步優(yōu)先級；門限判斷子單元，用于判斷終端列表中每兩個相鄰終端的最小預(yù)留帶寬 相差百分比是否小于設(shè)定的門限，并將判斷結(jié)果發(fā)送給二次優(yōu)先級判斷子單元；二次優(yōu)先 級判斷子單元，用于對所述門限判斷子單元確定的最小預(yù)留帶寬相差百分比小于設(shè)定的門 限的兩個相鄰終端，進行比較該兩個相鄰終端的帶寬使用率的大小，來獲得擁塞處理的二 次優(yōu)先級；終端選取子單元，用于根據(jù)所述二次優(yōu)先級判斷子單元確定的二次優(yōu)先級，選擇 一個或一個以上終端進行擁塞處理。其中，所述初步優(yōu)先級判斷子單元，還用于接收所述擁塞監(jiān)測單元上報擁塞狀態(tài)， 并從所述獲取單元獲取最小預(yù)留帶寬，以及生成記錄所述初步優(yōu)先級的終端列表；所述二 次優(yōu)先級判斷子單元，還用于從所述獲取單元獲取帶寬使用率，并選取帶寬使用率低的終 端為二次優(yōu)先級高的終端，以及根據(jù)獲得的二次優(yōu)先級，將對應(yīng)的終端在終端列表中的排 序進行更新。由以上技術(shù)方案可以看出，本發(fā)明的擁塞處理時選擇終端的方法及裝置，在通信 系統(tǒng)發(fā)生擁塞時，能夠選取合適的擁塞處理終端，進而提高擁塞處理的性能和有效性。具 體來講，通過先將終端按各自的最小預(yù)留帶寬的大小，從大到小排序并確定初步優(yōu)先級，即 最小預(yù)留帶寬越大的終端，進行擁塞處理的優(yōu)先級越高；然后，在已確定初步優(yōu)先級的終端 中，如果相鄰的兩個終端請求的最小預(yù)留帶寬相差百分比小于門限k時，則根據(jù)終端對帶 寬使用率的高低進行二次優(yōu)先級的確定，此時帶寬使用率越低的終端擁塞處理的優(yōu)先級越 高。如此，通過進一步確定終端的二次優(yōu)先級，能夠有效、合理選取終端來進行擁塞處理，避 免了對最小預(yù)留帶寬相差不大的兩個終端中、帶寬使用率較高的終端進行切換或中斷連接 等擁塞處理操作，如此，能夠提高擁塞處理的性能和有效性，同時也能夠充分利用資源，提 高了資源的使用效率。另外，基站計算或更新各個終端的最小預(yù)留帶寬和帶寬使用率后，會將得到的數(shù) 據(jù)進行存儲，以便通信系統(tǒng)發(fā)生擁塞時，能夠快速確定對終端進行擁塞處理的優(yōu)先級?？梢?，本發(fā)明從資源占用量和帶寬使用率兩方面，充分考慮終端的特性，通過對終 端的優(yōu)先級進行二次排序，進而能夠合理、有效、快速地選擇出終端進行擁塞處理，既提高 了擁塞處理的性能和有效性，同時又實現(xiàn)了資源的充分利用。


圖1為本發(fā)明終端與網(wǎng)絡(luò)建立連接及進行數(shù)據(jù)傳輸?shù)膶崿F(xiàn)流程示意圖；圖2為本發(fā)明擁塞處理時選擇終端的方法實現(xiàn)流程示意圖3為本發(fā)明擁塞處理時選擇終端的裝置實施例的組成示意圖。
具體實施例方式本發(fā)明的基本思想在于通信系統(tǒng)發(fā)生擁塞時，先將終端按各自的最小預(yù)留帶寬 的大小，從大到小排序并確定初步優(yōu)先級，即最小預(yù)留帶寬越大的終端，進行擁塞處理的優(yōu) 先級越高。如果已初步確定優(yōu)先級的兩個相鄰終端所請求的最小預(yù)留帶寬相差百分比小于 門限k，則根據(jù)終端對帶寬使用率的高低進行二次優(yōu)先級的確定，此時帶寬使用率越低的終 端擁塞處理的優(yōu)先級越高。需要說明的是，本發(fā)明對終端進行擁塞處理的優(yōu)先級包括初步優(yōu)先級和二次優(yōu)先 級。為使本發(fā)明上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施 例對本發(fā)明作進一步詳細(xì)的說明。終端請求與網(wǎng)絡(luò)建立連接時，基站會計算并記錄終端的資源占用量，并對終端的 連接請求進行接納判決。這里，所述終端的資源占用量包括最小預(yù)留帶寬和最大預(yù)留帶寬 等。一個終端可以建立多條連接，因此終端請求與網(wǎng)絡(luò)建立連接可以是終端首次接入，也可 以是終端已經(jīng)接入網(wǎng)絡(luò)，在原有連接的基礎(chǔ)上又建立新的連接。其中，最小預(yù)留帶寬為終端所有連接的最小預(yù)留速率之和與該終端帶寬使用率 的比值；具體計算過程如下基站在終端首次請求接入或新的連接建立時，計算終端或連接所請求的最小預(yù)留 帶寬，該最小預(yù)留帶寬的計算方法如公式(ι)所示
D',1 ι D',2 +, Jfi’NRsvRscimin =^~~^^——( 1)
vi在公式⑴中，i ^表示終端i的第j個連接的最小預(yù)留速率，其中，i、j、n均為 自然數(shù)，且j的取值為1，2，. . .，N ； Jli表示終端i對帶寬的使用效率，即終端i的帶寬使用 率；；^！^^二表示終端i的最小預(yù)留帶寬，即經(jīng)過第一次篩選后進行擁塞處理的優(yōu)先級。需要說明的是，終端在建立或修改業(yè)務(wù)流時，基站會存儲終端的相關(guān)信息，這些終 端的相關(guān)信息包括mpr、業(yè)務(wù)連接參數(shù)等。其中，該業(yè)務(wù)連接參數(shù)包括/^n、R^M’R^LM 示終端i的第j個連接的最大預(yù)留速率。這里，當(dāng)終端首次接入時，通過終端所采取的mpr來近似地估算η ρ其中，終端由 于接收或發(fā)射的信號強度不同而采取不同的mpr，由基站根據(jù)該終端接收或發(fā)射的信號的 強度來為該終端分配mpr。一般，采取不同的mra的終端所能承載的數(shù)據(jù)量的效率也是不同 的。終端首次接入時的帶寬使用率Hi的估算方法如公式(2)所示ili = mpr* (1-α ) (2)在公式(2)中，mi3r是終端采取的調(diào)制編碼率，α表示媒體接入控制(mac)子層和 物理層(phy)的開銷率，取值范圍為0 100(單位％)。這里，α是根據(jù)經(jīng)驗或一般的 規(guī)律來確定的，例如根據(jù)實際中最多采用的連接類型、傳輸數(shù)據(jù)包的類型，能夠確定mac 子層和物理層的開銷。另外，α可以作為基站的一個配置參數(shù)；也可以是一個固定的值，直 接寫在程序中。計算出終端的最小預(yù)留帶寬后，對該終端所請求的連接進行接納控制判決，即如果終端請求的最小預(yù)留帶寬大于通信系統(tǒng)空閑的資源時，則不允許終端接入或建立連接。 反之，如果請求的最小預(yù)留帶寬大于通信系統(tǒng)空閑的資源時，則允許終端接入或建立連接， 并進行正常的數(shù)據(jù)傳輸。在具體實現(xiàn)中，可以根據(jù)具體選擇的接納控制策略，修改接納控制算法。一般，常 見的接納控制判決算法表示為公式(3)總的可用資源X β彡已接入連接請求的資源+新請求的資源(3)在公式(3)中，系數(shù)β表示通信系統(tǒng)中的空閑資源占通信系統(tǒng)總的可用資源的比 重，β的取值范圍為0% 100%之間，通信系統(tǒng)總的可用資源X β表示通信系統(tǒng)的空閑 資源，β的具體取值根據(jù)通信系統(tǒng)需要預(yù)留的空閑資源而定。β取值越大，通信系統(tǒng)的空 閑資源就越大。而已接入連接請求的資源+新請求的資源表示終端所請求的資源，其中，不等式 右側(cè)的“資源”代表資源占有量，即最小預(yù)留帶寬或最大預(yù)留帶寬。因此，公式(3)即表示 當(dāng)通信系統(tǒng)的空閑資源大于或等于終端所請求的資源時，則允許終端接入網(wǎng)絡(luò)或與網(wǎng)絡(luò)建 立所請求的連接。例如當(dāng)公式(3)中不等式右側(cè)的“資源”取最小預(yù)留帶寬時，則采用的接納控制 算法為通信系統(tǒng)總的可用資源χ β >終端已接入的連接請求的最小預(yù)留帶寬+終端新請 求的最小預(yù)留帶寬，那么，當(dāng)通信系統(tǒng)的空閑資源大于或等于終端請求的最小預(yù)留帶寬，即 終端已接入的連接請求的最小預(yù)留帶寬+終端新請求的最小預(yù)留帶寬時，允許終端接入網(wǎng) 絡(luò)或與網(wǎng)絡(luò)建立所請求的連接。此處，還可以改變接納控制策略，即公式(3)中不等式右側(cè)的“資源”采用最大預(yù) 留帶寬。此時，通過適當(dāng)修改公式(3)即可得到采用的接納控制算法則變?yōu)橥ㄐ畔到y(tǒng)總的 可用資源X β >終端已接入的連接請求的最大預(yù)留帶寬+終端新請求的最大預(yù)留帶寬。其 中，該最大預(yù)留帶寬的計算方法與公式(1)所體現(xiàn)的原理相同，只是將的公式(1)中的最小 預(yù)留速率及丄替換為最大預(yù)留速率^7ax,具體計算最大預(yù)留帶寬沿ViJli^ax的過程如公式(4) 所示
在公式(4)中，^？^表示終端i的第j個連接的最大預(yù)留速率，其中，i、j、N均為自 然數(shù)，且j的取值為1，2，. . .，N ； Jli表示終端i的帶寬使用率；示終端i的最大 預(yù)留帶寬，即經(jīng)過第一次篩選后進行擁塞處理的優(yōu)先級。帶寬使用率的計算方法如下所述帶寬使用率為對于首次接入的終端，其帶寬使用率為終端的調(diào)制編碼率與 (l-α)之積，其中，該α為媒體接入控制子層和物理層的開銷率；對于非首次接入的終端， 其帶寬使用率為終端在單位時間內(nèi)所傳輸?shù)臄?shù)據(jù)量與單位時間內(nèi)所分配的時隙數(shù)的比值。 具體說明如下在終端首次接入或建立新的連接后，基站會檢測各個終端或連接對空口資源的使 用情況，即在一段統(tǒng)計時間內(nèi)，基站根據(jù)每個終端或連接傳輸?shù)臄?shù)據(jù)量、所分配到的帶寬等 信息，對各個終端的帶寬使用率進行周期性統(tǒng)計。對于首次接入的終端i，通過公式(2)能 夠估算出該終端的帶寬使用率η”而對于不是首次接入的終端i的帶寬使用率1，則采取
9如公式(5)所示的計算方法 在公式(5)中，η 1表示終端i在一段統(tǒng)計時間內(nèi)的帶寬使用效率。其中，Numsiiu表 示單位時間內(nèi)每個終端所傳輸?shù)臄?shù)據(jù)量，該Nuhisdu的單位為bit。在一段統(tǒng)計時間內(nèi)，如1 秒，基站統(tǒng)計為終端i調(diào)度的服務(wù)數(shù)據(jù)單元(SDU，Service Data Unit)的數(shù)量。其中，SDU 的數(shù)量相當(dāng)于真正傳輸?shù)臄?shù)據(jù)量，不包括MAC子層和物理層的開銷。燦！^㈣表示單位時間內(nèi) 分配的時隙(slot)數(shù)，此處，基站會根據(jù)業(yè)務(wù)連接參數(shù)即QoS參數(shù)、當(dāng)前傳輸?shù)臄?shù)據(jù)量、終 端的MI5R等信息，為該終端分配對應(yīng)的時隙，基站在統(tǒng)計時間內(nèi)，統(tǒng)計為終端i分配的slot 數(shù)，然后計算得得到單位時間內(nèi)分配的時隙數(shù)Numsl。t。這里，統(tǒng)計時間以及統(tǒng)計的周期一般 根據(jù)通信系統(tǒng)的性能、以及實際通信過程中所積累的經(jīng)驗進行設(shè)定。并且，如果允許終端接入網(wǎng)絡(luò)或與網(wǎng)絡(luò)成功建立連接，則基站會在隨后的過程如 傳輸數(shù)據(jù)中，根據(jù)終端MPR的變化、業(yè)務(wù)連接參數(shù)等的變化，并結(jié)合公式(1)、(5)適時更新 終端或連接所請求最小預(yù)留帶寬。根據(jù)終端的資源分配、終端MPR的變化、業(yè)務(wù)連接參數(shù)、 傳輸?shù)臄?shù)據(jù)量及無線網(wǎng)絡(luò)環(huán)境的變化，并結(jié)合公式(5)更新所述帶寬使用率。這里，對最小預(yù)留帶寬及帶寬使用率進行適時地更新，是由于帶寬分配的最小單 位是slot，而每個slot隨著無線網(wǎng)絡(luò)環(huán)境和MPR的變化，所能承載的數(shù)據(jù)量也相差很大，也 就是說，采取不同的MPR的終端所能承載的數(shù)據(jù)量的效率是不同的。例如以下行為例，采 用的MPR為QPSK-1/2時，每個slot可以承載48bit，而采用的MPR為64QAM-5/6時，每個 slot可以承載240bit,比采用QPSK-1/2時高出了近4倍。此外，基站對各個終端進行上述的計算或更新后，會將得到的最小預(yù)留帶寬和帶 寬使用率的數(shù)據(jù)進行記錄，以便通信系統(tǒng)在發(fā)生擁塞時，能夠快速確定對各個終端進行擁 塞處理的優(yōu)先級。下面結(jié)合圖1，說明本發(fā)明終端與網(wǎng)絡(luò)連接并進行數(shù)據(jù)傳輸?shù)膶崿F(xiàn)流程，本實施例 用最小預(yù)留帶寬來表示資源占有量，具體步驟如下步驟101，終端請求接入網(wǎng)絡(luò)或請求建立新的連接；步驟102，基站根據(jù)公式(1)計算請求的最小預(yù)留帶寬；本步驟中，計算請求的最小預(yù)留帶寬，實際上是為了滿足步驟103的需要，將該最 小預(yù)留帶寬作為接納控制判決策略。步驟103，基站根據(jù)接納算法公式(3)進行接納判決，判斷是否允許終端接入網(wǎng)絡(luò) 或與網(wǎng)絡(luò)建立新的連接；如果允許，則進入步驟104 ；如果不允許，則結(jié)束當(dāng)前流程。步驟104，允許接納，則終端接入網(wǎng)絡(luò)或與網(wǎng)絡(luò)建立新的連接；步驟105，終端與網(wǎng)絡(luò)之間進行數(shù)據(jù)傳輸；步驟106，在傳輸數(shù)據(jù)的過程中，基站對終端的最小預(yù)留帶寬和帶寬使用率進行適 時的更新。在傳輸數(shù)據(jù)的過程中，基站根據(jù)傳輸?shù)臄?shù)據(jù)量及分配的帶寬，對終端需要的最小 預(yù)留帶寬和帶寬使用率依據(jù)公式(1)、(5)進行相應(yīng)的更新。以上所述為本發(fā)明為擁塞處理所做的準(zhǔn)備工作，計算、更新并記錄最小預(yù)留帶寬 和帶寬使用率，以便在通信系統(tǒng)發(fā)生擁塞時，能夠快速地確定終端的優(yōu)先級。下面來說明基站確定終端擁塞處理優(yōu)先級的實現(xiàn)過程，參照圖2，示出了本發(fā)明擁塞處理時選擇終端的方 法實現(xiàn)流程，主要包括以下步驟步驟201，獲取各個終端的最小預(yù)留帶寬和帶寬使用率；本步驟中，所述獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率包括 計算、記錄及更新各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率。這里，對已接入網(wǎng) 絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率進行計算、記錄并適時更新的方法，參照上述的計 算、記錄及更新最小預(yù)留帶寬和帶寬使用率的相關(guān)說明，此處不再贅述。這里，所述適時更新是指終端在無線網(wǎng)絡(luò)環(huán)境和Mra等發(fā)生變化時，基站更新對 應(yīng)的終端的最小預(yù)留帶寬和帶寬使用率。步驟202，通信系統(tǒng)發(fā)生擁塞時，基站確定對已經(jīng)接入網(wǎng)絡(luò)的終端進行擁塞處理的 初步優(yōu)先級，并生成記錄該初步優(yōu)先級的終端列表；當(dāng)監(jiān)測到通信系統(tǒng)發(fā)生擁塞時，基站根據(jù)已接入網(wǎng)絡(luò)的終端所請求的最小預(yù)留帶 寬確定所述初步優(yōu)先級，即在計算得到的最小預(yù)留帶寬中，最小預(yù)留帶寬越大的終端，擁 塞處理的初步優(yōu)先級就越高，進而得到對終端進行擁塞處理的初步優(yōu)先級。這里，基站按照計算出來的最小預(yù)留帶寬，對各個已經(jīng)接入網(wǎng)絡(luò)的終端進行從大 到小排序，最小預(yù)留帶寬越大的終端，擁塞處理的初步優(yōu)先級就越高。并且基站依據(jù)初步 優(yōu)先級的排序結(jié)果生成終端列表，即通過終端列表來記錄已經(jīng)接入網(wǎng)絡(luò)的終端的初步優(yōu)先 級。此時，對各個已經(jīng)接入網(wǎng)絡(luò)的終端進行初步優(yōu)先級排序，主要是針對需要選取兩個以上 的終端進行擁塞處理時的情況，實際上，對于選取一個終端進行擁塞處理時，為節(jié)省處理時 間、提高擁塞處理的效率，也可不必將對各個已經(jīng)接入網(wǎng)絡(luò)的終端進行初步優(yōu)先級的排序， 也就是說，基站可以在計算出來的最小預(yù)留帶寬中選取最小預(yù)留帶寬最大和次大的終端， 以進行后續(xù)的最小預(yù)留帶寬差的比較。這種情況下，終端列表中可以就只有處在第一位的 最小預(yù)留帶寬最大和處在第二位的最小預(yù)留帶寬次大的終端。需要說明的是，終端列表中記錄著終端的初步優(yōu)先級次序，這里，設(shè)定該終端列表 中記錄的終端的初步優(yōu)先級次序，由高到低排列，且本實施例以終端在終端列表中的排列 序號為各終端的代號，即位于第一位的終端1的初步優(yōu)先級高于位于第二位的終端2的初 步優(yōu)先級。另外，基站通過采取具體的擁塞判決算法來監(jiān)測、及判斷通信系統(tǒng)是否發(fā)生擁塞。 這里，基站通過獲得原始的資源分配信息，例如單位時間內(nèi)終端請求資源多少次，滿足了 多少次，不能滿足多少次；或者，總的請求資源量，其中滿足了多少，拒絕了多少等，對通信 系統(tǒng)中的資源是否緊張以及資源的緊張程度等進行判斷，進而通過結(jié)合所采取的擁塞判決 算法判斷通信系統(tǒng)中是否發(fā)生擁塞。實際上，對于如何判斷系統(tǒng)發(fā)生擁塞，本實施例并不對 此進行限定的，這是因為本實施例著重于擁塞發(fā)生后，如何選取終端進行擁塞處理。步驟203，判斷終端列表中相鄰兩個終端的最小預(yù)留帶寬相差百分比是否小于 設(shè)定的門限，如果小于設(shè)定的門限，則執(zhí)行步驟204;如果不小于設(shè)定的門限，則執(zhí)行步驟 205 ；在已初步確定優(yōu)先級的終端中，當(dāng)相鄰的兩個終端的最小預(yù)留帶寬相差不大，即 該相鄰的兩個終端的最小預(yù)留帶寬相差百分比小于設(shè)定的門限時，則需要充分考慮終端本 身的特性如帶寬使用率，并根據(jù)終端的帶寬使用率進行二次優(yōu)先級的確定，選取帶寬使用率低的終端進行擁塞處理；此時，帶寬使用率越低的終端擁塞處理的二次優(yōu)先級越高。其中，所述門限為基站在計算終端二次優(yōu)先級時，帶寬使用率所占的一個比重，當(dāng) 相鄰的兩個終端的最小預(yù)留帶寬相差不大時，所設(shè)定的門限越大，表示在計算終端二次優(yōu) 先級時就越多地考慮了帶寬使用率。當(dāng)相鄰的兩個終端的最小預(yù)留帶寬在數(shù)值上差別很大時，即相鄰的兩個終端的最 小預(yù)留帶寬相差百分比不小于設(shè)定的門限時，則忽略終端本身的特性，優(yōu)先選擇最小預(yù)留 帶寬大的終端進行擁塞處理。此時，這兩個相鄰終端的二次優(yōu)先級與它們的初步優(yōu)先級是 相同的，不必進行排列位置和排列序號的更新，轉(zhuǎn)入下一組的兩個相鄰終端的最小預(yù)留帶 寬相差百分比的判斷。其中，所述相鄰的兩個終端的最小預(yù)留帶寬相差百分比為兩個相鄰 終端請求的最小預(yù)留帶寬之差與兩個相鄰終端中初步優(yōu)先級較高的終端的最小預(yù)留帶寬 的百分比。具體地，相鄰的兩個終端以終端i和終端(i+Ι)為例，基站判斷終端列表 中相鄰的終端i和終端(i+Ι)的最小預(yù)留帶寬差delta(i，i+1)是否滿足條件 delta(i,i + l)< RsvRsc1min *k，如果滿足該條件，則執(zhí)行步驟204 ；如果不滿足該條件，則執(zhí)行 步驟205。其中，所述最小預(yù)留帶寬相差百分比為終端i請求的最小預(yù)留帶寬和 終端(i+Ι)請求的最小預(yù)留帶寬^n^c=之差delta(i，i+l)與的百分比。兩個相 鄰終端i和終端(i+Ι)的最小預(yù)留帶寬差delta(i，i+1)的計算方法如公式(6)所示deltaii, z + 1) = RsvRscimia — RsvRsci^n( 6 )在公式(6)中，delta(i，i+1)表示終端i和終端(i+Ι)的最小預(yù)留帶寬差， 為終端i請求的最小預(yù)留帶寬，為終端(i+Ι)請求的最小預(yù)留帶寬。當(dāng)delta(i, j) < RsvRsc1min *k(7)時，則表示終端i和終端(i+Ι)的最小預(yù)留帶寬相差并不是很大，因此，需要進一 步根據(jù)終端i和終端(i+Ι)的帶寬使用率來確定這兩個相鄰終端的二次優(yōu)先級。在公式(7)中，k為基站所設(shè)置的門限，是基站進行擁塞處理時所使用的一個參 數(shù)，k的取值范圍0 100%，適用于所有終端和連接。k值表示通信系統(tǒng)考慮終端擁塞處 理優(yōu)先級時所傾向的角度，即是偏重于最小預(yù)留帶寬，還是偏重于帶寬使用率。這里，k值 越大，表示確定終端擁塞處理的優(yōu)先級時就越多地偏重于帶寬使用率，也可以將k值看成 帶寬使用率在計算終端擁塞處理的優(yōu)先級時所占的比重。因此，k的設(shè)置要合理，如果門限 k的取值過大，則會導(dǎo)致帶寬使用率過多地影響對終端進行擁塞處理的優(yōu)先級；如果k的取 值過小，則又不能充分的考慮帶寬使用率對終端擁塞處理的優(yōu)先級的影響。通常，k是個經(jīng) 驗值，且基站在配置k值時，一般應(yīng)將k值控制在30%以內(nèi)。步驟204，基站比較終端列表中相鄰兩個終端的帶寬使用率的大小，并根據(jù)比較結(jié) 果來獲得這兩個終端進行擁塞處理的二次優(yōu)先級，并根據(jù)得到的二次優(yōu)先級，將對應(yīng)的終 端在終端列表中的排序進行更新，然后執(zhí)行步驟205 ；其中，帶寬使用率越低的終端擁塞處理的二次優(yōu)先級越高，即如果終端(i+Ι)的 帶寬使用率ni+1小于終端i的帶寬使用率η”則終端(i+Ι)的二次優(yōu)先級高于終端i的 二次優(yōu)先級。此時，終端(i+Ι)與終端i交換在終端列表中的排列序號，且終端(i+Ι)在終 端列表中的排序位置更新到終端i之前。例如終端列表中的終端1與終端2進行比較后，終端2的二次優(yōu)先級高于終端1的二次優(yōu)先級，于是，終端2會與終端1會交換在終端列表 中的排列位置與排列序號，而排在終端列表中的第一位上，即原終端2更新為此次比較后 的終端1，原終端1更新為此次比較后的終端2。如此，按照所獲得的二次優(yōu)先級將對應(yīng)的 終端排序，每次比較之后，便根據(jù)獲得的終端的二次優(yōu)先級，對與所述二次優(yōu)先級對應(yīng)的終 端在終端列表的排序進行更新，能夠得到對終端進行擁塞處理的二次優(yōu)先級。步驟205，基站判斷是否遍歷完所有已接入網(wǎng)絡(luò)的終端，如果沒有遍歷完所有已接 入網(wǎng)絡(luò)的終端，則返回步驟203，并對沒有遍歷完的終端進行二次優(yōu)先級的判斷；如果已經(jīng) 遍歷所有已接入網(wǎng)絡(luò)的終端，則執(zhí)行步驟206 ；所述判斷沒有遍歷完的終端的二次優(yōu)先級的過程包括當(dāng)前終端列表中二次優(yōu)先 級最低的終端后面存在沒有遍歷的終端為沒有遍歷完所有已接入網(wǎng)絡(luò)的終端；選取該二次 優(yōu)先級最低的終端、排在該二次優(yōu)先級最低的終端后面、且與該二次優(yōu)先級最低的終端相 鄰的終端為本次遍歷的對象；判斷本次遍歷的對象的最小預(yù)留帶寬相差百分比與所設(shè)定的 門限之間的大小，即對所選取的遍歷對象執(zhí)行步驟203的操作。如果本次進行比較帶寬使用率的兩個相鄰終端是終端i與終端(i+Ι)，那么，進入 步驟203的下一組終端為終端(i+Ι)和終端(i+2)，例如原終端2由于其自身的二次優(yōu)先 級高于原終端1的二次優(yōu)先級，原終端2會與原終端1會交換在終端列表中的排列位置與 排列序號，那么，繼續(xù)進行比較和確定擁塞處理的二次優(yōu)先級時，進行比較的終端為更新后 的終端2與終端3，也就是原終端1與終端3。步驟206，基站根據(jù)確定的終端的二次優(yōu)先級，選擇一個或一個以上終端進行擁塞 處理，并結(jié)束本次終端選取的流程，轉(zhuǎn)入擁塞處理的流程。通過上述終端選擇流程確定進行擁塞處理的二次優(yōu)先級后，基站可以制定具體的 選擇策略，選取一個或多個終端進行擁塞處理。如設(shè)定選擇出的終端數(shù)占終端總數(shù)的百分 比P %，則根據(jù)終端的二次優(yōu)先級順序，從二次優(yōu)先級高的終端開始選取前P %的終端；又 或者，基站直接設(shè)定一個選取終端的數(shù)量Π，則選取二次優(yōu)先級排序中的前η個終端。其中，所述進行擁塞處理具體為斷開被選擇終端的網(wǎng)絡(luò)連接或者將被選擇的終 端切換至鄰區(qū)基站；此處，所述將被選擇的終端切換至鄰區(qū)基站的擁塞處理方式為觸發(fā) 被選擇的終端掃描鄰區(qū)基站信號，掃描到鄰區(qū)基站信號時，則將該被選擇的終端切換至該 鄰區(qū)基站。這里，對于選取多個終端進行擁塞處理是因為當(dāng)采用將選取的終端切換到鄰區(qū) 基站的擁塞處理措施時，由于切換過程中存在失敗或終端拒絕的情況，切換不一定成功，所 以在擁塞處理時可以選擇多個終端，對所選擇的終端同時發(fā)起切換流程；又或者，當(dāng)前擁塞 程度比較嚴(yán)重時，通過選擇多個終端同時進行擁塞處理，如此，能夠增加擁塞處理的力度， 以達(dá)到更快解決擁塞的目的。對于上述的各實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本 領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步 驟可以采用其他順序或者同時進行。為實現(xiàn)上述方法，本發(fā)明還提供一種擁塞處理時選擇終端的裝置，參照圖3，該裝 置300包括獲取單元301、終端選擇單元305 ；其中，獲取單元301，用于獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率， 具體用于計算、記錄各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率，并更新記錄的最小預(yù)留帶寬和帶寬使用率，并將所獲得最小預(yù)留帶寬和帶寬使用率上報給終端選擇單元 305 ；終端選擇單元305，用于結(jié)合獲取單元301上報的數(shù)據(jù)來確定終端的初步優(yōu)先級 和二次優(yōu)先級，并根據(jù)終端的二次優(yōu)先級排序，選擇一個或一個以上的終端進行擁塞處理。該裝置300還包括資源分配單元302、流量統(tǒng)計單元303和擁塞監(jiān)測單元304 ；其 中，資源分配單元302，用于為每個終端或連接分配傳輸數(shù)據(jù)的資源，并將終端傳輸?shù)?數(shù)據(jù)量和為該終端分配的資源信息發(fā)送給所述獲取單元301、流量統(tǒng)計單元303和擁塞監(jiān) 測單元304。同時，將資源的分配信息上報給終端選擇單元305。流量統(tǒng)計單元303，用于對每個終端或連接上傳輸?shù)臄?shù)據(jù)量進行周期性的統(tǒng)計，并 在發(fā)生擁塞時，將統(tǒng)計數(shù)據(jù)上報給終端選擇單元305。擁塞監(jiān)測單元304，用于監(jiān)測基站是否發(fā)生擁塞，并在發(fā)生擁塞時，將擁塞狀態(tài)上 報給終端選擇單元305。上述裝置中，所述終端選擇單元305進一步包括初步優(yōu)先級判斷子單元3051、門 限判斷子單元3052、二次優(yōu)先級判斷子單元3053、終端選取子單元3054 ；其中，初步優(yōu)先級判斷子單元3051，用于確定擁塞處理的初步優(yōu)先級。門限判斷子單元3052，用于判斷終端列表中每兩個相鄰終端的最小預(yù)留帶寬相差 百分比是否小于設(shè)定的門限，并將判斷結(jié)果發(fā)送給二次優(yōu)先級判斷子單元3053 ；二次優(yōu)先級判斷子單元3053，用于從所述獲取單元301獲取由門限判斷子單元 3052確定的、最小預(yù)留帶寬相差百分比小于門限的兩個相鄰終端的帶寬使用率，并通過比 較該兩個相鄰終端的帶寬使用率的大小，來獲得擁塞處理的二次優(yōu)先級。所述兩個相鄰終端的最小預(yù)留帶寬相差百分比為兩個相鄰終端請求的最小預(yù)留 帶寬之差與兩個相鄰終端中初步優(yōu)先級較高的終端的最小預(yù)留帶寬的百分比。當(dāng)最小預(yù)留 帶寬相差百分比小于設(shè)定的門限時，帶寬使用率小的終端的二次優(yōu)先級高。其中，所述初步優(yōu)先級判斷子單元3051，還用于接收所述擁塞監(jiān)測單元上報擁塞 狀態(tài)，并從獲取單元301獲取最小預(yù)留帶寬，以及生成記錄所述初步優(yōu)先級的終端列表。所 述初步優(yōu)先級判斷子單元3051從獲取單元301獲取最小預(yù)留帶寬后，選擇最小預(yù)留帶寬大 的終端為初步優(yōu)先級高的終端，并將所確定的初步優(yōu)先級順序記錄在終端列表中。所述二次優(yōu)先級判斷子單元3053，還用于從所述獲取單元301獲取帶寬使用率， 并選取帶寬使用率低的終端為二次優(yōu)先級高的終端，以及根據(jù)獲得的二次優(yōu)先級，將對應(yīng) 的終端在終端列表中的排序進行更新。終端選取子單元3054，用于根據(jù)所述二次優(yōu)先級判斷子單元3053確定的二次優(yōu) 先級，選擇一個或一個以上終端進行擁塞處理。在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部 分，可以參見其他實施例的相關(guān)描述即可。以上所述，僅為本發(fā)明的較佳實施例而已，只是 用來說明和解釋本發(fā)明，并非用于限定本發(fā)明的保護范圍。在本發(fā)明的精神和權(quán)利要求保 護范圍之內(nèi)，對本發(fā)明所作的任何修改、等同替換，都落入本發(fā)明的保護范圍。
權(quán)利要求
一種擁塞處理時選擇終端的方法，其特征在于，包括獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；發(fā)生擁塞時，基站確定擁塞處理的初步優(yōu)先級，根據(jù)每兩個相鄰終端的最小預(yù)留帶寬相差百分比與所設(shè)門限的大小關(guān)系、以及帶寬使用率，獲得擁塞處理的二次優(yōu)先級；將所獲得的終端的二次優(yōu)先級排序，并選擇一個或一個以上終端進行擁塞處理。
2.根據(jù)權(quán)利要求1所述的擁塞處理時選擇終端的方法，其特征在于，所述獲取各個已 接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率包括計算各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；其中，所述最小預(yù)留帶寬為終端所有連接的最小預(yù)留速率之和與該終端帶寬使用率的比值；所述帶寬使用率為對于首次接入的終端，其帶寬使用率為終端的調(diào)制編碼率與 (l-α)之積，其中，該α為媒體接入控制子層和物理層的開銷率；對于非首次接入的終端，其帶寬使用率為終端在單位時間內(nèi)所傳輸?shù)臄?shù)據(jù)量與單位時 間內(nèi)所分配的時隙數(shù)的比值。
3.根據(jù)權(quán)利要求2所述的擁塞處理時選擇終端的方法，其特征在于，所述獲取各個已 接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率還包括記錄所計算得到的最小預(yù)留帶寬和帶寬使用率，及更新各個已接入網(wǎng)絡(luò)的終端的最小 預(yù)留帶寬和帶寬使用率；其中，更新各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率為 根據(jù)終端的數(shù)據(jù)業(yè)務(wù)連接參數(shù)、帶寬使用率的變化，更新所述最小預(yù)留帶寬； 根據(jù)終端的資源分配、終端調(diào)制編碼率的變化、業(yè)務(wù)連接參數(shù)、傳輸?shù)臄?shù)據(jù)量及無線網(wǎng) 絡(luò)環(huán)境的變化，更新所述帶寬使用率。
4.根據(jù)權(quán)利要求1所述的擁塞處理時選擇終端的方法，其特征在于，所述基站確定擁 塞處理的初步優(yōu)先級具體為按最小預(yù)留帶寬從大到小對已接入網(wǎng)絡(luò)的終端進行排序，并將該排序作為對已接入網(wǎng) 絡(luò)的終端進行擁塞處理的初步優(yōu)先級，并將該初步優(yōu)先級記錄到終端列表中。
5.根據(jù)權(quán)利要求1至4中任一項所述的擁塞處理時選擇終端的方法，其特征在于，所述 獲得擁塞處理的二次優(yōu)先級具體為al.判斷終端列表中兩個相鄰終端的最小預(yù)留帶寬相差百分比是否小于設(shè)定的門限， 如果小于設(shè)定的門限，則比較所述兩個相鄰終端的帶寬使用率的高低，選取帶寬使用率低 的終端作為二次優(yōu)先級高的終端，執(zhí)行步驟a2 ；如果不小于設(shè)定的門限，則所述兩個相鄰終端的二次優(yōu)先級與初步優(yōu)先級相同，執(zhí)行 步驟a2 ；a2.判斷是否遍歷完所有已接入網(wǎng)絡(luò)的終端，如果未遍歷完，則對未遍歷完的終端進行 二次優(yōu)先級的判斷；如果已遍歷完，則確定終端的二次優(yōu)先級，選擇一個或一個以上終端進 行擁塞處理。
6.根據(jù)權(quán)利要求5所述的擁塞處理時選擇終端的方法，其特征在于，所述判斷是否遍 歷完所有已接入網(wǎng)絡(luò)的終端之前，該方法還包括根據(jù)獲得的終端的二次優(yōu)先級，對與所述二次優(yōu)先級對應(yīng)的終端在終端列表中的排序2進行更新。
7.根據(jù)權(quán)利要求6所述的擁塞處理時選擇終端的方法，其特征在于，所述對未遍歷完 的終端進行二次優(yōu)先級的判斷具體為選取所述二次優(yōu)先級最低的終端、以及排在其后的、與其相鄰的終端為本次遍歷的對象；判斷本次遍歷的對象的最小預(yù)留帶寬相差百分比與所設(shè)定的門限之間的大?。?其中，所述兩個相鄰終端的最小預(yù)留帶寬相差百分比為兩個相鄰終端請求的最小預(yù) 留帶寬之差與兩個相鄰終端中初步優(yōu)先級較高的終端的最小預(yù)留帶寬的百分比。
8.根據(jù)權(quán)利要求7所述的擁塞處理時選擇終端的方法，其特征在于，所述進行擁塞處 理具體為斷開被選擇終端的網(wǎng)絡(luò)連接或者將被選擇的終端切換至鄰區(qū)基站；其中， 所述將被選擇的終端切換至鄰區(qū)基站的擁塞處理方式為觸發(fā)被選擇的終端掃描鄰區(qū)基站信號，掃描到鄰區(qū)基站信號時，則將該被選擇的終端 切換至該鄰區(qū)基站。
9.一種擁塞處理時選擇終端的裝置，其特征在于，包括獲取單元、終端選擇單元；其中，獲取單元，用于獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率，并將獲取 到的最小預(yù)留帶寬和帶寬使用率上報給終端選擇單元；終端選擇單元，用于確定終端的初步優(yōu)先級和二次優(yōu)先級，并根據(jù)終端的二次優(yōu)先級 排序，選擇一個或一個以上終端進行擁塞處理。
10.根據(jù)權(quán)利要求9所述的擁塞處理時選擇終端的裝置，其特征在于，所述獲取單元， 具體用于計算、記錄及更新各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；該裝置還包括資源分配單元、流量統(tǒng)計單元和擁塞監(jiān)測單元；其中， 資源分配單元，用于為每個終端或連接分配傳輸數(shù)據(jù)的資源，并將終端傳輸?shù)臄?shù)據(jù)量 和為終端分配的資源信息發(fā)送給流量統(tǒng)計單元、所述獲取單元和所述擁塞監(jiān)測單元；流量統(tǒng)計單元，用于對每個終端或連接上傳輸?shù)臄?shù)據(jù)量進行周期性的統(tǒng)計，并在發(fā)生 擁塞時，將統(tǒng)計數(shù)據(jù)上報給所述終端選擇單元；擁塞監(jiān)測單元，用于監(jiān)測基站是否發(fā)生擁塞，并在發(fā)生擁塞時，將擁塞狀態(tài)上報給終端 選擇單元。
11.根據(jù)權(quán)利要求9或10所述的擁塞處理時選擇終端的裝置，其特征在于，所述終端選 擇單元包括初步優(yōu)先級判斷子單元、門限判斷子單元、二次優(yōu)先級判斷子單元、終端選取 子單元；其中，初步優(yōu)先級判斷子單元，用于確定擁塞處理的初步優(yōu)先級；門限判斷子單元，用于判斷終端列表中每兩個相鄰終端的最小預(yù)留帶寬相差百分比是 否小于設(shè)定的門限，并將判斷結(jié)果發(fā)送給二次優(yōu)先級判斷子單元；二次優(yōu)先級判斷子單元，用于對所述門限判斷子單元確定的最小預(yù)留帶寬相差百分比 小于設(shè)定的門限的兩個相鄰終端，進行比較該兩個相鄰終端的帶寬使用率的大小，來獲得 擁塞處理的二次優(yōu)先級；終端選取子單元，用于根據(jù)所述二次優(yōu)先級判斷子單元確定的二次優(yōu)先級，選擇一個或一個以上終端進行擁塞處理。
12.根據(jù)權(quán)利要求11所述的擁塞處理時選擇終端的裝置，其特征在于，所述初步優(yōu)先 級判斷子單元，還用于接收所述擁塞監(jiān)測單元上報擁塞狀態(tài)，并從所述獲取單元獲取最小 預(yù)留帶寬，以及生成記錄所述初步優(yōu)先級的終端列表；所述二次優(yōu)先級判斷子單元，還用于從所述獲取單元獲取帶寬使用率，并選取帶寬使 用率低的終端為二次優(yōu)先級高的終端，以及根據(jù)獲得的二次優(yōu)先級，將對應(yīng)的終端在終端 列表中的排序進行更新。
全文摘要
本發(fā)明公開了一種擁塞處理時選擇終端的方法，包括獲取各個已接入網(wǎng)絡(luò)的終端的最小預(yù)留帶寬和帶寬使用率；發(fā)生擁塞時，基站確定擁塞處理的初步優(yōu)先級，根據(jù)最小預(yù)留帶寬差的百分比與所設(shè)門限的大小關(guān)系、帶寬使用率，獲得擁塞處理的二次優(yōu)先級；將所獲得的終端的二次優(yōu)先級排序，選擇一個或一個以上終端進行擁塞處理。本發(fā)明還公開一種擁塞處理時選擇終端的裝置，包括獲取單元、終端選擇單元等。因此，本發(fā)明能夠在通信系統(tǒng)發(fā)生擁塞時，有效、快速、合理地確定當(dāng)前各個終端的擁塞處理優(yōu)先級。
文檔編號H04W24/10GK101883380SQ20091008335
公開日2010年11月10日 申請日期2009年5月4日 優(yōu)先權(quán)日2009年5月4日
發(fā)明者金士英 申請人:中興通訊股份有限公司