專利名稱：：基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于無(wú)線通信網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
，具體來(lái)說(shuō)涉及一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法。
背景技術(shù)：
：無(wú)線自組織網(wǎng)絡(luò)，又稱無(wú)線AdHoc網(wǎng)絡(luò)(WirelessAdhocNetworks),是由多個(gè)移動(dòng)節(jié)點(diǎn)組成的多跳無(wú)線網(wǎng)絡(luò)。無(wú)線自組織網(wǎng)絡(luò)不依賴于任何特定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，具有無(wú)中心、自組織、自修復(fù)、組網(wǎng)靈活且低成本、覆蓋范圍廣、節(jié)點(diǎn)可移動(dòng)等特點(diǎn)，能實(shí)現(xiàn)快速自動(dòng)組網(wǎng)，可以廣泛應(yīng)用于戰(zhàn)場(chǎng)通信指揮與控制、災(zāi)難救助、臨時(shí)會(huì)議等無(wú)法得到有線網(wǎng)絡(luò)支持或某些只是臨時(shí)需要通信但建立有線通信網(wǎng)絡(luò)代價(jià)太大的環(huán)境，具有重要的現(xiàn)實(shí)意義。在無(wú)線自組織網(wǎng)絡(luò)中，當(dāng)兩個(gè)節(jié)點(diǎn)在彼此的通信覆蓋范圍內(nèi)，它們可以相互通信，但由于節(jié)點(diǎn)的通信范圍有限，相距較遠(yuǎn)的節(jié)點(diǎn)需要通過(guò)其它節(jié)點(diǎn)的中繼(Relay)才能通信，即采用多跳路由的方式組成一個(gè)多跳的臨時(shí)性自治系統(tǒng)。因此，在無(wú)線自組織網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)不僅能移動(dòng)，而且都兼有路由器和主機(jī)兩種功能，能完成發(fā)現(xiàn)和維持到其他節(jié)點(diǎn)的路由。不過(guò)，在這種情況下，節(jié)點(diǎn)一旦移動(dòng)將導(dǎo)致網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)生變化，加上節(jié)點(diǎn)之間都是通過(guò)無(wú)線信道進(jìn)行通信且節(jié)點(diǎn)一般由電池供電，因此，無(wú)線自組織網(wǎng)絡(luò)中，多跳路由面臨著動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、帶寬有限、能量有限等方面的挑戰(zhàn)。數(shù)據(jù)通信可以通過(guò)單播、廣播和組播等方式來(lái)實(shí)現(xiàn)，其中單播是一對(duì)一的通信，當(dāng)有多個(gè)接收者時(shí)，相同的數(shù)據(jù)需要分別為每個(gè)接收者都發(fā)送一次；廣播是將數(shù)據(jù)發(fā)給網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，不管節(jié)點(diǎn)是否是接收者；只有組播是針對(duì)數(shù)據(jù)接收者的發(fā)送方式，只要發(fā)送一次就可將數(shù)據(jù)傳遞給每一個(gè)接收者，是一種高效的多點(diǎn)通信機(jī)制。因此，對(duì)于有多個(gè)接收者的情形，組播不僅能夠減輕發(fā)送源系統(tǒng)的處理負(fù)荷，也降低了網(wǎng)絡(luò)帶寬的使用。由于無(wú)線自組織網(wǎng)絡(luò)的應(yīng)用場(chǎng)合都有一個(gè)共同的特征，那就是一到多或多到多的數(shù)據(jù)傳輸，加上無(wú)線自組織網(wǎng)絡(luò)的帶寬極其受限，因此，組播是最適合無(wú)線自組織網(wǎng)絡(luò)應(yīng)用的通信機(jī)制。根據(jù)參與組播路由的節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，無(wú)線自組織網(wǎng)絡(luò)組播路由協(xié)議可分為基于樹(shù)的組播路由協(xié)議、基于格網(wǎng)的組播路由協(xié)議以及試圖綜合前兩類組播路由的優(yōu)點(diǎn)來(lái)提高總體性能的混合組播路由協(xié)議。在基于樹(shù)的組播路由協(xié)議中，如AMRIS(AdHocmulticastroutingprotocolutilizingincreasingid-numberS)、MA0DV(multicastAdHocon-demandvector)、LAM(lightweightadaptivemulticast)、ABAM(AssociativityBasedAdhocMulticastProtocol)等，參與組播路由的節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為樹(shù)，此類路由協(xié)議有傳輸效率高、路由決策簡(jiǎn)單等優(yōu)點(diǎn)，但其魯棒性不好，路由樹(shù)的任何一段鏈路有故障或不可用都將導(dǎo)致路由樹(shù)的重構(gòu)，給業(yè)務(wù)的服務(wù)質(zhì)量(QoS)帶來(lái)比較大的影響?；诟窬W(wǎng)的組播路由協(xié)議中，如0腿P(on-demandmulticastroutingprotocol)、CAMP(coreassistedmeshprotocol)、FGMP(forwardinggroupmulticastprotocol)等，參與組播的節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為格狀網(wǎng)，由于組播發(fā)送者與接收者間存在冗余路徑，某一鏈路的傳輸失敗可能并不影響當(dāng)前的組播，這就提高了協(xié)議的魯棒性，但傳輸效率不高，而且數(shù)據(jù)經(jīng)過(guò)逐條路徑轉(zhuǎn)發(fā)，不僅浪費(fèi)了網(wǎng)絡(luò)帶寬，也消耗了節(jié)點(diǎn)的能量。傳輸效率高、魯棒性好是設(shè)計(jì)組播路由協(xié)議所期望的目標(biāo)。相比上述兩種結(jié)構(gòu)，基于樹(shù)的拓?fù)浣Y(jié)構(gòu)中，從任何一個(gè)源節(jié)點(diǎn)到一個(gè)接收節(jié)點(diǎn)都只要一條路徑，轉(zhuǎn)發(fā)組播數(shù)據(jù)報(bào)的帶寬消耗得到了節(jié)省，所以，樹(shù)結(jié)構(gòu)是最有效率的轉(zhuǎn)發(fā)結(jié)構(gòu)。但其缺點(diǎn)也很明顯，那就是魯棒性不好，路由樹(shù)的重構(gòu)會(huì)影響業(yè)務(wù)的可靠性。因此，對(duì)于基于樹(shù)的組播路由協(xié)議來(lái)說(shuō)，如果解決了樹(shù)結(jié)構(gòu)魯棒性不好的問(wèn)題，就能夠保證業(yè)務(wù)質(zhì)量并發(fā)揮樹(shù)結(jié)構(gòu)傳輸效率高的優(yōu)勢(shì)。
發(fā)明內(nèi)容本發(fā)明的目的在于針對(duì)無(wú)線自組織網(wǎng)絡(luò)中基于源樹(shù)結(jié)構(gòu)的組播路由協(xié)議魯棒性不好的情況，提供一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，為組播源樹(shù)建立備份路由，對(duì)源樹(shù)中出現(xiàn)的鏈路失效進(jìn)行及時(shí)修復(fù)，從而保障業(yè)務(wù)的質(zhì)量不受影響。這樣，既能發(fā)揮組播樹(shù)傳輸效率高的優(yōu)勢(shì)，又能確保樹(shù)結(jié)構(gòu)的可靠性。本發(fā)明所提供的一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，包括組播源樹(shù)建立過(guò)程、源樹(shù)備份路由建立過(guò)程、源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程、節(jié)點(diǎn)加入源樹(shù)過(guò)程和節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程。所述的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，組播源樹(shù)建立過(guò)程是指當(dāng)組播組中的源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，建立到達(dá)組播接收節(jié)點(diǎn)的路由，路由形成的拓?fù)浣Y(jié)構(gòu)是以源節(jié)點(diǎn)為根的樹(shù)結(jié)構(gòu)，此樹(shù)結(jié)構(gòu)即為所述的組播源樹(shù)(MulticastSourceTree)。設(shè)最初所有節(jié)點(diǎn)的類型為初始節(jié)點(diǎn)(Initialnode),組播源樹(shù)建立的具體步驟如下(1)源節(jié)點(diǎn)廣播組播路由請(qǐng)求消息MRREQ(MulticastRouteRequest),MRREQ的內(nèi)容包括消息類型、組播組ID、路由序列號(hào)、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)、路由度量值列表等，其中路由度量值列表記錄進(jìn)行路由選擇的參數(shù)，如跳數(shù)、時(shí)延、能量消耗、穩(wěn)定度或其他可衡量的量化值；(2)第一次收到MRREQ的中間節(jié)點(diǎn)根據(jù)MRREQ中的信息，建立到源節(jié)點(diǎn)的路由，然后繼續(xù)廣播MRREQ，如果收到相同的MRREQ，將丟棄；(3)組播接收節(jié)點(diǎn)收到MRREQ后，比較收到的所有MRREQ消息，從中選取一條最優(yōu)的路由(最優(yōu)的條件可以是跳數(shù)最少、或時(shí)延最小、或能量消耗最小、或穩(wěn)定度最高、或其他可衡量的量化值等)；(4)組播接收節(jié)點(diǎn)沿最優(yōu)路由的反向路由向源節(jié)點(diǎn)屈復(fù)組播路由應(yīng)答消息MRREP(MulticastRouteReply),MRREP的內(nèi)容包括消息類型、下一跳節(jié)點(diǎn)ID、組播組ID、路由序列號(hào)、組播接收節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列等；(5)收到MRREP且自己的ID等于MRREP中的下一跳節(jié)點(diǎn)ID的中間節(jié)點(diǎn)，將自己的ID加入到MRREP所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后修改MRREP的下一跳節(jié)點(diǎn)ID并繼續(xù)轉(zhuǎn)發(fā)MRREP;(6)源節(jié)點(diǎn)會(huì)收到多個(gè)接收節(jié)點(diǎn)回復(fù)的MRREP，根據(jù)所接收到的MRREP，源節(jié)點(diǎn)將計(jì)算出一棵最優(yōu)的組播樹(shù)，并沿此組播樹(shù)向組播接收節(jié)點(diǎn)發(fā)送組播源樹(shù)建立消息MSTC(MulticastSourceTreeCreation),MSTC的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)、源樹(shù)結(jié)構(gòu)與組成列表等；如果經(jīng)過(guò)規(guī)定時(shí)間T(T>0)后，源節(jié)點(diǎn)沒(méi)有接收到MRREP，源節(jié)點(diǎn)等待一段時(shí)間后再發(fā)起源樹(shù)的建立，如果嘗試規(guī)定的次數(shù)后仍然收不到MRREP，則放棄組播源樹(shù)的建立；(7)接收到MSTC并且屬于該源樹(shù)的中間節(jié)點(diǎn)將保存源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)(Treenode),但對(duì)于其它源樹(shù)來(lái)講它仍為初始節(jié)點(diǎn)，然后繼續(xù)轉(zhuǎn)發(fā)MSTC;(8)組播接收節(jié)點(diǎn)收到MSTC后，記錄源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)；(9)組播數(shù)據(jù)將沿所建立的源樹(shù)進(jìn)行轉(zhuǎn)發(fā)。所述的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，源樹(shù)備份路由建立過(guò)程，首先依賴于組播源樹(shù)的建立過(guò)程，在MSTC消息的傳遞過(guò)程中，發(fā)送MSTC節(jié)點(diǎn)的鄰居節(jié)點(diǎn)都會(huì)收到MSTC,其中不屬于該源樹(shù)的鄰居節(jié)點(diǎn)稱為該源樹(shù)的備份節(jié)點(diǎn)(SourceTreeBackupNode)。源樹(shù)備份路由建立過(guò)程的具體步驟包括(1)當(dāng)一個(gè)節(jié)點(diǎn)收到MSTC時(shí)，首先判斷該MSTC是否已由自己發(fā)送，如果是由自己發(fā)送，則丟棄該分組；如果不是，則繼續(xù)；(2)如果節(jié)點(diǎn)ID包含在源樹(shù)結(jié)構(gòu)與組成列表中，則標(biāo)記自己為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，并保存源樹(shù)的信息，根據(jù)源樹(shù)路由繼續(xù)轉(zhuǎn)發(fā)MSTC;(3)如果節(jié)點(diǎn)ID沒(méi)有包含在源樹(shù)結(jié)構(gòu)與組成列表中，則標(biāo)記自己為所述源樹(shù)的備份節(jié)點(diǎn)，并保存到達(dá)源樹(shù)節(jié)點(diǎn)的信息；(4)備份節(jié)點(diǎn)將自己知道的與源樹(shù)之間路由信息通過(guò)源樹(shù)備份路由通告消息SBRN(Source-treeBackupRouteNotification)廣播給自己的鄰居節(jié)點(diǎn)，SBRN的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、備份路由序列列表等；(5)收到SBRN的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)判斷其中的路由信息是否是新的或者是更優(yōu)的路由信息，如果是，則存儲(chǔ)該路由信息；(6)當(dāng)源樹(shù)備份節(jié)點(diǎn)檢測(cè)到備份路由有更新時(shí)，也將廣播SBRN通知鄰居節(jié)點(diǎn)備份路由更新信息；(7)沒(méi)有所述源樹(shù)標(biāo)記的節(jié)點(diǎn)(即初始節(jié)點(diǎn))收到SBRN時(shí)，將丟棄該分組。所述的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程是指當(dāng)源樹(shù)中的節(jié)點(diǎn)或鏈路出現(xiàn)失效時(shí)，利用已有的源樹(shù)備份路由信息對(duì)源樹(shù)進(jìn)行動(dòng)態(tài)修復(fù)。具體步驟包括(1)當(dāng)一個(gè)源樹(shù)備份節(jié)點(diǎn)檢測(cè)到某條或多條備份路由失效時(shí)，將向自己的鄰居節(jié)點(diǎn)廣播源樹(shù)備份路由出錯(cuò)消息SBERR(Source-treeBackup-routeError)，其內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、不可達(dá)源樹(shù)樹(shù)節(jié)點(diǎn)列表、不可達(dá)源樹(shù)備份節(jié)點(diǎn)列表等；(2)收到SBERR的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)，根據(jù)SBRERR更新自己的路由表，在規(guī)定時(shí)間內(nèi)沒(méi)有可用備份路由的源樹(shù)備份節(jié)點(diǎn)將撤銷所作源樹(shù)標(biāo)記。(3)當(dāng)一個(gè)源樹(shù)樹(shù)節(jié)點(diǎn)檢測(cè)到源樹(shù)的下游鏈路失效或下游節(jié)點(diǎn)失效(節(jié)點(diǎn)移走或節(jié)點(diǎn)能量耗盡)時(shí)，査詢是否有備份路由可以修復(fù)出現(xiàn)失效的源樹(shù)，如果有，將選擇最優(yōu)的備份路由作為修復(fù)源樹(shù)的路由，并沿新的源樹(shù)向下游節(jié)點(diǎn)發(fā)送源樹(shù)路由更新通告消息SRUN(Source-treeRouteUpdateNotification),其內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、源樹(shù)更新部分路由信息、需要修復(fù)的源樹(shù)信息等；(4)收到SRUN的源樹(shù)備份節(jié)點(diǎn)，如果自己的ID屬于更新后的源樹(shù)，則將自己標(biāo)記為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，更新SRUN中的源樹(shù)信息，并選擇一條最優(yōu)路由轉(zhuǎn)發(fā)SRUN;(5)收到SRUN的源樹(shù)樹(shù)節(jié)點(diǎn)，如果自己的ID仍屬于更新后的源樹(shù)，則根據(jù)新的源樹(shù)信息更新自己的路由表；如果源樹(shù)已經(jīng)修復(fù)則不再轉(zhuǎn)發(fā)SRUN，否則更新SRUN中的源樹(shù)信息繼續(xù)轉(zhuǎn)發(fā)SRUN;如果樹(shù)節(jié)點(diǎn)收到多個(gè)SRUN，則選擇其中具有最優(yōu)路由的一個(gè)作為源樹(shù)路由；如果自己的ID已不屬于更新后的源樹(shù)，則將自己標(biāo)記為源樹(shù)的備份節(jié)點(diǎn)，該節(jié)點(diǎn)上仍然有效的路由作為源樹(shù)備份路由，源樹(shù)備份路由有更新時(shí)將向鄰居節(jié)點(diǎn)廣播源樹(shù)備份路由通告消息SBRN;(6)收到SRUN的初始節(jié)點(diǎn)，將自己標(biāo)記為源樹(shù)備份節(jié)點(diǎn)，并廣播源樹(shù)備份路由通告消息SBRN通知鄰居節(jié)點(diǎn)源樹(shù)備份路由更新情況；(7)當(dāng)源樹(shù)樹(shù)節(jié)點(diǎn)無(wú)法修復(fù)源樹(shù)，或者檢測(cè)到源樹(shù)下游鏈路失效或下游節(jié)點(diǎn)失效且沒(méi)有備份路由時(shí)，該樹(shù)節(jié)點(diǎn)將向源節(jié)點(diǎn)發(fā)送源樹(shù)路由出錯(cuò)消息SRERR(Source-treeRouteError),通知源節(jié)點(diǎn)源樹(shù)出現(xiàn)失效分枝且無(wú)法修復(fù)；SRERR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、不可達(dá)源樹(shù)分枝信息等；(8)源樹(shù)源節(jié)點(diǎn)收到SRERR后，可能采用兩種操作方式一種方式是源節(jié)點(diǎn)首先沿現(xiàn)有的源樹(shù)發(fā)送組播源樹(shù)釋放消息MSTR(MulticastSourceTreeRelease),收到MSTR的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)，然后源節(jié)點(diǎn)重新發(fā)起組播源樹(shù)的建立；MSTR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)、源樹(shù)釋放指示等。另一種方式是源節(jié)點(diǎn)繼續(xù)利用有效的源樹(shù)發(fā)送數(shù)據(jù)，那些脫離了源樹(shù)的接收節(jié)點(diǎn)需要通過(guò)"節(jié)點(diǎn)加入源樹(shù)過(guò)程"重新加入到源樹(shù)中來(lái)；(9)源樹(shù)樹(shù)節(jié)點(diǎn)檢測(cè)到自己已經(jīng)脫離組播源樹(shù)且在規(guī)定時(shí)間內(nèi)沒(méi)有被修復(fù)的情況下，將沿脫離源樹(shù)的分枝向自己的子孫節(jié)點(diǎn)發(fā)送源樹(shù)節(jié)點(diǎn)釋放消息STNR(SourceTreeNodesRelease),STNR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源樹(shù)節(jié)點(diǎn)釋放指示等；(10)收到STNR的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)，都將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)；(11)收到STNR的源樹(shù)備份節(jié)點(diǎn)還會(huì)廣播SBERR，通告刪除的備份路由信息已失效。所述的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，節(jié)點(diǎn)加入源樹(shù)過(guò)程是指一個(gè)組播組接收節(jié)點(diǎn)加入到一棵已經(jīng)建立的源樹(shù)中。具體步驟包括(1)需要加入源樹(shù)的接收節(jié)點(diǎn)廣播加入源樹(shù)請(qǐng)求消息JREQ(JoinRequest),JREQ的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列、TTL(Time-to-Live)等，其中TTL用于控制JREQ的傳播范圍；(2)第一次收到JREQ的中間節(jié)點(diǎn)將自己的ID加入到所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后繼續(xù)廣播JREQ，如果收到相同的JREQ，將丟棄；(3)如果源樹(shù)的樹(shù)節(jié)點(diǎn)接收到JREQ，則向接收節(jié)點(diǎn)回復(fù)加入源樹(shù)應(yīng)答消息JREP(JoinReply),JREP的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、發(fā)送節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列、路由度量值列表等；(4)中間節(jié)點(diǎn)根據(jù)JREP中所經(jīng)過(guò)的節(jié)點(diǎn)序列轉(zhuǎn)發(fā)JREP;(5)如果組播接收節(jié)點(diǎn)收到了多個(gè)JREP，它將根據(jù)每個(gè)JREP的路由度量值，選擇一條最優(yōu)的路由作為自己加入組播源樹(shù)的路由，并向被選中的JREP的發(fā)送節(jié)點(diǎn)回復(fù)加入源樹(shù)確認(rèn)消息JCON(JoinConfirm),JCON的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、目的節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列等；(6)中間節(jié)點(diǎn)接收到JCON，如果自己的ID屬于所經(jīng)過(guò)的節(jié)點(diǎn)序列中，則將自己標(biāo)記為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，否則將自己標(biāo)記為所述源樹(shù)的備份節(jié)點(diǎn)；新加入的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)執(zhí)行源樹(shù)備份路由建立過(guò)程；繼續(xù)發(fā)送JCON;(7)JCON的目的節(jié)點(diǎn)收到JCON后，將更新所述源樹(shù)的路由表，確保將組播數(shù)據(jù)發(fā)送給新加入的接收節(jié)點(diǎn)；(8)如果組播接收節(jié)點(diǎn)在規(guī)定的時(shí)間內(nèi)無(wú)法收到JREP，則增大TTL的值再次發(fā)送JREQ;如果嘗試規(guī)定的次數(shù)后，仍然無(wú)法收到JREP，則放棄加入源樹(shù)。所述的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程是指組播組的源節(jié)點(diǎn)或接收節(jié)點(diǎn)離開(kāi)一棵已經(jīng)建立的源樹(shù)，其中源節(jié)點(diǎn)離開(kāi)源樹(shù)的過(guò)程只需源節(jié)點(diǎn)沿現(xiàn)有的源樹(shù)發(fā)送組播源樹(shù)釋放消息MSTR釋放源樹(shù)的所有樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)即可完成。接收節(jié)點(diǎn)離開(kāi)源樹(shù)的具體步驟包括(1)接收節(jié)點(diǎn)首先判斷自己是否有子節(jié)點(diǎn)，如果有，則將自己由所述源樹(shù)的接收節(jié)點(diǎn)轉(zhuǎn)變?yōu)闃?shù)節(jié)點(diǎn)，以后不再接收組播數(shù)據(jù)，只對(duì)組播數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)；如果沒(méi)有子節(jié)點(diǎn)，則繼續(xù)；(2)接收節(jié)點(diǎn)沿源樹(shù)上行(向源節(jié)點(diǎn))的方向發(fā)送源樹(shù)節(jié)點(diǎn)離開(kāi)消息STNL(SourceTreeNodeLeaving),并撤銷與所述源樹(shù)有關(guān)的所有參數(shù)；STNL的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID等；(3)接收到STNL的樹(shù)節(jié)點(diǎn)，如果只有發(fā)送STNL消息這一個(gè)子節(jié)點(diǎn)且自己不是接收節(jié)點(diǎn)，則將STNL發(fā)送給自己的父節(jié)點(diǎn)，并撤銷與所述源樹(shù)有關(guān)的所有參數(shù)；如果接收到STNL的樹(shù)節(jié)點(diǎn)是接收節(jié)點(diǎn)，或者有兩個(gè)或兩個(gè)以上子節(jié)點(diǎn)，則將發(fā)送STNL的子節(jié)點(diǎn)從所述源樹(shù)的路由表中刪除，且不再轉(zhuǎn)發(fā)STNL;(4)接收到STNL的所述源樹(shù)備份節(jié)點(diǎn)，將撤銷與所述源樹(shù)有關(guān)的所有參數(shù)。本發(fā)明與現(xiàn)有的無(wú)線自組織網(wǎng)絡(luò)組播路由協(xié)議相比，其優(yōu)勢(shì)主要表現(xiàn)在(1)在建立組播源樹(shù)的基礎(chǔ)上，為源樹(shù)建立備份路由，當(dāng)源樹(shù)出現(xiàn)鏈路失效或節(jié)點(diǎn)失效時(shí)，能夠利用備份路由對(duì)源樹(shù)進(jìn)行及時(shí)修復(fù)，因此，當(dāng)源樹(shù)鏈路失效或節(jié)點(diǎn)失效時(shí)，不會(huì)因?yàn)橹亟ㄔ礃?shù)而增加業(yè)務(wù)時(shí)延，從而保證了業(yè)務(wù)質(zhì)量。(2)備份路由的建立能夠隨著源樹(shù)的動(dòng)態(tài)變化而變化，但始終限制在源樹(shù)周圍一跳的范圍內(nèi)，這樣就限制了參與備份路由的節(jié)點(diǎn)范圍，達(dá)到了有效控制處理開(kāi)銷的目的。(3)本發(fā)明所提供的組播路由方法中，動(dòng)態(tài)源樹(shù)不僅傳輸效率高，而且魯棒性也好。這樣，既發(fā)揮了樹(shù)結(jié)構(gòu)的優(yōu)勢(shì)，又保障了樹(shù)結(jié)構(gòu)的可靠性。圖1組播源樹(shù)建立消息MSTC格式示意圖。圖2源樹(shù)備份路由通告消息SBRN格式示意圖。圖3源樹(shù)備份路由出錯(cuò)消息SBERR格式示意圖。圖4組播源樹(shù)釋放消息MSTR格式示意圖。圖5加入源樹(shù)確認(rèn)消息JCON格式示意圖。圖6本發(fā)明實(shí)施例初始網(wǎng)絡(luò)示意圖。圖7本發(fā)明實(shí)施例中組播源樹(shù)S一l建立后的網(wǎng)絡(luò)示意圖。圖8源樹(shù)備份路由建立流程圖。圖9本發(fā)明實(shí)施例中節(jié)點(diǎn)B失效后，源樹(shù)S—l動(dòng)態(tài)修復(fù)后的網(wǎng)絡(luò)示意圖。圖10源樹(shù)路由更新通告消息SRUN格式示意圖。圖ll源樹(shù)路由出錯(cuò)消息SRERR格式示意圖。圖12組播源樹(shù)動(dòng)態(tài)修復(fù)流程圖。圖13本發(fā)明實(shí)施例中，節(jié)點(diǎn)R加入源樹(shù)S—1后的網(wǎng)絡(luò)示意圖。圖14節(jié)點(diǎn)加入源樹(shù)流程圖。圖15本發(fā)明實(shí)施例中，節(jié)點(diǎn)E離開(kāi)源樹(shù)S—1后的網(wǎng)絡(luò)示意圖。圖16節(jié)點(diǎn)離開(kāi)源樹(shù)流程圖。具體實(shí)施例方式本發(fā)明所提供的一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，用到了如下一些控制消息，一并列舉如下MRREQ:組播路由請(qǐng)求消息，由組播組中的源節(jié)點(diǎn)向網(wǎng)絡(luò)中廣播，發(fā)起組播源樹(shù)建立過(guò)程。MRREP:組播路由應(yīng)答消息，由組播組中的接收節(jié)點(diǎn)收到MRREQ后，沿MRREQ的反向路徑向源節(jié)點(diǎn)發(fā)送。MSTC:組播源樹(shù)建立消息，由源節(jié)點(diǎn)計(jì)算出一棵最優(yōu)的組播樹(shù)后，沿此組播樹(shù)向組播接收節(jié)點(diǎn)發(fā)送，建立一棵組播源樹(shù)，其格式如圖1所示。SBRN:源樹(shù)備份路由通告消息，由備份節(jié)點(diǎn)廣播給自己的鄰居節(jié)點(diǎn)，以通告?zhèn)浞萋酚筛滦畔?，其格式如圖2所示。SBERR:源樹(shù)備份路由出錯(cuò)消息，由備份節(jié)點(diǎn)廣播給自己的鄰居節(jié)點(diǎn)，以通告?zhèn)浞萋酚墒畔ⅲ涓袷饺鐖D3所示。SRUN:源樹(shù)路由更新通告消息，由執(zhí)行源樹(shù)修復(fù)的樹(shù)節(jié)點(diǎn)沿新的源樹(shù)向下游節(jié)點(diǎn)發(fā)送，以通告源樹(shù)路由信息的更新和需要修復(fù)的源樹(shù)信息，其格式如圖io所示。SRERR:源樹(shù)路由出錯(cuò)消息，由樹(shù)節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送，通知源節(jié)點(diǎn)源樹(shù)出現(xiàn)失效分枝且無(wú)法修復(fù)，其格式如圖11所示。MSTR:組播源樹(shù)釋放消息，由源節(jié)點(diǎn)沿源樹(shù)發(fā)送，以釋放源樹(shù)的所有樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)，其格式如圖4所示。STNR:源樹(shù)節(jié)點(diǎn)釋放消息，由脫離源樹(shù)的樹(shù)節(jié)點(diǎn)向自己的子孫節(jié)點(diǎn)發(fā)送，釋放所在分枝的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)。JREQ:加入源樹(shù)請(qǐng)求消息，由需要加入源樹(shù)的接收節(jié)點(diǎn)廣播，以申請(qǐng)加入到某一棵源樹(shù)中。JREP:加入源樹(shù)應(yīng)答消息，由收到JREQ消息的源樹(shù)樹(shù)節(jié)點(diǎn)回復(fù)給申請(qǐng)加入的接收節(jié)點(diǎn)，為其提供加入源樹(shù)的路由信息。JCON:加入源樹(shù)確認(rèn)消息，由申請(qǐng)加入源樹(shù)接收節(jié)點(diǎn)發(fā)給被選中的JREP的發(fā)送節(jié)點(diǎn)，確認(rèn)加入源樹(shù)的路由，其格式如圖5所示。STNL:源樹(shù)節(jié)點(diǎn)離開(kāi)消息，由離開(kāi)源樹(shù)的接收節(jié)點(diǎn)發(fā)送給自己的父節(jié)點(diǎn)，通告自己己經(jīng)離開(kāi)源樹(shù)。下面結(jié)合實(shí)施例來(lái)說(shuō)明本發(fā)明所提供的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，除非特別說(shuō)明，文中的源節(jié)點(diǎn)、樹(shù)節(jié)點(diǎn)、備份節(jié)點(diǎn)、接收節(jié)點(diǎn)都是指所述組播源樹(shù)的源節(jié)點(diǎn)、樹(shù)節(jié)點(diǎn)、備份節(jié)點(diǎn)和接收節(jié)點(diǎn)。本實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)如圖6所示，由18個(gè)節(jié)點(diǎn)組成，最初每個(gè)節(jié)點(diǎn)均為初始節(jié)點(diǎn)，其中節(jié)點(diǎn)S為組播源節(jié)點(diǎn)，E、G、O為組播接收節(jié)點(diǎn)，節(jié)點(diǎn)之間的連線表示存在無(wú)線鏈路，可以直接通信。一、組播源樹(shù)建立過(guò)程(1)源節(jié)點(diǎn)S廣播組播路由請(qǐng)求消息MRREQ(MulticastRouteRequest),本實(shí)施例中組播組ID-MG—1，路由度量值選擇路由所經(jīng)過(guò)的跳數(shù)。(2)第一次收到MRREQ的中間節(jié)點(diǎn)如A，根據(jù)MRREQ中的信息，建立到源節(jié)點(diǎn)S的路由，然后繼續(xù)廣播MRREQ，如果收到相同的MRREQ，將丟棄。(3)組播接收節(jié)點(diǎn)E、G、O收到MRREQ后，比較收到的所有MRREQ消息，從中選取一條最優(yōu)的路由(本實(shí)施例中最優(yōu)的條件是跳數(shù)最少)。E、G、O選取的最優(yōu)路由分別為SABCDE、SABG、SABCO。(4)組播接收節(jié)點(diǎn)E、G、O分別沿最優(yōu)路由SABCDE、SABG、SABCO的反向路由12向源節(jié)點(diǎn)S回復(fù)組播路由應(yīng)答消息MRREP，MRREP記錄了所經(jīng)過(guò)的節(jié)點(diǎn)序列。(5)收到MRREP且自己的ID等于MRREP中的下一跳節(jié)點(diǎn)ID的中間節(jié)點(diǎn)如D、B、C，將自己的ID加入到MRREP所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后修改MRREP的下一跳節(jié)點(diǎn)ID并繼續(xù)轉(zhuǎn)發(fā)MRREP。(6)源節(jié)點(diǎn)S會(huì)收到三個(gè)接收節(jié)點(diǎn)E、G、O回復(fù)的MRREP，根據(jù)所接收到的MRREP,源節(jié)點(diǎn)S將計(jì)算出一棵最優(yōu)的組播樹(shù)，稱之為源樹(shù)S一1(取源樹(shù)E^S—1)，如表l所示，并沿此組播樹(shù)向組播接收節(jié)點(diǎn)E、G、O發(fā)送組播源樹(shù)建立消息MSTC，其中源樹(shù)ID-S—1。表l<table>tableseeoriginaldocumentpage13</column></row><table>(7)接收到MSTC并且屬于該源樹(shù)的中間節(jié)點(diǎn)A、B、C、D將保存源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)(但對(duì)于其它源節(jié)點(diǎn)建立的源樹(shù)來(lái)講它們?nèi)詾槌跏脊?jié)點(diǎn))，然后繼續(xù)轉(zhuǎn)發(fā)MSTC;(8)組播接收節(jié)點(diǎn)E、G、O收到MSTC后，記錄源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)，因此，源樹(shù)的源節(jié)點(diǎn)、接收節(jié)點(diǎn)也都是源樹(shù)的樹(shù)節(jié)點(diǎn)。(9)組播源樹(shù)SJ建立以后，S將沿所建立的源樹(shù)發(fā)送組播數(shù)據(jù)。由S發(fā)起建立組播源樹(shù)S一l后的網(wǎng)絡(luò)如圖7所示。二、源樹(shù)備份路由建立過(guò)程源樹(shù)S—1備份路由的建立是基于組播源樹(shù)S一l的建立，在MSTC消息的傳遞過(guò)程中，發(fā)送MSTC的節(jié)點(diǎn)有S、A、B、C、D，它們的鄰居節(jié)點(diǎn)K、L、F、G、M、H、O、P、E都會(huì)收到MSTC，其中不屬于該源樹(shù)的鄰居節(jié)點(diǎn)K、L、F、M、H、P稱為源樹(shù)S—1的備份節(jié)點(diǎn)。源樹(shù)S—l備份路由建立過(guò)程如下(1)當(dāng)一個(gè)節(jié)點(diǎn)如A收到MSTC時(shí)，首先判斷該MSTC是否已由自己發(fā)送，如果是由自己發(fā)送，則丟棄該分組，如A收到B發(fā)送的MSTC時(shí)將丟棄;如果收到S發(fā)送的MSTC，則繼續(xù)轉(zhuǎn)發(fā)；(2)如果節(jié)點(diǎn)ID包含在源樹(shù)結(jié)構(gòu)與組成列表中，如A、B、C、D、G、O、E，則標(biāo)記自己為源樹(shù)SJ的樹(shù)節(jié)點(diǎn)，并保存源樹(shù)的信息，根據(jù)源樹(shù)S—1的路由繼續(xù)轉(zhuǎn)發(fā)MSTC;(3)如果節(jié)點(diǎn)ID沒(méi)有包含在源樹(shù)結(jié)構(gòu)與組成列表中，如K、L、F、M、H、P，則標(biāo)記自己為源樹(shù)SJ的備份節(jié)點(diǎn)，并保存到達(dá)源樹(shù)節(jié)點(diǎn)的信息，如K可以到達(dá)S、L可以到達(dá)A等。(4)備份節(jié)點(diǎn)K、L、F、M、H、P將自己知道的與源樹(shù)之間路由信息通過(guò)源樹(shù)備份路由通告消息SBRN廣播給自己的鄰居節(jié)點(diǎn)。(5)收到SBRN的源樹(shù)樹(shù)節(jié)點(diǎn)S、A、B、C、D、G、O、E和源樹(shù)備份節(jié)點(diǎn)K、L、F、M、H、P判斷其中的路由信息是否是新的或者是更優(yōu)的路由信息，如果是，則存儲(chǔ)該路由信息。(6)當(dāng)源樹(shù)備份節(jié)點(diǎn)K、L、F、M、H、P檢測(cè)到備份路由有更新時(shí)，也將廣播SBRN通知鄰居節(jié)點(diǎn)備份路由更新信息；(7)沒(méi)有源樹(shù)S_l標(biāo)記的節(jié)點(diǎn)如J、R收到SBRN時(shí)，將丟棄該分組。(8)源樹(shù)S—1的樹(shù)節(jié)點(diǎn)獲取的備份路由如表2所示，源樹(shù)備份路由建立流程如圖8所示。表2<table>tableseeoriginaldocumentpage14</column></row><table>三、源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程是指當(dāng)源樹(shù)中的節(jié)點(diǎn)或鏈路出現(xiàn)失效時(shí)，利用已有的源樹(shù)備份路由信息對(duì)源樹(shù)進(jìn)行動(dòng)態(tài)修復(fù)，其中也包括對(duì)備份路由的維護(hù)。在本實(shí)施例中，備份節(jié)點(diǎn)M和樹(shù)節(jié)點(diǎn)B出現(xiàn)失效。維護(hù)的具體步驟如下(1)當(dāng)源樹(shù)SJ的備份節(jié)點(diǎn)L檢測(cè)到M失效時(shí)，將向自己的鄰居節(jié)點(diǎn)K、A廣播源樹(shù)備份路由出錯(cuò)消息SBERR。(2)收到SBERR的源樹(shù)樹(shù)節(jié)點(diǎn)A和源樹(shù)備份節(jié)點(diǎn)K，根據(jù)SBRERR更新自己的路由表。然后K會(huì)發(fā)送源樹(shù)備份路由通告消息SBRN通知S備份路由所發(fā)生的變化，于是S即時(shí)更新自己的備份路由，刪除備份路由SKLMB。(3)當(dāng)源樹(shù)S—1的樹(shù)節(jié)點(diǎn)A檢測(cè)到源樹(shù)的下游節(jié)點(diǎn)B失效時(shí)，査詢到有備份路由AFG可以嘗試修復(fù)出現(xiàn)失效的源樹(shù)，于是沿AFG向下游節(jié)點(diǎn)發(fā)送源樹(shù)路由更新通告消息SRUN。(4)收到SRUN的源樹(shù)備份節(jié)點(diǎn)F，屬于更新后的源樹(shù)，于是，將自己標(biāo)記為源樹(shù)S—1的樹(shù)節(jié)點(diǎn)，更新SRUN中的源樹(shù)信息后并將SRUN繼續(xù)發(fā)送給G。(5)收到SRUN的源樹(shù)樹(shù)節(jié)點(diǎn)G，也屬于更新后的源樹(shù)，就根據(jù)新的源樹(shù)信息更新自己的路由表；由于源樹(shù)還沒(méi)有修復(fù)，于是，將SRUN經(jīng)過(guò)H發(fā)送給C。C收到SRUN后，發(fā)現(xiàn)已經(jīng)將源樹(shù)修復(fù)，于是，不再轉(zhuǎn)發(fā)SRUN。(6)收到SRUN的初始節(jié)點(diǎn)I、J，將自己標(biāo)記為源樹(shù)S—1的備份節(jié)點(diǎn)，并廣播源樹(shù)備份路由通告消息SBRN通知鄰居節(jié)點(diǎn)源樹(shù)備份路由更新情況。節(jié)點(diǎn)B出現(xiàn)失效后，動(dòng)態(tài)修復(fù)源樹(shù)后的網(wǎng)絡(luò)結(jié)構(gòu)如圖9所示，源樹(shù)S_l修復(fù)后樹(shù)節(jié)點(diǎn)備份路由如表3所示。表3<table>tableseeoriginaldocumentpage15</column></row><table>(7)當(dāng)源樹(shù)樹(shù)節(jié)點(diǎn)無(wú)法修復(fù)源樹(shù)，或者檢測(cè)到源樹(shù)下游鏈路失效或下游節(jié)點(diǎn)失效，又沒(méi)有備份路由時(shí)，如本實(shí)施例中C失效時(shí)，其上游節(jié)點(diǎn)B將無(wú)法修復(fù)源樹(shù)，于是B向源節(jié)點(diǎn)S發(fā)送源樹(shù)路由出錯(cuò)消息SRERR，通知源節(jié)點(diǎn)源樹(shù)出現(xiàn)失效分枝且無(wú)法修復(fù)。動(dòng)態(tài)修復(fù)組播源樹(shù)的流程如圖12所示。(8)源樹(shù)源節(jié)點(diǎn)S收到SRERR后，可能采用兩種操作方式一種方式是源節(jié)點(diǎn)首先沿現(xiàn)有的源樹(shù)發(fā)送組播源樹(shù)釋放消息MSTR，收到MSTR的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)，然后源節(jié)點(diǎn)S重新發(fā)起組播源樹(shù)的建立。另一種方式是源節(jié)點(diǎn)S繼續(xù)利用有效的源樹(shù)發(fā)送數(shù)據(jù)，那些脫離了源樹(shù)的接收節(jié)點(diǎn)O和E需要通過(guò)"節(jié)點(diǎn)加入源樹(shù)過(guò)程"重新加入到源樹(shù)S一l中來(lái)。(9)源樹(shù)樹(shù)節(jié)點(diǎn)如O、D檢測(cè)到自己已經(jīng)脫離組播源樹(shù)S—1且在規(guī)定時(shí)間T(取T=30秒)內(nèi)沒(méi)有被修復(fù)的情況下，將沿脫離源樹(shù)的分枝向自己的子孫節(jié)點(diǎn)發(fā)送源樹(shù)節(jié)點(diǎn)釋放消息STNR，收到STNR的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)，都將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)。本實(shí)施例中，當(dāng)C失效時(shí)，0、D、E都將成為初始節(jié)點(diǎn)。(10)收到STNR的源樹(shù)備份節(jié)點(diǎn)如P還會(huì)廣播一次SBERR，通告刪除的備份路由信息已失效，讓沒(méi)有收到STNR而已沒(méi)有作用的備份節(jié)點(diǎn)撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息。四、節(jié)點(diǎn)加入源樹(shù)過(guò)程本實(shí)施例中，新的組播組接收節(jié)點(diǎn)R需要加入到源樹(shù)S—1中，具體步驟如下(1)R廣播加入源樹(shù)請(qǐng)求消息JREQ，其中JREQ的TTI^3，每發(fā)送一次，TTL減1，由此可知，P、Q、O、D、C、E會(huì)收到R發(fā)送JREQ。(2)第一次收到JREQ的中間節(jié)點(diǎn)如P、Q，將自己的ID加入到JREQ所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后繼續(xù)廣播JREQ，如果收到相同的JREQ，將丟棄。如節(jié)點(diǎn)O會(huì)先后收到P或者Q發(fā)送的JREQ，O只會(huì)接收第一個(gè)。(3)源樹(shù)S—1的樹(shù)節(jié)點(diǎn)O、D、C、E接收到JREQ后，向接收節(jié)點(diǎn)R回復(fù)加入源樹(shù)應(yīng)答消息JREP，其中路由度量值取路由經(jīng)過(guò)跳數(shù)和負(fù)載兩個(gè)參數(shù)。(4)中間節(jié)點(diǎn)根據(jù)JREP中所經(jīng)過(guò)的節(jié)點(diǎn)序列轉(zhuǎn)發(fā)JREP。(5)R共收到了O、D、C、E發(fā)來(lái)的四個(gè)JREP，它將根據(jù)每個(gè)JREP的路由度量值(本實(shí)施例為路由跳數(shù)和負(fù)載)，這里R到O與R到D的跳數(shù)都為2，但考慮到O是接收節(jié)點(diǎn)，需要接收處理組播數(shù)據(jù)，所以選擇路由DPR作為自己加入源樹(shù)S—1的路由，并向D回復(fù)加入源樹(shù)確認(rèn)消息JCON。(6)中間節(jié)點(diǎn)P接收到JCON，因?yàn)槠銲D屬于JCON所經(jīng)過(guò)的節(jié)點(diǎn)序列，所以將自己標(biāo)記為源樹(shù)S一l的樹(shù)節(jié)點(diǎn)，而收到JCON的節(jié)點(diǎn)Q由于不在JCON所經(jīng)過(guò)的節(jié)點(diǎn)序列中，于是將自己標(biāo)記為源樹(shù)S—1的備份節(jié)點(diǎn)。新加入的樹(shù)節(jié)點(diǎn)P、R和備份節(jié)點(diǎn)Q都執(zhí)行源樹(shù)S一l的備份路由建立過(guò)程。(7)D收到JCON后，將更新源樹(shù)S—1的路由表，確保將組播數(shù)據(jù)發(fā)送給新加入的接收節(jié)點(diǎn)R。節(jié)點(diǎn)R加入源樹(shù)SJ后的網(wǎng)絡(luò)如圖13所示。(8)如果組播接收節(jié)點(diǎn)R在規(guī)定的時(shí)間T(取T-15秒)內(nèi)無(wú)法收到JREP，則會(huì)增大TTL的值再次發(fā)送JREQ;如果嘗試規(guī)定的次數(shù)(取嘗試次數(shù)上限=5)后，仍然無(wú)法收到JREP，則放棄加入源樹(shù)S—1。節(jié)點(diǎn)加入源樹(shù)的流程如圖14所示。五、節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程本實(shí)施例中，如圖7，當(dāng)源節(jié)點(diǎn)S需要離開(kāi)源樹(shù)S—1時(shí)，S沿現(xiàn)有的源樹(shù)S—1發(fā)送組播源樹(shù)釋放消息MSTR釋放源樹(shù)S_l的所有樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)即完成離開(kāi)過(guò)程。接收節(jié)點(diǎn)E離開(kāi)源樹(shù)的具體步驟如下(1)E首先判斷自己是否有子節(jié)點(diǎn)，如果有，則E不能離開(kāi)源樹(shù)S—1，只能將自己由源樹(shù)S一l的接收節(jié)點(diǎn)轉(zhuǎn)變?yōu)闃?shù)節(jié)點(diǎn)，以后不再接收組播數(shù)據(jù)，只對(duì)組播數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。因?yàn)镋沒(méi)有子節(jié)點(diǎn)，所以繼續(xù)下面的過(guò)程。(2)E沿源樹(shù)上行(向源節(jié)點(diǎn)S)的方向發(fā)送源樹(shù)節(jié)點(diǎn)離開(kāi)消息STNL，并撤銷與源樹(shù)S1有關(guān)的所有參數(shù)。(3)接收到STOL的樹(shù)節(jié)點(diǎn)D，因?yàn)橹挥蠩這一個(gè)子節(jié)點(diǎn)且自己不是接收節(jié)點(diǎn)，所以D將STNL發(fā)送給自己的父節(jié)點(diǎn)C，并撤銷與源樹(shù)S—l有關(guān)的所有參數(shù)。但由于C有兩個(gè)子節(jié)點(diǎn)D和O，所以C不再轉(zhuǎn)發(fā)STNL，只將D從源樹(shù)S—1的路由表中刪除。(4)接收到STNL的源樹(shù)備份節(jié)點(diǎn)P，將撤銷與源樹(shù)SJ有關(guān)的所有參數(shù)。節(jié)點(diǎn)E離開(kāi)源樹(shù)S—1后的網(wǎng)絡(luò)如圖15所示。節(jié)點(diǎn)離開(kāi)源樹(shù)的流程如圖16所示。本發(fā)明所提供的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，是針對(duì)增強(qiáng)無(wú)線自組織網(wǎng)絡(luò)中基于源樹(shù)的組播路由協(xié)議的魯棒性而提出的。但本發(fā)明所提供的方法同樣適用于無(wú)線自組織網(wǎng)絡(luò)中基于共享樹(shù)的組播路由協(xié)議，使用此方法不僅可以充分發(fā)揮組播共享樹(shù)在傳輸效率方面的優(yōu)勢(shì)，而且也能保障共享樹(shù)的可靠性。1權(quán)利要求1、一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于包括組播源樹(shù)建立過(guò)程、源樹(shù)備份路由建立過(guò)程、源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程、節(jié)點(diǎn)加入源樹(shù)過(guò)程和節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程，所述組播源樹(shù)建立過(guò)程是指當(dāng)組播組中的源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，建立到達(dá)組播接收節(jié)點(diǎn)的路由，路由形成的拓?fù)浣Y(jié)構(gòu)是以源節(jié)點(diǎn)為根的樹(shù)結(jié)構(gòu)，此樹(shù)結(jié)構(gòu)即為所述的組播源樹(shù)，設(shè)最初所有節(jié)點(diǎn)的類型為初始節(jié)點(diǎn)；所述源樹(shù)備份路由建立過(guò)程，首先依賴于組播源樹(shù)的建立過(guò)程，在組播源樹(shù)建立消息的傳遞過(guò)程中，發(fā)送組播源樹(shù)建立消息節(jié)點(diǎn)的鄰居節(jié)點(diǎn)都會(huì)收到組播源樹(shù)建立消息，其中不屬于該源樹(shù)的鄰居節(jié)點(diǎn)稱為該源樹(shù)的備份節(jié)點(diǎn)；所述源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程是指當(dāng)源樹(shù)中的節(jié)點(diǎn)或鏈路出現(xiàn)失效時(shí)，利用已有的源樹(shù)備份路由信息對(duì)源樹(shù)進(jìn)行動(dòng)態(tài)修復(fù)；所述節(jié)點(diǎn)加入源樹(shù)過(guò)程是指一個(gè)組播組接收節(jié)點(diǎn)加入到一棵已經(jīng)建立的源樹(shù)中；所述節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程是指組播組的源節(jié)點(diǎn)或接收節(jié)點(diǎn)離開(kāi)一棵已經(jīng)建立的源樹(shù)，其中源節(jié)點(diǎn)離開(kāi)源樹(shù)的過(guò)程只需源節(jié)點(diǎn)沿現(xiàn)有的源樹(shù)發(fā)送組播源樹(shù)釋放消息釋放源樹(shù)的所有樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)即可完成。2、根據(jù)權(quán)利要求l所述的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于所述組播源樹(shù)建立過(guò)程包括如下步驟-(1)源節(jié)點(diǎn)廣播組播路由請(qǐng)求消息MRREQ，MRREQ的內(nèi)容包括消息類型、組播組ID、路由序列號(hào)、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)和路由度量值列表，其中路由度量值列表記錄進(jìn)行路由選擇的參數(shù)，該參數(shù)包括跳數(shù)、時(shí)延、能量消耗和穩(wěn)定度；(2)第一次收到MRREQ的中間節(jié)點(diǎn)根據(jù)MRREQ中的信息，建立到源節(jié)點(diǎn)的路由，然后繼續(xù)廣播MRREQ，如果收到相同的MRREQ，則將該MRREQ丟棄；(3)組播接收節(jié)點(diǎn)收到MRREQ后，比較收到的所有MRREQ消息，從中選取一條最優(yōu)的路由，所述最優(yōu)的條件為跳數(shù)最少、時(shí)延最小、能量消耗最小或穩(wěn)定度最高；(4)組播接收節(jié)點(diǎn)沿最優(yōu)路由的反向路由向源節(jié)點(diǎn)回復(fù)組播路由應(yīng)答消息MRREP，MRREP的內(nèi)容包括消息類型、下一跳節(jié)點(diǎn)ID、組播組ID、路由序列號(hào)、組播接收節(jié)點(diǎn)ID和所經(jīng)過(guò)的節(jié)點(diǎn)序列；(5)收到MRREP且自己的ID等于MRREP中的下一跳節(jié)點(diǎn)ID的中間節(jié)點(diǎn)，將自己的ID加入到MRREP所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后修改MRREP的下一跳節(jié)點(diǎn)ID并繼續(xù)轉(zhuǎn)發(fā)MRREP;(6)源節(jié)點(diǎn)會(huì)收到多個(gè)接收節(jié)點(diǎn)回復(fù)的MRREP，根據(jù)所接收到的MRREP，源節(jié)點(diǎn)將計(jì)算出一棵最優(yōu)的組播樹(shù)，并沿此組播樹(shù)向組播接收節(jié)點(diǎn)發(fā)送組播源樹(shù)建立消息MSTC，MSTC的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)和源樹(shù)結(jié)構(gòu)與組成列表；如果經(jīng)過(guò)規(guī)定時(shí)間T后，源節(jié)點(diǎn)沒(méi)有接收到MRREP，源節(jié)點(diǎn)等待規(guī)定時(shí)間后再發(fā)起源樹(shù)的建立，所述1>0，如果嘗試規(guī)定的次數(shù)后仍然收不到MRREP，則放棄組播源樹(shù)的建立；(7)接收到MSTC并且屬于該源樹(shù)的中間節(jié)點(diǎn)將保存源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)，但對(duì)于其它源樹(shù)來(lái)講它仍為初始節(jié)點(diǎn)，然后繼續(xù)轉(zhuǎn)發(fā)MSTC;(8)組播接收節(jié)點(diǎn)收到MSTC后，記錄源樹(shù)信息，標(biāo)記自己為此源樹(shù)的樹(shù)結(jié)點(diǎn)；(9)組播數(shù)據(jù)將沿所建立的源樹(shù)進(jìn)行轉(zhuǎn)發(fā)。3、根據(jù)權(quán)利要求1或2所述的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于所述源樹(shù)備份路由建立過(guò)程具體步驟包括(1)當(dāng)一個(gè)節(jié)點(diǎn)收到MSTC時(shí)，首先判斷該MSTC是否已由自己發(fā)送，如果是由自己發(fā)送，則丟棄該分組；如果不是，則繼續(xù)下一步；(2)如果節(jié)點(diǎn)ID包含在源樹(shù)結(jié)構(gòu)與組成列表中，則標(biāo)記自己為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，并保存源樹(shù)的信息，根據(jù)源樹(shù)路由繼續(xù)轉(zhuǎn)發(fā)MSTC;(3)如果節(jié)點(diǎn)ID沒(méi)有包含在源樹(shù)結(jié)構(gòu)與組成列表中，則標(biāo)記自己為所述源樹(shù)的備份節(jié)點(diǎn)，并保存到達(dá)源樹(shù)節(jié)點(diǎn)的信息；(4)備份節(jié)點(diǎn)將自己知道的與源樹(shù)之間路由信息通過(guò)源樹(shù)備份路由通告消息SBRN廣播給自己的鄰居節(jié)點(diǎn)，SBRN的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID和備份路由序列列表；(5)收到SBRN的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)判斷其中的路由信息是否是新的或者是更優(yōu)的路由信息，如果是，則存儲(chǔ)該路由信息；(6)當(dāng)源樹(shù)備份節(jié)點(diǎn)檢測(cè)到備份路由有更新時(shí)，也將廣播SBRN通知鄰居節(jié)點(diǎn)備份路由更新信息；(7)沒(méi)有所述源樹(shù)標(biāo)記的節(jié)點(diǎn)收到SBRN時(shí)，將丟棄該分組。4、根據(jù)權(quán)利要求3所述的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于所述源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程具體步驟包括(1)當(dāng)一個(gè)源樹(shù)備份節(jié)點(diǎn)檢測(cè)到某條或多條備份路由失效時(shí)，將向自己的鄰居節(jié)點(diǎn)廣播源樹(shù)備份路由出錯(cuò)消息SBERR，SBERR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、不可達(dá)源樹(shù)樹(shù)節(jié)點(diǎn)列表和不可達(dá)源樹(shù)備份節(jié)點(diǎn)列表；(2)收到SBERR的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)，根據(jù)SBRERR更新自己的路由表，在規(guī)定時(shí)間內(nèi)沒(méi)有可用備份路由的源樹(shù)備份節(jié)點(diǎn)將刪除所作源樹(shù)標(biāo)記；(3)當(dāng)一個(gè)源樹(shù)樹(shù)節(jié)點(diǎn)檢測(cè)到源樹(shù)的下游鏈路失效或下游節(jié)點(diǎn)失效時(shí)，査詢是否有備份路由可以修復(fù)出現(xiàn)失效的源樹(shù)，如果有，將選擇最優(yōu)的備份路由作為修復(fù)源樹(shù)的路由，并沿新的源樹(shù)向下游節(jié)點(diǎn)發(fā)送源樹(shù)路由更新通告消息SRUN，所述節(jié)點(diǎn)失效指節(jié)點(diǎn)移走或節(jié)點(diǎn)能量耗盡或出現(xiàn)故障而不能正常工作，消息SRUN的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、源樹(shù)更新部分路由信息和需要修復(fù)的源樹(shù)信息；(4)收到SRUN的源樹(shù)備份節(jié)點(diǎn)，如果自己的ID屬于更新后的源樹(shù)，則將自己標(biāo)記為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，更新SRUN中的源樹(shù)信息，并選擇一條最優(yōu)路由轉(zhuǎn)發(fā)SRUN;(5)收到SRUN的源樹(shù)樹(shù)節(jié)點(diǎn)，如果自己的ID仍屬于更新后的源樹(shù)，則根據(jù)新的源樹(shù)信息更新自己的路由表；如果源樹(shù)已經(jīng)修復(fù)則不再轉(zhuǎn)發(fā)SRUN，否則更新SRUN中的源樹(shù)信息繼續(xù)轉(zhuǎn)發(fā)SRUN;如果樹(shù)節(jié)點(diǎn)收到多個(gè)SRUN，則選擇其中具有最優(yōu)路由的一個(gè)作為源樹(shù)路由；如果自己的ID已不屬于更新后的源樹(shù)，則將自己標(biāo)記為源樹(shù)的備份節(jié)點(diǎn)，該節(jié)點(diǎn)上仍然有效的路由作為源樹(shù)備份路由，源樹(shù)備份路由有更新時(shí)將向鄰居節(jié)點(diǎn)廣播源樹(shù)備份路由通告消息SBRN;(6)收到SRUN的初始節(jié)點(diǎn)，將自己標(biāo)記為源樹(shù)備份節(jié)點(diǎn)，并廣播源樹(shù)備份路由通告消息SBRN通知鄰居節(jié)點(diǎn)源樹(shù)備份路由更新情況；(7)當(dāng)源樹(shù)樹(shù)節(jié)點(diǎn)無(wú)法修復(fù)源樹(shù)，或者檢測(cè)到源樹(shù)下游鏈路失效或下游節(jié)點(diǎn)失效且沒(méi)有備份路由時(shí)，該樹(shù)節(jié)點(diǎn)將向源節(jié)點(diǎn)發(fā)送源樹(shù)路由出錯(cuò)消息SRERR，通知源節(jié)點(diǎn)源樹(shù)出現(xiàn)失效分枝且無(wú)法修復(fù)；SRERR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、發(fā)送節(jié)點(diǎn)ID、不可達(dá)源樹(shù)分枝信息等；(8)源樹(shù)源節(jié)點(diǎn)收到SRERR后，可能采用兩種操作方式一種方式是源節(jié)點(diǎn)首先沿現(xiàn)有的源樹(shù)發(fā)送組播源樹(shù)釋放消息MSTR，收到MSTR的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)，然后源節(jié)點(diǎn)重新發(fā)起組播源樹(shù)的建立；MSTR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源節(jié)點(diǎn)ID、源節(jié)點(diǎn)序列號(hào)、源樹(shù)釋放指示等；另一種方式是源節(jié)點(diǎn)繼續(xù)利用有效的源樹(shù)發(fā)送數(shù)據(jù)，那些脫離了源樹(shù)的接收節(jié)點(diǎn)需要通過(guò)所述節(jié)點(diǎn)加入源樹(shù)過(guò)程重新加入到源樹(shù)中來(lái)；(9)源樹(shù)樹(shù)節(jié)點(diǎn)檢測(cè)到自己已經(jīng)脫離組播源樹(shù)且在規(guī)定時(shí)間內(nèi)沒(méi)有被修復(fù)的情況下，將沿脫離源樹(shù)的分枝向自己的子孫節(jié)點(diǎn)發(fā)送源樹(shù)節(jié)點(diǎn)釋放消息STNR，STNR的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、源樹(shù)節(jié)點(diǎn)釋放指示等；(10)收到STNR的源樹(shù)樹(shù)節(jié)點(diǎn)和源樹(shù)備份節(jié)點(diǎn)，都將撤銷所作的源樹(shù)標(biāo)記，并刪除相應(yīng)的路由信息，成為初始節(jié)點(diǎn)；(11)收到STNR的源樹(shù)備份節(jié)點(diǎn)還會(huì)廣播SBERR，通告刪除的備份路由信息已失效。5、根據(jù)權(quán)利要求4所述的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于所述節(jié)點(diǎn)加入源樹(shù)過(guò)程具體步驟包括(1)需要加入源樹(shù)的接收節(jié)點(diǎn)廣播加入源樹(shù)請(qǐng)求消息JREQ，JREQ的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列和TTL，其中TTL用于控制JREQ的傳播范圍；(2)第一次收到JREQ的中間節(jié)點(diǎn)將自己的ID加入到所經(jīng)過(guò)的節(jié)點(diǎn)序列中，然后繼續(xù)廣播JREQ，如果收到相同的JREQ，將丟棄；G)如果源樹(shù)的樹(shù)節(jié)點(diǎn)接收到JREQ，則向接收節(jié)點(diǎn)回復(fù)加入源樹(shù)應(yīng)答消息JREP，JREP的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、發(fā)送節(jié)點(diǎn)ID、所經(jīng)過(guò)的節(jié)點(diǎn)序列和路由度量值列表；(4)中間節(jié)點(diǎn)根據(jù)JREP中所經(jīng)過(guò)的節(jié)點(diǎn)序列轉(zhuǎn)發(fā)JREP;(5)如果組播接收節(jié)點(diǎn)收到了多個(gè)JREP，它將根據(jù)每個(gè)JREP的路由度量值，選擇一條最優(yōu)的路由作為自己加入組播源樹(shù)的路由，并向被選中的JREP的發(fā)送節(jié)點(diǎn)回復(fù)加入源樹(shù)確認(rèn)消息JCON，JCON的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID、組播接收節(jié)點(diǎn)ID、目的節(jié)點(diǎn)ID和所經(jīng)過(guò)的節(jié)點(diǎn)序列；(6)中間節(jié)點(diǎn)接收到JCON，如果自己的ID屬于所經(jīng)過(guò)的節(jié)點(diǎn)序列中，則將自己標(biāo)記為所述源樹(shù)的樹(shù)節(jié)點(diǎn)，否則將自己標(biāo)記為所述源樹(shù)的備份節(jié)點(diǎn)；新加入的樹(shù)節(jié)點(diǎn)和備份節(jié)點(diǎn)執(zhí)行源樹(shù)備份路由建立過(guò)程；繼續(xù)發(fā)送JCON;(7)JCON的目的節(jié)點(diǎn)收到JCON后，將更新所述源樹(shù)的路由表，確保將組播數(shù)據(jù)發(fā)送給新加入的接收節(jié)點(diǎn)；(8)如果組播接收節(jié)點(diǎn)在規(guī)定的時(shí)間內(nèi)無(wú)法收到JREP，則增大TTL的值再次發(fā)送JREQ;如果嘗試規(guī)定的次數(shù)后，仍然無(wú)法收到JREP，則放棄加入源樹(shù)。6、根據(jù)權(quán)利要求5所述的基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，其特征在于所述節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程具體步驟包括(1)接收節(jié)點(diǎn)首先判斷自己是否有子節(jié)點(diǎn)，如果有，則將自己由所述源樹(shù)的接收節(jié)點(diǎn)轉(zhuǎn)變?yōu)闃?shù)節(jié)點(diǎn)，以后不再接收組播數(shù)據(jù)，只對(duì)組播數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)；如果沒(méi)有子節(jié)點(diǎn)，則繼續(xù)；(2)接收節(jié)點(diǎn)沿源樹(shù)上行方向向源節(jié)點(diǎn)發(fā)送源樹(shù)節(jié)點(diǎn)離開(kāi)消息STNL，并刪除與所述源樹(shù)有關(guān)的所有參數(shù)；STNL的內(nèi)容包括消息類型、組播組ID、源樹(shù)ID和組播接收節(jié)點(diǎn)ID;(3)接收到STNL的樹(shù)節(jié)點(diǎn)，如果只有發(fā)送STNL消息這一個(gè)子節(jié)點(diǎn)且自己不是接收節(jié)點(diǎn)，則將STNL發(fā)送給自己的父節(jié)點(diǎn)，并刪除與所述源樹(shù)有關(guān)的所有參數(shù)；如果接收到STNL的樹(shù)節(jié)點(diǎn)是接收節(jié)點(diǎn)，或者有兩個(gè)或兩個(gè)以上子節(jié)點(diǎn)，則將發(fā)送STNL的子節(jié)點(diǎn)從所述源樹(shù)的路由表中刪除，且不再轉(zhuǎn)發(fā)STNL;(4)接收到STNL的所述源樹(shù)備份節(jié)點(diǎn)，將刪除與所述源樹(shù)有關(guān)的所有參數(shù)。全文摘要本發(fā)明公開(kāi)了一種基于動(dòng)態(tài)源樹(shù)的無(wú)線自組織網(wǎng)絡(luò)組播路由方法，包括組播源樹(shù)建立過(guò)程、源樹(shù)備份路由建立過(guò)程、源樹(shù)的動(dòng)態(tài)維護(hù)過(guò)程、節(jié)點(diǎn)加入源樹(shù)過(guò)程和節(jié)點(diǎn)離開(kāi)源樹(shù)過(guò)程，在建立組播源樹(shù)的基礎(chǔ)上，為源樹(shù)建立備份路由，當(dāng)源樹(shù)出現(xiàn)鏈路失效或節(jié)點(diǎn)失效時(shí)，能夠利用備份路由對(duì)源樹(shù)進(jìn)行及時(shí)修復(fù)，因此，當(dāng)源樹(shù)鏈路失效或節(jié)點(diǎn)失效時(shí)，不會(huì)因?yàn)橹亟ㄔ礃?shù)而增加業(yè)務(wù)時(shí)延，從而保證了業(yè)務(wù)質(zhì)量。備份路由的建立能夠隨著源樹(shù)的動(dòng)態(tài)變化而變化，但始終限制在源樹(shù)周圍一跳的范圍內(nèi)，限制了參與備份路由的節(jié)點(diǎn)范圍，達(dá)到了有效控制處理開(kāi)銷的目的。本發(fā)明所提供的組播路由方法中，動(dòng)態(tài)源樹(shù)不僅傳輸效率高，而且魯棒性也好。文檔編號(hào)H04W40/00GK101478801SQ200810220320公開(kāi)日2009年7月8日申請(qǐng)日期2008年12月23日優(yōu)先權(quán)日2008年12月23日發(fā)明者劉桂開(kāi),軍張,王洪江,崗韋申請(qǐng)人:華南理工大學(xué)