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

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


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


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