專利名稱：移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)領(lǐng)域，尤其涉及一種移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法。
背景技術(shù)：
目前，移動IPv6是一種應(yīng)用于移動通信網(wǎng)絡(luò)中的通信協(xié)議?；谠搮f(xié)議可以實現(xiàn)移動節(jié)點在IPv6網(wǎng)絡(luò)中的移動性。例如，當(dāng)IPv6節(jié)點從家鄉(xiāng)網(wǎng)絡(luò)移動到外地網(wǎng)絡(luò)時，仍可以在不改變其家鄉(xiāng)地址的情況下保持可達性。
在移動IPv6網(wǎng)絡(luò)環(huán)境中下，通常包括三種實體，如圖1所示，分別為移動節(jié)點、家鄉(xiāng)代理和通信節(jié)點，下面將分別對三種實體進行說明。
所述的移動節(jié)點為可以從一個鏈路接入改變?yōu)榱硪粋€鏈路接入，但仍可以保持其家鄉(xiāng)地址的可達性的節(jié)點。
所述的家鄉(xiāng)代理為移動節(jié)點家鄉(xiāng)鏈路上的路由器；移動節(jié)點需要向其注冊當(dāng)前的轉(zhuǎn)交地址，這樣，在移動節(jié)點離開了家鄉(xiāng)鏈路的情況下，家鄉(xiāng)代理截獲發(fā)送到家鄉(xiāng)鏈路上的發(fā)往移動節(jié)點家鄉(xiāng)地址的報文，封裝后通過隧道發(fā)到移動節(jié)點注冊的轉(zhuǎn)交地址。
所述的通信節(jié)點為和移動節(jié)點正在通信的對端，通信節(jié)點可以是移動的，也可以是固定的。
在移動IPv6網(wǎng)絡(luò)中，需要通過家鄉(xiāng)代理發(fā)現(xiàn)、注冊和數(shù)據(jù)發(fā)送等處理過程保證移動節(jié)點的移動通信正常進行。
在家鄉(xiāng)代理發(fā)現(xiàn)過程中，當(dāng)移動節(jié)點移動出了家鄉(xiāng)鏈路，移動節(jié)點會試圖發(fā)現(xiàn)家鄉(xiāng)鏈路上的家鄉(xiāng)代理。
在注冊過程中，移動節(jié)點會向發(fā)現(xiàn)并選定的家鄉(xiāng)代理進行注冊，以將自己的家鄉(xiāng)地址和轉(zhuǎn)交地址信息注冊到相應(yīng)的家鄉(xiāng)代理中，并可以基于所述地址信息建立移動節(jié)點與家鄉(xiāng)代理間的數(shù)據(jù)傳送隧道。
在數(shù)據(jù)發(fā)送過程中，移動節(jié)點和通信節(jié)點通過移動節(jié)點和發(fā)現(xiàn)的家鄉(xiāng)代理間的隧道進行數(shù)據(jù)的交換。
為支持第一階段的動態(tài)家鄉(xiāng)代理發(fā)現(xiàn)，所述的家鄉(xiāng)代理上需要維護家鄉(xiāng)鏈路上所有家鄉(xiāng)代理的全局地址列表，所述列表稱為家鄉(xiāng)代理列表。當(dāng)移動節(jié)點發(fā)送請求到家鄉(xiāng)代理的任意播地址，任意一個收到請求的家鄉(xiāng)代理可以發(fā)送全部的家鄉(xiāng)代理列表給移動節(jié)點。
收到所述家鄉(xiāng)代理列表的移動節(jié)點需要從該列表中選擇家鄉(xiāng)代理地址，之后，則向相應(yīng)的家鄉(xiāng)代理進行注冊。當(dāng)然，如果注冊失敗，移動節(jié)點還會從該家鄉(xiāng)代理列表中選擇下一個家鄉(xiāng)代理地址進行注冊，也就是說移動節(jié)點是在家鄉(xiāng)代理列表中依次選擇需要注冊的家鄉(xiāng)代理。
在移動IPv6網(wǎng)絡(luò)中，家鄉(xiāng)代理的優(yōu)先級是可配置的，在家鄉(xiāng)代理列表中按照各家鄉(xiāng)代理的優(yōu)先級降序排列。具體的處理方式為針對每個家鄉(xiāng)代理都設(shè)置有優(yōu)先級，所述的優(yōu)先級值通過路由器宣告報文中的家鄉(xiāng)代理信息選項進行傳播，在家鄉(xiāng)代理列表中，將優(yōu)先級最高的家鄉(xiāng)代理的全局地址排在列表的第一個。
由于移動節(jié)點通過家鄉(xiāng)代理發(fā)現(xiàn)過程獲得家鄉(xiāng)代理列表，并從中依次選擇家鄉(xiāng)代理地址，因此，如果優(yōu)先級設(shè)置方式為靜態(tài)配置，那么優(yōu)先級高的家鄉(xiāng)代理總是排在最前面，必將導(dǎo)致所有的移動節(jié)點會總選擇同一個家鄉(xiāng)代理，使得該家鄉(xiāng)代理的負載會不斷增加，進而成為移動IPv6系統(tǒng)的瓶頸。
家鄉(xiāng)鏈路上通常有多于一個的家鄉(xiāng)代理存在，當(dāng)其中某一個(位于家鄉(xiāng)代理列表中的第一個)已經(jīng)達到了所能支持的移動綁定數(shù)目的上限，但是在家鄉(xiāng)代理發(fā)現(xiàn)過程中，移動節(jié)點得到家鄉(xiāng)代理列表，該家鄉(xiāng)代理仍排在第一個，那么移動節(jié)點仍舊會選擇這個家鄉(xiāng)代理進行注冊，發(fā)送綁定更新報文。因為移動綁定表已經(jīng)滿了，所以收到這個注冊消息的家鄉(xiāng)代理會拒絕這個注冊請求。移動節(jié)點收到綁定確認后會向家鄉(xiāng)代理列表中的下一個地址提出請求。這個地址有可能仍舊是同一個家鄉(xiāng)代理的其他全局地址或者是其他一個家鄉(xiāng)代理。如果是同一個家鄉(xiāng)代理，那么注冊消息仍舊會被拒絕，如果是其他家鄉(xiāng)代理，那么注冊會成功。
這樣，不僅可能導(dǎo)致移動節(jié)點在較長時間內(nèi)無法選擇到合適的家鄉(xiāng)代理，還使得移動網(wǎng)絡(luò)中可能會引入了大量額外的消息交換，加重了網(wǎng)絡(luò)和網(wǎng)絡(luò)設(shè)備的負擔(dān)。
因此，在家鄉(xiāng)代理列表中各個家鄉(xiāng)代理的次序就顯得很重要了，因為其順序決定了移動節(jié)點在眾多的家鄉(xiāng)代理中選擇一個家鄉(xiāng)代理的選擇結(jié)果。為有效調(diào)整家鄉(xiāng)代理在列表中的順序，相應(yīng)的網(wǎng)絡(luò)管理員通常是通過手工檢查以發(fā)現(xiàn)家鄉(xiāng)代理負擔(dān)不均衡的情況，并通過重新配置家鄉(xiāng)代理的優(yōu)先級來避免某個家鄉(xiāng)代理超負荷工作。
然而，通過手工配置家鄉(xiāng)代理優(yōu)先級的方式一方面配置過程較為煩瑣，另外，這種手工配置的方式無法及時調(diào)整列表中各家鄉(xiāng)代理的順序設(shè)置，因而，目前仍然無法有效保證各個家鄉(xiāng)代理負荷均衡分擔(dān)。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明的目的是提供一種移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，使得家鄉(xiāng)代理列表中各家鄉(xiāng)代理順序位置合理，從而有效保證了各個家鄉(xiāng)代理負荷均衡分擔(dān)。
本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的本發(fā)明提供了一種移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，包括
A、確定家鄉(xiāng)代理的負荷量信息，并在所述負荷量超過預(yù)定的值時，獲取同一家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理的負載參數(shù)信息；B、根據(jù)所述的其他家鄉(xiāng)代理的負載參數(shù)信息，以及自身的負載參數(shù)信息調(diào)整家鄉(xiāng)代理的優(yōu)先級；C、移動節(jié)點根據(jù)各個家鄉(xiāng)代理的優(yōu)先級選擇相應(yīng)的家鄉(xiāng)代理。
所述的負荷量信息包括家鄉(xiāng)代理的負載百分比信息，所述的負載百分比為家鄉(xiāng)代理上已經(jīng)支持的移動節(jié)點的數(shù)量除以家鄉(xiāng)代理上可以支持的最大移動節(jié)點數(shù)目所獲得的百分比值。
所述的負載參數(shù)信息包括家鄉(xiāng)代理的優(yōu)先級信息和家鄉(xiāng)代理的負載百分比信息。
所述的步驟A包括A1、計算獲取家鄉(xiāng)代理的負載百分比信息；A2、判斷所述的負載百分比是否超過預(yù)定的警戒值，如果超過，則執(zhí)行步驟A3，否則，執(zhí)行步驟A1；A3、向該家鄉(xiāng)代理所在的家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理請求獲取其負載百分比信息。
所述的步驟A3包括向該家鄉(xiāng)代理所在的家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理發(fā)送多播路由宣告消息，所述的路由宣告消息中設(shè)置請求負載百分比信息的請求標志位；其他家鄉(xiāng)代理收到所述路由宣告消息后，將其負載百分比信息承載于路由宣告消息中發(fā)送給發(fā)出路由宣告消息的家鄉(xiāng)代理。
所述的步驟B包括B1、在所述的家鄉(xiāng)代理中，將其他家鄉(xiāng)代理的負載百分比信息和優(yōu)先級與自身的負載百分比信息和優(yōu)先級信息進行比較，確定需要調(diào)整優(yōu)先級的各個家鄉(xiāng)代理；B2、對確定需要調(diào)整優(yōu)先級的各個家鄉(xiāng)代理分別進行優(yōu)先級的調(diào)整。
所述的步驟B1包括當(dāng)該家鄉(xiāng)代理的優(yōu)先級和負載百分比高于其他家鄉(xiāng)代理的優(yōu)先級和負載百分比時，則需要將該家鄉(xiāng)代理的優(yōu)先級設(shè)置為最??；當(dāng)該家鄉(xiāng)代理的優(yōu)先級和負載百分比低于其他家鄉(xiāng)代理的優(yōu)先級和負載百分比時，則需要將該家鄉(xiāng)代理的優(yōu)先級提高到預(yù)定的值；當(dāng)該家鄉(xiāng)代理的負載百分比不低于其他家鄉(xiāng)代理的負載百分比，且該家鄉(xiāng)代理的優(yōu)先級不為零時，則需要將該家鄉(xiāng)代理的優(yōu)先級降低到預(yù)定的值。
所述的步驟B1還包括當(dāng)該家鄉(xiāng)代理的優(yōu)先級不大于其他家鄉(xiāng)代理的優(yōu)先級且為零，同時，該家鄉(xiāng)代理的負載百分比高于其他家鄉(xiāng)代理的負載百分比時，則確定需要將其他家鄉(xiāng)代理中負載百分比最低的家鄉(xiāng)代理的優(yōu)先級提高到預(yù)定的值。
所述的步驟B2包括根據(jù)確定需要調(diào)整的優(yōu)先級，直接調(diào)整家鄉(xiāng)代理自身的優(yōu)先級，并通過路由宣告消息設(shè)置的優(yōu)先級調(diào)整標志通知其他需要進行優(yōu)先級調(diào)整的家鄉(xiāng)代理進行優(yōu)先級的調(diào)整。
所述的路由宣告消息中包括負載選項，且所述的負載選項中承載的信息包括負載百分比信息用于承載傳送家鄉(xiāng)代理的負載百分比信息；和/或，請求標志用于請求獲取家鄉(xiāng)代理的負載百分比信息；和/或，優(yōu)先級調(diào)整標志用于通知家鄉(xiāng)代理進行優(yōu)先級的調(diào)整。
所述的負載選項包括以下字段
類型字段用于標識是否為負載選項；長度字段用于記錄負載選項的長度；請求標志位字段用于通知同一鏈路上的其他家鄉(xiāng)代理發(fā)送帶負載選項的路由器宣告消息；優(yōu)先級調(diào)整標志字段用于通知所述其他家鄉(xiāng)代理增加其優(yōu)先級；負載百分比信息字段用于記錄家鄉(xiāng)代理當(dāng)前的負載百分比信息。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明實現(xiàn)使得在移動通信網(wǎng)絡(luò)中，各家鄉(xiāng)代理列表中的家鄉(xiāng)代理可以自動地根據(jù)其負荷情況調(diào)整自身的優(yōu)先級，從而便于移動節(jié)點的選擇。有效避免了眾多移動節(jié)點同時選擇同一家鄉(xiāng)代理而導(dǎo)致的家鄉(xiāng)代理負荷不均衡的問題出現(xiàn)。因此，本發(fā)明的實現(xiàn)，使得在移動通信網(wǎng)絡(luò)中實現(xiàn)了動態(tài)調(diào)整各個家鄉(xiāng)代理上負荷情況，而無需再通過網(wǎng)絡(luò)管理員人工進行繁瑣的配置維護操作。


圖1為移動IPv6網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；圖2為本發(fā)明所述的方法的流程圖；圖3為本發(fā)明所述的負載選項的格式示意圖。
具體實施例方式
本發(fā)明的核心思想是在移動通信網(wǎng)絡(luò)中，根據(jù)同一鏈路上的家鄉(xiāng)代理當(dāng)前的負載參數(shù)動態(tài)調(diào)整家鄉(xiāng)代理的優(yōu)先級，從而調(diào)整各家鄉(xiāng)代理在家鄉(xiāng)代理列表中的順序位置，這樣，當(dāng)移動節(jié)點進行家鄉(xiāng)代理選擇時，便可以選擇不同的家鄉(xiāng)代理，實現(xiàn)各家鄉(xiāng)代理負荷均衡分擔(dān)。所述的負載參數(shù)包括家鄉(xiāng)代理的優(yōu)先級和負荷量信息，所述的負荷量信息可以采用家鄉(xiāng)代理的負載百分比衡量。
本發(fā)明所述的方法中，家鄉(xiāng)代理的優(yōu)先級決定了其在家鄉(xiāng)代理列表中的順序位置，即優(yōu)先級最高的家鄉(xiāng)代理位于家鄉(xiāng)代理列表中的第一位。
通常，決定家鄉(xiāng)代理的優(yōu)先級的參數(shù)信息包括1、家鄉(xiāng)代理自身的優(yōu)先級；2、家鄉(xiāng)代理自身的負載百分比，所述負載百分比為當(dāng)前已經(jīng)選擇該家鄉(xiāng)代理的移動節(jié)點數(shù)和家鄉(xiāng)代理可以支持的移動節(jié)點數(shù)的百分比值；3、其他家鄉(xiāng)代理自身的優(yōu)先級；4、其他家鄉(xiāng)代理自身的負荷。
上述優(yōu)先級參數(shù)中，除了其他家鄉(xiāng)代理的負荷之外，其他的各參數(shù)均為家鄉(xiāng)代理中的已知參數(shù)信息，因此，本發(fā)明在此基礎(chǔ)之上只需要能夠獲取其他家鄉(xiāng)代理的負荷即可。
本發(fā)明為獲取所述其他家鄉(xiāng)代理的負荷信息，便在路由器宣告消息中增加了一個新的負荷選項，通過所述的負荷選項可以獲取到其他家鄉(xiāng)代理的負載參數(shù)信息，從而方便確定家鄉(xiāng)代理的優(yōu)先級。
由于在RFC2461中提到在路由器宣告中增加一個新選項不會影響已有的功能，要求協(xié)議的后續(xù)版本可能會定義新的選項類型，接收者必須忽略任何不能識別的選項，繼續(xù)處理該消息。因此，移動通信網(wǎng)絡(luò)中的路由器可以在路由器宣告中包括所述負荷選項。對于支持動態(tài)優(yōu)先級配置的家鄉(xiāng)代理收到帶有該選項的路由器宣告應(yīng)該進行本發(fā)明規(guī)定的處理過程；對于不支持家鄉(xiāng)代理功能的路由器或者是不支持動態(tài)優(yōu)先級配置的路由器，收到包含這個選項的路由器宣告消息，該選項會被忽略。
本發(fā)明中，在所述的路由器宣告消息中增加的負載選項的作用包括1、用于宣告當(dāng)前家鄉(xiāng)代理的負載參數(shù)信息，即通知其他家鄉(xiāng)代理自己的負載參數(shù)信息；2、請求其他路由器攜帶該選項以獲取對應(yīng)的負載參數(shù)信息；
3、要求其他路由器調(diào)整優(yōu)先級。
為此，所述的的負載選項的格式如圖3所示，包括以下字段Type字段類型字段，通過該字段確認是否為負載選項；長度字段Length8位無符號整數(shù)，用戶記錄選項的長度，包括類型和長度域，這個域的值必須是1；S字段請求標志位，用于通知網(wǎng)絡(luò)中的其他家鄉(xiāng)代理發(fā)送帶負載選項的路由器宣告消息；M字段M位，優(yōu)先級調(diào)整標志，用于通知網(wǎng)絡(luò)中的其他家鄉(xiāng)代理增加其優(yōu)先級；保留字段Reserved該域暫沒有定，發(fā)送者必須初始化為0，接收者忽略該位；負載因素字段Load Factor即負載百分比信息字段，用于記錄家鄉(xiāng)代理當(dāng)前的負載百分比信息，具體為(家鄉(xiāng)代理上已經(jīng)支持的移動節(jié)點的數(shù)量/家鄉(xiāng)代理上可以支持的最大移動節(jié)點數(shù)目)×100。
本發(fā)明所述的方法中，對于移動通信網(wǎng)絡(luò)中的任何一個家鄉(xiāng)代理，一旦其負載百分比達到了相應(yīng)的警戒值，則觸發(fā)動態(tài)家鄉(xiāng)代理優(yōu)先級配置過程。在該過程中，家鄉(xiāng)代理便可以利用所述路由宣告消息中的負荷選項，向該家鄉(xiāng)鏈路的其他家鄉(xiāng)代理請求負載參數(shù)信息，并可以基于設(shè)定的算法規(guī)則調(diào)整該家鄉(xiāng)代理的優(yōu)先級。
為對本發(fā)明有進一步的理解，下面將結(jié)合附圖對本發(fā)明所述的方法的具體實現(xiàn)方式作進一步說明。
本發(fā)明所述的方法的具體實現(xiàn)方式如圖2所示，具體包括以下步驟步驟21家鄉(xiāng)代理獲取家鄉(xiāng)代理自身的負載百分比；所述的家鄉(xiāng)代理的負載百分比的值為(家鄉(xiāng)代理上已經(jīng)支持的移動節(jié)點的數(shù)量/家鄉(xiāng)代理上可以支持的最大移動節(jié)點數(shù)目)×100；
在該步驟中，主要是檢查家鄉(xiāng)代理的負荷量信息是否超過預(yù)定的值，所述的負荷量信息可以為負載百分比，也可以為設(shè)定數(shù)量的移動節(jié)點數(shù)目(此時，各家鄉(xiāng)代理負荷能力一致)，等等。
步驟22家鄉(xiāng)代理判斷其負載百分比是否超過預(yù)定的警戒值，如果超過，則執(zhí)行步驟23，否則，繼續(xù)執(zhí)行步驟21；家鄉(xiāng)代理的負載百分比的警戒值可以根據(jù)實際需要進行配置，例如，所述警戒值的默認值可以設(shè)置為75％；假設(shè)，每個家鄉(xiāng)代理上均設(shè)置一個默認的負載百分比警戒值上限值75％。當(dāng)向其注冊的移動節(jié)點和其能支持的最多移動節(jié)點數(shù)相比達到了75％，則觸發(fā)相應(yīng)的家鄉(xiāng)代理的自動優(yōu)先級調(diào)整機制，即執(zhí)行步驟23。
步驟23向該家鄉(xiāng)代理所在的家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理發(fā)送負載參數(shù)請求信息，以請求獲取其他家鄉(xiāng)代理的負載參數(shù)信息，以便于據(jù)此進行家鄉(xiāng)代理優(yōu)先級的調(diào)整；在該步驟中，可以通過路由宣告消息獲取其他家鄉(xiāng)代理的負載參數(shù)信息，即觸發(fā)動態(tài)優(yōu)先級調(diào)整的家鄉(xiāng)代理首先會發(fā)送攜帶新負載選項的非請求多播路由器宣告；在所述負載選項中，設(shè)置“s”比特位(即請求比特)，設(shè)置了這個比特位后，其他收到該負載選項的家鄉(xiāng)代理可以響應(yīng)路由宣告消息；對于接收該路由宣告的路由器，如果該路由器也是家鄉(xiāng)代理，并且可以支持動態(tài)優(yōu)先級調(diào)整機制，那么，該負載選項信息便可以被處理；當(dāng)收到這個路由器宣告消息，在家鄉(xiāng)鏈路上的所有家鄉(xiāng)代理都會處理所述負載選項，會查看“s”比特位，發(fā)送路由器宣告作為響應(yīng)；在響應(yīng)RA(路由宣告)中，會包含帶有當(dāng)前響應(yīng)路由器的負載百分比的負載選項。
步驟24獲取所述的其他家鄉(xiāng)代理的負載參數(shù)信息后，便可以根據(jù)其他家鄉(xiāng)代理的負載參數(shù)信息(即家鄉(xiāng)代理的優(yōu)先級和負載百分比等信息)，對同一家鄉(xiāng)鏈路上的各個家鄉(xiāng)代理進行優(yōu)先級的調(diào)整，對各個家鄉(xiāng)代理進行優(yōu)先級的調(diào)整是通過調(diào)整各個家鄉(xiāng)代理的優(yōu)先級實現(xiàn)的；通常，對于發(fā)送請求消息觸發(fā)優(yōu)先級調(diào)整的家鄉(xiāng)代理，在等待最大請求路由宣告延遲間隔時間MAX_SOLICITED_RA_DELAY_INTERVAL時長后，便可以啟動相應(yīng)的優(yōu)先級調(diào)整處理過程，即對家鄉(xiāng)代理的優(yōu)先級進行調(diào)整；具體的調(diào)整優(yōu)先級的處理方法如下表所示


任何收到設(shè)置了M比特的負載選項的家鄉(xiāng)代理都要把自己的優(yōu)先級加1。在增加前還可以再進行一次檢查，看是否自己的負載低于發(fā)送該選項的家鄉(xiāng)代理的負載。只有當(dāng)自己的負載低于發(fā)送該負載選項的家鄉(xiāng)代理時，優(yōu)先級再加1。
經(jīng)過上述調(diào)整過程可以重新為同一家鄉(xiāng)鏈路上的各個家鄉(xiāng)代理進行優(yōu)先級的調(diào)整，并可以基于新的家鄉(xiāng)代理的優(yōu)先級調(diào)整家鄉(xiāng)代理列表中的家鄉(xiāng)代理的順序。
步驟25經(jīng)過上述處理后，移動節(jié)點通過家鄉(xiāng)代理發(fā)現(xiàn)過程獲取所述的家鄉(xiāng)代理列表后，根據(jù)家鄉(xiāng)代理列表中各家鄉(xiāng)代理的順序位置依次選擇相應(yīng)的家鄉(xiāng)代理。
綜上所述，如果移動通信網(wǎng)絡(luò)的路由器可以支持動態(tài)優(yōu)先級調(diào)整，則本發(fā)明的實現(xiàn)可以有效動態(tài)調(diào)整作為家鄉(xiāng)代理的路由器上的負荷，而不再需要網(wǎng)絡(luò)管理員人工跟蹤，通過重新配置家鄉(xiāng)代理的優(yōu)先級調(diào)整網(wǎng)絡(luò)負荷。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求的保護范圍為準。
權(quán)利要求
1.一種移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，包括A、確定家鄉(xiāng)代理的負荷量信息，并在所述負荷量超過預(yù)定的值時，獲取同一家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理的負載參數(shù)信息；B、根據(jù)所述的其他家鄉(xiāng)代理的負載參數(shù)信息，以及自身的負載參數(shù)信息調(diào)整家鄉(xiāng)代理的優(yōu)先級；C、移動節(jié)點根據(jù)各個家鄉(xiāng)代理的優(yōu)先級選擇相應(yīng)的家鄉(xiāng)代理。
2.根據(jù)權(quán)利要求1所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的負荷量信息包括家鄉(xiāng)代理的負載百分比信息，所述的負載百分比為家鄉(xiāng)代理上已經(jīng)支持的移動節(jié)點的數(shù)量除以家鄉(xiāng)代理上可以支持的最大移動節(jié)點數(shù)目所獲得的百分比值。
3.根據(jù)權(quán)利要求2所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的負載參數(shù)信息包括家鄉(xiāng)代理的優(yōu)先級信息和家鄉(xiāng)代理的負載百分比信息。
4.根據(jù)權(quán)利要求1、2或3所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟A包括A1、計算獲取家鄉(xiāng)代理的負載百分比信息；A2、判斷所述的負載百分比是否超過預(yù)定的警戒值，如果超過，則執(zhí)行步驟A3，否則，執(zhí)行步驟A1；A3、向該家鄉(xiāng)代理所在的家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理請求獲取其負載百分比信息。
5.根據(jù)權(quán)利要求4所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟A3包括向該家鄉(xiāng)代理所在的家鄉(xiāng)鏈路上的其他家鄉(xiāng)代理發(fā)送多播路由宣告消息，所述的路由宣告消息中設(shè)置請求負載百分比信息的請求標志位；其他家鄉(xiāng)代理收到所述路由宣告消息后，將其負載百分比信息承載于路由宣告消息中發(fā)送給發(fā)出路由宣告消息的家鄉(xiāng)代理。
6.根據(jù)權(quán)利要求5所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟B包括B1、在所述的家鄉(xiāng)代理中，將其他家鄉(xiāng)代理的負載百分比信息和優(yōu)先級與自身的負載百分比信息和優(yōu)先級信息進行比較，確定需要調(diào)整優(yōu)先級的各個家鄉(xiāng)代理；B2、對確定需要調(diào)整優(yōu)先級的各個家鄉(xiāng)代理分別進行優(yōu)先級的調(diào)整。
7.根據(jù)權(quán)利要求6所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟B1包括當(dāng)該家鄉(xiāng)代理的優(yōu)先級和負載百分比高于其他家鄉(xiāng)代理的優(yōu)先級和負載百分比時，則需要將該家鄉(xiāng)代理的優(yōu)先級設(shè)置為最??；當(dāng)該家鄉(xiāng)代理的優(yōu)先級和負載百分比低于其他家鄉(xiāng)代理的優(yōu)先級和負載百分比時，則需要將該家鄉(xiāng)代理的優(yōu)先級提高到預(yù)定的值；當(dāng)該家鄉(xiāng)代理的負載百分比不低于其他家鄉(xiāng)代理的負載百分比，且該家鄉(xiāng)代理的優(yōu)先級不為零時，則需要將該家鄉(xiāng)代理的優(yōu)先級降低到預(yù)定的值。
8.根據(jù)權(quán)利要求7所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟B1還包括當(dāng)該家鄉(xiāng)代理的優(yōu)先級不大于其他家鄉(xiāng)代理的優(yōu)先級且為零，同時，該家鄉(xiāng)代理的負載百分比高于其他家鄉(xiāng)代理的負載百分比時，則確定需要將其他家鄉(xiāng)代理中負載百分比最低的家鄉(xiāng)代理的優(yōu)先級提高到預(yù)定的值。
9.根據(jù)權(quán)利要求8所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的步驟B2包括根據(jù)確定需要調(diào)整的優(yōu)先級，直接調(diào)整家鄉(xiāng)代理自身的優(yōu)先級，并通過路由宣告消息設(shè)置的優(yōu)先級調(diào)整標志通知其他需要進行優(yōu)先級調(diào)整的家鄉(xiāng)代理進行優(yōu)先級的調(diào)整。
10.根據(jù)權(quán)利要求9所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的路由宣告消息中包括負載選項，且所述的負載選項中承載的信息包括負載百分比信息用于承載傳送家鄉(xiāng)代理的負載百分比信息；和/或，請求標志用于請求獲取家鄉(xiāng)代理的負載百分比信息；和/或，優(yōu)先級調(diào)整標志用于通知家鄉(xiāng)代理進行優(yōu)先級的調(diào)整。
11.根據(jù)權(quán)利要求10所述的移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法，其特征在于，所述的負載選項包括以下字段類型字段用于標識是否為負載選項；長度字段用于記錄負載選項的長度；請求標志位字段用于通知同一鏈路上的其他家鄉(xiāng)代理發(fā)送帶負載選項的路由器宣告消息；優(yōu)先級調(diào)整標志字段用于通知所述其他家鄉(xiāng)代理增加其優(yōu)先級；負載百分比信息字段用于記錄家鄉(xiāng)代理當(dāng)前的負載百分比信息。
全文摘要
本發(fā)明涉及一種移動網(wǎng)絡(luò)中均衡家鄉(xiāng)代理負載的實現(xiàn)方法。該方法是在移動通信網(wǎng)絡(luò)中，根據(jù)同一鏈路上的家鄉(xiāng)代理當(dāng)前的負載參數(shù)，動態(tài)調(diào)整家鄉(xiāng)代理的優(yōu)先級，根據(jù)優(yōu)先級的調(diào)整，家鄉(xiāng)代理在家鄉(xiāng)代理列表中的順序變化，將會影響移動節(jié)點對家鄉(xiāng)代理的選擇，這樣，便可以實現(xiàn)各家鄉(xiāng)代理負荷均衡分擔(dān)。本發(fā)明有效避免了眾多移動節(jié)點同時選擇同一家鄉(xiāng)代理而導(dǎo)致的家鄉(xiāng)代理負荷不均衡的問題。因此，本發(fā)明的實現(xiàn)，使得在移動通信網(wǎng)絡(luò)中實現(xiàn)了動態(tài)調(diào)整各個家鄉(xiāng)代理上負荷情況，而無需再通過網(wǎng)絡(luò)管理員人工進行繁瑣的配置維護操作。
文檔編號H04L29/06GK1816203SQ20051000518
公開日2006年8月9日 申請日期2005年2月1日 優(yōu)先權(quán)日2005年2月1日
發(fā)明者撒親·達塔 申請人:華為技術(shù)有限公司