[发明专利]一种访问控制列表实现方法及装置有效
| 申请号： | 201010567890.6 | 申请日： | 2010-12-01 |
| 公开（公告）号： | CN102487374A | 公开（公告）日： | 2012-06-06 |
| 发明（设计）人： | 陈钦树 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L12/56;G06F17/30 |
| 代理公司： | 工业和信息化部电子专利中心 11010 | 代理人： | 肖伟先 |
| 地址： | 518057 广东省深圳市南山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种成本和功耗低的访问控制列表实现装置，包括访问控制列表生成模块、存储器、访问控制列表查找模块和多维规则处理模块。访问控制列表生成模块用于，分别对各个规则区间左端点的高M比特部分进行哈希运算，将运算结果相同的端点作为叶子节点组成同一个树形数据结构，得到若干树形数据结构并存储在存储器中；访问控制列表查找模块用于，提取待查找数据包的关键字，对高M比特部分进行哈希运算，找到对应的树形数据结构进行查找，获取对应的规则，其中，0＜M＜N，N为规则的宽度；多维规则处理模块用于，将多维规则分解为多个一维规则，分别查找其规则，然后将多个一维规则进行合并。本发明还相应公开了一种访问控制列表实现方法。 | ||
| 搜索关键词： | 一种 访问 控制 列表 实现 方法 装置 | ||
【主权项】：
一种访问控制列表实现装置，其特征在于，包括访问控制列表生成模块、存储器和访问控制列表查找模块：其中，所述访问控制列表生成模块用于，将同一维的各规则区间映射到一个数轴上，分别得到各规则区间在该数轴上的端点，并以所述以各个规则对应的区间的端点为叶子节点，建立起树形数据结构，所述端点指左端点和右端点之一；所述存储器用于存储所述树形数据结构；所述访问控制列表查找模块用于，提取待查找数据包的关键字，以之查找所述树形数据结构，获取所述待查找数据包对应的规则。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010567890.6/，转载请声明来源钻瓜专利网。
