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

有效

• 申請?zhí)枺?/td>: 201810157747.6
• 申請日: 2018-02-24
• 公開（公告）號: CN110196826B
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計）人: 劉毅
• 申請（專利權(quán)）人: 深圳市中興微電子技術(shù)有限公司
• 主分類號: G06F13/40
• 分類號: G06F13/40
• 代理公司: 北京天昊聯(lián)合知識產(chǎn)權(quán)代理有限公司 11112
• 代理人: 彭瑞欣;張?zhí)焓?/td>

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

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

當所述第一預設(shè)到達時間小于第二傳輸數(shù)據(jù)對應的第二預設(shè)到達時間時，將所述第一傳輸數(shù)據(jù)對應的第一傳輸狀態(tài)設(shè)置為優(yōu)先態(tài)，并將所述第二傳輸數(shù)據(jù)對應的第二傳輸狀態(tài)設(shè)置為延遲態(tài)，所述第二傳輸數(shù)據(jù)為正在發(fā)送至所述第一目標地址的傳輸數(shù)據(jù)；

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

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

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

從所述預設(shè)路徑時延表中獲取監(jiān)測到的所述第一傳輸數(shù)據(jù)對應的第一匯聚點和第一傳輸延時；

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

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定出所述第一傳輸數(shù)據(jù)對應的第一預設(shè)到達時間之后，所述將所述第一傳輸數(shù)據(jù)對應的第一傳輸狀態(tài)設(shè)置為優(yōu)先態(tài)之前，所述方法還包括：

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

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

獲取監(jiān)測到的當前傳輸數(shù)據(jù)的當前目標地址；

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

監(jiān)測所述第二傳輸數(shù)據(jù)到達所述第一目標地址的第二傳輸延時，并將所述第二傳輸延時記錄為所述第二預設(shè)到達時間。

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

監(jiān)測經(jīng)過所述第一匯聚點的第三傳輸數(shù)據(jù)，及所述第三傳輸數(shù)據(jù)對應的第三傳輸延時；

當?shù)谝粋鬏斞訒r小于所述第三傳輸延時時，將所述第一預設(shè)到達時間記錄為所述第一傳輸延時；

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

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一傳輸數(shù)據(jù)為從第一起始地址發(fā)送的傳輸數(shù)據(jù)，所述第二傳輸數(shù)據(jù)為從第二起始地址發(fā)送的傳輸數(shù)據(jù)，所述根據(jù)所述第二傳輸狀態(tài)，更新從起始地址到目標地址的傳輸路徑對應的當前傳輸狀態(tài)，包括：

將所述第二傳輸數(shù)據(jù)對應的從所述第二起始地址至所述第一目標地址的傳輸狀態(tài)更新為延遲態(tài)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述當前傳輸狀態(tài)和所述第一傳輸狀態(tài)，判斷所述第一傳輸數(shù)據(jù)是否滿足預設(shè)死鎖條件，包括：

監(jiān)測所述起始地址對應的第一傳輸路徑和所述目標地址對應的第二傳輸路徑的傳輸狀態(tài)；

當所述第一傳輸路徑的傳輸狀態(tài)包括一個優(yōu)先態(tài)和一個延遲態(tài)，且所述第二傳輸路徑的傳輸狀態(tài)包括一個優(yōu)先態(tài)和一個延遲態(tài)時，判斷出所述第一傳輸數(shù)據(jù)滿足所述預設(shè)死鎖條件；

當所述第一傳輸路徑和所述第二傳輸路徑中任一個傳輸路徑的傳輸狀態(tài)不包括一個優(yōu)先態(tài)和一個延遲態(tài)時，判斷出所述第一傳輸數(shù)據(jù)不滿足所述預設(shè)死鎖條件。