[發明專利]基于比較模型的自適應網絡故障診斷方法

有效

• 申請號: 202011047378.9
• 申請日: 2020-09-29
• 公開（公告）號: CN112217668B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 李小燕;游宇都;郭文忠;劉西蒙;程紅舉
• 申請（專利權）人: 福州大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 丘鴻超;蔡學俊

1.一種基于比較模型的自適應網絡故障診斷方法，其特征在于，包括以下步驟：

步驟S1:構建待診斷網絡的哈密頓環結構；

步驟S2:沿哈密頓環進行兩輪測試，得到測試結果集；

步驟S3:根據所述測試結果集將哈密頓環劃分為若干個序列；

步驟S4:根據所述序列的特征對序列中的節點進行初步分類，從而獲得無故障節點集、故障節點集、未知節點集；

步驟S5:進行第三輪測試，利用已知的無故障節點集，判斷未知節點集中的節點是否故障；

步驟S2中，沿哈密頓環進行兩輪測試的過程具體為：

步驟S21:在哈密頓環中選擇一個緊跟在比較結果為1的節點之后的比較結果為0的節點，用p代表當前正在被訪問節點的比較結果；

步驟S22:在哈密頓環中沿著順時針方向檢查與比較結果p相鄰的比較結果，并用該比較結果更新p的值，如若p＝0，則重新執行步驟S22，否則執行步驟S23；

步驟S23:在哈密頓環中沿著順時針方向檢查與比較結果p相鄰的比較結果，并用該比較結果更新p的值，如若p＝1，則重新執行步驟S23，如若p＝0且p所對應的點未被標記，將該點標記并回到步驟S22，否則，步驟S2結束；

步驟S3根據所述測試結果集將哈密頓環劃分成s個序列；

步驟S4中，根據所述序列的特征對序列中的節點進行初步分類的過程具體為：

設H是一個包含哈密頓環的網絡系統，其有N個節點，可以劃分為s個序列，對于序列i，1≤i≤s，有：

x_i+1：在第i個序列中，比較結果為0的節點個數；

y_i：在第i個序列中，比較結果為1的節點個數；

步驟S41:對于序列i,1≤i≤s，根據該序列的特征得到S_i的值，如若則將該序列的前x_i+1個連續節點標記為無故障節點，并放入無故障節點集，將該序列的第x_i+2個節點標記為故障節點，并放入故障節點集；T表示哈密頓環中最多存在的故障點個數；

步驟S42:將仍未被標記的節點標記為未知節點，放入未知節點集；

步驟S5具體包括以下步驟：

步驟S51:檢查所述無故障節點集中的每個節點，若找到一個同時擁有無故障鄰居和未知鄰居的節點，且該節點在第三輪測試中未被使用過，則執行步驟S52，否則步驟S5結束；

步驟S52:利用步驟S51中找到的節點同時對一個無故障節點和一個未知節點進行測試，得到對應的比較結果:如若比較結果為0，說明該未知節點是無故障節點，將其移出除未知節點集并放入無故障節點集，返回步驟S51，否則該未知節點是故障節點，將其移出除未知節點集并放入故障節點集，返回步驟S51。