專利名稱：Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法
技術領域：
本發(fā)明涉及計算機網(wǎng)絡技術領域，具體涉及一種Overlay網(wǎng)絡節(jié)點間故障檢測方法，特別是準確定位網(wǎng)絡節(jié)點故障和鏈路故障。
背景技術：
隨著因特網(wǎng)的快速發(fā)展，電子商務、虛擬社區(qū)等高可靠性業(yè)務和實時業(yè)務的增長，對網(wǎng)絡的保護和恢復等生存性能提出了更高的要求。在一個重要的ISP中，鏈路失效持續(xù)時間小于1天的數(shù)量占20％，鏈路失效持續(xù)時間小于10天的數(shù)量有70％；因特網(wǎng)骨干網(wǎng)路徑的平均失效時間為2天，只有大約20％的路徑在5天內保持通暢。造成網(wǎng)絡故障的原因很多，包括光纖斷裂、錯誤配置、路由器不穩(wěn)定，惡意攻擊等等。為了提高IP網(wǎng)絡的生存性，人們提出了Overlay網(wǎng)絡。Overlay網(wǎng)絡一經(jīng)提出，就引起了人們的重視。特別是近幾年來，在現(xiàn)有的Internet傳輸網(wǎng)絡之上構建的完全位于應用層的Overlay網(wǎng)絡系統(tǒng)發(fā)展很快。例如監(jiān)測路徑失效的彈性Overlay網(wǎng)絡(Resilient Overlay Networks，RON)；為Internet提供端到端服務質量保證的Overlay網(wǎng)絡(Service Overlay Networks，SON)等。
然而在Overlay網(wǎng)絡中，節(jié)點之間的暢通是網(wǎng)絡提供高性能服務的前提。Overlay節(jié)點的離開與加入使得保證節(jié)點間鏈路的連通變得尤為重要。傳統(tǒng)的探測機制(如Hello協(xié)議)不能準確定位網(wǎng)絡的節(jié)點故障和鏈路故障，這對網(wǎng)絡發(fā)生故障后的恢復有一定影響，也會降低Overlay網(wǎng)絡的服務性能。
發(fā)明內容
本發(fā)明所要解決的技術問題是如何提供一種Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，該方法克服了現(xiàn)有技術中的缺陷，能準確地區(qū)分節(jié)點故障和鏈路故障，為及時準確恢復故障做了準備。
本發(fā)明所提出的技術問題是這樣解決的提供一種Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，包括以下步驟 ①設定節(jié)點間探測機制按照探測包發(fā)送時間間隔等比升序達到定值后再等比降序的發(fā)送方式； ②節(jié)點間協(xié)同定位故障以系統(tǒng)時鐘為同步時鐘，任意節(jié)點間在同一時刻按照上述步驟中的探測機制相互探測。
按照本發(fā)明所提供的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，節(jié)點間探測機制詳細步驟如下 ①任意兩個節(jié)點之間，第一個節(jié)點一次在TP，2TP 4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻開始向第二個節(jié)點發(fā)送探測包，TP為固定值； ②第二個節(jié)點接受探測包，并返回確認信息； ③如果第一個節(jié)點都能收到所有探測包返回的確認信息，再繼續(xù)以發(fā)送時刻的時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)。
按照本發(fā)明所提供的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，步驟②中任意兩個節(jié)點間按照以下檢測步驟 ①設定假設故障發(fā)生在T0時刻，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻；(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻； ②等到時刻(2N+m+2n)TP，第一個節(jié)點發(fā)出T0時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，第一個節(jié)點收不到第二個節(jié)點返回的確認信息，在時刻(2N+m+2n+2n-2)TP發(fā)出T0時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2N+m+2n)TP-(2N+m+2n-1)TP]/2)，如果第一個節(jié)點仍然沒有收到第二個節(jié)點返回的確認信息，以Tt為單位，Tt＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2N+m+2n+2n-2)TP+Tt，......，(2N+m+2n+2n-2)TP+(k-2)Tt時刻發(fā)出探測包，總共發(fā)出k個探測包，如果第一個節(jié)點都沒有收到第二個節(jié)點返回的確認信息，則認為這兩個節(jié)點間發(fā)生故障，啟動Overlay網(wǎng)絡的重路由機制來恢復鏈路故障；只要收到有返回的確認信息，就停止故障檢測，即使收到的是由于網(wǎng)絡擁塞而超時的確認信息，也可以說明A--B是連通的。
按照本發(fā)明所提供的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，步驟②中Overlay網(wǎng)絡節(jié)點的三方協(xié)同故障定位步驟如下 ①三個相互之間存在邏輯鏈路的任意節(jié)點，設為A節(jié)點、B節(jié)點和C節(jié)點，以系統(tǒng)時間為同步信號，分別在TP，2TP，4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻，A--B，B--C，C--A同時發(fā)送探測包，如果探測包發(fā)送成功，B--A，C--B，A--C返回確認信息，如果A、B、C節(jié)點都能正常收到遠端返回的確認信息，則A、B、C節(jié)點繼續(xù)以時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)； ②假設在T0時刻Overlay網(wǎng)絡節(jié)點A-B發(fā)生故障，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻，(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻，這個故障可能是B節(jié)點故障、A-B鏈路中斷、A-B之間鏈路擁塞中任何一種； ③等到時刻(2N+m+2n)TP，A節(jié)點發(fā)出T0時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，A節(jié)點收不到B節(jié)點返回的確認信息，在時刻(2N+m+2n+2n-2)TP發(fā)出T0時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2N+m+2n)TP-(2N+m+2n-1)TP]/2)，如果A節(jié)點仍然沒有收到B節(jié)點返回的確認信息，以Tt為單位，Tt＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2N+m+2n+2n-2)TP+Tt，......，(2N+m+2n+2n-2)TP+(k-2)Tt時刻發(fā)出探測包，總共發(fā)出k個探測包； ④如果都沒有收到返回的確認信息，由于A、B、C節(jié)點之間探測包發(fā)送以系統(tǒng)時鐘同步，A--B發(fā)送探測包的同時，B節(jié)點一定會向C節(jié)點發(fā)送探測包，A節(jié)點在(2N+m+2n+2n-2)TP+(k-1)Tt時刻，向節(jié)點C發(fā)出詢問請求信息，詢問C節(jié)點是否收到B節(jié)點在(2N+m+2n)TP時刻發(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ù)包。
本發(fā)明采用特殊的節(jié)點間探測機制，該機制按照探測包發(fā)送時間間隔等比升序達到定值后再翻轉降序的發(fā)送方法，減少了發(fā)送探測包的數(shù)量，提高了網(wǎng)絡資源的利用率；節(jié)點間協(xié)同定位故障的方法，該方法以系統(tǒng)時鐘為同步時鐘，節(jié)點之間在同一時刻相互探測，發(fā)生故障后，用向鄰節(jié)點請求詢問的方式，準確定位節(jié)點故障和鏈路故障，保證了網(wǎng)絡故障恢復的及時性和準確性。
圖1是Overlay節(jié)點之間的探測機制； 圖2是Overlay網(wǎng)絡的故障檢測機制； 圖3是Overlay網(wǎng)絡節(jié)點的三方協(xié)同定位故障模型； 圖4是探測機制和故障檢測機制中所用到的參數(shù)及定義； 圖5是Overlay節(jié)點之間探測機制的流程圖； 圖6是Overlay網(wǎng)絡故障檢測機制的流程圖； 圖7是Overlay網(wǎng)絡的三方協(xié)同定位故障方法的流程圖。
具體實施例方式 以下結合附圖和實施例對本發(fā)明進一步說明。
Overlay節(jié)點之間探測機制，如圖1所示，所用參數(shù)如圖4所示，假設A，B兩個Overlay節(jié)點，采用面向連接，它們可以在一個自治域內，也可以在自治域之間。節(jié)點A依次在TP，2TP 4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻開始向節(jié)點B發(fā)送探測包，節(jié)點B返回ACK確認信息。設置N的值，使最大時間間隔2N-1TP值不至于過大，導致下一次探測時間過長。如果節(jié)點A都能正常收到所有探測包返回的ACK，則繼續(xù)以發(fā)送時刻的時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)。
探測機制程序流程圖，如圖5所示，N為常量，用來控制2N-1TP不至于過大。m_1為發(fā)送時間間隔升序循環(huán)的次數(shù)，初值為零；m_2為發(fā)送時間間隔降序循環(huán)的次數(shù)，初值為零；n為一變量，初值為零，n最大為N。開始時，探測包按發(fā)送時刻間隔等比升序，時刻初值t＝2NTp*m_1+(2NTp-Tp)*m_2，設置探測包發(fā)送時刻t+＝2nTp，A-B發(fā)送探測包，B收到探測包則向A返回ACK，收不到探測包則啟動故障檢測機制。如果A收到B返回的ACK且n小于等于N，則n+1，繼續(xù)按發(fā)送時刻間隔等比升序發(fā)送探測包，如果A收不到B返回的ACK則啟動故障檢測機制。
當n大于N時，探測包發(fā)送時刻間隔等比降序，m_1+1，n＝N-1，時刻t的初值為t＝2NTp*m_1+(2NTp-Tp)*m_2，設置探測包發(fā)送時刻t+＝2nTp，A-B發(fā)送探測包，B收到探測包則向A返回ACK，收不到探測包則啟動故障檢測機制。如果A收到B返回的ACK且n大于等于零，則n--，繼續(xù)按發(fā)送時刻間隔等比降序發(fā)送探測包，如果A收不到B返回的ACK則啟動故障檢測機制。如果n小于零，則m_2+1，n＝0，再次進入等比升序探測階段，如此循環(huán)下去。
Overlay網(wǎng)絡故障檢測機制，如圖2所示，所示，如果在某個時刻無法正常接收ACK，為了方便計算，假設故障發(fā)生在T0時刻，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻；(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻。Overlay網(wǎng)絡發(fā)生故障時，節(jié)點A不會立即知道。這個故障有可能是網(wǎng)絡擁塞，鏈路故障和節(jié)點故障中的一種。此時啟動故障檢測機制，等到時刻(2N+m+2n)TP，節(jié)點A發(fā)出第一個探測包，由于網(wǎng)絡發(fā)生故障，節(jié)點A收不到節(jié)點B返回的ACK。，在時刻(2N+m+2n+2n-2)TP發(fā)出第二個探測包(探測包重發(fā)時間間隔為[(2N+m+2n)TP-(2N+m+2n-1)TP]/2)，如果節(jié)點A仍然沒有收到節(jié)點B返回的ACK，以Tt(Tt＞RTT，RTT是指從探測包發(fā)出到接收到ACK的往返時延)為單位，分別在(2N+m+2n+2n-2)TP+Tt，......，(2N+m+2n+2n-2)TP+(k-2)Tt時刻發(fā)出探測包，總共發(fā)出k個探測包，如果節(jié)點A都沒有收到節(jié)點B返回的ACK，則認為A-B發(fā)生故障，啟動Overlay網(wǎng)絡的重路由機制來恢復鏈路故障。在故障檢測機制中，只要收到有返回的ACK，就停止故障檢測，這樣即使收到的是由于網(wǎng)絡擁塞而超時的ACK，也可以說明A-B是連通的。
Overlay網(wǎng)絡故障檢測機制流程圖，如圖6所示。假設T0時刻AB間發(fā)生故障，這個故障有可能是網(wǎng)絡擁塞，鏈路故障和節(jié)點故障中的一種。T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻；(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻。時刻t＝2N+mTp+2nTp時，由于故障發(fā)生，A不會收到B返回的ACK信息。啟動故障檢測機制，A向B發(fā)送故障檢測包，如果A收到B返回的ACK信息，則系統(tǒng)進入節(jié)點探測機制，說明故障已經(jīng)恢復。如果A沒有收到B返回的ACK信息，則在時刻t＝2N+mTp+2nTp+2n-2Tp，A再次發(fā)出一個故障檢測包，如果A收到B返回的ACK信息，則系統(tǒng)進入節(jié)點探測機制，說明故障已經(jīng)恢復。如果A沒有收到B返回的ACK信息，則開始快速檢測。K為發(fā)送故障檢測包的總數(shù)量；Num為以Tt為間隔發(fā)送的故障檢測包，初值為1，K＝Num+2。Tt為一定值。在時刻t＝2N+mTp+2nTp+2n-2Tp+Num*Tt，A繼續(xù)向B發(fā)送故障檢測包，如果A收到B返回的ACK信息，則系統(tǒng)進入節(jié)點探測機制，說明故障已經(jīng)恢復。如果A沒有收到B返回的ACK信息，則Num+1，如果Num小于等于K-2則循環(huán)檢測包發(fā)送過程，如果Num大于K-2，則可以斷定AB之間發(fā)生故障。
Overlay網(wǎng)絡節(jié)點的三方協(xié)同故障定位模型，如圖3所示，假設A，B，C為3個Overlay節(jié)點，可以分布在不同的自治域，節(jié)點之間存在邏輯鏈路。Overlay節(jié)點A，B，C之間采用所提出的節(jié)點間探測機制，以系統(tǒng)時間為同步信號。分別在TP，2TP 4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻，A-＞B，B-＞C，C-＞A同時發(fā)送探測包，如果探測包發(fā)送成功，B-＞A，C-＞B，A-＞C返回ACK確認信息。同樣設置合理的N值，使最大時間間隔2N-1TP值不至于過大，導致下一次探測時間過長。如果A，B，C節(jié)點都能正常收到遠端返回的ACK，則A，B，C節(jié)點繼續(xù)以時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)。
由于節(jié)點A、B、C情況類似，為了方便說明，假設在T0時刻Overlay節(jié)點A-B發(fā)生故障，如圖2所示，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻；(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻，這個故障可能是B節(jié)點故障、A-B鏈路中斷、A-B之間鏈路擁塞中任何一種。發(fā)生故障時，節(jié)點A不會立即知道。采用上面所提出的故障檢測機制，總共發(fā)出k個探測包。如果都沒有收到返回的ACK，由于A，B，C節(jié)點之間探測包發(fā)送以系統(tǒng)時鐘同步，A-＞B發(fā)送探測包的同時，B節(jié)點一定會向C發(fā)送探測包。A節(jié)點在(2N+m+2n+2n-2)TP+(k-1)Tt時刻，向節(jié)點C發(fā)出詢問請求信息，詢問C節(jié)點是否收到B節(jié)點在(2N+m+2n)TP時刻發(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ù)包，降低網(wǎng)絡的擁塞，提高網(wǎng)絡資源的利用率。
Overlay網(wǎng)絡節(jié)點的三方協(xié)同定位流程圖，如圖7所示，按照上述假設，A-＞B，B-＞C，C-＞A按照本發(fā)明所提出的探測機制同時向對方發(fā)送探測包，如果探測包發(fā)送成功，B-＞A，C-＞B，A-＞C返回ACK確認信息，繼續(xù)按探測機制運行。假設A在某個時刻無法收到B返回的ACK信息，則AB之間啟動本發(fā)明所提出的故障檢測機制，判斷AB間是否發(fā)生故障，如果判定故障發(fā)生，A-C發(fā)送請求詢問信息，要求C節(jié)點告知A節(jié)點，在上個發(fā)送時刻是否收到B節(jié)點的探測包，收到則說明B節(jié)點正常，故障可能是鏈路故障，采用重路由機制恢復鏈路故障；如果C節(jié)點也沒有收到B節(jié)點的探測包，說明B節(jié)點發(fā)生故障，A節(jié)點進行網(wǎng)絡廣播，通知局域網(wǎng)內所有節(jié)點，使得發(fā)往B節(jié)點的數(shù)據(jù)停止發(fā)送，降低網(wǎng)絡擁塞。
權利要求
1、Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，包括以下步驟
①設定節(jié)點間探測機制按照探測包發(fā)送時間間隔等比升序達到定值后再等比降序的發(fā)送方式；
②節(jié)點間協(xié)同定位故障以系統(tǒng)時鐘為同步時鐘，任意節(jié)點間在同一時刻按照上述步驟中的探測機制相互探測。
2、根據(jù)權利要求所述的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，節(jié)點間探測機制詳細步驟如下
①任意兩個節(jié)點之間，第一個節(jié)點依次在Tp，2TP4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻開始向第二個節(jié)點發(fā)送探測包，TP為固定值；
②第二個節(jié)點接受探測包，并返回確認信息；
③如果第一個節(jié)點都能收到所有探測包返回的確認信息，再繼續(xù)以發(fā)送時刻的時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)。
3、根據(jù)權利要求1所述的Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，其特征在于，步驟②中任意兩個節(jié)點間按照以下檢測步驟
①設定假設故障發(fā)生在T0時刻，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻；(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻；
②等到時刻(2N+m+2n)TP，第一個節(jié)點發(fā)出T0時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，第一個節(jié)點收不到第二個節(jié)點返回的確認信息，在時刻(2N+m+2n+2n-2)TP發(fā)出T0時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2N+m+2n)TP-(2N+m+2n-1)TP]/2)，如果第一個節(jié)點仍然沒有收到第二個節(jié)點返回的確認信息，以Tt為單位，Tt＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2N+m+2n+2n-2)TP+Tt，......，(2N+m+2n+2n-2)TP+(k-2)Tt時刻發(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)時間為同步信號，分別在TP，2TP，4TP，8TP，16TP......，2NTP，(2N+2N-1)TP，(2N+2N-1+2N-2)TP，(2N+2N-1+2N-2+2N-3)TP，......，2*2NTP-TP時刻，A--B，B--C，C--A同時發(fā)送探測包，如果探測包發(fā)送成功，B--A，C--B，A--C返回確認信息，如果A、B、C節(jié)點都能正常收到遠端返回的確認信息，則A、B、C節(jié)點繼續(xù)以時間間隔TP，2TP，4TP，8TP，16TP......2N-1TP，2N-1TP，......16TP，8TP，4TP，2TP，TP發(fā)送探測包，循環(huán)周期為2*(2NTP-TP)；
②假設在T0時刻Overlay網(wǎng)絡節(jié)點A-B發(fā)生故障，T0在(2N+m+2n-1)TP與(2N+m+2n)TP之間，(2N+m+2n-1)TP為循環(huán)第m+1次發(fā)送第n個包的時刻，(2N+m+2n)TP為循環(huán)第m+1次發(fā)送第n+1個探測包的時刻，這個故障可能是B節(jié)點故障、A-B鏈路中斷、A-B之間鏈路擁塞中任何一種；
③等到時刻(2N+m+2n)TP，A節(jié)點發(fā)出T0時刻后的第一個探測包，由于網(wǎng)絡發(fā)生故障，A節(jié)點收不到B節(jié)點返回的確認信息，在時刻(2N+m+2n+2n-2)TP發(fā)出T0時刻后的第二個探測包，探測包重發(fā)時間間隔為[(2N+m+2n)TP-(2N+m+2n-1)TP]/2)，如果A節(jié)點仍然沒有收到B節(jié)點返回的確認信息，以Tt為單位，Tt＞RTT，RTT是指從探測包發(fā)出到接收到確認信息的往返時延，分別在(2N+m+2n+2n-2)TP+Tt，......，(2N+m+2n+2n-2)TP+(k-2)Tt時刻發(fā)出探測包，總共發(fā)出k個探測包；
④如果都沒有收到返回的確認信息，由于A、B、C節(jié)點之間探測包發(fā)送以系統(tǒng)時鐘同步，A--B發(fā)送探測包的同時，B節(jié)點一定會向C節(jié)點發(fā)送探測包，A節(jié)點在(2N+m+2n+2n-2)TP+(k-1)Tt時刻，向節(jié)點C發(fā)出詢問請求信息，詢問C節(jié)點是否收到B節(jié)點在(2N+m+2n)TP時刻發(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ù)包。
全文摘要
Overlay網(wǎng)絡的節(jié)點故障和鏈路故障定位方法，包括以下步驟①設定節(jié)點間探測機制按照探測包發(fā)送時間間隔等比升序達到定值后再等比降序的發(fā)送方式；②節(jié)點間協(xié)同定位故障以系統(tǒng)時鐘為同步時鐘，任意節(jié)點間在同一時刻按照上述步驟中的探測機制相互探測。該方法可以準確的定位節(jié)點故障和鏈路故障，保證了網(wǎng)絡故障的準確恢復。
文檔編號H04L12/56GK101409648SQ20081004654
公開日2009年4月15日 申請日期2008年11月13日 優(yōu)先權日2008年11月13日
發(fā)明者隆克平, 彭云峰, 武照東 申請人:電子科技大學