[發明專利]拓撲結構中死鎖故障的定位方法和裝置

有效

• 申請號: 202010445958.7
• 申請日: 2020-05-22
• 公開（公告）號: CN111600759B
• 公開（公告）日: 2023-01-06
• 發明（設計）人: 余學山;趙耀;龔葉君;袁力
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: H04L41/0631
• 分類號: H04L41/0631;H04L41/0677;H04L41/12
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 呂朝蕙

1.一種拓撲結構中死鎖故障的定位方法，其中，所述拓撲結構由m個網絡設備構成，所述方法包括：

響應于所述m個網絡設備中n個網絡設備發送的網絡異常信息，確定所述n個網絡設備為異常網絡設備；其中，m、n均為大于等于3的整數，且m大于等于n；

獲取n個異常網絡設備各自的運行信息，所述運行信息包括日志信息和端口流量信息；

根據所述運行信息，確定所述n個異常網絡設備中存在死鎖故障的網絡設備，包括：確定所述n個異常網絡設備各自的運行信息中目標指標的取值，確定所述目標指標的取值大于預定值的異常網絡設備為備選網絡設備，以及確定所述端口流量信息表征端口流量為零的備選網絡設備為所述存在死鎖故障的網絡設備；

采用網絡遙測技術獲取流經所述m個網絡設備的數據包，得到p個數據包；

確定所述p個數據包中跳數異常的數據包，得到q個目標數據包；以及

根據所述q個目標數據包的傳輸路徑及所述存在死鎖故障的網絡設備，確定拓撲結構中構成死鎖的至少一個環路在所述拓撲結構中的位置；其中，所述至少一個環路中的每個環路包括所述存在死鎖故障的網絡設備中的至少三個設備，p、q均為正整數，且p大于等于q。

2.根據權利要求1所述的方法，其中：

所述目標指標包括用于表征基于優先級的流量控制積壓程度的指標；

所述目標指標的取值與所述基于優先級的流量控制積壓程度的嚴重程度正相關。

3.根據權利要求1所述的方法，其中，根據所述q個目標數據包的傳輸路徑及所述存在死鎖故障的網絡設備，確定拓撲結構中構成死鎖的至少一個環路在所述拓撲結構中的位置包括：

采用預定分析器確定所述q個目標數據包各自傳輸的有向路徑；

根據所述q個目標數據包各自傳輸的有向路徑及所述拓撲結構，構建數據包有向圖；

根據所述數據包有向圖，確定所述拓撲結構中構成死鎖的所述至少一個環路；以及

根據所述每個環路包括的所述存在死鎖故障的網絡設備在所述拓撲結構中的位置，確定所述每個環路在所述拓撲結構中的位置。

4.根據權利要求1所述的方法，還包括：

針對所述n個異常網絡設備中除所述存在死鎖故障的網絡設備外的其他網絡設備，采用第一預定處理方式處理所述其他網絡設備所存在的異常；以及

針對所述存在死鎖故障的網絡設備，采用第二預定處理方式處理所述死鎖故障。

5.一種拓撲結構中死鎖故障的定位裝置，其中，所述拓撲結構由m個網絡設備構成，所述裝置包括：

異常設備確定模塊，用于響應于所述m個網絡設備中n個網絡設備發送的網絡異常信息，確定所述n個網絡設備為異常網絡設備；其中，m、n均為大于等于3的整數，且m大于等于n；

運行信息獲取模塊，用于獲取所述n個異常網絡設備各自的運行信息，所述運行信息包括日志信息和端口流量信息；以及

死鎖設備確定模塊，用于根據所述運行信息，確定所述n個異常網絡設備中存在死鎖故障的網絡設備；其中，所述死鎖設備確定模塊包括取值確定子模塊、備選設備確定子模塊和故障設備確定子模塊；所述取值確定子模塊，用于確定所述n個異常網絡設備各自的運行信息中目標指標的取值；所述備選設備確定子模塊，用于確定所述目標指標的取值大于預定值的異常網絡設備為備選網絡設備；以及所述故障設備確定子模塊，用于確定所述端口流量信息表征端口流量為零的備選網絡設備為所述存在死鎖故障的網絡設備；

數據包獲取模塊，用于采用網絡遙測技術獲取流經所述m個網絡設備的數據包，得到p個數據包；

目標數據包確定模塊，用于確定所述p個數據包中跳數異常的數據包，得到q個目標數據包；

環路位置確定模塊，用于根據所述q個目標數據包的傳輸路徑及所述存在死鎖故障的網絡設備，確定拓撲結構中構成死鎖的至少一個環路在所述拓撲結構中的位置；

其中，所述至少一個環路中的每個環路包括所述存在死鎖故障的網絡設備中的至少三個設備，p、q均為正整數，且p大于等于q。