專利名稱：一種基于maodv協(xié)議的多路徑擴(kuò)展方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信網(wǎng)絡(luò)技術(shù)，尤其是涉及移動(dòng)自組織網(wǎng)絡(luò)技術(shù)。
技術(shù)背景移動(dòng)自組織網(wǎng)組播路由技術(shù)作為一種點(diǎn)到多點(diǎn)、多點(diǎn)到多點(diǎn)的數(shù)據(jù)傳輸 技術(shù)，不但可以提高網(wǎng)絡(luò)的可擴(kuò)展性，更能使網(wǎng)絡(luò)資源得到高效的利用。組 播路由技術(shù)一般應(yīng)用于視頻會(huì)議、文件分發(fā)、資源共享等團(tuán)隊(duì)密切合作的業(yè) 務(wù)。但是，目前絕大多數(shù)對(duì)移動(dòng)自組織網(wǎng)組播路由協(xié)議的性能研究都是在低 發(fā)送速率下進(jìn)行的，組播路由協(xié)議和算法在高數(shù)據(jù)發(fā)送速率的環(huán)境下運(yùn)行性 能變差，網(wǎng)絡(luò)負(fù)載不均，容錯(cuò)能力差，無(wú)法實(shí)用于諸如視頻會(huì)議這種要求較 高速率的應(yīng)用。與本發(fā)明最接近的現(xiàn)有算法和協(xié)議有AOMDV(A. Nasipuri and S.R. Das. On-Demand Multipath Routing for Mobile Ad Hoc Networks. Proceedings of the 8th Int. Conf. On Computer Communications and Networks (IC3N) ， Boston, October 1999)禾口 MA0DV (Royer E M， Perkins C E. "Multicast Ad hoc On-Demand Distance Vector(MAODV) Routing" ，IETF， Internet Draft :draft-ietf-manet-maodv-00. txt. 2000) 。 A0MDV是在移動(dòng)自 組織網(wǎng)絡(luò)按需距離矢量路由協(xié)議基礎(chǔ)之上擴(kuò)展而成的多路徑路由算法。它通 過(guò)在一次路由尋找中使用泛洪來(lái)計(jì)算出多條鏈路不相交路徑，并且通過(guò)在路 由表中增加一個(gè)廣告跳數(shù)字段來(lái)維護(hù)多條開環(huán)路徑。當(dāng)發(fā)生路由中斷的時(shí)候， 使用備用路由繼續(xù)發(fā)送數(shù)據(jù)。A0MDV可以顯著改善端到端延時(shí)，減少路由開銷。 但是，AOMDV是單播路由協(xié)議的多路徑擴(kuò)展，不能提供組播服務(wù)。MAODV協(xié)議 是支持組播功能的按需距離矢量路由協(xié)議的擴(kuò)展，它采用雙向共享樹組播分 發(fā)機(jī)制，按需創(chuàng)建組播樹。MAODV協(xié)議同時(shí)支持單播和組播，通過(guò)單播控制消 息，可以減少控制開銷。然而，AOMDV和MAODV在源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù) 時(shí)，都是向一條路由路徑傳輸數(shù)據(jù)，當(dāng)數(shù)據(jù)發(fā)送速率增加時(shí)，容易出現(xiàn)負(fù)載 不均，造成網(wǎng)絡(luò)擁塞。發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是設(shè)計(jì)一種基于MAODV協(xié)議的多路徑擴(kuò)展方 法。該方法在MAODV協(xié)議的基礎(chǔ)上提供更好的負(fù)載均衡和容錯(cuò)能力、提高網(wǎng)絡(luò) 吞吐量，從而改善在較高數(shù)據(jù)發(fā)送速率下，傳統(tǒng)MAODV協(xié)議出現(xiàn)的網(wǎng)絡(luò)負(fù)載不 均、路徑擁塞、可擴(kuò)展性不好等問題。本發(fā)明解決上述技術(shù)問題的技術(shù)方案是，對(duì)傳統(tǒng)的MA0DV協(xié)議進(jìn)行多路 徑擴(kuò)展。該方法主要包括以下步驟多路徑選擇與建立、多路徑路由維護(hù)、 和負(fù)載分配。多路徑選擇與建立負(fù)責(zé)多路徑路由的尋找、選擇和建立。源節(jié)點(diǎn)根據(jù) 收到的網(wǎng)絡(luò)上其他節(jié)點(diǎn)發(fā)回的路由回復(fù)消息RREP以及多路徑選擇消息MACT-S 的路由回復(fù)消息RREP-S的信息，選擇一條時(shí)延最短路徑和與該時(shí)延最短路徑 節(jié)點(diǎn)不相交且序列號(hào)最大跳數(shù)最少的路徑，進(jìn)行數(shù)據(jù)分組的分流發(fā)送。多路徑路由維護(hù)當(dāng)有路徑出現(xiàn)斷鏈的時(shí)候，斷鏈的上游節(jié)點(diǎn)將單播路 由錯(cuò)誤消息RERR發(fā)送給源節(jié)點(diǎn)，判斷路由是否失效，如果只有一條路由失效， 則源節(jié)點(diǎn)繼續(xù)使用另一條路徑發(fā)送數(shù)據(jù)，當(dāng)兩條路徑都斷開后，源節(jié)點(diǎn)重新 觸發(fā)多路徑尋找進(jìn)程，選擇、尋找新的路徑。負(fù)載分配組播路由建立完成以后，實(shí)施數(shù)據(jù)在多路徑上的傳輸分配。 源節(jié)點(diǎn)找到并激活第一條路徑以后，立即將所有數(shù)據(jù)分組發(fā)送到該條路徑上 進(jìn)行數(shù)據(jù)傳輸，直到源節(jié)點(diǎn)找到并激活第二條路徑以后，就分流向兩條路徑 發(fā)送數(shù)據(jù)分組。在路由激活消息MACT消息的R字段后面添加一個(gè)S字段，在RREP消息 的A字段后面添加一個(gè)S字段，源節(jié)點(diǎn)對(duì)接收到的RREP和RREP-S的信息進(jìn) 行判斷，當(dāng)S字段為1時(shí)，查詢緩存器判斷到達(dá)源節(jié)點(diǎn)的RREP消息是否是第 一條，如是，則該路徑為第一條路徑。源節(jié)點(diǎn)若在規(guī)定時(shí)間內(nèi)沒有收到RREP 消息，則重新廣播一條RREQ消息，并將RREQ消息的廣播跳數(shù)字段加1，若源 節(jié)點(diǎn)在廣播RREQ重復(fù)次數(shù)次的RREQ消息后，依然沒有接收到RREP消息，則 該源節(jié)點(diǎn)成為組播組的組長(zhǎng)節(jié)點(diǎn)。將未激活路徑的路由激活消息轉(zhuǎn)發(fā)給下一 跳節(jié)點(diǎn)，直到該消息轉(zhuǎn)發(fā)到組播組節(jié)點(diǎn)，該組播組節(jié)點(diǎn)向該條路由單播一條RREP-S消息，收到RREP-S消息的中間節(jié)點(diǎn)激活其備用路由表中的相關(guān)路由項(xiàng) 后繼續(xù)將RREP-S消息轉(zhuǎn)發(fā)給源節(jié)點(diǎn)，如在規(guī)定時(shí)間內(nèi)收到多條RREP-S消息， 則選擇序列號(hào)最大，跳數(shù)最小的路由作為第二條路徑。采用本發(fā)明的MA0DV協(xié)議的多路徑擴(kuò)展方法，可以有效平衡網(wǎng)絡(luò)負(fù)載， 減輕網(wǎng)絡(luò)擁塞，提高M(jìn)A0DV協(xié)議的容錯(cuò)能力和可擴(kuò)展性。中間節(jié)點(diǎn)通過(guò)對(duì) MACT-S消息判斷自己是否已經(jīng)成為第一條路徑上的節(jié)點(diǎn)來(lái)選擇兩條節(jié)點(diǎn)不相 交路徑，方法簡(jiǎn)單，不會(huì)造成過(guò)多的路由計(jì)算開銷。由于只有當(dāng)兩條路徑都 中斷的情況下，源節(jié)點(diǎn)才會(huì)廣播路由請(qǐng)求消息來(lái)重新尋找路由，可以減少路 由恢復(fù)頻率，達(dá)到降低路由開銷的目的。 說(shuō)明書附1基于MA0DV協(xié)議的多路徑擴(kuò)展方法體系結(jié)構(gòu)圖 圖2多路徑擴(kuò)展方法中源節(jié)點(diǎn)處理控制消息流程圖 圖3帶S字段的MACT消息 圖4帶S字段的RREP消息具體實(shí)施方式
如

圖1所示為基于MA0DV協(xié)議的多路徑擴(kuò)展方法體系結(jié)構(gòu)圖。該方法包 括如下3個(gè)步驟① 多路徑選擇與建立階段源節(jié)點(diǎn)多路徑尋找進(jìn)程觸發(fā)，負(fù)責(zé)多路徑路 由的尋找、選擇和建立。源節(jié)點(diǎn)選擇最短時(shí)延路由作為第一條路徑，選擇與 第一條路徑節(jié)點(diǎn)不相交且序列號(hào)最大跳數(shù)最少的路徑作為第二條路徑。源節(jié) 點(diǎn)根據(jù)收到的網(wǎng)絡(luò)上其他節(jié)點(diǎn)發(fā)回的路由回復(fù)消息RREP以及路由激活消息的 路由回復(fù)消息RREP-S的信息，選擇一條時(shí)延最短路徑和與該時(shí)延最短路徑節(jié) 點(diǎn)不相交且序列號(hào)最大跳數(shù)最少的路徑，進(jìn)行數(shù)據(jù)分組的分流發(fā)送。只建立 兩條節(jié)點(diǎn)不相交路徑既可以平衡網(wǎng)絡(luò)負(fù)載提高協(xié)議容錯(cuò)能力，又不會(huì)因?yàn)槁?徑過(guò)多引起的路由計(jì)算開銷。② 多路徑路由維護(hù)階段源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，當(dāng)有多路徑 出現(xiàn)斷鏈的時(shí)候，斷鏈的上游節(jié)點(diǎn)需要發(fā)送單播路由錯(cuò)誤消息RERR給源節(jié)點(diǎn)， 如果只有一條路由失效，則源節(jié)點(diǎn)繼續(xù)使用另一條路徑發(fā)送數(shù)據(jù)分組，刪除無(wú)效路由信息。當(dāng)兩條路徑都斷開，源節(jié)點(diǎn)重新進(jìn)行多路徑尋找，這樣可以 減少因?yàn)轭l繁觸發(fā)路由尋找進(jìn)程帶來(lái)的開銷。③負(fù)載分配階段負(fù)載組播路由建立完成以后，數(shù)據(jù)在多路徑上的傳輸 分配。該部分源節(jié)點(diǎn)找到并激活第一條路徑以后，立即將所有數(shù)據(jù)分組發(fā)送 到該條路徑上進(jìn)行數(shù)據(jù)傳輸，直到源節(jié)點(diǎn)找到并激活第二條路徑以后，就將 每個(gè)數(shù)據(jù)分組輪流發(fā)送在兩條路徑上，以實(shí)現(xiàn)數(shù)據(jù)分組的分流發(fā)送。源節(jié)點(diǎn)根據(jù)廣播路由請(qǐng)求消息RREQ尋找路由路徑后，需要等待一段時(shí)間 來(lái)接收其他節(jié)點(diǎn)發(fā)回的路由回復(fù)消息RREP。在這段等待時(shí)間內(nèi)，源節(jié)點(diǎn)可能 收到多條RREP消息，多路徑建立部分會(huì)根據(jù)這些路由回復(fù)消息，選擇第一條 到達(dá)的RREP消息所建立的路由即最短時(shí)延路由作為第一條路徑，激活該路徑 并立即發(fā)送數(shù)據(jù)分組，同時(shí)單播路由激活消息MACT-S消息來(lái)回復(fù)收到的其他 RREP消息發(fā)送節(jié)點(diǎn)。收到MACT-S的中間節(jié)點(diǎn)通過(guò)査詢?cè)撀窂降膯尾ヂ酚杀眄?xiàng) 來(lái)判斷該路徑是否已經(jīng)激活，如果已經(jīng)激活，則丟棄收到的MACT-S消息，如 果沒有激活就繼續(xù)轉(zhuǎn)發(fā)該MACT-S消息，從而選擇一條與第一條路徑節(jié)點(diǎn)不相 交的路徑作為第二條路徑。當(dāng)有節(jié)點(diǎn)發(fā)現(xiàn)鏈路中斷時(shí)，中斷處的節(jié)點(diǎn)會(huì)向路 由上行節(jié)點(diǎn)發(fā)送一條RERR消息，接收到RERR消息的中間節(jié)點(diǎn)刪除其備用路 由表中的相關(guān)路由項(xiàng)，繼續(xù)向上游節(jié)點(diǎn)轉(zhuǎn)發(fā)該RERR消息，收到RERR的源節(jié) 點(diǎn)首先判斷是否兩條路徑都已經(jīng)失效，如果只有一條路徑失效，則繼續(xù)使用 另一條路徑發(fā)送數(shù)據(jù)，如果兩條路徑都已經(jīng)失效，則源節(jié)點(diǎn)重新發(fā)送路由請(qǐng) 求消息觸發(fā)路由尋找進(jìn)程，重新尋找新的路徑。如圖2所示為多路徑擴(kuò)展方法中源節(jié)點(diǎn)處理控制消息流程圖。設(shè)置RREP-S消息等待時(shí)間，如本實(shí)例設(shè)置RREP-S消息等待時(shí)間(RREP-S WAIT TIME)為RREP消息等待時(shí)間(RREP WAIT TIME)的0. 5倍。建立一個(gè)備 用路由表來(lái)存儲(chǔ)和標(biāo)識(shí)建立的第二條路徑。當(dāng)一個(gè)源節(jié)點(diǎn)需要發(fā)送組播數(shù)據(jù)給目前還沒有路由到達(dá)的組播組的時(shí) 候，廣播一條路由請(qǐng)求消息RREQ來(lái)尋找路由。收到RREQ消息的任何中間節(jié) 點(diǎn)只要有足夠新的路由到達(dá)組播組，則單播一條RREP消息給源節(jié)點(diǎn)以響應(yīng)路 由請(qǐng)求消息。如果一個(gè)接收到RREQ消息的中間節(jié)點(diǎn)不是組播組的成員節(jié)點(diǎn)，也沒有到達(dá)組播組的路由，則這個(gè)中間節(jié)點(diǎn)繼續(xù)廣播該RREQ消息。源節(jié)點(diǎn)若 在1. 5x(RREP WAIT TIME )時(shí)間內(nèi)沒有收到RREP消息，則重新廣播一條RREQ 消息，并將RREQ消息的廣播跳數(shù)字段(Broadcastj:D)加1，若源節(jié)點(diǎn)在這段 時(shí)間結(jié)束前仍然沒有接收到RREP消息，則繼續(xù)重新廣播RREQ消息，每次廣 播前將RREQ消息的Broadcast—ID字段加1，最多廣播RREQ重復(fù)次數(shù) (RREQ—RETRIES, —般設(shè)置為2)次RREQ消息。若源節(jié)點(diǎn)在廣播RREQ_RETRIES 次RREQ消息后，依然沒有接收到RREP消息，則該源節(jié)點(diǎn)自己成為組播組的 組長(zhǎng)節(jié)點(diǎn)，并初始化組播組序列號(hào)。若源節(jié)點(diǎn)在1. 5x(RREP WAIT TIME )時(shí)間內(nèi)收到一條或多條RREP消息， 先通過(guò)査詢緩存判斷到達(dá)的RREP消息是否是第一條RREP消息。若是第一條 到達(dá)的RREP消息，該路由為第一條路徑，則緩存該RREP消息并單播一條路 由激活消息(MACT)來(lái)激活該條路由，然后向這條已經(jīng)建立的路徑發(fā)送數(shù)據(jù)分 組，這樣可以盡量減少路由尋找?guī)?lái)的時(shí)延。收到MACT消息的中間節(jié)點(diǎn)緩存 該消息并激活單播路由表中相關(guān)條目，然后繼續(xù)發(fā)送MACT消息給下一跳節(jié)點(diǎn)， 直到組播組成員節(jié)點(diǎn)收到MACT消息才停止發(fā)送。如果源節(jié)點(diǎn)收到的不是第一條RREP消息，先在MACT消息的R字段后面 添加一個(gè)S字段，并設(shè)置該S字段為1，表示該MACT消息為MACT-S消息，帶 S字段的MACT消息如圖3所示，該消息格式中，類型字段取值為4， J字段設(shè) 置為1時(shí)用于激活組播樹，P字段設(shè)置為1時(shí)用于修剪組播樹，G字段設(shè)置為 1時(shí)表示需要進(jìn)行組長(zhǎng)節(jié)點(diǎn)選舉，U字段設(shè)置為1時(shí)表示路由修復(fù)后需要進(jìn)行 更新，R字段設(shè)置為1時(shí)表示節(jié)點(diǎn)需要重新啟動(dòng)。再回復(fù)MACT-S消息給下一 跳節(jié)點(diǎn)，收到MACT-S消息的中間節(jié)點(diǎn)通過(guò)該路徑的單播路由表項(xiàng)來(lái)判斷該路 徑是否己經(jīng)激活，如果已經(jīng)激活，則丟棄該MACT-S消息；如果沒有，則將該 路由添加到備用路由表中，并標(biāo)記該路由為未激活，然后將該未激活路徑的 MACT-S消息轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)，直到該MACT-S消息轉(zhuǎn)發(fā)到組播組成員節(jié)點(diǎn)為 止。這樣選出的第二條路徑與第一條時(shí)延最短路徑節(jié)點(diǎn)不相交。收到該MACT-S 的組播組節(jié)點(diǎn)先在RREP消息的A字段后面添加一個(gè)S字段，并設(shè)置該S字段 為1，表示該RREP消息為RREP-S消息，帶S字段的RREP消息如圖4所示，該消息格式中，類型字段取值為2， R字段設(shè)置為1時(shí)用于應(yīng)答組播樹修復(fù)請(qǐng) 求，A字段表示要求應(yīng)答。然后組播組節(jié)點(diǎn)向該條路由單播一條RREP-S消息， 收到RREP-S消息的中間節(jié)點(diǎn)激活其備用路由表中的相關(guān)路由項(xiàng)然后繼續(xù)轉(zhuǎn)發(fā) 給源節(jié)點(diǎn)。源節(jié)點(diǎn)先將該RREP-S消息緩存，如果在1.5x(RREP WAIT T頂E ) 時(shí)間內(nèi)收到多條RREP-S消息，則選擇序列號(hào)最大，跳數(shù)最小的RREP-S消息 而忽略其他消息，將相關(guān)路由項(xiàng)添加到備用路由表并且激活該路由項(xiàng)。當(dāng)兩條路徑都選擇完畢后，源節(jié)點(diǎn)將每個(gè)數(shù)據(jù)分組輪流發(fā)送在兩條路徑 上，即在第一條路徑上發(fā)送一個(gè)數(shù)據(jù)分組，再在第二條路徑上發(fā)送下一個(gè)數(shù) 據(jù)分組，如此循環(huán)來(lái)實(shí)現(xiàn)向目的節(jié)點(diǎn)分流發(fā)送數(shù)據(jù)。多路徑路由維護(hù)部分負(fù)責(zé)多路徑發(fā)生斷鏈后的操作。由于節(jié)點(diǎn)的移動(dòng)性、 網(wǎng)絡(luò)拓?fù)渥兓仍?，鏈路容易發(fā)生斷裂。節(jié)點(diǎn)在一段時(shí)間內(nèi)沒有收到相鄰 節(jié)點(diǎn)發(fā)送的任何消息或者不能將數(shù)據(jù)分組發(fā)送給路由上的下一跳節(jié)點(diǎn)，則判 斷其鏈路中斷。當(dāng)有節(jié)點(diǎn)發(fā)現(xiàn)鏈路中斷時(shí)，中斷處的上游節(jié)點(diǎn)向源節(jié)點(diǎn)單播 一條路由錯(cuò)誤消息(RERR)，以通知源節(jié)點(diǎn)該條路徑已經(jīng)中斷。該路由上的中 間節(jié)點(diǎn)收到RERR消息以后，刪除其備用路由表中的相關(guān)路由項(xiàng)，然后繼續(xù)轉(zhuǎn) 發(fā)該RERR消息，直到源節(jié)點(diǎn)收到該RERR消息。收到RERR的源節(jié)點(diǎn)刪除其備 用路由表中的相關(guān)路由項(xiàng)，然后通過(guò)査詢路由表相關(guān)項(xiàng)來(lái)判斷到達(dá)該目的節(jié) 點(diǎn)的兩條路徑是否都已經(jīng)失效，如果只有一條路由失效，則繼續(xù)使用另一條 路徑發(fā)送數(shù)據(jù)，并將所有數(shù)據(jù)分組都發(fā)送到正常的那條路徑上。如果兩條路 徑都已經(jīng)中斷，源節(jié)點(diǎn)才廣播RREQ消息來(lái)進(jìn)行路由尋找。本發(fā)明的基于MA0DV協(xié)議的多路徑擴(kuò)展方法，與MA0DV原協(xié)議以及其他 一些自組織網(wǎng)絡(luò)多路徑算法比較，具有以下優(yōu)點(diǎn) 支持多路徑路由的組播協(xié)議，有效平衡網(wǎng)絡(luò)負(fù)載，減輕網(wǎng)絡(luò)擁塞，提高 MAODV協(xié)議的容錯(cuò)能力； 支持多路徑的節(jié)點(diǎn)不相交； 采用MA0DV原有的MACT消息來(lái)選擇兩條節(jié)點(diǎn)不相交路徑，方法簡(jiǎn)單， 不會(huì)造成過(guò)多的路由計(jì)算開銷； 考慮到選擇兩條以上的備用路由并不能提升很多路由性能，所以只選擇了兩條路徑，可以減少資源消耗，提高計(jì)算效率； 最短時(shí)延路由建立完畢，就開始發(fā)送數(shù)據(jù)分組，當(dāng)?shù)诙l節(jié)點(diǎn)不相交路 徑建立以后，再向兩條路徑分流發(fā)送數(shù)據(jù)分組，這樣可以保證時(shí)延最小，又 能平衡網(wǎng)絡(luò)負(fù)載； 只有當(dāng)兩條路徑都中斷，源節(jié)點(diǎn)才重新進(jìn)行路由尋找，減少了路由尋找 次數(shù)，從而控制路由開銷。本發(fā)明可用于移動(dòng)自組織網(wǎng)絡(luò)相關(guān)應(yīng)用領(lǐng)域。
權(quán)利要求
1、一種基于MAODV協(xié)議的多路徑擴(kuò)展方法，其特征在于，包括如下步驟，源節(jié)點(diǎn)根據(jù)收到的路由回復(fù)消息RREP以及路由激活消息的路由回復(fù)消息RREP-S的信息，選擇一條時(shí)延最短路徑作為第一條路徑，選擇與第一條路徑節(jié)點(diǎn)不相交且序列號(hào)最大跳數(shù)最少的路徑作為第二路徑；源節(jié)點(diǎn)找到并激活第一條路徑后，將所有數(shù)據(jù)分組發(fā)送到該條路徑上，當(dāng)源節(jié)點(diǎn)找到并激活第二條路徑以后，向兩條路徑發(fā)送數(shù)據(jù)分組以平衡網(wǎng)絡(luò)負(fù)載；當(dāng)路徑出現(xiàn)斷鏈的時(shí)候，斷鏈的上游節(jié)點(diǎn)將單播路由錯(cuò)誤消息發(fā)送給源節(jié)點(diǎn)，判斷路由是否失效。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，選擇第一條路徑的步驟具體包 括，在路由激活消息MACT的R字段后面添加一個(gè)S字段，在RREP消息的A 字段后面添加一個(gè)S字段，源節(jié)點(diǎn)對(duì)接收到的RREP和RREP-S的信息進(jìn)行判 斷，當(dāng)S字段為1時(shí)，查詢緩存器判斷到達(dá)源節(jié)點(diǎn)的RREP消息是否是第一條， 如是，則該路徑為第一條路徑。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選擇第二條路徑的步驟包 括，將未激活路徑的路由激活消息轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)，直到該消息轉(zhuǎn)發(fā)到組 播組節(jié)點(diǎn)，該組播組節(jié)點(diǎn)向該條路由單播一條RREP-S消息，收到RREP-S消 息的中間節(jié)點(diǎn)激活其備用路由表中的相關(guān)路由項(xiàng)后繼續(xù)將RREP-S消息轉(zhuǎn)發(fā)給 源節(jié)點(diǎn)，如在規(guī)定時(shí)間內(nèi)收到多條RREP-S消息，則選擇序列號(hào)最大，跳數(shù)最 小的路由作為第二條路徑。
4、 根據(jù)權(quán)利要求2所述的方法，其特征在于，源節(jié)點(diǎn)若在規(guī)定時(shí)間內(nèi)沒有收 到RREP消息，則重新廣播一條路由請(qǐng)求消息RREQ，并將RREQ消息的廣播跳 數(shù)字段加l，若源節(jié)點(diǎn)在廣播RREQ重復(fù)次數(shù)次的RREQ消息后，依然沒有接收 到RREP消息，則該源節(jié)點(diǎn)成為組播組的組長(zhǎng)節(jié)點(diǎn)。
全文摘要
本發(fā)明請(qǐng)求保護(hù)一種基于MAODV協(xié)議的多路徑擴(kuò)展方法，涉及移動(dòng)通信網(wǎng)絡(luò)技術(shù)。本發(fā)明所采用的技術(shù)方案是，源節(jié)點(diǎn)根據(jù)收到的網(wǎng)絡(luò)上其他節(jié)點(diǎn)發(fā)回的路由回復(fù)消息RREP以及路由激活消息的路由回復(fù)消息RREP-S的信息，選擇一條時(shí)延最短路徑作為第一條路徑，選擇與第一條路徑節(jié)點(diǎn)不相交且序列號(hào)最大跳數(shù)最少的路徑作為第二路徑，按照負(fù)載分配的原則將數(shù)據(jù)分組分別發(fā)送到兩條路徑上，以平衡網(wǎng)絡(luò)負(fù)載，減輕網(wǎng)絡(luò)擁塞，提高M(jìn)AODV協(xié)議的容錯(cuò)能力。本發(fā)明可用于移動(dòng)自組織網(wǎng)絡(luò)相關(guān)應(yīng)用領(lǐng)域。
文檔編號(hào)H04L29/08GK101232458SQ200810069338
公開日2008年7月30日 申請(qǐng)日期2008年1月31日 優(yōu)先權(quán)日2008年1月31日
發(fā)明者劉宴兵, 紅 唐, 飛 薛 申請(qǐng)人:重慶郵電大學(xué)