[发明专利]一种处理分片报文的方法和装置

说明书

本发明公开了一种处理分片报文的方法和装置，包括：预先创建正确队列链表、错误队列链表，并为每个队列链表创建头指针、尾指针、虚尾指针；当有新分片到达时，为新分片分配地址，将新分片的地址分别存入正确队列链表和错误队列链表的尾节点，将正确虚尾指针和错误虚尾指针分别指向新分片的地址；检查新分片是否正确且新分片是否为尾分片；如果正确且为尾分片，将正确链尾指针更新为正确虚尾指针的值，将错误虚尾指针更新为错误链尾指针的值；如果错误，将正确虚尾指针更新为正确链尾指针的值，将错误链尾指针更新为错误虚尾指针的值。本发明通过创建链表和采用虚拟入队的方法，节省了存储资源，提高了报文检查效率。

技术领域

本发明涉及网络通信技术领域，尤其涉及一种处理分片报文的方法和装置。

背景技术

由于以太网成本低、组网灵活且扩展性好，IP(Internet Protocol)数据越来越多的承载在以太网上，但是由于以太网对承载的净荷长度有1500字节(Byte)的上限，导致IP报文通过以太网时，长度过长的报文必须经过分片和重组。

但是，由于传输报文的网络会存在延时或抖动，分片报文可能会发生丢失、乱序等错误，一种传统的检查分片错误的方法是先申请一块较大的缓存，报文的首分片到达时，将报文的首分片置入缓存，如图1所示，将分片存入缓存0的位置，报文的后续分片到达时，根据分片的序列号，依次置入缓存1、缓存2和缓存3的位置，直至报文的尾分片到达。如果分片报文检查为正确，则将分片报文发送至目的地，缓存被清空；如果分片报文检查为错误，存储错误的分片报文的缓存被清空。例如，当第4片分片到达发现错误时，缓存0至缓存3的空间被释放。为了防止报文突发情况下输出端出现拥塞，缓存的空间需要考虑最大的拥塞量。上述方法的不足之处是，当不同类型的报文间插到达的时候，一种报文的尾分片没有全部到达时，其它类型的首分片可能已经到达，此时需要为这种类型的首分片分配一块新的存储空间以待其检查错误重组完成。因此当有多种类型的报文间插到达的情况下，需要为每一种报文分配M的缓存空间供其检查错误和重组。如果报文的类型有N种，所需的存储空间量为M×N。因此，现有技术方案需要申请较大的缓存，当连接较大时，就需要海量的存储空间；而且报文检查重组速度较慢，报文数据的传输速率不快，大流量时容易引起拥塞。

发明内容

为了解决上述技术问题，本发明提供了一种处理分片报文的方法和装置，能够节省存储资源、提高报文检查效率。

为了达到本发明目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种处理分片报文的方法，包括：

预先创建正确队列链表、错误队列链表和空闲地址链表，分别用于存储正确的分片的地址、错误的分片的地址以及空闲的分片地址；并创建正确链头指针、正确链尾指针、正确虚尾指针、错误链头指针、错误链尾指针和错误虚尾指针，所述正确链头指针和错误链头指针分别指向正确队列链表和错误队列链表的头节点，所述正确链尾指针和错误链尾指针分别指向正确队列链表和错误队列链表的尾节点；

当有新分片到达时，从空闲地址链表中为新分片分配地址，将新分片存入所分配的地址，将新分片的地址分别存入正确队列链表和错误队列链表的尾节点，将正确虚尾指针和错误虚尾指针分别指向新分片的地址；

检查新分片是否正确且新分片是否为尾分片；

如果新分片正确且新分片为尾分片，将正确链尾指针更新为正确虚尾指针的值，将错误虚尾指针更新为错误链尾指针的值；

如果新分片错误，将正确虚尾指针更新为正确链尾指针的值，将错误链尾指针更新为错误虚尾指针的值。

进一步地，所述检查新分片是否正确且新分片是否为尾分片，具体包括：

检查所述新分片是否是尾分片且所述新分片的分片号与上一分片的分片号是否连续；