點(diǎn)C)，則將節(jié)點(diǎn)C加入到拓?fù)渥訕?shù)信息中，還可以將第一鄰居節(jié)點(diǎn)到第二鄰居節(jié)點(diǎn)的最短路徑加入到該拓?fù)渥訕?shù)信息中。一般節(jié)點(diǎn)之間的數(shù)據(jù)傳輸是相互的，即此時(shí)節(jié)點(diǎn)C到節(jié)點(diǎn)B的最短路徑也經(jīng)過(guò)本地節(jié)點(diǎn)A (即節(jié)點(diǎn)C —節(jié)點(diǎn)A —節(jié)點(diǎn)B)，此時(shí)也講節(jié)點(diǎn)B添加到拓?fù)渥訕?shù)信息中。
[0078]步驟B2、當(dāng)本地節(jié)點(diǎn)沿任一鏈路到其他節(jié)點(diǎn)時(shí)，若本地節(jié)點(diǎn)的下一跳節(jié)點(diǎn)屬于拓?fù)渥訕?shù)信息中的節(jié)點(diǎn)，將其他節(jié)點(diǎn)和本地節(jié)點(diǎn)到其他節(jié)點(diǎn)的每條鏈路添加到拓?fù)渥訕?shù)信息中，其他節(jié)點(diǎn)為拓?fù)浔碇谐镜毓?jié)點(diǎn)以外的節(jié)點(diǎn)。
[0079]具體的，例如，步驟B2中的其他節(jié)點(diǎn)為節(jié)點(diǎn)B，該節(jié)點(diǎn)B不是本地節(jié)點(diǎn)A的鄰居節(jié)點(diǎn)(若節(jié)點(diǎn)B為本地節(jié)點(diǎn)A的鄰居節(jié)點(diǎn)，則根據(jù)步驟103可知拓?fù)渥訕?shù)信息中包括節(jié)點(diǎn)B)，本地節(jié)點(diǎn)A到另外一個(gè)節(jié)點(diǎn)B的鏈路有三條:①節(jié)點(diǎn)A —節(jié)點(diǎn)C —節(jié)點(diǎn)B，②節(jié)點(diǎn)A —節(jié)點(diǎn)D —節(jié)點(diǎn)E —節(jié)點(diǎn)B，③節(jié)點(diǎn)A —節(jié)點(diǎn)F —節(jié)點(diǎn)E —節(jié)點(diǎn)G —節(jié)點(diǎn)B ;且節(jié)點(diǎn)C、節(jié)點(diǎn)D和節(jié)點(diǎn)F均屬于拓?fù)渥訕?shù)信息中的節(jié)點(diǎn)，此時(shí)則將節(jié)點(diǎn)B，以及上述的三條鏈路添加到拓?fù)渥訕?shù)信息中。
[0080]優(yōu)選的，本發(fā)明實(shí)施例提供的主動(dòng)式路由的方法還包括拓?fù)渚S護(hù)的步驟201-207:
[0081]步驟201:掃描拓?fù)浔?，分別確定節(jié)點(diǎn)過(guò)期時(shí)間和鏈路過(guò)期時(shí)間。
[0082]步驟202:判斷節(jié)點(diǎn)過(guò)期時(shí)間是否小于當(dāng)前時(shí)間，在節(jié)點(diǎn)過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，繼續(xù)步驟203，否則繼續(xù)步驟207。
[0083]步驟203:刪除拓?fù)浔碇邢鄳?yīng)的節(jié)點(diǎn)。
[0084]步驟204:判斷鏈路過(guò)期時(shí)間是否小于當(dāng)前時(shí)間，當(dāng)鏈路過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，繼續(xù)步驟205，否則繼續(xù)步驟207。
[0085]步驟205:刪除拓?fù)浔碇邢鄳?yīng)的鏈路。
[0086]步驟206:根據(jù)改變的拓?fù)浔碇匦麓_定以本地節(jié)點(diǎn)為根的新源節(jié)點(diǎn)樹(shù)，并根據(jù)新源節(jié)點(diǎn)樹(shù)重新計(jì)算本地節(jié)點(diǎn)到其余節(jié)點(diǎn)的路由，并更新本地路由表。
[0087]步驟207:流程結(jié)束。
[0088]優(yōu)選的，拓?fù)渚S護(hù)步驟還包括全面更新，即當(dāng)全部更新時(shí)間間隔到期時(shí)執(zhí)行以下步驟:
[0089]判斷全部更新時(shí)間間隔是否到期；
[0090]當(dāng)全部更新時(shí)間間隔到期時(shí)，對(duì)每個(gè)節(jié)點(diǎn)組織全部更新消息；當(dāng)全部更新時(shí)間間隔沒(méi)有到期時(shí)，根據(jù)當(dāng)前的拓?fù)渥訕?shù)信息與前次報(bào)告的拓?fù)渥訕?shù)信息之間的差別確定添加更新消息或刪除更新消息。
[0091]本發(fā)明實(shí)施例中，通過(guò)刪除過(guò)期的節(jié)點(diǎn)和鏈路條目，并周期性更新路由表，從而保證路由表的時(shí)效性，保證鄰居節(jié)點(diǎn)能得到本地節(jié)點(diǎn)的最新的拓?fù)渥訕?shù)信息，保證整個(gè)網(wǎng)絡(luò)的穩(wěn)定性。
[0092]下面通過(guò)一個(gè)實(shí)施例詳細(xì)介紹該拓?fù)渚S護(hù)的過(guò)程。
[0093]實(shí)施例一
[0094]在實(shí)施例一中，拓?fù)渚S護(hù)包括差異更新和周期更新兩種情況，具體的，參見(jiàn)圖3所示，包括步驟301-:
[0095]步驟301:掃描拓?fù)浔恚謩e確定節(jié)點(diǎn)過(guò)期時(shí)間和鏈路過(guò)期時(shí)間。
[0096]步驟302:判斷節(jié)點(diǎn)過(guò)期時(shí)間是否小于當(dāng)前時(shí)間，在節(jié)點(diǎn)過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，繼續(xù)步驟303，否則繼續(xù)步驟310。
[0097]步驟303:刪除拓?fù)浔碇邢鄳?yīng)的節(jié)點(diǎn)。
[0098]步驟304:判斷鏈路過(guò)期時(shí)間是否小于當(dāng)前時(shí)間，當(dāng)鏈路過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，繼續(xù)步驟305，否則繼續(xù)步驟310。
[0099]步驟305:刪除拓?fù)浔碇邢鄳?yīng)的鏈路。
[0100]步驟306:根據(jù)改變的拓?fù)浔碇匦麓_定以本地節(jié)點(diǎn)為根的新源節(jié)點(diǎn)樹(shù)，并根據(jù)新源節(jié)點(diǎn)樹(shù)重新計(jì)算本地節(jié)點(diǎn)到其余節(jié)點(diǎn)的路由，并更新本地路由表。
[0101]步驟307:判斷全部更新時(shí)間間隔是否到期；在全部更新時(shí)間間隔到期時(shí)，繼續(xù)步驟308，否則繼續(xù)步驟309。
[0102]步驟308:對(duì)每個(gè)節(jié)點(diǎn)組織全部更新消息，并繼續(xù)步驟310。
[0103]步驟309:根據(jù)當(dāng)前的拓?fù)渥訕?shù)信息與前次報(bào)告的拓?fù)渥訕?shù)信息之間的差別確定添加更新消息或刪除更新消息，并繼續(xù)步驟310。
[0104]步驟310:流程結(jié)束。
[0105]以上詳細(xì)介紹了該主動(dòng)式路由的方法的流程，該方法也可以通過(guò)相應(yīng)的裝置實(shí)現(xiàn)，下面詳細(xì)介紹該裝置的結(jié)構(gòu)和功能。
[0106]本發(fā)明實(shí)施例提供的一種主動(dòng)式路由的裝置，參見(jiàn)圖4所示，包括:
[0107]第一廣播模塊401，用于向鄰居節(jié)點(diǎn)廣播第一問(wèn)候消息，第一問(wèn)候消息包括本地節(jié)點(diǎn)的地址標(biāo)識(shí)；同時(shí)接收鄰居節(jié)點(diǎn)廣播的包括鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)的第二問(wèn)候消息；
[0108]記錄模塊402，用于記錄鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，并更新本地節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表；
[0109]第二廣播模塊403，用于向鄰居節(jié)點(diǎn)廣播拓?fù)渥訕?shù)信息，拓?fù)渥訕?shù)信息包括本地節(jié)點(diǎn)到所有鄰居節(jié)點(diǎn)的鏈路和第一鄰居節(jié)點(diǎn)到第二鄰居節(jié)點(diǎn)的最短路徑，第一鄰居節(jié)點(diǎn)和第二鄰居節(jié)點(diǎn)為本地節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中兩個(gè)互不相同的鄰居節(jié)點(diǎn)；
[0110]第一更新模塊404，用于路由收斂后，更新拓?fù)浔?，并確定本地路由表，本地路由表包括以本地節(jié)點(diǎn)為根、到網(wǎng)絡(luò)中任意其他節(jié)點(diǎn)的最短路由；
[0111]轉(zhuǎn)發(fā)模塊405，用于在接收到數(shù)據(jù)包時(shí)，提取目的節(jié)點(diǎn)，根據(jù)本地路由表確定目的節(jié)點(diǎn)最短路徑；將數(shù)據(jù)包轉(zhuǎn)發(fā)至下一跳節(jié)點(diǎn)，并指示下一跳節(jié)點(diǎn)根據(jù)目的節(jié)點(diǎn)最短路徑繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包，直至數(shù)據(jù)包到達(dá)目的節(jié)點(diǎn)。
[0112]優(yōu)選的，參見(jiàn)圖5所示，第一更新模塊404包括:
[0113]確定單元4041，用于根據(jù)本地節(jié)點(diǎn)的拓?fù)浔碇写鎯?chǔ)的拓?fù)湫畔⒋_定本地節(jié)點(diǎn)的源節(jié)點(diǎn)樹(shù)，源節(jié)點(diǎn)樹(shù)包括本地節(jié)點(diǎn)到其余節(jié)點(diǎn)的最短路徑；
[0114]更新單元4042，用于根據(jù)源節(jié)點(diǎn)樹(shù)計(jì)算本地節(jié)點(diǎn)到其余節(jié)點(diǎn)的路由，并更新本地路由表。
[0115]優(yōu)選的，確定單元4041具體用于:根據(jù)路由算法確定本地節(jié)點(diǎn)的源節(jié)點(diǎn)樹(shù)，路由算法包括Dijkstra算法、鏈路狀態(tài)路由算法、距離向量路由算法中的一項(xiàng)或多項(xiàng)。
[0116]優(yōu)選的，當(dāng)?shù)谝秽従庸?jié)點(diǎn)到第二鄰居節(jié)點(diǎn)的最短路徑經(jīng)過(guò)本地節(jié)點(diǎn)時(shí)，拓?fù)渥訕?shù)信息還包括第二鄰居節(jié)點(diǎn)；
[0117]當(dāng)本地節(jié)點(diǎn)沿任一鏈路到其他節(jié)點(diǎn)時(shí)，若本地節(jié)點(diǎn)的下一跳節(jié)點(diǎn)屬于拓?fù)渥訕?shù)信息中的節(jié)點(diǎn)，將其他節(jié)點(diǎn)和本地節(jié)點(diǎn)到其他節(jié)點(diǎn)的每條鏈路添加到拓?fù)渥訕?shù)信息中，其他節(jié)點(diǎn)為拓?fù)浔碇谐镜毓?jié)點(diǎn)以外的節(jié)點(diǎn)。
[0118]優(yōu)選的，參見(jiàn)圖6所示，該裝置還包括:
[0119]掃描模塊406，用于掃描拓?fù)浔?，分別確定節(jié)點(diǎn)過(guò)期時(shí)間和鏈路過(guò)期時(shí)間；
[0120]刪除模塊407，用于在節(jié)點(diǎn)過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，刪除拓?fù)浔碇邢鄳?yīng)的節(jié)點(diǎn)；在鏈路過(guò)期時(shí)間小于當(dāng)前時(shí)間時(shí)，刪除拓?fù)浔碇邢鄳?yīng)的鏈路；
[0121]第二更新模塊408，用于根據(jù)改變的拓?fù)浔碇匦麓_定以本地節(jié)點(diǎn)為根的新源節(jié)點(diǎn)樹(shù)，并根據(jù)新源節(jié)點(diǎn)樹(shù)重新計(jì)算本地節(jié)點(diǎn)到其余節(jié)點(diǎn)的路由，并更新本地路由表。
[0122]優(yōu)選的，參見(jiàn)圖7所示，該裝置還包括:
[0123]判斷模塊409，用于判斷全部更新時(shí)間間隔是否到期；
[0124]處理模塊410，用于當(dāng)全部更新時(shí)間間隔到期時(shí)，對(duì)每個(gè)節(jié)點(diǎn)組織全部更新消息；當(dāng)全部更新時(shí)間間隔沒(méi)有到期時(shí)，根據(jù)當(dāng)前的拓?fù)渥訕?shù)信息與前次報(bào)告的拓?fù)渥訕?shù)信息之間的差別確定添加更新消息或刪除更新消息。
[0125]本發(fā)明實(shí)施例提供的一種主動(dòng)式路由的方法及裝置，提供逐跳的最短路徑，在鄰居節(jié)點(diǎn)發(fā)現(xiàn)過(guò)程中只發(fā)送和接收，不進(jìn)行轉(zhuǎn)發(fā)、回復(fù)或洪泛，鄰居節(jié)點(diǎn)發(fā)現(xiàn)操作僅僅限于I個(gè)跳數(shù)的鄰居節(jié)點(diǎn)之間，極大減少了網(wǎng)絡(luò)消息的開(kāi)銷。同時(shí)能夠及時(shí)快速發(fā)現(xiàn)節(jié)點(diǎn)及網(wǎng)絡(luò)狀態(tài)的變化，較好地解決了復(fù)