一种基于DHTWeb缓存共享方法.docVIP

一种基于DHT的Web缓存共享方法 　　 (中国科学院 a.研究生院; b.声学研究所, 北京 100190)?? 　　?? 　　摘 要： 　　提出了一种基于DHT技术的Web缓存共享方法。该方法使得企业网络中所有节点能够相互共享浏览器中的本地缓存，从而形成一个高效的、大规模的分布式缓存共享系统。针对Web缓存共享的系统响应迅速的要求提出一种路由步长为??O(2)??的路由协议，保证Web查询请求最多只经过一次转发就可到达目标节点。性能分析和仿真实验的结果证明其在路由可靠性、命中率、系统响应和缓存代价方面均有满意的效果。 　　?す丶?词：分布式哈希表； Web缓存； 命中率； 系统响应 　　?ぶ型挤掷嗪牛?TP303 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3804?菠B03 　　?? 　　 Web caching system based on DHT architecture 　　?? 　　LIU Jian????a, b??, SUN Xiao??hui????a,b??, NI Hong????b?? 　　??(a. Graduate School, b. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China) 　　?? 　　Abstract:This paper proposed a Web caching plan based on DHT, whose underlying ideology was that all the terminals in an Intranet were able to share their local caching to constitute a large??scale, effective distributed Web caching system. Given the responding rapidly characteristic of Web caching, proposed a new routing scheme with a constant ??O(2)?? hop per lookup request, with which a Web query request could reach the target node within only one transfer. Furthermore, the evaluation results prove that it achieves a satisfied performance in routing reliability, hits??ratio, latency of response and caching cost. 　　??Key words：distributed hash table(DHT); Web??cache; hits??ratio; system response 　　?オ? 　　Web缓存技术实现Web内容的关键节点存储，它能减少网络带宽的占用，改善响应时间，提高用户的访问效率。现在大多数Web缓存技术采用代理服务器和网络缓存的方式实现，即缓存内容保存在特定的缓存服务器上面，这样可能会造成缓存服务器负载过重，没有充分利用网络上大部分PC节点的带宽，距离缓存服务器很远的节点响应速度没有改善。如果让网络中的节点能够共享本地缓存，不仅可以提高用户的Web信息获取速度，而且可以大大降低该网络的外部流量。?? 　　本文提出一种基于P2P overlay结构分布式Web缓存共享方法，采用分布式哈希表(DHT)将节点和缓存目录信息均映射到同一个键值空间（或者叫做标号空间）中，键值为??k??的缓存目录信息存储在标号为??k??的节点上。所有Web缓存对象目录信息均匀分布在所有节点上，节点负载小，同时采用分区域管理的方式，使得缓存目录信息查询路由最多只需要??O（2）??步,即查询消息最多只经过一次转发就可以定位到目标节点，大大提高了缓存响应的速度,保证缓存获取的高效性。?? 　　1 相关研究?? 　　基于DHT各种应用的区别在于路由方式的不同，每个基点上的路由表保存了不同的信息，导致路由步长不一样。一种是如Chord[1]、 Pastry、Tapestry、 Koorde、Viceroy采用多跳路由方式，路由表仅需要维护??O??(log ??N??)或??O(1)??个节点的状态信息，查询步长均为??O??(log ??N??)。另外一种是Kelips[2]系统，以及A.T.Mizrakd等人和A.Gupta等