学位论文 > 优秀研究生学位论文题录展示

名字路由协议的研究与实现

作 者: 汪志莉
导 师: 沈富可
学 校: 华东师范大学
专 业: 计算机应用技术
关键词: 内容分发网络 基于DNS的路由 基于名字的路由 INRP协议 NBRP协议 DNS BGP协议 Hash算法 基于Trie树和哈希表的路由查找算法
分类号: TP393.04
类 型: 硕士论文
年 份: 2009年
下 载: 53次
引 用: 0次
阅 读: 论文下载
 

内容摘要


伴随着下一代互联网的提出,很多关键技术应用得越来越普遍,CDN(内容分发网络)技术提出的目的是为了解决互联网整体带宽过剩和局部带宽不足的矛盾,给用户提供更加优质的服务。CDN是建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容。CDN能使网站的内容发布到最接近用户的网络“边缘”,使用户可以就近取得所需要的内容,提高互联网中信息流动的效率,从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等原因造成的“拥塞”,提高用户访问网站的响应速度。本文以CDN网络中的核心功能层——路由层为研究对象,通过理论分析和计算机仿真对CDN路由系统的基于名字路由协议进行了深入的研究。现阶段的CDN应用基本都是基于DNS的中心服务器方式,它存在一些缺陷,基于名字的内容路由正是为解决这些缺陷提出的,具有很强的针对性。文章在广泛收集文献资料的基础上,认真分析基于名字的路由的各个功能模块和工作原理,在对其中两个重要协议分析比较的基础上,主要对INRP协议进行了深入的研究,按各个功能模块进行设计,并进行了实验室环境下的模拟实现。在实现INRP协议的基础上,对其中涉及的内容路由查找算法进行了深入的研究,这是提高用户响应速度的重要一环,与传统的网络一样,要求核心路由器每秒转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法,文章在总结分析以往路由查找的基础上,对现有算法进行改进,引入新的路由查找算法,即基于哈希和Trie树的快速内容路由查找算法,给出实验数据,并与经典的Hash算法进行比较分析,结果表明新的算法缩短了查找时间,提高了查找效率,改善了整个系统的性能,取得了一定程度的研究成果。最后在理论分析,实验设计以及实验结果比较的基础上,总结全文,并给出了有待进一步深入研究的方向。

全文目录


摘要  7-8
ABSTRACT  8-12
第1章 绪论  12-20
  1.1 CDN技术的研究背景  12-17
    1.1.1 CDN技术的研究背景  12-13
    1.1.2 CDN路由的概念  13-14
    1.1.3 CDN组成和工作原理  14-15
    1.1.4 CDN的特点及发展  15-17
  1.2 研究意义、主要贡献及论文的组织  17-19
  1.3 本章总结  19-20
第2章 CDN的路由技术  20-29
  2.1 基于DNS的内容路由  20-23
    2.1.1 用户访问流程图  20-23
    2.1.2 DNS重定向的缺陷  23
  2.2 基于名字的内容路由  23-28
    2.2.1 名字路由的思想  23-24
    2.2.2 名字路由系统的两个重要组成—内容路由器和内容服务器节点  24-25
    2.2.3 名字路由的两个重要的协议——INRP和NBRP  25-26
    2.2.4 用户访问流程  26-28
  2.3 本章总结  28-29
第3章 CDN中两个主要协议  29-49
  3.1 基于名字路由的INRP协议  29-36
    3.1.1 协议的概括  29-30
    3.1.2 INRP的帧结构  30-34
    3.1.3 INRP协议三大模块介绍  34-35
    3.1.4 INRP协议与DNS的比较分析  35-36
  3.2 基于名字路由协议的NBRP协议  36-48
    3.2.1 协议的概括  36-37
    3.2.2 NBRP的帧结构  37-42
    3.2.3 NBRP协议的状态机  42-46
    3.2.4 NBRP与BGP的比较分析  46-48
  3.3 本章总结  48-49
第4章 INRP协议的路由仿真算法  49-63
  4.1 几个重要的公式  49-50
  4.2 三个主要模块  50-58
    4.2.1 接收进程模块  51-53
    4.2.2 高速缓存查找模块  53-56
    4.2.3 事务处理模块  56-58
  4.3 名字路由表的匹配方式和名字路由的表驱动选路算法  58-59
  4.4 INRP协议的仿真实现  59-62
  4.5 本章总结  62-63
第5章 INRP协议的路由查找算法的改进  63-75
  5.1 路由查找算法的分类  63
    5.1.1 基于名字后缀值的路由查找算法  63
    5.1.2 基于名字后缀长度的路由查找算法  63
  5.2 几种常见的路由查找算法  63-67
    5.2.1 线形查找算法  63-64
    5.2.2 二分查找算法  64
    5.2.3 字符Trie树  64-65
    5.2.4 哈希查找算法  65-67
  5.3 实验环境  67
  5.4 基于哈希算法的内容路由查找算法  67-69
    5.4.1 流程图  68
    5.4.2 试验结果  68-69
  5.5 基于Trie树和哈希算法的内容路由查找算法  69-72
    5.5.1 流程图  70-71
    5.5.2 实验结果  71-72
  5.6 两种算法的比较分析  72-74
    5.6.1 实验结果比较图  72-73
    5.6.2 实验结果分析  73-74
  5.7 本章总结  74-75
总结与展望  75-77
致谢  77-78
攻读硕士学位期间发表的学术论文  78-79
参考文献  79-80

相似论文

  1. 负载均衡调度系统的设计与实现,TP393.02
  2. CDN和DCN网络若干技术研究,TP393.02
  3. 流媒体直播加速系统中内容分发管理系统的设计与实现,TP315
  4. 流媒体加速直播系统中边缘云的研究,TP393.02
  5. 基于改进CUSUM算法的DNS缓存攻击检测,TP393.08
  6. 甲酸钠催化传递还原DNS制备DSD酸,TQ247.5
  7. DNS降解反应机理及动力学研究,O643.12
  8. IPv4和IPv6的共存与互访研究,TP393.04
  9. Windows操作系统DNS缓存性能分析,TP393.06
  10. 校园网DNS服务性能监测系统的研究与开发,TP393.18
  11. 基于CDN技术的党员远程教育系统设计与研究,TN949.292
  12. 硫化叶菌内切β-1,4-葡聚糖酶基因及甘露聚糖酶基因的克隆、表达与功能分析,Q78
  13. 一种基于云计算的应用集市平台架构设计与实现,TP393.09
  14. 基于DNS数据流的僵尸网络检测技术研究,TP393.08
  15. 校园智能DNS系统的构建和对DNS查询的统计分析,TP393.18
  16. DNS分布及配置探测系统的设计与实现,TP393.08
  17. 基于IPTABLES防火墙的DNS插件,TP393.08
  18. 基于有源RFID的小区车辆管理系统的设计与实现,TP311.52
  19. CDN内容分发网络优化方法的研究,TP393.02
  20. 基于DNS查询日志的互联网访问模式分析,TP393.09
  21. 网络服务器监测系统研究与开发,TP393.05

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 通信规程、通信协议
© 2012 www.xueweilunwen.com