一種ip網絡中的故障定位方法

2023-05-26 15:15:41 3

/>中的每一個故障擴展所述第一個故障集合，獲得更新的假設故障集合；同時依次分別從所述第一個症狀集合中移出該每一個故障可以解釋的所有症狀，獲得更新的待解釋的症狀集合；初步的結果隊列確定步驟如果擴展後的假設故障集合中的元素數目達到預設的同時發生的最大故障數或者在擴展後的假設故障集合的元素數目沒有達到預設定的同時發生的最大故障數時就解釋完所有的症狀，則將擴展後的假設故障集合輸出到結果隊列中，否則將該更新的待解釋的症狀集合和對應更新的假設故障集合重新放回到待解釋的症狀集合隊列和待擴展的故障集合隊列中相對應的位置；重複上述擴展步驟和初步的結果隊列確定步驟，直至Lf隊列中不存在任何元素；以及故障確定步驟對於所述結果隊列中的每一假設故障集合，分別計算信度，並按照計算的信度值的大小將該結果隊列中的假設故障集合進行降序排序，選取第一組或前面的多組作為最終的結果輸出。2.根據權利要求l所述的方法，其特徵在於-所述可能發生的故障集合F'^為所有檢測到的症狀對應的故障集合。3.根據權利要求l所述的方法，其特徵在於，所述排序步驟中基於所述故障傳播模型，根據檢測到的症狀，確定可能發生的故障集合F'^及其對應的症狀集合S'^的步驟包括檢測步驟，基於所述故障傳播模型，根據檢測到的症狀，獲得所有可能發生的故障集合；過濾步驟，將獲得的所有可能發生的故障集合中對應的症狀數目小於一設定門限的故障及對應的症狀作為噪聲過濾掉，確定可能發生的故障集合F'^及其對應的症狀集合S'〃4.根據權利要求3所述的方法，其特徵在於，所述過濾步驟還包括對原有故障傳播模型進行過濾，僅保留模型中所有過濾後的症狀集合4和^v有關聯的有向邊和節點。5.根據權利要求1或2所述的方法，其特徵在於利用如下公式進行信度的計算B(&)=BN*BP;其中，BW表示故障集合&中所有故障發生的概率x被認為真實的症狀集合中的症狀至少能被所述集合&中的一個故障所引起的概率；BP表示集合f^中所有故障不引起症狀集合Sp中的任何症狀的概率，所述Sp是指反映IP網絡正常運作的症狀和未接收到的症狀所構成的集合。6.根據權利要求3或4所述的方法，其特徵在於利用如下公式進行信度的計算B(&)=BN*BP;其中，BW表示故障集合/^中所有故障發生的概率x被認為真實的症狀集合中的症狀至少能被所述集合/^中的一個故障所引起的概率；BP表示集合&,中所有故障不引起症狀集合Sp中的任何症狀的概率，所述Sp是指IP網絡正常運作的症狀和未接收到的症狀所構成的集合。7.根據權利要求6所述的方法，其特徵在於所述Sp中包括從檢測到的症狀中過濾掉的噪聲症狀信息。全文摘要一種IP網絡中的故障定位方法，包括建模步驟；確定可能的故障集合F′AN及對應的症狀集合S′N，將症狀按故障數目降序排序；對S′N中的第一個症狀，找出可以解釋本症狀的故障集合，依次將此故障集合中的每一個故障Fj能解釋的症狀從S′N中移除，產生症狀集合Sneedana，當Sneedana為非空，將Fj以集合FanaFi的形式放入一集合隊列Lf中，將Sneedana對應放入一集合隊列Ls中，當Sneedana為空，輸出到結果隊列；擴展步驟從Lf中依次取出FanaFi，根據Sneedana擴展FanaFi，如果擴展後的FanaFi中元素數目達到同時發生的最大故障數或者達到此限制前更新後的Sneedana為空，將FanaFi輸出到結果隊列，否則將更新的Sneedana和FanaFi分別放入Ls和Lf，返回擴展步驟，直至Lf為空；通過信度計算確定結果隊列中的最終輸出結果。文檔編號H04L12/24GK101350739SQ20081022203公開日2009年1月21日申請日期2008年9月5日優先權日2008年9月5日發明者劉會永,孟洛明,璐成,李文璟,翱熊,董海疆,邱雪松,陳興渝申請人:北京郵電大學