[发明专利]一种IP分片报文的重组方法和装置

权利要求书

1.一种IP分片报文的重组方法，其特征在于：重组模块获取分片报文的 VPN标识，并结合从分片报文中获取的IP头信息，计算出一个哈希索 引以确定本分片报文所对应的重组表项，重组模块根据重组表项、VPN 标识和IP头信息完成分片报文的比较、重组；其中，当确定本分片报 文所对应的重组表项已被使用时，所述比较是将收到的VPN标识和IP 头信息与已使用重组表项中保存的VPN标识和IP头信息进行比较； 如果比较结果不匹配，路由器判断当前重组表项是否有冲突表项。

2.如权利要求1所述的方法，其特征在于：当确定本分片报文所对应的 重组表项未被使用时，则将VPN标识和IP头信息保存到重组表表项 中，并将本分片报文挂到当前重组表项的“分片报文链表”上，其中， “分片报文链表”用于保存同一原始报文中的分片。

3.如权利要求1所述的方法，其特征在于：如果比较结果为全部匹配， 将本分片报文挂到对应的重组表项的“分片报文链表”上。

4.如权利要求1所述的方法，其特征在于，所述重组具体包括：当原始 报文的所有分片都挂到对应的重组表项的“分片报文链表”上时，将 当前重组表项的“分片报文链表”上的所有分片报文按顺序拼装到一 起，完成原始报文的重组。

5.如权利要求1所述的方法，其特征在于：如果还没有冲突表项，则说 明当前报文是同一原始报文中第一个到达重组模块的分片，重组模块 新分配一个冲突表项，将该冲突表项链接到当前所查重组表项的后面， 并将当前分片报文的VPN标识和IP头信息保存到该冲突表项中。

6.如权利要求1所述的方法，其特征在于：如果已经有冲突表项，则重 新将报文的VPN标识和IP头信息与冲突表项中保存的VPN标识和IP 头信息进行比较，如果能够匹配，就将当前分片报文保存在匹配到的 冲突表项的“分片报文链表”中；否则，就新分配一个冲突表项，并 保存VPN标识和IP头信息到新分配的冲突表项中。

7.如权利要求1至6中任一项的方法，其特征在于：所述VPN标识为 VPN_ID，所述IP头信息为IP_ID、源IP地址、目的IP地址以及协议 号。

8.一种IP分片报文的重组装置，其特征在于，包括：获取单元，用于获 取分片报文的VPN标识和IP头信息；计算确定单元，用于根据获取单 元获取的VPN标识和IP头信息计算出哈希索引以确定分片报文所对应 的重组表项；比较重组单元，用于根据计算确定单元确定的重组表项与 VPN标识、IP头信息进行分片报文的比较、拼装，完成原始报文的重 组；其中，当所述计算确定单元确定本分片报文所对应的重组表项已被 使用时，所述比较重组单元将收到的VPN标识和IP头信息与已使用重 组表项中保存的VPN标识和IP头信息进行比较；如果比较结果不匹配， 路由器判断当前重组表项是否有冲突表项。