專利名稱：基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法及裝置。
背景技術(shù)：
根據(jù)最新的系統(tǒng)架構(gòu)演進(jìn)(SAE， System Architecture Evolution)系統(tǒng)的協(xié)議3GPP TS23.401v8. 2.0， SAE系統(tǒng)架構(gòu)的具體結(jié)構(gòu)示意圖如圖1所示，在該系統(tǒng)架構(gòu)中，主要的組成單元包括多個(gè)服務(wù)網(wǎng)關(guān)(SGW， Serving Gateway)、多個(gè)移動(dòng)性管理實(shí)體(匪E，Mobility Management Entity)、多個(gè)演進(jìn)基站(ENB， Evolved Node B)等(由于圖1中的其他組成單元對本發(fā)明提供的方案相關(guān)性較小，在此不再贅述)。其中，多個(gè)SGW為達(dá)到負(fù)荷平衡而組成的集合被稱為SGW Pool,多個(gè)匪E為達(dá)到負(fù)荷平衡而組成的集合被稱為匪EPool。在SGW Pool中的多個(gè)SGW與在匪E Pool中的多個(gè)匪E之間是多對多的連接關(guān)系，而匪E Pool中的多個(gè)匪E與系統(tǒng)架構(gòu)中的多個(gè)ENB之間也是多對多的連接關(guān)系，如圖2所示，為多個(gè)SGW與多個(gè)匪E進(jìn)行多對多連接的示意圖。 在上述的系統(tǒng)架構(gòu)中，當(dāng)需要將連接關(guān)系在其他的匪E Pool與SGW Pool之間進(jìn)行切換(H0，Handover)時(shí)，比如，當(dāng)某用戶終端(UE，User Equipment)，進(jìn)行切換時(shí)，如果對該UE進(jìn)行移動(dòng)性管理的匪E發(fā)生了變化，則需要在能夠?yàn)樵揢E提供信號覆蓋的其他匪EPool中選取合適的目標(biāo)匪E，以便完成用戶上下文的重定位過程，以及在能夠?yàn)樵揢E提供信號覆蓋的其他SGWPool中選取適合的目標(biāo)SGW，以便建立用戶面連接；而如果對該UE進(jìn)行移動(dòng)性管理的匪E不發(fā)生變化，則需要從能夠?yàn)樵揢E提供信號覆蓋的其他SGW Pool中選取適合的目標(biāo)SGW，以便與對該UE進(jìn)行移動(dòng)性管理的匪E建立連接。
而在現(xiàn)有技術(shù)中，如何進(jìn)行選擇目標(biāo)匪E或目標(biāo)SGW，還沒有提出具體方案。

發(fā)明內(nèi)容
本發(fā)明提供一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法及裝置，以給出基于負(fù)荷信息實(shí)現(xiàn)對目標(biāo)匪E或目標(biāo)SGW進(jìn)行選擇的具體方案。
為此，本發(fā)明采用以下技術(shù)方案 —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，包括獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；根據(jù)所述獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇指定數(shù)目的移動(dòng)管理節(jié)點(diǎn)；從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 較佳地，從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中隨機(jī)選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 較佳地，在獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息后，還包括根據(jù)所述負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)賦予權(quán)重因子，其中被賦予所述權(quán)重因子的移動(dòng)
管理節(jié)點(diǎn)被選取作為目標(biāo)節(jié)點(diǎn)的幾率大于未被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選取
4作為目標(biāo)節(jié)點(diǎn)的幾率。 —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，包括獲得
單元，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；選擇單元，用于根據(jù)獲得單元獲得的負(fù)荷信
息，按照負(fù)荷由輕到重的選擇原則，依次選擇指定數(shù)目的移動(dòng)管理節(jié)點(diǎn)；選取單元，用于從
選擇單元選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 較佳地，所述選取單元具體包括選取模塊，用于從選擇單元選擇到的移動(dòng)管理節(jié)
點(diǎn)中隨機(jī)選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 較佳地，所述裝置還包括賦予單元，用于根據(jù)獲得單元獲得的每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)賦予權(quán)重因子，其中被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選取單元選取作為目標(biāo)節(jié)點(diǎn)的幾率大于未被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選取單元選取作為目標(biāo)節(jié)點(diǎn)的幾率。 —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，包括獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；根據(jù)獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，包括獲得單元，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；選取單元，用于根據(jù)獲得單元獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 本發(fā)明實(shí)施例通過獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；并根據(jù)獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇符合規(guī)定數(shù)目或指示信息指示數(shù)目的移動(dòng)管理節(jié)點(diǎn)；再從選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，給出了基于負(fù)荷信息實(shí)現(xiàn)對目標(biāo)匪E或目標(biāo)SGW進(jìn)行選擇的具體方案。


圖1為現(xiàn)有技術(shù)中SAE系統(tǒng)的系統(tǒng)架構(gòu)的具體結(jié)構(gòu)示意圖； 圖2為現(xiàn)有技術(shù)中多個(gè)SGW與多個(gè)MME進(jìn)行多對多連接的示意圖； 圖3為本發(fā)明實(shí)施例提供的一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法的具體實(shí)現(xiàn)
流程圖； 圖4為本發(fā)明實(shí)施例提供的另一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法的具體實(shí)現(xiàn)流程圖； 圖5為在SAE系統(tǒng)中對目標(biāo)SGW進(jìn)行選取的具體實(shí)現(xiàn)流程示意圖； 圖6為本發(fā)明實(shí)施例中匪E Pool中的n個(gè)匪E之間傳遞獲得的負(fù)荷信息的示意
圖； 圖7為新增的SGW賦予權(quán)重因子使得該SGW被選取為目標(biāo)SGW的幾率增大的具體流程示意圖； 圖8為本發(fā)明實(shí)施例中包含具有權(quán)重因子的SGW在內(nèi)的最優(yōu)候選SGW子集的示意圖； 圖9為本發(fā)明實(shí)施例中包含具有權(quán)重因子的SGW在內(nèi)的等效最優(yōu)候選SGW子集的示意圖； 圖10為本發(fā)明實(shí)施例提供的一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置；
圖11為本發(fā)明實(shí)施例提供的另一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法及裝置，以給出基于負(fù)荷信息實(shí)現(xiàn)對目標(biāo)匪E或目標(biāo)SGW進(jìn)行選擇的具體方案。 下面結(jié)合各個(gè)附圖對本發(fā)明實(shí)施例技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式
及其對應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)的闡述。 如圖3所示，為本發(fā)明實(shí)施例提供的一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法的具體實(shí)現(xiàn)流程圖，包括 步驟31，獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息； 步驟32，根據(jù)獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
由于每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息可以周期性地進(jìn)行更新，因此，如果在相鄰兩
個(gè)時(shí)間周期內(nèi)，都是同一個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷最輕，則在這兩個(gè)時(shí)間周期內(nèi)，都會選擇該移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，這樣就會對該移動(dòng)管理節(jié)點(diǎn)造成較大的負(fù)荷沖擊，使得整個(gè)
系統(tǒng)的穩(wěn)定性受到一定影響。為此，本發(fā)明實(shí)施例中對上述方法進(jìn)行了改進(jìn)，提供了另一種
基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，該方法的具體實(shí)現(xiàn)流程圖如圖4所示，包括 步驟41，獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息； 步驟42，根據(jù)獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇規(guī)定數(shù)目的移動(dòng)管理節(jié)點(diǎn)，或按照指示信息的指示依次選擇對應(yīng)數(shù)目的移動(dòng)管理節(jié)點(diǎn)；
步驟43，從選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
按照本發(fā)明實(shí)施例提供的該方法，是按照負(fù)荷由輕到重的選擇原則先選擇出部分移動(dòng)管理節(jié)點(diǎn)，后續(xù)再從該選擇得到的部分移動(dòng)管理節(jié)點(diǎn)中選取出一個(gè)移動(dòng)管理節(jié)點(diǎn)作為
目標(biāo)節(jié)點(diǎn)的，因此，在周期性地選取目標(biāo)節(jié)點(diǎn)的過程中，就不用再指定負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，從而能夠避免負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)受到的負(fù)荷沖擊較大的問題。
以SAE系統(tǒng)為例，在發(fā)生H0時(shí)，為UE服務(wù)的匪E需要從UE將要切換到的新的SGWPool中選取一個(gè)SGW作為目標(biāo)SGW，以便建立用戶面連接，按照本發(fā)明提供的目標(biāo)節(jié)點(diǎn)選取方法，在SAE系統(tǒng)中對目標(biāo)SGW進(jìn)行選取的具體實(shí)現(xiàn)流程示意圖如圖5所示，包括
步驟51，匪E獲得UE將要切換到的新的SGW Pool中每個(gè)候選SGW的負(fù)荷信息；
步驟52，根據(jù)獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇候選SGW構(gòu)成符合規(guī)定數(shù)目或符合指示信息所指示數(shù)目的最優(yōu)候選SGW子集；
步驟53，從最優(yōu)候選SGW子集中選取一個(gè)SGW作為目標(biāo)SGW。 針對上述步驟51，新的SGW Pool中的每個(gè)候選SGW的負(fù)荷信息可以但不限于通過以下兩種方式發(fā)送給匪E : 第一種方式，也稱為直接方式，即由新的SGW Pool中每個(gè)候選SGW將自身的負(fù)荷信息發(fā)送給為UE服務(wù)的匪E所在的匪E Pool中的每個(gè)匪E，從而使得匪E Pool中包括為UE服務(wù)的MME在內(nèi)的所有MME都獲得每個(gè)候選SGW的負(fù)荷信息； 第二種方式，也稱為間接方式，即由新的SGW Pool中每個(gè)候選SGW將自身的負(fù)荷信息發(fā)送給匪E Pool中的任意一個(gè)匪E，再由該獲得了負(fù)荷信息的匪E向匪E Pool中的另一個(gè)匪E通知自身獲得的負(fù)荷信息，然后獲得了負(fù)荷信息的上述兩個(gè)匪E都分別向其他
6匪E通知自身獲得的負(fù)荷信息，以此類推，直至匪E Pool中包括為UE服務(wù)的匪E在內(nèi)的所有匪E都獲得候選SGW的負(fù)荷信息，匪E Pool中的n個(gè)匪E之間傳遞獲得的負(fù)荷信息的示意圖如圖6所示。 除上述兩種方式外，匪E還可以通過查詢SGW負(fù)荷信息的方式，主動(dòng)獲得每個(gè)候選SGW的負(fù)荷信息。 此外，在步驟51中，由于候選SGW往往是周期性地向匪E發(fā)送自身的負(fù)荷信息，因此，為了檢驗(yàn)匪E獲得的負(fù)荷信息是否為候選SGW在當(dāng)前周期內(nèi)發(fā)送的有效負(fù)荷信息，候選SGW在發(fā)送自身負(fù)荷信息的同時(shí)，還在該負(fù)荷信息中攜帶有該負(fù)荷信息的生成時(shí)間，后續(xù)匪E在獲得該負(fù)荷信息后，通過判斷當(dāng)前時(shí)間與該負(fù)荷信息生成時(shí)間的時(shí)間差是否大于候選SGW的負(fù)荷信息的發(fā)送時(shí)間周期，即可判斷收到的該負(fù)荷信息是否有效，具體地，當(dāng)判斷該時(shí)間差不大于負(fù)荷信息的發(fā)送周期時(shí)，判斷該負(fù)荷信息有效，反之，則判斷該負(fù)荷信息無效，由匪E向候選SGW發(fā)起重新獲得負(fù)荷信息的通知。 針對上述步驟52，根據(jù)獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇候選SGW構(gòu)成符合規(guī)定數(shù)目或符合指示信息所指示數(shù)目的最優(yōu)候選SGW子集時(shí)，可以但不限于通過以下兩種方式 第一種方式，絕對量指示的方式，即為最優(yōu)候選SGW子集中包含的SGW數(shù)目規(guī)定一個(gè)固定的數(shù)字，比如當(dāng)該固定的數(shù)字為5時(shí)，說明從新的SGW Pool中，按照負(fù)荷信息由小到大的順序選擇的SGW的數(shù)目為5個(gè)； 第二種方式，間接量指示的方式，即針對最優(yōu)候選SGW子集中包含的SGW數(shù)目規(guī)定一個(gè)指示信息，比如，當(dāng)該指示信息的指示值為1/3時(shí)，表示最優(yōu)候選SGW子集中包含的SGW數(shù)目為新的SGW Pool中所有候選SGW總數(shù)的1/3，如果一個(gè)新的SGW Pool中所有候選SGW總數(shù)為30，則與該新的SGWPool對應(yīng)的最優(yōu)候選SGW子集中包含的SGW數(shù)目為IO，為了保證按照間接量指示的方式所得到的最優(yōu)候選SGW子集中包含的SGW數(shù)目為整數(shù)，因此需要對所有候選SGW總數(shù)乘以該指示值所得到的數(shù)值進(jìn)行取整，按照四舍五入的取整方式，或者直接舍棄小數(shù)點(diǎn)后面部分的取整方式均可。 需要說明的是，在SAE系統(tǒng)中，可以但不限于由操作/管理/維護(hù)(OAM，Operation, Administration & Maintenance)月艮務(wù)器來規(guī)定最優(yōu)候選SGW子集中所包含SGW的數(shù)目。 針對上述步驟53，從最優(yōu)候選SGW子集中選取一個(gè)SGW作為目標(biāo)SGW時(shí)，可以但不限于通過以下兩種方式選取出目標(biāo)SGW : 第一種方式，輪詢方式，當(dāng)匪E周期性地獲得的候選SGW的負(fù)荷信息后，按照輪詢的方式，從最優(yōu)候選SGW子集中按照負(fù)荷由輕到重進(jìn)行排列的SGW中選取出一個(gè)SGW作為目標(biāo)SGW，比如如果最優(yōu)候選SGW子集的中包含的SGW數(shù)目為3，則在第1個(gè)周期內(nèi)，匪E根據(jù)獲得所有候選SGW的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，選擇出3個(gè)SGW構(gòu)成最優(yōu)候選SGW子集，并選取該子集中按照負(fù)荷由輕到重排在第1位的SGW作為目標(biāo)SGW，而在第2個(gè)周期時(shí)，則同樣根據(jù)獲得所有候選SGW的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，選擇出3個(gè)SGW構(gòu)成最優(yōu)候選SGW子集，并選取該子集中按照負(fù)荷由輕到重排在第2位的SGW作為目標(biāo)SGW，以此類推，在第4個(gè)周期時(shí)，則選擇排列在第1為的SGW作為目標(biāo)SGW，從而繼續(xù)進(jìn)行輪詢選取，總結(jié)起來，輪詢的方式就是當(dāng)獲得每個(gè)SGW的負(fù)荷信息的周期數(shù)與最優(yōu)候選SGW子集中SGW的個(gè)數(shù)之商的余數(shù)不為零時(shí)，從最優(yōu)候選SGW子集中，選取按照負(fù)荷
由輕到重排列在與余數(shù)大小一致的位置上的SGW作為目標(biāo)節(jié)點(diǎn)，而當(dāng)余數(shù)為零時(shí)，從最優(yōu)
候選SGW子集中，選取按照負(fù)荷由輕到重排列在最后一位的SGW作為目標(biāo)節(jié)點(diǎn)； 第二種方式，隨機(jī)方式，即從最優(yōu)候選SGW子集中隨機(jī)選取一個(gè)SGW作為目標(biāo)SGW，
采用Javascript ( —種編程語言)實(shí)現(xiàn)從最優(yōu)候選SGW子集中隨機(jī)選取一個(gè)SGW作為目標(biāo)
SGW具體為 Target—Index = Math, ceil ((Math, random()氺N)) 其中，Target—Index用于指示目標(biāo)SGW在最優(yōu)候選SGW子集中所處的排列位置。
在一些特定的情況中，比如在UE需要切換到的新的SGW Pool中新增了 SGW時(shí)，則該新增的SGW具有的負(fù)荷往往為最輕，因此最適合被選取為目標(biāo)SGW，然而，由于采用上述隨機(jī)方式進(jìn)行目標(biāo)SGW的選取時(shí)，最優(yōu)候選SGW子集中所有的SGW都具有相同的被選取為目標(biāo)SGW的幾率，因此，該新增的SGW并不能體現(xiàn)出自身最適合被選取為目標(biāo)SGW的優(yōu)勢，為此，本發(fā)明實(shí)施例中，采用為新增的SGW賦予權(quán)重因子的方法，增大了該新增的SGW被選取為目標(biāo)SGW的幾率，該方法的具體流程示意圖如圖7所示，包括 步驟71，當(dāng)UE需要切換到的新的SGW Pool中新增了 SGW時(shí)，由OAM服務(wù)器為該新增的SGW賦予權(quán)重因子，比如，為該新增的SGW賦予權(quán)重因子2，由于其他未被0AM賦予權(quán)重因子的SGW的默認(rèn)權(quán)重因子為1，因此具有權(quán)重因子為2的新增的SGW被選取為目標(biāo)SGW的幾率為其他候選節(jié)點(diǎn)的2倍； 步驟72，匪E在獲得了所有候選SGW的負(fù)荷信息后，按照負(fù)荷由輕到重的選擇順
序，選擇符合規(guī)定數(shù)目或符合指示信息所指示數(shù)目的候選SGW構(gòu)成最優(yōu)候選SGW子集，由于
新增的SGW具有的負(fù)荷最輕，因此，該新增的SGW也在最優(yōu)候選SGW子集中； 步驟73，匪E從最優(yōu)候選SGW子集中選取一個(gè)SGW作為目標(biāo)SGW。 以下結(jié)合附圖8、9來直觀地說明OAM為新增的SGW賦予的權(quán)重因子如何增大了新
增的SGW被選取為目標(biāo)SGW的幾率，如圖8所示，為包含具有權(quán)重因子的SGW在內(nèi)的最優(yōu)候
選SGW子集的示意圖，其中，所有候選SGW所在的候選集中包含的SGW個(gè)數(shù)為M，最優(yōu)候選
SGW子集中包含的SGW個(gè)數(shù)為N(N《M) ， D3為新增的SGW，其權(quán)重因子的數(shù)值為2， D7、 D5、
D8為未被分配權(quán)重因子的SGW，其默認(rèn)權(quán)重因子都為1，如圖9所示，圖9為圖8所展示的包
含具有權(quán)重因子的SGW在內(nèi)的等效最優(yōu)候選SGW子集的示意圖，從圖9中可以看出，根據(jù)權(quán)
重因子的數(shù)值，新增的SGW D3在等效最優(yōu)候選SGW子集中被等效為兩個(gè)具有權(quán)重因子1的
SGW D3，這樣，從該等效最優(yōu)候選SGW子集中選取目標(biāo)SGW時(shí)，D3被選取為目標(biāo)SGW的幾率
就是諸如D7、D5、D8的2倍。采用Javascript實(shí)現(xiàn)根據(jù)從等效最優(yōu)候選SGW子集中選取的
目標(biāo)SGW確定該目標(biāo)SGW在最優(yōu)候選SGW子集中的位置具體如下 第一步，在等效最優(yōu)候選SGW子集中隨機(jī)確定一個(gè)SGW所處的位置 Target—Index， = Math, ceil((Math, random()氺N，))； = Math, ceil ((Math. random()*(N+l))); = Math, ceil ((Math, random()*5)); 其中，Target_Index'為SGW在等效最優(yōu)候選SGW子集中所處的位置。 第二步根據(jù)第一步中確定的等效最優(yōu)候選SGW子集中該SGW所處的位置，確定該
SGW在最優(yōu)候選SGW子集中所處的位置Target—Index， IN[l. 權(quán)重因子]THEN Target_Index = 1 ; IF Target_Index，大于權(quán)重因子THEN Target_Index = Target_Index， +1-權(quán)重因子； 除了上述為新增的具有最輕負(fù)荷的SGW賦予權(quán)重因子，以使得該新增的SGW具有 較大的被選取為目標(biāo)節(jié)點(diǎn)的幾率外，還可以但不限于由OAM或匪E分別為具有不同負(fù)荷的 SGW分別賦予不同的權(quán)重因子，比如，根據(jù)獲得的SGW的負(fù)荷信息，可以為負(fù)荷最輕的SGW分 配權(quán)重因子4，為按照負(fù)荷由輕到重排在第2位的SGW分配權(quán)重因子3，為按照負(fù)荷由輕到 重排在第3位的SGW分配權(quán)重因子2，后續(xù)再從由負(fù)荷較輕的SGW構(gòu)成的最優(yōu)候選SGW子集 中選取一個(gè)SGW作為目標(biāo)SGW。由此可見，按照對分配了權(quán)重因子的SGW進(jìn)行選取的方法， 即可以避免對負(fù)荷最輕的SGW的負(fù)荷沖擊，又可以使得具有最輕負(fù)荷的SGW被選取為目標(biāo) SGW的幾率較大。 除上述方式外，采用任何一種對負(fù)荷較輕的SGW進(jìn)行標(biāo)記，使之被選取為目標(biāo)SGW 的幾率增大的方法，都在本發(fā)明的保護(hù)范圍之內(nèi)，此外，無論為各個(gè)SGW賦予不同權(quán)重因子 是在獲得了 SGW的負(fù)載信息后，且在由SGW構(gòu)成最優(yōu)SGW候選子集前進(jìn)行，還是在由SGW構(gòu) 成了最優(yōu)SGW候選子集后進(jìn)行，也都在本發(fā)明的保護(hù)范圍之內(nèi)。 需要說明的是，由于權(quán)重因子的設(shè)定是為了使特定的SGW(如新增的SGW或負(fù)荷較 輕的SGW)快速地吸引負(fù)荷，進(jìn)而達(dá)成SGW Pool內(nèi)各個(gè)SGW的負(fù)荷均衡，因此，當(dāng)具有權(quán)重 因子的新增的SGW的負(fù)荷達(dá)到一定程度而不再是移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的SGW時(shí)，就需 要將該SGW的權(quán)重因子去除，或?qū)⒃揝GW的權(quán)重因子歸一化為l，或?qū)⒃揝GW的權(quán)重因子設(shè) 置為與SGW Pool中其他SGW具有的較小的權(quán)重因子一致，以使得該SGW與SGW Pool中的 其他SGW相比不再擁有較大的權(quán)重因子，這樣就可以防止由于該SGW的負(fù)荷快速增加而造 成的系統(tǒng)穩(wěn)定性受到影響的問題。 本發(fā)明實(shí)施例中，可以但不限于當(dāng)匪E根據(jù)各個(gè)SGW的負(fù)荷信息判斷具有權(quán)重因 子的SGW的負(fù)荷增大時(shí)，可以將SGW的權(quán)重因子去除，或?qū)⒃揝GW的權(quán)重因子歸一化為1，或 將該SGW的權(quán)重因子設(shè)置為與SGW Pool中其他SGW具有的較小的權(quán)重因子一致，而匪E對 權(quán)重因子進(jìn)行去除或歸一化或設(shè)置為與SGW Pool中其他SGW具有的較小的權(quán)重因子一致， 都可以通過0AM對匪E進(jìn)行調(diào)整或設(shè)置來實(shí)現(xiàn)，而對0AM的調(diào)整或設(shè)置則可以但不限于由 技術(shù)人員手動(dòng)實(shí)現(xiàn)。 相應(yīng)地，本發(fā)明實(shí)施例提供一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置，應(yīng)用在系統(tǒng)
架構(gòu)演進(jìn)系統(tǒng)中，其具體結(jié)構(gòu)示意圖如圖IO所示，包括 獲得單元IOI，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息； 選取單元102，用于根據(jù)獲得單元獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn) 作為目標(biāo)節(jié)點(diǎn)。 由于每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息可以周期性地進(jìn)行更新，因此，如果在相鄰兩
個(gè)時(shí)間周期內(nèi)，都是同一個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷最輕，則在這兩個(gè)時(shí)間周期內(nèi)，都會選擇該 移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，這樣就會對該移動(dòng)管理節(jié)點(diǎn)造成較大的負(fù)荷沖擊，使得整個(gè)
系統(tǒng)的穩(wěn)定性受到一定影響，因此，本發(fā)明實(shí)施例還提供另一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn) 選取裝置，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，其具體結(jié)構(gòu)示意圖如圖11所示，包括
9
獲得單元lll，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息； 選擇單元112，用于根據(jù)獲得單元111獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇 原則，依次選擇符合規(guī)定數(shù)目或指示信息指示數(shù)目的移動(dòng)管理節(jié)點(diǎn)； 選取單元113，用于從選擇單元112選擇得到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管 理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 其中，由于選取單元113可以采用隨機(jī)方式或者輪詢方式對目標(biāo)節(jié)點(diǎn)進(jìn)行選取， 因此，對應(yīng)于選取單元113采用隨機(jī)方式選取目標(biāo)節(jié)點(diǎn)時(shí)，選取單元113具體包括
選取模塊，用于從選擇單元選擇得到的移動(dòng)管理節(jié)點(diǎn)中隨機(jī)選取一個(gè)移動(dòng)管理節(jié) 點(diǎn)作為目標(biāo)節(jié)點(diǎn)。 而對應(yīng)于選取單元113采用輪詢方式對目標(biāo)節(jié)點(diǎn)進(jìn)行選取時(shí)，獲得單元111具體 包括獲得模塊，用于周期性地獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；選擇單元112具體包括 選擇模塊，用于根據(jù)所述獲得模塊周期性獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則， 依次選擇符合規(guī)定數(shù)目或指示信息指示數(shù)目的移動(dòng)管理節(jié)點(diǎn)；選取單元113則具體包括 選取模塊，用于當(dāng)獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息的周期數(shù)與所述獲得的負(fù)荷信息對應(yīng) 的移動(dòng)管理節(jié)點(diǎn)的個(gè)數(shù)之商的余數(shù)不為零時(shí)，從選擇模塊選擇得到的移動(dòng)管理節(jié)點(diǎn)中，選 取按照負(fù)荷由輕到重排列在與所述余數(shù)一致的位置上的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)；以及 當(dāng)所述余數(shù)為零時(shí)，從選擇模塊選擇得到的移動(dòng)管理節(jié)點(diǎn)中，選取按照負(fù)荷由輕到重排列 在最后一位的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，由于關(guān)于采用輪詢方法對目標(biāo)移動(dòng)管理節(jié)點(diǎn)進(jìn) 行選取的具體過程已在本發(fā)明中的方法實(shí)施例部分做了詳細(xì)說明，因此不再贅述。
此外，為了使具有最輕負(fù)荷的SGW被選取為目標(biāo)SGW的幾率較大，本發(fā)明實(shí)施例提 供的該裝置還包括 賦予單元，用于根據(jù)獲得單元111獲得的每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息，為移動(dòng) 管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)賦予權(quán)重因子，其中被賦予所述權(quán)重因子的移動(dòng)管理 節(jié)點(diǎn)被選取單元113選取作為目標(biāo)節(jié)點(diǎn)的幾率大于未被賦予所述權(quán)重因子的移動(dòng)管理節(jié) 點(diǎn)被選取單元113選取作為目標(biāo)節(jié)點(diǎn)的幾率，或者，該賦予單元還可以用于根據(jù)獲得單元 lll獲得的每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn)按照負(fù)荷由輕到重的順序分別 賦予由大到小的權(quán)重因子，其中分別被賦予由大到小的權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)分別被選 取單元113選取作為目標(biāo)節(jié)點(diǎn)的幾率由大變小。 為了防止由于具有權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)的負(fù)荷快速增加而造成的系統(tǒng)穩(wěn)定 性受到影響的問題，因此，本發(fā)明實(shí)施例提供的裝置還可以進(jìn)一步包括權(quán)重因子去除單元， 用于當(dāng)具有權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)變成不是移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn) 后，去除該移動(dòng)管理節(jié)點(diǎn)的權(quán)重因子。 本發(fā)明實(shí)施例僅以采用MME選擇目標(biāo)SGW為例，提供了一種基于負(fù)荷信息的目標(biāo) 節(jié)點(diǎn)選取方案，由于本發(fā)明實(shí)施例提供的方案同樣適用于為UE服務(wù)的MME從UE將要切換 到的匪E Pool中選擇目標(biāo)匪E，或者ENB根據(jù)候選匪E的自身負(fù)荷信息從匪E Pool中選擇 目標(biāo)匪E等類似的情況，因此采用本發(fā)明提供的方案實(shí)現(xiàn)為UE服務(wù)的匪E從UE將要切換 到的匪EPool中選擇目標(biāo)匪E，或者實(shí)現(xiàn)ENB從匪E Pool中選擇目標(biāo)匪E，或者實(shí)現(xiàn)從一組 候選節(jié)點(diǎn)選擇出目標(biāo)節(jié)點(diǎn)均在本發(fā)明的保護(hù)范圍之內(nèi)。 顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，其特征在于，包括獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；根據(jù)所述獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇指定數(shù)目的移動(dòng)管理節(jié)點(diǎn)；從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
2. 如權(quán)利要求1所述的方法，其特征在于，從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中隨機(jī)選取 一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
3. 如權(quán)利要求1所述的方法，其特征在于，在獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息后，還 包括根據(jù)所述負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)賦予權(quán)重因子，其中 被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選取作為目標(biāo)節(jié)點(diǎn)的幾率大于未被賦予所述權(quán)重 因子的移動(dòng)管理節(jié)點(diǎn)被選取作為目標(biāo)節(jié)點(diǎn)的幾率。
4. 如權(quán)利要求3所述的方法，其特征在于，還包括當(dāng)所述被賦予了權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)變成不是移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng) 管理節(jié)點(diǎn)后，去除賦予該移動(dòng)管理節(jié)點(diǎn)的權(quán)重因子。
5. 如權(quán)利要求1所述的方法，其特征在于，在獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息后，還 包括根據(jù)所述負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn)按照負(fù)荷由輕到重的順序分別賦予由大到小的權(quán) 重因子，其中分別被賦予由大到小的權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)分別被選取作為目標(biāo)節(jié)點(diǎn)的 幾率由大變小。
6. 如權(quán)利要求1所述的方法，其特征在于，周期性地獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息。
7. 如權(quán)利要求6所述的方法，其特征在于，從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，具體包括；當(dāng)獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息的周期數(shù)與所述選擇到的移動(dòng)管理節(jié)點(diǎn)的數(shù)目 之商的余數(shù)不為零時(shí)，從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中，選取按照負(fù)荷由輕到重排列在與所述余數(shù)一致的位置上的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)；以及當(dāng)所述余數(shù)為零時(shí)，從所述選擇到的移動(dòng)管理節(jié)點(diǎn)中，選取按照負(fù)荷由輕到重排 列在最后一位的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
8. 如1 7任一權(quán)利要求所述的方法，其特征在于，所述移動(dòng)管理節(jié)點(diǎn)為移動(dòng)性管理實(shí) 體或服務(wù)網(wǎng)關(guān)。
9. 一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，其特征在于， 包括獲得單元，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；選擇單元，用于根據(jù)獲得單元獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選 擇指定數(shù)目的移動(dòng)管理節(jié)點(diǎn)；選取單元，用于從選擇單元選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo) 節(jié)點(diǎn)。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述選取單元具體包括選取模塊，用于從選擇單元選擇到的移動(dòng)管理節(jié)點(diǎn)中隨機(jī)選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為 目標(biāo)節(jié)點(diǎn)。
11. 如權(quán)利要求9所述的裝置，其特征在于，還包括賦予單元，用于根據(jù)獲得單元獲得的每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn) 中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)賦予權(quán)重因子，其中被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選 取單元選取作為目標(biāo)節(jié)點(diǎn)的幾率大于未被賦予所述權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)被選取單元 選取作為目標(biāo)節(jié)點(diǎn)的幾率。
12. 如權(quán)利要求ll所述的裝置，其特征在于，還包括權(quán)重因子去除模塊，用于當(dāng)所述被賦予單元賦予了權(quán)重因子的移動(dòng)管理節(jié)點(diǎn)變成不是 移動(dòng)管理節(jié)點(diǎn)中負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)后，去除賦予該移動(dòng)管理節(jié)點(diǎn)的權(quán)重因子。
13. 如權(quán)利要求ll所述的裝置，其特征在于，還包括賦予單元，用于根據(jù)獲得單元獲得的每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息，為移動(dòng)管理節(jié)點(diǎn) 按照負(fù)荷由輕到重的順序分別賦予由大到小的權(quán)重因子，其中分別被賦予由大到小的權(quán)重 因子的移動(dòng)管理節(jié)點(diǎn)分別被選取單元選取作為目標(biāo)節(jié)點(diǎn)的幾率由大變小。
14. 如權(quán)利要求9所述的裝置，其特征在于，所述獲得單元具體包括 獲得模塊，用于周期性地獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息。
15. 如權(quán)利要求14所述的裝置，其特征在于，所述選取單元具體包括 選取模塊，用于當(dāng)獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息的周期數(shù)與所述選擇到的移動(dòng)管理節(jié)點(diǎn)的數(shù)目之商的余數(shù)不為零時(shí)，從選擇模塊選擇到的移動(dòng)管理節(jié)點(diǎn)中，選取按照負(fù)荷 由輕到重排列在與所述余數(shù)一致的位置上的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)；以及當(dāng)所述余數(shù)為零時(shí)，從選擇模塊選擇到的移動(dòng)管理節(jié)點(diǎn)中，選取按照負(fù)荷由輕到 重排列在最后一位的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
16. 如9 14任一權(quán)利要求所述的裝置，其特征在于，所述移動(dòng)管理節(jié)點(diǎn)為移動(dòng)性管理 實(shí)體或服務(wù)網(wǎng)關(guān)。
17. —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，其特征在 于，包括獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；根據(jù)獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。
18. —種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，其特征在 于，包括獲得單元，用于獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；選取單元，用于根據(jù)獲得單元獲得的負(fù)荷信息，選取負(fù)荷最輕的移動(dòng)管理節(jié)點(diǎn)作為目 標(biāo)節(jié)點(diǎn)。
全文摘要
本發(fā)明公開了一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取方法，應(yīng)用在系統(tǒng)架構(gòu)演進(jìn)系統(tǒng)中，包括獲得每個(gè)移動(dòng)管理節(jié)點(diǎn)的負(fù)荷信息；根據(jù)獲得的負(fù)荷信息，按照負(fù)荷由輕到重的選擇原則，依次選擇指定數(shù)目的移動(dòng)管理節(jié)點(diǎn)；從選擇到的移動(dòng)管理節(jié)點(diǎn)中選取一個(gè)移動(dòng)管理節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)。本發(fā)明還公開了一種基于負(fù)荷信息的目標(biāo)節(jié)點(diǎn)選取裝置。本發(fā)明公開的技術(shù)方案給出了基于負(fù)荷信息實(shí)現(xiàn)對目標(biāo)MME或目標(biāo)SGW進(jìn)行選擇的具體方案。
文檔編號H04W48/18GK101730201SQ20081022394
公開日2010年6月9日 申請日期2008年10月10日 優(yōu)先權(quán)日2008年10月10日
發(fā)明者趙國勝, 趙欣, 鄭震鐸 申請人:大唐移動(dòng)通信設(shè)備有限公司