发明名称 | 对网络流进行分类、状态跟踪和报文处理的装置和方法 | ||
摘要 | 本发明涉及一种对网络流进行分类、状态跟踪和报文处理的装置和方法,采用基于IP五元组或者其他特定标识的动态流分类方法实现了对流量的细粒度控制,采用多个并行装置和装置内部多进程/线程机制实现了对流量的高速并行处理,通过切分网络流表、设置流记录链表写者唯一、严格规定链表插入和删除操作过程中写指令次序以保持链表的完整性、设置空闲流记录表项缓冲区的可分配表项阈值等措施避免了由于并行处理而引发的大量互斥和同步操作,使得处理效率得到进一步提高。本发明适用于网络处理器、ASIC、FPGA、多内核处理器、对称多处理器(SMP)、软件进程/线程等各种并行处理环境,具有良好的跨平台兼容性、可扩展性和实用性。 | ||
申请公布号 | CN100459574C | 申请公布日期 | 2009.02.04 |
申请号 | CN200510086440.4 | 申请日期 | 2005.09.19 |
申请人 | 北京大学 | 发明人 | 张建宇;韦韬;邹维 |
分类号 | H04L12/56(2006.01) | 主分类号 | H04L12/56(2006.01) |
代理机构 | 北京君尚知识产权代理事务所 | 代理人 | 俞达成 |
主权项 | 1.一种对网络流进行分类、状态跟踪和报文处理的装置,该装置包括:基于IP五元组信息或者特定标识的动态流分类装置,用于执行动态流分类操作,根据报文包含的IP五元组信息或者特定标识查询网络流表,确定报文所属的网络流,对于找不到对应流记录的报文,交给流表管理装置处理;流状态跟踪装置,用于执行流状态跟踪操作,根据报文字段内容更新流记录中的流状态、时间戳和老化时间信息;报文处理装置,用于执行报文处理操作,根据流记录中的处理策略信息对报文作相应的处理;流表管理装置,用于执行网络流表中流记录的新建、替换、老化和回收操作;网络流表,用于记录网络流信息,流记录采用散列表方式进行组织,采用链表方式解决散列碰撞;以及空闲流记录表项缓冲区,用于存储空闲的流记录表项,采用先进后出方式分配空闲表项。 | ||
地址 | 100871北京市海淀区颐和园路5号 |