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

基于测量的Internet延迟分析与建模

作 者: 赵鹏宇
导 师: 张宏莉
学 校: 哈尔滨工业大学
专 业: 计算机科学与技术
关键词: Internet延迟 延迟测量 延迟分析 延迟建模
分类号: TP393.4
类 型: 硕士论文
年 份: 2008年
下 载: 35次
引 用: 0次
阅 读: 论文下载
 

内容摘要


当前随着网络技术的高速发展和Internet服务的普遍深入,Internet的规模日益庞大,其提供的服务和用户的服务需求也更加多样化和复杂化,同时也对网络性能和网络服务质量不断提出新的要求。网络延迟是网络性能的重要参数之一,了解网络延迟的特性对提高服务质量也有着重要意义。本文的研究目标是根据测量到的延迟数据,结合拓扑信息、网络状态以及一些可能影响延迟相关因素,发掘Internet延迟的一般规律,寻找延迟与这些影响因素的关系。在此基础上,探索有效估计延迟的方法,进而建立一个或多个有效的数学模型用以预测Internet延迟。通过对全国十几万路由IP进行的长期周期性测量,获得了全国路由级拓扑图和对应于该拓扑图的延迟数据,并在这批数据的基础上,结合APNIC公布的ISP信息数据,围绕延迟进行了大量的研究工作。通过曲线拟合等数据统计方法,研究了节点度、延迟和跳数的分布特征,以及跳数、自治域和IP地址共同前缀对延迟的影响,通过使用数据挖掘的方法研究了介数、承载量、度与延迟的关系,发现介数和承载量共同影响着链路延迟的分布区间。本文在最后提出了两个与延迟有关的模型:端到端延迟预测模型适用于短期内对通过较少测量,甚至不测量的情况下对任意两IP之间的端到端延迟进行估计;在网络坐标(GNP)理论的启发下,设计了基于测量数据的延迟合成模型,该模型以延迟为距离,建立起一个延迟空间。这样,求节点间的延迟就转变为计算空间中点的距离,结合随机点过程理论,还可以获得比测量数据规模更大的延迟数据。

全文目录


摘要  4-5
Abstract  5-9
第1章 绪论  9-14
  1.1 课题背景  9-10
  1.2 相关工作  10-12
    1.2.1 延迟测量  10-11
    1.2.2 延迟分析  11-12
    1.2.3 延迟预测  12
    1.2.4 延迟建模  12
  1.3 论文内容  12-13
  1.4 论文结构  13-14
第2章 数据准备及预处理  14-23
  2.1 测量工具简介  14-15
  2.2 拓扑数据  15-18
    2.2.1 拓扑数据的概要信息  15-16
    2.2.2 节点度分布特征  16
    2.2.3 介数特征  16-18
    2.2.4 数据存在的问题说明  18
  2.3 端到端跳数  18-19
  2.4 延迟数据  19-21
    2.4.1 静态延迟数据  20-21
    2.4.2 动态延迟数据  21
  2.5 AS数据  21-22
  2.6 承载量  22
  2.7 本章小结  22-23
第3章 延迟的综合分析  23-42
  3.1 延迟分布特征  23-26
    3.1.1 重尾分布的概念  23
    3.1.2 链路延迟分布  23-24
    3.1.3 端到端延迟分布  24-26
  3.2 跳数与延迟的关系  26-30
    3.2.1 高延迟边与跳数的关系  26-28
    3.2.2 端到端延迟与跳数的关系  28-30
  3.3 延迟与自治域  30-32
  3.4 IP地址共同前缀的长度与端到端往返的关系  32-34
  3.5 拓扑信息与延迟的关系  34-41
    3.5.1 方法论  34-38
    3.5.2 数据预处理  38
    3.5.3 延迟与拓扑中介数的关系  38
    3.5.4 延迟与承载量的关系  38-39
    3.5.5 介数、承载量和延迟三个维度上的分析  39-40
    3.5.6 延迟与拓扑中度的关系  40-41
  3.6 本章小结  41-42
第4章 基于延迟分析结果的建模  42-54
  4.1 端到端延迟预测模型  42-46
    4.1.1 端到端延迟的直接估计方法  42-45
    4.1.2 端到端延迟的间接估计方法  45-46
  4.2 基于测量数据的延迟合成模型框架设计  46-53
    4.2.1 关键技术  46-51
    4.2.2 模型框架  51
    4.2.3 模型评价  51-53
  4.3 本章小结  53-54
结论  54-55
参考文献  55-59
攻读学位期间发表的学术论文  59-61
致谢  61

相似论文

  1. 电磁编队飞行网络化控制方法研究,V448.2
  2. 偏移速度分析方法研究,P631.4
  3. IP网络质量分析测量的研究,TP393.06
  4. X射线脉冲星导航信号处理方法和仿真实验系统研究,TN967.2
  5. 基于主动方式的恶意代码检测技术研究,TP393.08
  6. 基于行为特征的IRC僵尸网络检测方法研究,TP393.08
  7. 基于模拟的网络安全事件危害程度评估研究,TP393.08
  8. 面向Gnutella和eMule网络拓扑测量和安全性分析,TP393.08
  9. 大规模计算环境下网络模拟任务划分研究,TP393.01
  10. 基于测量的Internet链路延迟建模,TP393.4
  11. 精密时钟同步协议研究与实现,TP393.11
  12. 面向海量邮件的检索系统研究与实现,TP393.098
  13. SIP协议研究及其在视频通信中的应用,TP393.04
  14. 基于比对技术的非法网站探测系统的实现与研究,TP393.08
  15. 面向服务的多主体协作机制的研究与实现,TP393.09
  16. 基于聚类分析的P2P流量识别算法的研究,TP393.02
  17. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  18. 基于移动Agent的分布式网络通信机制的研究,TP393.02
  19. 国内植物园网站分析与上海植物园网站开发,TP393.092
  20. 基于Web的课堂教学视频分析与诊断系统的设计与实现,TP393.09

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 国际互联网
© 2012 www.xueweilunwen.com