IP网络中流量矩阵估算算法的研究

来源 :江苏大学 | 被引量 : 5次 | 上传用户:pridekao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网的持续飞速发展,网络规模在扩大,复杂性在增长,各种新兴服务和应用不断涌现,网络测量的要求越来越高。对一个规模空前庞大的网络进行网络性能的监控与管理,是当前互联网领域所面临的一个全新的研究领域。要成功设计、控制和管理网络,就需要了解和掌握网络的内部特性。其中流量矩阵是重要的网络性能参数之一。由于网络日益向大型化、异构化、分布化发展,通过直接进行网络测量的方法,来获得网络内部流量矩阵信息就变得越来越困难,网络层析成像作为一种通过端到端间接测量的数据来推断网络状态参数的技术正成为研究的热点之一。业务流量矩阵是网络性能测量技术非常重要的一个方面,它主要是指测量通信网络中源节点-目的节点(Origin-Destination,OD)对之间的流量。获得准确的数据流量对于网络设计和管理是非常重要的,网络拓扑结构的设计、链路容量的规划和预测以及路由协议的实现等都需要用到OD对之间的流量数据。对于许多IP网络的管理非常重要,但是,直接测量业务流量矩阵是非常困难的,所以从链路负载统计数据或其他更简单的测量数据中估算业务流量矩阵是现在的主要方法。而网络层析成像技术上近年来出现的一种端到端的技术和统计学方法来获得网络中那些不能直接观察到信息的技术。本论文主要的研究内容是研究基于网络层析成像理论的业务流量矩阵的估算算法。论文首先介绍了网络层析成像理论,接着详细论述了基于网络层析成像理论的几种估算算法——重力模型、统计推断模型、第三代方法和EM算法等的原理和方法。最后在网络层析成像、现有业务流量矩阵和高斯分布的基础上,将高斯混合模型(Gaussian Mixture Model,GMM)算法应用于流量矩阵估算研究中。该方法主要是通过采用混合高斯模型来描述网络的OD流,这样流量矩阵估算问题就转化成模型的参数估算问题,然后采用期望最大化(Expectation-Maximization,EM)算法对模型的参数进行估算。紧接着在信息熵的基础上,将最大熵(Maximum Entropy,ME)应用在流量矩阵估算中,主要借助矩阵变换和拉格朗日最优化方法,将要求得到的流量矩阵用链路流量和路由矩阵已知数据推断出来。最后利用新的数学理论对估算算法进行仿真,根据现有的理论和实验依据,结合骨干网网络拓扑结构,通过仿真实验分析和比较流量矩阵估算算法,阐述了该实现方法的优势和不足。通过理论分析和仿真实验结果我们可以看出,本文提出的基于高斯混合模型方法得到了较好的估算结果。得出的流量矩阵估算结果与网络实际值更加接近。
其他文献
目前,图像信息的处理、存储和传输在社会生活中的作用已越来越突出,人们对图像信息的需求也越来越迫切。尽管数码相机和扫描仪传感器的分辨率不断增加,但是新的应用将永远需
随着信息技术的不断发展,企业的信息化管理水平在不断提高。作为一种对员工进行考核和评价的方式,传统的纸质考试已经不能满足信息化管理的需求。越来越多的企事业单位开始使
随着人民生活水平的提高,用电户的不断增加使供电部门抄表工作量大幅增长。传统的人工抄表由于存在诸多弊端已经越来越不能适应现代化管理的需要。自动抄表系统因其效率高、差
生物信息学是由生物学、应用数学、计算机科学相互交叉所形成的学科,而数据挖掘作为一个崭新的计算机应用领域在生物信息学中有着广泛的应用。空间环境生物信息学数据的分析
经典粗糙集理论是上世纪八十年代初由波兰数学家Pawlak[1]首先提出的一种处理不确定性的数学工具。该理论的特点是不需要任何先验知识,或任何附加信息,就能有效地分析和处理
随着计算机科学技术和信息技术的发展,中医药学也顺应潮流逐渐实现信息化和现代化。其中,中医症状-证型的辩证分类技术获得广泛关注并取得相应发展,是当前中医药领域主要的研
系统复杂性继续按照摩尔定律增加,而功能复杂性的增加速度则更加迅猛。为解决复杂性增加的问题,EDA行业提出了通过自动化来实现设计抽象(Design Abstraction)的概念。由于设
网络已经发展成为人们生活的重要部分,网络上存储的信息是海量的,而且处于不断变化中。网络用户期望得到个性化的服务,网络服务端需要为其推出个性化服务提供决策参考,用户兴
近年来,随着Internet/Web 技术的快速普及和迅猛发展,它为人们提供了丰富的信息资源的同时,其所具有的海量数据、复杂性、极强的动态性和用户的多态性等特点也给Web 资源的发
随着实时系统在各领域的广泛应用,任务调度技术在实时系统中扮演的角色越来越重要。针对实时系统的多任务、多处理器和复杂优先约束性等特点,需要对实时任务的可调度性分析方