[發明專利]在數據通信網絡系統中檢測網絡變化的方法以及路由器

無效

• 申請號: 200710146565.0
• 申請日: 2007-08-21
• 公開（公告）號: CN101374105A
• 公開（公告）日: 2009-02-25
• 發明（設計）人: 班柯人;羅永國;王繼寶;林書正
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 北京市中咨律師事務所
• 代理人: 李崢;劉薇

技術領域

本發明涉及數據通信網絡，具體地說，涉及在包括多個路由器的數據通信網絡系統中檢測網絡變化的方法、在上述數據通信網絡系統中配置路由器的方法以及相應的路由器和數據通信網絡系統。

背景技術

隨著大型互聯網絡(例如因特網)的迅猛發展，路由技術日益成為網絡技術的關鍵，路由器也成為最重要的網絡設備之一。利用路由器，可以實現多個網絡的互連和隔離。

在包括多個路由器的數據通信網絡中，當路由器接收到數據分組后進行轉發時，其操作包括兩個動作：尋找路徑(路由選擇)和轉發數據。尋找路徑是指判定到達目的地的最佳路徑，這可通過路由選擇算法實現。為了尋找最佳路徑，首先需要建立包含路由信息的路由表。根據路由表，路由器可知道目的地與下一跳之間的關系，并根據量度決定最佳路徑。轉發數據是指沿著最佳路徑傳送數據分組。當路由器接收到數據分組后，根據分組頭的信息，查找路由表以確定下一跳的路由器，然后將該數據分組傳送到下一跳的路由器。通過以上的操作，可以實現數據分組在網絡中的傳輸。

典型的路由選擇方式包括靜態路由和動態路由兩種。靜態路由是在路由器中設置的固定的路由表，而動態路由是通信網絡中的路由器之間相互通信，傳遞路由信息，利用所接收到的路由信息更新路由器表的過程。

如果數據通信網絡發生變化，例如，移走某一個路由器，或者增加一個路由器，或者一個路由器的帶寬分配發生變化，則會導致該網絡中路由器進行重新配置。

圖1示出了包括7個路由器R1-R7的數據通信網絡系統發生改變的示意圖。如圖1所示，從源路由器R1到目的路由器R7存在兩條路徑:R1→R2→R3→R7以及R1→R4→R5→R6→R7，其中，最佳路徑為R1→R2→R3→R7。這樣，當傳輸數據分組時，源路由器R1選擇路由器R2作為下一跳路由器，并將數據分組轉發到路由器R2。然后，路由器R2選擇路由器R3作為下一跳路由器，并將所接收的數據分組轉發到路由器R3。最后，路由器R3將所接收的數據分組轉發到目的路由器R7。然而，如果路由器R2被移走，或者路由器R2的帶寬變窄，例如從1Gbps改變到1Mbps，那么，路徑R1→R2→R3→R7的整體性能受到R2→R3段路徑性能的限制。此時，與路由器R2在同一路徑上的其它路由器需要知道該變化，并且立即產生響應，否則將影響數據分組的傳輸或者導致傳輸路徑的服務質量QoS下降。

但是，在現有的路由器構成的數據通信網絡系統中，路由器通常不知道其周圍的路徑的狀態，例如傳輸速度、緩存容量、路徑斷開時間等服務質量參數。因此，當網絡系統發生變化時，相關的路由器不能獲得該變化的有關信息。

此外，現有的路由器網絡系統中沒有統一的管理裝置來管理各個路由器，因此，各個路由器也不能通過這樣的管理裝置來獲知其它路由器的變化。

發明內容

本發明正是基于上述的技術問題而提出的，其目的在于提供一種在包括多個路由器的數據通信網絡系統中檢測網絡變化的方法和在該數據通信網絡系統中配置路由器的方法，以及路由器和包括該路由器的數據通信網絡系統，其能夠檢測該數據通信網絡系統的網絡變化，并且能夠使相關的路由器迅速獲得有關網絡變化的信息，進而重新配置各個路由器。

根據本發明的第一個方面，提供一種在包括多個路由器的數據通信網絡系統中檢測網絡變化的方法，包括：在上述多個路由器之間建立電連接；檢測上述多個路由器的每一個的用于電連接的端口的直流平衡以確定是否存在某一個路由器的直流平衡被改變；以及如果存在，則表明上述數據通信網絡系統發生了網絡變化。

根據本發明的第二個方面，提供一種在包括多個路由器的數據通信網絡系統中配置路由器的方法，包括：利用上述的在包括多個路由器的數據通信網絡系統中檢測網絡變化的方法，檢測上述數據通信網絡系統的網絡變化；在檢測到上述數據通信網絡系統的網絡變化時，對上述直流平衡改變了的路由器進行重置；以及上述直流平衡改變了的路由器生成新的路由表以獲得配置變化信息。

根據本發明的第三個方面，提供一種路由器，包括：電連接端口，用于與其它路由器電連接；以及檢測器，用于檢測上述電連接端口的直流平衡以確定所述路由器的直流平衡是否被改變。

根據本發明的第四個方面，提供一種數據通信網絡系統，包括：多個路由器，其中每個路由器是如上所述的路由器。

附圖說明

圖1是說明包括7個路由器的數據通信網絡系統發生改變的示意圖；

圖2是根據本發明的一個實施例的在包括多個路由器的數據通信網絡系統中檢測網絡變化的方法的流程圖；