一种快速查找定位和匹配访问控制列表的方法技术

技术编号:3477408 阅读:248 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种快速查找定位和匹配访问控制列表的方法,包括如下步骤:步骤1,将要配置的ACL规则的所有匹配域信息字符串序列化,初始化hash_table[MAX_LEN]表;步骤2,将ACL规则字符串序列作为hash函数的键值key,将相应字符串key和hash桶大小值prime带入函数计算,得到此hash的函数散列值index;步骤3,根据计算结果index来索引本ACL规则在hash_table表中对应表项。本发明专利技术中的hash算法实现简单,效率较高,hash分布性比较好,另外通过给HASH表维护一个链表,保存所有冲突的表项的方法可以很好的平衡实际应用中空间和时间的矛盾问题,在不必浪费巨大空间的情况下很好地提高系统效率。

【技术实现步骤摘要】

【技术保护点】
一种快速查找定位和匹配访问控制列表的方法,其特征在于,包括如下步骤: 步骤1、将要配置的ACL规则的所有匹配域信息字符串序列化,初始化hash_table[MAX_LEN]表; 步骤2、将ACL规则字符串序列作为hash函数的键值key,将相应字符串key和hash桶大小值prime带入函数计算,得到此hash的函数散列值index; 步骤3、根据计算结果index来索引本ACL规则在hash_table表中对应表项。

【技术特征摘要】

【专利技术属性】
技术研发人员:李杰高守玮
申请(专利权)人:上海未来宽带技术及应用工程研究中心有限公司
类型:发明
国别省市:31[中国|上海]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1