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

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


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