基于改进主动哈希的URL存储和查找算法

• 作者: 丁振国 赵大勇
• 来源期刊: 微电子学与计算机
• 关键词: 业务选择网关 CRC 哈希 访问度
• 年，卷（期）: 2008,（4）
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

业务选择网关(SSG)从用户请求数据包中解析出URL,然后查找路由映射表进行路由选择.提出了一种基于改进主动哈希的URL存储和查找算法,该算法首先使用循环冗余校验(CRC)码对URL进行编码;接着引出访问度的概念,在此基础上对主动哈希算法进行改进,并用改进的主动哈希算法对URL进行散列.实验证明该算法的URL查找效率得到明显提高,并且也大大减少了存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁振国	西安电子科技大学计算机学院	99	1220	17.0	32.0
2	赵大勇	西安电子科技大学计算机学院	4	28	3.0	4.0