[发明专利]重组传输会话流的方法

说明书

本发明提供一种重组传输会话流的方法，包括以下步骤：从网卡上采集报文信息，根据所述报文信息，获取五元组信息；提供请求重组链表和响应重组链表，并在采集首个报文信息后，初始化所述请求重组链表和响应重组链表；对所述报文信息进行递归分治重组后插入到所述请求重组链表或所述响应重组链表；将所述请求重组链表和所述响应重组链表组成会话内容，并以所述五元组信息作为关键字，以所述会话内容作为关键字值形成会话哈希表，完成数据重组，本发明能够有效完成对数据的重组还原过程，可有效解决现有技术中重组TCP会话存在交替输出能力缺陷，以及存在抖动和缺包的问题。

技术领域

本发明属于数据传输技术领域，特别是涉及一种重组传输会话流的方法。

背景技术

自移动互联网技术推广以来，CPU的性能摩尔定律虽已失效，但LTE 4G,5G用户数与数据流量却接近指数级激增。在分析数据流量时，TCP数据占据大部分成分，为了能还原真实的数据传输情景，需要一种还原TCP完整会话的工具。

而现有工具比如科来网络分析系统wireshark在对TCP数据重组时，存在当TCP报文严重乱序情景下交替输出能力的缺陷，存在抖动和缺包的问题。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种重组传输会话流的方法，用于解决现有技术中重组TCP会话存在交替输出能力缺陷，以及存在抖动和缺包的问题。

为实现上述目的及其他相关目的，本发明提供一种重组传输会话流的方法，包括以下步骤：从网卡上采集报文信息，根据所述报文信息，获取五元组信息；提供请求重组链表和响应重组链表，并在采集首个报文信息后，初始化所述请求重组链表和响应重组链表；对所述报文信息进行递归分治重组后插入到所述请求重组链表或所述响应重组链表；将所述请求重组链表和所述响应重组链表组成会话内容，并以所述五元组信息作为关键字，以所述会话内容作为关键字值形成会话哈希表，完成数据重组；其中，对所述报文信息进行递归分治重组以插入到所述请求重组链表和所述响应重组链表的过程包括：提取所述报文信息的报文序号、报文应答号和数据载荷部分；遍历所述请求重组链表和所述响应重组链表，判断所述报文序号、所述报文信息对应的新节点与所述请求重组链表、响应重组链表的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中。

于本发明的一实施例中，遍历所述请求重组链表和所述响应重组链表，判断所述报文序号与所述请求重组链表、响应重组链表中节点序号的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中的过程包括：遍历所述请求重组链表和所述响应重组链表；如果所述请求重组链表为空或者所述报文序号在所述请求重组链表中排序结果为最小，将所述报文信息直接插入到所述请求重组链表的头部；如果所述响应重组链表为空或者所述报文序号在所述响应重组链表中排序结果为最小，将所述报文信息直接插入到所述响应重组链表的头部。

于本发明的一实施例中，所述将所述报文信息直接插入到所述请求重组链表的头部或者将所述报文信息直接插入到所述响应重组链表的头部的过程包括：从内存池中获取重组节点，并将所述报文序号、报文应答号和数据载荷部分存储到所述重组节点中，将所述重组节点插入到所述请求重组链表或者相应请求链表的首节点中。

于本发明的一实施例中，遍历所述请求重组链表和所述响应重组链表，判断所述报文序号与所述请求重组链表、响应重组链表中节点序号的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中的过程包括：遍历所述请求重组链表和所述响应重组链表；如果所述报文信息的报文序号等于所述请求重组链表中的某个节点的期望序号，且所述报文序号加上数据载荷部分的长度后没有与所述请求重组链表中的其它节点发生重叠，则将所述报文信息插入到所述某个节点后的节点位置；如果所述报文信息的报文序号等于所述响应重组链表中的某个节点的期望序号，且所述报文序号加上数据载荷部分的长度后没有与所述响应重组链表中的其它节点发生重叠，则将所述报文信息插入到所述某个节点后的节点位置。