多结点代理缓存的设计与实现.pdfVIP

丝堕塑塑篁些盟塑塑 胡敏温冬婵沈美明庄伟强 十基于垒_捕靛婶黜盼心藿弱字系坑。该系统怍为B63项目“可扩晨并行w幽服务翱集群蟛楠系统”盼—一卞朝聩部分，有 较强舶实爵睦，列并行／分布}f鼻卷常与In七em酏通信技术舶结台提供了—条薪遍径。 糊：多结点耐全局一b蛔算g制 负羲平衡 HuM．m ShenM蛐丑哪Ilgw缸匣锄g w缸Dl∞咖 P且c 10∞M 强雌haUI曲懿时B蚺g 黼釉妊d目．da呻舶t Ⅻ蜘：呐c出证她∞吐删娜to一岫呐弧佻p驴删埘蛐h蚓鲫妇训 iq妇蛳枷m 柚dh艇mdCb皿加珊血捌曲n铀cbn曲。窖鲰 一、引育 w哪的出现为用户提供了简便、快捷和友好的信息访问方式，使ⅡlterI№t上的詹自访问产生了质的飞跃。 但殖着Internet用户的迅速堪加，随之耐∈的是网络上嗍q流量的澈增。面对负载的不晰增加和负载的多样 性，如何提高w曲服务器构性能，成为—千值褶旁啦的问题。韧费．袁明，采用缓存技术，将用户访问过的网页 存放在离用户更近的存储空问中，当用户再次请求该网页时，如果缓存空间上的副本可以符合用户的要求，满 足—彀性j条件，就可以将该副本直接返还给用户，而不必从服务器的文件空间取。 缓存的实现方式主要有客户端、服务器靖以及代理服务器端的缨存机制。相比较而言，代理缓存机制是 解决删访闯速度慢、服务器负载重以及网绍培整等闯艇弹扇嘲：方怯。由于代理服务器和客户机往往在——个两 域同中，代理缓存具雨客户端缓存机制降低访问延迟的优点。其次，由于采用专门的代理暇务嚣来实现缓存， 代理爨存可以有比较大的缓存空间．实现H：j皎复杂的—致性维护策略和替换策略，从而提高命中率，并减少颠 簸。 随着代理缓存技术的发展，代理缓存共享技术也应运而生。它通过在一些代理缓存系统之间建立共事协 第七届鬟台国库计葬机会议论文集 议。将各自缓存空阅的副本提供给其他结点共享。从而在本地得不到网页酎本响应的用户请求，可能蜞享的 其他代哩囊存系统t获得响应，而不!瞄嘲嘱讳掘务器E获取。对代理缓存系统共享技术最早的研究是}larvest 系统，此后，对分布式代理缓存系统的共享研究(如【11、{2】、13】)大量出现。研究证明了代理缓存的共享 是连一步降糕网络流量，改善№b服务的关睦技术。另—方面，目前的研究还都不够成熟，离实际应用有一定 的距离。在这些研究的基础上，我们也开展了自己的工作。 我n首先定义共辣是由那些参与共享时代j嘛烈撇的粜合，用S。表示，如果用鹧表示膏阶代 理缓存系统．则S，={踊ll=l，五…，弗)。在代理缓存共享集E，当—个用户请求到达SF的任何—个结点 P置时，蹈先在本地查找响应副本，如果存在，则本地命中。否孤!f在所有的共享缓存中查找，如果存在，则 远程命中。召硼Jjl氆擅蓟剿蚨，将请球靛向到源服务器。分喃爿园屿翰事陵术要解决的体系结构问翘国魁是：如 果发生车地蛱失，如伺在其它共享的代理服务器t找勇I磊情￡。 目前常见的共事蜘议有两种：层次型和垒厨信息共享型。代表屡次共享模型的是}舡、rest和squid，代表 cache和Dulce大学的c虹sPY。 全局信息共享模型的，是wiso∞sin大学的sI帅工y 层次共享模型中，如果发生本地蛱失，S。将通过内部网络，把访问请求迁移到其父结点和子结点上， 如果还是缺失，则将从新的统氍啊钴陛蹲铋毪嘞消息。这种方法的时间开销巨大，最坏情况下，查询消息可 能在整个系统中遗历。而且，这种共亭协议是不可扩展的，随着共享的代理服务器增加，通信和cP【J的额外开 销都会成指数±良增长。而全局共享协议模型中，在只置上有S。．上所有代理服务器的缓存副本列表，发生本地 缺失时，只在全局衰中进行查询即可。由于全局表是异步更新，系统的时间开销小。但它会造成失误命中和失 误缺失。另外，它脏问开销比较大，在魍上必须维护S。E昕有的代理服务器的缓}}铡本列表，并且它还 需要维护服务器之间耐本列表的—致性。 由于代理缓存系统的目标是降低访问延迟和网络流量，而