[發(fā)明專利]一種基于設備標識計算的報文路徑溯源方法及裝置

有效

• 申請?zhí)枺?/td>: 202110470623.5
• 申請日: 2021-04-29
• 公開（公告）號: CN112995040B
• 公開（公告）日: 2021-08-03
• 發(fā)明（設計）人: 陶靜;蘇毅;邢倩倩;段晨;李翠;王毅
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751;H04L29/06
• 代理公司: 湖南思博達律師事務所 43230
• 代理人: 晏曉慶

1.一種基于設備標識計算的報文發(fā)送方法，其特征在于，應用于第一設備，所述方法包括：

接收上一跳設備發(fā)送的待轉(zhuǎn)發(fā)報文；

從所述待轉(zhuǎn)發(fā)報文中，獲取所述上一跳設備對應的散列值標識；

將所述第一設備的設備標識與所述上一跳設備對應的散列值標識進行邏輯運算，并對邏輯運算后的運算結果進行哈希運算，得到所述第一設備對應的散列值標識；

在所述待轉(zhuǎn)發(fā)報文中，以所述第一設備對應的散列值標識替換所述上一跳設備對應的散列值標識；

發(fā)送所述待轉(zhuǎn)發(fā)報文。

2.根據(jù)權利要求1所述的基于設備標識計算的報文發(fā)送方法，其特征在于，所述將所述第一設備的設備標識與所述上一跳設備對應的散列值標識進行邏輯運算，并對邏輯運算后的運算結果進行哈希運算，得到所述第一設備對應的散列值標識，包括：

當所述上一跳設備對應的散列值標識為空時，將所述第一設備的設備標識進行哈希運算，得到所述第一設備對應的散列值標識；

當所述上一跳設備對應的散列值標識不為空時，將所述第一設備的設備標識與所述上一跳設備對應的散列值標識進行異或運算，并對異或運算后的運算結果進行哈希運算，得到所述第一設備對應的散列值標識。

3.一種基于設備標識計算的報文路徑溯源方法，其特征在于，應用于第二設備，所述方法包括：

獲取待溯源報文中的散列值標識；

查找所述待溯源報文的源IP地址與目的IP地址之間的所有路徑；

分別將每條所述路徑中的第一跳設備的設備標識進行哈希運算，得到每條所述路徑中的第一跳設備對應的散列值標識；

分別將每條所述路徑中除第一跳設備以外的其他設備的設備標識與上一跳設備對應的散列值標識進行異或運算，并對異或運算后的運算結果進行哈希運算，依次遍歷每條所述路徑中的所有設備，直至運算得到每條所述路徑中的最后一跳設備對應的散列值標識；

將所述待溯源報文的散列值標識分別與每條所述路徑中的最后一跳設備對應的散列值標識進行匹配，得到匹配結果。

4.根據(jù)權利要求3所述的基于設備標識計算的報文路徑溯源方法，其特征在于，所述查找所述待溯源報文的源IP地址與目的IP地址之間的所有路徑，包括：

獲取全網(wǎng)拓撲結構圖；

根據(jù)所述全網(wǎng)拓撲結構圖，查找所述待溯源報文的源IP地址與目的IP地址之間的所有路徑。

5.根據(jù)權利要求4所述的基于設備標識計算的報文路徑溯源方法，其特征在于，所述獲取全網(wǎng)拓撲結構圖之后，所述根據(jù)所述全網(wǎng)拓撲結構圖，查找所述待溯源報文的源IP地址與目的IP地址之間的所有路徑之前，所述方法還包括：

在全網(wǎng)拓撲結構發(fā)生變化時，更新所述全網(wǎng)拓撲結構圖。

6.一種基于設備標識計算的報文發(fā)送裝置，其特征在于，應用于第一設備，所述裝置包括：

第一接收模塊，用于接收上一跳設備發(fā)送的待轉(zhuǎn)發(fā)報文；

第一獲取模塊，用于從所述待轉(zhuǎn)發(fā)報文中，獲取所述上一跳設備對應的散列值標識；

第一運算模塊，用于將所述第一設備的設備標識與所述上一跳設備對應的散列值標識進行邏輯運算，并對邏輯運算后的運算結果進行哈希運算，得到所述第一設備對應的散列值標識；

替換模塊，用于在所述待轉(zhuǎn)發(fā)報文中，以所述第一設備對應的散列值標識替換所述上一跳設備對應的散列值標識；

發(fā)送模塊，用于發(fā)送所述待轉(zhuǎn)發(fā)報文。

7.根據(jù)權利要求6所述的基于設備標識計算的報文發(fā)送裝置，其特征在于，所述第一運算模塊包括：

第一運算單元，用于當所述上一跳設備對應的散列值標識為空時，將所述第一設備的設備標識進行哈希運算，得到所述第一設備對應的散列值標識；

第二運算單元，用于當所述上一跳設備對應的散列值標識不為空時，將所述第一設備的設備標識與所述上一跳設備對應的散列值標識進行異或運算，并對異或運算后的運算結果進行哈希運算，得到所述第一設備對應的散列值標識。