[發(fā)明專利]Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法

無效

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

1、Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，包括以下步驟：

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

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

2、根據(jù)權利要求所述的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，節(jié)點間探測機制詳細步驟如下：

①任意兩個節(jié)點之間，第一個節(jié)點依次在：T_p，2T_P4T_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時刻開始向第二個節(jié)點發(fā)送探測包，T_P為固定值；

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

③如果第一個節(jié)點都能收到所有探測包返回的確認信息，再繼續(xù)以發(fā)送時刻的時間間隔：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發(fā)送探測包，循環(huán)周期為2*(2^NT_P-T_P)。

3、根據(jù)權利要求1所述的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，步驟②中任意兩個節(jié)點間按照以下檢測步驟：

①設定假設故障發(fā)生在T₀時刻，T₀在(2^N+m+2^n-1)T_P與(2^N+m+2ⁿ)T_P之間，(2^N+m+2^n-1)T_P為循環(huán)第m+1次發(fā)送第n個包的時刻；(2^N+m+2ⁿ)T_P為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻；

②等到時刻(2^N+m+2ⁿ)T_P，第一個節(jié)點發(fā)出T₀時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，第一個節(jié)點收不到第二個節(jié)點返回的確認信息，在時刻(2^N+m+2ⁿ+2^n-2)T_P發(fā)出T₀時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2^N+m+2ⁿ)T_P-(2^N+m+2^n-1)T_P]/2)，如果第一個節(jié)點仍然沒有收到第二個節(jié)點返回的確認信息，以T_t為單位，T_t＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2^N+m+2ⁿ+2^n-2)T_P+T_t，......，(2^N+m+2ⁿ+2^n-2)T_P+(k-2)T_t時刻發(fā)出探測包，總共發(fā)出k個探測包，如果第一個節(jié)點都沒有收到第二個節(jié)點返回的確認信息，則認為這兩個節(jié)點間發(fā)生故障，啟動Overlay網(wǎng)絡的重路由機制來恢復鏈路故障；只要收到有返回的確認信息，就停止故障檢測，即使收到的是由于網(wǎng)絡擁塞而超時的確認信息，也可以說明A--B是連通的。

4、根據(jù)權利要求1所述的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，步驟②中Overlay網(wǎng)絡節(jié)點的三方協(xié)同故障定位步驟如下：

①三個相互之間存在邏輯鏈路的任意節(jié)點，設為A節(jié)點、B節(jié)點和C節(jié)點，以系統(tǒng)時間為同步信號，分別在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時刻，A--B，B--C，C--A同時發(fā)送探測包，如果探測包發(fā)送成功，B--A，C--B，A--C返回確認信息，如果A、B、C節(jié)點都能正常收到遠端返回的確認信息，則A、B、C節(jié)點繼續(xù)以時間間隔：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發(fā)送探測包，循環(huán)周期為2*(2^NT_P-T_P)；

②假設在T₀時刻Overlay網(wǎng)絡節(jié)點A-B發(fā)生故障，T₀在(2^N+m+2^n-1)T_P與(2^N+m+2ⁿ)T_P之間，(2^N+m+2^n-1)T_P為循環(huán)第m+1次發(fā)送第n個包的時刻，(2^N+m+2ⁿ)T_P為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻，這個故障可能是B節(jié)點故障、A-B鏈路中斷、A-B之間鏈路擁塞中任何一種；

③等到時刻(2^N+m+2ⁿ)T_P，A節(jié)點發(fā)出T₀時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，A節(jié)點收不到B節(jié)點返回的確認信息，在時刻(2^N+m+2ⁿ+2^n-2)T_P發(fā)出T₀時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2^N+m+2ⁿ)T_P-(2^N+m+2^n-1)T_P]/2)，如果A節(jié)點仍然沒有收到B節(jié)點返回的確認信息，以T_t為單位，T_t＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2^N+m+2ⁿ+2^n-2)T_P+T_t，......，(2^N+m+2ⁿ+2^n-2)T_P+(k-2)T_t時刻發(fā)出探測包，總共發(fā)出k個探測包；

④如果都沒有收到返回的確認信息，由于A、B、C節(jié)點之間探測包發(fā)送以系統(tǒng)時鐘同步，A--B發(fā)送探測包的同時，B節(jié)點一定會向C節(jié)點發(fā)送探測包，A節(jié)點在(2^N+m+2ⁿ+2^n-2)T_P+(k-1)T_t時刻，向節(jié)點C發(fā)出詢問請求信息，詢問C節(jié)點是否收到B節(jié)點在(2^N+m+2ⁿ)T_P時刻發(fā)送的探測包，C節(jié)點將信息返回給A節(jié)點，收到則說明B節(jié)點正常，A--B間故障可能是鏈路中斷或者擁塞造成，啟動A--B間重路由機制來恢復；如果C節(jié)點沒有收到B節(jié)點的探測包，則B節(jié)點可能發(fā)生故障，在Overlay網(wǎng)絡中進行廣播，使通往B節(jié)點的其他節(jié)點停止向B節(jié)點發(fā)送數(shù)據(jù)包。