一种无需IP分片重组实现动态流分类的装置和方法

摘要

本发明涉及一种无需IP分片重组实现动态流分类的装置和方法，基于IP分片四元组(源地址、目的地址、报文ID、协议号)对IP分片进行跟踪，采用多个并行装置和装置内部多进程/线程机制实现了对IP分片的高速并行处理，通过切分IP分片表、设置IP分片记录链表写者唯一、严格规定链表插入和删除操作过程中写指令次序以保持链表的完整性、设置空闲IP分片记录表项缓冲区的可分配表项阈值等措施避免了由于并行处理而引发的大量互斥和同步操作，使得处理效率得到进一步提高。本发明适用于网络处理器、ASIC、FPGA、多内核处理器、对称多处理器、软件进程/线程等各种并行处理环境，具有良好的跨平台兼容性、可扩展性和实用性。

主权项

1.一种无需IP分片重组实现动态流分类的装置，该装置包括：基于IP分片四元组的IP分片定位装置，用于执行IP分片定位操作，确定IP分片所属的IP报文以及所属的网络流，其中IP分片四元组为源地址、目的地址、报文ID、协议号；IP分片跟踪装置，用于执行IP分片跟踪操作，更新IP分片记录中的标志位、已到达分片总长度、IP报文总长度、时间戳、老化时间信息；IP分片表管理装置，用于执行IP分片表中IP分片记录的新建、替换、老化和回收操作；IP分片表，用于记录属于同一IP报文的分片的到达情况、缓存首分片包查询得到的动态流分类信息，采用散列表方式进行组织，采用链表方式解决散列碰撞；空闲IP分片记录表项缓冲区，用于存储空闲的IP分片记录表项，采用先进后出方式分配空闲表项。