国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      集中式的路由方法、裝置和系統(tǒng)與流程

      文檔序號:11842455閱讀:402來源:國知局
      集中式的路由方法、裝置和系統(tǒng)與流程
      本發(fā)明涉及通信
      技術領域
      ,尤其涉及一種集中式的路由方法、裝置和系統(tǒng)。
      背景技術
      :在復雜的網(wǎng)絡中,大量節(jié)點沒有直接通信的鏈路。節(jié)點發(fā)送的數(shù)據(jù)包通常需要其它節(jié)點進行轉發(fā),才能到達目的節(jié)點。在這個過程中,最初發(fā)送數(shù)據(jù)的節(jié)點稱為源節(jié)點(GlobalSource);中間轉發(fā)數(shù)據(jù)的節(jié)點稱為路由節(jié)點;最終接收數(shù)據(jù)的節(jié)點稱為目的節(jié)點(GlobalDestination)。路由算法是為源節(jié)點尋找到達目的節(jié)點所需路由節(jié)點的過程。大量已有的路由方法采用分布式的結構,比如OLSR(OptimizedLinkStateRoutingProtocol)和AODV(AdhocOn-DemandDistanceVectorRouting)等。在分布式路由方法中,所有節(jié)點都參與路由相關的操作,計算當前節(jié)點到其它節(jié)點的路由路徑。根據(jù)節(jié)點計算路由方式,路由方法又分為主動(Proactive)路由和被動(Passive)路由。OLSR方法是一種基于鏈路狀態(tài)的主動路由方法。即使在沒有數(shù)據(jù)需要發(fā)送的時候,它仍然需要大量的路由相關的操作。在OLSR方法中,路由節(jié)點獲得整個網(wǎng)絡的拓撲結構信息,并計算出到達網(wǎng)絡中各個節(jié)點的路由路徑。AODV方法是一種基于距離矢量的被動路由方法,只在需要發(fā)送數(shù)據(jù)時才有路由相關的操作。在AODV方法中,源節(jié)點廣播路由請求包;其它節(jié)點根據(jù)距離矢量信息更新路由花費,然后轉發(fā)該路由請求包;當目的節(jié)點接收到路由請求包后,沿著路由花費最小的路徑將路由信息發(fā)送到源節(jié)點。采用分布式路由方法,網(wǎng)絡的路由過程不依賴于單個節(jié)點,增加了網(wǎng)絡的可靠性。但是,當網(wǎng)絡規(guī)模變大后,分布式方法將要求所有節(jié)點都具有很強的性能;網(wǎng)絡信息的同步問題變得更加困難,出現(xiàn)路由環(huán)路問題的可能性增大。鑒于分布式路由方法的缺陷,集中式的路由方法被提出。集中式的路由方法將網(wǎng)絡中的節(jié)點分為普通節(jié)點和集中路由節(jié)點。其中,普通節(jié)點只需要得到它的鄰居節(jié)點 信息,不參與路由的計算。集中路由節(jié)點具有整個網(wǎng)絡的拓撲信息,負責為其它節(jié)點計算路由路徑。普通節(jié)點需要路由信息時,可以向集中路由節(jié)點進行查詢。因此,集中式路由方法中,普通節(jié)點的功能簡單,需要很小的計算資源和通信資源,具有更低的成本。網(wǎng)絡只需要少量的集中路由節(jié)點,其它大部分節(jié)點是普通節(jié)點。因此,采用集中路由方法可以降低網(wǎng)絡系統(tǒng)的成本。此外,網(wǎng)絡進行信息同步時,只有集中路由節(jié)點需要整個網(wǎng)絡的拓撲信息,因此能降低信息同步的難度。同時,路由路徑是通過集中方式計算的,不會出現(xiàn)路由環(huán)路的問題,提高了網(wǎng)絡的穩(wěn)定性。另外,隨著網(wǎng)絡的普及和發(fā)展,網(wǎng)絡的管理問題越來越突出。集中路由節(jié)點擁有整個網(wǎng)絡的拓撲信息,能夠為網(wǎng)絡的管理提供重要信息,為網(wǎng)絡管理提供便利。應該注意,上面對技術背景的介紹只是為了方便對本發(fā)明的技術方案進行清楚、完整的說明,并方便本領域技術人員的理解而闡述的。不能僅僅因為這些方案在本發(fā)明的
      背景技術
      部分進行了闡述而認為上述技術方案為本領域技術人員所公知。技術實現(xiàn)要素:然而,在集中式的路由方法中,如何進行路由的更新和維護,并沒有統(tǒng)一的標準和解決方法。為了解決集中式的路由方法中路由的更新和維護的問題,本發(fā)明實施例提供了一種集中式的路由方法、裝置和系統(tǒng)。根據(jù)本發(fā)明實施例的第一方面,提供了一種集中式的路由方法,所述方法應用于匯聚網(wǎng)絡中的普通節(jié)點,其中,所述方法包括:向集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由有效時間;接收所述集中路由節(jié)點回復的路由回復包;解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑。根據(jù)本發(fā)明實施例的第二方面,提供了一種集中式的路由裝置,該裝置應用于匯聚網(wǎng)絡中的普通節(jié)點,其中,所述裝置包括:發(fā)送單元,其向集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由有效時間;接收單元,其接收所述集中路由節(jié)點回復的路由回復包;解析單元,其解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑。根據(jù)本發(fā)明實施例的第三方面,提供了一種集中式的路由方法,所述方法應用于匯聚網(wǎng)絡中的集中路由節(jié)點,其中,該方法包括:接收來自普通節(jié)點的路由請求包;解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路徑;向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。根據(jù)本發(fā)明實施例的第四方面,提供了一種集中式的路由裝置,該裝置應用于匯聚網(wǎng)絡中的集中路由節(jié)點,其中,所述裝置包括:接收單元,其接收來自普通節(jié)點的路由請求包;解析單元,其解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由有效時間;確定單元,其根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路徑;發(fā)送單元,其向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。根據(jù)本發(fā)明實施例的第五方面,提供了一種匯聚網(wǎng)絡中的普通節(jié)點,其中,所述普通節(jié)點包括前述第二方面所述的集中式的路由裝置。根據(jù)本發(fā)明實施例的第六方面,提供了一種匯聚網(wǎng)絡中的集中路由節(jié)點,其中,所述集中路由節(jié)點包括前述第四方面所述的集中式的路由裝置。根據(jù)本發(fā)明實施例的第七方面,提供了一種通信系統(tǒng),其中,所述通信系統(tǒng)包括前述第五方面所述的普通節(jié)點以及前述第六方面所述的集中式路由節(jié)點。本發(fā)明的有益效果在于:通過本發(fā)明實施例,解決了集中式的路由方法中路由的更新和維護的問題。參照后文的說明和附圖,詳細公開了本發(fā)明的特定實施方式,指明了本發(fā)明的原理可以被采用的方式。應該理解,本發(fā)明的實施方式在范圍上并不因而受到限制。在 所附權利要求的精神和條款的范圍內,本發(fā)明的實施方式包括許多改變、修改和等同。針對一種實施方式描述和/或示出的特征可以以相同或類似的方式在一個或更多個其它實施方式中使用,與其它實施方式中的特征相組合,或替代其它實施方式中的特征。應該強調,術語“包括/包含”在本文使用時指特征、整件、步驟或組件的存在,但并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。附圖說明所包括的附圖用來提供對本發(fā)明實施例的進一步的理解,其構成了說明書的一部分,用于例示本發(fā)明的實施方式,并與文字描述一起來闡釋本發(fā)明的原理。顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。在附圖中:圖1是節(jié)點構建網(wǎng)絡的過程示意圖;圖2a和圖2b是普通節(jié)點上傳拓撲信息的示意圖;圖3是普通節(jié)點發(fā)送數(shù)據(jù)的示意圖;圖4是實施例1的集中式的路由方法的流程圖;圖5是普通節(jié)點發(fā)送路由請求包的流程圖;圖6是普通節(jié)點處理路由回復包的流程圖;圖7是普通節(jié)點處理路由錯誤包的流程圖;圖8是實施例2的集中式的路由裝置的組成示意圖;圖9是實施例3的集中式的路由方法的流程圖;圖10是集中式路由節(jié)點處理路由請求包的流程圖;圖11是集中式路由節(jié)點處理路由錯誤包的流程圖;圖12是集中式路由節(jié)點更新路由信息的流程圖;圖13是實施例4的集中式的路由裝置的組成示意圖;圖14是實施例5的普通節(jié)點的組成示意圖;圖15是實施例6的集中路由節(jié)點的組成示意圖。具體實施方式參照附圖,通過下面的說明書,本發(fā)明的前述以及其它特征將變得明顯。在說明書和附圖中,具體公開了本發(fā)明的特定實施方式,其表明了其中可以采用本發(fā)明的原則的部分實施方式,應了解的是,本發(fā)明不限于所描述的實施方式,相反,本發(fā)明包括落入所附權利要求的范圍內的全部修改、變型以及等同物。網(wǎng)絡是由大量節(jié)點相互協(xié)作組成的系統(tǒng)。其中,有些節(jié)點存在可以直接通信的鏈路,稱為鄰居節(jié)點。不能直接通信的節(jié)點相互發(fā)送數(shù)據(jù)時,需要其它節(jié)點對數(shù)據(jù)進行轉發(fā)。圖1簡單描述了節(jié)點構建網(wǎng)絡的過程。圖1中節(jié)點0是網(wǎng)絡啟動節(jié)點,它為網(wǎng)絡選擇網(wǎng)絡名、安全設置、通信信道等其他網(wǎng)絡參數(shù)。在不同的網(wǎng)絡協(xié)議中,網(wǎng)絡啟動節(jié)點具有不同的名稱。比如,在ZigBee網(wǎng)絡中,網(wǎng)絡啟動節(jié)點稱為協(xié)調器(Coordinator)。其它節(jié)點需要從已加入網(wǎng)絡的節(jié)點獲得網(wǎng)絡參數(shù),才能加入網(wǎng)絡。在圖1中,節(jié)點0完成網(wǎng)絡的初始化,節(jié)點1、2和3是節(jié)點0的鄰居節(jié)點,它們從節(jié)點0獲得網(wǎng)絡參數(shù),然后加入網(wǎng)絡。節(jié)點4、5和6尚未加入網(wǎng)絡,它們搜索鄰居節(jié)點中已加入網(wǎng)絡的節(jié)點,選擇一個最優(yōu)的節(jié)點獲取網(wǎng)絡參數(shù)。節(jié)點4、5選擇通過節(jié)點2加入網(wǎng)絡;節(jié)點6選擇通過節(jié)點3加入網(wǎng)絡。如果節(jié)點A通過節(jié)點B獲得網(wǎng)絡參數(shù)加入網(wǎng)絡,那么節(jié)點B稱為節(jié)點A的父節(jié)點,節(jié)點A稱為節(jié)點B的子節(jié)點。所以,節(jié)點0是節(jié)點1、2和3的父節(jié)點;節(jié)點2是節(jié)點4和5的父節(jié)點;節(jié)點3是節(jié)點6的父節(jié)點。加入網(wǎng)絡的過程中,節(jié)點之間的父子關系形成一種樹結構,其根節(jié)點為網(wǎng)絡啟動節(jié)點,如圖1所示。在集中式的路由方法中,集中路由節(jié)點獲得整個網(wǎng)絡的拓撲信息,為網(wǎng)絡中普通節(jié)點計算路由路徑。因此,網(wǎng)絡中普通節(jié)點需要將本地的拓撲信息發(fā)送給集中路由節(jié)點。普通節(jié)點的拓撲信息指該節(jié)點與其鄰居節(jié)點之間的鏈路狀態(tài)。集中路由節(jié)點獲得網(wǎng)絡拓撲信息的過程是一個數(shù)據(jù)匯聚的過程,所以網(wǎng)絡也形成一種樹結構,如圖2a和圖2b所示。在圖2a和圖2b中,節(jié)點之間的連線從一個節(jié)點指向它的路由節(jié)點。比如在圖2a中,節(jié)點2是節(jié)點6的路由節(jié)點,上報拓撲信息時,節(jié)點6首先將數(shù)據(jù)包發(fā)送給節(jié)點2;然后,節(jié)點2將該數(shù)據(jù)包轉發(fā)給它的路由節(jié)點;最終,數(shù)據(jù)包被發(fā)送到集中路由節(jié)點。節(jié)點上傳拓撲信息是一種樹結構;節(jié)點加入網(wǎng)絡的過程也是一種樹結構。比較圖1和圖2b可知,如果集中路由節(jié)點是網(wǎng)絡啟動節(jié)點,那么節(jié)點可以利用加入網(wǎng)絡時的樹結構上傳節(jié)點的拓撲信息。此時,節(jié)點的路由節(jié)點是該節(jié)點加入網(wǎng)絡時的父節(jié)點。圖3是普通節(jié)點發(fā)送數(shù)據(jù)的示例。在圖3中,節(jié)點5需要向節(jié)點3發(fā)送數(shù)據(jù)包。節(jié)點3不是節(jié)點5的鄰居節(jié)點,所以節(jié)點5不能直接發(fā)送數(shù)據(jù)包到節(jié)點3,需要路由節(jié)點的轉發(fā)才能完成數(shù)據(jù)的發(fā)送。為了獲得路由節(jié)點的信息,節(jié)點5首先向集中路由節(jié)點發(fā)送路由請求包;收到路由請求包后,集中路由節(jié)點根據(jù)網(wǎng)絡拓撲信息計算節(jié)點5到節(jié)點3的最佳路由,并將路由信息通過路由回復包發(fā)送給節(jié)點5;節(jié)點5從路由回復包獲得路由信息,把數(shù)據(jù)包發(fā)送給它的路由節(jié)點6,最終數(shù)據(jù)包會被轉發(fā)到目的節(jié)點3。為了解決集中式的路由方法中路由的更新和維護的問題,本發(fā)明實施例提供了一種集中式的路由方法、裝置和系統(tǒng),下面結合附圖對本發(fā)明實施例進行說明。實施例1本發(fā)明實施例提供了一種集中式的路由方法,該方法應用于匯聚網(wǎng)絡中的普通節(jié)點,這里的普通節(jié)點是指該匯聚網(wǎng)絡中的除了集中路由節(jié)點以外的其它節(jié)點。圖4是該方法的流程圖,請參照圖4,該方法包括:步驟401:向集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由有效時間;步驟402:接收所述集中路由節(jié)點回復的路由回復包;步驟403:解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑。在本實施例中,該普通節(jié)點具備鄰居表維護功能。由于節(jié)點之間的鏈路質量和狀態(tài)是計算路由的基本信息,因此,普通節(jié)點可以監(jiān)測自己與其鄰居節(jié)點之間的鏈路質量,并將信息保存在鄰居表中。其中,該普通節(jié)點可以使用不同的指標評估鏈路質量,比如延遲、收包率、信號強度等。此外,該普通節(jié)點還可以將本地的鄰居節(jié)點信息上報到集中路由節(jié)點,如果鄰居節(jié)點信息發(fā)生改變,則該普通節(jié)點可以上傳更新的鄰居節(jié)點信息到集中路由節(jié)點。在本實施例中,該普通節(jié)點還具備數(shù)據(jù)收發(fā)功能,其可以進行數(shù)據(jù)包的接收、發(fā)送和轉發(fā)等操作。并且,在執(zhí)行數(shù)據(jù)包的發(fā)送和轉發(fā)操作時,該普通節(jié)點可以通過本實施例的方法向集中路由節(jié)點請求路由信息,即數(shù)據(jù)包的接收節(jié)點的信息。在本實施例中,該普通節(jié)點可以利用路由表來管理得到的路由信息。表1是普通節(jié)點的路由表結構示例,其中包含當前節(jié)點地址、目的節(jié)點地址、路由類型、跳數(shù)、路由地址列表、路由有效時間等信息。其中,路由地址列表Li是當前節(jié)點N到達目 的節(jié)點GDi的路由,Hi是路由列表的長度。如果路由類型Ti為0,路由地址列表只包含N到GDi的路由父節(jié)點地址Ri,跳數(shù)為1;當前節(jié)點N需要發(fā)送數(shù)據(jù)給GDi時,數(shù)據(jù)包首先經(jīng)過節(jié)點Ri轉發(fā)。如果路由類型Ti為1,路由地址列表包含N到GDi的路由路徑上的所有節(jié)點{R1,R2,…,Rk},跳數(shù)為路由路徑的長度Hi=k。其中,路由有效時間是節(jié)點申請使用該路由的時間長度。表1:普通節(jié)點的路由表在本實施例中,為了獲取數(shù)據(jù)包的接收節(jié)點的信息,也即從源節(jié)點到目的節(jié)點的路由信息,該普通節(jié)點向集中路由節(jié)點發(fā)送路由請求包。表2是該路由請求包的一個示例,其中包括源節(jié)點地址、目的節(jié)點地址、以及路由有效時間。表2:路由請求包源節(jié)點地址目的節(jié)點地址路由有效時間GSGDX圖5是該普通節(jié)點發(fā)送該路由請求包的流程圖,請參照圖5,該流程包括:步驟501:該普通節(jié)點發(fā)送路由請求包時,首先構建路由請求包的信息,包括路由的源節(jié)點地址GS、目的節(jié)點地址GD和路由使用的有效時間X,其中,源節(jié)點地址為當前節(jié)點地址;步驟502:然后,該普通節(jié)點將該路由請求包發(fā)送到集中路由節(jié)點。其中,如果該普通節(jié)點和該集中路由節(jié)點不能直接通信,則該路由請求包需要以多跳的方式發(fā)送到集中路由節(jié)點,因此普通節(jié)點需要維護到集中路由節(jié)點的路由路徑。普通節(jié)點可以使用其他路由機制獲得到達集中路由節(jié)點的路由路徑。如果集中路由節(jié)點是網(wǎng)絡啟動節(jié)點,也可以使用加入網(wǎng)絡時的父節(jié)點作為到達集中路由節(jié)點的路由節(jié)點,如圖2b所示。在本實施例中,集中路由節(jié)點在接收到該普通節(jié)點發(fā)送的路由請求包后,會根據(jù)該路由請求包的路由請求為該普通節(jié)點選擇路由(具體將在實施例2進行說明),并將相應的路由信息通過路由回復包回復給該普通節(jié)點。表3是路由回復包的一個示例,該路由回復包是應答路由請求包的數(shù)據(jù)包,包含從源節(jié)點到目的節(jié)點的路由信息,其中,該路由回復包中的路由地址列表是源節(jié)點到目的節(jié)點的路由路徑,跳數(shù)是路由路徑的長度。表3:路由回復包在本實施例中,普通節(jié)點在接收到該路由回復包以后,即可解析該路由回復包,由此得到從該源節(jié)點到該目的節(jié)點的路由路徑。例如,路由類型是什么,達到目的節(jié)點要經(jīng)過多少跳,都要經(jīng)過哪些路由節(jié)點等。在本實施例中,普通節(jié)點在接收到該路由回復包以后,還可以將該路由回復包的內容合并到其路由表中。在一個實施方式中,該普通節(jié)點的路由表中包含對應該路由回復包中的目的節(jié)點的路由表項,則該普通節(jié)點可以直接用該路由回復包中的信息替換路由表中相應路由表項的信息,其中,該相應路由表項中的路由有效時間則為該路由請求包中所請求的路由有效時間。在另一個實施方式中,該普通節(jié)點的路由表中并不包含對應該路由回復包中的目的節(jié)點的路由表項,則該普通節(jié)點可以在其路由表中增加一條對應該路由回復包中的信息的路由表項,其中,該新增的路由表項中的路由有效時間即為上述路由請求包中所請求的路由有效時間。在本實施例中,該普通節(jié)點還可以監(jiān)測各條路由的路由使用時間,在該路由使用時間到期后,將該路由對應的路由表項從該路由表中刪除。圖6是該普通節(jié)點在接收到路由回復包以后的處理流程,請參照圖6,該流程包括:步驟601:該普通節(jié)點在接收到路由回復包以后,首先解析該路由回復包的內容,其中,源節(jié)點地址GS和目的節(jié)點地址GD標識了路由的起始地址和終止地址,跳數(shù)H是路由路徑的長度,路由列表給出了路由路徑上路由節(jié)點的地址。一般地,普通節(jié)點接收到的路由回復包中,源節(jié)點地址為當前節(jié)點地址。步驟602:該普通節(jié)點在路由表中查詢路由回復包中的目的節(jié)點對應的路由表項。如果沒有該目的節(jié)點的路由表項,則執(zhí)行步驟603,如果有該目的節(jié)點的路由表項,則執(zhí)行步驟604。步驟603:在路由表中新建該目的節(jié)點為GD的表項。步驟604:使用路由回復包的內容替換路由表中該目的節(jié)點對應的路由表項的內容。步驟605:根據(jù)該路由回復包中的路由信息進行數(shù)據(jù)包的發(fā)送或轉發(fā)。步驟606:可選的,該普通節(jié)點監(jiān)測路由使用時間,如果路由使用時間超過路由有效時間,則執(zhí)行步驟607,否則繼續(xù)監(jiān)測路由使用時間;步驟607:從路由表中刪除該路由信息。在本實施例中,如果數(shù)據(jù)轉發(fā)發(fā)生故障,則路由節(jié)點將針對路由請求包回復一個路由錯誤包。表4是路由錯誤包的一個示例,其中,源節(jié)點地址GS和目的節(jié)點地址GD能夠唯一確定路由路徑,上報節(jié)點地址RR是發(fā)送數(shù)據(jù)轉發(fā)錯誤的節(jié)點,故障節(jié)點地址ER是轉發(fā)數(shù)據(jù)的接收節(jié)點,錯誤類型E指示數(shù)據(jù)轉發(fā)失敗的原因。表4:路由錯誤包源節(jié)點地址目的節(jié)點地址上報節(jié)點地址故障節(jié)點地址錯誤類型GSGDRRERE圖7是該普通節(jié)點在接收到路由錯誤包以后的處理流程,請參照圖7,該流程包括:步驟701:該普通節(jié)點在接收到路由錯誤包后,首先解析數(shù)據(jù)包的內容。步驟702:然后,該普通節(jié)點在路由表中查找從當前節(jié)點到目的地址的路由表項,如果找到,則執(zhí)行步驟703,否則結束;步驟703:刪除路由表中相應的路由表項,或者將路由表中相應的路由表項置為無效。步驟704:該普通節(jié)點將路由失敗的信息轉發(fā)給集中路由節(jié)點。步驟705:可選的,如果該普通節(jié)點仍有向目的節(jié)點發(fā)送的數(shù)據(jù)包,其還可以重新向集中路由節(jié)點發(fā)送路由請求包。通過本發(fā)明實施例,解決了集中式的路由方法中路由的更新和維護的問題。實施例2本發(fā)明實施例還提供了一種集中式的路由裝置,該裝置可以應用于匯聚網(wǎng)絡中的普通節(jié)點,由于該裝置解決問題的原理與實施例1的方法類似,因此其具體的實施可以參照實施例1的方法的實施,內容相同之處不再重復說明。圖8是本實施例的集中式的路由裝置的組成示意圖,請參照圖8,該裝置800包括:發(fā)送單元801,接收單元802,以及解析單元803,其中:發(fā)送單元801用于向集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間。接收單元802用于接收所述集中路由節(jié)點回復的路由回復包。解析單元803用于解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑。在本實施例中,該裝置還可以包括更新單元804,其將所述路由回復包中的信息合并到路由表中。在一個實施方式中,如果所述路由表中包含對應所述路由回復包中的目的節(jié)點的路由表項,則該更新單元804用所述路由回復包中的信息代替所述路由表中相應路由表項的信息,其中,所述相應路由表項中的路由使用時間為所述路由請求包中的路由使用時間。在另一個實施方式中,如果所述路由表中不包含對應所述路由回復包中的目的節(jié)點的路由表項,則該更新單元804在所述路由表中增加對應所述路由回復包中的信息的路由表項,其中,所述路由表項中的路由使用時間為所述路由請求包中的路由使用時間。在本實施例中,該更新單元804還可以在路由表項中的路由有效時間到期后,從該路由表中刪除該路由表項。在本實施例中,該接收單元802還可以接收路由錯誤包。該解析單元804可以解析該路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點地址、目的節(jié)點地址、上報節(jié)點地址、故障節(jié)點地址以及錯誤類型。該更新單元804可以在所述源節(jié)點地址和所述目的節(jié)點地址存在于路由表中時,刪除對應的路由表項或將對應的路由表項的狀態(tài)置為無效。該發(fā)送單元801可以向所述集中路由節(jié)點發(fā)送路由錯誤信息和/或包含路由請求的路由請求包。在本實施例中,該裝置800還可以包括:存儲單元805,其可以存儲上述路由表、上述鄰居表等。通過本實施例的裝置,解決了集中式的路由方法中路由的更新和維護的問題。實施例3本發(fā)明實施例還提供了一種集中式的路由方法,該方法應用于匯聚網(wǎng)絡中的集中路由節(jié)點,是對應實施例1的方法的集中路由節(jié)點側的處理,其中與實施例1相同的內容不再重復說明。圖9是該方法的流程圖,請參照圖9,該方法包括:步驟901:接收來自普通節(jié)點的路由請求包;步驟902:解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;步驟903:根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路徑;步驟904:向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。在本實施例中,如前所述,普通節(jié)點會向集中路由節(jié)點上傳其鄰居表的信息,該鄰居表包含有該普通節(jié)點與其鄰居節(jié)點的鏈路狀態(tài)。該集中路由節(jié)點可以收集網(wǎng)絡中所有普通節(jié)點的鄰居表的信息,由此獲得整個網(wǎng)絡的拓撲關系,維護和管理整個網(wǎng)絡的拓撲信息,并根據(jù)該拓撲信息,使用路由算法計算節(jié)點之間的路由路徑,以便根據(jù)普通節(jié)點上報的包含路由請求的路由請求包,為該普通節(jié)點選擇路由,并管理和維護計算出的該路由路徑。其中,網(wǎng)絡拓撲是指網(wǎng)絡中節(jié)點之間的連接關系。在本實施例中,該集中路由節(jié)點可以利用網(wǎng)絡拓撲表管理網(wǎng)絡的拓撲信息,在該網(wǎng)絡拓撲表中,包含任意兩個節(jié)點之間的鏈路質量。其中,該集中路由節(jié)點可以根據(jù)網(wǎng)絡拓撲信息使用任意的路由算法來計算路由路徑,例如,Dijkstra算法、Bellman-Ford算法等,本實施例并不以此作為限制。在本實施例中,該集中路由節(jié)點可以利用路由表管理計算出的路由路徑,表5是集中路由節(jié)點的路由表的一個示例,在該路由表中,保存著從節(jié)點GSi到目標節(jié)點GDij的路由信息,Lij是路由路徑上節(jié)點的地址,Hij是路由路徑的長度,Xij為路由使用的有效時間。表5:集中路由節(jié)點的路由表在本實施例中,集中路由節(jié)點在接收到來自普通節(jié)點的路由請求包以后,會解析該路由請求包,以得到該普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由有效時間,并據(jù)此為該普通節(jié)點選擇路由路徑。在一個實施方式中,如果路由表中包含從該源節(jié)點到該目的節(jié)點的路由路徑,則 該集中路由節(jié)點可以由此確定從該源節(jié)點到該目的節(jié)點的路由路徑。在另一個實施方式中,如果路由表中不包含從該源節(jié)點到該目的節(jié)點的路由路徑,則該集中路由節(jié)點可以根據(jù)網(wǎng)絡拓撲表中的信息計算從該源節(jié)點到該目的節(jié)點的路由路徑,具體的計算方法不做限制。可選的,該集中路由節(jié)點還可以將計算出的該路由路徑保存到路由表中,其中,有效時間即為路由請求包中的路由有效時間??蛇x的,在該路由路徑的有效時間到期后,該集中路由節(jié)點還可以將其從路由表中刪除。在本實施例中,當集中路由節(jié)點根據(jù)該普通節(jié)點的路由請求包為該普通節(jié)點選擇好路由路徑以后,即可向該普通節(jié)點回復路由回復包。關于路由回復包的內容已經(jīng)在實施例1做了詳細說明,此處不再贅述。圖10是該集中路由節(jié)點在接收到路由請求包以后的處理流程,請參照圖10,該流程包括:步驟1001:接收到路由請求包后,該集中路由節(jié)點解析該路由請求包的內容,獲得源節(jié)點地址GS和目標節(jié)點地址GD。步驟1002:然后,該集中路由節(jié)點搜索路由表,查找從GS到GD的路由路徑。如果沒有從GS到GD的路由路徑,則執(zhí)行步驟1003,如果有從GS到GD的路由路徑,則執(zhí)行步驟1005;步驟1003:計算從GS到GD的路由路徑;步驟1004:將計算得到的路由路徑保存至路由表;步驟1005:發(fā)送路由回復包,其中包含從GS到GD的路由信息。在本實施例中,如果該集中路由節(jié)點接收到路由錯誤包,則該集中路由節(jié)點可以解析該路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點地址、目的節(jié)點地址、上報節(jié)點地址、以及故障節(jié)點地址,并在路由表中包含從該源節(jié)點到該目標節(jié)點的路由路徑,并且,發(fā)生錯誤的鏈路存在于路由表的路由路徑中時,刪除該路由表中從該源節(jié)點到該目標節(jié)點之間的路由路徑。圖11是該集中路由節(jié)點接收到路由錯誤包以后的處理流程,請參照圖11,該流程包括:步驟1101:該集中路由節(jié)點解析該路由錯誤包,得到發(fā)生路由錯誤的GS和GD;步驟1102:該集中路由節(jié)點搜索路由表;如果路由表中沒有從該GS到該GD的路由路徑,則結束處理;否則,執(zhí)行步驟1103;步驟1103:該集中路由節(jié)點在搜索到的路由路徑中,查找錯誤上報節(jié)點到錯誤路由節(jié)點的鏈路,如果該鏈路存在于路由路徑中,則執(zhí)行步驟1104;否則結束處理;步驟1104:該集中路由節(jié)點刪除從該GS到該GD的路由路徑。在本實施例中,如果網(wǎng)絡拓撲發(fā)生變化,則該集中路由節(jié)點還可以更新路由表中受到網(wǎng)絡拓撲變化影響的路由路徑。在一個實施方式中,如果該受到網(wǎng)絡拓撲變化影響的路由路徑到達了路由有效時間,則該集中路由節(jié)點刪除路由表中對應該路由路徑的表項。在另一個實施方式中,如果該受到網(wǎng)絡拓撲變化影響的路由路徑?jīng)]有到達路由有效時間,則該集中路由節(jié)點可以計算該路由路徑的路由花費,以及該路由路徑對應的源節(jié)點和目的節(jié)點之間的最佳路由路徑的路由花費,并在上述兩個路由花費之差大于第一閾值,并且剩余的路由有效時間大于第二閾值時,根據(jù)該最佳路由路徑,更新路由表中該路由路徑對應的路由信息。而后,可選的,該集中路由節(jié)點可以向源節(jié)點(該路由路徑對應的源節(jié)點)發(fā)送包含該最佳路由路徑的路由回復包。其中,上述第一閾值和第二閾值是預先設定的,計算路由花費的方法可以采用傳統(tǒng)方法,路由回復包的內容如前所述。圖12是該集中路由節(jié)點發(fā)現(xiàn)網(wǎng)絡拓撲變化時的路由更新流程,請參照圖12,該流程包括:步驟1201:首先,該集中路由節(jié)點判斷路由信息是否已經(jīng)到有效時間;如果是,則執(zhí)行步驟1202,否則執(zhí)行步驟1203;步驟1202:刪除該路由信息;步驟1203:該集中路由節(jié)點計算原路由路徑的路由花費;步驟1204:該集中路由節(jié)點計算原路由路徑上源節(jié)點和目的節(jié)點的最佳路由路徑的路由花費;步驟1205:該集中路由節(jié)點根據(jù)步驟1203和步驟1204的計算結果,比較上述最佳路由路徑與原路由路徑的路由花費;如果路由花費的差值小于閾值,則不更新路由,結束處理;如果大于閾值,則執(zhí)行步驟1206;步驟1206:如果當前路由的剩余有效時間小于閾值,則不更新路由,結束處理;如果大于閾值,則執(zhí)行步驟1207;步驟1207:更新路由,并將新的路由信息通過路由回復包發(fā)送到路由路徑的源 節(jié)點。通過本實施例的方法,解決了集中式的路由方法中路由的更新和維護的問題。實施例4本發(fā)明實施例還提供了一種集中式的路由裝置,該裝置可以應用于匯聚網(wǎng)絡中的集中路由節(jié)點,由于該裝置解決問題的原理與實施例3的方法類似,因此其具體的實施可以參照實施例3的方法的實施,內容相同之處不再重復說明。圖13是本實施例的集中式的路由裝置的組成示意圖,請參照圖13,該裝置1300包括:接收單元1301、解析單元1302、確定單元1303以及發(fā)送單元1304,其中:接收單元1301用于接收來自普通節(jié)點的路由請求包。其中,關于該路由請求包的內容已經(jīng)在實施例1中做了詳細說明,其內容被合并于此,在此不再贅述。解析單元1302用于解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間。確定單元1303用于根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路徑。其中,如果路由表中包含從所述源節(jié)點到所述目標節(jié)點之間的路由路徑,則該確定單元1303根據(jù)所述路由路徑確定從所述源節(jié)點到所述目標節(jié)點之間的路由路徑;如果在所述路由表中不包含從所述源節(jié)點到所述目的節(jié)點之間的路由路徑,則該確定單元1304根據(jù)網(wǎng)絡拓撲表中的信息計算從所述源節(jié)點到所述目標節(jié)點之間的路由路徑,并將計算出的路由路徑保存到路由表中。發(fā)送單元1303用于向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。其中,關于該路由回復包的內容已經(jīng)在實施例1中做了詳細說明,其內容被合并于此,在此不再贅述。在本實施例的一個實施方式中,接收單元1301還可以接收路由錯誤包;解析單元1302還可以解析該路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點地址、目的節(jié)點地址、上報節(jié)點地址、以及故障節(jié)點地址。在該實施方式中,該裝置1300還包括:第一更新單元1305,其查找路由表,在所述路由表中包含從所述源節(jié)點到所述目標節(jié)點的路由路徑,并且,發(fā)生錯誤的鏈路存在于路由表的路由路徑中時,刪除所述路由表中從所述源節(jié)點到所述目標節(jié)點之間的路由路徑。在本實施例的一個實施方式中,該裝置1300還包括:第二更新單元1306,其在網(wǎng)絡拓撲發(fā)生變化時,更新路由表中受到網(wǎng)絡拓撲變化影響的路由路徑。在該實施方式中,該第二更新單元1306可以查找路由表,在所述路由路徑到達路由使用時間時,刪除所述路由表中對應所述路由路徑的表項;在所述路由路徑?jīng)]有到達路由使用時間時,計算所述路由路徑的路由花費和所述路由路徑對應的源節(jié)點和目的節(jié)點之間的最佳路由路徑的路由花費,如果所述路由路徑的路由花費和所述最佳路由路徑的路由花費之差大于第一閾值,并且剩余的路由使用時間大于第二閾值,則根據(jù)所述最佳路由路徑更新所述路由表中所述路由路徑對應的路由信息,并通過發(fā)送單元1304向所述源節(jié)點發(fā)送包含所述最佳路由路徑的路由回復包。在本實施例中,該裝置1300還可以包括存儲單元1307,其可以存儲集中路由節(jié)點的路由表、網(wǎng)絡拓撲表等。通過本實施例的裝置,解決了集中式的路由方法中路由的更新和維護的問題。實施例5本發(fā)明實施例還提供了一種普通節(jié)點,該普通節(jié)點包括實施例2所述的集中式的路由裝置。圖14是本發(fā)明實施例的普通節(jié)點1400的系統(tǒng)構成的一示意框圖。如圖14所示,該普通節(jié)點1400可以包括中央處理器1401和存儲器1402;存儲器1402耦合到中央處理器1404。值得注意的是,該圖是示例性的;還可以使用其他類型的結構,來補充或代替該結構,以實現(xiàn)電信功能或其他功能。在一個實施方式中,集中式的路由裝置的功能可以被集成到中央處理器1401中。在另一個實施方式中,集中式的路由裝置可以與中央處理器1401分開配置,例如可以將集中式的路由裝置配置為與中央處理器1401連接的芯片,通過中央處理器1401的控制來實現(xiàn)集中式的路由裝置的功能。如圖14所示,該普通節(jié)點1400還可以包括:通信模塊1403、輸入單元1404、音頻處理單元1405、顯示器1406、電源1407。值得注意的是,普通節(jié)點1400也并不是必須要包括圖14中所示的所有部件;此外,普通節(jié)點1400還可以包括圖14中沒有示出的部件,可以參考現(xiàn)有技術。如圖14所示,中央處理器1401有時也稱為控制器或操作控件,可以包括微處理器或其他處理器裝置和/或邏輯裝置,該中央處理器1401接收輸入并控制普通節(jié)點1400的各個部件的操作。其中,存儲器1402,例如可以是緩存器、閃存、硬驅、可移動介質、易失性存 儲器、非易失性存儲器或其它合適裝置中的一種或更多種。可儲存上述路由表、鄰居表等,此外還可存儲執(zhí)行有關信息的程序。并且中央處理器1401可執(zhí)行該存儲器1402存儲的該程序,以實現(xiàn)信息存儲或處理等。其他部件的功能與現(xiàn)有類似,此處不再贅述。普通節(jié)點1400的各部件可以通過專用硬件、固件、軟件或其結合來實現(xiàn),而不偏離本發(fā)明的范圍。通過本實施例的普通節(jié)點,解決了集中式的路由方法中路由的更新和維護的問題。實施例6本發(fā)明實施例還提供了一種集中路由節(jié)點,該集中路由節(jié)點包括實施例4所述的集中式的路由裝置。圖15是本發(fā)明實施例的集中路由節(jié)點的一構成示意圖。如圖15所示,集中路由節(jié)點1500可以包括:中央處理器(CPU)1501和存儲器1502;存儲器1502耦合到中央處理器1501。其中該存儲器1502可存儲各種數(shù)據(jù),如前所述的路由表、網(wǎng)絡拓撲表等;此外還存儲信息處理的程序,并且在中央處理器1501的控制下執(zhí)行該程序,以接收其它節(jié)點發(fā)送的各種數(shù)據(jù)包、并且向其它節(jié)點發(fā)送各種數(shù)據(jù)包。在一個實施方式中,實施例4的集中式的路由裝置的功能可以被集成到中央處理器1501中。在另一個實施方式中,實施例4的集中式的路由裝置可以與中央處理器1501分開配置,例如可以將集中式的路由裝置配置為與中央處理器1501連接的芯片,通過中央處理器1501的控制來實現(xiàn)集中式的路由裝置的功能。此外,如圖15所示,集中路由節(jié)點1500還可以包括:收發(fā)機1503和天線1504等;其中,上述部件的功能與現(xiàn)有技術類似,此處不再贅述。值得注意的是,集中路由節(jié)點1500也并不是必須要包括圖15中所示的所有部件;此外,集中路由節(jié)點1500還可以包括圖15中沒有示出的部件,可以參考現(xiàn)有技術。通過本實施例的集中路由節(jié)點,解決了集中式的路由方法中路由的更新和維護的問題。實施例7本發(fā)明實施例還提供了一種通信系統(tǒng),該通信系統(tǒng)包括集中路由節(jié)點和普通節(jié)點,該集中路由節(jié)點可以通過實施例6的集中路由節(jié)點1500來實現(xiàn),該普通節(jié)點可 以通過實施例5的普通節(jié)點1400來實現(xiàn)。由于在實施例5和6中,已經(jīng)對該集中路由節(jié)點1500和該普通節(jié)點1400進行了詳細說明,其內容被合并于此,在此不再贅述。通過本實施例的通信系統(tǒng),解決了集中式的路由方法中路由的更新和維護的問題。本發(fā)明實施例還提供一種計算機可讀程序,其中當在集中式的路由裝置或集中路由節(jié)點中執(zhí)行所述程序時,所述程序使得計算機在所述集中式的路由裝置或集中節(jié)點中執(zhí)行實施例3所述的方法。本發(fā)明實施例還提供一種存儲有計算機可讀程序的存儲介質,其中所述計算機可讀程序使得計算機在集中式的路由裝置或集中路由節(jié)點中執(zhí)行實施例3所述的方法。本發(fā)明實施例還提供一種計算機可讀程序,其中當在集中式的路由裝置或普通節(jié)點中執(zhí)行所述程序時,所述程序使得計算機在所述集中式的路由裝置或普通節(jié)點中執(zhí)行實施例1所述的方法。本發(fā)明實施例還提供一種存儲有計算機可讀程序的存儲介質,其中所述計算機可讀程序使得計算機在集中式的路由裝置或普通節(jié)點中執(zhí)行實施例1所述的方法。本發(fā)明以上的裝置和方法可以由硬件實現(xiàn),也可以由硬件結合軟件實現(xiàn)。本發(fā)明涉及這樣的計算機可讀程序,當該程序被邏輯部件所執(zhí)行時,能夠使該邏輯部件實現(xiàn)上文所述的裝置或構成部件,或使該邏輯部件實現(xiàn)上文所述的各種方法或步驟。本發(fā)明還涉及用于存儲以上程序的存儲介質,如硬盤、磁盤、光盤、DVD、flash存儲器等。以上結合具體的實施方式對本發(fā)明進行了描述,但本領域技術人員應該清楚,這些描述都是示例性的,并不是對本發(fā)明保護范圍的限制。本領域技術人員可以根據(jù)本發(fā)明的精神和原理對本發(fā)明做出各種變型和修改,這些變型和修改也在本發(fā)明的范圍內。關于包括以上實施例的實施方式,還公開下述的附記:附記1、一種集中式的路由裝置,該裝置應用于匯聚網(wǎng)絡中的普通節(jié)點,其中,所述裝置包括:發(fā)送單元,其向集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;接收單元,其接收所述集中路由節(jié)點回復的路由回復包;解析單元,其解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑。附記2、根據(jù)附記1所述的裝置,其中,所述裝置還包括:更新單元,其將所述路由回復包中的信息合并到路由表中。附記3、根據(jù)附記2所述的裝置,其中,所述更新單元具體用于:在所述路由表中包含對應所述路由回復包中的目的節(jié)點的路由表項時,用所述路由回復包中的信息代替所述路由表中相應路由表項的信息,其中,所述相應路由表項中的路由使用時間為所述路由請求包中的路由使用時間;在所述路由表中不包含對應所述路由回復包中的目的節(jié)點的路由表項時,在所述路由表中增加對應所述路由回復包中的信息的路由表項,其中,所述路由表項中的路由使用時間為所述路由請求包中的路由使用時間。附記4、根據(jù)附記3所述的裝置,其中:所述更新單元在所述路由表項中的所述路由使用時間到期后,從所述路由表中刪除所述路由表項。附記5、根據(jù)附記2所述的裝置,其中:所述接收單元還用于接收路由錯誤包;所述解析單元還用于解析所述路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點地址、目的節(jié)點地址、上報節(jié)點地址、故障節(jié)點地址以及錯誤類型;所述更新單元還用于在所述源節(jié)點地址和所述目的節(jié)點地址存在于路由表中時,刪除對應的路由表項或將對應的路由表項的狀態(tài)置為無效;所述發(fā)送單元還用于向所述集中路由節(jié)點發(fā)送路由錯誤信息和/或包含路由請求的路由請求包。附記6、根據(jù)附記1所述的裝置,其中,所述裝置還包括:存儲單元,其存儲路由表以及鄰居表。附記7、一種集中式的路由裝置,該裝置應用于匯聚網(wǎng)絡中的集中路由節(jié)點,其中,所述裝置包括:接收單元,其接收來自普通節(jié)點的路由請求包;解析單元,其解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;確定單元,其根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路 徑;發(fā)送單元,其向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。附記8、根據(jù)附記7所述的裝置,其中,所述確定單元在路由表中包含從所述源節(jié)點到所述目標節(jié)點之間的路由路徑時,根據(jù)所述路由路徑確定從所述源節(jié)點到所述目標節(jié)點之間的路由路徑;在所述路由表中不包含從所述源節(jié)點到所述目的節(jié)點之間的路由路徑時,根據(jù)網(wǎng)絡拓撲表中的信息計算從所述源節(jié)點到所述目標節(jié)點之間的路由路徑,并將計算出的路由路徑保存到路由表中。附記9、根據(jù)附記7所述的裝置,其中:所述接收單元還用于接收路由錯誤包;所述解析單元還用于解析所述路由錯誤包,得到發(fā)生路由錯誤的源節(jié)點地址、目的節(jié)點地址、上報節(jié)點地址、以及故障節(jié)點地址;所述裝置還包括:第一更新單元,其查找路由表,在所述路由表中包含從所述源節(jié)點到所述目標節(jié)點的路由路徑,并且,發(fā)生錯誤的鏈路存在于路由表的路由路徑中時,刪除所述路由表中從所述源節(jié)點到所述目標節(jié)點之間的路由路徑。附記10、根據(jù)附記7所述的裝置,其中,所述裝置還包括:第二更新單元,其在網(wǎng)絡拓撲發(fā)生變化時,更新路由表中受到網(wǎng)絡拓撲變化影響的路由路徑。附記11、根據(jù)附記10所述的裝置,其中,所述第二更新單元查找所述路由表,在所述路由路徑到達路由使用時間時,刪除所述路由表中對應所述路由路徑的表項;在所述路由路徑?jīng)]有到達路由使用時間時,計算所述路由路徑的路由花費和所述路由路徑對應的源節(jié)點和目的節(jié)點之間的最佳路由路徑的路由花費,如果所述路由路徑的路由花費和所述最佳路由路徑的路由花費之差大于第一閾值,并且剩余的路由使用時間大于第二閾值,則根據(jù)所述最佳路由路徑更新所述路由表中所述路由路徑對應的路由信息;所述發(fā)送單元向所述源節(jié)點發(fā)送包含所述最佳路由路徑的路由回復包。附記12、根據(jù)附記7所述的裝置,其中,所述裝置還包括:存儲單元,其存儲路由表、網(wǎng)絡拓撲表。附記13、一種通信系統(tǒng),所述通信系統(tǒng)包括普通節(jié)點和集中路由節(jié)點,其中,所述普通節(jié)點被配置為:向所述集中路由節(jié)點發(fā)送路由請求包,所述路由請求包包括所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;接收所述集中路由節(jié)點回復的路由回復包;解析所述路由回復包,得到從所述源節(jié)點到所述目的節(jié)點的路由路徑;所述集中路由節(jié)點被配置為:接收來自所述普通節(jié)點的路由請求包;解析所述路由請求包,得到所述普通節(jié)點所請求的路由的源節(jié)點地址、目的節(jié)點地址、以及路由使用時間;根據(jù)所述路由請求包確定從所述源節(jié)點到所述目的節(jié)點的路由路徑;向所述普通節(jié)點回復包含從所述源節(jié)點到所述目的節(jié)點的路由信息的路由回復包。當前第1頁1 2 3 
      當前第1頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1