[發明專利]一種SDN網絡的故障節點探測方法

在審

• 申請號: 201710299222.1
• 申請日: 2017-05-02
• 公開（公告）號: CN107135100A
• 公開（公告）日: 2017-09-05
• 發明（設計）人: 曾令康;張喆;沈力;葛維春;吳慶;于華東;邱樂;葉躍駢
• 申請（專利權）人: 國網遼寧省電力有限公司;國網信通億力科技有限責任公司;國網信息通信產業集團有限公司;國家電網公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 福州展暉專利事務所(普通合伙)35201
• 代理人: 林天凱

1.一種SDN網絡的故障節點探測方法，其特征在于，包括步驟：

步驟1：在網絡中部分所述節點設置探針，并通過所述探針所屬的所述節點的狀態集合得到所述探針所經過的路徑的所述節點的狀態的稀疏矩陣；

步驟2：計算出所述探針對所述節點的影響因子；

步驟3：根據每條所述探針對所述節點的狀態的探測結果、以及所述探針所屬所述節點的路徑，計算所述節點的故障概率；

步驟4：找出所述節點的故障概率達到最大值時的條件；

步驟5：輸出所有概率達到最大值的所述節點集合，即為計算得到的故障節點集合。

2.根據權利要求1所述的SDN網絡的故障節點探測方法，其特征在于，在步驟2中，所述探針所屬所述節點的影響因子的計算公式為：

IF(v₀)＝αFin(v₀)+βFout(v₀)

Cd(V)=Σi=1nLiSn×100%]]>

Fin(v0)=K(v0)max(K(v)),v∈V]]>

其中：v為網絡中某個特定的節點，Fin(v0)為所述節點的內部影響因子，α為內部影響系數；Fout(v0)為所述節點的外部影響因子，β為外部影響系數，Sn為所述節點影響的業務數，Li為所述節點對某一個業務的影響程度所量化的數值，K(v)為所述節點的內部屬性值。

3.根據權利要求1所述的SDN網絡的故障節點探測方法，其特征在于，步驟3中，所述節點的故障概率的計算公式為：

P(V₁,V₂,...V_i，...V_n,T₁,T₂,...T_j,...T_m)＝

P(T₁|Pa(T₁))P(T₂|Pa(T₂))...P(T_m|Pa(T_m))P(V₁)P(V₂)...P(V_n)

其中：P(V1，V2，...Vi，...Vn，T1，T2，...Tj，...Tm)為所有所述節點的條件概率，表征所述節點的故障對整個網絡帶來的影響；

(Pa(Tj)表示所述探針Tj經過的所有鏈路，當所述探針Tj中有節點故障時，p(Tj＝1|Pa(Tj))＝1，p(Tj＝0|Pa(Tj))＝0，當所述探針Tj無故障的時，p(Tj＝1|Pa(Tj))＝0，p(Tj＝0|Pa(Tj))＝1；Tj＝1表示正常，Tj＝0表示故障；

Vi為第i個所述節點，Tj為第j條所述探針，n為所述節點個數，m為所述探針條數(m＜n)。

4.根據權利要求1所述的SDN網絡的故障節點探測方法，其特征在于，在計算出所述探針所屬所述節點的影響因子之后、計算所述節點的故障概率之前還包括步驟：根據所述稀疏矩陣，采用最大邊緣化矩陣算法獲得包括所有節點的狀態的完全矩陣。