[发明专利]一种Tcp重组方法及装置

权利要求书

1.一种Tcp重组方法，其特征在于，包括：

在第一链表的存储所述Tcp包的第一节点中，设置上边界标志和下边界标志，并初始化为0；

在与所述第一链表对应方向的第二链表中，查找确认号等于所述第一节点的流水号的第二节点，如果找到，则设置所述第一节点的上边界标志为1；

在与所述第一链表对应方向的第二链表中，查找确认号等于所述第一节点的流水号与数据包长度的和的第三节点，如果找到，则设置所述第一节点的下边界标志为1；

如果所述第一节点的上边界标志和下边界标志都为1，则完成所述Tcp的重组。

2.根据权利要求1所述的方法，其特征在于，在设置第一链表中存储所述Tcp包的第一节点的上边界标志和下边界标志为0之前，还包括：

将接收到的Tcp包存储到第一链表中对应的第一节点中。

3.根据权利要求2所述的方法，其特征在于，所述将接收到的Tcp包存储到第一链表中对应的第一节点中，包括：

依据所述接收到的Tcp包的流水号，将所述Tcp包存储到第一节点，使得所述第一节点与其它节点按照流水号由大到小或者由小到大的顺序排列。

4.根据权利要求1所述的方法，其特征在于，在设置第一链表中存储所述Tcp包的第一节点的上边界标志和下边界标志为0之后，在与所述第一链表对应方向的第二链表中，查找确认号等于所述第一节点的流水号的第二节点之前，还包括：

查找所述第一链表中确认号与所述第一节点的确认号相同的节点；

如果所述节点的流水号与数据包长度的和等于所述第一节点的流水号的节点，则将所述节点中的数据合并到所述第一节点中对应的数据中，并删除所述节点；

如果所述节点的流水号等于所述第一节点的流水号与数据包长度的和，则将所述第一节点中的数据合并到所述节点中对应的数据中，并删除所述第一节点，将合并后的节点作为第一节点。

5.根据权利要求1所述的方法，其特征在于，在所述完成所述Tcp的重组之后，还包括：

将所述第一节点的负载信息交由应用层处理，并在所述第一链表中删除所述第一节点。

6.一种Tcp重组装置，其特征在于，包括：

边界设置单元，用于在第一链表存储所述Tcp包的第一节点中，设置上边界标志和下边界标志，并初始化为0；并在与所述第一链表对应方向的第二链表中，查找确认号等于所述第一节点的流水号的第二节点，如果找到，则设置所述第一节点的上边界标志为1；在与所述第一链表对应方向的第二链表中，查找确认号等于所述第一节点的流水号与数据包长度的和的第三节点，如果找到，则设置所述第一节点的下边界标志为1；

Tcp重组单元，用于判断所述第一节点的上边界标志和下边界标志，如果都为1，则完成所述Tcp的重组。

7.根据权利要求6所述的装置，其特征在于，还包括：

存储单元，用于将接收到的Tcp包存储到第一链表中对应的第一节点中。

8.根据权利要求7所述的装置，其特征在于，所述存储单元包括：

排序存储单元，用于依据所述接收到的Tcp包的流水号，将所述Tcp包存储到第一节点，使得所述第一节点与其它节点按照所述流水号由大到小或者由小到大的顺序排列。

9.根据权利要求6所述的装置，其特征在于，还包括：

节点查询单元，用于查找所述第一链表中确认号与所述第一节点的确认号相同的节点；

节点合并单元，用于当所述节点的流水号与数据包长度的和等于所述第一节点的流水号的节点时，则将所述节点中的数据合并到所述第一节点中对应的数据中，并删除所述节点；当所述节点的流水号等于所述第一节点的流水号与数据包长度的和时，则将所述第一节点中的数据合并到所述节点中对应的数据中，并删除所述第一节点，将合并后的节点作为第一节点。

10.根据权利要求6所述的装置，其特征在于，还包括：

提交单元，用于将所述第一节点的负载信息交由应用层处理，并在所述第一链表中删除所述第一节点。