本發(fā)明涉及通信領(lǐng)域，尤其涉及一種實(shí)現(xiàn)負(fù)載均衡的方法和裝置。

背景技術(shù)：
隨著當(dāng)前移動(dòng)通信網(wǎng)絡(luò)的擴(kuò)大，通信系統(tǒng)中的網(wǎng)元數(shù)量急劇增長(zhǎng)，每個(gè)基站維持的用戶(hù)設(shè)備也不斷增加，基站的負(fù)載不斷加重。在LTE(LongTermEvolution，長(zhǎng)期演進(jìn))系統(tǒng)中，通過(guò)負(fù)載均衡技術(shù)，能夠?qū)⒅刎?fù)載基站的部分用戶(hù)設(shè)備的業(yè)務(wù)轉(zhuǎn)移到輕負(fù)載基站，以保證所述重負(fù)載基站下的用戶(hù)設(shè)備的QoS(QualityofService，服務(wù)質(zhì)量)。一種常用的實(shí)現(xiàn)負(fù)載均衡技術(shù)的手段是，在由母基站和對(duì)應(yīng)的中繼基站組成的中繼系統(tǒng)中，當(dāng)前母基站的負(fù)載過(guò)重，超過(guò)預(yù)設(shè)的負(fù)載上限閾值后，斷開(kāi)當(dāng)前母基站與對(duì)應(yīng)的中繼基站的連接，將所述對(duì)應(yīng)的中繼基站連接至另一母基站。在此情況下，所述對(duì)應(yīng)的中繼基站連接的用戶(hù)設(shè)備將通過(guò)所述對(duì)應(yīng)的中繼基站與所述另一母基站進(jìn)行連接，而不再連接到所述當(dāng)前母基站，所述當(dāng)前母基站的負(fù)載將有所下降。在實(shí)現(xiàn)上述技術(shù)方案的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下問(wèn)題：上述實(shí)現(xiàn)負(fù)載均衡技術(shù)的手段要求對(duì)中繼基站以及連接在中繼基站的用戶(hù)設(shè)備進(jìn)行整體切換，而當(dāng)中繼基站承擔(dān)的數(shù)據(jù)傳輸任務(wù)較多，負(fù)載較大時(shí)，切換至另一母基站可能導(dǎo)致另一母基站也超出負(fù)載上限閾值。在此情況下，中繼基站覆蓋范圍內(nèi)的用戶(hù)設(shè)備與所述另一母基站的連接將會(huì)中斷，導(dǎo)致切換失敗。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的實(shí)施例提供一種實(shí)現(xiàn)負(fù)載均衡的方法和裝置，提高了負(fù)載遷移的成功率。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：一種實(shí)現(xiàn)負(fù)載均衡的方法，包括：檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)預(yù)設(shè)的門(mén)限值；所述業(yè)務(wù)負(fù)載為當(dāng)前小區(qū)的使用中的資源塊數(shù)目與當(dāng)前小區(qū)提供的總資源塊數(shù)目的比值；在所述負(fù)載之比超過(guò)所述門(mén)限值時(shí)，以小區(qū)切換造成的頻譜效率損失率預(yù)期、負(fù)載均衡增益為依據(jù)，對(duì)所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序；將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。一種實(shí)現(xiàn)負(fù)載均衡的裝置，包括：第一負(fù)載檢測(cè)單元，用于檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)預(yù)設(shè)的門(mén)限值；所述業(yè)務(wù)負(fù)載為當(dāng)前小區(qū)的使用中的資源塊數(shù)目與當(dāng)前小區(qū)提供的總資源塊數(shù)目的比值；第一優(yōu)先級(jí)排序單元，用于在所述負(fù)載之比超過(guò)所述門(mén)限值時(shí)，以小區(qū)切換造成的頻譜效率損失率預(yù)期、負(fù)載均衡增益為依據(jù)，對(duì)所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序；連接切換單元，用于將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。本發(fā)明實(shí)施例提供的實(shí)現(xiàn)負(fù)載均衡的方法和裝置，對(duì)于負(fù)載過(guò)重的當(dāng)前小區(qū)的用戶(hù)進(jìn)行優(yōu)先級(jí)排序后將優(yōu)先級(jí)最高的用戶(hù)切換至相鄰小區(qū)，與現(xiàn)有技術(shù)通過(guò)對(duì)整個(gè)中繼基站進(jìn)行負(fù)載遷移后可能導(dǎo)致另一母基站負(fù)載過(guò)重、并造成切換失敗的情況相比，提升了負(fù)載遷移的成功率。附圖說(shuō)明圖1為本發(fā)明實(shí)施例1中實(shí)現(xiàn)負(fù)載均衡的方法的流程圖；圖2為本發(fā)明實(shí)施例2中實(shí)現(xiàn)負(fù)載均衡的方法的流程圖；圖3為本發(fā)明實(shí)施例3中實(shí)現(xiàn)負(fù)載均衡的裝置的框圖；圖4為本發(fā)明實(shí)施例3中另一種實(shí)現(xiàn)負(fù)載均衡的裝置的框圖；圖5為本發(fā)明實(shí)施例3中的第一優(yōu)先級(jí)排序模塊的框圖；圖6為本發(fā)明實(shí)施例3中的第一集合劃分模塊的框圖；圖7為本發(fā)明實(shí)施例3中的用戶(hù)排序模塊的框圖；圖8為本發(fā)明實(shí)施例3中另一種實(shí)現(xiàn)負(fù)載均衡的裝置的框圖。具體實(shí)施方式下面結(jié)合本發(fā)明實(shí)施例的附圖對(duì)本發(fā)明實(shí)施例的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。實(shí)施例1：本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)負(fù)載均衡的方法，如圖1所述，所述方法包括以下步驟：101、檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)預(yù)設(shè)的門(mén)限值。所述業(yè)務(wù)負(fù)載為當(dāng)前小區(qū)的使用中的資源塊數(shù)目與當(dāng)前小區(qū)提供的總資源塊數(shù)目的比值。比如，在當(dāng)前小區(qū)i中，用戶(hù)使用中的資源塊數(shù)目為SGBRi，當(dāng)前小區(qū)i提供的總資源塊數(shù)目為Si，當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載Li＝SGBRi/Si；不妨假設(shè)當(dāng)前小區(qū)i的各相鄰小區(qū)分別為相鄰小區(qū)1、相鄰小區(qū)2、相鄰小區(qū)3、相鄰小區(qū)4、相鄰小區(qū)5、相鄰小區(qū)6，各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值為L(zhǎng)L。所述門(mén)限值預(yù)設(shè)置在當(dāng)前小區(qū)i中，并根據(jù)網(wǎng)絡(luò)運(yùn)營(yíng)商的營(yíng)業(yè)策略、應(yīng)用場(chǎng)景進(jìn)行取值。若所述門(mén)限值為P，則負(fù)載之比Li/LL的數(shù)值超過(guò)P時(shí)，當(dāng)前小區(qū)i負(fù)載過(guò)重，處于負(fù)載不均衡狀態(tài)，執(zhí)行步驟102。102、以小區(qū)切換造成的頻譜效率損失率預(yù)期、負(fù)載均衡增益為依據(jù)，對(duì)所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序。當(dāng)前小區(qū)中不同的用戶(hù)進(jìn)行小區(qū)切換時(shí)，給系統(tǒng)造成的頻譜效率損失情況可能不同；并且由于不同用戶(hù)的業(yè)務(wù)占用當(dāng)前小區(qū)資源塊數(shù)目不同，從而在小區(qū)切換時(shí)為當(dāng)前小區(qū)空余出來(lái)的資源塊數(shù)目也可能不同，空余出來(lái)資源塊數(shù)目越多的用戶(hù)，其切換造成的負(fù)載均衡增益越大。小區(qū)切換時(shí)的頻譜效率損失率預(yù)期越小、為當(dāng)前小區(qū)空余出來(lái)的資源塊數(shù)目越多的用戶(hù)，其切換優(yōu)先級(jí)應(yīng)越高。以此為依據(jù)，可以對(duì)用戶(hù)的切換優(yōu)先級(jí)實(shí)行排序。103、將當(dāng)前小區(qū)中切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。在對(duì)當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序后，對(duì)切換優(yōu)先級(jí)最高的用戶(hù)進(jìn)行切換操作，將該用戶(hù)切換到相鄰小區(qū)。比如，與當(dāng)前小區(qū)i連接的用戶(hù)k，若其GBR(GuaranteedBitRate，保證比特率)業(yè)務(wù)速率為Dk，γik為用戶(hù)k連接至當(dāng)前小區(qū)i中的當(dāng)前基站(或中繼站)i的信道質(zhì)量因子，則用戶(hù)k占用當(dāng)前基站i的資源塊數(shù)目Nik＝Dk/BW*1g(1+γik)，其中BW為每個(gè)資源塊的帶寬。在斷開(kāi)用戶(hù)k與當(dāng)前基站i的連接后，當(dāng)前基站i可用的資源塊數(shù)目增加Nik。本發(fā)明實(shí)施例中描述的當(dāng)前基站可以是母基站或中繼基站。本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)負(fù)載均衡的方法，對(duì)于負(fù)載過(guò)重的當(dāng)前小區(qū)的用戶(hù)進(jìn)行優(yōu)先級(jí)排序后，將優(yōu)先級(jí)最高的用戶(hù)切換至相鄰小區(qū)，與現(xiàn)有技術(shù)通過(guò)對(duì)整個(gè)中繼基站進(jìn)行負(fù)載遷移后可能導(dǎo)致另一母基站負(fù)載過(guò)重、并造成切換失敗的情況相比，提升了負(fù)載遷移的成功率。實(shí)施例2：本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)負(fù)載均衡的方法，如圖2所示，所述方法包括以下步驟：201、檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)預(yù)設(shè)的門(mén)限值。在檢測(cè)所述業(yè)務(wù)負(fù)載之比前，當(dāng)前小區(qū)要首先獲知其相鄰小區(qū)的屬性，即獲知相鄰小區(qū)中的相鄰基站為母基站或中繼基站；另外，還需獲取每個(gè)相鄰小區(qū)的業(yè)務(wù)負(fù)載，并計(jì)算各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值。所述業(yè)務(wù)負(fù)載為當(dāng)前小區(qū)的使用中的資源塊數(shù)目與當(dāng)前小區(qū)提供的總資源塊數(shù)目的比值。比如，在當(dāng)前小區(qū)i中，用戶(hù)使用中的資源塊數(shù)目為SGBRi，當(dāng)前小區(qū)i提供的總資源塊數(shù)目為Si，當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載Li＝SGBRi/Si；不妨假設(shè)當(dāng)前小區(qū)i的各相鄰小區(qū)分別為相鄰小區(qū)1、相鄰小區(qū)2、相鄰小區(qū)3、相鄰小區(qū)4、相鄰小區(qū)5、相鄰小區(qū)6，各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值為L(zhǎng)L。所述門(mén)限值預(yù)設(shè)置在當(dāng)前小區(qū)i中，并根據(jù)網(wǎng)絡(luò)運(yùn)營(yíng)商的營(yíng)業(yè)策略、應(yīng)用場(chǎng)景進(jìn)行取值。若所述門(mén)限值為P，則負(fù)載之比Li/LL的數(shù)值超過(guò)P時(shí)，當(dāng)前小區(qū)i負(fù)載過(guò)重，處于負(fù)載不均衡狀態(tài)，執(zhí)行步驟202。202、以小區(qū)切換造成的頻譜效率損失率預(yù)期、負(fù)載均衡增益為依據(jù)，對(duì)所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序。具體的，如圖3所示，步驟202還包括如下步驟：202_1、根據(jù)用戶(hù)切換造成的頻譜效率損失率預(yù)期，將所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)劃分入至少一個(gè)第一級(jí)集合。具體的，對(duì)于當(dāng)前小區(qū)內(nèi)的所有用戶(hù)，先計(jì)算每個(gè)用戶(hù)的小區(qū)切換所造成的頻譜效率損失率；然后將不同的頻譜效率損失率對(duì)應(yīng)的用戶(hù)劃分入所述至少一個(gè)第一級(jí)集合中。對(duì)于每個(gè)第一級(jí)集合，其頻譜效率損失率取值區(qū)間的取值點(diǎn)越低，則第一級(jí)集合的用戶(hù)的切換優(yōu)先級(jí)越高。比如，當(dāng)前小區(qū)i連接了用戶(hù)k，且在當(dāng)前小區(qū)i的所有相鄰小區(qū)中，相鄰小區(qū)1對(duì)于用戶(hù)k來(lái)說(shuō)有最強(qiáng)的信號(hào)強(qiáng)度。對(duì)于用戶(hù)k，其頻譜效率損失率ΔN＝|Nik-Nlk|/Nik，Nik為用戶(hù)k占用當(dāng)前小區(qū)的資源塊數(shù)，Nlk為用戶(hù)k連接至相鄰小區(qū)的情況下占用相鄰小區(qū)的資源塊數(shù)。根據(jù)本發(fā)明實(shí)施例1中給出的公式，Nik＝Dk/BW*1g(1+γik)；相應(yīng)的，Nlk＝Dk/BW*1g(1+γ1k)，其中γ1k為用戶(hù)k連接至小區(qū)1情況下的信道質(zhì)量因子。對(duì)于多個(gè)第一級(jí)集合中的每個(gè)第一級(jí)集合，被劃分入其中的用戶(hù)應(yīng)滿足δx≤ΔN＜δx+1，x∈{1，2，...，X}。其中，頻譜效率損失率取值區(qū)間[δx，δx+1)預(yù)先設(shè)置在當(dāng)前小區(qū)i中。根據(jù)每個(gè)用戶(hù)的ΔN所在的頻譜效率損失率取值區(qū)間的不同，當(dāng)前小區(qū)i可將不同的用戶(hù)劃分入不同頻譜效率損失率取值區(qū)間對(duì)應(yīng)的第一級(jí)集合中。舉例來(lái)說(shuō)，當(dāng)前小區(qū)i的頻譜效率損失率取值區(qū)間分為[δ1，δ2)、[δ2，δ3)、[δ3，δ4)，X＝3。其中，[δ1，δ2)、[δ2，δ3)、[δ3，δ4)分別對(duì)應(yīng)了第一級(jí)集合1、第一級(jí)集合2、第一級(jí)集合3，δ1、δ2、δ3、δ4預(yù)先設(shè)置在當(dāng)前基站(或中繼站)i中并且[δ1，δ4)包含了與當(dāng)前小區(qū)i連接的所有用戶(hù)的頻譜效率損失率的取值范圍，在此情況下，與當(dāng)前小區(qū)i連接的所有用戶(hù)將根據(jù)頻譜效率損失率的不同，被分別記錄在第一級(jí)集合1、第一級(jí)集合2、第一級(jí)集合3中。由于δ1＜δ2＜δ3＜δ4，則第一級(jí)集合1的用戶(hù)的切換優(yōu)先級(jí)高于第一級(jí)集合2中的用戶(hù)的切換優(yōu)先級(jí)，第一級(jí)集合2中的用戶(hù)的切換優(yōu)先級(jí)高于第一級(jí)集合3中的用戶(hù)的切換優(yōu)先級(jí)。在將所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)劃分入至少一個(gè)第一級(jí)集合后，執(zhí)行步驟202_2。202_2、根據(jù)用戶(hù)業(yè)務(wù)占用當(dāng)前小區(qū)資源塊情況，將每個(gè)第一級(jí)集合中的用戶(hù)劃分入至少一個(gè)第二級(jí)集合。以步驟202_1中的第一級(jí)集合1為例來(lái)說(shuō)明，將被記錄在第一集合1中的用戶(hù)，劃分入至少一個(gè)第二級(jí)集合。其中，用戶(hù)業(yè)務(wù)占用當(dāng)前小區(qū)資源塊情況根據(jù)ξy≤Nik＜ξy+1，y∈{1，2，...，Y}來(lái)確定。當(dāng)前小區(qū)資源塊取值區(qū)間[ξy，ξy+1)預(yù)設(shè)置在當(dāng)前基站i中。舉例來(lái)說(shuō)，對(duì)于記錄在第一級(jí)集合1中的所有用戶(hù)，當(dāng)前小區(qū)資源塊取值區(qū)間分為[ξ1，ξ2)、[ξ2，ξ3)，Y＝2。其中[ξ1，ξ2)、[ξ2，ξ3)分別對(duì)應(yīng)第二級(jí)集合1，第二級(jí)集合2。根據(jù)第一集合1中的不同用戶(hù)的Nik所在的當(dāng)前小區(qū)資源塊取值區(qū)間的不同，將第一級(jí)集合1中的用戶(hù)分別記錄如第二級(jí)集合1和第二級(jí)集合2。對(duì)于每個(gè)第二級(jí)集合，其當(dāng)前小區(qū)資源塊取值區(qū)間的取值點(diǎn)越高，表明第二級(jí)集合的用戶(hù)所占的資源塊數(shù)目越多，發(fā)生用戶(hù)切換后為當(dāng)前小區(qū)空余出的資源塊數(shù)目也就越多(即帶來(lái)的負(fù)載均衡增益越大)，則第二級(jí)集合的用戶(hù)的切換優(yōu)先級(jí)越高，因此在ξ1＜ξ2＜ξ3時(shí)，第二級(jí)集合1的用戶(hù)的切換優(yōu)先級(jí)低于第二級(jí)集合2的用戶(hù)的切換優(yōu)先級(jí)。202_3、根據(jù)非實(shí)時(shí)業(yè)務(wù)優(yōu)先級(jí)高于實(shí)時(shí)業(yè)務(wù)優(yōu)先級(jí)的規(guī)則，對(duì)每個(gè)第一級(jí)集合的第二級(jí)集合中的用戶(hù)進(jìn)行排序。在每個(gè)第一級(jí)集合中的第二級(jí)集合中，將開(kāi)展非實(shí)時(shí)業(yè)務(wù)的用戶(hù)的優(yōu)先級(jí)設(shè)置于開(kāi)展實(shí)時(shí)業(yè)務(wù)的用戶(hù)的優(yōu)先級(jí)之上。202_4、對(duì)于每個(gè)第一級(jí)集合的第二級(jí)集合中的實(shí)時(shí)業(yè)務(wù)的用戶(hù)，以預(yù)設(shè)的切換場(chǎng)景的優(yōu)先級(jí)為依據(jù)進(jìn)行優(yōu)先級(jí)排序。所述切換場(chǎng)景按優(yōu)先級(jí)由高到低對(duì)應(yīng)了執(zhí)行小區(qū)切換造成的時(shí)延的由小到大，執(zhí)行小區(qū)切換造成的時(shí)延最小的用戶(hù)，其切換場(chǎng)景按優(yōu)先級(jí)最高。具體的，所述切換場(chǎng)景按優(yōu)先級(jí)由高到低為：當(dāng)前母基站和該母基站下屬的中繼基站之間的切換、當(dāng)前中繼基站切換至與當(dāng)前中繼基站同一母基站下屬的另一中繼基站之間的切換、當(dāng)前母基站和另一母基站之間的切換、當(dāng)前母基站和另一母基站下屬的中繼基站之間的切換、當(dāng)前中繼基站和另一母基站下屬的中繼基站之間的切換。舉例來(lái)說(shuō)，當(dāng)前小區(qū)的實(shí)時(shí)業(yè)務(wù)用戶(hù)A和實(shí)時(shí)業(yè)務(wù)用戶(hù)B都連接在當(dāng)前小區(qū)的基站X上，用戶(hù)A準(zhǔn)備切換至相鄰小區(qū)Y的基站Y，用戶(hù)B準(zhǔn)備切換至相鄰小區(qū)Z的基站Z，若基站Y為基站X下屬的中繼基站、基站Z不是基站X下屬的中繼基站(可以是另一個(gè)母基站或另一個(gè)母基站下屬的中繼基站)，則根據(jù)上述切換場(chǎng)景，用戶(hù)A的切換優(yōu)先級(jí)高于用戶(hù)B的切換優(yōu)先級(jí)。步驟202_4也可以在步驟202_3之前執(zhí)行，本發(fā)明實(shí)施例對(duì)此不做限制。下面舉例來(lái)對(duì)上述步驟202_1至202_4進(jìn)行說(shuō)明。設(shè)存在當(dāng)前小區(qū)i，且當(dāng)前小區(qū)i連接有用戶(hù)1、用戶(hù)2、用戶(hù)3、用戶(hù)4、用戶(hù)5、用戶(hù)6、用戶(hù)7。并且在當(dāng)前小區(qū)i中預(yù)設(shè)置了頻譜效率損失率取值區(qū)間[δ1，δ2)、[δ2，δ3)，分別對(duì)應(yīng)第一集合1、第一集合2；在當(dāng)前小區(qū)i中，還預(yù)設(shè)置了當(dāng)前小區(qū)資源塊取值區(qū)間[ξ1，ξ2)、[ξ2，ξ3)，分別對(duì)應(yīng)第一集合1的第二級(jí)集合1-1、第二級(jí)集合1-2；還預(yù)設(shè)置了當(dāng)前小區(qū)資源塊取值區(qū)間[ξ’1，ξ’2)，對(duì)應(yīng)第一級(jí)集合2的第二級(jí)集合2-1。首先，將所述當(dāng)前小區(qū)i覆蓋范圍內(nèi)的用戶(hù)劃分入第一級(jí)集合1和第一級(jí)集合2。不妨設(shè)用戶(hù)1、用戶(hù)3、用戶(hù)5的頻譜效率損失率的取值屬于區(qū)間[δ1，δ2)，用戶(hù)2、用戶(hù)4、用戶(hù)6、用戶(hù)7的頻率損失率的取值屬于區(qū)間[δ2，δ3)，則用戶(hù)1、用戶(hù)3、用戶(hù)5被記錄入第一級(jí)集合1，用戶(hù)2、用戶(hù)4、用戶(hù)6、用戶(hù)7被記錄入第一級(jí)集合2。然后，分別對(duì)第一級(jí)集合1和第一級(jí)集合2中的用戶(hù)再次進(jìn)行劃分。不妨設(shè)用戶(hù)1和用戶(hù)5占用的資源塊數(shù)量屬于區(qū)間[ξ1，ξ2)，用戶(hù)3占用的資源塊數(shù)量屬于區(qū)間[ξ2，ξ3)，則用戶(hù)1、用戶(hù)5被記錄入第二級(jí)集合1-1、用戶(hù)3被記錄入第二級(jí)集合1-2，另外，用戶(hù)2、用戶(hù)4、用戶(hù)6、用戶(hù)7都被記錄在第二級(jí)集合2-1。在此基礎(chǔ)上，第二級(jí)集合1-1中，當(dāng)用戶(hù)1為開(kāi)展實(shí)時(shí)業(yè)務(wù)的用戶(hù)，用戶(hù)5為開(kāi)展非實(shí)時(shí)業(yè)務(wù)的用戶(hù)時(shí)，用戶(hù)5的切換優(yōu)先級(jí)排在用戶(hù)1的切換優(yōu)先級(jí)之上由此獲得第一集合1中三個(gè)用戶(hù)的切換優(yōu)先級(jí)由高到低為用戶(hù)5、用戶(hù)1、用戶(hù)3；另一方面，第二級(jí)集合2-1中，若用戶(hù)4開(kāi)展實(shí)時(shí)業(yè)務(wù)，則用戶(hù)4在第二級(jí)集合2-1中的切換優(yōu)先級(jí)最低，在用戶(hù)2、用戶(hù)6、用戶(hù)7都開(kāi)展非實(shí)時(shí)業(yè)務(wù)的情況下，按照上文所述的切換場(chǎng)景進(jìn)行切換優(yōu)先級(jí)排序，不妨設(shè)定排序結(jié)果由高到低為用戶(hù)2、用戶(hù)6、用戶(hù)7。由此獲得全部七個(gè)用戶(hù)的優(yōu)先級(jí)排序：用戶(hù)5、用戶(hù)1、用戶(hù)3、用戶(hù)2、用戶(hù)6、用戶(hù)7、用戶(hù)4。203、預(yù)檢測(cè)相鄰小區(qū)是否有足夠的資源塊供所述切換優(yōu)先級(jí)最高的用戶(hù)使用。在經(jīng)過(guò)步驟202的排序后，對(duì)于排序后切換優(yōu)先級(jí)最高的用戶(hù)，預(yù)檢測(cè)在切換至相鄰小區(qū)后，相鄰小區(qū)能否有足夠的資源來(lái)滿足所切換用戶(hù)的資源需求。比如，與當(dāng)前小區(qū)i連接的用戶(hù)k切換至當(dāng)前小區(qū)i的相鄰小區(qū)1后，相鄰小區(qū)1新增使用中的資源塊的數(shù)目為Nlk，在新增Nlk的情況下，計(jì)算相鄰小區(qū)1能否有Nlk的空余資源供切換用戶(hù)使用。另外，若當(dāng)前小區(qū)的相鄰小區(qū)為中繼小區(qū)(中繼小區(qū)的中繼基站與用戶(hù)進(jìn)行連接)，則在經(jīng)過(guò)步驟203后，還需要進(jìn)行另一次預(yù)檢測(cè)，以判斷中繼基站的母基站是否能提供足夠的資源塊來(lái)支持用戶(hù)k。具體的，當(dāng)前小區(qū)i的用戶(hù)k切換至中繼小區(qū)1(即用戶(hù)k與中繼小區(qū)1的中繼基站1連接)后，用戶(hù)k將占用中繼基站1到其母基站j的回程鏈路資源。在此情況下，母基站j所在的小區(qū)將新增使用中的資源塊數(shù)為Njk＝Njk*1g(1+γik)/1g(1+γji)，其中γji為中繼基站1到其母基站j的信道質(zhì)量因子。在新增Njk的情況下，計(jì)算母基站j所在的小區(qū)是否有多余的資源塊滿足新增的Njk。在相鄰小區(qū)或相鄰小區(qū)的母基站所在的小區(qū)沒(méi)有足夠的資源塊的情況下，轉(zhuǎn)向步驟204，否則轉(zhuǎn)向步驟205。204、在相鄰小區(qū)或相鄰小區(qū)的母基站所在的小區(qū)沒(méi)有足夠的資源塊的情況下，禁止進(jìn)行用戶(hù)切換。在禁止對(duì)用戶(hù)進(jìn)行切換后，轉(zhuǎn)向步驟207。在步驟207中轉(zhuǎn)向下一切換優(yōu)先級(jí)的用戶(hù)，然后預(yù)檢測(cè)相鄰小區(qū)是否有足夠的資源塊供所述下一切換優(yōu)先級(jí)的用戶(hù)使用；或者在當(dāng)前小區(qū)的相鄰小區(qū)為中繼小區(qū)時(shí)，預(yù)檢測(cè)相鄰小區(qū)在接收所述下一切換優(yōu)先級(jí)次高的用戶(hù)后，相鄰小區(qū)和其母基站所在的小區(qū)是否有足夠的資源塊供下一切換優(yōu)先級(jí)的用戶(hù)使用。當(dāng)有足夠資源塊得情況下，執(zhí)行后續(xù)的小區(qū)切換流程。205、將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。具體的，當(dāng)前基站(或中繼基站通過(guò)其母基站)發(fā)送切換通知給切換優(yōu)先級(jí)最高的用戶(hù)，并發(fā)送切換請(qǐng)求消息給相鄰基站(或中繼基站)；相鄰基站(或中繼基站通過(guò)其母基站)返回一個(gè)響應(yīng)消息，以通知當(dāng)前基站(或中繼基站)開(kāi)始進(jìn)行切換；當(dāng)前基站(或中繼基站)在收到所述響應(yīng)消息后，斷開(kāi)與所述切換優(yōu)先級(jí)最高的用戶(hù)的連接，然后指示所述切換優(yōu)先級(jí)最高的用戶(hù)與相鄰基站(或中繼基站)進(jìn)行連接建立。206、在將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)后，檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)所述門(mén)限值。若當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比超過(guò)所述門(mén)限值，則當(dāng)前小區(qū)仍未達(dá)到負(fù)載均衡狀態(tài)，則轉(zhuǎn)向步驟207。若當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比未超過(guò)所述門(mén)限值，則當(dāng)前小區(qū)已達(dá)到負(fù)載均衡狀態(tài)，結(jié)束當(dāng)前流程。207、轉(zhuǎn)向下一切換優(yōu)先級(jí)的用戶(hù)。208、預(yù)檢測(cè)相鄰小區(qū)是否有足夠的資源塊供當(dāng)前切換優(yōu)先級(jí)的用戶(hù)使用。將步驟207中的下一切換優(yōu)先級(jí)的用戶(hù)作為當(dāng)前切換優(yōu)先級(jí)的用戶(hù)，對(duì)其相鄰小區(qū)進(jìn)行預(yù)檢測(cè)。有關(guān)此步驟的詳細(xì)描述請(qǐng)參考本發(fā)明實(shí)施例的步驟203。在相鄰小區(qū)或相鄰小區(qū)的母基站所在的小區(qū)沒(méi)有足夠的資源塊的情況下，轉(zhuǎn)向步驟204，否則執(zhí)行步驟209。209、將當(dāng)前切換優(yōu)先級(jí)的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。210、檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)所述門(mén)限值。若當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比超過(guò)所述門(mén)限值，則當(dāng)前小區(qū)仍未達(dá)到負(fù)載均衡狀態(tài)，則轉(zhuǎn)向步驟207。若當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比未超過(guò)所述門(mén)限值，則當(dāng)前小區(qū)已達(dá)到負(fù)載均衡狀態(tài)，結(jié)束當(dāng)前流程。本發(fā)明實(shí)施例中描述的當(dāng)前基站可以是母基站或中繼基站。本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)負(fù)載均衡的方法，根據(jù)用戶(hù)切換基站造成的頻譜效率損失率預(yù)期、用戶(hù)業(yè)務(wù)占用當(dāng)前小區(qū)資源塊情況等對(duì)于負(fù)載過(guò)重的當(dāng)前小區(qū)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序，將優(yōu)先級(jí)最高的用戶(hù)切換至相鄰小區(qū)，并能夠連續(xù)執(zhí)行用戶(hù)的切換，直至當(dāng)前小區(qū)達(dá)到負(fù)載均衡狀態(tài)，與現(xiàn)有技術(shù)通過(guò)對(duì)整個(gè)中繼基站進(jìn)行負(fù)載遷移后可能導(dǎo)致另一母基站負(fù)載過(guò)重、并造成切換失敗的情況相比，提升了負(fù)載遷移的成功率。另外，本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)負(fù)載均衡的方法，將開(kāi)展非實(shí)時(shí)業(yè)務(wù)的用戶(hù)的切換優(yōu)先級(jí)置于開(kāi)展實(shí)時(shí)業(yè)務(wù)的用戶(hù)的切換優(yōu)先級(jí)之上，并且對(duì)開(kāi)展實(shí)時(shí)業(yè)務(wù)的用戶(hù)的切換場(chǎng)景的優(yōu)先級(jí)進(jìn)行了設(shè)置，從而降低用戶(hù)切換對(duì)業(yè)務(wù)連續(xù)性的影響。實(shí)施例3：本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)負(fù)載均衡的裝置，如圖3所示，所述裝置包括：第一負(fù)載檢測(cè)單元31、第一優(yōu)先級(jí)排序單元32、連接切換單元33。第一負(fù)載檢測(cè)單元31用于檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)預(yù)設(shè)的門(mén)限值；所述業(yè)務(wù)負(fù)載為當(dāng)前小區(qū)的使用中的資源塊數(shù)目與當(dāng)前小區(qū)提供的總資源塊數(shù)目的比值。第一優(yōu)先級(jí)排序單元32用于在所述負(fù)載之比超過(guò)所述門(mén)限值時(shí)，以小區(qū)切換造成的頻譜效率損失率預(yù)期、負(fù)載均衡增益為依據(jù)，對(duì)所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序。連接切換單元33用于將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)。所述第一負(fù)載檢測(cè)單元31還用于在將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)后，檢測(cè)當(dāng)前小區(qū)的業(yè)務(wù)負(fù)載與各相鄰小區(qū)的業(yè)務(wù)負(fù)載的平均值的負(fù)載之比是否超過(guò)所述門(mén)限值，以使得在未超過(guò)所述門(mén)限值的情況下，繼續(xù)進(jìn)行預(yù)檢測(cè)以及用戶(hù)切換，直至所述負(fù)載之比不超過(guò)所述門(mén)限值進(jìn)一步的，如圖4所示，所述裝置還包括：第二負(fù)載檢測(cè)單元34、第三負(fù)載檢測(cè)單元35、連接切換禁止單元36。第二負(fù)載檢測(cè)單元34用于在將切換優(yōu)先級(jí)最高的用戶(hù)切換到當(dāng)前小區(qū)的相鄰小區(qū)前，預(yù)檢測(cè)相鄰小區(qū)是否有足夠的資源塊供所述切換優(yōu)先級(jí)最高的用戶(hù)使用。第三負(fù)載檢測(cè)單元35用于在當(dāng)前小區(qū)的相鄰小區(qū)為中繼小區(qū)時(shí)，預(yù)檢測(cè)相鄰小區(qū)在接收所述切換優(yōu)先級(jí)最高的用戶(hù)后，相鄰小區(qū)的母基站所在的小區(qū)是否有足夠的資源塊供所述切換優(yōu)先級(jí)最高的用戶(hù)使用。連接切換禁止單元36用于在相鄰小區(qū)或相鄰小區(qū)的母基站所在的小區(qū)沒(méi)有足夠的資源塊的情況下，禁止對(duì)所述切換優(yōu)先級(jí)最高的用戶(hù)進(jìn)行切換。進(jìn)一步的，如圖5所示，所述第一優(yōu)先級(jí)排序單元32還包括第一集合劃分模塊321、第二集合劃分模塊322、用戶(hù)排序模塊323。其中，第一集合劃分模塊321用于根據(jù)用戶(hù)切換小區(qū)造成的頻譜效率損失率預(yù)期，將所述當(dāng)前小區(qū)覆蓋范圍內(nèi)的用戶(hù)劃分入至少一個(gè)第一級(jí)集合。第二集合劃分模塊322用于根據(jù)用戶(hù)業(yè)務(wù)占用當(dāng)前小區(qū)資源塊情況，將每個(gè)第一級(jí)集合中的用戶(hù)劃分入至少一個(gè)第二級(jí)集合。用戶(hù)排序模塊323用于根據(jù)非實(shí)時(shí)業(yè)務(wù)優(yōu)先級(jí)高于實(shí)時(shí)業(yè)務(wù)優(yōu)先級(jí)的規(guī)則，對(duì)每個(gè)第一級(jí)集合的第二級(jí)集合中的用戶(hù)進(jìn)行排序。其中，如圖6所示，所述第一集合劃分模塊321還包括：頻率損失率計(jì)算子模塊3211、第一集合劃分子模塊3212。頻率損失率計(jì)算子模塊3211用于計(jì)算每個(gè)用戶(hù)進(jìn)行小區(qū)切換造成的頻譜效率損失率。第一集合劃分子模塊3212用于將不同的頻譜效率損失率對(duì)應(yīng)的用戶(hù)劃分入所述至少一個(gè)第一級(jí)集合中。如圖7所示，所述用戶(hù)排序模塊323還包括業(yè)務(wù)屬性查詢(xún)子模塊3231、用戶(hù)排序子模塊3232。業(yè)務(wù)屬性查詢(xún)子模塊3231用于查詢(xún)當(dāng)前第二級(jí)集合中的用戶(hù)的業(yè)務(wù)屬性。用戶(hù)排序子模塊3232用于將業(yè)務(wù)屬性為非實(shí)時(shí)業(yè)務(wù)的用戶(hù)的優(yōu)先級(jí)置于實(shí)時(shí)業(yè)務(wù)的用戶(hù)的優(yōu)先級(jí)之上。進(jìn)一步的，如圖8所示，所述裝置還包括第二優(yōu)先級(jí)排序單元37。第二優(yōu)先級(jí)排序單元37用于對(duì)于每個(gè)第一級(jí)集合的第二級(jí)集合中的實(shí)時(shí)業(yè)務(wù)的用戶(hù)，以預(yù)設(shè)的切換場(chǎng)景的優(yōu)先級(jí)為依據(jù)進(jìn)行優(yōu)先級(jí)排序；所述切換場(chǎng)景按優(yōu)先級(jí)由高到低為：當(dāng)前母基站和該母基站下屬的中繼基站之間的切換、當(dāng)前中繼基站與當(dāng)前中繼基站同一母基站下屬的另一中繼基站之間的切換、當(dāng)前母基站和另一母基站之間的切換、當(dāng)前母基站和另一母基站下屬的中繼基站之間的切換、當(dāng)前中繼基站和另一母基站下屬的中繼基站之間的切換。關(guān)于將用戶(hù)劃分入第一級(jí)集合、第二級(jí)集合以及切換優(yōu)先級(jí)的排序的具體說(shuō)明，可以參考本發(fā)明實(shí)施例2中的描述，此處不再贅述。本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)負(fù)載均衡的裝置，根據(jù)用戶(hù)切換基站造成的頻譜效率損失率預(yù)期、用戶(hù)業(yè)務(wù)占用當(dāng)前小區(qū)資源塊情況等對(duì)于負(fù)載過(guò)重的當(dāng)前小區(qū)的用戶(hù)進(jìn)行切換優(yōu)先級(jí)排序，將優(yōu)先級(jí)最高的用戶(hù)切換至相鄰小區(qū)，并能夠連續(xù)執(zhí)行用戶(hù)的切換，直至當(dāng)前小區(qū)達(dá)到負(fù)載均衡狀態(tài)，與現(xiàn)有技術(shù)通過(guò)對(duì)整個(gè)中繼基站進(jìn)行負(fù)載遷移后可能導(dǎo)致另一母基站負(fù)載過(guò)重、并造成切換失敗的情況相比，提升了負(fù)載遷移的成功率。通過(guò)以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，如計(jì)算機(jī)的軟盤(pán)，硬盤(pán)或光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。