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

基于测量的Internet链路延迟建模

作 者: 刘颖
导 师: 李东
学 校: 哈尔滨工业大学
专 业: 计算机科学与技术
关键词: 网络测量 网络建模 链路延迟 Gamma分布 承载量
分类号: TP393.4
类 型: 硕士论文
年 份: 2008年
下 载: 31次
引 用: 0次
阅 读: 论文下载
 

内容摘要


为了能够更好地理解互联网内部的动态行为及其相关因素,建立有效的Internet链路延迟模型意义重大。Internet链路延迟建模对于分析和预测网络性能,从而更好地完成网络协议设计,进行Internet模拟和性能评价,以及服务质量保证都有着极其重要的作用。本文首先阐述了Internet延迟建模的研究背景及其重要的理论意义和实际应用价值,然后介绍了Internet延迟的基本概念、测量方法及延迟建模所涉及到的统计学知识。在此基础上,建立了实测Internet链路往返延迟数据的分布模型,并对其可能的影响因素进行了深入研究。本文基于大规模国家网络链路延迟实测数据,用最大似然估计等方法对Internet链路往返延迟数据进行概率分布拟合,与幂律分布、Pareto分布、Weibull分布、对数正态分布等概率模型比较后,发现其更接近于Gamma分布,并以Q-Q图方法和Bootstrap方法检验。然后给出了链路承载量和介数的定义及其分布情况,分析了Internet链路延迟与链路承载量、度、介数的相关关系。发现Internet链路延迟受承载量影响,链路延迟分布特征随承载量范围的变化而呈现出一定的变化规律,其中链路延迟Gamma分布的形状参数与承载量正向相关,尺度参数与承载量反向相关。进一步研究发现,该变化规律与探测点位置、网络测量规模无关,最后给出了不同承载量范围内链路延迟分布参数及统计特征的曲线。

全文目录


摘要  4-5
Abstract  5-8
第1章 绪论  8-16
  1.1 课题背景  8-9
  1.2 网络测量  9-13
    1.2.1 网络测量的要素  9
    1.2.2 网络测量的分类和指标  9-10
    1.2.3 网络测量的体系结构  10-11
    1.2.4 网络测量的意义  11-12
    1.2.5 国内外相关研究现状  12-13
  1.3 Internet延迟建模  13-15
    1.3.1 Internet延迟建模的基本概念  13-14
    1.3.2 Internet延迟建模的研究现状  14-15
  1.4 本文主要内容  15-16
第2章 Internet延迟测量与建模概述  16-24
  2.1 延迟的基本概念  16-18
    2.1.1 延迟的分类  16-17
    2.1.2 延迟的构成  17
    2.1.3 影响延迟的因素  17-18
  2.2 延迟测量方法  18-19
    2.2.1 单向延迟测量方法  18-19
    2.2.2 往返延迟测量方法  19
  2.3 Internet延迟建模方法  19-23
    2.3.1 数据描述统计  20-22
    2.3.2 时间序列分析  22-23
  2.4 本章小结  23-24
第3章 Internet链路延迟统计建模  24-33
  3.1 Internet链路延迟数据获取  24-25
    3.1.1 测量工具介绍  24
    3.1.2 测量过程及结果  24-25
  3.2 Internet链路延迟数据分析  25-26
  3.3 Internet链路延迟概率模型拟合及比较  26-31
    3.3.1 最大似然估计  26
    3.3.2 选取模型介绍  26-28
    3.3.3 拟合结果及优度比较  28-31
  3.4 统计模型检验  31-32
    3.4.1 Q-Q图检验  31
    3.4.2 Bootstrap检验  31-32
  3.5 本章小结  32-33
第4章 Internet链路延迟相关因素分析  33-48
  4.1 Internet链路延迟与度相关性研究  33-34
  4.2 Internet链路延迟与承载量相关性研究  34-41
    4.2.1 承载量的定义及分布  34-35
    4.2.2 延迟与承载量相关性分析  35-40
    4.2.3 规律验证  40-41
  4.3 Internet链路延迟与介数相关性研究  41-46
    4.3.1 介数定义及分布  41-43
    4.3.2 延迟与介数相关性分析  43-46
  4.4 承载量与介数相关性分析  46-47
  4.5 本章小结  47-48
结论  48-49
参考文献  49-52
攻读学位期间发表的学术论文  52-54
致谢  54

相似论文

  1. 校园网络管理流量分析技术研究与实现,TP393.06
  2. 基于直方图统计模型的自适应多阈值图像分割算法的研究,TP391.41
  3. 基于流量特性的校园网网络性能分析与研究,TP393.18
  4. 被动测量的网络障排除和测试,TP393.06
  5. 广州地调PAS系统及外网等值功能的应用,TM734
  6. 大规模P2P视频点播系统的研究与实现,TN948.64
  7. 基于复杂网络的知识价值链建模及应用研究,F272
  8. IP骨干链路流量测量技术研究,TP393.06
  9. DHT网络节点行为测量与分析,TP393.06
  10. DHT网络中QoS指标的测量研究,TP393.06
  11. 基于OPNET的军队救灾抢险综合通信网仿真研究,TN915.85
  12. 流媒体传输网络测量研究与实现,TP393.06
  13. 面向分子生物系统的计算技术应用研究,Q7-3
  14. 灰箱建模方法研究及其在间歇反应过程中的应用,TQ062
  15. 一类生态演化模型中动力学相变行为研究,O175
  16. 移动代理电子商务环境下基于声誉的多维度信任算法研究,TP393.08
  17. 基于应用的片上网络设计与性能评估,TN47
  18. 网络时延主动测量中探测干扰和发包模式的误差分析,TP393.06
  19. 基于广义线性模型的未决赔款准备金估算研究,F224
  20. 基于粒子滤波的联合制碱工业过程建模与控制,TQ114

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