專利名稱：：網(wǎng)絡(luò)路徑建立與數(shù)據(jù)發(fā)送的方法及網(wǎng)絡(luò)節(jié)點的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)狀(Mesh)網(wǎng)絡(luò)技術(shù)，特別涉及網(wǎng)絡(luò)路徑建立與數(shù)據(jù)發(fā)送方法及網(wǎng)絡(luò)節(jié)點。
背景技術(shù)：
：Mesh網(wǎng)絡(luò)是一種支持多跳傳輸，Mesh技術(shù)可以應(yīng)用于基礎(chǔ)設(shè)施之間的互連、家用設(shè)備間的互聯(lián)、用戶設(shè)備和基礎(chǔ)設(shè)施之間的互聯(lián)。對于基礎(chǔ)設(shè)施互聯(lián)，Mesh組網(wǎng)方式相對蜂窩覆蓋可以提供更好的容錯性。HWMP(HybridWirelessMeshProtocol,混合無線Mesh協(xié)議)是一種解決mesh網(wǎng)絡(luò)中的路由協(xié)議。該路由協(xié)議結(jié)合了先應(yīng)式和反應(yīng)式兩種路由協(xié)議，使得該協(xié)議既適用于網(wǎng)絡(luò)拓樸相對靜態(tài)的無線mesh網(wǎng)絡(luò)，對于網(wǎng)絡(luò)拓樸動態(tài)變化的網(wǎng)絡(luò)也能很好地適應(yīng)。HWMP創(chuàng)建路徑的過程為HWMP路由協(xié)議通過網(wǎng)關(guān)節(jié)點，又稱為根節(jié)點，廣播網(wǎng)關(guān)通告消息，該通告消息中攜帶網(wǎng)關(guān)的地址和序列號、metric(度量值)；網(wǎng)絡(luò)中的非網(wǎng)關(guān)節(jié)點接收該網(wǎng)關(guān)通告消息，選擇該網(wǎng)關(guān)對應(yīng)的序列號最新的、metric最優(yōu)的，創(chuàng)建到網(wǎng)關(guān)的路徑信息。單播發(fā)送路由請求給該網(wǎng)關(guān)，攜帶節(jié)點的地址和序列號等以建立下行的路徑，并轉(zhuǎn)發(fā)該網(wǎng)關(guān)通告消息；非網(wǎng)關(guān)節(jié)點接收路由請求消息，創(chuàng)建到路由請求源節(jié)點的路徑信息，并繼續(xù)向路由請求消息中攜帶的網(wǎng)關(guān)節(jié)點單播轉(zhuǎn)發(fā)路由請求消息；網(wǎng)關(guān)節(jié)點接收路由請求消息，創(chuàng)建到路由請求源節(jié)點的路徑信息，并回復(fù)路由應(yīng)答消息；中間轉(zhuǎn)發(fā)節(jié)點(非目的節(jié)點)收到路由應(yīng)答消息，驗證接收網(wǎng)關(guān)通告消息時創(chuàng)建的路徑信息，繼續(xù)單播轉(zhuǎn)發(fā)路由應(yīng)答消息；目的節(jié)點收到路由應(yīng)答消息，-瞼i正;洛徑信息。多個網(wǎng)關(guān)的Mesh網(wǎng)絡(luò)中，所有的非網(wǎng)關(guān)Mesh節(jié)點到每一個網(wǎng)關(guān)都可以存在路徑，如果多網(wǎng)關(guān)或者這些多路徑之間沒有采取均衡策略，將會導(dǎo)致網(wǎng)絡(luò)中節(jié)點負(fù)載不均，可能出現(xiàn)部分節(jié)點(包括網(wǎng)關(guān)節(jié)點)擁塞，而部分節(jié)點卻資源利用不足。
發(fā)明內(nèi)容本發(fā)明實施例提供一種路徑建立的方法，提高網(wǎng)絡(luò)中節(jié)點的負(fù)載均衡率，所述方法包括接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告，建立路由請求定時器；所述路由請求定時器超時后發(fā)送路由請求，該請求中攜帶主干路徑的信臺.通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到所述路由請求后生成。本發(fā)明實施例還提供一種網(wǎng)絡(luò)節(jié)點，該網(wǎng)絡(luò)節(jié)點包括第一接收單元，其用于接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告；發(fā)送單元，其用于在第一接收單元接收到網(wǎng)關(guān)通告并且路由請求定時器超時后發(fā)送路由請求；第二接收單元，其用于通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到路由請求后生成。本發(fā)明實施例還提供一種數(shù)據(jù)發(fā)送的方法，該方法包括當(dāng)所發(fā)送數(shù)據(jù)為接收其他節(jié)點發(fā)往外網(wǎng)的數(shù)據(jù)時，選擇已驗證的主干路徑，通過所述主干路徑發(fā)送數(shù)據(jù)；當(dāng)所發(fā)送數(shù)據(jù)為本地發(fā)往外網(wǎng)數(shù)據(jù)時選擇一條已驗證的路徑進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明實施例還提供了一種鏈路故障處理的方法，所述方法為判斷是否是到網(wǎng)關(guān)的路徑；如果是到網(wǎng)關(guān)的路徑則進(jìn)一步判斷是否是主干路徑；如果是主干路徑則觸發(fā)主干路徑選擇，重新選擇主干路徑。采用上述的方法及網(wǎng)絡(luò)節(jié)點，當(dāng)網(wǎng)絡(luò)內(nèi)的mesh源節(jié)點向外網(wǎng)發(fā)送數(shù)據(jù)報文時，源節(jié)點處采用業(yè)界通用的流量策略，使得在源節(jié)點處均衡地使用多條路徑。節(jié)點在轉(zhuǎn)發(fā)其它節(jié)點發(fā)往外網(wǎng)的數(shù)據(jù)時，沿主干路徑發(fā)送，由于主干選取時考慮了負(fù)載均衡。對于網(wǎng)關(guān)發(fā)來的數(shù)據(jù)，使用上行路徑對應(yīng)的逆向路徑轉(zhuǎn)發(fā)。相對于HWMP,負(fù)載在網(wǎng)絡(luò)中較為均衡，增大了網(wǎng)絡(luò)吞吐量。圖l是多網(wǎng)關(guān)mesh網(wǎng)絡(luò)典型示意圖2是網(wǎng)關(guān)通告的處理流程圖3是路由請求消息處理流程圖4是路由應(yīng)答消息處理流程圖5是步驟S310—實施例流程圖6是網(wǎng)關(guān)通告處理流程第二實施例的流程圖7是例鏈路斷裂處理流程圖8是一節(jié)點設(shè)備結(jié)構(gòu)示意圖。具體實施例方式本發(fā)明實施例針對mesh網(wǎng)絡(luò)，設(shè)計均衡的路由機(jī)制。如圖l所示為多網(wǎng)關(guān)場景下的mesh網(wǎng)絡(luò)的典型示意圖。其中，Gl、G2、G3為網(wǎng)關(guān)節(jié)點，其他節(jié)點為非網(wǎng)關(guān)節(jié)點。對于非網(wǎng)關(guān)節(jié)點，在與該類節(jié)點到網(wǎng)關(guān)的路徑中選擇一條路徑為主干路徑，并將主干路徑信息記錄在路由列表中。主干路徑的選擇時機(jī)可以為非網(wǎng)關(guān)節(jié)點在收到第一個網(wǎng)關(guān)通告時啟動主干選擇定時器。定時器到期后，觸發(fā)主干選擇，選擇出主干路徑。另外一種實現(xiàn)為非網(wǎng)關(guān)節(jié)點啟動后，啟動一個主干選擇定時器，定時器到期后，觸發(fā)主干選擇，選擇出主干路徑。主干路徑的選4奪方法為根據(jù)路徑中的網(wǎng)關(guān)地址或下一跳地址和本地節(jié)點設(shè)備地址隨機(jī)選一條路徑作為主干路徑。另外一種實現(xiàn)為在層號最小的路徑列表中，才艮據(jù);洛徑中的網(wǎng)關(guān)地址或下一跳地址和本地i殳備地址隨才幾選一條路徑作為主干路徑使用本地地址和每條層號最小的路徑的下一跳地址分別作異或運算，結(jié)果最大者標(biāo)記為主干路徑。所述層號可以根據(jù)到網(wǎng)關(guān)的最小跳數(shù)生成。另外，層號可以根據(jù)空口時間生成；也可以根據(jù)其它累加性路徑Metric(路徑Metric等于各個鏈路Metric的加權(quán)和)生成。如果根據(jù)空口時間生成層號，提供一當(dāng)前層號計算的實施例收到報文中的層號加上當(dāng)前鏈路Metric/10ms,對上述結(jié)果向上取整后得到當(dāng)前層號值(根據(jù)802.11s給出的兩個鄰居節(jié)點之間的空口時間的經(jīng)驗值10ms)。參閱圖1，具體描述本發(fā)明實施例創(chuàng)建路徑的過程。網(wǎng)關(guān)節(jié)點周期性廣播網(wǎng)關(guān)通告消息，網(wǎng)關(guān)節(jié)點啟動后，啟動一個周期性網(wǎng)關(guān)通告定時器，定時器到期后，廣播網(wǎng)關(guān)通告；非網(wǎng)關(guān)節(jié)點接收并處理具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的所述網(wǎng)關(guān)通告，觸發(fā)路由請求定時器的建立；當(dāng)所述路由請求定時器到期后，當(dāng)前非網(wǎng)關(guān)節(jié)點通過主干路徑向網(wǎng)關(guān)節(jié)點發(fā)送路由請求消息，該路由請求中攜帶路徑是否為主干路徑的信息；網(wǎng)關(guān)節(jié)點接收到來自非網(wǎng)關(guān)節(jié)點的路由請求消息后產(chǎn)生路由應(yīng)答消息，網(wǎng)關(guān)節(jié)點向非網(wǎng)關(guān)節(jié)點發(fā)送所述路由應(yīng)答消息；當(dāng)非網(wǎng)關(guān)節(jié)點通過主干路徑接接收到與本地節(jié)點對應(yīng)的路由應(yīng)答消息后^各徑建立完成。所述網(wǎng)關(guān)通告的幀結(jié)構(gòu)如下表所示<table>tableseeoriginaldocumentpage8</column></row><table>其中ID為網(wǎng)關(guān)通告數(shù)據(jù)幀的序列號，Length為幀長度，F(xiàn)lags為標(biāo)志位，TTL為生存周期，SourceAddress為源地址，SourceSequenceNumber為發(fā)送路由請求消息源節(jié)點的序列號，Metric為度量值，LayerNumber為層號。所述路由請求消息的幀結(jié)構(gòu)如下表所示:<table>tableseeoriginaldocumentpage9</column></row><table>其中，ID為路由請求消息數(shù)據(jù)幀的序列號，Length為幀長度，F(xiàn)lags的一個bit位表示該^各由請求是否是主干請求(本實施例方案以bit3為例，bit3=l表示是主千請求)，一個bit位表示是否請求到任意網(wǎng)關(guān)的路徑(本實施例方案以bit7為例，bit7=l表示請求到任意網(wǎng)關(guān)的路徑)，PREQID是路由請求消息的序列號，SourceAddress是發(fā)送^各由請求消息的源節(jié)點MAC(々某質(zhì)接入控制)地址，SourceSequenceNumber是發(fā)送路由請求消息源節(jié)點的序列號，metric初始值為0?？梢钥吹?，在路由請求中具有一標(biāo)示，代表該路由請求是否為主干請求。所述路由應(yīng)答消息的幀結(jié)構(gòu)如下表所示<table>tableseeoriginaldocumentpage9</column></row><table>其中ID為路由應(yīng)答消息數(shù)據(jù)幀的序列號，Length為幀長度，F(xiàn)lags的含義與路由請求element的Flags含義相同，即bit3表示是否是主千請求，bit7表示是否請求到任意網(wǎng)關(guān)的路徑。DestAddr表示路由應(yīng)答消息的目的地址，即路由請求消息的源地址，DestSequenceNumber為該目的節(jié)點的序列號，metric初始值為0，SourceAddress為發(fā)送路由應(yīng)答消息的源節(jié)點MAC地址。非網(wǎng)關(guān)節(jié)點通過主干路徑接收并處理所述網(wǎng)關(guān)通告，觸發(fā)路由請求定時器的建立的過程參閱圖2，網(wǎng)關(guān)通告的處理流程圖。具體過程為S201，收到網(wǎng)關(guān)通告；5202,判斷網(wǎng)關(guān)通告中序列號是否小于本地所存網(wǎng)關(guān)通告源地址對應(yīng)的序列號，若是，則執(zhí)行S203，置位強(qiáng)制更新；否則，丟棄；5203,更新網(wǎng)關(guān)通告中的TTL、metric值和層號，TTL減l，metric增加一個上一跳鏈^各的Metric,層號加1;5204,判斷網(wǎng)關(guān)通告層號是否大于本地所存層號，若是，則執(zhí)行S205，置位強(qiáng)制更新；否則，丟棄；5205,根據(jù)網(wǎng)關(guān)通告中發(fā)送地址查詢到網(wǎng)關(guān)的路由；S206a,如果不存在所述路由則執(zhí)行S206b在路由表項中添加該路由條目，該路由條目為到網(wǎng)關(guān)的路由，并標(biāo)記為未驗證，完成后執(zhí)行S210，如果本地節(jié)點存在更新后的網(wǎng)關(guān)通告對應(yīng)的路由條目則執(zhí)行步驟S207;S207，判斷幀中網(wǎng)關(guān)和表項中的網(wǎng)關(guān)是否相同，如果幀中網(wǎng)關(guān)與本地i各由表中的網(wǎng)關(guān)信息不同則執(zhí)行S208a,如果幀中網(wǎng)關(guān)與本地路由表中的網(wǎng)關(guān)信息相同則執(zhí)行S208b;S208a,比較所述幀中的metric值與本地經(jīng)由發(fā)送地址所達(dá)網(wǎng)關(guān)的metric值，如果幀中的metric值比本地到所述網(wǎng)關(guān)的metric值大則將網(wǎng)關(guān)通告丟棄，如果幀中的metric值比本地到所述網(wǎng)關(guān)的metric值小則扭J亍S209;S208b,更新本地節(jié)點的路由表，路由標(biāo)志位標(biāo)記為該條路由條目為到網(wǎng)關(guān)的路由，更新條目中的序列號、Metric值和訪問時間，更新完成后執(zhí)行S209;S209，更新路由表中的網(wǎng)關(guān)地址，網(wǎng)關(guān)序號和Metric值，在標(biāo)志位標(biāo)記為該條路由條目為到網(wǎng)關(guān)的路由信息；S210，判斷記載所述路由信息的路由條目是否是主干路徑的信息，如果是則執(zhí)行S211，如果否則執(zhí)行S212;5211,根據(jù)路由信息繼續(xù)轉(zhuǎn)發(fā)網(wǎng)關(guān)通告；5212,如果目的地址的路由請求定時器未啟動，則啟動該發(fā)送目的地址的路由請求定時器。通過以上處理，當(dāng)前節(jié)點從主干路徑接收到網(wǎng)關(guān)通告，路由請求定時器到期后，發(fā)送路由請求，所述路由請求中攜帶路徑是否為主干路徑的信息，然后向網(wǎng)關(guān)通告的來源網(wǎng)關(guān)發(fā)送所述路由請求，當(dāng)節(jié)點接收到路由請求后處理流程如圖3所示S301,比較所接收到的路由請求中攜帶的序列號與本地緩存中路由請求源地址對應(yīng)序列號的大??；如果接收到的路由請求攜帶的序列號比本地緩存的序列號的小，則丟棄該接收到的路由請求，如果接收到的路由請求中攜帶的序列號比本地緩存序列號的大，則執(zhí)行S302,置位強(qiáng)制更新；S302，更新本地緩存的路由請求源節(jié)點對應(yīng)的序列號和PreqID;S303，比較所接收到的路由請求中攜帶的PreqID與本地緩存中路由請求源地址對應(yīng)PreqID的大??；如果接收到的路由請求攜帶的PreqID比本地緩存的PreqID的小，則丟棄該接收到的路由請求，如果接收到的路由請求中攜帶的PreqID比本地緩存PreqID的大，則4丸行S304，置位強(qiáng)制更新；S304，更新本地緩存的路由請求源節(jié)點對應(yīng)的PreqID;S305,更新本地路由請求幀中的TTL、metric值，TTL減1,Metric加上鏈路Metric;S306，在本地節(jié)點的路由信息中查找所述接收到的路由請求的源地址對應(yīng)的^各由條目；S307如果所述路由條目存在，則執(zhí)行S308a,如果所述路由條目不存在則執(zhí)行S308b;S308a,如果已經(jīng)置位強(qiáng)制更新，則更新路由條目，包括序列號、下一跳、Metric、訪問時間；否則，比較路由請求中Metric和路由條目的Metric,若路由請求中Metric較小，則更新路由條目同上；否則，丟棄該路由請求；S308b,添加所述路由條目，并且將所述路由條目標(biāo)記為已驗證；5309,判斷當(dāng)前節(jié)點是否是網(wǎng)關(guān)節(jié)點，如果是則執(zhí)行S310,如果當(dāng)前節(jié)點是非網(wǎng)關(guān)節(jié)點，則執(zhí)行S311;5310,向所述路由請求的源地址發(fā)送^各由請求應(yīng)答消息；5311,判斷當(dāng)前設(shè)備是否存在到網(wǎng)關(guān)節(jié)點的主干路徑路由，如果否則將所述路由請求信息丟棄，如果是則執(zhí)行S311S312，沿主干路徑轉(zhuǎn)發(fā)所述5各由請求信息。網(wǎng)關(guān)接收到所述路由請求后產(chǎn)生路由應(yīng)答消息，沿主干路徑向發(fā)送路由請求的非網(wǎng)關(guān)節(jié)點發(fā)送所述路由應(yīng)答消息，當(dāng)非網(wǎng)關(guān)節(jié)點接收到網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息后，非網(wǎng)關(guān)節(jié)點的處理流程如圖4所示S401,根據(jù)接收到的路由應(yīng)答消息中攜帶的發(fā)送地址查詢路由表，在所述路由表中存有主干路徑的信息，S402，如果查找到對應(yīng)的路由條目則執(zhí)行S403,如果沒有對應(yīng)的路由條目則將所接收到的路由應(yīng)答消息丟棄；S403,比較所接收到的路由應(yīng)答信息中的序列號與本地緩存的路由應(yīng)答中目的地址對應(yīng)的序列號路由條目的生成時間，若路由應(yīng)答中序列號不小于本地所存序列號，則丟棄，否則，執(zhí)行S404;S404，更新路由應(yīng)答信息中的TTL、metric值，TTL減1，Metric增加接收鏈路對應(yīng)的Metric;S405,更新路由表中的序列號和metric值，并將該路由條目標(biāo)記為已驗證；S406，判斷所接收到的路由應(yīng)答消息中的目的地址是不是當(dāng)前節(jié)點，如果不是則執(zhí)行S407轉(zhuǎn)發(fā)所述路由應(yīng)答消息，如果是則表明當(dāng)前節(jié)點與網(wǎng)關(guān)節(jié)點之間的路徑建立完成。當(dāng)網(wǎng)絡(luò)內(nèi)的mesh源節(jié)點向外網(wǎng)發(fā)送數(shù)據(jù)報文時，源節(jié)點處采用業(yè)界通用的流量策略，使得在源節(jié)點處均衡地使用多條路徑。節(jié)點在轉(zhuǎn)發(fā)其它節(jié)點發(fā)來的數(shù)據(jù)時，沿主干路徑發(fā)送，由于主干選取時考慮了負(fù)載均衡。相對于HWMP,負(fù)載在網(wǎng)絡(luò)中4支為均衡，增大了網(wǎng)絡(luò)吞吐量。上述實施例中S310，具體實施中本發(fā)明再提供一實施例。如果5所示，S311具體為S3111,單播發(fā)送路由應(yīng)答消息中給路由請求消息中的源節(jié)點，其中攜帶網(wǎng)關(guān)的標(biāo)識、序列號及當(dāng)前節(jié)點到網(wǎng)關(guān)的metric值；S3112單播發(fā)送路由應(yīng)答消息給主干路徑對應(yīng)的網(wǎng)關(guān)節(jié)點、攜帶路由請求消息的源地址、源序列號、當(dāng)前節(jié)點到路由請求消息中的源節(jié)點的metric值。本發(fā)明提供第二實施例的網(wǎng)關(guān)通告幀格式，如下表所示:IDLengthFlagsTTLSourceAddressSourceSequenceNumberMetricLasthopNumberLasthopAddress在上述的網(wǎng)關(guān)通告幀中增加了Lasthop(上一跳)地址。本實施例中網(wǎng)關(guān)通告的處理流程如圖6所示5610,收到網(wǎng)關(guān)通告；5611,查找是否有Lasth叩信息；如杲有則執(zhí)行S612，如果沒有則執(zhí)行S6135612,判斷在Lasth叩列表中是否含當(dāng)前節(jié)點信息，如果有則將所述網(wǎng)關(guān)通告丟棄，如果沒有則執(zhí)行S613;5613,根據(jù)網(wǎng)關(guān)通告中的源地址查詢到網(wǎng)關(guān)的路由，然后執(zhí)行S205。在本實施例中，當(dāng)選擇了主干路徑的路由條目后更新網(wǎng)關(guān)通告中的lasthop列表、metric、TTL后再轉(zhuǎn)發(fā)網(wǎng)關(guān)通告。本發(fā)明實施例還提供了一種鏈路故障處理流程。參閱圖7，本發(fā)明實施例鏈路斷裂處理流程圖。S701,當(dāng)檢測到鏈路斷裂時，當(dāng)前節(jié)點根據(jù)對端地址查詢路由表；S702a，判斷是否是到網(wǎng)關(guān)的路徑，如果不是到網(wǎng)關(guān)的路徑則執(zhí)行S702b從路由表中刪除該故障鏈路的路由條目，如果是到網(wǎng)關(guān)的路徑則執(zhí)行S703;S703,判斷所述鏈路是否為主干路徑，如果不是主干路徑則從路由表中刪除該故障鏈路的路由條目，如果是主干路徑則執(zhí)行S704;S704，觸發(fā)主干路徑選擇；S705,判斷是否選擇到主干路徑，如果沒有主干路徑則執(zhí)行S708,如果有主干路徑則執(zhí)行S706;S706，觸發(fā)路由請求；5707,代理主干網(wǎng)關(guān)發(fā)送網(wǎng)關(guān)通告。5708,構(gòu)造PERR(路由錯誤報文)，其中包含主干路徑對應(yīng)的網(wǎng)關(guān)及相應(yīng)的序列號，然后執(zhí)行S709，S709,向當(dāng)前節(jié)點外的所有直接對端發(fā)送所述PERR。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告，建立路由請求定時器；所述路由請求定時器超時后發(fā)送路由請求，該請求中攜帶主干路徑的信息；通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息。所述的存儲介質(zhì)，如ROM/RAM、磁碟、光盤等。本發(fā)明實施例還提供一種數(shù)據(jù)傳輸?shù)姆椒?。?shù)據(jù)報文中包含接收地址、發(fā)送地址、Mesh源i也址、Mesh目的;也址，目的i也址。當(dāng)從非網(wǎng)關(guān)節(jié)點向網(wǎng)關(guān)節(jié)點發(fā)送數(shù)據(jù)時即發(fā)往外網(wǎng)的數(shù)據(jù)時，判斷待發(fā)送數(shù)據(jù)是否為本地產(chǎn)生的數(shù)據(jù)，如果當(dāng)前節(jié)點接收其他節(jié)點的數(shù)據(jù)后向網(wǎng)關(guān)節(jié)點轉(zhuǎn)發(fā)，選擇已經(jīng)驗證的主干路徑進(jìn)行轉(zhuǎn)發(fā)。當(dāng)前節(jié)點將本地的數(shù)據(jù)向網(wǎng)關(guān)發(fā)送時，如果有多個到網(wǎng)關(guān)的已驗證路徑則使用一流量轉(zhuǎn)發(fā)策略進(jìn)行轉(zhuǎn)發(fā)。所述轉(zhuǎn)發(fā)策略可以為每個已驗證路徑轉(zhuǎn)發(fā)相同個數(shù)的數(shù)據(jù)流，每個數(shù)據(jù)流4吏用源IP地址和目的IP;也址標(biāo)識。當(dāng)從網(wǎng)關(guān)向網(wǎng)內(nèi)節(jié)點發(fā)送數(shù)據(jù)時即向往內(nèi)發(fā)送數(shù)據(jù)時，當(dāng)前節(jié)點采用/人非網(wǎng)關(guān)節(jié)點向網(wǎng)關(guān)節(jié)點發(fā)送數(shù)據(jù)的逆向路徑發(fā)送。若不存在所述的逆向路徑則選擇流量策略選擇一條轉(zhuǎn)發(fā)路徑對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。上述策略要求出口網(wǎng)關(guān)維護(hù)經(jīng)由所有網(wǎng)關(guān)到Mesh節(jié)點的路徑信息。從外網(wǎng)發(fā)來的數(shù)據(jù)，該數(shù)據(jù)發(fā)給節(jié)點的出口網(wǎng)關(guān)。該網(wǎng)關(guān)依據(jù)路徑信息將該數(shù)據(jù)發(fā)給相應(yīng)路徑對應(yīng)的外部網(wǎng)關(guān)。外部網(wǎng)關(guān)收到該數(shù)據(jù)后，若存在單路徑，使用該路徑向節(jié)點發(fā)送；否則，使用流量策略向節(jié)點發(fā)送。本發(fā)明實施例還提供實現(xiàn)上述方法的網(wǎng)絡(luò)節(jié)點設(shè)備。如圖8所示，提供一種網(wǎng)絡(luò)節(jié)點設(shè)備80，該設(shè)備包括第一接收單元801,其用于接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告；發(fā)送單元802，其用于在第一接收單元接收到網(wǎng)關(guān)通告并且路由請求定時器超時后發(fā)送路由請求；第二接收單元803,其用于通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到路由請求后生成；路徑選擇單元804，其用于在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑；判斷單元805,用于判斷一路由信息是否與所述主干路徑信息相對應(yīng)；信息添加單元806,其用于將所述主干路徑的信息增加到路由請求中；查詢單元807,其用于路由表中的路由信息，包括到發(fā)送網(wǎng)關(guān)通告的網(wǎng)關(guān)的路由信息及發(fā)送路由請求的路由信息。路徑選擇單元選擇路徑的過程為才艮據(jù);洛徑中的網(wǎng)關(guān)地址或下一跳地址和本地節(jié)點設(shè)備地址隨機(jī)選一條路徑作為主干路徑。另外一種實現(xiàn)為在層號最小的路徑列表中，根據(jù)路徑中的網(wǎng)關(guān)地址或下一跳地址和本地設(shè)備地址隨機(jī)選一條路徑作為主干路徑使用本地地址和每條層號最小的路徑的下一跳地址分別作異或運算，結(jié)果最大者標(biāo)記為主干路徑。采用上述的方法及網(wǎng)絡(luò)節(jié)點，當(dāng)網(wǎng)絡(luò)內(nèi)的mesh源節(jié)點向外網(wǎng)發(fā)送數(shù)據(jù)報文時，源節(jié)點處采用業(yè)界通用的流量策略，使得在源節(jié)點處均衡地使用多條路徑。節(jié)點在轉(zhuǎn)發(fā)其它節(jié)點發(fā)往外網(wǎng)的數(shù)據(jù)時，沿主干路徑發(fā)送，由于主干選取時考慮了負(fù)載均衡。對于網(wǎng)關(guān)發(fā)來的數(shù)據(jù)，使用上行路徑對應(yīng)的逆向路徑轉(zhuǎn)發(fā)。相對于HWMP，負(fù)載在網(wǎng)絡(luò)中較為均衡，增大了網(wǎng)絡(luò)吞吐量。權(quán)利要求1、一種網(wǎng)絡(luò)路徑建立的方法，其特征在于，所述方法包括接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告，建立路由請求定時器；所述路由請求定時器超時后發(fā)送路由請求，該路由請求中攜帶主干路徑的信息；通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到所述路由請求后生成。2、如權(quán)利要求l所述的方法，其特征在于，所述方法還包括在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑，并將主干路徑信息記錄在路由列表中。3、如權(quán)利要求2所述的方法，其特征在于，在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑為在收到第一個網(wǎng)關(guān)通告時啟動主干選擇定時器，定時器到期后，觸發(fā)主干選擇，選擇出主干路徑；或者，當(dāng)前節(jié)點啟動后，啟動一個主干選擇定時器，定時器到期后，觸發(fā)主干選擇，選擇出主干路徑。4、如權(quán)利要求2所述的方法，其特征在于，所述路由請求中攜帶路徑是否為主干路徑的信息為在路由請求中增加一標(biāo)識，通過所述標(biāo)識為記錄所述路由請求是否為主干請求。5、如權(quán)利要求2所述的方法，其特征在于，在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑具體為根據(jù)路徑中的網(wǎng)關(guān)地址或下一跳地址和本地節(jié)點設(shè)備地址隨機(jī)選一條路徑作為主干路徑。6、如權(quán)利要求2所述的方法，其特征在于，在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑為使用本地地址和每條層號最小的路徑的下一跳地址分別作異或運算，結(jié)果最大者標(biāo)記為主干路徑。7、如權(quán)利要求2所述的方法，其特征在于，所述接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告為查詢到發(fā)送所述網(wǎng)關(guān)通告的網(wǎng)關(guān)的路由信息；判斷所述路由信息是否是主干路徑的信息，如果是則根據(jù)所述路由信息轉(zhuǎn)發(fā)網(wǎng)關(guān)通告，啟動對應(yīng)于該網(wǎng)關(guān)地址的路由請求定時器。8、一種網(wǎng)絡(luò)節(jié)點，其特征在于，所述節(jié)點包括第一接收單元，其用于接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告；發(fā)送單元，其用于在第一接收單元接收到網(wǎng)關(guān)通告并且路由請求定時器超時后發(fā)送路由請求；第二接收單元，其用于通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到路由請求后生成。9、如權(quán)利要求8所述的節(jié)點，其特征在于，所述節(jié)點還包括路徑選擇單元，其用于在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑。10、如權(quán)利要求8所述的節(jié)點，其特征在于，所述節(jié)點還包括信息添加單元，其用于將所述主干路徑的信息增加到路由請求中。11、如權(quán)利要求9所述的節(jié)點，其特征在于，所述節(jié)點還包絡(luò)判斷單元，用于判斷一路由信息是否與所述主干路徑信息相對應(yīng)。查詢單元，其用于路由表中的路由信息，包括到發(fā)送網(wǎng)關(guān)通告的網(wǎng)關(guān)的路由信息及發(fā)送路由請求的路由信息。12、一種數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述方法為?dāng)所發(fā)送數(shù)據(jù)為接收其他節(jié)點發(fā)往外網(wǎng)的數(shù)據(jù)時，選擇已驗證的主干路徑，通過所述主干路徑發(fā)送數(shù)據(jù)；當(dāng)所發(fā)送數(shù)據(jù)為本地發(fā)往外網(wǎng)數(shù)據(jù)時選擇一條已驗證的路徑進(jìn)行轉(zhuǎn)發(fā)。13、如權(quán)利要求12所述的方法，其特征在于，所述方法還進(jìn)一步包括對于網(wǎng)關(guān)發(fā)往網(wǎng)內(nèi)的數(shù)據(jù)，使用該業(yè)務(wù)流對應(yīng)的發(fā)往外網(wǎng)的路徑的逆向路徑發(fā)送；若當(dāng)前不存在所述逆向路徑，則采用一流量策略選擇一條已驗證的路徑上進(jìn)行轉(zhuǎn)發(fā)。14、如權(quán)利要求12或13所述的方法，其特征在于，所述選擇一條已驗證的路徑進(jìn)行轉(zhuǎn)發(fā)時采用一轉(zhuǎn)發(fā)策略選擇一條已驗證的路徑進(jìn)行轉(zhuǎn)發(fā)，所述轉(zhuǎn)發(fā)策略為每一路徑轉(zhuǎn)發(fā)相同個數(shù)的數(shù)據(jù)流，每一數(shù)據(jù)流使用源ip地址和目的IP地址標(biāo)識。15、一種鏈路故障處理的方法，其特征在于，所述方法為判斷是否是到網(wǎng)關(guān)的路徑；如果是到網(wǎng)關(guān)的路徑則進(jìn)一步判斷是否是主干路徑；如果是主干路徑則觸發(fā)主干路徑選擇，重新選擇主干路徑。16、如權(quán)利要求15所述的方法，其特征在于，所述方法還包括在與當(dāng)前節(jié)點連接的路徑中選擇一路徑作為主干路徑，并將主干路徑信息記錄在路由列表中。17、如權(quán)利要求16所述的方法，其特征在于，所述方法還進(jìn)一步包括如果沒有選擇到主干路徑則構(gòu)造PERR,所述PERR包含主干路徑對應(yīng)的信息；向當(dāng)前節(jié)點外的所有直接對端發(fā)送所述PERR。18、如權(quán)利要求16所述的方法，其特征在于，所述方法還進(jìn)一步包括如果選擇到主干路徑，則觸發(fā)路由請求，代理主干網(wǎng)關(guān)發(fā)送網(wǎng)關(guān)通告。全文摘要本發(fā)明實施例涉及網(wǎng)狀(Mesh)網(wǎng)絡(luò)技術(shù)，特別涉及路徑建立與數(shù)據(jù)發(fā)送方法及網(wǎng)絡(luò)節(jié)點。提供一種網(wǎng)絡(luò)路徑建立的方法，所述方法包括接收具有主干路徑的節(jié)點轉(zhuǎn)發(fā)的網(wǎng)關(guān)通告，建立路由請求定時器；所述路由請求定時器超時后發(fā)送路由請求，該請求中攜帶路徑是否為主干路徑的信息；通過主干路徑接收網(wǎng)關(guān)發(fā)送的路由應(yīng)答消息，所述路由應(yīng)答消息由網(wǎng)關(guān)收到所述路由請求后生成。此外還提供了實現(xiàn)所述方法的網(wǎng)絡(luò)節(jié)點。文檔編號H04L12/56GK101540714SQ200810066199公開日2009年9月23日申請日期2008年3月21日優(yōu)先權(quán)日2008年3月21日發(fā)明者馮丹鳳,元周,煒張申請人:華為技術(shù)有限公司