[發明專利]一種安全可信路徑節點壓縮方法

在審

• 申請號: 202211344325.2
• 申請日: 2022-10-31
• 公開（公告）號: CN115643311A
• 公開（公告）日: 2023-01-24
• 發明（設計）人: 黃思恬;馬東超
• 申請（專利權）人: 中國地質大學（北京）
• 主分類號: H04L69/04
• 分類號: H04L69/04;H04L69/22;H04L45/12;H04L45/44
• 代理公司: 北京鼎云升知識產權代理事務所(普通合伙) 11495
• 代理人: 荊鵬鑫

1.一種安全可信路徑節點壓縮方法，其特征在于，包括以下步驟：

步驟1、源節點S獲取所述安全可信路徑上的所有節點，并壓棧整合成安全路徑序列Safe_Path_List；

步驟2、源節點S設置接力序列的節點個數N，并計算所述安全路徑序列Safe_Path_List中的節點個數Sum，運用安全路徑切分算法構造SPA通告報文；

步驟3、源節點S向全域內所有網絡節點發送所述SPA通告報文；

步驟4、網絡節點判斷所述SPA通告報文是否為發給自己的SPA通告報文，若不是則丟棄所述SPA通告報文，若是則表示所述網絡節點為接力節點，所述網絡節點接收并處理所述SPA通告報文；

步驟5、源節點S對安全數據包添加安全標記，所述接力節點識別所述安全數據包，根據所述SPA通告報文中的安全接力序列，變更所述安全數據包分段路由頭部信息并轉發。

2.根據權利要求1所述的一種安全可信路徑節點壓縮方法，其特征在于，所述運用安全路徑切分算法構造SPA通告報文，進一步包括以下步驟：

步驟101、源節點S得到所述安全路徑序列Safe_Path_List和所述安全路徑序列Safe_Path_List中的節點個數Sum；

步驟102、源節點S確定接力序列節點個數N，令i＝1；

步驟103、判斷iSum是否成立，若否，則跳轉至步驟114，若是，則跳轉至步驟104；

步驟104、判斷i+NSum是否成立，若否，則跳轉至步驟106，若是，則跳轉至步驟105；

步驟105、判斷(i-1)％N＝＝0是否成立，即所述安全路徑序列Safe_Path_List中第i個節點是否為接力節點，若否，則跳轉至步驟114，若是，則跳轉至步驟107；

步驟106、將Sum-i的值賦予N，跳轉至步驟107；

步驟107、將所述安全路徑序列Safe_Path_List中第i個節點的Router_ID存入Obj_Router_ID中，所述Obj_Router_ID是目標節點ID，標識需要接收所述SPA通告報文的網絡節點；

步驟108、將N賦值給Safe_Node_Number，所述Safe_Node_Number是安全接力序列Safe_Node_List[j]節點個數，令j＝0；

步驟109、判斷jN是否成立，若是，則跳轉至步驟110，若否，則跳轉至步驟112；

步驟110、將所述安全路徑序列Safe_Path_List中第(i+j+1)個節點的Router_ID存入安全接力序列Safe_Node_List[j]中，跳轉至步驟111；

步驟111、令j＝j+1，跳轉至步驟109；

步驟112、將Safe_Path_Flag置為1，所述Safe_Path_Flag是安全接力序列存在標記，初始值為0，若所述SPA通告報文存在安全接力序列Safe_Node_List[j]，則將Safe_Path_Flag設置為1，此時攜帶所述接力節點的接力序列的SPA報文構造完成；

步驟113、令i＝i+N，跳轉至步驟103進行下一段序列的報文構造；

步驟114、結束。

3.根據權利要求2所述的一種安全可信路徑節點壓縮方法，其特征在于，所述SPA通告報文是在開放最短路徑優先路由協議包頭的基礎上加入4個字段，包括Obj_Router_ID、Safe_Path_Flag、Safe_Node_Number和Safe_Node_List。