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

有效

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

本申請公開了一種文件重排的方法，包括：對獲取到的抓包文件進行解析，得到報文序列；獲取報文序列中每個數據包的發送編號及數據長度；根據發送編號及數據長度對報文序列中的數據包進行排序，并根據排序后的報文序列生成對應的重排文件。本申請所提供的技術方案，通過對獲取到的抓包文件進行解析，得到報文序列，然后報文序列中數據包的發送編號及數據長度對每個數據包進行排序，并根據排序后的報文序列生成對應的重排文件，實現了亂序的抓包文件進行重排，得到數據包順序正確的抓包文件，避免了亂序抓包文件對應用層協議分析的影響。本申請同時還提供了一種文件重排的系統、設備及可讀存儲介質，具有上述有益效果。

技術領域

本申請涉及文件重排領域，特別涉及一種文件重排的方法、系統、設備及可讀存儲介質。

背景技術

在TCP/IP協議棧中，應用層協議為實現可靠傳輸需要使用TCP作為傳輸層協議，分析這些協議時，一般使用wireshark、tcpdump等工具直接抓取網絡上傳遞的數據包并存儲為PCAP格式的抓包文件。TCP協議為實現有序的和可靠的數據傳輸對每個字節都設置了發送編號，在出現網絡丟包等問題時發送端有可能重傳數據包，同時TCP依賴的網絡層協議IP也可能亂序到達，這就要求接收端根據發送編號對數據進行重新排序和去重，還原出發送端的原始數據并遞交給上層協議。但是由于抓包軟件是直接抓取鏈路層傳輸的數據幀，所有亂序重傳數據都會被完整抓取，導致抓取到的抓包文件中數據包是亂序的，嚴重影響了對應用層協議的分析。

因此，如何對亂序的抓包文件進行重排，得到數據包順序正確的抓包文件是本領域技術人員目前需要解決的技術問題。

發明內容

本申請的目的是提供一種文件重排的方法、系統、設備及可讀存儲介質，用于對亂序的抓包文件進行重排，得到數據包順序正確的抓包文件。

為解決上述技術問題，本申請提供一種文件重排的方法，該方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

可選的，當所述待處理數據包的發送編號與所述理論編號不相同時，還包括：