| 发明名称 | 一种基于二叉树的流分类查找方法 | ||
| 摘要 | 本发明公开了一种基于二叉树的流分类查找方法，将所述二叉树的L级节点划分成M级流水线；M个数据包分时并行地与M级流水线上的二叉树节点进行比较，其中L和M为不小于2的整数，并且L大于M。采用了本发明的技术方案，将基于二叉树的流分类查找过程划分成若干级流水线，可以同时处理多个数据包的流分类查找，从而降低了数据包流分类查找的平均时间，提高了流分类的吞吐量。另外，本发明采用两块RAM分别作为主从二叉树，流分类查找访问主二叉树，系统流分类规则配置访问从二叉树，从而实现了流分类查找过程中无损伤的动态流分类规则更新。 | ||
| 申请公布号 | CN100536435C | 申请公布日期 | 2009.09.02 |
| 申请号 | CN200710005677.4 | 申请日期 | 2007.03.13 |
| 申请人 | 中兴通讯股份有限公司 | 发明人 | 滕焕勇 |
| 分类号 | H04L12/56(2006.01)I;H04L25/03(2006.01)I;G06F17/30(2006.01)I;H04L12/46(2006.01)I | 主分类号 | H04L12/56(2006.01)I |
| 代理机构 | 北京安信方达知识产权代理有限公司 | 代理人 | 龙 洪;霍育栋 |
| 主权项 | 1、一种基于二叉树的流分类查找方法，其特征在于，包括以下步骤：A、将所述二叉树的L级节点划分成M级流水线；B、M个数据包分时并行地与M级流水线上的二叉树节点进行比较，其中L和M为不小于2的整数，并且L大于M。 | ||
| 地址 | 518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 | ||