S卩，鏈路故障長度C151C)。
[0029] 因為網(wǎng)絡元件'A'IlOA和網(wǎng)絡元件'B'IlOB兩者都完全控制在通信鏈路118上 作為失效檢測業(yè)務120A-120B所傳輸?shù)?，網(wǎng)絡元件110A-110B可根據(jù)特定配置插入或修改 該業(yè)務以包括特定時間值或序列數(shù)。然后，在網(wǎng)絡元件(例如，110A)檢測到鏈路故障時，該 網(wǎng)絡元件將傳輸鏈路失效指示122A到管理模塊132。鏈路失效指示122A可包括一個或多 個時間值124A和/或一個或多個序列數(shù)125A。在各種實施例中，時間值124A可包括由網(wǎng) 絡元件IlOA的時鐘模塊112A提供的代表初始檢測鏈路故障的時間點的時間、來自在檢測 到鏈路故障之前接收的最后的有效接收分組內的時戳和來自時鐘模塊112A的指示在檢測 到鏈路故障之前何時接收最后的有效分組的時間值中的一個或多個。另外，在各種實施例 中，序列數(shù)125A可包括來自在檢測到故障之前在OAM信道119A上作為失效檢測業(yè)務120B 接收的最后的有效分組內的序列數(shù)、要在OAM信道119A上發(fā)送失效檢測業(yè)務120A時使用 的下一個序列數(shù)或用于在OAM信道119A上傳輸失效檢測業(yè)務120A的最后的序列數(shù)中的一 個或多個。在實施例中，序列數(shù)125A來自由PRBS模塊(例如，135A、135B)生成的偽隨機二 進制序列（PRBS)。在使用PRBS的某些實施例中，PRBS由線性反饋移位寄存器（LFSR)(例 如，138A、138B)生成。在其他實施例中，可使用其他相似的時間值和/或序列數(shù)。
[0030] 在一些實施例中，管理模塊132高速緩存接收的鏈路失效指示(例如， 122A-122B)。利用來自通信鏈路118的每側的接收鏈路失效指示122A-122B，鏈路故障定位 模塊136能夠通過計算離已知參考點(例如，151A、151B、151C)的鏈路故障距離來確定鏈路 故障位點128。在本發(fā)明的各種實施例中，確定鏈路故障長度的計算可進一步使用通信鏈路 118的鏈路長度150、通信鏈路118的往返時間（RTT)或通信鏈路118的傳播速度。在一些 實施例中，確定的鏈路故障位點128可以是計算的鏈路故障長度，并且在其他實施例中，確 定的鏈路故障位點128可以是基于計算的鏈路故障長度的地理位點標識符。確定的鏈路故 障位點可作為故障137的計算估計物理位點而進一步由鏈路故障定位模塊136存儲。
[0031] 在本發(fā)明的實施例中，失效檢測業(yè)務120A-120B包括截至傳輸時間被印時戳的分 組，或包括序列數(shù)的分組/數(shù)據(jù)報，或作為位流的至少部分或作為分組有效載荷的部分傳 輸?shù)谋娝苤男蛄谢蚰Ｊ健?br>[0032] 在失效檢測業(yè)務120A-120B在通信鏈路118的OAM信道119A上傳輸?shù)膶嵤├校?要放置在分組內的時戳或序列數(shù)可以放置在OAM分組的開銷部分內。在一些實施例中，這 些時戳或序列值可以放置在這些分組的有效載荷中（例如，發(fā)送專用分組以包含這些時戳 或序列值)。然而，這些選擇可以在OAM業(yè)務影響與估計的鏈路故障位點的準確性之間引入 權衡。特別地，這些技術之間的權衡牽涉分組開銷中的空間(可能每個分組中)，其是一個類 型的效率降低。備選方案是發(fā)送專用分組，其具有可能更短的分組開銷；但接著降低的效率 由專用分組的比例表示。在兩個情況下，分組的大小或專用分組可以注入流的速率影響只 著眼于時戳(而不是看分組內部）的方法的分辨率。在某些實施例中，序列數(shù)的插入在時間 上精確地隔開（即，在明確定義、精確的間隔）以便允許從其處得到的故障位點結果的確定 性增加。
[0033] 在實施例中，鏈路故障定位模塊136計算由網(wǎng)絡元件110A-1IOB報告的時間值或 序列數(shù)之間的距離。該距離(其在這里描述為返回從一個序列數(shù)移到另一個的序列步的數(shù) 量(或，在更特定的情況下，兩個時間值之間的時間量）的通用distO函數(shù)的結果）可使用 鏈路的長度150、鏈路的RTT或鏈路的傳播速率來變換以允許確定鏈路故障位點128。關于 這些計算的另外的細節(jié)稍后在本文呈現(xiàn)。
[0034] 在鏈路失效指示122A-122B包括時戳(來自接收的業(yè)務、傳輸?shù)臉I(yè)務，和/或由 網(wǎng)絡元件110A-110B生成）的實施例中，鏈路故障位點128可使用通信鏈路的時戳和RTT 來確定。鏈路故障位點的空間分辨率僅受到時戳準確性和分辨率連同作為失效檢測業(yè)務 120A-120B的部分傳輸?shù)臄?shù)據(jù)單位的大小/長度的限制。例如，如果不間斷的一系列64字 節(jié)分組以千兆以太網(wǎng)速度（即，每秒1千兆（Gbps))傳輸，在64個字節(jié)將以IGbps在512納 秒內傳輸時，鏈路故障位點的分辨率將在近似1〇〇米內，并且1微秒在光纖電纜的傳播速度 是近似200米。
[0035] 為了提高故障位點估計準確性，本發(fā)明的實施例實現(xiàn)同步方案來使網(wǎng)絡元件 110A-110B的時鐘同步，從而能夠在共同參考幀中生成時戳。在一些實施例中，每個時鐘模 塊112A-112B使用網(wǎng)絡時間協(xié)議（NTP)(互聯(lián)網(wǎng)工程任務組（IETF)請求評論（RFC) 5905) 來使它相應的時鐘保持同步，但其他實施例可使用其他時鐘同步方案，其包括但不限于，精 確時間協(xié)議（電氣和電子工程師協(xié)會（IEEE) 1588標準）或全球定位系統(tǒng)（GPS)。在其他實 施例中，管理模塊132能夠將由網(wǎng)絡元件110A-1IB中的一個或兩個報告的時戳變換成共同 參考幀。
[0036] 在使用時戳的一個實施例中，鏈路故障位點128采用下列方式計算。首先，在圓 '1'處，鏈路故障128在通信鏈路118中出現(xiàn)。在描繪的圖1的實施例中，比起到網(wǎng)絡元件 'B' 110B，鏈路故障128略微更接近網(wǎng)絡元件'A' 110A，因此網(wǎng)絡元件'A'IlOA將在網(wǎng)絡 元件'B'IlOB之前檢測到鏈路故障的存在。從而，在圓'2'處，網(wǎng)絡元件'A'IlOA的鏈路 故障檢測模塊134A檢測到故障的存在。這時，在圓'3'處，網(wǎng)絡元件'A'IlOA將包括第一 時間值124A(或在一些實施例中，超過一個時間值）的鏈路失效指示122A傳輸?shù)焦芾硌b置 130。在一些實施例中，時間值在網(wǎng)絡元件'A' 11OA檢測到鏈路故障的存在(例如，檢測到鏈 路的LOS、檢測到許多有故障位/分組/碼字，等）時由網(wǎng)絡元件'A'IlOA的時鐘模塊112A 生成；在其他實施例中，時間值是作為失效檢測業(yè)務120B的部分來自由網(wǎng)絡元件'B'IlOB 傳輸?shù)姆纸M的時戳。在其他實施例中，時間值是網(wǎng)絡元件確定它首先接收由于故障引起的 有故障分組(或未接收預期分組，等）的時間。在時間值是來自由網(wǎng)絡元件'B'IlOB傳輸?shù)?分組的時戳的實施例中，分組是在網(wǎng)絡元件'A'IlOA檢測到鏈路故障之前接收的失效檢測 業(yè)務120B的最后的分組。管理模塊132可將接收的鏈路失效指示122A存儲在鏈路失效指 示存儲位點139中。
[0037] 在圓'4'處，網(wǎng)絡元件'B'IlOB的鏈路故障檢測模塊134B檢測到鏈路故障的存 在。在該描繪的示例中，圓'4'在圓'3'處網(wǎng)絡元件'A'傳輸鏈路失效指示122A后出現(xiàn)。 在實踐中，因為通信鏈路118的傳播速度可比網(wǎng)絡元件'A'IlOA檢測故障并且傳輸鏈路失 效指示122A的能力更快，圓'4'在圓'3'之前出現(xiàn)，這也是可能的。在圓'5'處，網(wǎng)絡元件 'B'IlOB將包括第二時間值124B(或在一些實施例中，多個時間值）的鏈路失效指示122B 傳輸?shù)焦芾硌b置130。與第一時間值124A相似，第二時間值124B可以是在網(wǎng)絡元件'B'檢 測到鏈路故障的存在時由時鐘模塊112B生成的時間值，或作為失效檢測業(yè)務120A的部分 來自由網(wǎng)絡元件'A'傳輸?shù)姆纸M的時戳。在時間值是來自由網(wǎng)絡元件'A'IlOA傳輸?shù)姆纸M 的時戳的實施例中，分組是在網(wǎng)絡元件'B'IlOB檢測到鏈路故障之前接收的失效檢測業(yè)務 120A的最后的分組。管理模塊132可將接收的鏈路失效指示122B存儲在鏈路失效指示存 儲位點139中。在一些實施例中，在圓'5'處，網(wǎng)絡元件'B'IlOB在未失效的輔助通信鏈 路160上將鏈路失效指示122B傳輸?shù)骄W(wǎng)絡元件'A' 110A，并且該鏈路失效指示122B可以 連同由網(wǎng)絡元件'A'IlOA的鏈路失效檢測模塊134A生成(或由管理模塊132A生成）的鏈 路失效指示122C-起被管理模塊132A用于計算鏈路故障128的估計物理位點。在其他實 施例中，在網(wǎng)絡元件'A'llOA將經(jīng)由輔助通信鏈路160將它的鏈路失效指示122A傳輸?shù)骄W(wǎng) 絡元件'B'IlOB時，出現(xiàn)描繪的實施例的鏡像，該鏈路失效指示122A可以連同由網(wǎng)絡元件 'B'IlOB的鏈路失效檢測模塊134B生成(或由管理模塊132B生成）的鏈路失效指示122D 一起被它的管理模塊132B用于計算鏈路故障128的估計物理位點。
[0038] 在第一時間值124A和第二時間值124B在時間參考系中不同步的實施例中，鏈路 故障定位模塊136將每個值變換到相同的時間參考系。這些時間值124A-124B然后在圓 '6'處用于計算鏈路故障128的估計物理位點。
[0039] 在某些實施例中，鏈路故障128的估計物理位點的計算是兩步過程。首先，生成時 間值124A-125B或序列數(shù)125A-125B之間的時間或序列距離，這允許計算與鏈路故障位點 128關聯(lián)的比例位點。在第二步驟中，標度該比例位點以通過參考與通信鏈路118的特性有 關的輔助信息(例如通信鏈路118的傳播速度、通信鏈路118的物理長度150和/或通信鏈