基于网络透视理论的网络链路性能测量研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:mysticlisten
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,网络测量的重要性日益突出。网络测量可以精确地捕捉互联网行为的测量数据,包括延迟、丢包率、带宽、吞吐量、瓶颈、服务器和网络设备的响应时间等。网络测量是认识网络运行规律、及早发现网络中的恶意攻击行为、优化网络结构部署、提高网络整体性能、改善网络服务质量的重要手段,具有较强的实用价值和广阔的应用前景,因此它已经成为当今网络技术领域的研究热点之一。   互联网的分散性、异构性以及分域自治等特点给传统的网络测量方法带来了巨大挑战。由于对互联网协议的最初设计并没有考虑网络测量的需要,虽然网络运营商可以在自己的管理域中部署测量点来了解网络运行情况,但是互联网的复杂性使得直接部署大量测量点来获取网络内部性能的做法是不切合实际的。同时由于大多数网络应用是跨越互联网中的很多子网,因此通过外部端到端的测量方式来了解互联网的整体性能情况对于保证网络服务质量是非常重要的。本文主要研究基于网络透视理论的网络链路级性能测量,即利用网络路径端到端的测量方式来获取网络整体性能情况,通过采用统计学方法来分析网络内部性能。本文主要围绕网络链路级延迟、丢包率等网络属性,从离散模型和连续模型、统计推断策略、度量方法等方面进行了深入的研究,提出了基于网络透视理论的网络链路级延迟、丢包率的测量方法。本文的主要研究成果如下:   (1)针对离散延迟模型量化不准确的问题,提出一种基于逻辑多播树的网络链路级延迟分布推断方法。该方法采用路径端到端的多播测量方式进行研究,在满足网络链路级延迟的时间独立性和空间独立性的假设下,针对不同的网络路径级延迟分布,提出分情况量化处理方式来选取离散延迟模型中的量化单元大小和量化范围,并在此基础上,采用最大似然估计和期望最大化算法对网络路径级延迟分布情况进行分析,并推断出网络链路级延迟分布情况。该方法适用于在网络内部节点处于非协作情况下的网络延迟测量,同时该方法可以合理地选取延迟分布的初始化值,减少估计值的计算次数。   (2)针对不灵活的网络丢包率离散模型问题,提出一个对网络数据包通过率进行统计推断的连续模型。在满足网络链路级数据包通过率的时间独立性和空间独立性的假设下,该统计推断模型是基于路径端到端的网络测量方式,采用累积量母函数对网络路径级数据包通过率进行分析,以推断出网络链路级数据包通过率的统计信息,并得到各条链路间数据包通过率的大小关系。同时根据网络数据包通过率与丢失率之间的关系间接得到网络链路级数据包丢失率的信息,并发现网络瓶颈链路。   (3)针对复杂拓扑结构的网络链路级延迟推断问题,提出一种针对多发送端拓扑结构的网络链路级延迟推断方法。该方法采用网络路径端到端的多播测量方式进行推断研究。在满足网络链路级延迟的时间独立性和空间独立性的假设下,提出将复杂的多发送端拓扑结构的网络分解成多个简单的单发送端拓扑结构的分解单元,并按照各分解单元所含链路个数的升序顺序推断各分解单元中的网络链路级延迟分布。对每个分解单元的推断是在完成拓扑简化处理后,采用最大似然估计法来推断网络链路级的延迟分布。整个拓扑结构的推断过程使得分解单元中数据流共享链路上的延迟分布的真实值和估计值之间的差异逐渐减小。该方法充分利用了各条路径上的网络延迟数据,因此网络链路级延迟推断结果较为精确。同时该方法可以应用到多发送端拓扑结构中网络链路级丢包率推断上。   (4)针对从复杂的网络拓扑结构中获取有用统计信息的问题,提出基于路由矩阵的网络链路和网络路径的度量方法。对单链路和单路径度量、链路间或路径间相似度量和它们的相异度量进行定义,并分析它们的性质。该度量方法可以帮助网络研究人员根据实际情况选取网络重要位置并部署性能测量点,同时可以用于分析网络链路间和网络路径间的依赖关系,并且评价网络透视方法的推断精确度。
其他文献
模糊神经网络是人工智能的热门研究课题,已在聚类、识别等方面取得了大量成功的应用。本文的主要研究工作包括以下两个方面:(1)从理论上分析了模糊系统中多种模糊算子,对各种
随着Internet的发展,Web已经成为一个庞大而复杂的知识库,研究如何从Web中抽取信息变得越来越重要。Web中有一类重要的页面是数据导向型页面,这种页面动态生成、便于更新,研
随着计算机网络技术的发展及网络的普及应用,计算机网络已在人们的工作生活中占有非常重要的位置,但伴随而来的病毒泛滥、垃圾邮件传播、恶意代码和黑客攻击等威胁使得整个网络
高效的图像/视频压缩编码是以数字化存储和传输为核心的多媒体应用中亟待解决的基础科学问题之一。图像/视频压缩方法大体上可分为目前广泛采用的基于信号编码方法和基于视觉
学位
对于高维数据,通过核方法将输入样本映射到更高维的空间通常不会明显改善决策函数的分类精度,而线性支持向量机(SVM)能够提供很好的泛化能力。使用线性核时权向量的每一维可
为了能够在全国各级考试管理部门和考点之间实现由不同监控设备构成的视频巡查系统之间的联网,统一考场巡察系统的技术规范,达到各地区考场监控系统相互间的互通互联,逐步实现全
进入21世纪,互联网作为信息交流最重要的方式,已经彻底改观了人们的日常生活,网络技术的迅猛发展和互联网的普及使各种各样的网络应用极大丰富了人们获取信息的方式和彼此交流的
设备监测软件是企业自动化系统的重要组成部分,集数据采集、通信、显示、控制等功能于一体,对了解和掌握设备在运行中的状态,评价、预测设备的可靠性,早期发现故障有着重要的
入侵检测技术是继数据加密、VPN、防火墙等传统网络安全保护手段之后的新一代安全保障技术。目前,尽管入侵检测技术发展速度很快,但是随着大量高速网络技术的出现,入侵检测系
涡轮冷却叶片设计是未来发动机设计的重要环节,涉及大量复杂的数据模型。由于缺乏有效的管理与运用手段,依赖传统的设计建模方法,数据可重用性和一致性差,系统建模效率低且严