[發明專利]Overlay網絡的節點故障和鏈路故障定位方法

無效

• 申請號: 200810046547.X
• 申請日: 2008-11-13
• 公開（公告）號: CN101409648A
• 公開（公告）日: 2009-04-15
• 發明（設計）人: 隆克平;彭云峰;武照東
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56;H04L1/18;H04L1/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及計算機網絡技術領域，具體涉及一種Overlay網絡節點間故障檢測方法，特別是準確定位網絡節點故障和鏈路故障。

背景技術

隨著因特網的快速發展，電子商務、虛擬社區等高可靠性業務和實時業務的增長，對網絡的保護和恢復等生存性能提出了更高的要求。在一個重要的ISP中，鏈路失效持續時間小于1天的數量占20％，鏈路失效持續時間小于10天的數量有70％；因特網骨干網路徑的平均失效時間為2天，只有大約20％的路徑在5天內保持通暢。造成網絡故障的原因很多，包括光纖斷裂、錯誤配置、路由器不穩定，惡意攻擊等等。為了提高IP網絡的生存性，人們提出了Overlay網絡。Overlay網絡一經提出，就引起了人們的重視。特別是近幾年來，在現有的Internet傳輸網絡之上構建的完全位于應用層的Overlay網絡系統發展很快。例如：監測路徑失效的彈性Overlay網絡(Resilient?Overlay?Networks，RON)；為Internet提供端到端服務質量保證的Overlay網絡(Service?Overlay?Networks，SON)等。

然而在Overlay網絡中，節點之間的暢通是網絡提供高性能服務的前提。Overlay節點的離開與加入使得保證節點間鏈路的連通變得尤為重要。傳統的探測機制(如Hello協議)不能準確定位網絡的節點故障和鏈路故障，這對網絡發生故障后的恢復有一定影響，也會降低Overlay網絡的服務性能。

發明內容

本發明所要解決的技術問題是如何提供一種Overlay網絡的節點故障和鏈路故障定位方法，該方法克服了現有技術中的缺陷，能準確地區分節點故障和鏈路故障，為及時準確恢復故障做了準備。

本發明所提出的技術問題是這樣解決的：提供一種Overlay網絡的節點故障和鏈路故障定位方法，包括以下步驟：

①設定節點間探測機制：按照探測包發送時間間隔等比升序達到定值后再等比降序的發送方式；

②節點間協同定位故障：以系統時鐘為同步時鐘，任意節點間在同一時刻按照上述步驟中的探測機制相互探測。

按照本發明所提供的Overlay網絡的節點故障和鏈路故障定位方法，其特征在于，節點間探測機制詳細步驟如下：

①任意兩個節點之間，第一個節點一次在：T_P，2T_P?4T_P，8T_P，16T_P......，2^NT_P，(2^N+2^N-1)T_P，(2^N+2^N-1+2^N-2)T_P，(2^N+2^N-1+2^N-2+2^N-3)T_P，......，2*2^NT_P-T_P時刻開始向第二個節點發送探測包，T_P為固定值；

②第二個節點接受探測包，并返回確認信息；

③如果第一個節點都能收到所有探測包返回的確認信息，再繼續以發送時刻的時間間隔：T_P，2T_P，4T_P，8T_P，16T_P......2^N-1T_P，2^N-1T_P，......16T_P，8T_P，4T_P，2T_P，T_P發送探測包，循環周期為2*(2^NT_P-T_P)。

按照本發明所提供的Overlay網絡的節點故障和鏈路故障定位方法，其特征在于，步驟②中任意兩個節點間按照以下檢測步驟：