1.一種集中式的路由裝置,該裝置應(yīng)用于匯聚網(wǎng)絡(luò)中的普通節(jié)點(diǎn),其中,所述裝置包括:
發(fā)送單元,其向集中路由節(jié)點(diǎn)發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點(diǎn)所請求的路由的源節(jié)點(diǎn)地址、目的節(jié)點(diǎn)地址、以及路由有效時間;
接收單元,其接收所述集中路由節(jié)點(diǎn)回復(fù)的路由回復(fù)包;
解析單元,其解析所述路由回復(fù)包,得到從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑。
2.根據(jù)權(quán)利要求1所述的裝置,其中,所述裝置還包括:
更新單元,其將所述路由回復(fù)包中的信息合并到路由表中。
3.根據(jù)權(quán)利要求2所述的裝置,其中,所述更新單元具體用于:在所述路由表中包含對應(yīng)所述路由回復(fù)包中的目的節(jié)點(diǎn)的路由表項時,用所述路由回復(fù)包中的信息代替所述路由表中相應(yīng)路由表項的信息,其中,所述相應(yīng)路由表項中的路由有效時間為所述路由請求包中的路由有效時間;在所述路由表中不包含對應(yīng)所述路由回復(fù)包中的目的節(jié)點(diǎn)的路由表項時,在所述路由表中增加對應(yīng)所述路由回復(fù)包中的信息的路由表項,其中,所述路由表項中的路由有效時間為所述路由請求包中的路由有效時間。
4.根據(jù)權(quán)利要求3所述的裝置,其中:
所述更新單元在所述路由表項中的所述路由有效時間到期后,從所述路由表中刪除所述路由表項。
5.根據(jù)權(quán)利要求2所述的裝置,其中:
所述接收單元還用于接收路由錯誤包;
所述解析單元還用于解析所述路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點(diǎn)地址、目的節(jié)點(diǎn)地址、上報節(jié)點(diǎn)地址、故障節(jié)點(diǎn)地址以及錯誤類型;
所述更新單元還用于在所述源節(jié)點(diǎn)地址和所述目的節(jié)點(diǎn)地址存在于路由表中時,刪除對應(yīng)的路由表項或?qū)?yīng)的路由表項的狀態(tài)置為無效;
所述發(fā)送單元還用于向所述集中路由節(jié)點(diǎn)發(fā)送路由錯誤信息和/或包含路由請求的路由請求包。
6.一種集中式的路由裝置,該裝置應(yīng)用于匯聚網(wǎng)絡(luò)中的集中路由節(jié)點(diǎn),其中, 所述裝置包括:
接收單元,其接收來自普通節(jié)點(diǎn)的路由請求包;
解析單元,其解析所述路由請求包,得到所述普通節(jié)點(diǎn)所請求的路由的源節(jié)點(diǎn)地址、目的節(jié)點(diǎn)地址、以及路由有效時間;
確定單元,其根據(jù)所述路由請求包確定從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑;
發(fā)送單元,其向所述普通節(jié)點(diǎn)回復(fù)包含從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由信息的路由回復(fù)包。
7.根據(jù)權(quán)利要求6所述的裝置,其中,所述確定單元在路由表中包含從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑時,根據(jù)所述路由路徑確定從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑;在所述路由表中不包含從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑時,根據(jù)網(wǎng)絡(luò)拓?fù)浔碇械男畔⒂嬎銖乃鲈垂?jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑,并將計算出的路由路徑保存到路由表中。
8.根據(jù)權(quán)利要求6所述的裝置,其中:
所述接收單元還用于接收路由錯誤包;
所述解析單元還用于解析所述路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點(diǎn)地址、目的節(jié)點(diǎn)地址、上報節(jié)點(diǎn)地址、以及故障節(jié)點(diǎn)地址;
所述裝置還包括:
第一更新單元,其查找路由表,在所述路由表中包含從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由路徑,并且,發(fā)生錯誤的鏈路存在于路由表的路由路徑中時,刪除所述路由表中從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)之間的路由路徑。
9.根據(jù)權(quán)利要求6所述的裝置,其中,所述裝置還包括:
第二更新單元,其在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時,更新路由表中受到網(wǎng)絡(luò)拓?fù)渥兓绊懙穆酚陕窂健?/p>
10.根據(jù)權(quán)利要求9所述的裝置,其中,
所述第二更新單元查找所述路由表,在所述路由路徑到達(dá)路由有效時間時,刪除所述路由表中對應(yīng)所述路由路徑的表項;在所述路由路徑?jīng)]有到達(dá)路由有效時間時,計算所述路由路徑的路由花費(fèi)和所述路由路徑對應(yīng)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的最佳路由路徑的路由花費(fèi),如果所述路由路徑的路由花費(fèi)和所述最佳路由路徑的路由花費(fèi) 之差大于第一閾值,并且剩余的路由有效時間大于第二閾值,則根據(jù)所述最佳路由路徑更新所述路由表中所述路由路徑對應(yīng)的路由信息;
所述發(fā)送單元向所述源節(jié)點(diǎn)發(fā)送包含所述最佳路由路徑的路由回復(fù)包。