專利名稱：一種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法。
背景技術(shù)：
在現(xiàn)有生活中，基于環(huán)境的制約，在很多時(shí)候無(wú)法采用有線的網(wǎng)絡(luò)通信方式。比如，安裝在礦山下的網(wǎng)絡(luò)。由于礦山生產(chǎn)條件惡劣，開采技術(shù)水平落后，導(dǎo)致礦山事故如冒頂事故等頻發(fā)。如果在礦山下采用有線連接方式的通信網(wǎng)絡(luò)，在發(fā)生事故時(shí)，很容易造成網(wǎng)絡(luò)的癱瘓。而且礦下道路錯(cuò)綜復(fù)雜，采用有線方式勢(shì)必導(dǎo)致連接線錯(cuò)綜復(fù)雜，不易維護(hù)。因此，現(xiàn)有技術(shù)中在礦山下采用基于無(wú)線的自組網(wǎng)網(wǎng)絡(luò)，然后通過(guò)該自組網(wǎng)網(wǎng)絡(luò)中的網(wǎng)關(guān)與地面上的有線網(wǎng)絡(luò)進(jìn)行通信。由于自組網(wǎng)網(wǎng)絡(luò)的多跳匯聚效應(yīng)，越接近網(wǎng)關(guān)的無(wú)線鏈路的 帶寬需求越大。為此，經(jīng)常通過(guò)設(shè)置多網(wǎng)關(guān)的方式解決帶寬需求問(wèn)題。在多網(wǎng)關(guān)的方式下，如何發(fā)揮網(wǎng)關(guān)的最大效益是需要解決的重要問(wèn)題?，F(xiàn)有方式都是通過(guò)集中規(guī)劃，將網(wǎng)絡(luò)中的各節(jié)點(diǎn)事先人為劃分屬于不同網(wǎng)關(guān)來(lái)解決該問(wèn)題。但這種方式降低了自組網(wǎng)的靈活性和自適應(yīng)性，比如有時(shí)候某一網(wǎng)關(guān)接收的報(bào)文量多，超過(guò)了其最大負(fù)載，而另一網(wǎng)關(guān)處在空閑狀態(tài)，由于事先的人為劃分，無(wú)法將報(bào)文轉(zhuǎn)到空閑網(wǎng)關(guān)上，因此，無(wú)法實(shí)現(xiàn)網(wǎng)關(guān)的最大效益。而且，現(xiàn)有技術(shù)中，節(jié)點(diǎn)都是以網(wǎng)關(guān)為目的地址進(jìn)行報(bào)文的轉(zhuǎn)發(fā)，無(wú)法實(shí)現(xiàn)網(wǎng)關(guān)內(nèi)個(gè)各射頻的負(fù)載均衡。因此，如何提高自組網(wǎng)的靈活性和自適應(yīng)性，進(jìn)ー步發(fā)揮網(wǎng)關(guān)效益是目前急需解決的問(wèn)題。進(jìn)ー步的，如何實(shí)現(xiàn)網(wǎng)關(guān)內(nèi)的負(fù)載均衡也是急需解決的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明提供了ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法，應(yīng)用在以各網(wǎng)關(guān)為根建立的樹形自組網(wǎng)中，所述方法包括ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法，應(yīng)用在以各網(wǎng)關(guān)為根建立的樹形自組網(wǎng)中，所述方法包括第一節(jié)點(diǎn)接收候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息；所述候選網(wǎng)關(guān)包括所述第一節(jié)點(diǎn)的當(dāng)前網(wǎng)關(guān)和所述第一節(jié)點(diǎn)的單跳鄰近樹的網(wǎng)關(guān)；所述單跳鄰近樹是指所述第一節(jié)點(diǎn)通過(guò)單跳就能夠加入的鄰近樹；所述第一節(jié)點(diǎn)根據(jù)所述候選網(wǎng)關(guān)的最大支持負(fù)載信息、所述當(dāng)前負(fù)載信息和需要經(jīng)由自身轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息，選擇有效網(wǎng)關(guān)；所述第一節(jié)點(diǎn)將所述報(bào)文轉(zhuǎn)發(fā)至所述有效網(wǎng)關(guān)。優(yōu)選的，所述方法還包括若所述有效網(wǎng)關(guān)與所述當(dāng)前網(wǎng)關(guān)不同，則所述第一節(jié)點(diǎn)發(fā)送網(wǎng)關(guān)更新消息至鄰居節(jié)點(diǎn)；以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息重新選擇網(wǎng)關(guān)；
其中，所述網(wǎng)關(guān)更新消息包括更新后的所述當(dāng)前網(wǎng)關(guān)的負(fù)載信息和所述有效網(wǎng)關(guān)的負(fù)載信息。優(yōu)選的，所述以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息重新選擇網(wǎng)關(guān)包括所述以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息更新候選網(wǎng)關(guān)的信息，井根據(jù)所述更新后的所述當(dāng)前網(wǎng)關(guān)的負(fù)載信息、所述有效網(wǎng)關(guān)的負(fù)載信息和需要經(jīng)由自身轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息，選擇有效網(wǎng)關(guān)。優(yōu)選的，所述候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息由所述候選網(wǎng)關(guān)周期性發(fā)送的網(wǎng)關(guān)通告消息攜帯。優(yōu)選的，所述方法還包括第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)的射頻的路由； 當(dāng)所述路由為至所述網(wǎng)關(guān)不同射頻的路由時(shí)，所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述網(wǎng)關(guān)的報(bào)文吋，根據(jù)所述不同射頻的負(fù)載信息選擇目的射頻，并以至所述目的射頻的路由轉(zhuǎn)發(fā)所述報(bào)文。優(yōu)選的，所述第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)射頻的路由包括第二節(jié)點(diǎn)發(fā)送以所述網(wǎng)關(guān)為目的網(wǎng)關(guān)的路由請(qǐng)求消息；后續(xù)接收到所述路由請(qǐng)求消息的非網(wǎng)關(guān)節(jié)點(diǎn)建立至所述第二節(jié)點(diǎn)的反向路由，并將所述路由請(qǐng)求消息進(jìn)行轉(zhuǎn)發(fā)；所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的射頻為源射頻，建立至所述第二節(jié)點(diǎn)的反向路由；所述源射頻在所述反向路由上發(fā)送路由響應(yīng)消息；所述路由響應(yīng)消息包括所述源射頻的射頻標(biāo)識(shí)和所述源射頻的負(fù)載信息；后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)；所述第二節(jié)點(diǎn)接收所述路由響應(yīng)消息并根據(jù)所述路由響應(yīng)消息建立至所述源射頻的正向路由。優(yōu)選的，當(dāng)所述網(wǎng)關(guān)的第一射頻接收到至少兩次所述路由請(qǐng)求消息時(shí)，所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的射頻為源射頻，建立至所述第二節(jié)點(diǎn)的反向路由包括所述網(wǎng)關(guān)根據(jù)鏈路信號(hào)質(zhì)量和/或鏈路帶寬和/或鏈路代價(jià)信息以所述第一射頻為源射頻，建立至所述第二節(jié)點(diǎn)的最優(yōu)反向路由；所述源射頻在各自的所述反向路由上發(fā)送路由響應(yīng)消息包括所述第一射頻在所述最優(yōu)反向路由上發(fā)送路由響應(yīng)消息；所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)包括所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述第一射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述最優(yōu)反向路由轉(zhuǎn)發(fā)。優(yōu)選的，所述第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)射頻的路由包括所述網(wǎng)關(guān)在其每ー射頻上廣播網(wǎng)關(guān)通告消息；所述網(wǎng)關(guān)通告消息包含所述網(wǎng)關(guān)的標(biāo)識(shí)、所述射頻的標(biāo)識(shí)和所述射頻的負(fù)載信息；
后續(xù)接收到來(lái)自所述至少ー個(gè)射頻的網(wǎng)關(guān)通告消息的非第二節(jié)點(diǎn)建立至所述至少ー個(gè)射頻的路由，并轉(zhuǎn)發(fā)所述網(wǎng)關(guān)通告消息；所述第二節(jié)點(diǎn)接收所述網(wǎng)關(guān)通告消息并根據(jù)所述網(wǎng)關(guān)通告消息建立至所述至少ー個(gè)射頻的路由。優(yōu)選的，所述方法還包括當(dāng)所述第二節(jié)點(diǎn)接收到至少兩次來(lái)自同一射頻在不同路由上發(fā)送的同一所述網(wǎng)關(guān)通告消息時(shí)，根據(jù)所述不同路由的路由信息選擇最優(yōu)路由并將通過(guò)所述最優(yōu)路由發(fā)送的所述網(wǎng)關(guān)通告消息轉(zhuǎn)發(fā)。優(yōu)選的，所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述網(wǎng)關(guān)的報(bào)文時(shí)，根據(jù)所述不同射頻的負(fù)載信息選擇目的射頻包括所述第二節(jié)點(diǎn)根據(jù)所述不同射頻的負(fù)載信息，以及所述不同射頻的路由信息，計(jì)算出所述不同射頻的負(fù)載權(quán)重，根據(jù)所述負(fù)載權(quán)重選擇目的射頻。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果本發(fā)明通過(guò)建立以網(wǎng)關(guān)為根的樹，使第一節(jié)點(diǎn)能夠根據(jù)網(wǎng)絡(luò)現(xiàn)狀如網(wǎng)關(guān)的最大支持負(fù)載、網(wǎng)關(guān)的當(dāng)前負(fù)載和自身需要轉(zhuǎn)發(fā)的負(fù)載自動(dòng)從候選網(wǎng)關(guān)中選擇有效網(wǎng)關(guān)進(jìn)行報(bào)文的轉(zhuǎn)發(fā)，相對(duì)現(xiàn)有技術(shù)中事先劃分所屬網(wǎng)關(guān)，在網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化時(shí)，節(jié)點(diǎn)無(wú)法自動(dòng)調(diào)整所屬網(wǎng)關(guān)的方式，本發(fā)明提高了網(wǎng)絡(luò)的靈活性、自適應(yīng)性，實(shí)現(xiàn)了網(wǎng)關(guān)間的負(fù)載均衡。進(jìn)ー步的，本發(fā)明通過(guò)建立第二節(jié)點(diǎn)至一網(wǎng)關(guān)可達(dá)射頻的不同路由，并根據(jù)各射頻的負(fù)載信息選擇相應(yīng)路由的方式，解決了現(xiàn)有技術(shù)中只能以網(wǎng)關(guān)為目的地址，不關(guān)注網(wǎng)關(guān)內(nèi)各射頻的問(wèn)題，實(shí)現(xiàn)了網(wǎng)關(guān)內(nèi)的負(fù)載均衡。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明自組網(wǎng)中各節(jié)點(diǎn)示意圖；圖2是本發(fā)明實(shí)施例I方法流程圖；圖3A是本發(fā)明實(shí)施例I中各節(jié)點(diǎn)當(dāng)前需要轉(zhuǎn)發(fā)的負(fù)載示意圖；圖3B是本發(fā)明實(shí)施例I中當(dāng)節(jié)點(diǎn)3選擇網(wǎng)關(guān)2時(shí)各節(jié)點(diǎn)需要轉(zhuǎn)發(fā)的負(fù)載示意圖；圖4是本發(fā)明實(shí)施例3中鄰居節(jié)點(diǎn)接收網(wǎng)關(guān)更新消息的流程圖；圖5是本發(fā)明實(shí)施例2方法流程圖；圖6是本發(fā)明實(shí)施例4方法流程圖；圖7是本發(fā)明實(shí)施例4中第二節(jié)點(diǎn)示意圖；圖8是本發(fā)明實(shí)施例4中第二節(jié)點(diǎn)至同一射頻不同路由示意圖；圖9為本發(fā)明一網(wǎng)關(guān)ー射頻上接收到路由請(qǐng)求消息時(shí)的處理流程圖；圖10為本發(fā)明第二節(jié)點(diǎn)接收到路由響應(yīng)消息后建立正向路由流程圖；圖11為本發(fā)明第二節(jié)點(diǎn)根據(jù)接收的網(wǎng)關(guān)通告消息建立路由的流程圖。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。首先需要說(shuō)明的是，本發(fā)明的方法應(yīng)用在以各網(wǎng)關(guān)為根建立的樹形自組網(wǎng)中。在該網(wǎng)絡(luò)中，報(bào)文的轉(zhuǎn)發(fā)只在同一樹中進(jìn)行，ー個(gè)節(jié)點(diǎn)在進(jìn)行報(bào)文轉(zhuǎn)發(fā)時(shí)只屬于ー個(gè)樹。如圖I所示，包括分別以網(wǎng)關(guān)I為根的樹I和以網(wǎng)關(guān)2為根的樹2。其中節(jié)點(diǎn)I、節(jié)點(diǎn)2、節(jié)點(diǎn)3和節(jié)點(diǎn)6屬于樹1，節(jié)點(diǎn)4和節(jié)點(diǎn)5屬于樹2。樹I和樹2之間不能進(jìn)行報(bào)文的轉(zhuǎn)發(fā)。其中，節(jié)點(diǎn)3的射頻2還可以與節(jié)點(diǎn)4的射頻2進(jìn)行無(wú)線通信。因此，節(jié)點(diǎn)3可以通過(guò)轉(zhuǎn)發(fā)報(bào)文至節(jié)點(diǎn)4而加入樹2，即節(jié)點(diǎn)3可以選擇網(wǎng)關(guān)I或2為目的網(wǎng)關(guān)轉(zhuǎn)發(fā)報(bào)文。而對(duì)于其它的節(jié)點(diǎn)如節(jié)點(diǎn)2因?yàn)闊o(wú)法與其他樹中的節(jié)點(diǎn)直接通信，因此，只能在樹I中轉(zhuǎn)發(fā)報(bào)文。需要注意的是，節(jié)點(diǎn)的狀態(tài)并非是固定不變的，比如當(dāng)節(jié)點(diǎn)3加入樹2后，節(jié)點(diǎn)2因?yàn)榭梢耘c節(jié)點(diǎn)3通信，因此，節(jié)點(diǎn)2此時(shí)也可以通過(guò)節(jié)點(diǎn)3單跳至樹2。在本發(fā)明中，我們稱可以通過(guò)單跳加入其他樹的節(jié)點(diǎn)為單跳至鄰近樹的節(jié)點(diǎn)，該鄰近樹被稱為該節(jié)點(diǎn)的單跳鄰近樹。以上述圖I為例，節(jié)點(diǎn)3即為單跳至鄰近樹的節(jié)點(diǎn)，樹2即為節(jié)點(diǎn)3的單跳鄰近樹?；谝陨险撌隹芍?，在本發(fā)明的網(wǎng)絡(luò)中，只有單跳至鄰近樹的節(jié)點(diǎn)才有可能進(jìn)行網(wǎng)關(guān)的選擇。其中本領(lǐng)域的技術(shù)人員可以理解，樹形的網(wǎng)絡(luò)是相對(duì)環(huán)形網(wǎng)絡(luò)而言的，在環(huán)形網(wǎng)絡(luò)中，因?yàn)檠h(huán)的結(jié)構(gòu)，會(huì)導(dǎo)致廣播大量復(fù)制，傳播數(shù)據(jù)幀，并占用大量網(wǎng)絡(luò)帶寬，導(dǎo)致網(wǎng)絡(luò)性能下降，甚至網(wǎng)絡(luò)癱瘓，即產(chǎn)生所謂的廣播風(fēng)暴。因此，采用樹形網(wǎng)絡(luò)，可以避免廣播風(fēng)暴的產(chǎn)生。本發(fā)明實(shí)施例I提供了ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法，參見圖2，該方法包括S11、第一節(jié)點(diǎn)接收候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息。所述候選網(wǎng)關(guān)包括所述第一節(jié)點(diǎn)的當(dāng)前網(wǎng)關(guān)和所述第一節(jié)點(diǎn)的單跳鄰近樹的網(wǎng)關(guān)。其中所述單跳鄰近樹是指所述第一節(jié)點(diǎn)通過(guò)單跳就能夠加入的鄰近樹?？梢?，第一節(jié)點(diǎn)是指單跳至鄰近樹的節(jié)點(diǎn)。以圖I為例，節(jié)點(diǎn)3的當(dāng)前網(wǎng)關(guān)就是網(wǎng)關(guān)1，其單跳鄰近樹的網(wǎng)關(guān)就是網(wǎng)關(guān)2。具體的，在本發(fā)明中，第一節(jié)點(diǎn)可以通過(guò)接收候選網(wǎng)關(guān)自動(dòng)發(fā)送的攜帯自身負(fù)載信息的網(wǎng)關(guān)通告消息獲取獲選網(wǎng)關(guān)的負(fù)載信息。在本發(fā)明的優(yōu)選實(shí)施例中，網(wǎng)關(guān)可周期性的發(fā)送網(wǎng)關(guān)通告消息。當(dāng)然，第一節(jié)點(diǎn)也可以在有報(bào)文轉(zhuǎn)發(fā)需求時(shí)，發(fā)送負(fù)載請(qǐng)求消息至候選網(wǎng)關(guān)。比如，節(jié)點(diǎn)3在需要轉(zhuǎn)發(fā)報(bào)文時(shí),發(fā)送網(wǎng)關(guān)負(fù)載請(qǐng)求消息至節(jié)點(diǎn)2和節(jié)點(diǎn)4,通過(guò)節(jié)點(diǎn)I和節(jié)點(diǎn)5分別將該請(qǐng)求消息發(fā)送至網(wǎng)關(guān)I和網(wǎng)關(guān)2，然后網(wǎng)關(guān)I和網(wǎng)關(guān)2根據(jù)請(qǐng)求將自身的負(fù)載信息發(fā)送至節(jié)點(diǎn)3。S12、所述第一節(jié)點(diǎn)根據(jù)所述候選網(wǎng)關(guān)的最大支持負(fù)載信息、所述當(dāng)前負(fù)載信息和需要經(jīng)由第一節(jié)點(diǎn)自身轉(zhuǎn)發(fā)的報(bào)文的負(fù)載的信息，選擇有效網(wǎng)關(guān)。在本發(fā)明中，各網(wǎng)關(guān)的當(dāng)前負(fù)載信息由各網(wǎng)關(guān)維護(hù)更新，所述維護(hù)更新可以實(shí)時(shí)進(jìn)行，也可以周期性的進(jìn)行。各節(jié)點(diǎn)需要轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息的維護(hù)更新由各節(jié)點(diǎn)自行統(tǒng)計(jì)更新。
候選網(wǎng)關(guān)的最大支持負(fù)載信息一般是固定不變的，因此，可以預(yù)先在各節(jié)點(diǎn)保存該信息或通過(guò)網(wǎng)關(guān)通告消息發(fā)送至各節(jié)點(diǎn)后由各節(jié)點(diǎn)保存。第一節(jié)點(diǎn)是以網(wǎng)關(guān)負(fù)載平衡為原則進(jìn)行網(wǎng)關(guān)選擇的。具體的可以通過(guò)判斷是否有網(wǎng)關(guān)超出最大支持負(fù)載，各網(wǎng)關(guān)間的負(fù)載差別是否過(guò)大等進(jìn)行網(wǎng)關(guān)的選擇。仍以圖I所不的網(wǎng)絡(luò)為例，假設(shè)網(wǎng)關(guān)I和網(wǎng)關(guān)2的最大支持負(fù)載均為10M,當(dāng)如各節(jié)點(diǎn)需要轉(zhuǎn)發(fā)的負(fù)載如圖3A所示。其中網(wǎng)關(guān)I處的當(dāng)前負(fù)載為9M，網(wǎng)關(guān)2處的當(dāng)前負(fù)載為5M。若此時(shí)節(jié)點(diǎn)3的負(fù)載增加2M，那么在節(jié)點(diǎn)3處就會(huì)判斷出如果繼續(xù)以網(wǎng)關(guān)I進(jìn)行負(fù)載轉(zhuǎn)發(fā)，那么網(wǎng)關(guān)I處的負(fù)載就是11M，超出了網(wǎng)關(guān)I的最大支持負(fù)載。如果更換為網(wǎng)關(guān)2進(jìn)行負(fù)載轉(zhuǎn)發(fā)，網(wǎng)關(guān)2的負(fù)載為7M，沒(méi)有超出最大支持負(fù)載。因 此，節(jié)點(diǎn)3會(huì)選擇網(wǎng)關(guān)2為有效網(wǎng)關(guān)。此時(shí)，各節(jié)點(diǎn)轉(zhuǎn)發(fā)的負(fù)載信息如圖3B所示。S13、所述第一節(jié)點(diǎn)將需要經(jīng)由自身轉(zhuǎn)發(fā)的報(bào)文轉(zhuǎn)發(fā)至所述有效網(wǎng)關(guān)。具體的，為對(duì)各網(wǎng)關(guān)進(jìn)行區(qū)分，各候選網(wǎng)關(guān)發(fā)送至第一節(jié)點(diǎn)的網(wǎng)關(guān)通告消息中同時(shí)包含各候選網(wǎng)關(guān)的標(biāo)識(shí)。第一節(jié)點(diǎn)通過(guò)將選定的有效網(wǎng)關(guān)的標(biāo)識(shí)加入信息轉(zhuǎn)發(fā)的目的地址中以實(shí)現(xiàn)利用選定的網(wǎng)關(guān)進(jìn)行報(bào)文的轉(zhuǎn)發(fā)。第一節(jié)點(diǎn)更改網(wǎng)關(guān)后，會(huì)對(duì)以該第一節(jié)點(diǎn)為至網(wǎng)關(guān)的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)造成影響。因此，在本發(fā)明的實(shí)施例3中，所述方法還包括若所述有效網(wǎng)關(guān)與所述當(dāng)前網(wǎng)關(guān)不同，則所述第一節(jié)點(diǎn)發(fā)送網(wǎng)關(guān)更新消息至鄰居節(jié)點(diǎn)；以該第一節(jié)點(diǎn)為至網(wǎng)關(guān)的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息重新確定網(wǎng)關(guān)；其中所述網(wǎng)關(guān)更新消息包括更新后的即第一節(jié)點(diǎn)更改網(wǎng)關(guān)后所述當(dāng)前網(wǎng)關(guān)的負(fù)載信息和所述有效網(wǎng)關(guān)的負(fù)載信息。如圖4所示，當(dāng)鄰居節(jié)點(diǎn)接收到第一節(jié)點(diǎn)的網(wǎng)關(guān)更新消息時(shí)，需要判斷自身的當(dāng)前有效網(wǎng)關(guān)是否為網(wǎng)關(guān)更新消息中的當(dāng)前網(wǎng)關(guān)即第一節(jié)點(diǎn)的舊網(wǎng)關(guān)，并判斷第一節(jié)點(diǎn)是否為自身至該當(dāng)前網(wǎng)關(guān)的下ー跳節(jié)點(diǎn)。若否，說(shuō)明該鄰居節(jié)點(diǎn)已經(jīng)更新了網(wǎng)關(guān)或第一節(jié)點(diǎn)更改網(wǎng)關(guān)對(duì)該鄰居節(jié)點(diǎn)不造成影響，無(wú)需確定新的網(wǎng)關(guān)。此時(shí)，結(jié)束流程。比如該鄰居節(jié)點(diǎn)為第一節(jié)點(diǎn)至當(dāng)前網(wǎng)關(guān)的下一跳節(jié)點(diǎn)時(shí)，結(jié)束流程。若是，就需要更改候選網(wǎng)關(guān)。如從原候選網(wǎng)關(guān)中刪除自身的當(dāng)前有效網(wǎng)關(guān)，并增加新的網(wǎng)關(guān)如該第一節(jié)點(diǎn)的有效網(wǎng)關(guān)。當(dāng)然如果還可以通過(guò)其他節(jié)點(diǎn)連接至當(dāng)前網(wǎng)關(guān)，那么可以重新添加該當(dāng)前網(wǎng)關(guān)至候選網(wǎng)關(guān)。這樣該節(jié)點(diǎn)就可以從有效網(wǎng)關(guān)和當(dāng)前網(wǎng)關(guān)中選擇更優(yōu)的有效網(wǎng)關(guān)，進(jìn)行更新，并發(fā)送網(wǎng)關(guān)更新消息。具體的，當(dāng)該鄰居節(jié)點(diǎn)只能通過(guò)第一節(jié)點(diǎn)連接至網(wǎng)關(guān)時(shí)，該鄰居節(jié)點(diǎn)可直接更新其網(wǎng)關(guān)為第一節(jié)點(diǎn)的有效網(wǎng)關(guān)。若該鄰居節(jié)點(diǎn)可連接至當(dāng)前網(wǎng)關(guān)，那么可直接更新其網(wǎng)關(guān)為第一節(jié)點(diǎn)的有效網(wǎng)關(guān)，也可根據(jù)網(wǎng)關(guān)更新消息中的網(wǎng)關(guān)負(fù)載信息進(jìn)行網(wǎng)關(guān)的選擇。比如當(dāng)圖I中的節(jié)點(diǎn)3由網(wǎng)關(guān)I更換到網(wǎng)關(guān)2時(shí)，若節(jié)點(diǎn)6只能通過(guò)節(jié)點(diǎn)3連接到網(wǎng)關(guān)，那么可將節(jié)點(diǎn)6的網(wǎng)關(guān)更新為網(wǎng)關(guān)2。若節(jié)點(diǎn)6還可以通過(guò)節(jié)點(diǎn)2連接至網(wǎng)關(guān)1，那么節(jié)點(diǎn)6可以依照與節(jié)點(diǎn)3類似的方式選擇網(wǎng)關(guān)。當(dāng)該鄰居節(jié)點(diǎn)選擇的網(wǎng)關(guān)不同于當(dāng)前網(wǎng)關(guān)時(shí)，該節(jié)點(diǎn)相當(dāng)于通過(guò)單跳加入了鄰近樹，因此該鄰居節(jié)點(diǎn)實(shí)際上也是ー單跳至鄰近樹的節(jié)點(diǎn)。圖5為本發(fā)明中實(shí)施例2中，第一節(jié)點(diǎn)根據(jù)網(wǎng)關(guān)通告消息選擇有效網(wǎng)關(guān)并轉(zhuǎn)發(fā)網(wǎng)關(guān)更新消息的具體流程，包括S21、獲取網(wǎng)關(guān)通告消息中的候選網(wǎng)關(guān)標(biāo)識(shí)和網(wǎng)候選關(guān)的當(dāng)前負(fù)載信息。轉(zhuǎn)到S22。
S22、判斷是否已選擇有效網(wǎng)關(guān)，若是，轉(zhuǎn)到S23。若否，轉(zhuǎn)到S25。S23、判斷至該有效網(wǎng)關(guān)的路由以及負(fù)載是否優(yōu)于原有效網(wǎng)關(guān)。若是，轉(zhuǎn)到S24。若否，轉(zhuǎn)到S26。S24、構(gòu)建網(wǎng)關(guān)更新消息并廣播該消息。轉(zhuǎn)到S25。S25、根據(jù)候選網(wǎng)關(guān)的最大支持負(fù)載、當(dāng)前負(fù)載和第一節(jié)點(diǎn)自身需要轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息選擇有效網(wǎng)關(guān)并更新。轉(zhuǎn)到S26。S26、接收到的網(wǎng)關(guān)通告消息來(lái)自有效網(wǎng)關(guān)，則轉(zhuǎn)發(fā)網(wǎng)關(guān)更新消息。之后結(jié)束本流程。本發(fā)明通過(guò)上述方式，選定了目的網(wǎng)關(guān)，實(shí)現(xiàn)了自組網(wǎng)網(wǎng)關(guān)間的負(fù)載平衡。在實(shí)際的自組網(wǎng)中，每個(gè)網(wǎng)關(guān)可能有多個(gè)射頻，因此，節(jié)點(diǎn)可以對(duì)射頻進(jìn)行選擇，以實(shí)現(xiàn)網(wǎng)關(guān)內(nèi)的 負(fù)載平衡。參見圖6，在本發(fā)明實(shí)施例4中，所述方法還包括S14、第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)射頻的路由?，F(xiàn)有技術(shù)中，第二節(jié)點(diǎn)是通過(guò)直接建立至目的網(wǎng)關(guān)的路由進(jìn)行報(bào)文轉(zhuǎn)發(fā)的。在本發(fā)明中，為實(shí)現(xiàn)網(wǎng)關(guān)內(nèi)的負(fù)載均衡，即對(duì)目的網(wǎng)關(guān)的射頻進(jìn)行選擇，需要先建立第二節(jié)點(diǎn)至目的網(wǎng)關(guān)的射頻的路由。當(dāng)然，第二節(jié)點(diǎn)并非能與所有目的網(wǎng)關(guān)的射頻建立路由，在本發(fā)明中，我們稱能與第二節(jié)點(diǎn)建立路由的射頻為可達(dá)射頻。S15、當(dāng)所述路由為至所述網(wǎng)關(guān)不同射頻的路由時(shí)，所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述目的網(wǎng)關(guān)的報(bào)文時(shí)，根據(jù)不同可達(dá)射頻的負(fù)載信息選擇目的射頻，并以至選擇的目的射頻的路由轉(zhuǎn)發(fā)所述報(bào)文。具體的，可根據(jù)可達(dá)射頻的可用負(fù)載比或比較各射頻的負(fù)載信息，選取負(fù)載較小的射頻作為目的射頻。在本發(fā)明的優(yōu)選實(shí)施例中，第二節(jié)點(diǎn)還可以在同時(shí)考慮路由信息選擇目的射頻，即所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述網(wǎng)關(guān)的報(bào)文時(shí)，根據(jù)所述不同射頻的負(fù)載信息選擇目的射頻包括所述第二節(jié)點(diǎn)根據(jù)所述不同射頻的負(fù)載信息，以及所述不同射頻的路由信息，計(jì)算出所述不同射頻的負(fù)載權(quán)重，根據(jù)所述負(fù)載權(quán)重選擇目的射頻。尤其是，當(dāng)有至少兩個(gè)可達(dá)射頻的負(fù)載信息相同時(shí)，第二節(jié)點(diǎn)根據(jù)上述方式會(huì)確定至少兩個(gè)目的射頻。在本發(fā)明中，可設(shè)置第二節(jié)點(diǎn)以其中任ー個(gè)目的射頻的路由轉(zhuǎn)發(fā)報(bào)文。在本發(fā)明的優(yōu)選實(shí)施例中，第二節(jié)點(diǎn)可以根據(jù)該至少兩個(gè)目的射頻的負(fù)載信息，以及其所在的路由信息，計(jì)算出所述目的射頻的負(fù)載權(quán)重，根據(jù)所述負(fù)載權(quán)重選擇最終的目的射頻并在其路由上轉(zhuǎn)發(fā)所述報(bào)文。路由信息包括路由信號(hào)質(zhì)量和/或路由帶寬和/或路由代價(jià)信息。在本發(fā)明中各射頻的負(fù)載信息由所述網(wǎng)關(guān)維護(hù)更新。在本發(fā)明中，建立第二節(jié)點(diǎn)至自身目的網(wǎng)關(guān)可達(dá)射頻的路由可以通過(guò)主動(dòng)路由的方式，具體包括第二節(jié)點(diǎn)發(fā)送目的地址為所述目的網(wǎng)關(guān)的路由請(qǐng)求消息。后續(xù)接收到所述路由請(qǐng)求消息的非網(wǎng)關(guān)節(jié)點(diǎn)建立至所述第一節(jié)點(diǎn)的反向路由，并通過(guò)節(jié)點(diǎn)間的轉(zhuǎn)發(fā)最終將所述路由請(qǐng)求消息發(fā)送至所述網(wǎng)關(guān)的可達(dá)射頻。所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的可達(dá)射頻為源射頻建立至所述第二節(jié)點(diǎn)的反向路由。所述源射頻在各自的所述反向路由上發(fā)送路由響應(yīng)消息；所述路由響應(yīng)消息包括所述源射頻的射頻標(biāo)識(shí)和所述源射頻的負(fù)載信息。后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)。所述第二節(jié)點(diǎn)根據(jù)接收的上述所述路由響應(yīng)消息并根據(jù)所述路由響應(yīng)消息建立至所述源射頻的正向路由。具體的，當(dāng)所述網(wǎng)關(guān)的第一射頻接收到至少兩次同一所述路由請(qǐng)求消息時(shí)，所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的射頻為源射頻，建立至所述第二節(jié)點(diǎn)的反向路由包括所述網(wǎng)關(guān)根據(jù)鏈路信號(hào)質(zhì)量和/或鏈路帶寬和/或鏈路代價(jià)信息以所述第一射頻為源射頻，建立至所述第二節(jié)點(diǎn)的最優(yōu)反向路由。因?yàn)樵趯?shí)際應(yīng)用中，鑒于經(jīng)過(guò)的鏈路長(zhǎng)度、鏈路信號(hào)質(zhì)量或鏈路帶寬等原因，不同鏈路上的同一路由請(qǐng)求消息到達(dá)同一射頻的時(shí)間可能會(huì)不同。在本發(fā)明的優(yōu)選實(shí)施例中， 可設(shè)置等待請(qǐng)求消息時(shí)間。當(dāng)網(wǎng)關(guān)某射頻接收到網(wǎng)關(guān)通告消息時(shí)，判斷是否已建立了該射頻至第一節(jié)點(diǎn)的反向路由。若否，則網(wǎng)關(guān)根據(jù)該射頻在該等待請(qǐng)求消息時(shí)間內(nèi)獲取的路由請(qǐng)求消息建立該射頻的最優(yōu)反向路由。若是，則該射頻將該等待請(qǐng)求消息時(shí)間內(nèi)接收到同一路由響應(yīng)消息建立反向路由，并判斷根據(jù)該消息建立的反向路由是否優(yōu)于之前的，若是，則按該更優(yōu)的進(jìn)行更新。所述源射頻在各自的所述反向路由上發(fā)送路由響應(yīng)消息包括所述第一射頻在所述最優(yōu)反向路由上發(fā)送路由響應(yīng)消息。所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)包括所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述第一射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述最優(yōu)反向路由轉(zhuǎn)發(fā)。通過(guò)上述過(guò)程，保證了第二節(jié)點(diǎn)到網(wǎng)關(guān)內(nèi)某一射頻的路由的唯一性。仍以圖8為例,節(jié)點(diǎn)4發(fā)送的路由請(qǐng)求消息被首先發(fā)送至節(jié)點(diǎn)I、節(jié)點(diǎn)3和節(jié)點(diǎn)6。節(jié)點(diǎn)I、節(jié)點(diǎn)3和節(jié)點(diǎn)6建立至節(jié)點(diǎn)4的反向路由，并將路由請(qǐng)求消息繼續(xù)轉(zhuǎn)發(fā)至網(wǎng)關(guān)I的射頻I和射頻2。網(wǎng)關(guān)I建立射頻2至節(jié)點(diǎn)4的反向路由。在建立射頻I至節(jié)點(diǎn)4的反向路由吋，因?yàn)榇嬖趦蓷l路徑，因此，網(wǎng)關(guān)I可根據(jù)鏈路信號(hào)質(zhì)量和/或鏈路帶寬和/或鏈路代價(jià)信息建立射頻I至第二節(jié)點(diǎn)4的最優(yōu)反向路由。假設(shè)，網(wǎng)關(guān)I射頻I同時(shí)或在等待請(qǐng)求時(shí)間內(nèi)接收到節(jié)點(diǎn)和節(jié)點(diǎn)6發(fā)送的路由請(qǐng)求消息。那么網(wǎng)關(guān)就會(huì)根據(jù)發(fā)送該消息的鏈路信號(hào)質(zhì)量和/或鏈路帶寬和/或鏈路代價(jià)信息建立該射頻至節(jié)點(diǎn)4的最優(yōu)反向路由。假設(shè)，網(wǎng)關(guān)I的射頻I在等待請(qǐng)求時(shí)間內(nèi)只接收到了節(jié)點(diǎn)4通過(guò)節(jié)點(diǎn)I發(fā)送的路由請(qǐng)求消息節(jié)點(diǎn)路由請(qǐng)求消息。那么會(huì)根據(jù)該路由請(qǐng)求消息建立通過(guò)節(jié)點(diǎn)I至節(jié)點(diǎn)4的反向路由。在下ー個(gè)等待請(qǐng)求時(shí)間內(nèi)，網(wǎng)關(guān)I的射頻I接收到了節(jié)點(diǎn)4通過(guò)節(jié)點(diǎn)6發(fā)送的上述路由請(qǐng)求消息。若據(jù)此建立的通過(guò)節(jié)點(diǎn)6至節(jié)點(diǎn)4的反向路由優(yōu)于通過(guò)節(jié)點(diǎn)I至節(jié)點(diǎn)4的反向路由，則將原反向路由更新為更優(yōu)的反向路由。當(dāng)網(wǎng)關(guān)I的射頻I和射頻2建立了至節(jié)點(diǎn)4的最優(yōu)反向路由后，會(huì)沿建立的最優(yōu)反向路由發(fā)送路由響應(yīng)消息至節(jié)點(diǎn)4。在該路由響應(yīng)消息中包括所述網(wǎng)關(guān)I射頻I和射頻2的標(biāo)識(shí)和以及射頻的負(fù)載信息。所述第二節(jié)點(diǎn)根據(jù)所述路由響應(yīng)消息建立至所述射頻的正向路由。仍以上述各節(jié)點(diǎn)為例，節(jié)點(diǎn)4會(huì)根據(jù)接收的路由響應(yīng)消息建立至網(wǎng)關(guān)I射頻I和網(wǎng)關(guān)I射頻2的正向路由。具體的當(dāng)一個(gè)網(wǎng)關(guān)從ー個(gè)射頻上接收到路由請(qǐng)求消息時(shí)，其建立反向路由和發(fā)送路由響應(yīng)消息的流程如圖9所示S30、在一射頻上接收路由請(qǐng)求消息。轉(zhuǎn)到S31。S31、判斷在該射頻上是否已經(jīng)接收過(guò)同一路由請(qǐng)求消息。若是，轉(zhuǎn)向S32、若否，轉(zhuǎn)向 S33。S32、選擇最優(yōu)的至源節(jié)點(diǎn)即第二節(jié)點(diǎn)的反向路由進(jìn)行更新，并轉(zhuǎn)向S34。 S33、建立至第二節(jié)點(diǎn)的最優(yōu)反向路由，并轉(zhuǎn)向S34。S34、判斷等待請(qǐng)求消息搜索是否超吋。若否，則返回S30。若是，轉(zhuǎn)向S35。S35、判斷至第二節(jié)點(diǎn)的反向路由是否全部處理結(jié)束。若是，則結(jié)束本流程。若否，則轉(zhuǎn)向S36。S36、取下ー個(gè)至第二節(jié)點(diǎn)的反向路由，轉(zhuǎn)向S37。S37、構(gòu)造路由響應(yīng)消息，根據(jù)建立的反向路由確定發(fā)送路由響應(yīng)消息的射頻，并在路由響應(yīng)消息中増加該射頻的標(biāo)識(shí)以及負(fù)載信息，然后發(fā)送。之后返回S35。第二節(jié)點(diǎn)接收到路由響應(yīng)消息后建立正向路由的ー種具體過(guò)程可參見圖10，包括S41、犾取路由響應(yīng)消息的網(wǎng)關(guān)以及網(wǎng)關(guān)射頻標(biāo)識(shí)。S42、判斷是否已經(jīng)存在至該網(wǎng)關(guān)的該射頻的路由。若是，轉(zhuǎn)到S43，若否，轉(zhuǎn)到S44。S43、選擇最優(yōu)的至該網(wǎng)關(guān)的該射頻的路由進(jìn)行更新。轉(zhuǎn)到S48。S44、判斷是否存在至該網(wǎng)關(guān)的路由。若是，轉(zhuǎn)到S45，若否，轉(zhuǎn)到S46。S45、判斷發(fā)送該路由響應(yīng)消息的節(jié)點(diǎn)與現(xiàn)有的至該網(wǎng)關(guān)的路由的下一跳節(jié)點(diǎn)是否相同。若是，轉(zhuǎn)到S47，若否，轉(zhuǎn)到S46。S46、建立至網(wǎng)關(guān)的路由，并將該網(wǎng)關(guān)射頻加入至該路由的目的射頻。轉(zhuǎn)到S48。S47、將該網(wǎng)關(guān)射頻加入至該路由的目的射頻。轉(zhuǎn)到S48。S48、根據(jù)之前建立的至第二節(jié)點(diǎn)的反向路由，轉(zhuǎn)發(fā)該路由響應(yīng)消息。在本發(fā)明的實(shí)施例中，還可通過(guò)被動(dòng)方式建立所述第二節(jié)點(diǎn)至所述網(wǎng)關(guān)的不同射頻的多條路由，具體包括網(wǎng)關(guān)在其每ー射頻上廣播網(wǎng)關(guān)通告消息；所述網(wǎng)關(guān)通告消息包含所述網(wǎng)關(guān)的標(biāo)識(shí)、所述射頻的標(biāo)識(shí)和所述射頻的負(fù)載信息。后續(xù)接收到來(lái)自至少所述不同射頻的網(wǎng)關(guān)通告消息的非第二節(jié)點(diǎn)建立至所述不同射頻的路由，轉(zhuǎn)發(fā)所述網(wǎng)關(guān)通告消息直至將所述消息轉(zhuǎn)發(fā)至第二節(jié)點(diǎn)。所述第二節(jié)點(diǎn)接收所述網(wǎng)關(guān)通告消息，根據(jù)所述網(wǎng)關(guān)通告消息建立至所述不同射頻的路由，并轉(zhuǎn)發(fā)所述網(wǎng)關(guān)通告消息。其中，當(dāng)所述第二節(jié)點(diǎn)接收到至少兩次來(lái)自同一射頻的所述同一網(wǎng)關(guān)通告消息時(shí)，根據(jù)該同一網(wǎng)關(guān)通告消息對(duì)應(yīng)的不同路由的路由信息如路由信號(hào)質(zhì)量、路由帶寬等信息選擇最優(yōu)路由，并將通過(guò)所述最優(yōu)路由發(fā)送的所述網(wǎng)關(guān)通告消息轉(zhuǎn)發(fā)。同路由請(qǐng)求消息一祥，同一網(wǎng)關(guān)通告消息到達(dá)第二節(jié)點(diǎn)的時(shí)間可能并不相同。在優(yōu)選實(shí)施例中，第二節(jié)點(diǎn)建立最優(yōu)路由的過(guò)程具體為當(dāng)?shù)诙?jié)點(diǎn)尚未建立至某一射頻的路由時(shí)，根據(jù)同時(shí)或一定時(shí)間內(nèi)接收的該同一網(wǎng)關(guān)通告消息對(duì)應(yīng)的不同路由的路由信息如路由信號(hào)質(zhì)量、路由帶寬等信息選擇最優(yōu)路由。當(dāng)?shù)诙?jié)點(diǎn)已經(jīng)建立至某一射頻的路由時(shí)，判斷后續(xù)接收到的同一網(wǎng)關(guān)通告消息對(duì)應(yīng)的路由的路由信息如路由信號(hào)質(zhì)量、路由帶寬等信息是否優(yōu)于已經(jīng)建立的路由，若是，則根據(jù)后續(xù)接收的網(wǎng)關(guān)通告消息建立最優(yōu)路由并更新原路由。
通過(guò)上述過(guò)程，保證了第二節(jié)點(diǎn)到網(wǎng)關(guān)內(nèi)某一射頻的路由的唯一性。參見圖11，為本發(fā)明中第二節(jié)點(diǎn)根據(jù)從不同射頻上接收到的網(wǎng)關(guān)通告消息建立至所述不同射頻的路由的具體流程S51、獲取網(wǎng)關(guān)通告消息中的網(wǎng)關(guān)以及網(wǎng)關(guān)射頻標(biāo)識(shí)。S52、判斷是否已經(jīng)存在至該網(wǎng)關(guān)的該射頻的路由。若是，轉(zhuǎn)到S53，若否，轉(zhuǎn)到S54。S53、選擇最優(yōu)的至該網(wǎng)關(guān)的該射頻的路由進(jìn)行更新。轉(zhuǎn)到S58。S54、判斷是否存在至該網(wǎng)關(guān)的路由。若是，轉(zhuǎn)到S55，若否，轉(zhuǎn)到S56。S55、判斷發(fā)送該路由響應(yīng)消息的節(jié)點(diǎn)與現(xiàn)有的至該網(wǎng)關(guān)的路由的下一跳節(jié)點(diǎn)是否相同。若是，轉(zhuǎn)到S57，若否，轉(zhuǎn)到S56。S56、建立至網(wǎng)關(guān)的路由，并將該網(wǎng)關(guān)射頻加入至該路由的目的射頻。轉(zhuǎn)到S58。S57、將該網(wǎng)關(guān)射頻加入至該路由的目的射頻。轉(zhuǎn)到S58。S58、判斷此次來(lái)自網(wǎng)關(guān)射頻的網(wǎng)關(guān)通告消息是否已經(jīng)轉(zhuǎn)發(fā)，若是，則結(jié)束本流程。如否，則轉(zhuǎn)到S59。S59、轉(zhuǎn)發(fā)該網(wǎng)關(guān)通告消息。結(jié)束本流程。比如圖8中，網(wǎng)關(guān)I在網(wǎng)關(guān)I射頻I和網(wǎng)關(guān)I射頻2上廣播網(wǎng)關(guān)通告消息，其中，在射頻I上的網(wǎng)關(guān)通告消息包括射頻I的標(biāo)識(shí)和負(fù)載信息，在射頻2上的網(wǎng)關(guān)通告消息包括射頻2的標(biāo)識(shí)和負(fù)載信息。第二節(jié)點(diǎn)4從射頻鏈路網(wǎng)關(guān)I射頻I-節(jié)點(diǎn)I-節(jié)點(diǎn)4、網(wǎng)關(guān)I射頻I-節(jié)點(diǎn)6-節(jié)點(diǎn)4和網(wǎng)關(guān)I射頻2-節(jié)點(diǎn)3-節(jié)點(diǎn)4上接收到的網(wǎng)關(guān)I射頻I和網(wǎng)關(guān)I射頻2的網(wǎng)關(guān)通告消息，并據(jù)此建立至網(wǎng)關(guān)I射頻I的2條路由，建立至網(wǎng)關(guān)2射頻2的I條路由，轉(zhuǎn)發(fā)接收到的網(wǎng)關(guān)通告消息至節(jié)點(diǎn)5。需要注意的是，節(jié)點(diǎn)4從節(jié)點(diǎn)I和節(jié)點(diǎn)6接收到網(wǎng)關(guān)I射頻I的兩次網(wǎng)關(guān)通告消息，在本發(fā)明的優(yōu)選實(shí)施例中，節(jié)點(diǎn)4先確定最優(yōu)路由，然后將通過(guò)該最優(yōu)路由上發(fā)送的網(wǎng)關(guān)通告消息轉(zhuǎn)發(fā)至節(jié)點(diǎn)5。綜上所述，本發(fā)明通過(guò)建立以網(wǎng)關(guān)為根的樹，使第一節(jié)點(diǎn)即單跳至鄰近樹的節(jié)點(diǎn)能夠根據(jù)網(wǎng)絡(luò)現(xiàn)狀如網(wǎng)關(guān)的最大支持負(fù)載、網(wǎng)關(guān)的當(dāng)前負(fù)載和自身需要轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息自動(dòng)從候選網(wǎng)關(guān)中選擇有效網(wǎng)關(guān)進(jìn)行報(bào)文的轉(zhuǎn)發(fā)，相對(duì)現(xiàn)有技術(shù)中事先劃分所屬網(wǎng)關(guān)的方式，本發(fā)明提高了網(wǎng)絡(luò)的靈活性、自適應(yīng)性，實(shí)現(xiàn)了網(wǎng)關(guān)間的負(fù)載均衡。進(jìn)ー步的，本發(fā)明通過(guò)建立第二節(jié)點(diǎn)至一網(wǎng)關(guān)可達(dá)射頻的不同路由，井根據(jù)可達(dá)射頻的負(fù)載信息選擇相應(yīng)路由的方式，實(shí)現(xiàn)了網(wǎng)關(guān)內(nèi)的負(fù)載均衡。
以上對(duì)本發(fā)明所提供的ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法進(jìn)行了介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同吋，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體 實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處。綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.ー種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法，應(yīng)用在以各網(wǎng)關(guān)為根建立的樹形自組網(wǎng)中，其特征在于，所述方法包括 第一節(jié)點(diǎn)接收候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息；所述候選網(wǎng)關(guān)包括所述第一節(jié)點(diǎn)的當(dāng)前網(wǎng)關(guān)和所述第一節(jié)點(diǎn)的單跳鄰近樹的網(wǎng)關(guān)；所述單跳鄰近樹是指所述第一節(jié)點(diǎn)通過(guò)單跳就能夠加入的鄰近樹； 所述第一節(jié)點(diǎn)根據(jù)所述候選網(wǎng)關(guān)的最大支持負(fù)載信息、所述當(dāng)前負(fù)載信息和需要經(jīng)由自身轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息，選擇有效網(wǎng)關(guān)； 所述第一節(jié)點(diǎn)將所述報(bào)文轉(zhuǎn)發(fā)至所述有效網(wǎng)關(guān)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述方法還包括 若所述有效網(wǎng)關(guān)與所述當(dāng)前網(wǎng)關(guān)不同，則所述第一節(jié)點(diǎn)發(fā)送網(wǎng)關(guān)更新消息至鄰居節(jié)點(diǎn)； 以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息重新選擇網(wǎng)關(guān)； 其中，所述網(wǎng)關(guān)更新消息包括更新后的所述當(dāng)前網(wǎng)關(guān)的負(fù)載信息和所述有效網(wǎng)關(guān)的負(fù)載信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息重新選擇網(wǎng)關(guān)包括 所述以所述第一節(jié)點(diǎn)為至當(dāng)前網(wǎng)關(guān)鏈路的下一跳節(jié)點(diǎn)的鄰居節(jié)點(diǎn)根據(jù)所述網(wǎng)關(guān)更新消息更新候選網(wǎng)關(guān)的信息，井根據(jù)所述更新后的所述當(dāng)前網(wǎng)關(guān)的負(fù)載信息、所述有效網(wǎng)關(guān)的負(fù)載信息和需要經(jīng)由自身轉(zhuǎn)發(fā)的報(bào)文的負(fù)載信息，選擇有效網(wǎng)關(guān)。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息由所述候選網(wǎng)關(guān)周期性發(fā)送的網(wǎng)關(guān)通告消息攜帯。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述方法還包括 第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)的射頻的路由； 當(dāng)所述路由為至所述網(wǎng)關(guān)不同射頻的路由時(shí)，所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述網(wǎng)關(guān)的報(bào)文吋，根據(jù)所述不同射頻的負(fù)載信息選擇目的射頻，并以至所述目的射頻的路由轉(zhuǎn)發(fā)所述報(bào)文。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)射頻的路由包括 第二節(jié)點(diǎn)發(fā)送以所述網(wǎng)關(guān)為目的網(wǎng)關(guān)的路由請(qǐng)求消息； 后續(xù)接收到所述路由請(qǐng)求消息的非網(wǎng)關(guān)節(jié)點(diǎn)建立至所述第二節(jié)點(diǎn)的反向路由，并將所述路由請(qǐng)求消息進(jìn)行轉(zhuǎn)發(fā)； 所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的射頻為源射頻，建立至所述第二節(jié)點(diǎn)的反向路由； 所述源射頻在所述反向路由上發(fā)送路由響應(yīng)消息；所述路由響應(yīng)消息包括所述源射頻的射頻標(biāo)識(shí)和所述源射頻的負(fù)載信息； 后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)； 所述第二節(jié)點(diǎn)接收所述路由響應(yīng)消息并根據(jù)所述路由響應(yīng)消息建立至所述源射頻的正向路由。
7.根據(jù)權(quán)利要求6所述的方法，其特征在干，當(dāng)所述網(wǎng)關(guān)的第一射頻接收到至少兩次所述路由請(qǐng)求消息時(shí)，所述網(wǎng)關(guān)以接收所述路由請(qǐng)求消息的射頻為源射頻，建立至所述第ニ節(jié)點(diǎn)的反向路由包括 所述網(wǎng)關(guān)根據(jù)鏈路信號(hào)質(zhì)量和/或鏈路帶寬和/或鏈路代價(jià)信息以所述第一射頻為源射頻，建立至所述第二節(jié)點(diǎn)的最優(yōu)反向路由； 所述源射頻在各自的所述反向路由上發(fā)送路由響應(yīng)消息包括 所述第一射頻在所述最優(yōu)反向路由上發(fā)送路由響應(yīng)消息； 所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述源射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述反向路由轉(zhuǎn)發(fā)包括 所述后續(xù)接收到所述路由響應(yīng)消息的非第二節(jié)點(diǎn)建立至所述第一射頻的正向路由，并將所述路由響應(yīng)消息根據(jù)所述最優(yōu)反向路由轉(zhuǎn)發(fā)。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二節(jié)點(diǎn)建立至一網(wǎng)關(guān)射頻的路由包括 所述網(wǎng)關(guān)在其每ー射頻上廣播網(wǎng)關(guān)通告消息；所述網(wǎng)關(guān)通告消息包含所述網(wǎng)關(guān)的標(biāo)識(shí)、所述射頻的標(biāo)識(shí)和所述射頻的負(fù)載信息； 后續(xù)接收到來(lái)自所述至少ー個(gè)射頻的網(wǎng)關(guān)通告消息的非第二節(jié)點(diǎn)建立至所述至少一個(gè)射頻的路由，并轉(zhuǎn)發(fā)所述網(wǎng)關(guān)通告消息； 所述第二節(jié)點(diǎn)接收所述網(wǎng)關(guān)通告消息并根據(jù)所述網(wǎng)關(guān)通告消息建立至所述至少ー個(gè)射頻的路由。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法還包括 當(dāng)所述第二節(jié)點(diǎn)接收到至少兩次來(lái)自同一射頻在不同路由上發(fā)送的同一所述網(wǎng)關(guān)通告消息時(shí)，根據(jù)所述不同路由的路由信息選擇最優(yōu)路由并將通過(guò)所述最優(yōu)路由發(fā)送的所述網(wǎng)關(guān)通告消息轉(zhuǎn)發(fā)。
10.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二節(jié)點(diǎn)在轉(zhuǎn)發(fā)至所述網(wǎng)關(guān)的報(bào)文時(shí)，根據(jù)所述不同射頻的負(fù)載信息選擇目的射頻包括 所述第二節(jié)點(diǎn)根據(jù)所述不同射頻的負(fù)載信息，以及所述不同射頻的路由信息，計(jì)算出所述不同射頻的負(fù)載權(quán)重，根據(jù)所述負(fù)載權(quán)重選擇目的射頻。
全文摘要
本發(fā)明公開了一種自組網(wǎng)網(wǎng)關(guān)負(fù)載均衡方法，應(yīng)用在以各網(wǎng)關(guān)為根建立的樹形自組網(wǎng)中，其特征在于，所述方法包括第一節(jié)點(diǎn)接收候選網(wǎng)關(guān)的當(dāng)前負(fù)載信息；其中，所述候選網(wǎng)關(guān)包括所述第一節(jié)點(diǎn)的當(dāng)前網(wǎng)關(guān)和所述鄰近樹的網(wǎng)關(guān)；所述第一節(jié)點(diǎn)根據(jù)所述候選網(wǎng)關(guān)的最大支持負(fù)載信息、所述當(dāng)前負(fù)載信息和需要經(jīng)由自身轉(zhuǎn)發(fā)的負(fù)載信息，選擇有效網(wǎng)關(guān)；所述第一節(jié)點(diǎn)將所述需要經(jīng)由自身轉(zhuǎn)發(fā)的負(fù)載信息轉(zhuǎn)發(fā)至所述有效網(wǎng)關(guān)。本發(fā)明中，通過(guò)第一節(jié)點(diǎn)依據(jù)候選網(wǎng)關(guān)的負(fù)載信息選擇有效網(wǎng)關(guān)的方式，提高了自組網(wǎng)的靈活性、自適應(yīng)性，實(shí)現(xiàn)了自組網(wǎng)網(wǎng)關(guān)的負(fù)載動(dòng)態(tài)平衡。
文檔編號(hào)H04W88/16GK102695212SQ20121018531
公開日2012年9月26日 申請(qǐng)日期2012年6月6日 優(yōu)先權(quán)日2012年6月6日
發(fā)明者陳海波 申請(qǐng)人:上海乾視通信技術(shù)有限公司