Print

内容分发网络中基于请求的leader动态调整方法

论文摘要

随着互联网技术的迅猛发展以及网络服务内容的不断多样化,以往的服务器客户端模式无法满足日益增长的网络需求。缓存复制和CDN技术成为解决这些问题的关键技术。而由于文件副本的存在则必须部署一致性策略才能保证服务用户的是最新数据。本文在北京蓝讯技术有限公司与我校联合实验室项目——“内容分发网络中的PULL/PUSH策略研究”资助下,对CDN网络中如何高效部署一致性策略进行深入研究,同时提出了一种基于请求的leader动态调整策略。本文首先阐述了一致性内容的定义,并指出在单个代理服务器当中存在的一致性策略,并比较了各个策略的优缺点和对CDN网络中一致性策略的借鉴作用。也充分分析了分布式数据库当中的一致性策略,并对各种策略做了综合性的比较和分析以对CDN网络中的一致性提供借鉴作用。对于综合考虑CDN网络的特点决定在CDN网络中部署Lease来保证对象的一致性,对于Lease中各种关键参数的设置和影响进行了详细的分析,并对在CDN网络中部署Lease必须综合考虑的各种问题进行了深入的分析。详细介绍了Lease策略的处理流程以及该策略如何在节点服务器增多的情况下扩展成为多级网络及自适应建立树形网络结构。文中还分析了Lease如何应对网络中出现的突发故障,及如何从故障中恢复。针对当前CDN网络中Lease的leade选取策略,本文提出了基于请求的leader动态调整策略。为提高缓存的字节命中率、减少用户的响应时间,考虑请求较多的缓存服务器在后续将会收到更多的请求,在缓存服务器收到的请求较多的时候将其设置为一个组中关于一个对象的leader,在leader与服务器交换少量信息的情况下,减少后续发送更新和控制消息所带来的网络流量来达到目的。并通过基于轨迹的仿真来和不调整leader策略进行比较,实验结果证明该策略在增加带宽小于5%的情况下可以降低用户响应时间4%-20%,达到很好的效果。后续可以设置自适应的调整阈值来进一步提高效率。

论文目录

  • 摘要
  • Abstract
  • 中英文对照表
  • 1 绪论
  • 1.1 CDN 网络的发展和现状
  • 1.2 内容一致性存在的必要性和可能性
  • 1.3 内容一致性简介
  • 1.4 内容一致性衡量标准
  • 1.5 论文的选题背景及内容安排
  • 2 单个代理一致性技术
  • 2.1 服务器端不可用消息
  • 2.2 每次查询
  • 2.3 TTL 和自适应TTL
  • 2.4 TTR 和自适应TTR
  • 2.5 捎带消息
  • 2.6 策略比较及流量分析
  • 2.7 本章小结
  • 3 分布式数据库中一致性策略
  • 3.1 事务控制法
  • 3.2 复制控制法
  • 3.3 消息队列法
  • 3.4 本章小结
  • 4 CDN 网络中部署Lease 策略
  • 4.1 Lease 和Adaptive Lease
  • 4.2 Volume Lease
  • 4.3 多级Lease
  • 4.4 在CDN 网络中部署Lease
  • 4.5 本章小结
  • 5 基于请求的leader 动态调整方案
  • 5.1 存在问题及理论分析
  • 5.2 策略基本原理及分析
  • 5.3 仿真结果
  • 5.4 本章小结
  • 6 总结与展望
  • 致谢
  • 参考文献
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/253feb82cbcfdc6939453cf4.html