Web代理服务器缓存替换算法的设计与仿真.pdf

天津大学
硕士学位论文
Web代理服务器缓存替换算法的设计与仿真
姓名:李晨熙
申请学位级别:硕士
专业:计算机应用技术
指导教师:车明
20030101
中文摘要随着技术和褀服务的发展,缌髁亢屯撤梦恃映偃找嬉起人们的关注,对这两个问题的解决影响了的持续发展。代理缓存技术是解决这两个问题的最常用方法。本文着重研究矸衿骰捍嫣婊凰首先,本文介绍了捍娴姆掷嗪妥橹峁梗治隽薟业务流的特性,揭示了肭缶哂惺奔渚植啃缘奶氐恪H缓螅致哿嘶捍嫣婊凰惴ǖ男阅芷兰指标和已有缓存替换算法,并指出了它们的优缺点。根据这些优缺点,对算法进行了两次改进,在改进的基础上提出了一种综合考虑了文档的大小、访问次数、访问延迟和最近一次访问时间的新算法。并设计了仿真工具,对已有算法和新设计的算法进行了实现。最后通过姆抡娣椒ǘ愿髦炙惴ń辛仿真,并对它们迸行了性能评价。仿真实验结果表明。新设计的算法具有较高的命中率和较低的延迟率,综合性能要优于其它替换算法。关键字:缓存,代理服务器,替换算法,仿真,请求命中率,字节命中率,延迟率法。
篊,瑃】甅瑃琑琒琑也也甈..,.,.
杏晨酶学位论文作者签名::套晨熙抛歹年/月牙日学位论文版权使用授权书独创性声明或撰写过的研究成果,也不包含为获得鑫壅盘堂或其他教育机构的学位或证本学位论文作者完全了解基鲞盘壁有关保留、使用学位论文的规定。特授权鑫蓬盘堂可以将学位论文的全部或部分内容编入有关数据库进行检签字日期:·≥年骆萑索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签字日期:向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名;学位论文作者签名:
,并投入巨资建立了主干网,逐渐代替晌人们之间信息交流的一种新方式。、、、约盎〉耐瞎何铩⒃冻探逃⑹悠档悴サ扔τ枚佳该偷胤⒄蛊鹄础或V形募虺仆蛭通常是建立在每个月的网络流量仅为,排在所有上包传送数目的第位,而捎每7攀降腃疭峁棺魑;究蚣埽怯蒞服务器机请求时为其提供请求文档。衿魇谴娲⑿畔⒌牟挚猓切畔⒌奶峁┱撸突Щ杓瞥鍪实钡慕邮崭袷揭越ㄔ焓实钡男畔⒔邮展ぞ摺客户机与用的历史不过几十年的时间,然而其发展却是加速度的。年代美国国防部以V鞲山⑵餓辏琋开始涉足疘新的主干网。不久,一些研究机构和厂商也将疘榧尤氲揭恍流行的计算机操作系统中,发展成为基于疘腎=裉欤琁已经成为主要的信息载体,可以传递声音、图形、图像和文本等各种信息,成为上的,是献钍芑队钗A餍械男畔⒓焖鞣癯绦颍某鱿痔峁给用户简便、快捷和友好的信息访问方式。正是由于某鱿郑糯了难杆俜⒄埂T辏琖只是作为囊恢钟τ么嬖冢现在已经是第一位了,这种爆炸般的发展表现为指数增长。蚖客户机蝒槌傻姆植荚谡鯥系拇笮头植式系统。衿魇窃诵杏诩扑慊系囊桓鲇τ贸绦颍贸绦虻哪康氖堑逼渌扑规定了服务器的传输设定、信息传输格式及服务器本身的基本开放结构。务器软件赡芑拱ㄆ渌喙厝砑鏟、扩展应用软件涸鸫客户端的请求,并将有关数据牡岛驮际通过网络返回给客户机。户以交互方式运行,当用户需要某个文档时,
衿饔肟突Щ涫褂玫耐ㄐ判槭浅谋敬湫,简称且恢智肭螅Υ鹗降母卟阃缧椋馪应答槌傻模杂τ谝淮蜹连接。一个请求是由~个请求头和一个请求体构成的。在请求头指明了请求的类型,包括、和状态、协议版本、数据长度和数据压缩方式等信息,响应体是从服务器返回给用户的网页数据。图荋囊桓龌峄肮獭用户只需在测览器中指出嘤Φ奈牡稻突岽覹服务器上传输到本地负责初始化用户的请求,然后提交给姆衿鳎徊⒍苑衿鞣祷氐氖萁写理和显示惺被剐枰O喙氐娜砑恚热鏔插件D壳坝胁簧俪S的衿骱蚖浏览器软件。比较著名的衿魅砑蠥取d榔髦饕S蠳腗琋的⑷砉镜腎等。穸擞写罅康脑际如文本、图像、视频、音频等统谋疚牡用于组织管理原始数据庑┬畔⒃诖娣欧绞健⒎梦誓J健⑹莞袷降确矫娓饕臁ü鼿,超文本标记语言牡道醋橹芾各类原始数据。这种文档内可以包含各种数据类型璏ㄒ的数据,还包含一些数据文件的超级链接指针。这些超级链接指针分别指向存放在不同地方的不同类型的牡怠K械腤文档或所有的诘愣加靡桓鑫ㄒ坏牡刂防标志,称为统一资源定位符虺芔建立在疘幕∩稀6杂τ贗/卟阈橹械挠τ貌恪橛组织维护和更新,。分别表示了从服务器上传或下载的各种情况。在请求头还提供协议版本、数据压缩方式和连接方式等信息。