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

权利要求书

1.一种重组传输会话流的方法，其特征在于，包括以下步骤：

从网卡上采集报文信息，根据所述报文信息，获取五元组信息；

提供请求重组链表和响应重组链表，并在采集首个报文信息后，初始化所述请求重组链表和响应重组链表；

对所述报文信息进行递归分治重组后插入到所述请求重组链表或所述响应重组链表；

将所述请求重组链表和所述响应重组链表组成会话内容，并以所述五元组信息作为关键字，以所述会话内容作为关键字值形成会话哈希表，完成数据重组；

其中，对所述报文信息进行递归分治重组以插入到所述请求重组链表和所述响应重组链表的过程包括：

提取所述报文信息的报文序号、报文应答号和数据载荷部分；

遍历所述请求重组链表和所述响应重组链表，判断所述报文序号、所述报文信息对应的新节点与所述请求重组链表、响应重组链表的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中。

2.根据权利要求1所述的重组传输会话流的方法，其特征在于，遍历所述请求重组链表和所述响应重组链表，判断所述报文序号与所述请求重组链表、响应重组链表中节点序号的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中的过程包括：

遍历所述请求重组链表和所述响应重组链表；

如果所述请求重组链表为空或者所述报文序号在所述请求重组链表中排序结果为最小，将所述报文信息直接插入到所述请求重组链表的头部；

如果所述响应重组链表为空或者所述报文序号在所述响应重组链表中排序结果为最小，将所述报文信息直接插入到所述响应重组链表的头部。

3.根据权利要求2所述的重组传输会话流的方法，其特征在于，所述将所述报文信息直接插入到所述请求重组链表的头部或者将所述报文信息直接插入到所述响应重组链表的头部的过程包括：从内存池中获取重组节点，并将所述报文序号、报文应答号和数据载荷部分存储到所述重组节点中，将所述重组节点插入到所述请求重组链表或者相应请求链表的首节点中。

4.根据权利要求1所述的重组传输会话流的方法，其特征在于，遍历所述请求重组链表和所述响应重组链表，判断所述报文序号与所述请求重组链表、响应重组链表中节点序号的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中的过程包括：

遍历所述请求重组链表和所述响应重组链表；

如果所述报文信息的报文序号等于所述请求重组链表中的某个节点的期望序号，且所

述报文序号加上数据载荷部分的长度后没有与所述请求重组链表中的其它节点发生重叠，则将所述报文信息插入到所述某个节点后的节点位置；

如果所述报文信息的报文序号等于所述响应重组链表中的某个节点的期望序号，且所

述报文序号加上数据载荷部分的长度后没有与所述响应重组链表中的其它节点发生重叠，则将所述报文信息插入到所述某个节点后的节点位置。

5.根据权利要求2所述的重组传输会话流的方法，其特征在于，遍历所述请求重组链表和所述响应重组链表，判断所述报文序号与所述请求重组链表、响应重组链表中节点序号的覆盖关系，根据所述覆盖关系将所述报文信息对应插入以存储到所述请求重组链表或者所述响应重组链表中的过程包括：

遍历所述请求重组链表和所述响应重组链表；

如果所述报文序号和所述数据载荷部分的长度之和小于所述请求重组链表的期望序号或所述响应重组链表的期望序号，则将所述报文信息丢弃。