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

面向命名数据网络的紧致路由技术研究

作　者: 刘凤
导　师: 张宏莉
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 紧凑路由命名数据可扩展性延展度扁平名字
分类号: TP393.02
类　型: 硕士论文
年　份: 2012年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

随着互联网用户规模的指数型增长，以及IPV4空间的枯竭，地址空间问题受到了前所未有的关注。在层次化路由模式发展出现局限的现今，即便是IPV6的使用使得空间问题得到了暂时性的缓解，但仍旧不能从根本上解决空间耗竭问题，为此，紧致路由技术的研究成为了路由技术的研究重点。本课题首先在对多种典型的紧致路由技术进行有针对性的研究分析之后，提出了几种命名相关的改进策略，并且针对紧凑路由技术提出了评价指标，同时探讨了平均延展度分布的计算理论。其次，本文分析了扁平命名空间的研究现状目前所存在的难题，在此基础上，提出了命名数据解析方案。再次，本文综合所有分析提出了一种改进的面向命名数据的紧凑路由技术，以界标、邻域、路径学习和地址编码四个组件为基础，利用DHT技术，将节点名字与节点地址统一起来，从而形成一个面向命名数据网络的路由体系。最后，本课题对改进路由策略在多种网络拓扑图上进行了模拟和实现，实验表明，相比之下，在Kerate拓扑图上，改进策略的实现效果最优，非寻址数据包的延展度上界仅为2.5，平均延展度比Disco的平均延展度降低16.9%。而在celegans拓扑图上，改进策略的实现效果最差，非寻址数据包的延展度上界为4，平均延展度比Disco的平均延展度低了17%。通过实验验证表明，总体而言，该改进策略的指标评价较优，同时满足了包括紧凑性，延展性以及扁平性在内的多种性质。

全文目录

摘要  4-5
Abstract  5-8
第1章绪论  8-13
  1.1 引言  8-10
    1.1.1 课题背景  8-9
    1.1.2 国内外研究现状  9-10
  1.2 课题的研究目的与意义  10-11
  1.3 论文研究内容  11-12
  1.4 本文的结构  12-13
第2章紧凑路由技术  13-31
  2.1 典型紧凑路由技术介绍  13-16
    2.1.1 界标路由策略  13-14
    2.1.2 S4 策略  14-15
    2.1.3 BVR 策略  15
    2.1.4 VRR 策略  15-16
    2.1.5 Disco 策略  16
  2.2 典型紧凑路由技术分析  16-18
  2.3 改进的紧凑路由技术  18-26
    2.3.1 基于界标的紧凑路由策略  18-19
    2.3.2 一种基于向量的改进紧凑路由技术  19-21
    2.3.3 一种基于 TZ 的改进紧凑路由技术  21-23
    2.3.4 改进紧凑路由技术  23-26
  2.4 紧凑路由技术评价指标  26-30
    2.4.1 主要的评价指标  26-28
    2.4.2 平均延展度分布的计算理论  28-30
  2.5 本章小结  30-31
第3章命名数据解析技术  31-44
  3.1 DHT 技术  31-33
  3.2 CHORD 环  33-35
  3.3 层次化结构模式  35-37
  3.4 基于扁平命名空间的紧凑路由技术研究  37-39
    3.4.1 扁平命名空间理论  37-39
    3.4.2 紧凑路由应解决的难题  39
  3.5 命名数据解析技术  39-42
    3.5.1 命名数据解析初始化  39-40
    3.5.2 一种命名数据解析策略  40-42
  3.6 本章小结  42-44
第4章面向 NDN 的路由策略的实现  44-59
  4.1 总体构架  44-45
  4.2 网络拓扑生成模块  45-49
  4.3 初始化模块  49-50
  4.4 命名相关模块  50-53
  4.5 命名无关模块  53-58
  4.6 本章小结  58-59
第5章实验结果与分析  59-71
  5.1 实验环境  59
  5.2 实验步骤  59-60
  5.3 实验结果与分析  60-70
    5.3.1 正确性测试与功能测试  60-62
    5.3.2 性能测试  62-70
  5.4 本章小结  70-71
结论  71-72
参考文献  72-77
攻读硕士学位期间发表的论文及其它成果  77-79
致谢  79

面向命名数据网络的紧致路由技术研究

内容摘要

全文目录

相似论文