集中式的路由方法、裝置和系統與流程

2023-06-24 21:58:26

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