[发明专利]一种保存位图的方法和装置有效
| 申请号： | 201010122114.5 | 申请日： | 2010-03-09 |
| 公开（公告）号： | CN102195853A | 公开（公告）日： | 2011-09-21 |
| 发明（设计）人： | 罗彬 | 申请（专利权）人： | 杭州华三通信技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 谢安昆;宋志强 |
| 地址： | 310053 浙江省杭州市高新技术产业*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 保存 位图 方法 装置 | ||
技术领域
本发明涉及ACL位图算法技术领域，特别涉及一种保存位图的方法和装置。
背景技术
访问控制列表(ACL，Access Control List)是一种流识别技术。网络设备为了过滤报文，需要配置一系列的ACL对报文进行分类。ACL包括一系列的匹配规则，其中匹配规则包括多个关键字。当收到报文后，网络设备按照ACL匹配规则优先级由高到低的顺序，依次对报文进行匹配，当匹配成功后，根据预先设定的策略对报文进行处理。
为了实现报文的快速匹配，出现了一种ACL位图算法。其主要思想是，预先在网络设备中保存位图对应规则中所有关键字分别与业务类型所对应的ACL进行匹配的匹配结果，将该匹配结果称为位图；后续收到报文时，根据该报文关键字的实际取值及业务类型，查找对应的位图，最终得到与该报文匹配成功的ACL规则。
例如，在网络设备中配置针对策略路由(PBR)业务的ACL，如表1所示：
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司，未经杭州华三通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201010122114.5/2.html，转载请声明来源钻瓜专利网。
