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

URL Store and Look-up Algorithm Based on Improved Aggressive Hashing

作　　者：赵大勇[1] 丁振国[1] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071

出　　处：《微电子学与计算机》2008年第4期35-38,共4页Microelectronics & Computer

基　　金：国家"八六三"计划项目(2004AA1Z2520)

摘　　要：业务选择网关(SSG)从用户请求数据包中解析出URL,然后查找路由映射表进行路由选择.提出了一种基于改进主动哈希的URL存储和查找算法,该算法首先使用循环冗余校验(CRC)码对URL进行编码;接着引出访问度的概念,在此基础上对主动哈希算法进行改进,并用改进的主动哈希算法对URL进行散列.实验证明该算法的URL查找效率得到明显提高,并且也大大减少了存储空间.Service Selection Gateway（SSG） parses URL from user data packet, and finishes routing look-up by searching routing map-table. An URL storage and look-up algorithm based on improved aggressive hashing is presented in this paper. In this algorithm, URL is first encoded by CRC codes, and then hashed by the improved aggressive hashing which is based on the concept of access frequency introduced in this paper. Experiments show that the proposed algorithm considerably improves the URL look-up efficiency, while at the same time significantly reduces the memory required.

关 键 词：业务选择网关 CRC 哈希 访问度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]