[发明专利]一种保存位图的方法和装置有效
| 申请号： | 201010122114.5 | 申请日： | 2010-03-09 |
| 公开（公告）号： | CN102195853A | 公开（公告）日： | 2011-09-21 |
| 发明（设计）人： | 罗彬 | 申请（专利权）人： | 杭州华三通信技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 谢安昆;宋志强 |
| 地址： | 310053 浙江省杭州市高新技术产业*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种保存位图的方法和设备，其中方法包括：设置字典树(Trie树)节点对应的关键码长度；将位图对应规则中IP地址的掩码长度与所述关键码长度进行比较，根据比较结果将IP地址放入各级Trie树节点对应的队列；按照关键码长度由小到大的顺序，依次提取所述Trie树节点对应的各个队列中的IP地址，创建Trie树并进行哈希(Hash)计算，将Hash值与位图的存储地址之间建立对应关系。本发明能够降低保存位图过程中的设备开销。 | ||
| 搜索关键词： | 一种 保存 位图 方法 装置 | ||
【主权项】：
一种保存位图的方法，其特征在于，所述方法用于当关键字为IP地址时，对位图对应规则中的IP地址与业务类型的组合所对应的位图进行保存；所述方法包括：设置各级字典树Trie树节点对应的关键码长度；将位图对应规则中IP地址的掩码长度与所述关键码长度进行比较，根据比较结果将IP地址放入各级Trie树节点对应的队列；按照关键码长度由小到大的顺序，依次提取所述Trie树节点对应的各个队列中的IP地址，为该IP地址配置对应的关键标识，创建相应的Trie树节点并保存该关键标识；为该IP地址所属的业务类型配置对应的组标识，对所述关键标识和组标识的组合进行哈希Hash计算，将计算得到的Hash值与所述IP地址与业务类型的组合所对应位图的存储地址之间建立对应关系；当所述Trie树节点有父节点时，对所述关键标识和父节点对应的业务类型组标识的组合进行Hash计算，将计算得到的Hash值与所述父节点位图的存储地址之间建立对应关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司，未经杭州华三通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010122114.5/，转载请声明来源钻瓜专利网。
