[发明专利]基于网络协议版本6的分片重组方法

权利要求书

1.一种基于网络协议版本6的分片重组方法，其特征在于对分片重组引入分片树机制、分片的分类机制、超前处理的机制，具体方法为：

1).分片重组系统接收到一个网络传过来的数据分片；

2).将步骤1)收到的数据分片交给分片检测模块，通过该模块来鉴定分片的合法性，保留合法分片，丢弃非法分片；

3).将步骤2)鉴别出来的不是当前处理的数据包的分片转交给分片树模块进行缓存；并且在分支缓存的过程中，还要调用分片检测模块，来进行保证给分片树的分支上的分片是合法的；

4).将经过步骤2)鉴定的合法的分片转交给分片分类模块，分片将被分为四种类型，并被烙上类型标志；

该4种类型为：①分片将一个洞完全填充；②分片填充了洞的前半部分；③分片填充了洞的后半部分；④分片填充了洞的中间部分；

5).调用超前处理模块来判断是否可以对所述分片分类模块处理过的分片进行超前处理，如果能进行超前处理那么就启动具体重组模块来完成数据包的复原，否则就将其转交给分片树模块来进行缓存；

6).等待下一个分片的到来并转到步骤1)；

所述分片树机制为：从根节点往下，第一层，地址不同；第二层，地址相同，端口不同；第三层-叶节点，地址、端口相同，标识不同；具体数据都存储在叶节点上，系统收到分段包，在查找分段树时，根据该分段包的源、目的地址，源、目的端口和标识查找树中节点；若不存在匹配的叶节点，就在树中创建节点，将待重组数据存入叶结点，并记录该叶结点创建的时间；系统为整个分段树建立一个定时器，每个定时周期内，系统都计算一次当前时间与叶结点创建时间的差值，并比较该差值与系统规定的超时阀值，若超时，则删除该叶结点并输出告警；若没有超时，则继续保留；在叶节点上设一变量初始化为0，每收到一个分段包，就将其值加上包的数据字段，包的数据字段包括报头和数据的大小，然后根据包中的偏移量将数据字段存入节点缓冲区相应位置；若是最后一个包，则将其段偏移量加上数据字段大小赋给保存最终大小的变量；

所述超前处理的机制为：在接收到经过分类的前三个分片的时候，对其进行进一步分类，判断是原来包的头一个分片、中间的分片还是最后的分片；①如果分片扩展头的M字段为1且分片偏移量字段为0，那么该分片为头一个分片类型；②如果分片扩展头的M字段为1且分片偏移量字段大于0，那么该分片为中间的分片类型；③如果分片扩展头的M字段为0且分片偏移量字段大于0，那么该分片为最后的分片类型。