專利名稱：移動負載均衡方法和設備的制作方法
技術領域：
本發明涉及移動通信技術領域，尤其涉及ー種移動負載均衡方法和設備。
背景技術：
移動負載均衡(MobilityLoad Balancing, MLB)是長期演進(Long TermEvolution, LTE)網絡中提出的自組織網絡(SON, SelfOrgnization Network)功能中比較重要的一項技術，能夠解決負載均衡問題，優化小區重選、切換參數，均衡小區間的業務負荷，使小區間的負載維持在一個相對平衡的狀態，從而提高整個系統的容量，同時最小化網絡管理和優化任務重的人工干預。目前長期演進技術中的移動負載均衡是借助切換來實現的，具體流程包括源小區首先檢測本小區的負載情況，在負載超出重負載門限時，源小區與鄰小區交互負載信息；源小區根據得到的鄰小區的負載信息和本小區需要轉移的負載確定切換的目標小區；源小區和目標小區協商切換參數，將滿足切換條件的用戶切換到目標小區。 但是，當源小區的所有鄰小區的負載都接近重負載門限時，如果源小區將負載切換到目標小區，則會造成目標小區的過載并繼續再一次的負載遷移。依此類推，如果每ー級小區的負載都接近重負載門限時可能會造成頻繁的級聯小區切換，甚至可能波及整個網絡而導致全網范圍的海嘯，造成極大的資源浪費，降低網絡的健壯性和可控性。

發明內容
本發明提供ー種移動負載均衡方法和設備，提高網絡的健壯性和可控性。本發明提供了ー種移動負載均衡方法，包括在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下ー級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限；如果所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。本發明提供了ー種移動負載均衡設備，包括判斷模塊，用于在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下ー級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限；處理模塊，用于在所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。由上述技術方案可知，本發明在執行MLB時，不僅需要負載量不超過重負載門限，還需要小區間級數的差值不超過預設的門限值，也就是說，本發明最多進行設定級數的小區間切換，當超出設定級數后對MLB進行適時終止，因此可以有效避免網絡海嘯，防止資源浪費，提高網絡的健壯性和可控性。


為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作ー簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本發明第一實施例的方法流程示意圖；圖2為本發明中小區層級示意圖；圖3為本發明第二實施例的方法流程示意圖；圖4為本發明第三實施例的設備結構示意圖。
具體實施例方式為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。圖I為本發明第一實施例的方法流程示意圖，包括步驟11 :在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下一級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行MLB后的負載量是否超過各級對應的重負載門限；例如，假設當前小區為第i級小區，相鄰的下ー級小區為第i+Ι級小區，則被判斷的小區依次為第i+Ι級小區、第i+2級小區等，假設當前被判斷的小區為第j級小區，j彡i+Ι，預設的門限值為N，那么j-i ^ N時，再判斷第j級小區執行MLB后的負載均衡量是否超過第j級對應的重負載門限。例如，當N大于等于1，且j = i+Ι吋，首先確定第i級小區需要轉移的負載量，以及獲取第i+Ι級小區當前負載量，之后，如果第i級小區需要轉移的負載量與第i+Ι級小區當前負載量之和小于或等于第i+Ι級小區的重負載門限，則確定出第i+Ι級小區在執行MLB后的負載量未超過第i+Ι級對應的重負載門限，反之為超過第i+Ι級對應的重負載門限。依次類推，對與源小區的級數差值不超過預設的門限值的第i+Ι級和第i+2級等小區可以類似處理。步驟12 :如果所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。例如，假設當前小區為第i級，預設的門限值為3，那么如果經過判斷后第i+Ι級、第i+2級或第i+3級的小區經過MLB后不超出重負載門限，則可以從第i級開始逐級切換直至第i+Ι級、第i+2級或第i+3級。具體的，以第i+3級不超過重負載門限為例，將第i級需要轉移的負載切換到第i+Ι級，將第i+Ι級需要轉移的負載切換到第i+2級，將第i+2級需要轉移的負載切換到第i+3級。其中，每個級別中需要轉移的負載可以是相鄰級別的小區共同覆蓋區域內的負載。進ー步的，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值等于預設的門限值后，停止對所述被判斷的小區的下一級小區的判斷并且不進行移動負載均衡。例如，預設的門限值為3，那么不再判斷第i+4級是否經過MLB后不超過重負載門限，也不進行MLB，其中不進行MLB是指從當前的第i級開始就不執行。本發明中，對小區進行了分級，例如，對于ー個小區，如果該小區屬于i級，則其下ー級鄰小區為i+Ι級，該鄰小區的下ー級鄰小區為i+2級，依次類推。參見圖2，圖2為本發明中小區層級示意圖，數字I表示網絡中需要進行 移動負載均衡的第I級小區，數字2表示網絡中需要進行移動負載均衡的第2級小區，···，依次類推。下面以源小區為第i (i≥I)級小區進行說明。圖3為本發明第二實施例的方法流程示意圖，包括步驟301 :獲取源小區(第i級小區)的當前負載量。其中，本實施例的流程可以在源小區內執行，也可以在管理所有小區的網管處執行。每個小區可以通過檢測獲取自身的當前負載量，之后，當在源小區處執行時，源小區可以逐級獲取其余小區的當前負載量，例如，第i級小區通過鄰小區之間的負載交互信息獲取第i+Ι級小區的當前負載量，第i+Ι級小區通過鄰小區之間的負載交互信息獲取第i+2級小區的當前負載量，并且，第i+Ι級小區可以將第i+2級小區的當前負載量通過小區間交互發送給第i級小區。當在網管處執行時，每個小區可以將自身的當前負載量發送給網管。假設源小區的當前負載量表示為L”步驟302:判斷源小區是否需要進行負載均衡，若是，執行步驟303，否則，執行步驟 309。其中，可以對應每ー級的小區設置重負載門限，例如，該源小區的重負載門限為bi;則當源小區的當前負載量Li大于h時則表明需要進行負載均衡，否則不需要進行負載均衡。步驟303 :設置變量η和j，以及設置η的初始值和j的初始值。本實施例以η的初始值N大于O為例，N可以是運營商設置的可忍受的進行級聯切換的最大級數，也就是上一實施例中的預設的門限值。j的初始值設置為i+1。步驟304 :確定第j級小區的當前負載量和第j-Ι級小區需要轉移的負載量L該需要轉移的負載量L' j可以根據運營商的策略和設備能力確定，例如運營商對源小區的要求是最大負載為重負載門限的ム%，則需要轉移的負載量為L' j=LJ_1-A%XbJ_1+L/パ，且需要轉移的負載量的初值じ!=O0步驟305 :判斷需要轉移的負載量L' j與當前負載量Lj之和是否大于第j級小區的重負載門限Iv若是，執行步驟306，否則執行步驟308。步驟306 :對η進行減I處理，并判斷減I后的η是否為0，若是執行步驟309，否則執行步驟307。可選的，也可以在步驟303設置Ν=0，之后在步驟306對η進行加I處理直至達到預設的門限值。步驟307 :對j進行增加I處理，之后重復執行步驟304及其后續步驟。
步驟308 :執行MLB流程，即從源小區開始逐級將需要轉移的負載量切換到第j級小區上，之后執行步驟309。步驟309:結束。本實施例通過當被判斷的小區與源小區之間的級別差值在設定值內才進行MLB，可以避免不經判斷直接執行可能引起的MLB需要漫延很多級別的小區，也就是說，本實施例在預測得到需要漫延很多級別的小區時終止MLB，這樣就可以避免網絡海嘯問題，只在設定級別內執行MLB，提高網絡的健壯性和可控性。圖4為本發明第三實施例的設備結構示意圖，包括判斷模塊41和處理模塊42 ;判斷模塊41用于在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下ー級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門 限；處理模塊42用于在所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。可選的，所述處理模塊42還用于在被判斷的小區所在的級數與所述源小區所在的級數之間的差值等于預設的門限值后，停止對所述被判斷的小區的下一級小區的判斷并且不進行移動負載均衡。可選的，判斷模塊41可以包括第一判斷単元，用于判斷j-i是否不超過預設的門限值，其中，j為被判斷的小區的級數，i為源小區所在的級數，所述j的初始值為i+1 ;第二判斷単元，用于在第一判斷単元的判斷結果為不超過預設的門限值時，獲取第j級小區的當前負載量LjW及第j-Ι級小區需要轉移的負載量L' j，并判斷h+L' j是否大于第j級小區的重負載門限bj;以及在Lj+^ j大于I3j吋，將j増加I后觸發第一判斷単元再次執行。可選的，所述第二判斷単元具體用于接收第j級小區上報的第j級小區的當前負載量レ；或者，接收從第j-Ι級小區到第i+Ι級小區依次傳輸的第j級小區的當前負載量レ。可選的，所述第一判斷単元具體用于設置變量n，且η的初始值為預設的門限值，并在!^+じゴ大于時將η減1，如果減I后的η大于0，則判斷出j-i不超過預設的門限值；或者，設置變量n，且η的初始值為0，并在L,L'ゴ大于ん時將η加1，如果加I后的η小于或等于預設的門限值，則判斷出j-i不超過預設的門限值。可選的，所述處理模塊具體用于依次將第j-Ι級小區需要轉移的負載量轉移到第j級小區中，i+Ι彡j彡i+N, i為所述源小區所在的級數，N為預設的門限值。該設備可以具體為執行上述方法的設備，該設備中相關特征可以具體參見上述方法中的相應描述。本實施例在執行MLB時，不僅需要負載量不超過重負載門限，還需要小區間級數的差值不超過預設的門限值，也就是說，本發明最多進行設定級數的小區間切換，當超出設定級數后對MLB進行適時終止，因此可以有效避免網絡海嘯，防止資源浪費，提高網絡的健壯性和可控性。本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于ー計算機可讀取存儲介質中，該程序在執行時，執行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質。最后應說明的是以上實施例僅用以說明本發明的技術方案，而非對其限制；盡管參照前述實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解其依然 可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術方案的范圍。
權利要求
1.ー種移動負載均衡方法，其特征在于，包括 在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下一級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限； 如果所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。
2.根據權利要求I所述的方法，其特征在于，還包括 在被判斷的小區所在的級數與所述源小區所在的級數之間的差值等于預設的門限值后，停止對所述被判斷的小區的下一級小區的判斷并且不進行移動負載均衡。
3.根據權利要求I或2所述的方法，其特征在于，所述從所述源小區相鄰的下一級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限，包括 判斷j_i是否不超過預設的門限值，其中，j為被判斷的小區的級數，i為源小區所在的級數，所述j的初始值為i+Ι ； 在不超過預設的門限值時，獲取第j級小區的當前負載量h以及第j-Ι級小區需要轉移的負載量L' j，并判斷h+L' j是否大于第j級小區的重負載門限bJ; 在Lj+じj大于bj時，將j增加I并重復上述流程。
4.根據權利要求3所述的方法，其特征在于，所述判斷j_i是否不超過預設的門限值，包括 設置變量n，且η的初始值為預設的門限值，并在L,L' j大于ん時將η減1，如果減I后的η大于O，則判斷出j-i不超過預設的門限值；或者， 設置變量n，且η的初始值為O，并在L,L' j大于ん時將η加1，如果加I后的η小于或等于預設的門限值，則判斷出j-i不超過預設的門限值。
5.根據權利要求3所述的方法，其特征在于，所述獲取第j級小區的當前負載量Lp包括 接收第j級小區上報的第j級小區的當前負載量レ；或者， 接收從第j_l級小區到第i+Ι級小區依次傳輸的第j級小區的當前負載量レ。
6.根據權利要求I所述的方法，其特征在于，所述逐級執行移動負載均衡，包括 依次將第j_l級小區需要轉移的負載量轉移到第j級小區中，i+Ι彡j彡i+N, i為所述源小區所在的級數，N為預設的門限值。
7.—種移動負載均衡設備,其特征在于,包括 判斷模塊，用于在源小區的負載超過源小區的重負載門限吋，從所述源小區相鄰的下ー級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限； 處理模塊，用于在所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。
8.根據權利要求7所述的設備，其特征在于，所述處理模塊還用于在被判斷的小區所在的級數與所述源小區所在的級數之間的差值等于預設的門限值后，停止對所述被判斷的小區的下一級小區的判斷并且不進行移動負載均衡。
9.根據權利要求7或8所述的設備，其特征在于，所述判斷模塊包括 第一判斷単元，用于判斷j-i是否不超過預設的門限值，其中，j為被判斷的小區的級數，i為源小區所在的級數，所述j的初始值為i+1 ； 第二判斷単元，用于在第一判斷単元的判斷結果為不超過預設的門限值時，獲取第j級小區的當前負載量Lj以及第j-1級小區需要轉移的負載量L' j，并判斷h+L' j是否大于第j級小區的重負載門限bj;以及在h+L' j大于I3j吋，將j増加I后觸發第一判斷単元再次執行。
10.根據權利要求9所述的設備，其特征在于，所述第二判斷単元具體用于 接收第j級小區上報的第j級小區的當前負載量レ；或者， 接收從第j_l級小區到第i+Ι級小區依次傳輸的第j級小區的當前負載量レ。
全文摘要
本發明提供一種移動負載均衡方法和設備。該方法包括在源小區的負載超過源小區的重負載門限時，從所述源小區相鄰的下一級小區開始逐級判斷，在被判斷的小區所在的級數與所述源小區所在的級數之間的差值小于或等于預設的門限值時，判斷執行移動負載均衡后的負載量是否超過各級對應的重負載門限；如果所述差值小于或等于預設的門限值時，存在執行移動負載均衡后的負載量不超過自身對應的重負載門限的小區，則逐級執行移動負載均衡。本發明可以提高移動負載均衡時的網絡的健壯性和可控性。
文檔編號H04W28/08GK102685806SQ201210147168
公開日2012年9月19日 申請日期2012年5月11日 優先權日2012年5月11日
發明者烏云霄, 孫碧濤, 張猛, 王健全, 王波, 裴小燕, 賈川 申請人:中國聯合網絡通信集團有限公司