[发明专利]流分类中快速进行等价类划分的方法有效
| 申请号： | 200610145330.5 | 申请日： | 2006-11-24 |
| 公开（公告）号： | CN1964325A | 公开（公告）日： | 2007-05-16 |
| 发明（设计）人： | 潘建农 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京中博世达专利商标代理有限公司 | 代理人： | 申健 |
| 地址： | 518057广东省深圳市南山区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种流分类中快速进行等价类划分的方法。为解决现有技术中增加一条规则时，规则的生效速度慢的问题而发明。本发明包括以下步骤：对流分类中需要进行匹配的域范围所对应的所有结构初始化为只有一个线段的集合，并将该线段对应的等价类ID值设置为初始值；当增加规则时，将从各个域对应线段集合的起始线段开始，依次比较规则覆盖范围和线段的范围，并根据比较结果记录或重新分配等价类ID值；在记录或重新分配的等价类ID值中，将初始值或不是初始值但包含的线段没有被全部记录的等价类ID值重新分配新值，并把规则所覆盖的等价类ID值保存起来后，将等价类位图中对应的规则比特上置位1。本发明能够提高增加规则的生效速度。 | ||
| 搜索关键词： | 分类 快速 进行 等价 划分 方法 | ||
【主权项】：
1、一种流分类中快速进行等价类划分的方法，其特征在于，包括以下步骤：(1)对流分类中需要进行匹配的域范围所对应的所有结构初始化为一个只有一个线段的集合，并将该线段对应的等价类ID值设置为初始值；(2)当增加规则时，将从各个域对应线段集合的起始线段开始，依次比较规则覆盖范围和线段的范围，并根据比较结果记录或重新分配等价类ID值；(3)在记录或重新分配的等价类ID值中，将初始值或不是初始值但包含的线段没有被全部记录的等价类ID值重新分配新值，并把规则所覆盖的等价类ID值保存起来后，将等价类位图中对应的规则比特上置位1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610145330.5/，转载请声明来源钻瓜专利网。
- 上一篇：具有可移动的连接器的导管头
- 下一篇：柔性环互连系统
