[發明專利]一種文件重排的方法、系統、設備及可讀存儲介質

有效

• 申請號: 202010923970.4
• 申請日: 2020-09-04
• 公開（公告）號: CN112165457B
• 公開（公告）日: 2022-12-23
• 發明（設計）人: 陳堯;厲劍;郭雷;郝銳;梅國強;王彥偉
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: H04L69/22
• 分類號: H04L69/22;H04L67/06;H04L69/16;H04L45/00;H04L49/9057
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王曉坤

1.一種文件重排的方法，其特征在于，包括：

對獲取到的抓包文件進行解析，得到報文序列；

獲取所述報文序列中每個數據包的發送編號及數據長度；

根據所述發送編號及所述數據長度對所述報文序列中的數據包進行排序，并根據排序后的報文序列生成對應的重排文件；

根據所述發送編號及所述數據長度對所述報文序列中的數據包進行排序，并根據排序后的報文序列生成對應的重排文件，包括：

建立所述重排文件，并確定所述報文序列中的第一個數據包為初始數據包；

將所述初始數據包寫入重排文件，并根據所述初始數據包的發送編號及數據長度計算理論編號；

確定所述報文序列中所述初始數據包的下一個數據包為待處理數據包，并判斷待處理數據包的發送編號與所述理論編號是否相同；

若是，則將所述待處理數據包寫入所述重排文件，根據所述待處理數據包的發送編號及數據長度更新所述理論編號，并順序掃描亂序鏈表，所述亂序鏈表中存有按發送編號由小到大順序排列的表項；

若所述亂序鏈表當前表項的發送編號大于所述理論編號，則停止掃描所述亂序鏈表；

若所述亂序鏈表當前表項的發送編號等于所述理論編號，則將所述表項寫入所述重排文件，并根據所述表項的發送編號及數據長度更新所述理論編號，釋放當前表項并繼續向后掃描所述亂序鏈表；

若所述亂序鏈表當前表項的發送編號與數據長度之和小于等于所述理論編號，則釋放所述表項并繼續向后掃描所述亂序鏈表；

當所述待處理數據包不為所述報文序列中的最后一個數據包時，將所述待處理數據包更新為所述報文序列中所述待處理數據包的下一個數據包，并返回執行判斷待處理數據包的發送編號與所述理論編號是否相同的步驟。

2.根據權利要求1所述的方法，其特征在于，當所述待處理數據包的發送編號與所述理論編號不相同時，還包括：

順序掃描所述亂序鏈表；

若所述亂序鏈表中存在與所述待處理數據包相同的表項，則停止掃描所述亂序鏈表；

若所述亂序鏈表中存在被所述待處理數據包包含的表項，則將被包含的表項更新為所述待處理數據包；

若所述亂序鏈表中存在與所述待處理數據包部分重疊的表項，則將所述待處理數據包的非重疊部分作為新表項寫入所述亂序鏈表中；

若所述亂序鏈表中不存在與所述待處理數據包有交集的表項，則將所述待處理數據包插入所述亂序鏈表的相應位置中；

當所述待處理數據包不為所述報文序列中的最后一個數據包時，將所述待處理數據包更新為所述報文序列中所述待處理數據包的下一個數據包，并返回執行判斷待處理數據包的發送編號與所述理論編號是否相同的步驟。

3.根據權利要求1或2所述的方法，其特征在于，當所述待處理數據包為所述報文序列中的最后一個數據包時，還包括：

判斷所述亂序鏈表是否為空；

若是，則輸出所述重排文件；

若否，則輸出所述重排文件不完整的提示信息。

4.根據權利要求3所述的方法，其特征在于，所述亂序鏈表具體為跳表。