[發明專利]一種死鎖判斷方法及裝置

有效

• 申請號: 201810157747.6
• 申請日: 2018-02-24
• 公開（公告）號: CN110196826B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 劉毅
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: G06F13/40
• 分類號: G06F13/40
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

1.一種死鎖判斷方法，其特征在于，所述方法包括：

接收第一傳輸數據，獲取所述第一傳輸數據對應的第一目標地址，并根據預設路徑時延表，確定出所述第一傳輸數據對應的第一預設到達時間；

當所述第一預設到達時間小于第二傳輸數據對應的第二預設到達時間時，將所述第一傳輸數據對應的第一傳輸狀態設置為優先態，并將所述第二傳輸數據對應的第二傳輸狀態設置為延遲態，所述第二傳輸數據為正在發送至所述第一目標地址的傳輸數據；

根據所述第二傳輸狀態，更新從起始地址到目標地址的傳輸路徑對應的當前傳輸狀態，并根據所述當前傳輸狀態和所述第一傳輸狀態，判斷所述第一傳輸數據是否滿足預設死鎖條件；

當判斷出所述第一傳輸數據滿足預設死鎖條件時，阻止傳輸所述第一傳輸數據。

2.根據權利要求1所述的方法，其特征在于，所述根據預設路徑時延表，確定出所述第一傳輸數據對應的第一預設到達時間，包括：

從所述預設路徑時延表中獲取監測到的所述第一傳輸數據對應的第一匯聚點和第一傳輸延時；

根據所述第一匯聚點和所述第一傳輸延時，確定出所述第一傳輸數據對應的第一預設到達時間。

3.根據權利要求1所述的方法，其特征在于，所述確定出所述第一傳輸數據對應的第一預設到達時間之后，所述將所述第一傳輸數據對應的第一傳輸狀態設置為優先態之前，所述方法還包括：

查找正在發送至所述第一目標地址的所述第二傳輸數據，并確定出所述第二傳輸數據對應的所述第二預設到達時間。

4.根據權利要求3所述的方法，其特征在于，所述查找正在發送至所述第一目標地址的所述第二傳輸數據，并確定出所述第二傳輸數據對應的所述第二預設到達時間，包括：

獲取監測到的當前傳輸數據的當前目標地址；

當所述當前目標地址為所述第一目標地址時，將所述當前傳輸數據記錄為所述第二傳輸數據；

監測所述第二傳輸數據到達所述第一目標地址的第二傳輸延時，并將所述第二傳輸延時記錄為所述第二預設到達時間。

5.根據權利要求2所述的方法，其特征在于，所述根據所述第一匯聚點和所述第一傳輸延時，確定出所述第一傳輸數據對應的第一預設到達時間，包括：

監測經過所述第一匯聚點的第三傳輸數據，及所述第三傳輸數據對應的第三傳輸延時；

當第一傳輸延時小于所述第三傳輸延時時，將所述第一預設到達時間記錄為所述第一傳輸延時；

當所述第一傳輸延時大于所述第三傳輸延時時，將所述第一預設到達時間記錄為所述第一傳輸延時與預設時間值之和。

6.根據權利要求1所述的方法，其特征在于，所述第一傳輸數據為從第一起始地址發送的傳輸數據，所述第二傳輸數據為從第二起始地址發送的傳輸數據，所述根據所述第二傳輸狀態，更新從起始地址到目標地址的傳輸路徑對應的當前傳輸狀態，包括：

將所述第二傳輸數據對應的從所述第二起始地址至所述第一目標地址的傳輸狀態更新為延遲態。

7.根據權利要求6所述的方法，其特征在于，所述根據所述當前傳輸狀態和所述第一傳輸狀態，判斷所述第一傳輸數據是否滿足預設死鎖條件，包括：

監測所述起始地址對應的第一傳輸路徑和所述目標地址對應的第二傳輸路徑的傳輸狀態；

當所述第一傳輸路徑的傳輸狀態包括一個優先態和一個延遲態，且所述第二傳輸路徑的傳輸狀態包括一個優先態和一個延遲態時，判斷出所述第一傳輸數據滿足所述預設死鎖條件；

當所述第一傳輸路徑和所述第二傳輸路徑中任一個傳輸路徑的傳輸狀態不包括一個優先態和一個延遲態時，判斷出所述第一傳輸數據不滿足所述預設死鎖條件。