基于直接和间接模型的网络性能检测技术的研究

发布时间：2017-05-12 10:23

  本文关键词：基于直接和间接模型的网络性能检测技术的研究，，由笔耕文化传播整理发布。

【摘要】：随着计算机网络的不断发展和各种复杂业务的部署,如何有效地获取网络性能数据参数,对于加强网络管理,提升网络服务质量已经变得越来越重要。目前通过网络检测来获取网络性能数据信息是一种最直接有效的手段。根据检测方式的不同,网络检测技术通常分为直接检测和间接检测两类。直接检测方式通过在网络节点或链路中部署辅助性检测点,来记录和统计网络流量数据信息；间接检测通过向目标检测链路或节点发送检测报文,来获得端到端时延、丢包率以及带宽等网络性能数据信息。然而,无论是直接检测还是间接检测,都会带来不可避免的检测代价。网络检测代价主要来至检测点的部署代价和检测行为本身对网络性能影响的代价两部分。网络检测代价直接决定了网络检测的效率和准确度。因此,网络检测技术研究的重点在于如何有效地降低网络检测代价。在间接检测模型中,主要是通过减少检测点的部署数量以及向网络中发送检测数据报文的数量来降低网络检测代价。对于检测点的优化问题通常是将其转化为无向图中求最小顶点覆盖问题,若在给定检测点条件下,则一般通过优化检测分配方案来降低检测代价；而在直接检测模型中,优化方法是通过减少所要部署的检测点数量,并尽可能降低对网络节点或链路的重复检测次数。利用流守恒规律,可以把直接检测模型中的代价优化问题抽象为无向图中的顶点覆盖问题,从而降低检测点的部署数量,达到降低检测代价的目的。本文对间接检测模型中检测分配方案的优化以及直接检测模型中检测点的选取问题进行了研究。对于间接检测,通过考虑链路使用代价来减少检测包的发送数量,通过这种方式可以依据已有的检测结果来动态调整检测包在网络链路或节点之间的分配,从而降低检测过程对网络性能的影响；对于直接检测,本文在基于流守恒规律的基础上,将检测点的选取问题转化为无向图中的弱顶点覆盖问题,并利用贪心算法来求解弱顶点覆盖集,最后再通过回溯去冗余的方法可以得到相对更小的检测点集。为了验证本文所提出算法的有效性,本文对上述算法进行了仿真实现,通过与其它算法的比较,证明本文所提出算法可以得到更优的检测点集和更小的检测代价。
【关键词】：直接检测 间接检测 检测分配 检测点选取 检测代价
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06
【目录】：

• 摘要5-6
• ABSTRACT6-11
• 第一章 绪论11-15
• 1.1 课题研究背景及意义11-12
• 1.2 网络检测的发展12-13
• 1.3 论文的主要研究内容13-14
• 1.4 论文组织结构14-15
• 第二章 网络检测研究概述及基本理论介绍15-33
• 2.1 网络检测研究概述15-22
• 2.1.1 检测的指标15-17
• 2.1.2 检测模型分类及介绍17-18
• 2.1.3 检测模型的代价18-19
• 2.1.4 常用的网络检测技术19-22
• 2.2 间接检测算法22-25
• 2.2.1 检测点的一般性部署问题22-24
• 2.2.2 检测分配性问题24-25
• 2.2.3 受限检测点部署及分配25
• 2.3 直接检测算法25-27
• 2.3.1 检测点的分配问题26-27
• 2.4 延迟约束性问题27
• 2.5 代价函数27-28
• 2.6 贪心算法28-29
• 2.7 动态规划29-31
• 2.8 本章小结31-33
• 第三章 间接检测模型中分配问题的研究33-45
• 3.1 研究概述33
• 3.2 研究现状及分析33-34
• 3.3 检测分配问题34-36
• 3.3.1 变包检测技术34
• 3.3.2 问题定义34-36
• 3.3.3 分配问题的整数规划形式36
• 3.4 检测分配的近似算法36-38
• 3.5 仿真实验及分析38-42
• 3.6 本章小结42-45
• 第四章 直接检测模型中弱顶点覆盖问题的研究45-59
• 4.1 研究概述45-47
• 4.1.1 直接检测模型原理45-47
• 4.1.2 直接检测流程47
• 4.2 研究现状及分析47-48
• 4.3 顶点覆盖问题48-51
• 4.3.1 有效检测集48-49
• 4.3.2 流守恒规律49
• 4.3.3 弱顶点覆盖问题49-51
• 4.4 检测点选取的近似算法51-54
• 4.4.1 近似求解算法51-53
• 4.4.2 算法合理性论证53-54
• 4.5 仿真实验及分析54-57
• 4.6 本章小结57-59
• 第五章 结论与展望59-61
• 致谢61-63
• 参考文献63-67
• 附录67

【参考文献】

中国期刊全文数据库 前1条

1 李忠儒;;网络测试与评价的研究现状及意义[J];办公自动化;2009年10期

中国硕士学位论文全文数据库 前1条

1 郑月斋;IP网络QoS的配置策略研究及应用[D];浙江工业大学;2009年

  本文关键词：基于直接和间接模型的网络性能检测技术的研究，由笔耕文化传播整理发布。

本文编号：359539