网络可用带宽测量影响因素及算法研究

网络可用带宽测量影响因素及算法研究

论文摘要

随着网络结构越来越复杂、规模越来越庞大,全面、精确掌握网络运行状态成为有效管理网络的重要基础。带宽,尤其是可用带宽信息作为描述网络状态最重要的参数逐渐受到人们的重视。目前对于可用带宽的研究主要集中于利用网络数据传输的基本性质,通过分析探测数据包的延迟变化情况获得带宽值,而这些方法大都基于被测链路运行稳定的假设,对于背景流量较为复杂的实际链路则达不到很好的测量效果。针对这个问题,本文围绕带宽测量过程和测量方法两个方面展开研究,力图构造有效的网络带宽测量影响因素分析架构,掌握网络带宽测量的基本规律,帮助获得精确的可用带宽参数,为提高网络的业务性能奠定基础,主要工作如下:1)从测量目标出发,针对带宽测量中概念容易混淆的问题,明确链路带宽、可用带宽、TCP吞吐量的基本内涵,有助于确定测量对象,提高测量效率。2)研究影响带宽测量的各种因素。按照用户的主观行为,提出一种基于内部因素、外部因素的分类框架,并对其中的探测包大小、探测包间隔、背景流量以及网络延迟进行重点分析,剖析其对现有带宽测量技术的影响作用,掌握不同因素对测量结果的影响规律,为研究新的测量算法提供帮助。3)研究新的可用带宽测量方法。针对现有可用带宽测量方法存在的不足,并考虑带宽测量过程中各种因素对测量结果的影响,本文提出了一种基于排队域的可用带宽测量算法QAM,其基本思想综合了现有两种主流可用带宽测量技术的优点:深入分析输入间隔、输出间隔与网络延迟之间的关系,考虑背景流量对测量的影响,确定探测数据包的排队情况,最终得到较为准确的链路可用带宽测量值。4)利用NS-2模拟器和真实网络实验,对提出的可用带宽测量算法QAM进行了验证。仿真了在单跳、多跳环境中不同类型背景流量,比较了与其他两种可用带宽测量工具在测量精度和测量时间上的差异;并在实际网络环境中验证了安全事件对测量的影响。最终结果表明OAM方法的有效性。通过以上工作,本文所提出的带宽测量影响因素分类框架和可用带宽测量方法,为带宽测量的相关理论进行了有益的补充和扩展,研究结果具有较好的理论和实践价值。

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  • 1.1 研究背景及意义
  • 1.1.1 网络测量
  • 1.1.2 网络服务质量
  • 1.1.3 带宽测量重要意义
  • 1.2 研究内容
  • 1.3 主要贡献
  • 1.4 论文结构
  • 第二章 带宽测量技术综述
  • 2.1 带宽测量基本概念
  • 2.1.1 网络体系结构
  • 2.1.2 链路带宽
  • 2.1.3 可用带宽
  • 2.1.4 TCP吞吐量
  • 2.2 测量数据获取方法
  • 2.2.1 主动测量方法
  • 2.2.2 被动测量方法
  • 2.3 带宽测量技术
  • 2.3.1 链路/路径带宽测量技术
  • 2.3.2 可用带宽测量技术
  • 2.4 带宽测量工具介绍
  • 2.4.1 链路带宽测量工具
  • 2.4.2 可用带宽测量工具
  • 2.4.3 TCP吞吐量
  • 2.5 小结
  • 第三章 带宽测量影响因素分析
  • 3.1 内部因素
  • 3.1.1 探测数据包类型
  • 3.1.2 探测数据包大小
  • 3.1.3 探测数据包对间隔
  • 3.1.4 探测数据包发送速率
  • 3.2 外部因素
  • 3.2.1 背景流量
  • 3.2.2 网络延迟
  • 3.2.3 主机因素
  • 3.2.4 其他因素
  • 3.3 小结
  • 第四章 一种基于排队域的可用带宽测量方法
  • 4.1 算法思想
  • 4.2 基于排队的延迟累计模型
  • 4.2.1 稳定背景流量下的测量
  • 4.2.2 突发背景流量下的测量
  • 4.3 排队参数
  • 4.4 速率调整策略
  • 4.5 算法应用中应注意的问题
  • 4.5.1 探测阶段
  • 4.5.2 分析阶段
  • 4.6 小结
  • 第五章 网络可用带宽测量比较实验
  • 5.1 单跳实验
  • 5.1.1 网络拓扑
  • 5.1.2 背景流量模型
  • 5.1.3 测量结果
  • 5.1.4 数据分析
  • 5.2 多跳实验
  • 5.2.1 网络拓扑
  • 5.2.2 背景流量模型
  • 5.2.3 测试结果
  • 5.2.4 数据分析
  • 5.3 网络实验
  • 5.3.1 拓扑发现
  • 5.3.2 安全事件
  • 5.3.3 测量结果及其分析
  • 5.4 小结
  • 第六章 结束语
  • 6.1 工作总结
  • 6.2 有待进一步研究的工作
  • 参考文献
  • 附录
  • 作者简历 攻读硕士学位期间完成的主要工作
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    网络可用带宽测量影响因素及算法研究
    下载Doc文档

    猜你喜欢