本發(fā)明涉及無線通信領(lǐng)域，具體涉及一種基于用戶優(yōu)先級的網(wǎng)絡(luò)接入選擇方法和帶寬分配方法。

背景技術(shù)：

異構(gòu)網(wǎng)是指兩個(gè)或以上的無線通信系統(tǒng)采用不同的接入技術(shù)，或者是采用相同的無線接入技術(shù)但屬于不同的無線運(yùn)營商，利用現(xiàn)有的無線通信系統(tǒng)，通過系統(tǒng)之間的融合，使多系統(tǒng)之間取長補(bǔ)短來滿足未來移動通信業(yè)務(wù)需求。而為了實(shí)現(xiàn)這一目標(biāo)，就需要有一種優(yōu)秀的無線資源管理方案。

目前對用戶終端網(wǎng)絡(luò)接入選擇和帶寬分配算法一般都僅從用戶角度出發(fā)，為用戶提供盡可能多的資源，滿足用戶qos(qualityofservice，服務(wù)質(zhì)量)需求。然而在實(shí)際應(yīng)用中，不同的用戶服務(wù)類型對帶寬的需求不同，因而在某些情況下用戶并沒有充分利用所分配帶寬，也無法均衡使用異構(gòu)網(wǎng)中的所有網(wǎng)絡(luò)資源，導(dǎo)致網(wǎng)絡(luò)資源利用率較低。

技術(shù)實(shí)現(xiàn)要素：

為了解決現(xiàn)有技術(shù)中的上述問題，本發(fā)明提出了一種基于用戶優(yōu)先級的網(wǎng)絡(luò)接入選擇方法和帶寬分配方法，在保證終端帶寬需求的基礎(chǔ)上，能夠均衡網(wǎng)絡(luò)負(fù)載，并提高網(wǎng)絡(luò)資源的利用率，接入更多終端。

本發(fā)明提出一種基于用戶優(yōu)先級的網(wǎng)絡(luò)接入選擇方法，包括以下步驟：

步驟a1，根據(jù)當(dāng)前終端所處位置，查找當(dāng)前終端的可選網(wǎng)絡(luò)；

步驟a2，判斷所述當(dāng)前終端的可選網(wǎng)絡(luò)中是否存在負(fù)載未滿的網(wǎng)絡(luò)，若存在，則轉(zhuǎn)至步驟a3；否則，轉(zhuǎn)至步驟a4；

步驟a3，選擇負(fù)載最輕的網(wǎng)絡(luò)接入當(dāng)前終端；

步驟a4，針對各可選網(wǎng)絡(luò)，計(jì)算若當(dāng)前終端接入該網(wǎng)絡(luò)后，該網(wǎng)絡(luò)中帶寬重新分配后的結(jié)果；

帶寬重新分配的方法為：

按各終端優(yōu)先級從低到高的順序，依次降低部分在先接入終端的帶寬，為當(dāng)前終端分配帶寬；

步驟a5，根據(jù)步驟a4計(jì)算出的各可選網(wǎng)絡(luò)的所述帶寬重新分配后的結(jié)果，選擇給各優(yōu)先級的單個(gè)終端分配帶寬最大的網(wǎng)絡(luò)，接入當(dāng)前終端。

優(yōu)選地，步驟a4中帶寬重新分配后，同為優(yōu)先級i的各終端在同一網(wǎng)絡(luò)j內(nèi)具有相同的帶寬bi,j，且bi,j∈[bi^th,bi^opt]；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，表示優(yōu)先級為i的各終端對應(yīng)的預(yù)設(shè)最小帶寬，表示優(yōu)先級為i的各終端對應(yīng)的預(yù)設(shè)最優(yōu)帶寬。

優(yōu)選地，步驟a5具體為：

步驟a51，根據(jù)步驟a4計(jì)算出的各可選網(wǎng)絡(luò)的帶寬重新分配結(jié)果列出矩陣：

其中，bi,j表示優(yōu)先級為i的單個(gè)終端在可選網(wǎng)絡(luò)j中分配到的帶寬；i＝1,2,3,...,p；i＝1表示最高優(yōu)先級，i＝p表示最低優(yōu)先級；j表示可選網(wǎng)絡(luò)的序號，j＝1,2,3,...,k，k表示所述當(dāng)前終端的可選網(wǎng)絡(luò)總數(shù)量；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為i的終端，則默認(rèn)bi,j＝bi^opt；

步驟a52，i＝1；

步驟a53，計(jì)算集合{bi,1,bi,2,...,bi,k}中的最大帶寬值；

步驟a54，將所述最大帶寬值與集合{bi,1,bi,2,...,bi,k}中所有元素逐一比較，將數(shù)值小于所述最大帶寬值的元素所對應(yīng)的網(wǎng)絡(luò)從所述當(dāng)前終端的可選網(wǎng)絡(luò)中排除，保留數(shù)值等于所述最大帶寬值的元素所對應(yīng)的可選網(wǎng)絡(luò)，并將被排除網(wǎng)絡(luò)在矩陣b中所對應(yīng)的元素全部置為0；

步驟a55，若保留的可選網(wǎng)絡(luò)數(shù)量為1，則將當(dāng)前終端接入該保留的可選網(wǎng)絡(luò)；否則轉(zhuǎn)至步驟a56；

步驟a56，i＝i+1；若i≤p，則轉(zhuǎn)至步驟a53；否則，轉(zhuǎn)至步驟a57；

步驟a57；在保留的可選網(wǎng)絡(luò)中任選1個(gè)網(wǎng)絡(luò)，將當(dāng)前終端接入。

優(yōu)選地，步驟a4中，所述按終端優(yōu)先級從低到高的順序，依次降低部分在先接入終端的帶寬，為當(dāng)前終端分配帶寬，具體為：

步驟b1，按照優(yōu)先級從低到高的順序，將優(yōu)先級低于當(dāng)前終端優(yōu)先級a的各在先接入終端的帶寬降低，直到剩余帶寬tj＝ba,j，將剩余帶寬tj分配給當(dāng)前終端；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，ba,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為a的各在先接入終端的帶寬；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為a的在先接入終端，則默認(rèn)ba,j＝ba^opt；

步驟b2，若優(yōu)先級低于a的各在先接入終端的帶寬均已降到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，剩余帶寬tj仍然小于ba,j，且

則調(diào)整優(yōu)先級為a的各在先接入終端的帶寬為：

且給當(dāng)前終端分配相同的帶寬ba,j；其中，na,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為a的在先接入終端的數(shù)量；

步驟b3，若優(yōu)先級低于a的各在先接入終端的帶寬均已降到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，且

則按照優(yōu)先級從低到高的順序，依次降低優(yōu)先級高于a的各在先接入終端的帶寬，直到

調(diào)整優(yōu)先級為a的各在先接入終端的帶寬為ba^th，給當(dāng)前終端分配相同的帶寬

優(yōu)選地，步驟b1具體為：

步驟b11，i＝p；其中，p為最低優(yōu)先級；

步驟b12，若則轉(zhuǎn)至步驟b13；否則，轉(zhuǎn)至步驟b14；

步驟b13，將優(yōu)先級為i的各在先接入終端的帶寬均降低為：

剩余帶寬tj＝ba,j，將剩余帶寬分配給當(dāng)前終端；

步驟b14，將優(yōu)先級為i的各在先接入終端的帶寬均降低為bi^th，剩余帶寬tj＝tj+bi,jni,j-bi^thni,j；

步驟b15，i＝i-1；若i＜a，則轉(zhuǎn)至步驟b12；

其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，bi,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為i的各在先接入終端的帶寬；ni,j表示優(yōu)先級為i的各在先接入終端的數(shù)量；bi^th表示優(yōu)先級為i的各終端的預(yù)設(shè)最小帶寬；ba,j表示與當(dāng)前終端具有相同優(yōu)先級a的各在先接入終端的帶寬；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為a的在先接入終端，則默認(rèn)ba,j＝ba^opt。

優(yōu)選地，步驟b3具體為：

步驟b31，i＝a-1；

步驟b32，若

則轉(zhuǎn)至步驟b33；否則，轉(zhuǎn)至步驟b34；

步驟b33，將優(yōu)先級為i的各在先接入終端的帶寬均降低為：

同時(shí)調(diào)整優(yōu)先級為a的各在先接入終端的帶寬均為ba^th，將剩余帶寬分配給當(dāng)前終端；

步驟b34，將優(yōu)先級為i的各在先接入終端的帶寬均降低為剩余帶寬tj＝tj+bi,jni,j-bi^thni,j；

步驟b35，i＝i-1；若i≤1，則轉(zhuǎn)至步驟b32。

優(yōu)選地，若所有在先接入終端的帶寬均已降低到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，且

則將序號為j的網(wǎng)絡(luò)從所述當(dāng)前終端的可選網(wǎng)絡(luò)中排除。

優(yōu)選地，步驟a2中所述負(fù)載未滿的網(wǎng)絡(luò)，為剩余帶寬tj＞0的網(wǎng)絡(luò)；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，j＝1,2,3,...,k，k表示所述當(dāng)前終端的可選網(wǎng)絡(luò)總數(shù)量。

優(yōu)選地，步驟a3中所述負(fù)載最輕的網(wǎng)絡(luò)為：

其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，j＝1,2,3,...,k；k表示所述當(dāng)前終端的可選網(wǎng)絡(luò)總數(shù)量；tj^total表示可選網(wǎng)絡(luò)j的總帶寬；tj表示可選網(wǎng)絡(luò)j的剩余帶寬。

本發(fā)明同時(shí)提出一種基于用戶優(yōu)先級的帶寬分配方法，基于上面所述的網(wǎng)絡(luò)接入選擇方法，具體包括以下步驟：

步驟c1，判斷當(dāng)前終端所接入網(wǎng)絡(luò)的剩余帶寬是否足以給當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬，若是，則轉(zhuǎn)至步驟c2；否則，轉(zhuǎn)至步驟c3；

步驟c2，為當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬；

步驟c3，按各終端優(yōu)先級從低到高的順序，依次降低部分在先接入終端的帶寬，為當(dāng)前終端分配帶寬。

優(yōu)選地，步驟c3中當(dāng)選定的接入網(wǎng)絡(luò)在所述當(dāng)前終端的可選網(wǎng)絡(luò)中的序號為時(shí)，采用步驟b1至步驟b3所述的方法進(jìn)行帶寬分配。

本發(fā)明根據(jù)當(dāng)前終端的優(yōu)先級和各可選網(wǎng)絡(luò)的負(fù)載情況，確定當(dāng)前終端接入哪個(gè)網(wǎng)絡(luò)，分配多少帶寬。本發(fā)明的網(wǎng)絡(luò)接入選擇方法，優(yōu)先將終端接入到負(fù)載最輕的網(wǎng)絡(luò)，若所有可選網(wǎng)絡(luò)均為滿載，則選擇接入到能夠提供給終端更多資源的網(wǎng)絡(luò)。本發(fā)明的帶寬分配方法，根據(jù)各終端優(yōu)先級，在大于等于預(yù)設(shè)最小帶寬和小于等于預(yù)設(shè)最優(yōu)帶寬的范圍內(nèi)，動態(tài)調(diào)整各終端的帶寬；當(dāng)網(wǎng)絡(luò)資源充足時(shí)，給當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬；當(dāng)網(wǎng)絡(luò)已滿載時(shí)，則按優(yōu)先級從低到高的順序，降低部分在先接入終端的帶寬，從而給當(dāng)前終端分配所需范圍的帶寬。與傳統(tǒng)方法相比，本發(fā)明在保證終端帶寬需求的基礎(chǔ)上能夠均衡網(wǎng)絡(luò)負(fù)載，并提高網(wǎng)絡(luò)資源的利用率，接入更多終端。

附圖說明

圖1為本實(shí)施例中網(wǎng)絡(luò)接入選擇方法流程示意圖；

圖2為本實(shí)施例中的異構(gòu)網(wǎng)絡(luò)分布示意圖；

圖3為本實(shí)施例中將優(yōu)先級低于當(dāng)前終端的在先接入終端的帶寬降低的流程示意圖；

圖4為本實(shí)施例中將優(yōu)先級高于當(dāng)前終端的在先接入終端的帶寬降低的流程示意圖；

圖5為本實(shí)施例中根據(jù)各可選網(wǎng)絡(luò)的帶寬重新分配后的結(jié)果，為當(dāng)前終端選擇接入網(wǎng)絡(luò)的流程示意圖；

圖6為本實(shí)施例中帶寬分配方法流程示意圖。

具體實(shí)施方式

下面參照附圖來描述本發(fā)明的優(yōu)選實(shí)施方式。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是，這些實(shí)施方式僅僅用于解釋本發(fā)明的技術(shù)原理，并非旨在限制本發(fā)明的保護(hù)范圍。

本發(fā)明提出一種基于用戶優(yōu)先級的網(wǎng)絡(luò)接入選擇和帶寬分配方法，主要應(yīng)用于異構(gòu)網(wǎng)下用戶終端的網(wǎng)絡(luò)選擇和帶寬分配。這里所說的用戶優(yōu)先級，是事先根據(jù)用戶所請求的服務(wù)類型劃分出來的，因此也作為對應(yīng)用戶終端的優(yōu)先級，預(yù)先設(shè)定每個(gè)優(yōu)先級對應(yīng)的最小帶寬和最優(yōu)帶寬，以便為接入網(wǎng)絡(luò)中的用戶終端提供高質(zhì)量的帶寬服務(wù)。在選擇接入網(wǎng)絡(luò)時(shí)就按照本發(fā)明的帶寬分配方法，針對各個(gè)可選網(wǎng)絡(luò)進(jìn)行計(jì)算，算出當(dāng)前終端若接入該網(wǎng)絡(luò)，該網(wǎng)絡(luò)中帶寬重新分配的結(jié)果；然后，比較各個(gè)可選網(wǎng)絡(luò)的帶寬重新分配結(jié)果，選擇出給各優(yōu)先級單個(gè)終端分配資源最多的網(wǎng)絡(luò)。

如圖1所示，具體包括以下步驟：

步驟a1，根據(jù)當(dāng)前終端所處位置，查找當(dāng)前終端的可選網(wǎng)絡(luò)；

步驟a2，判斷所述當(dāng)前終端的可選網(wǎng)絡(luò)中是否存在負(fù)載未滿的網(wǎng)絡(luò)，若存在，則轉(zhuǎn)至步驟a3；否則，轉(zhuǎn)至步驟a4；

步驟a3，選擇負(fù)載最輕的網(wǎng)絡(luò)接入當(dāng)前終端；

步驟a4，針對各可選網(wǎng)絡(luò)，計(jì)算若當(dāng)前終端接入該網(wǎng)絡(luò)后，該網(wǎng)絡(luò)中帶寬重新分配后的結(jié)果；

帶寬重新分配的方法為：

按各終端優(yōu)先級從低到高的順序，依次降低部分在先接入終端的帶寬，為當(dāng)前終端分配帶寬；所述在先接入終端，指在當(dāng)前終端接入該網(wǎng)絡(luò)之前，已接入該網(wǎng)絡(luò)并已分配帶寬的終端；

步驟a5，根據(jù)步驟a4計(jì)算出的各可選網(wǎng)絡(luò)的所述帶寬重新分配后的結(jié)果，選擇給各優(yōu)先級的單個(gè)終端分配帶寬最大的網(wǎng)絡(luò)，接入當(dāng)前終端。

本實(shí)施例中，如圖2所示，橢圓1、2、3分別代表網(wǎng)絡(luò)bs1、bs2和bs3的覆蓋范圍，u1、u2、u3代表在先接入終端分屬的三種用戶服務(wù)類型(例如，視頻通話、語音通話、網(wǎng)頁瀏覽)；針對服務(wù)類型u1，設(shè)定其對應(yīng)終端的優(yōu)先級i＝1；同理，針對服務(wù)類型u2、u3，分別設(shè)定其對應(yīng)終端的優(yōu)先級為i＝2、i＝3；帶斜線的方框表示正在請求接入網(wǎng)絡(luò)的當(dāng)前終端所處的地理位置，這個(gè)位置剛好能被bs1、bs2和bs3這三個(gè)網(wǎng)絡(luò)都覆蓋到，因此當(dāng)前終端的可選網(wǎng)絡(luò)就有3個(gè)。

步驟a2所說的負(fù)載未滿的網(wǎng)絡(luò)，即為剩余帶寬tj＞0的網(wǎng)絡(luò)；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，j＝1,2,3,...,k，k表示所述當(dāng)前終端的可選網(wǎng)絡(luò)總數(shù)量。本實(shí)施例中，k＝3。

本實(shí)施例中，步驟a3所述負(fù)載最輕的網(wǎng)絡(luò)，如公式(1)所示：

其中，t1^total、和分別表示可選網(wǎng)絡(luò)bs1、bs2和bs3的總帶寬；t1、t2、t3分別表示可選網(wǎng)絡(luò)bs1、bs2和bs3的剩余帶寬。

如果bs1、bs2和bs3這三個(gè)網(wǎng)絡(luò)中存在一個(gè)或一個(gè)以上負(fù)載未滿的網(wǎng)絡(luò)，那么我們選擇其中負(fù)載最輕的網(wǎng)絡(luò)接入當(dāng)前終端就可以了。否則，就要按照步驟a4計(jì)算一下，若分別將當(dāng)前終端接入bs1、bs2和bs3，這三個(gè)網(wǎng)絡(luò)給各優(yōu)先級終端分配帶寬的情況；然后選出分配結(jié)果最為理想的網(wǎng)絡(luò)。

本實(shí)施例中，步驟a4中帶寬重新分配后，同為優(yōu)先級i的各終端在同一網(wǎng)絡(luò)j內(nèi)具有相同的帶寬bi,j，且bi,j∈[bi^th,bi^opt]；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，表示優(yōu)先級為i的各終端對應(yīng)的預(yù)設(shè)最小帶寬，表示優(yōu)先級為i的各終端對應(yīng)的預(yù)設(shè)最優(yōu)帶寬。對于優(yōu)先級為i的終端來說，和在不同網(wǎng)絡(luò)中的取值是相同的。

本實(shí)施例中，步驟a4中所述帶寬重新分配的方法為：

步驟b1，按照優(yōu)先級從低到高的順序，將優(yōu)先級低于當(dāng)前終端優(yōu)先級a的各在先接入終端的帶寬降低，直到剩余帶寬tj＝ba,j，將剩余帶寬tj分配給當(dāng)前終端；其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，ba,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為a的各在先接入終端的帶寬；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為a的在先接入終端，則默認(rèn)ba,j＝ba^opt；ba^opt表示優(yōu)先級為a的各終端對應(yīng)的預(yù)設(shè)最優(yōu)帶寬；

步驟b2，若優(yōu)先級低于a的各在先接入終端的帶寬均已降到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，剩余帶寬tj仍然小于ba,j，且剩余帶寬tj加上優(yōu)先級為a的所有在先接入終端的帶寬總和(tj+ba,jna,j)足以給包括當(dāng)前終端在內(nèi)的優(yōu)先級為a的各終端均分配不小于ba^th的帶寬，如公式(2)所示：

則調(diào)整優(yōu)先級為a的各在先接入終端的帶寬，如公式(3)所示：

且給當(dāng)前終端分配相同的帶寬ba,j；其中，na,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為a的在先接入終端的數(shù)量；ba^th表示優(yōu)先級為a的各終端對應(yīng)的預(yù)設(shè)最小帶寬；

步驟b3，若優(yōu)先級低于a的各在先接入終端的帶寬均已降到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，但是剩余帶寬tj加上優(yōu)先級為a的所有在先接入終端的帶寬總和(tj+ba,jna,j)仍不足以給包括當(dāng)前終端在內(nèi)的優(yōu)先級為a的各終端均分配不小于ba^th的帶寬，如公式(4)所示：

則按照優(yōu)先級從低到高的順序，依次降低優(yōu)先級高于a的各在先接入終端的帶寬，直到剩余帶寬tj加上優(yōu)先級為a的所有在先接入終端的帶寬總和(tj+ba,jna,j)能夠給包括當(dāng)前終端在內(nèi)的優(yōu)先級為a的各終端均分配等于ba^th的帶寬，如公式(5)所示：

調(diào)整優(yōu)先級為a的各在先接入終端的帶寬為ba^th，給當(dāng)前終端分配相同的帶寬

本實(shí)施例中，如圖3所示，步驟b1具體為：

步驟b11，i＝p；其中，p為最低優(yōu)先級；

步驟b12，若則轉(zhuǎn)至步驟b13；否則，轉(zhuǎn)至步驟b14；

步驟b13，將優(yōu)先級為i的各在先接入終端的帶寬均降低，如公式(6)所示：

剩余帶寬tj＝ba,j，將剩余帶寬分配給當(dāng)前終端；

步驟b14，將優(yōu)先級為i的各在先接入終端的帶寬均降低為bi^th，剩余帶寬tj＝tj+bi,jni,j-bi^thni,j；

步驟b15，i＝i-1；若i＜a，則轉(zhuǎn)至步驟b12。

其中，j表示所述當(dāng)前終端的可選網(wǎng)絡(luò)的序號，bi,j表示可選網(wǎng)絡(luò)j中優(yōu)先級為i的各在先接入終端的帶寬；ni,j表示優(yōu)先級為i的各在先接入終端的數(shù)量；bi^th表示優(yōu)先級為i的各終端的預(yù)設(shè)最小帶寬；ba,j表示與當(dāng)前終端具有相同優(yōu)先級a的各在先接入終端的帶寬；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為a的在先接入終端，則默認(rèn)ba,j＝ba^opt；ba^opt表示優(yōu)先級為a的各終端對應(yīng)的預(yù)設(shè)最優(yōu)帶寬。

本實(shí)施例中，如圖4所示，步驟b3具體為：

步驟b31，i＝a-1；

步驟b32，判斷將優(yōu)先級為i的各在先接入終端的帶寬均降為預(yù)設(shè)的最小帶寬后，是否滿足給包括當(dāng)前終端在內(nèi)的優(yōu)先級為a的各終端均分配不小于ba^th的帶寬，如公式(7)所示：

若滿足，則轉(zhuǎn)至步驟b33；否則，轉(zhuǎn)至步驟b34；

步驟b33，將優(yōu)先級為i的各在先接入終端的帶寬均降低，如公式(8)所示：

同時(shí)調(diào)整優(yōu)先級為a的各在先接入終端的帶寬均為ba^th，剩余帶寬分配給當(dāng)前終端；

步驟b34，將優(yōu)先級為i的各在先接入終端的帶寬均降低為剩余帶寬tj＝tj+bi,jni,j-bi^thni,j；

步驟b35，i＝i-1；若i≤1，則轉(zhuǎn)至步驟b32。

本實(shí)施例中，若所有在先接入終端的帶寬均已降低到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，但是仍不能滿足給包括當(dāng)前終端在內(nèi)的優(yōu)先級為a的各終端均分配不小于ba^th的帶寬，如公式(9)所示：

則將序號為j的網(wǎng)絡(luò)從所述當(dāng)前終端的可選網(wǎng)絡(luò)中排除。

例如，圖2中各終端最高優(yōu)先級為1，最低優(yōu)先級為3，在步驟a4中計(jì)算當(dāng)前終端(優(yōu)先級a＝2)接入bs1時(shí)，網(wǎng)絡(luò)bs1中帶寬重新分配的方法如下面(1)-(3)所述：

(1)、按照步驟b11至步驟b15的方法，若就降低優(yōu)先級為3的各在先接入終端的帶寬，如公式(10)所示：

這時(shí)剩余帶寬t1＝b2,1，將剩余帶寬t1分配給當(dāng)前終端；否則將優(yōu)先級為3的各在先接入終端的帶寬降到對應(yīng)的預(yù)設(shè)最小帶寬剩余帶寬t1＝t1+b3,1n3,1-b^th3n3；

(2)、若優(yōu)先級為3的各在先接入終端的帶寬已降低到仍然不能給當(dāng)前終端分配帶寬b2,1；則按照步驟b2的方法，計(jì)算與當(dāng)前終端優(yōu)先級相同的所有在先接入終端帶寬與剩余帶寬的總和：t1+b2,1n2,1，若將這個(gè)值平均分配給包括當(dāng)前終端在內(nèi)的優(yōu)先級為2的各終端，能夠滿足優(yōu)先級為2的各終端都得到不小于的帶寬，如公式(11)所示：

則調(diào)整優(yōu)先級為2的各在先接入終端的帶寬為：

且給當(dāng)前終端分配相同的帶寬b2,1；

(3)、若優(yōu)先級為3的各在先接入終端的帶寬已降低到仍然不能滿足給包括當(dāng)前終端在內(nèi)的優(yōu)先級為2的各終端都分配不小于的帶寬，如公式(13)所示：

則按照步驟b31至步驟b35的方法，判斷如果把優(yōu)先級為1的各在先接入終端帶寬降低到預(yù)設(shè)的最小帶寬值時(shí)，能否滿足給包括當(dāng)前終端在內(nèi)的優(yōu)先級為2的各終端分配預(yù)設(shè)的最小帶寬值如公式(14)所示：

若滿足，則將優(yōu)先級為1的各在先接入終端的帶寬均降低，如公式(15)所示：

同時(shí)調(diào)整優(yōu)先級為2的n2,1個(gè)在先接入終端的帶寬均為b2^th，將剩余帶寬分配給當(dāng)前終端；

(4)、若所有在先接入終端的帶寬均已降低到了等于對應(yīng)優(yōu)先級的預(yù)設(shè)最小帶寬，仍不能滿足給包括當(dāng)前終端在內(nèi)的優(yōu)先級為2的各終端分配預(yù)設(shè)的最小帶寬值則將序號為j的網(wǎng)絡(luò)從所述當(dāng)前終端的可選網(wǎng)絡(luò)中排除。

本實(shí)施例中，如圖5所示，步驟a5具體為：

步驟a51，根據(jù)步驟a4計(jì)算出的各可選網(wǎng)絡(luò)的帶寬重新分配結(jié)果列出矩陣，如公式(16)所示：

其中，bi,j表示優(yōu)先級為i的單個(gè)終端在可選網(wǎng)絡(luò)j中分配到的帶寬；i＝1,2,3,...,p；i＝1表示最高優(yōu)先級，i＝p表示最低優(yōu)先級；j表示可選網(wǎng)絡(luò)的序號，j＝1,2,3,...,k，k表示所述當(dāng)前終端的可選網(wǎng)絡(luò)總數(shù)量；若可選網(wǎng)絡(luò)j中，不存在優(yōu)先級為i的終端，則默認(rèn)bi,j＝bi^opt；

步驟a52，i＝1；

步驟a53，計(jì)算集合{bi,1,bi,2,...,bi,k}中的最大帶寬值；

步驟a54，將所述最大帶寬值與集合{bi,1,bi,2,...,bi,k}中所有元素逐一比較，將數(shù)值小于所述最大帶寬值的元素所對應(yīng)的網(wǎng)絡(luò)從所述當(dāng)前終端的可選網(wǎng)絡(luò)中排除，保留數(shù)值等于所述最大帶寬值的元素所對應(yīng)的可選網(wǎng)絡(luò)，并將被排除網(wǎng)絡(luò)在矩陣b中所對應(yīng)的元素全部置為0；

步驟a55，若保留的可選網(wǎng)絡(luò)數(shù)量為1，則將當(dāng)前終端接入該保留的可選網(wǎng)絡(luò)；否則轉(zhuǎn)至步驟a56；

步驟a56，i＝i+1；若i≤p，則轉(zhuǎn)至步驟a53；否則，轉(zhuǎn)至步驟a57；

步驟a57；在保留的可選網(wǎng)絡(luò)中任選1個(gè)網(wǎng)絡(luò)，將當(dāng)前終端接入。

下面舉例說明，如何根據(jù)帶寬重新分配結(jié)果選擇網(wǎng)絡(luò)接入當(dāng)前終端：

例如，圖2中當(dāng)前終端優(yōu)先級為2，根據(jù)步驟a4的計(jì)算方法，得到各可選網(wǎng)絡(luò)重新分配帶寬后的結(jié)果，列出矩陣如公式(17)所示：

先比較這三個(gè)網(wǎng)絡(luò)中，優(yōu)先級為1的單個(gè)終端在哪個(gè)網(wǎng)絡(luò)中分配到的帶寬值最大，即求出：集合{b1,1,b1,2,b1,3}中的最大值；如果有一個(gè)以上的網(wǎng)絡(luò)，如果bs1、bs2給優(yōu)先級為1的單個(gè)終端分配的帶寬值相等而且最大(即b1,1＝b1,2且b1,1＞b1,3)，那就將bs3從當(dāng)前終端的可選網(wǎng)絡(luò)中排除，同時(shí)設(shè)置矩陣中bs3對應(yīng)的元素為0，如公式(18)所示：

接下來比較bs1、bs2這兩個(gè)網(wǎng)絡(luò)中，優(yōu)先級為2的單個(gè)終端在哪個(gè)網(wǎng)絡(luò)中分配到的帶寬值最大，即求出：集合{b2,1,b2,2,0}中的最大值；若bs2給優(yōu)先級為2的單個(gè)終端分配到的帶寬值最大(即b2,2＞b2,1)，那就將bs1從當(dāng)前終端的可選網(wǎng)絡(luò)中排除，保留下來的網(wǎng)絡(luò)只剩了bs2，將當(dāng)前終端接入網(wǎng)絡(luò)bs2；如果bs1、bs2給優(yōu)先級為2的單個(gè)終端分配的帶寬值相等(即b2,2＝b2,1)，那就繼續(xù)比較bs1、bs2這兩個(gè)網(wǎng)絡(luò)中，優(yōu)先級為3的單個(gè)終端在哪個(gè)網(wǎng)絡(luò)中分配到的帶寬值最大，即求出：集合{b3,1,b3,2,0}中的最大值；如果優(yōu)先級為3的單個(gè)終端在兩個(gè)網(wǎng)絡(luò)中分配到的帶寬仍然相等(即b3,2＝b3,1)，那就在bs1、bs2這兩個(gè)網(wǎng)絡(luò)中任選一個(gè)網(wǎng)絡(luò)接入當(dāng)前終端。

本發(fā)明同時(shí)提出一種基于用戶優(yōu)先級的帶寬分配方法，基于上面所述的網(wǎng)絡(luò)接入選擇方法，判斷當(dāng)前終端所接入網(wǎng)絡(luò)(假設(shè)序號為j)的剩余帶寬tj(還未給當(dāng)前終端分配帶寬時(shí))是否足以給當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬若是，則為當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬否則采用步驟b1至步驟b3所述的方法進(jìn)行帶寬分配。

如圖6所示，具體包括以下步驟：

步驟c1，判斷當(dāng)前終端所接入網(wǎng)絡(luò)的剩余帶寬是否足以給當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬，若是，則轉(zhuǎn)至步驟c2；否則，轉(zhuǎn)至步驟c3；

步驟c2，為當(dāng)前終端分配對應(yīng)優(yōu)先級的預(yù)設(shè)最優(yōu)帶寬；

步驟c3，按各終端優(yōu)先級從低到高的順序，依次降低部分在先接入終端的帶寬，為當(dāng)前終端分配帶寬。

本實(shí)施例中，步驟c3中當(dāng)選定的接入網(wǎng)絡(luò)在所述當(dāng)前終端的可選網(wǎng)絡(luò)中的序號為j時(shí)，采用步驟b1至步驟b3所述的方法進(jìn)行帶寬分配。

本領(lǐng)域技術(shù)人員應(yīng)該能夠意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的方法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明電子硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以電子硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。本領(lǐng)域技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

至此，已經(jīng)結(jié)合附圖所示的優(yōu)選實(shí)施方式描述了本發(fā)明的技術(shù)方案，但是，本領(lǐng)域技術(shù)人員容易理解的是，本發(fā)明的保護(hù)范圍顯然不局限于這些具體實(shí)施方式。在不偏離本發(fā)明的原理的前提下，本領(lǐng)域技術(shù)人員可以對相關(guān)技術(shù)特征作出等同的更改或替換，這些更改或替換之后的技術(shù)方案都將落入本發(fā)明的保護(hù)范圍之內(nèi)。