基于内容分发的Cache集群系统.pdfVIP

维普资讯 第 14卷 第3期 电脑与信息技术 Vo1．14 No．3 2006年6月 COMPUTER AND INFORMAT10N TECHN0LOGY Jun．2006 文章编号：1005—1228(2006)03-0053-04 基于内容分发的Cache集群系统 钟一青 (湖南环境生物职业技术学院，湖南 衡阳 421005) 摘 要：文章设计和实现了大规模基于内容请求分发的系统。一个VS／DR或vs／ruN调度 器作为系统的单一入 口点，将请求分发给一组KTCPVS分发嚣，KTCPVS分发器通过使用中 心的内容住置服务来确定处理该请求的后端服务器，然后，再将该请求分发到后端服务器， 并提出基于局部性的最小负载调度算法。最后将该体系结构应用到大规模Cache集群系统中 加 以验证 。 关键词：集群；分发器；调度算法；Cache服务器 中图分类号．TP368．5 文献标识码 ：A Cacheclusterofcontent-basedrequestdistribution ZH0NGYi．qing (HunanEnvironment—BiologicalPolytechnic，Hengyang，Hunan 421005，China) Abstract：Wedesignandimplementalarge-scalecontent-basedrequestdistributionsystem． A VS／DRorVSfIXIN loadbalanceractsasasingleentrypointofthesystem， anddistributesthe incomingrequeststoanumberofKTCPVSdistributors． KTCPVSdistributorqueriesthecentml ContentLocationServicetodecidetherightbackendservertoprocesstherequest， and then forwardstherequesttothatserver． Wegivealocality-basedleastloadedschedulingalgorithm． Furthermore， weapplythisarchitecturetobuildalarge—scaleWebcacheclustertotestand check． Keywords：cluster；distributors；schedulingalgorithms；Cacheserver 访问、^r、r．yahoo．com的首页，当第一个用户访问 0 引言 时，Cache服务器会从Yahoo站点取网页返回第 随着 lnternet网络流量的迅速增长，网络负 一 个用户，并将该网页存储在Cache中；当第二、 载和延时的增加一直是令人头疼的问题。在现有 第三个用户访 问时 ，Cache服务器会从本地的 网络带宽的条件下，有效的网络Cache系统可以 Cache中取出该网页直接返回给用户，避免了多 大大地减少网络流量、降低响应延时以及服务器 次访问YahOO站点取该网页。这样，对整个网络来 的负载。所谓网络Cache技术就是将远处服务器 说减少了网络流量，对用户来说则降低了响应延 上的内容缓冲到离用户较近的Ca