專利名稱：一種路由表項(xiàng)的更新方法以及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種路由表項(xiàng)的更新方法以及裝置。
背景技術(shù)：
無線網(wǎng)狀網(wǎng)絡(luò)(Wireless Mesh Network，簡(jiǎn)稱MESH網(wǎng)絡(luò))是一個(gè)動(dòng)態(tài)的可以不斷擴(kuò)展的網(wǎng)絡(luò)架構(gòu)，位于MESH網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)可能都處于移動(dòng)狀態(tài)，且移動(dòng)的速度無法確定，因此，MESH網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可能時(shí)刻在變化。但MESH網(wǎng)絡(luò)的傳輸性能要比傳統(tǒng)的無線網(wǎng)絡(luò)的傳輸性能穩(wěn)定，這是因?yàn)樵跀?shù)據(jù)通信中，網(wǎng)絡(luò)傳輸性能的發(fā)揮并不是僅依靠某個(gè)節(jié)點(diǎn)。在MESH網(wǎng)絡(luò)中，如果某個(gè)MESH節(jié)點(diǎn)(Mesh Point，簡(jiǎn)稱MP)由于故障等原因而不可達(dá)時(shí)，它可以重新選擇一個(gè)MP進(jìn)行通信，數(shù)據(jù)仍然可以高速地到達(dá)目的MP。
在無線通信過程中，通信距離越短，通信的效果通常越好。因?yàn)殡S著通信距離的增長(zhǎng)，無線信號(hào)不但會(huì)衰弱而且會(huì)相互干擾，從而降低數(shù)據(jù)通信的質(zhì)量。而在MESH網(wǎng)絡(luò)中，是以一條條較短的無線網(wǎng)絡(luò)連接代替?zhèn)鹘y(tǒng)通信網(wǎng)絡(luò)中長(zhǎng)距離的連接，從而保證數(shù)據(jù)可以高速率在MP之間傳遞。
IEEE 802. Ils定義的路由協(xié)議為混合無線MESH協(xié)議(Hybrid Wireless Mesh Protocol，簡(jiǎn)稱HWMP)，它是工作在媒體訪問控制(Media Access Control，簡(jiǎn)稱MAC)層的路由協(xié)議。目前，HWMP路由協(xié)議只能使MP建立一條到達(dá)一個(gè)目的節(jié)點(diǎn)的路由表項(xiàng)，即每個(gè) MP的路由表中只保存一條到達(dá)一個(gè)目的節(jié)點(diǎn)的路由表項(xiàng)，當(dāng)某個(gè)MP發(fā)現(xiàn)鄰居MP不可達(dá)時(shí)， 它必須進(jìn)行重路由并重新選擇一條新路徑以保證與目的MP之間的通信。在發(fā)起重路由過程中，MP對(duì)接收的數(shù)據(jù)報(bào)文有以下處理方式 處理方式一、丟棄接收的數(shù)據(jù)報(bào)文。這種處理方式會(huì)使用戶無法接收到數(shù)據(jù)報(bào)文， 影響業(yè)務(wù)質(zhì)量。
處理方式二、緩存需要發(fā)送的數(shù)據(jù)報(bào)文，在通過重路由過程找到合適的路由后再發(fā)送緩存的數(shù)據(jù)報(bào)文。這種處理方式會(huì)增大數(shù)據(jù)的傳輸時(shí)延，特別是在多次嘗試重路由的時(shí)候，緩存的數(shù)據(jù)報(bào)文會(huì)在很長(zhǎng)時(shí)間內(nèi)不會(huì)被發(fā)送出去。
處理方式三、廣播該數(shù)據(jù)報(bào)文。這種處理方式會(huì)大量占用無線信道帶寬資源，加重網(wǎng)絡(luò)的負(fù)擔(dān)。
因此，現(xiàn)有HWMP路由協(xié)議中，MP只保存一條到達(dá)一個(gè)目的節(jié)點(diǎn)的路由表項(xiàng)，當(dāng)該 MP發(fā)現(xiàn)到達(dá)該目的節(jié)點(diǎn)的鄰居MP不可達(dá)時(shí)，該MP需要進(jìn)行重路由過程，該重路由的過程可能會(huì)導(dǎo)致的數(shù)據(jù)傳輸延遲、丟失等問題，因此，在MP中保存多條到達(dá)同一目的MP的路由表項(xiàng)，成為MESH網(wǎng)絡(luò)技術(shù)中迫切需要解決的問題。
針對(duì)上述問題，目前主要通過在MP節(jié)點(diǎn)中手工靜態(tài)配置多條路由表項(xiàng)的方式實(shí)現(xiàn)，但由于MESH網(wǎng)絡(luò)的動(dòng)態(tài)特性，通過手工靜態(tài)配置的路由表項(xiàng)不能很好地適應(yīng)拓?fù)浣Y(jié)構(gòu)不斷變化的MESH網(wǎng)絡(luò)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供一種路由表項(xiàng)的更新方法以及裝置，采用該技術(shù)方案，能夠?qū)崿F(xiàn)在MP中動(dòng)態(tài)更新路由表項(xiàng)的目的。
本發(fā)明實(shí)施例通過如下技術(shù)方案實(shí)現(xiàn) 根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種路由表項(xiàng)的更新方法，包括 源無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點(diǎn)MP或位于源MP以及目的MP之間的中間MP接收控制報(bào)文； 確定所述控制報(bào)文符合路由表項(xiàng)的更新條件；其中，所述路由表項(xiàng)的更新條件包括根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)； 根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例的又一個(gè)方面，提供了一種路由表項(xiàng)的更新方法，包括 目的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點(diǎn)MP接收控制報(bào)文； 所述目的MP確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，并根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)； 其中，所述路由表項(xiàng)的更新條件包括 第一更新條件，所述第一更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或 第二更新條件，所述第二更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或 第三更新條件，所述第三更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)。
根據(jù)本發(fā)明實(shí)施例的另一個(gè)方面，還提供了一種路由表項(xiàng)的更新裝置，包括 控制報(bào)文接收單元，用于接收控制報(bào)文； 更新條件確定單元，用于確定所述控制報(bào)文符合路由表項(xiàng)的更新條件；其中，所述路由表項(xiàng)的更新條件包括根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)； 路由表項(xiàng)更新單元，用于根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例的另一個(gè)方面，還提供了一種路由表項(xiàng)的更新裝置，包括 控制報(bào)文接收單元，用于接收控制報(bào)文； 更新條件確定單元，用于確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，其中，所述路由表項(xiàng)的更新條件包括第一更新條件，所述第一更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或第二更新條件，所述第二更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或第三更新條件，所述第三更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)； 路由表項(xiàng)更新單元，用于并根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
通過本發(fā)明實(shí)施例提供的上述至少一個(gè)技術(shù)方案，MP在接收控制報(bào)文后，能夠在確定該控制報(bào)文符合預(yù)先設(shè)置的路由表項(xiàng)的更新條件后，根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)該控制報(bào)文攜帶的源地址的路由表項(xiàng)。根據(jù)該技術(shù)方案，MP能夠根據(jù)控制報(bào)文以及路由表項(xiàng)的更新條件控制路由表中的路由表項(xiàng)進(jìn)行動(dòng)態(tài)更新，相對(duì)于現(xiàn)有技術(shù)靜態(tài)配置路由表項(xiàng)的方式，更適用于拓?fù)浣Y(jié)構(gòu)不斷變化的MESH網(wǎng)絡(luò)。
本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中 圖1為本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法所適用的報(bào)文傳輸系統(tǒng)示意圖； 圖2為本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法的一個(gè)流程圖； 圖3為本發(fā)明實(shí)施例一提供的中間MP根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)該控制報(bào)文中包括的源地址的路由表項(xiàng)的流程圖； 圖4為本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法的又一個(gè)流程圖； 圖5為本發(fā)明實(shí)施例二提供的報(bào)文傳輸系統(tǒng)的示意圖； 圖6為本發(fā)明實(shí)施例二提供的基于圖4實(shí)現(xiàn)路由表項(xiàng)動(dòng)態(tài)更新的流程圖； 圖7為本發(fā)明實(shí)施例三提供的一個(gè)路由表項(xiàng)的更新裝置的示意圖； 圖8為本發(fā)明實(shí)施例三提供的又一個(gè)路由表項(xiàng)的更新裝置的示意圖； 圖9為本發(fā)明實(shí)施例三提供的又一個(gè)路由表項(xiàng)的更新裝置的示意圖； 圖10為本發(fā)明實(shí)施例三提供的又一個(gè)路由表項(xiàng)的更新裝置的示意圖； 圖11為本發(fā)明實(shí)施例三提供的又一個(gè)路由表項(xiàng)的更新裝置的示意圖； 圖12為本發(fā)明實(shí)施例三提供的又一個(gè)路由表項(xiàng)的更新裝置的示意圖。
具體實(shí)施例方式為了給出在MP中動(dòng)態(tài)更新路由表項(xiàng)的實(shí)現(xiàn)方案，本發(fā)明實(shí)施例提供了一種路由表項(xiàng)的更新方法以及裝置，以下結(jié)合說明書附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。并且在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。
本發(fā)明各實(shí)施例中涉及的控制報(bào)文，主要用于指示各MP進(jìn)行路由路徑的學(xué)習(xí)，即在MP接收到控制報(bào)文后，能夠根據(jù)該控制報(bào)文控制路由表中路由表項(xiàng)的更新。
本發(fā)明各實(shí)施例中涉及的控制報(bào)文中攜帶的源地址，通常為發(fā)送該控制報(bào)文的源 MP的地址；控制報(bào)文中攜帶的目的地址，通常為該控制報(bào)文的目的MP的地址。
本發(fā)明各實(shí)施例中涉及的控制報(bào)文中攜帶的序列號(hào)SN，為每個(gè)MP維護(hù)用于表征控制報(bào)文發(fā)送時(shí)間的標(biāo)識(shí)。具體地，MP每發(fā)送一個(gè)控制報(bào)文，將維護(hù)的序列號(hào)SN加1，并在下次發(fā)送控制報(bào)文時(shí)攜帶該SN。因此，對(duì)于同一個(gè)MP來說，新發(fā)送的控制報(bào)文比在先發(fā)送的控制報(bào)文的序列號(hào)SN要大。MP接收到一個(gè)控制報(bào)文時(shí)，通過將該控制報(bào)文攜帶的序列號(hào) SN與本地路由表中存儲(chǔ)的到達(dá)該控制報(bào)文攜帶的源地址的路由表項(xiàng)中的序列號(hào)進(jìn)行比較， 以確定此次接收的控制報(bào)文是否為源MP最新發(fā)送的控制報(bào)文。
本發(fā)明各實(shí)施例中涉及的路由表項(xiàng)的優(yōu)先級(jí)，主要通過路由表項(xiàng)中包括的序列號(hào) SN表征，通常在到達(dá)一個(gè)源地址的各路由表項(xiàng)中，路由表項(xiàng)中包括的SN越大，則該路由表項(xiàng)的優(yōu)先級(jí)越高，路由表項(xiàng)中包括的SN越小，則該路由表項(xiàng)的優(yōu)先級(jí)越低。進(jìn)一步地，在到達(dá)一個(gè)源地址的各路由表項(xiàng)中，如果存在SN相等的多個(gè)路由表項(xiàng)，則可以進(jìn)一步通過該路由表項(xiàng)中包括的路由代價(jià)表征其優(yōu)先級(jí)，即在到達(dá)一個(gè)源地址的多個(gè)具有相同SN的路由表項(xiàng)中，路由表項(xiàng)包括的路由代價(jià)越小，則該路由表項(xiàng)的優(yōu)先級(jí)越高，路由表項(xiàng)包括的路由代價(jià)越大，則該路由表項(xiàng)的優(yōu)先級(jí)越低。
實(shí)施例一 本發(fā)明實(shí)施例一提供了一種路由表項(xiàng)的更新方法，該方法可以應(yīng)用于路由設(shè)備中，能夠?qū)崿F(xiàn)在路由設(shè)備中動(dòng)態(tài)更新路由表項(xiàng)的目的。
如圖1所示，為本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法所適用的一種報(bào)文傳輸系統(tǒng)，該報(bào)文傳輸系統(tǒng)包括 源MP 101、中間 MP 102 以及目的 MP 103 ； 其中，中間MP 102位于源MP 101與目的MP 103之間，主要負(fù)責(zé)將來自源MP 101 的控制報(bào)文進(jìn)行轉(zhuǎn)發(fā)，以使該控制報(bào)文可以到達(dá)目的MP 103。實(shí)際應(yīng)用中，該報(bào)文傳輸系統(tǒng)中可能包括多個(gè)中間MP 102。
如圖2所示，為實(shí)現(xiàn)本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法對(duì)應(yīng)的流程圖， 該更新方法主要在中間MP中實(shí)現(xiàn)，具體地，該更新方法主要包括如下步驟 步驟201、中間MP接收控制報(bào)文，該控制報(bào)文中攜帶序列號(hào)SN、路由代價(jià)以及源地址。
該步驟201中，控制報(bào)文中還攜帶目的地址，通過該目的地址表征該控制報(bào)文的目的MP。
步驟202、該中間MP判斷接收的控制報(bào)文是否符合與中間MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，若是，則執(zhí)行步驟203，若否，則執(zhí)行步驟204。
步驟203、該中間MP根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)該控制報(bào)文中包括的源地址的路由表項(xiàng)。
步驟204、該中間MP丟棄該控制報(bào)文。
至此，中間MP根據(jù)當(dāng)前接收的控制報(bào)文更新路由表項(xiàng)的流程結(jié)束。
圖2對(duì)應(yīng)流程包括的步驟202中，與中間MP對(duì)應(yīng)的作為控制報(bào)文是否用來更新路由表項(xiàng)判斷依據(jù)的路由表項(xiàng)的更新條件，包括 根據(jù)接收的控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)該控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)。
中間MP接收的控制報(bào)文為路徑請(qǐng)求報(bào)文或針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文，具體地，如果中間MP接收的控制報(bào)文為路徑請(qǐng)求報(bào)文，則表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)包括SN以及路由代價(jià)；如果中間MP接收的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文，則表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)包括SN。
即中間MP在接收到控制報(bào)文后，若確定該控制報(bào)文符合上述路由表項(xiàng)的更新條件，則根據(jù)該控制報(bào)文更新路由表項(xiàng)。
具體地，根據(jù)上述路由表項(xiàng)的更新條件，上述步驟202中，在中間MP接收到的控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，中間MP判斷接收的控制報(bào)文符合路由表項(xiàng)的更新條件，即 確定接收的該控制報(bào)文中的SN大于路由表中到達(dá)控制報(bào)文中的源地址的所有路由表項(xiàng)中的SN;或 確定該控制報(bào)文中的SN等于路由表中到達(dá)該控制報(bào)文中的源地址的路由表項(xiàng)中的SN、且該控制報(bào)文中的路由代價(jià)小于路由表中到達(dá)控制報(bào)文中的源地址的所有路由表項(xiàng)中的路由代價(jià)。
根據(jù)以上路由表項(xiàng)的更新條件，在控制報(bào)文中的SN大于路由表中到達(dá)控制報(bào)文中的源地址的路由表項(xiàng)中的SN時(shí)，即確定該控制報(bào)文為新的控制報(bào)文時(shí)，可以用來更新路由表項(xiàng)；或者在確定控制報(bào)文攜帶的SN與相應(yīng)的路由表項(xiàng)中的SN相等但控制報(bào)文中攜帶的路由代價(jià)更小時(shí)，即確定發(fā)送該控制報(bào)文的源MP與當(dāng)前MP之間具有更小的路由代價(jià)，可以用來更新路由表項(xiàng)。在控制報(bào)文不符合上述的路由表項(xiàng)的更新條件時(shí)，可以將該控制報(bào)文丟棄。
在中間MP接收到的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文時(shí)， 中間MP判斷接收的控制報(bào)文符合路由表項(xiàng)的更新條件，即 確定接收的該控制報(bào)文中的SN大于路由表中到達(dá)控制報(bào)文中的源地址的所有路由表項(xiàng)中的SN。
圖2對(duì)應(yīng)流程包括的步驟203中，中間MP根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)該控制報(bào)文中包括的源地址的路由表項(xiàng)的過程所對(duì)應(yīng)的流程圖，如圖3所示，主要包括如下步驟 步驟301、中間MP確定到達(dá)該控制報(bào)文的源地址的路由表項(xiàng)中是否存在下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，若是，執(zhí)行步驟302，若否，執(zhí)行步驟303。
步驟302、中間MP根據(jù)接收的控制報(bào)文，更新存在的下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)。
步驟303、中間MP根據(jù)接收的控制報(bào)文、以及到達(dá)該源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)該源地址的路由表項(xiàng)。
至此，中間MP根據(jù)接收的控制報(bào)文更新路由表項(xiàng)的流程結(jié)束。
具體地，上述步驟302中，中間MP根據(jù)接收的控制報(bào)文，更新路由表中存在的下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的過程，主要包括 中間MP根據(jù)接收的該控制報(bào)文中包括的SN以及路由代價(jià)，分別更新路由表中存在的該下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或 中間MP刪除存在的該下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)該控制報(bào)文中包括的源地址且下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的該路由表項(xiàng)中的SN以及路由代價(jià)分別等于該控制報(bào)文中的SN以及路由代價(jià)。
為了更好地理解上述步驟302中更新路由表項(xiàng)的具體過程，以下給出一個(gè)具體實(shí)例 假設(shè)接收的控制報(bào)文中的SN為Al、路由代價(jià)為Bi、源地址為M、上一跳路由地址為 N，則根據(jù)該控制報(bào)文，將要更新的路由表項(xiàng)為到達(dá)M且下一跳路由地址為N的路由表項(xiàng)， 具體地，可以將該路由表項(xiàng)中的SN更新為Al以及將該路由表項(xiàng)中的路由代價(jià)更新為Bl ； 或者直接將該路由表項(xiàng)刪除，并添加一條到達(dá)M且下一跳路由地址為N的路由表項(xiàng)，該添加的路由表項(xiàng)中的SN為Al，路由代價(jià)為Bl。
具體地，上述步驟303中，中間MP根據(jù)接收的控制報(bào)文、以及到達(dá)該控制報(bào)文攜帶的源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)該源地址的路由表項(xiàng)，包括 在到達(dá)源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值時(shí)，在路由表中添加到達(dá)該控制報(bào)文中包括的源地址且下一跳路由地址為發(fā)送該控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 在到達(dá)該源地址的路由表項(xiàng)數(shù)量達(dá)到所述設(shè)定閾值時(shí)，刪除到達(dá)該源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)該控制報(bào)文中包括的源地址且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于該控制報(bào)文中的SN以及路由代價(jià)。
上述過程中，刪除到達(dá)該源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，即刪除到達(dá)源地址的路由表項(xiàng)中的具有最小SN的一項(xiàng)路由表項(xiàng)，若具有最小SN的路由表項(xiàng)為多項(xiàng)，則刪除該多項(xiàng)具有最小SN的路由表項(xiàng)中具有最大路由代價(jià)的路由表項(xiàng)。
為了更好地理解上述步驟303中更新路由表項(xiàng)的具體過程，以下給出一個(gè)具體實(shí)例 假設(shè)接收的控制報(bào)文中的SN為Al、路由代價(jià)為Bi、源地址為M、上一跳路由地址為 N;則根據(jù)該控制報(bào)文要更新的路由表項(xiàng)為到達(dá)M且下一跳路由地址為N的路由表項(xiàng)。路由表中保存的到達(dá)M的路由表項(xiàng)數(shù)量為Ni，設(shè)定閾值為N2 ； 如果m小于N2，則在路由表中添加一條到達(dá)M且下一跳路由地址為N的路由表項(xiàng)，該添加的路由表項(xiàng)中的SN為Al，路由代價(jià)為Bl ； 如果m不小于N2，則將路由表中到達(dá)M的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)刪除，并在路由表中添加一條到達(dá)M且下一跳路由地址為N的路由表項(xiàng)，該添加的路由表項(xiàng)中的SN為Al，路由代價(jià)為Bi。
本發(fā)明實(shí)施例一提供的上述技術(shù)方案，在具體應(yīng)用中，中間MP接收的控制報(bào)文可以為路徑請(qǐng)求報(bào)文，或針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文。
本發(fā)明實(shí)施例一提供的一個(gè)具體的實(shí)施方式中，若控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)， 則該中間MP在通過上述步驟202確定該控制報(bào)文符合路由表項(xiàng)的更新條件后，還可以進(jìn)一步執(zhí)行如下步驟 該中間MP根據(jù)路徑請(qǐng)求報(bào)文中還包括的目的地址，廣播該路徑請(qǐng)求報(bào)文。
具體地，中間MP根據(jù)路徑請(qǐng)求報(bào)文中還包括的目的地址，廣播該路徑請(qǐng)求報(bào)文時(shí)，可以根據(jù)路由表中保存的到達(dá)該控制報(bào)文中的目的地址的各路由表項(xiàng)包括的下一跳地址信息進(jìn)行廣播。
通過上述步驟的執(zhí)行，該中間MP在根據(jù)路由請(qǐng)求消息報(bào)文更新本地路由表中相應(yīng)的路由表項(xiàng)后，通過進(jìn)一步廣播該路徑請(qǐng)求報(bào)文，以達(dá)到其他MP根據(jù)該路徑請(qǐng)求報(bào)文更新本地路由表中相應(yīng)路由表項(xiàng)的目的，具體地，接收到廣播路徑請(qǐng)求報(bào)文的其他MP根據(jù)該路徑請(qǐng)求報(bào)文更新本地路由表中的路由表項(xiàng)的流程與上述實(shí)施例描述的更新過程一致。
本發(fā)明實(shí)施例一提供的一個(gè)具體的實(shí)施方式中，若該控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文時(shí)，則該中間MP在通過上述步驟202確定該控制報(bào)文符合路由表項(xiàng)的更新條件后，還進(jìn)一步執(zhí)行如下步驟 該中間MP確定路由表中到達(dá)路徑請(qǐng)求應(yīng)答報(bào)文的目的地址的路由表項(xiàng)，并根據(jù)確定出的路由表項(xiàng)發(fā)送該路徑請(qǐng)求應(yīng)答報(bào)文，其中，針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為對(duì)應(yīng)的路徑請(qǐng)求報(bào)文的源地址。具體地，如果中間MP確定路由表中到達(dá)路徑請(qǐng)求應(yīng)答報(bào)文的目的地址的路由表項(xiàng)為多項(xiàng)，則優(yōu)選地可以從中選擇一條優(yōu)先級(jí)最高的路由表項(xiàng)，并根據(jù)選擇出的該路由表項(xiàng)發(fā)送路徑請(qǐng)求應(yīng)答報(bào)文。
以上實(shí)施例中，以接收到控制報(bào)文的MP為中間MP為例描述了路由表項(xiàng)的更新過程，在實(shí)際應(yīng)用中，接收到控制報(bào)文的MP還可以為源MP，若為源MP，則接收到的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文，具體地，如果是源MP接收到針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文，則上述步驟202、是由源MP判斷接收的控制報(bào)文是否符合與源MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，其中，與源MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，包括 根據(jù)接收的控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)該控制報(bào)文攜帶的源地址的至少一個(gè)路由表項(xiàng)的優(yōu)先級(jí)，其中，表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)包括SN。
即確定控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的SN大于路由表中到達(dá)該控制報(bào)文攜帶的源地址的至少一個(gè)路由表項(xiàng)中的SN。
如果源MP判斷接收的控制報(bào)文(路徑請(qǐng)求報(bào)文)符合上述的與源MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，則根據(jù)該控制報(bào)文更新路由表項(xiàng)，具體地，源MP更新路由表項(xiàng)的過程，與上述實(shí)施例中中間MP根據(jù)接收的控制報(bào)文更新路由表項(xiàng)的過程相同，此處不再詳細(xì)描述。
根據(jù)本發(fā)明上述實(shí)施例，通過路徑請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)，該路徑請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)所經(jīng)過的中間MP以及目的MP能夠更新到達(dá)該源MP的路由表項(xiàng)，在路徑請(qǐng)求報(bào)文到達(dá)目的MP 后，該目的MP會(huì)在判斷該路徑請(qǐng)求報(bào)文符合更新路由表項(xiàng)的條件后，更新路由表項(xiàng)，并針對(duì)該路徑請(qǐng)求報(bào)文生成路徑請(qǐng)求應(yīng)答報(bào)文，并設(shè)置該路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為該路徑請(qǐng)求報(bào)文的源地址，從而進(jìn)一步通過該路徑請(qǐng)求應(yīng)答報(bào)文的轉(zhuǎn)發(fā)，該路徑請(qǐng)求應(yīng)答報(bào)文的轉(zhuǎn)發(fā)所經(jīng)過的中間MP以及目的MP能夠更新到達(dá)該目的MP的路由表項(xiàng)。
以下針對(duì)目的MP接收到控制報(bào)文后的處理過程進(jìn)行詳細(xì)說明。
如圖4所示，為實(shí)現(xiàn)本發(fā)明實(shí)施例一提供的路由表項(xiàng)的更新方法對(duì)應(yīng)的流程圖， 該更新方法主要在目的MP中實(shí)現(xiàn)，具體地，該更新方法主要包括如下步驟 步驟401、目的MP接收控制報(bào)文，該控制報(bào)文中攜帶序列號(hào)SN、路由代價(jià)以及源地址。
步驟402、該目的MP判斷接收的控制報(bào)文符合與目的MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，若是，則執(zhí)行步驟403，若否，則執(zhí)行步驟404。
步驟403、目的MP根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)。
步驟404、目的MP丟棄該控制報(bào)文。
至此，目的MP根據(jù)當(dāng)前接收的控制報(bào)文更新路由表項(xiàng)的流程結(jié)束。
圖4對(duì)應(yīng)流程包括的步驟402中，與目的MP對(duì)應(yīng)的作為控制報(bào)文是否用來更新路由表項(xiàng)判斷依據(jù)的路由表項(xiàng)的更新條件，包括 第一更新條件，所述第一更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或 第二更新條件，所述第二更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或 第三更新條件，所述第三更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)。
具體地，路由表項(xiàng)的更新條件可以同時(shí)包括上述的第一更新條件、第二更新條件以及第三更新條件，在目的MP進(jìn)行判斷時(shí)，控制報(bào)文只要符合其中的一條更新條件即可對(duì)路由表項(xiàng)進(jìn)行更新。
根據(jù)控制報(bào)文所滿足的更新條件不同，上述步驟403中，目的MP根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)，具體如下 當(dāng)控制報(bào)文符合第一更新條件時(shí)，根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的路由表項(xiàng)中的SN 以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)。
當(dāng)控制報(bào)文符合第二更新條件時(shí)，根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括根據(jù)接收的控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP 的地址的路由表項(xiàng)，其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的 SN以及路由代價(jià)。
當(dāng)控制報(bào)文符合第三更新條件時(shí)，根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括刪除到達(dá)源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)。
本發(fā)明實(shí)施例一提供的上述技術(shù)方案，在具體應(yīng)用中，目的MP接收的控制報(bào)文可以為路徑請(qǐng)求報(bào)文。
本發(fā)明實(shí)施例一提供的一個(gè)具體的實(shí)施方式中，若該控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，則該目的MP在通過上述步驟402確定該控制報(bào)文符合路由表項(xiàng)的更新條件后，還可以進(jìn)一步執(zhí)行如下步驟 目的MP針對(duì)該路徑請(qǐng)求報(bào)文，生成發(fā)往該路徑請(qǐng)求報(bào)文的源MP的路徑請(qǐng)求應(yīng)答報(bào)文。
具體地，目的MP生成的該路徑請(qǐng)求應(yīng)答報(bào)文的源地址為路徑請(qǐng)求消息報(bào)文的目的地址，該該路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為路徑請(qǐng)求消息報(bào)文的源地址。并且，優(yōu)選地， 目的MP在選擇路徑請(qǐng)求應(yīng)答報(bào)文的下一跳MP時(shí)，是根據(jù)與該路徑請(qǐng)求應(yīng)答報(bào)文對(duì)應(yīng)的路徑請(qǐng)求報(bào)文的上一跳MP確定，即將路徑請(qǐng)求報(bào)文的上一跳MP確定為路徑請(qǐng)求應(yīng)答報(bào)文的下一跳MP。
通過上述步驟的執(zhí)行，該目的MP通過生成路徑請(qǐng)求應(yīng)答報(bào)文，并通過該路徑請(qǐng)求應(yīng)答報(bào)文的發(fā)送，能夠?qū)崿F(xiàn)路徑請(qǐng)求應(yīng)答報(bào)文的發(fā)送路徑上各MP，根據(jù)該路徑請(qǐng)求應(yīng)答報(bào)文更新到達(dá)該目的MP的路由表項(xiàng)的目的。
根據(jù)本發(fā)明實(shí)施例一提供的上述技術(shù)方案，能夠在MP中實(shí)現(xiàn)動(dòng)態(tài)更新路由表項(xiàng)的目的，并且可以設(shè)置到達(dá)同一目的MP的路由表項(xiàng)的數(shù)目的上限，從而能夠針對(duì)同一目的 MP建立多條路由表項(xiàng)。
本發(fā)明實(shí)施例一進(jìn)一步提供了一種在鄰居MP不可達(dá)時(shí)的路由表項(xiàng)的更新方案， 具體地，該路由表項(xiàng)的更新方法還包括如下步驟 源MP、中間MP或目的MP在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
并且，根據(jù)本發(fā)明實(shí)施例一通過的技術(shù)方案，MP刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，還進(jìn)一步需要選擇性地執(zhí)行廣播路徑錯(cuò)誤消息的過程，具體地，在刪除的路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中的優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，該路徑錯(cuò)誤消息包括刪除的路由表項(xiàng)中的目的地址； 相應(yīng)地，接收到路徑錯(cuò)誤消息的MP，在接收到路徑錯(cuò)誤消息后，將該路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址，該MP刪除路由表中目的地址為該不可達(dá)的目的地址、且下一跳路由地址為發(fā)送該路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例提供的上述技術(shù)方案，通過路徑請(qǐng)求報(bào)文的發(fā)送以及針對(duì)該路徑請(qǐng)求報(bào)文的路徑請(qǐng)求應(yīng)答報(bào)文的發(fā)送，能夠?qū)崿F(xiàn)在MP中動(dòng)態(tài)更新路由表項(xiàng)的目的，并且能夠建立從源MP到目的MP之間的多條路由路徑。
具體地，結(jié)合圖1所示的報(bào)文傳輸系統(tǒng)，在路徑請(qǐng)求報(bào)文的發(fā)送過程中，各MP所實(shí)現(xiàn)的具體功能如下 源MP 101 源MP 101在需要建立路徑時(shí)，廣播路徑請(qǐng)求報(bào)文，該路徑請(qǐng)求報(bào)文攜帶序列號(hào) SN、路由代價(jià)Metric、源地址以及目的地址。
中間 MP 102 中間MP 102接收到路徑請(qǐng)求報(bào)文時(shí)，查看本地路由表中到達(dá)路徑請(qǐng)求報(bào)文攜帶的源地址的所有路由表項(xiàng)中是否存在這樣一條路由表項(xiàng)路由表項(xiàng)中序列號(hào)SN比路徑請(qǐng)求報(bào)文攜帶的SN大，或者SN相等但路由表項(xiàng)中的路由代價(jià)Metric比路徑請(qǐng)求報(bào)文攜帶的路由代價(jià)Metric小，即存在不滿足上述與中間MP對(duì)應(yīng)的路由表項(xiàng)的更新條件的路由表項(xiàng) (該過程也即上述步驟202中MP判斷接收的控制報(bào)文是否符合路由表項(xiàng)的更新條件的過程)，如果存在這樣的路由表項(xiàng)，則丟棄該路徑請(qǐng)求報(bào)文；否則，更新路由表項(xiàng)，并廣播路徑請(qǐng)求報(bào)文。其中，中間MP 102更新路由表項(xiàng)的過程如下 本地路由表中到達(dá)路徑請(qǐng)求報(bào)文攜帶的源地址的路由表項(xiàng)的數(shù)量未達(dá)到最大值 (即設(shè)定閾值)的情況下，如果到達(dá)該源地址的所有路由表項(xiàng)中不存在下一跳等于路徑請(qǐng)求報(bào)文上一跳節(jié)點(diǎn)的路由表項(xiàng)，則在本地路由表中添加一條到達(dá)該源地址且下一跳路由地址等于路徑請(qǐng)求報(bào)文上一跳MP的地址的路由表項(xiàng)；如果到達(dá)該源地址的所有路由表項(xiàng)中存在下一跳等于路徑請(qǐng)求報(bào)文上一跳節(jié)點(diǎn)的路由表項(xiàng)，則更新該路由表項(xiàng)(具體更新過程已在上述實(shí)施例中詳細(xì)描述，此處不再贅述)； 本地路由表中到達(dá)路徑請(qǐng)求報(bào)文攜帶的源地址的路由表項(xiàng)的數(shù)量達(dá)到最大值 (即設(shè)定閾值)的情況下，如果到達(dá)該源地址的所有路由表項(xiàng)中不存在下一跳等于路徑請(qǐng)求報(bào)文上一跳節(jié)點(diǎn)的路由表項(xiàng)，則刪除優(yōu)先級(jí)最低的路由表項(xiàng)，并在本地路由表中添加一條到達(dá)該源地址且下一跳路由地址等于路徑請(qǐng)求報(bào)文上一跳MP的地址的路由表項(xiàng)；如果到達(dá)該源地址的所有路由表項(xiàng)中存在下一跳等于路徑請(qǐng)求報(bào)文上一跳節(jié)點(diǎn)的路由表項(xiàng)，則更新該路由表項(xiàng)。
目的 MP 103 目的MP 103接收到路徑請(qǐng)求報(bào)文后，在判斷該路徑請(qǐng)求報(bào)文符合與目的MP對(duì)應(yīng)的路由表項(xiàng)的更新條件時(shí)，對(duì)本地路由表中的路由表項(xiàng)進(jìn)行更新(具體判斷過程以及更新過程與上述實(shí)施例圖4所提供的流程相同，此處不再贅述)，在更新后路由表中相應(yīng)的路由表項(xiàng)后，生成并發(fā)送路徑請(qǐng)求應(yīng)答報(bào)文；如果目的MP 103判讀該路徑請(qǐng)求報(bào)文不符合與目的MP對(duì)應(yīng)的路由表項(xiàng)的更新條件，則丟棄路徑請(qǐng)求報(bào)文。
具體地，結(jié)合圖1所示的報(bào)文傳輸系統(tǒng)，在路徑請(qǐng)求應(yīng)答報(bào)文的發(fā)送過程中，中間 MP 102根據(jù)接收到路徑請(qǐng)求應(yīng)答報(bào)文更新路由表項(xiàng)的過程，與上述步驟203給出的處理過程基本一致，此處不再贅述；源MP 101根據(jù)接收到路徑請(qǐng)求應(yīng)答報(bào)文更新路由表項(xiàng)的過程，與上述步驟403給出的處理過程基本一致，此處不再贅述。
根據(jù)本發(fā)明上述實(shí)施例，通過路徑請(qǐng)求報(bào)文以及路徑請(qǐng)求應(yīng)答報(bào)文的發(fā)送，能夠在發(fā)送路徑請(qǐng)求報(bào)文的源MP與該路徑請(qǐng)求報(bào)文的目的MP之間建立多條路由表項(xiàng)(即多條路由路徑)，從而在其中一條路由表項(xiàng)中的MP不可達(dá)時(shí)，可以切換到其它的到達(dá)該目的地址的路由路徑上進(jìn)行數(shù)據(jù)傳輸。
實(shí)施例二 本發(fā)明實(shí)施例二給出了上述實(shí)施例一所提供技術(shù)方案的一個(gè)具體應(yīng)用。
圖5給出了報(bào)文傳輸系統(tǒng)的一個(gè)具體示例。如圖5所示，MPl作為路徑請(qǐng)求報(bào)文的源節(jié)點(diǎn)，發(fā)送路徑請(qǐng)求報(bào)文以試圖建立到達(dá)MP4的路徑，該MP4為該路徑請(qǐng)求報(bào)文的目的節(jié)點(diǎn)。假設(shè)網(wǎng)絡(luò)中所有MP可存儲(chǔ)兩條到達(dá)同一目的地址的路由表項(xiàng)(即最大備份路由數(shù)量為 2)，圖中虛線表示兩個(gè)鄰居MP之間可進(jìn)行通信。假設(shè)消息不會(huì)丟失，MP4將接收到分別通過路徑MP1-MP2-MP4、以及路徑MP1-MP3-MP4發(fā)送來的同一路徑請(qǐng)求報(bào)文(即接收到兩條相同的路徑請(qǐng)求報(bào)文)，假設(shè)MP4接收到路徑請(qǐng)求報(bào)文的順序?yàn)镸P1-MP2-MP4、MP1-MP3-MP4， 即先接收到MP1-MP2-MP4路徑傳輸?shù)穆窂秸?qǐng)求報(bào)文。
如圖6所示，基于圖5實(shí)現(xiàn)路由表項(xiàng)動(dòng)態(tài)更新的過程，主要包括如下步驟 步驟601、MP2接收MPl發(fā)送的路徑請(qǐng)求報(bào)文，確定路由表中不存在到達(dá)MPl的路由表項(xiàng)，在路由表中添加一條到達(dá)MPl的路由表項(xiàng)，并轉(zhuǎn)發(fā)路徑請(qǐng)求報(bào)文。
該步驟601中，MP2在路由表中添加的到達(dá)MPl的路由表項(xiàng)中的序列號(hào)SN以及路由代價(jià)分別為該路徑請(qǐng)求報(bào)文中攜帶的序列號(hào)SN以及路由代價(jià)。
步驟602、MP4接收到路徑請(qǐng)求報(bào)文(來自路徑MP1_MP2_MP4)，確定路由表中不存在到達(dá)MPl的路由表項(xiàng)，在路由表中添加一條到達(dá)MPl的路由表項(xiàng)，并沿著路徑 MP4-MP2-MP1發(fā)送路徑請(qǐng)求應(yīng)答報(bào)文。
該步驟602中，MP4在路由表中添加的到達(dá)MPl的路由表項(xiàng)中的序列號(hào)SN以及路由代價(jià)分別為該路徑請(qǐng)求報(bào)文中攜帶的序列號(hào)SN以及路由代價(jià)。
步驟603、MP2接收到路徑請(qǐng)求應(yīng)答報(bào)文(來自路徑MP4_MP2)，確定路由表中不存在到達(dá)MP4的路由表項(xiàng)，在路由表中添加一條到達(dá)MP4的路由表項(xiàng)，并查找到達(dá)MPl 的路由表項(xiàng)，根據(jù)該路由表項(xiàng)中的下一跳路由地址轉(zhuǎn)發(fā)該路徑請(qǐng)求應(yīng)答報(bào)文(經(jīng)過路徑 MP2-MP1)。
該步驟603中，MP2在路由表中添加的到達(dá)MP4的路由表項(xiàng)中的序列號(hào)SN以及路由代價(jià)分別為該路徑請(qǐng)求應(yīng)答報(bào)文中攜帶的序列號(hào)SN以及路由代價(jià)。
步驟604、MP1接收到路徑請(qǐng)求應(yīng)答報(bào)文(來自路徑:MP4_MP2_MP1)，確定路由表中不存在到達(dá)MP4的路由表項(xiàng)，在路由表中添加一條到達(dá)MP4的路由表項(xiàng)。
該步驟604中，MPl在路由表中添加的到達(dá)MP4的路由表項(xiàng)中的序列號(hào)SN以及路由代價(jià)分別為該路徑請(qǐng)求應(yīng)答報(bào)文中攜帶的序列號(hào)SN以及路由代價(jià)。
步驟605、MP3接收到路徑請(qǐng)求報(bào)文時(shí)，確定路由表中不存在到達(dá)MPl的路由表項(xiàng)， 在路由表中添加一條到達(dá)MPl的路由表項(xiàng)，并轉(zhuǎn)發(fā)路徑請(qǐng)求報(bào)文。
步驟606、MP4接收到同一個(gè)路徑請(qǐng)求報(bào)文(來自路徑MP1_MP3_MP4)，確定路由表中已存在一條到達(dá)MPl的路由表項(xiàng)，但最大備份路由數(shù)量未達(dá)到最大值，且路由表中不存在到達(dá)MP1、下一跳等于路徑請(qǐng)求報(bào)文的上一跳MP3的路由表項(xiàng)，在路由表中添加一條到達(dá) MP1、下一跳等于MP3的路由表項(xiàng)，并沿著路徑MP4-MP3-MP1發(fā)送路徑請(qǐng)求應(yīng)答報(bào)文。
步驟607、MP3接收到路徑請(qǐng)求應(yīng)答報(bào)文(來自路徑MP4_MP3)時(shí)，確定路由表中不存在到達(dá)MP4的路由表項(xiàng)，在路由表中添加一條到達(dá)MP4的路由表項(xiàng)，并查找到達(dá)MPl的路由表項(xiàng)，根據(jù)該路由表項(xiàng)中的下一跳路由地址轉(zhuǎn)發(fā)該路徑請(qǐng)求應(yīng)答報(bào)文(通過路徑 MP3-MP1)。
步驟608、MPl接收到路徑請(qǐng)求應(yīng)答報(bào)文(來自路徑MP4_MP3_MP1)時(shí)，確定路由表中存在一條到達(dá)MP4的路由表項(xiàng)，但最大備份路由數(shù)量未達(dá)到最大值，且路由表中不存在到達(dá)MP4、下一跳等于路徑請(qǐng)求應(yīng)答報(bào)文上一跳MP3的路由表項(xiàng)，則添加一條到達(dá)MP4的路由表項(xiàng)。
至此，流程結(jié)束。通過上述步驟的執(zhí)行，MP4的路由表中存在兩條到達(dá)MPl的路由表項(xiàng)；MPl的路由表中也存在兩條到達(dá)MP4的備份路由表項(xiàng)。
應(yīng)當(dāng)理解，以上流程中各步驟的序號(hào)僅為流程描述方便所添加，并不能用來限定各步驟的具體執(zhí)行順序，例如，步驟604與步驟606由不同的實(shí)體執(zhí)行，并沒有嚴(yán)格的先后執(zhí)行順序。
本發(fā)明各實(shí)施例中，MP在接收到控制報(bào)文后，都需要對(duì)控制報(bào)文中的路由代價(jià)進(jìn)行更新，即將控制報(bào)文攜帶的路由代價(jià)加上與該控制報(bào)文上一跳MP之間的路由代價(jià)，利用得出的值更新控制報(bào)文中的路由代價(jià)。
實(shí)施例三 與上述實(shí)施例一以及實(shí)施例二提供的技術(shù)方案對(duì)應(yīng)，本發(fā)明實(shí)施例三提供了一種路由表項(xiàng)的更新裝置，該路由表項(xiàng)的更新裝置可以位于路由設(shè)備中。
根據(jù)本發(fā)明實(shí)施例三的一個(gè)方面，提供了一種可以位于源MP或中間MP中的路由表項(xiàng)的更新裝置。
如圖7所示，本發(fā)明實(shí)施例三提供一種路由表項(xiàng)的更新裝置，主要包括 控制報(bào)文接收單元701、更新條件確定單元702以及路由表項(xiàng)更新單元703 ； 其中 控制報(bào)文接收單元701，用于接收控制報(bào)文； 更新條件確定單元702，用于確定控制報(bào)文符合路由表項(xiàng)的更新條件；其中，路由表項(xiàng)的更新條件包括根據(jù)控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)， 高于路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)； 路由表項(xiàng)更新單元703，用于根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)。
如圖8所示，根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7所示的裝置包括的路由表項(xiàng)更新單元703，包括 判斷模塊703A、第一更新模塊70 以及第二更新模塊703C，其中 判斷模塊703A，用于確定到達(dá)源地址的路由表項(xiàng)中是否存在下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 第一更新模塊70;3B，用于在判斷模塊的判斷結(jié)果為是時(shí)，根據(jù)接收的控制報(bào)文，更新下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 第二更新模塊703C，用于在判斷模塊的判斷結(jié)果為否時(shí)，根據(jù)接收的控制報(bào)文、以及到達(dá)源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)源地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖8所示的裝置包括的第一更新模塊7(X3B，具體用于
20 根據(jù)接收的控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或 刪除存在的下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳 MP的地址的路由表項(xiàng)，其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖8所示的裝置包括的第二更新模塊703C，具體用于 在到達(dá)源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值時(shí)，在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 在到達(dá)源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值時(shí)，刪除到達(dá)源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖8所示的裝置包括的第二更新模塊703C，具體用于 刪除到達(dá)源地址的路由表項(xiàng)中的具有最小SN的一項(xiàng)路由表項(xiàng)，若具有最小SN的路由表項(xiàng)為多項(xiàng)，則刪除該多項(xiàng)具有最小SN的路由表項(xiàng)中具有最大路由代價(jià)的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7所示的裝置位于中間MP時(shí)， 控制報(bào)文接收單元701，具體用于接收路徑請(qǐng)求報(bào)文或針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文； 裝置位于源MP時(shí)，控制報(bào)文接收單元701，具體用于接收針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7所示的裝置包括的更新條件確定單元702，具體用于 在控制報(bào)文接收單元接收的控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，確定控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN;或確定控制報(bào)文攜帶的SN等于路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN、且控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的路由代價(jià)小于路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的路由代價(jià)； 或 在控制報(bào)文接收單元接收的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文時(shí)，確定控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)控制報(bào)文攜帶的源地址的至少一個(gè)路由表項(xiàng)中的SN。
如圖9所示，根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7所示的裝置還可以進(jìn)一步包括 第一路徑請(qǐng)求報(bào)文轉(zhuǎn)發(fā)單元704，用于在控制報(bào)文接收單元接收的控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，在確定控制報(bào)文符合路由表項(xiàng)的更新條件后，根據(jù)路徑請(qǐng)求報(bào)文中還攜帶的目的地址，廣播路徑請(qǐng)求報(bào)文。
如圖10所示，根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7所示的裝置還可以進(jìn)一步包括 第二路徑請(qǐng)求報(bào)文轉(zhuǎn)發(fā)單元705，用于在控制報(bào)文接收單元接收的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文、且裝置位于中間MP時(shí)，在確定控制報(bào)文符合路由表項(xiàng)的更新條件后，確定路由表中到達(dá)路徑請(qǐng)求應(yīng)答報(bào)文的目的地址的路由表項(xiàng)，并根據(jù)確定出的路由表項(xiàng)發(fā)送路徑請(qǐng)求應(yīng)答報(bào)文，其中，針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為路徑請(qǐng)求報(bào)文的源地址。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7至圖10所示的裝置包括的路由表項(xiàng)更新單元703，還用于 在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7至圖10所示的裝置包括的路由表項(xiàng)更新單元703，還用于 在刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，若刪除的路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，路徑錯(cuò)誤消息包括刪除的路由表項(xiàng)中的目的地址。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖7至圖10所示的裝置包括的路由表項(xiàng)更新單元703路由表項(xiàng)更新單元，還用于 接收路徑錯(cuò)誤消息，并將路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址， 并刪除路由表中目的地址為不可達(dá)的目的地址、且下一跳路由地址為發(fā)送路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三的一個(gè)方面，提供了一種可以位于目的MP中的路由表項(xiàng)的更新裝置。
如圖11所示，本發(fā)明實(shí)施例三提供一種路由表項(xiàng)的更新裝置，主要包括 控制報(bào)文接收單元1101、更新條件確定單元1102以及路由表項(xiàng)更新單元1103 ； 其中 控制報(bào)文接收單元1101，用于接收控制報(bào)文； 更新條件確定單元1102，用于確定控制報(bào)文符合路由表項(xiàng)的更新條件，其中，路由表項(xiàng)的更新條件包括第一更新條件，第一更新條件為路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且到達(dá)源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或第二更新條件，第二更新條件為路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或第三更新條件，第三更新條件為路由表中到達(dá)控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、到達(dá)源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)； 路由表項(xiàng)更新單元1103，用于并根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖11所示的裝置包括的路由表項(xiàng)更新單元1103，具體用于 在更新條件確定單元確定控制報(bào)文符合第一更新條件時(shí)，在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)， 其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)； 在更新條件確定單元確定控制報(bào)文符合第二更新條件時(shí)，根據(jù)接收的控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP 的地址的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)； 在更新條件確定單元確定控制報(bào)文符合第三更新條件時(shí)，刪除到達(dá)源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送控制報(bào)文的上一跳MP的地址的路由表項(xiàng)； 其中，添加的路由表項(xiàng)中的SN以及路由代價(jià)分別等于控制報(bào)文攜帶的SN以及路由代價(jià)。
如圖12所示，根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖11所示的裝置還可以包括 路徑請(qǐng)求應(yīng)答報(bào)文生成單元1104，用于在控制報(bào)文為路徑請(qǐng)求報(bào)文、且在更新條件確定單元確定控制報(bào)文符合路由表項(xiàng)的更新條件后，針對(duì)路徑請(qǐng)求報(bào)文，生成發(fā)往路徑請(qǐng)求報(bào)文的源MP的路徑請(qǐng)求應(yīng)答報(bào)文，其中，路徑請(qǐng)求應(yīng)答報(bào)文的源地址為路徑請(qǐng)求報(bào)文的目的地址、且路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為路徑請(qǐng)求報(bào)文的源地址。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖11以及圖12所示的裝置包括的路由表項(xiàng)更新單元1103，還用于 在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖11以及圖12所示的裝置包括的路由表項(xiàng)更新單元1103，還用于 在刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，若刪除的路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，路徑錯(cuò)誤消息包括刪除的路由表項(xiàng)中的目的地址。
根據(jù)本發(fā)明實(shí)施例三提供的一個(gè)優(yōu)選實(shí)施方式，圖11以及圖12所示的裝置包括的路由表項(xiàng)更新單元1103，還用于 接收路徑錯(cuò)誤消息，并將路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址， 并刪除路由表中目的地址為不可達(dá)的目的地址、且下一跳路由地址為發(fā)送路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
應(yīng)當(dāng)理解，以上裝置包括的單元僅為根據(jù)該終端實(shí)現(xiàn)的功能進(jìn)行的邏輯劃分，實(shí)際應(yīng)用中，可以進(jìn)行上述單元的疊加或拆分。并且該實(shí)施例提供的路由表項(xiàng)的更新裝置所實(shí)現(xiàn)的功能與上述實(shí)施例提供的路由表項(xiàng)的更新方法流程一一對(duì)應(yīng)，對(duì)于該裝置所實(shí)現(xiàn)的更為詳細(xì)的處理流程，在上述方法實(shí)施例中已做詳細(xì)描述，此處不再詳細(xì)描述。
并且，本實(shí)施例三中的路由表項(xiàng)的更新裝置還具有能夠?qū)崿F(xiàn)實(shí)施例一和實(shí)施例二方案的相應(yīng)功能模塊，此處不再贅述。
根據(jù)本發(fā)明上述任一實(shí)施例提供的技術(shù)方案，能夠?qū)崿F(xiàn)MP中路由表項(xiàng)的動(dòng)態(tài)更新，并且可以建立多條路由表項(xiàng)，從而能夠達(dá)到以下技術(shù)效果 1、減少信道資源的占用 通過在MP的路由表存儲(chǔ)多條備份路由表項(xiàng)，當(dāng)優(yōu)先級(jí)最高的路由表項(xiàng)對(duì)應(yīng)的路由失效時(shí)，數(shù)據(jù)可切換到次優(yōu)路由表項(xiàng)對(duì)應(yīng)的路由上，減少了重路由的次數(shù)，并且減少了信道資源的占用。
2、提高網(wǎng)絡(luò)收斂速度并減少數(shù)據(jù)的傳送時(shí)延 通過在MP的路由表存儲(chǔ)多條備份路由表項(xiàng)，當(dāng)優(yōu)先級(jí)最高的路由表項(xiàng)對(duì)應(yīng)的路由失效時(shí)，數(shù)據(jù)可切換到次優(yōu)路由表項(xiàng)對(duì)應(yīng)的路由上，而不需要像HWMP協(xié)議標(biāo)準(zhǔn)一樣發(fā)起重路由，可使MESH網(wǎng)絡(luò)在出現(xiàn)MP不可達(dá)時(shí)，網(wǎng)絡(luò)快速收斂，并減少數(shù)據(jù)的傳送時(shí)延，保證數(shù)據(jù)的無縫傳輸。
盡管已描述了本申請(qǐng)的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種路由表項(xiàng)的更新方法，其特征在于，包括源無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點(diǎn)MP或位于源MP以及目的MP之間的中間MP接收控制報(bào)文；確定所述控制報(bào)文符合路由表項(xiàng)的更新條件；其中，所述路由表項(xiàng)的更新條件包括 根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)；根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括確定到達(dá)所述源地址的路由表項(xiàng)中是否存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；若是，則根據(jù)接收的所述控制報(bào)文，更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；若否，則根據(jù)接收的所述控制報(bào)文、以及到達(dá)所述源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)所述源地址的路由表項(xiàng)。
3.如權(quán)利要求2所述的方法，其特征在于，根據(jù)接收的所述控制報(bào)文，更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，包括根據(jù)接收的所述控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
4.如權(quán)利要求2所述的方法，其特征在于，根據(jù)接收的所述控制報(bào)文、以及到達(dá)所述源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)所述源地址的路由表項(xiàng)，包括在到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值時(shí)，在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；在到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到所述設(shè)定閾值時(shí)，刪除到達(dá)所述源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、 且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
5.如權(quán)利要求4所述的方法，其特征在于，刪除到達(dá)所述源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，包括刪除到達(dá)源地址的路由表項(xiàng)中的具有最小SN的一項(xiàng)路由表項(xiàng)，若具有最小SN的路由表項(xiàng)為多項(xiàng)，則刪除該多項(xiàng)具有最小SN的路由表項(xiàng)中具有最大路由代價(jià)的路由表項(xiàng)。
6.如權(quán)利要求1所述的方法，其特征在于，若接收控制報(bào)文的MP為中間MP時(shí)，接收的所述控制報(bào)文為路徑請(qǐng)求報(bào)文或針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文；若接收控制報(bào)文的MP為源MP時(shí)，接收的所述控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文。
7.如權(quán)利要求6所述的方法，其特征在于，在所述控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，包括確定所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN ；或確定所述控制報(bào)文攜帶的所述SN等于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN、且所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的路由代價(jià)小于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的路由代價(jià)；在所述控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文時(shí)，確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，包括確定所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一個(gè)路由表項(xiàng)中的 SN。
8.如權(quán)利要求6所述的方法，其特征在于，在所述控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，還包括根據(jù)所述路徑請(qǐng)求報(bào)文中還攜帶的目的地址，廣播所述路徑請(qǐng)求報(bào)文。
9.如權(quán)利要求6所述的方法，其特征在于，在所述控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文、且接收控制報(bào)文的MP為中間MP時(shí)，確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，還包括確定路由表中到達(dá)所述路徑請(qǐng)求應(yīng)答報(bào)文的目的地址的路由表項(xiàng)，并根據(jù)確定出的所述路由表項(xiàng)發(fā)送所述路徑請(qǐng)求應(yīng)答報(bào)文，其中，所述針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為所述路徑請(qǐng)求報(bào)文的源地址。
10.如權(quán)利要求1-9任一項(xiàng)所述的方法，其特征在于，還包括所述源MP或中間MP在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
11.如權(quán)利要求10所述的方法，其特征在于，所述源MP或中間MP刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，還包括若刪除的所述路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)， 廣播路徑錯(cuò)誤消息，所述路徑錯(cuò)誤消息包括刪除的所述路由表項(xiàng)中的目的地址。
12.如權(quán)利要求1-9任一項(xiàng)所述的方法，其特征在于，還包括所述源MP或中間MP接收路徑錯(cuò)誤消息，并將所述路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址；刪除路由表中目的地址為所述不可達(dá)的目的地址、且下一跳路由地址為發(fā)送所述路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
13.—種路由表項(xiàng)的更新方法，其特征在于，包括目的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點(diǎn)MP接收控制報(bào)文；所述目的MP確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，并根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)；其中，所述路由表項(xiàng)的更新條件包括第一更新條件，所述第一更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)， 并且到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或第二更新條件，所述第二更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或第三更新條件，所述第三更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、 到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)。
14.如權(quán)利要求13所述的方法，其特征在于，當(dāng)所述控制報(bào)文符合第一更新條件時(shí)，根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)；當(dāng)所述控制報(bào)文符合第二更新條件時(shí)，根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括根據(jù)接收的所述控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；當(dāng)所述控制報(bào)文符合第三更新條件時(shí)，根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)，包括刪除到達(dá)所述源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
15.如權(quán)利要求13所述的方法，其特征在于，所述控制報(bào)文為路徑請(qǐng)求報(bào)文，所述目的 MP確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，還包括所述目的MP針對(duì)所述路徑請(qǐng)求報(bào)文，生成發(fā)往所述路徑請(qǐng)求報(bào)文的源MP的路徑請(qǐng)求應(yīng)答報(bào)文，其中，所述路徑請(qǐng)求應(yīng)答報(bào)文的源地址為所述路徑請(qǐng)求報(bào)文的目的地址、且所述路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為所述路徑請(qǐng)求報(bào)文的源地址。
16.如權(quán)利要求13-15任一項(xiàng)所述的方法，其特征在于，還包括所述目的MP在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
17.如權(quán)利要求16所述的方法，其特征在于，所述目的MP刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，還包括若刪除的所述路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，所述路徑錯(cuò)誤消息包括刪除的所述路由表項(xiàng)中的目的地址。
18.如權(quán)利要求13-15任一項(xiàng)所述的方法，其特征在于，還包括所述目的MP接收路徑錯(cuò)誤消息，并將所述路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址；刪除路由表中目的地址為所述不可達(dá)的目的地址、且下一跳路由地址為發(fā)送所述路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
19.一種路由表項(xiàng)的更新裝置，其特征在于，包括 控制報(bào)文接收單元，用于接收控制報(bào)文；更新條件確定單元，用于確定所述控制報(bào)文符合路由表項(xiàng)的更新條件；其中，所述路由表項(xiàng)的更新條件包括根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)；路由表項(xiàng)更新單元，用于根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
20.如權(quán)利要求19所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，包括判斷模塊，用于確定到達(dá)所述源地址的路由表項(xiàng)中是否存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；第一更新模塊，用于在所述判斷模塊的判斷結(jié)果為是時(shí)，根據(jù)接收的所述控制報(bào)文，更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；第二更新模塊，用于在所述判斷模塊的判斷結(jié)果為否時(shí)，根據(jù)接收的所述控制報(bào)文、以及到達(dá)所述源地址的路由表項(xiàng)數(shù)量與設(shè)定閾值的關(guān)系，更新到達(dá)所述源地址的路由表項(xiàng)。
21.如權(quán)利要求20所述的裝置，其特征在于，所述第一更新模塊，具體用于根據(jù)接收的所述控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
22.如權(quán)利要求20所述的裝置，其特征在于，所述第二更新模塊，具體用于在到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值時(shí)，在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；在到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到所述設(shè)定閾值時(shí)，刪除到達(dá)所述源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、 且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
23.如權(quán)利要求22所述的裝置，其特征在于，所述第二更新模塊，具體用于 刪除到達(dá)源地址的路由表項(xiàng)中的具有最小SN的一項(xiàng)路由表項(xiàng)，若具有最小SN的路由表項(xiàng)為多項(xiàng)，則刪除該多項(xiàng)具有最小SN的路由表項(xiàng)中具有最大路由代價(jià)的路由表項(xiàng)。
24.如權(quán)利要求19所述的裝置，其特征在于，所述裝置位于中間MP時(shí)，所述控制報(bào)文接收單元，具體用于接收路徑請(qǐng)求報(bào)文或針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文；所述裝置位于源MP時(shí)，所述控制報(bào)文接收單元，具體用于接收針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文。
25.如權(quán)利要求M所述的裝置，其特征在于，所述更新條件確定單元，具體用于在所述控制報(bào)文接收單元接收的控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，確定所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN ；或確定所述控制報(bào)文攜帶的所述SN等于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的SN、且所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的路由代價(jià)小于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中的路由代價(jià)； 或在所述控制報(bào)文接收單元接收的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文時(shí)，確定所述控制報(bào)文攜帶的作為表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)的序列號(hào)SN大于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一個(gè)路由表項(xiàng)中的SN。
26.如權(quán)利要求M所述的裝置，其特征在于，還包括第一路徑請(qǐng)求報(bào)文轉(zhuǎn)發(fā)單元，用于在所述控制報(bào)文接收單元接收的控制報(bào)文為路徑請(qǐng)求報(bào)文時(shí)，在確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，根據(jù)所述路徑請(qǐng)求報(bào)文中還攜帶的目的地址，廣播所述路徑請(qǐng)求報(bào)文。
27.如權(quán)利要求M所述的裝置，其特征在于，還包括第二路徑請(qǐng)求報(bào)文轉(zhuǎn)發(fā)單元，用于在所述控制報(bào)文接收單元接收的控制報(bào)文為針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文、且所述裝置位于中間MP時(shí)，在確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，確定路由表中到達(dá)所述路徑請(qǐng)求應(yīng)答報(bào)文的目的地址的路由表項(xiàng)，并根據(jù)確定出的所述路由表項(xiàng)發(fā)送所述路徑請(qǐng)求應(yīng)答報(bào)文，其中，所述針對(duì)路徑請(qǐng)求報(bào)文反饋的路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為所述路徑請(qǐng)求報(bào)文的源地址。
28.如權(quán)利要求19至27任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
29.如權(quán)利要求觀所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于在刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，若刪除的所述路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，所述路徑錯(cuò)誤消息包括刪除的所述路由表項(xiàng)中的目的地址。
30.如權(quán)利要求19至27任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于接收路徑錯(cuò)誤消息，并將所述路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址， 并刪除路由表中目的地址為所述不可達(dá)的目的地址、且下一跳路由地址為發(fā)送所述路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
31.一種路由表項(xiàng)的更新裝置，其特征在于，包括控制報(bào)文接收單元，用于接收控制報(bào)文；更新條件確定單元，用于確定所述控制報(bào)文符合路由表項(xiàng)的更新條件，其中，所述路由表項(xiàng)的更新條件包括第一更新條件，所述第一更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且到達(dá)所述源地址的路由表項(xiàng)數(shù)量未達(dá)到設(shè)定閾值；或第二更新條件， 所述第二更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)的優(yōu)先級(jí)；或第三更新條件，所述第三更新條件為路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)中不存在下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)、到達(dá)所述源地址的路由表項(xiàng)數(shù)量達(dá)到設(shè)定閾值、并且根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的至少一條路由表項(xiàng)的優(yōu)先級(jí)；路由表項(xiàng)更新單元，用于并根據(jù)接收的所述控制報(bào)文，更新路由表中到達(dá)所述控制報(bào)文攜帶的源地址的路由表項(xiàng)。
32.如權(quán)利要求31所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，具體用于在所述更新條件確定單元確定所述控制報(bào)文符合第一更新條件時(shí)，在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)；在所述更新條件確定單元確定所述控制報(bào)文符合第二更新條件時(shí)，根據(jù)接收的所述控制報(bào)文攜帶的SN以及路由代價(jià)，分別更新所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)中的SN以及路由代價(jià)；或刪除存在的所述下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；在所述更新條件確定單元確定所述控制報(bào)文符合第三更新條件時(shí)，刪除到達(dá)所述源地址的路由表項(xiàng)中具有最低優(yōu)先級(jí)的路由表項(xiàng)，并在路由表中添加到達(dá)所述控制報(bào)文攜帶的源地址、且下一跳路由地址為發(fā)送所述控制報(bào)文的上一跳MP的地址的路由表項(xiàng)；其中，添加的所述路由表項(xiàng)中的SN以及路由代價(jià)分別等于所述控制報(bào)文攜帶的SN以及路由代價(jià)。
33.如權(quán)利要求31所述的裝置，其特征在于，還包括路徑請(qǐng)求應(yīng)答報(bào)文生成單元，用于在所述控制報(bào)文為路徑請(qǐng)求報(bào)文、且在所述更新條件確定單元確定所述控制報(bào)文符合路由表項(xiàng)的更新條件后，針對(duì)所述路徑請(qǐng)求報(bào)文，生成發(fā)往所述路徑請(qǐng)求報(bào)文的源MP的路徑請(qǐng)求應(yīng)答報(bào)文，其中，所述路徑請(qǐng)求應(yīng)答報(bào)文的源地址為所述路徑請(qǐng)求報(bào)文的目的地址、且所述路徑請(qǐng)求應(yīng)答報(bào)文的目的地址為所述路徑請(qǐng)求報(bào)文的源地址。
34.如權(quán)利要求31-33任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于在確定與其存在鄰居關(guān)系的MP不可達(dá)時(shí)，刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)。
35.如權(quán)利要求34所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于在刪除路由表中下一跳路由地址為該不可達(dá)的MP的地址的路由表項(xiàng)之后，若刪除的所述路由表項(xiàng)為到達(dá)同一目的地址的路由表項(xiàng)中優(yōu)先級(jí)最高的路由表項(xiàng)時(shí)，廣播路徑錯(cuò)誤消息，所述路徑錯(cuò)誤消息包括刪除的所述路由表項(xiàng)中的目的地址。
36.如權(quán)利要求31-33任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)更新單元，還用于接收路徑錯(cuò)誤消息，并將所述路徑錯(cuò)誤消息中包括的地址確定為不可達(dá)的目的地址， 并刪除路由表中目的地址為所述不可達(dá)的目的地址、且下一跳路由地址為發(fā)送所述路徑錯(cuò)誤消息的上一跳MP的地址的路由表項(xiàng)。
全文摘要
本發(fā)明公開了一種路由表項(xiàng)的更新方法以及裝置，主要技術(shù)方案包括源MP或中間MP接收控制報(bào)文，確定控制報(bào)文符合路由表項(xiàng)的更新條件，根據(jù)接收的控制報(bào)文，更新路由表中到達(dá)控制報(bào)文攜帶的源地址的路由表項(xiàng)；其中，路由表項(xiàng)的更新條件包括根據(jù)所述控制報(bào)文攜帶的表征路由表項(xiàng)優(yōu)先級(jí)的參數(shù)確定出的優(yōu)先級(jí)，高于路由表中到達(dá)所述控制報(bào)文攜帶的源地址的所有路由表項(xiàng)的優(yōu)先級(jí)。根據(jù)該技術(shù)方案，MP能夠根據(jù)控制報(bào)文以及路由表項(xiàng)的更新條件控制路由表中的路由表項(xiàng)進(jìn)行動(dòng)態(tài)更新，相對(duì)于現(xiàn)有技術(shù)靜態(tài)配置路由表項(xiàng)的方式，更適用于拓?fù)浣Y(jié)構(gòu)不斷變化的MESH網(wǎng)絡(luò)。
文檔編號(hào)H04W40/24GK102186221SQ20111010371
公開日2011年9月14日 申請(qǐng)日期2011年4月25日 優(yōu)先權(quán)日2011年4月25日
發(fā)明者李艷 申請(qǐng)人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司