軍事有線光纖通信組網故障的定位算法

　　摘要：論文針對軍事有線光纖通信的故障定位問題進行了研究改進，將其網絡模型進行了拓撲描述與分析，構建故障要素集和邏輯標識，運用改進的矩陣定位算法將網絡拓撲模型和故障告警信息進行矩陣化描述，并結合邏輯標識來推斷故障點位置與故障類型。最后以軍事裝備光纖通信為例進行了故障定位與排除，提出算法流程，提升了光纖故障定位的效率。

　　本文源自艦船電子工程,2020,40(04):61-67.《艦船電子工程》(月刊)創刊于1981年，由中國船舶重工集團公司第709研究所、中國造船工程學會、電子技術學術委員會主辦。中國造船工程學會電子技術學術委員會會刊，同時也是中國造船工程學會納入管理的期刊之一。2002年，《艦船電子工程》被中國造船工程學會授予“中國造船工程學會1998-2002年度優秀活動項目”。

　　1、引言

　　有線光纖通信是許多設備進行數據信息交互的主要手段，其暢通與否直接關系到裝備作戰使用的效能。在作戰使用中大多光纖處于條件惡劣的環境和氣候，其傳輸距離遠、支線多，設備故障和自然環境的影響經常造成故障頻發，一處小的問題就會間接地影響整個戰斗行動，在提升裝備損管能力水平上，準確及時地判斷和定位故障是其重要內容。

　　一般的通信故障定位方法可以分為廣域區段定位和距離判定法，前者利用的是多個線路終端(FTU)或者是通信故障告警器(FWI)實現故障定位，后者是利用光纖端口的信號衰減程度來估測計算斷點距離該端口的距離[1]。隨著技術水平的不斷提升，目前一般采用線路終端自導通或者故障告警器來實現故障具體定位[2]。其過程一般分為檢查光電轉換器指示燈、跳線和尾纖的通斷檢測、使用OTDR(光時域反射儀)進行測試三個步驟[3]。但是，線路終端自導通的測試區域范圍不夠精準，有時范圍太大而難以準確定位故障區段，而距離判定法即使用OTDR是基于區段相對確定的基礎上進行的，外接故障告警器相對較為準確，但是其一般布置于相對靜態且位置相對確定的區域，作戰臨時使用需要的是高度機動性，因此其不滿足“快打快撤”的基本要求，所以較少使用。本文基于終端自導和故障告警器原理提出故障定位算法，該算法主要根據光電轉換器指示燈提示信息對故障告警器進行邏輯狀態編號，同時對網絡進行拓撲描述分析和邏輯判斷，并對拓撲網絡中的節點進行邏輯標識，從而推算出故障點類型以及故障的位置。經過實地檢驗，該算法確實提升了故障定位的準確性，具有較高的實用性。

　　2、有線光纖通信拓撲描述模型

　　一般傳統的圖論描述方法分為有向圖和無向圖描述。例如在地方電網的建設與排故中[4,5,6]就是以圖論為基礎知識，根據配電網拓撲模型來建立相對應的故障判別矩陣，然后用故障判別矩陣推斷和隔離故障區段。但是在軍事裝備通信中，例如艦載和車載設備中的光纖通信，經典的圖論描述難以支撐復雜的光纖通信網絡故障定位，隨著接入設備的增加，經典拓撲模型構建的信息要素矩陣會呈現指數級的量級增大，顯然經典拓撲描述只能適用相對簡單的網絡模型，而對于復雜的網絡則顯得力不從心[7]。本文在結合終端故障告警器狀態標識的基礎上，同時將其他具有特征狀態的設備引入拓撲網絡的節點描述，通過邏輯分類標識簡化拓撲網絡描述模型。

　　2.1 光纖終端故障告警器運行機制

　　圖1故障告警器示意圖

　　故障告警器一般位于線路分支點和設備接線端口中段處，當光纖線路發生斷路，或者在連接處的衰減超出閾值時，連接該線路端口設備故障告警器就會發光告警[8]。其與光纖鏈路本身會形成串聯與并聯的關系，在并聯狀態時，鏈路本身優先級高于告警器優先級，以此來判斷兩節點間的鏈路是否出現故障。因此，故障的位置和連接方式會間接的影響故障告警器告警規律，號手或維修人員需要根據告警規律迅速定位故障區段，并上報上級部門，同時利用端點自導通來縮小故障區段范圍。這里以車載裝備有線光纖通信為例，舉個僅有單回路，且故障告警器連接方式為串聯的例子，如圖1所示，當故障點發生在A與A1之間時，故障告警器A1與A2會告警，其余告警器則不會告警。若故障點位于中繼端設備A1-A’1中時，則所有故障告警器均告警。

　　2.2 光纖通信網絡拓撲描述模型

　　一般通信網絡能夠以有線、無線或混合組網方式組成數據和話音通信網絡。根據不同的戰場環境以及內部系統各個節點的條件和狀態，可分別組成各種不同類型的組網模式。這種算法在圖論中也有較為詳細的描述，其包括了組合算法、幾何算法、多層劃分法、譜方法等。在計算機分布式和并行計算中，經常利用圖論劃分來減少并行計算中的數據交互量，平均計算負荷，實現高效計算能力[9,10,11,12,13]。在軍事光纖通信中通過有線、無線信道的協同控制，可以組成系統內部1:n個數據網和m個節點的話音網。其組網和控制功能包括：1)控制無線子網和有線子網，構建1:n星型網絡。2)終端數據的分析、轉發和差別控制。3)有線、無線話音的控制、交換，具有多種呼叫和接續工作方式。一般通信網絡設備中都會攜帶小型數字交叉連接設備，能提供靈活的交換網絡，實現任意n個E1信號和n個光口之間64KBPS的無阻塞交換網絡，與端口控制器固定時隙交換，實現光纖有線網絡組網。基于經典圖論描述，本文結合告警器觸發機制和光纖通信原理，以軍事裝備光纖通信為例，引入邏輯標識概念，對經典圖論算法進行改進[14]。方法為“載體標識+設備標識+小數點+節點標識+分支節點標識+下級節點標識+…+末端節點標識”，為區別主線到支線，用字母A到Z來表示，若存在拓撲有向圖則在后面定義“+”和“—”號，一般可以將“+”定義為星型網絡中的中心節點或者其他網絡中的相對中心的節點到支線節點的方向，即下行方向，“—”則表示是自下而上逆方向，即上行方向。用實線表示設備外部光纖連線，用虛線表示內部隱藏光纖連線。

　　另外，本文建立了基于拓撲模型“同胚”理論的標識，也就是說，在錯綜復雜的光纖網絡中，可以利用“同胚”理論將網絡的連通特性進行歸類，而后將同一類的拓撲網絡用二進制標識來表示該區域的類型，以機動車載裝備的有線光纖通信為例，在簡單的1:1網絡中，一般情況下可歸為4個可變通網絡區域(只考慮粗實線部分)，其拓撲網絡就有24種表述形式，如“1000”就表示在第一個可變區域是連通的(平行)，剩下3個區域是不連通(交叉)的情形，因此“0100”、“0010”、“0001”與其均為同胚拓撲構型，即單連通構型，它們具有相同的拓撲網絡性質。類似，如“1100”、“1011”、“1111”等就屬于雙連通或多連通類型，原則是有交叉部分需要劃一個區域，平行區域可根據標識的節點數量與分布情況任意劃區，因此拓撲區域劃分最小個數n£節點標識總數m。同理，其他類型拓撲網絡均可用該方式歸類標識。如圖2所示，例如“51.22+”表示5號載體連接設備1上在第2個故障告警器下行方向上第2個節點，因為案例中只考慮1:1連接情況，因此未存在主線和支線的拓撲關系。

　　圖2光纖通信網絡拓撲描述模型

　　2.3 故障要素集

　　一般故障告警器和設備端均有相應的標號，根據標號可以從裝備信息數據庫中查詢到唯一的設備類型、生產日期及廠家、安裝信息等要素，根據這些要素就可以迅速從備用裝設備中找到合適的配件進行有效安裝和調試，因此可以認為，上面一節定義的故障信息拓撲標識可以與具體的裝設備信息要素形成一一對應，這個要根據裝備具體型號具體分析和定義，比如可以制定一個簡單的要素表，如表1所示。

　　表1信息要素表

　　3、改進矩陣定位算法分析描述

　　本文提出了對一般通用性光纖網絡進行的兩種設定與標識，第一種是從整體區域上進行類型和結構描述，在大多數情況下，光纖網絡具有回路結構，因此根據連接情況可將網絡拓撲構型的連通性進行歸類，包含了單連通、多連通與不連通的情況，并用二進制進行邏輯標識。第二種是從細節上對其中的連接線、端口、告警器、設備等在拓撲網絡中對應節點的位置進行邏輯標識，下面本文對已標識好的光纖通信網絡進行矩陣算法描述，同樣還是以軍事裝備之間的光纖通信為例進行分析。

　　3.1 光纖通信網絡拓撲構型判別

　　結合圖2中描述的1:1光纖通信網絡為基礎進行1:2的拓展分析，并將結構描述如圖3所示。

　　圖3是對1:2光纖通信系統進行了拓撲網絡構建和節點邏輯標識，其中位于機柜上的收發接口以及可調整的連接線均改為對應的邏輯標識，在1:n的星型拓撲網絡模式下以此類推。按照平行連通，交叉不連通的方式給該模型分類，則圖3所構成的模型是(1101∪0100)構型，另外，結合實例的裝設備情況，在默認內部光纖正常且只考慮外部光纖拓撲構型的情況下，位于機柜外部可改變的光纖組一共有8+3組(1:2模式)，每輛分載體與主載體的有線通信相對獨立，互不影響。那么總共可能出現的模式就一共有28+23種，根據拓撲構型分析可知其中2(C42+C44)+C32種構型是同胚可導的，并且在預先未知裝設備連接情況的前提下，其中隨機出現C42的概率最大，因此對于作戰中的裝備光纖通信使用，判定有線通信拓撲構型對于后續的應急情況處置有重要的意義。

　　圖3光纖通信網絡拓撲描述模型實例

　　3.2 故障定位信息矩陣

　　一般故障排除步驟是：1)定構型;2)找節點;3)多導通。本文將結合故障告警器信息要素用矩陣的形式進行描述，以達成后兩步操作。在已知故障告警器串聯于通信網絡中時，通過拓撲構型和告警信息要素矩陣分析可以較為直接地推算故障大致區域，該算法在第4節案例分析中有說明。但是當未知網絡拓撲構型且根據故障告警信息調試仍無法確定故障具體位置時，則必須基于已知信息，引入故障判別矩陣，這類算法在工程問題中有許多類似的應用，本文結合軍事光纖通信排故的特有性質，提出相對應的矩陣描述，針對網絡拓撲描述構型得到矩陣D，將邏輯標識的故障告警信息要素形成矩陣G，二者相乘得到故障判別矩陣P，根據該矩陣特征推測系統故障區域，其關鍵在于如何定義和構建D、G矩陣，以及P中的判定方法。

　　3.2.1 網絡拓撲描述矩陣

　　結合圖3中載體5和載體1的連接情況形成表格如表2。

　　表2網絡拓撲描述信息要素表

　　從表2中可以發現從不導通的模式要變成導通的模式，最快最短的步驟只需要從外部四種連接狀態中隨機改動任意一處即可，在時間和條件允許的情況下，也可將光纖通信連接網絡先設定成預定模式，如前八種拓撲模式。然后根據網絡中的故障告警燈告警情況來判定下一步具體故障定位操作，這里本文將網絡拓撲構型用一個n×1階列矩陣來描述，例如11010模式就表示成D=[1,1,0,1,0]T，矩陣階數的定義是根據網絡結構和實際需要來確定。

　　3.2.2 故障告警信息要素矩陣

　　該要素矩陣分兩種，一種是內嵌式不同級之間故障告警矩陣，用n×n階矩陣來描述，另一種是外接式同級告警矩陣，用n×1階矩陣來描述，本文重點對第一種情況進行研究分析。假設在光纖通信網絡拓撲描述后共設定了m個帶有邏輯標識的光纖端口節點，則故障告警器使端口節點兩兩相連且有向的連接情況共有Am2種，一般情況下相鄰節點中的告警器為串聯，有間隔的節點之間為并聯。對角線元素aij(i=j)表示同一層級節點內部的連接狀態，其邏輯標識如51.11A-和51.11A+就為同級節點，只存在方向的不同。為使矩陣運算不涉及負數，定義矩陣上三角元素aij(i>j)表示方向為正的邏輯標識告警節點，其中aij(|i-j|=1)表示相鄰的兩個邏輯節點連線，aij(|i-j|=2)表示中間有1個節點間隔的連線，以此類推。矩陣下三角元素aij(i

　　隨著裝備不斷發展，會出現更多的分布式網絡接入，其邏輯標識中方向正負的定義會根據網絡拓撲結構的改變和實際需要而發生相應變化。下面以m=4為例，構造如下故障告警信息要素矩陣(2)，可知，位于a12和a32連接處的告警器告警。在不確定網絡拓撲構型模式的前提下，無法準確定位故障具體位置。如已知拓撲構型僅為單連通模式D=[1,1,1,1]T，則G1包含于G2或G3，同理，已知G1即可推出G2或G3，即告警器并聯時，上三角的節點往右上方向擴展，下三角的節點往左下方向擴展，告警器串聯時，上三角的節點往右下方向線性擴展，下三角的節點往左上方向線性擴展。

　　3.2.3 故障判別矩陣

　　根據本文對光纖網絡的拓撲構型描述，其形成n×1矩陣，故障告警信息要素形成n×m階矩陣，一般情況下m=n，二者相乘可得n×m階矩陣P，即為故障判別矩陣。可知，當網絡拓撲描述元素均為1時，也就是假定整個拓撲網絡是一個單連通構型時，則相乘得到的故障判別矩陣P必然是矩陣G本身，或者P包含矩陣G，若不包含其本身則可推斷網絡分區中必產生了交叉，導致整體未形成單連通構型，或者是網絡中有隱藏層(內部光纖連接)未被包含在內。例如若得知故障告警矩陣情況如式(2)所示，一般情況下可斷定a1-a2處(正向)和a3-a2處(逆向)均出現故障，但在僅僅導通a1-a2或a2-a2時，兩處故障均恢復正常，僅僅導通a3-a2時，故障不變。顯然可知a3-a2處出現交叉使得a1-a2處的故障引發逆向a3-a2線路中故障告警器的告警。所以在進行導通a3-a2的操作時，外部告警器與原網絡形成并聯構型，從而無法判斷故障類別要素。

　　4、案例分析

　　圖4故障定位算法流程圖

　　圖5案例分析圖

　　該算法基于光纖連接的基本拓撲網絡模型結構，在終端自導之前根據終端自帶的故障告警器提示，結合故障要素信息矩陣預先框定故障區段，具體算法流程如圖4所示。

　　這里我們以圖2情況為例進行算法分析，本例中光纖未通的告警信息有三種情況，一是載體5通和載體1不通，二是載體5不通、載體1通，三是載體5與載體1均不通。首先我們把光纖通信接線圖進行邏輯標識，已知的拓撲網絡構型為1110且故障告警器均串聯于拓撲網絡中，可拆解的斷路有(51.1+—51.2+)(51.2+—51.3+)等共7段，以及它們之間的并集，同時，可調整的接口以及線段有(5.1—5.4)和(1.1—1.4)。按照前面分析的故障告警機制，假設當出現第一種情況時，首先可以判定(11.1+—11.2+—...—51.1-)是連通的，因此該線路上的所有節點均完好無需調試，需要對(51.1+—51.2+—51.3+—...—11.1-)鏈路上節點逐個進行調試，若所有節點均調試完畢故障仍復現，則需對節點之間的連線進行調試，方法就是對同一級的節點用外接故障告警器進行短接，直至找出斷路具體位置。如圖5所示，綠色部分為完好部分，紅色部分為故障部分，在確定斷點與斷路時不能同時調試多個節點。

　　按照節點的邏輯標識，在有相鄰故障告警器告警的情況下，根據標識追根溯源原則，選擇標識靠前的去除標識靠后的，例如51.2+與51.3+同時告警，則選擇51.2+與其之前的一個線段進行調試，而51.1-與51.2-同時告警，則選擇51.2-與其之后的一個線段進行調試。在一般光纖線路中故障告警器串聯于端口，均可按端口邏輯標識規律結合該算法來準確定位故障位置。

　　5、結語

　　本文主要研究了光纖通信組網中故障定位的算法，較為詳細和簡明地分析了通信機理和故障告警觸發機制，結合故障告警器和光纖連接方式構造了通信網絡拓撲描述模型，并運用圖論對其進行同胚性歸類分析，并結合故障要素集提出了改進矩陣定位算法，對拓撲描述模型和故障告警信息進行矩陣表述并結合二者進行故障判別，對于裝備管理與運用和提升應急情況處置效率起到了幫助作用，本文分析的情況涵蓋了多數裝備通信的基本特征，具有一定的通用性和實操性，利用該理論和算法能夠快速準確定位故障類型和故障位置，大大提升故障排除效率，對裝備管理綜合水平和作戰能力提升起到推動的作用。

　　參考文獻：

　　[1]陳蕾,莊曉丹,蘇毅方.基于故障指示器信號的配電線路故障定位算法實現[J].電網技術,2015,8:15-18.

　　[2]肖開偉,梁仕斌,田慶生等.故障指示器的檢測及應用[J].軟件設計與應用,2017,38(9):98-102.

　　[3]盧樂書,鄧曉智等.基于改進型OTDR的光纖故障定位算法[J].光通信技術,2017,11:60-62.

　　[4]鄧豐,陳楠,曾祥君,等.基于圖論的電網故障行波定位裝置最優配置算法[J].電力系統自動化,2010,34(11):87-91.

　　[5]張全起,梅明偉.配電網故障區段定位的改進矩陣算法[J].山東電力技術,2018,45(8):72-75.

　　[6]郎燕生,李靜等.基于圖劃分的大電網拓撲分析[J].電力系統保護與控制,2017,45(23):108-115.

　　[7]王健,陳威,湯衛東,等.分布式并行網絡拓撲計算關鍵技術研究[J].電力系統保護與控制,2017,45(2):117-122.

　　[8]丁文輝.光纖常見故障原因及處理辦法[J].科技與企業,2014,3(247):268.

　　[10]馬永剛.圖劃分方法及其在分布式網絡環境下的應用[D].大連:大連理工大學,2010:80-90.

　　[13]江德.并行計算系統中任務分配問題算法研究[D].大連:大連理工大學,2010:25-33.

　　[14]胡福年,孫守娟.基于圖論的矩陣算法在配電網故障定位中的應用[J].中國電力,2016(3):94-98.