几种网络流量矩阵估计的层析成像算法比较研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:yaozi303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用范围的迅速扩大和应用程度的深入,网络用户越来越多,Internet变得越来越庞大,越来越复杂,一些特殊的应用,比如视频会议、IP电话、远程教育等对当今的Internet提出特殊的服务质量要求等等,这些都对网络的设计、管理和应用提出严峻的挑战。要设计、管理和利用好网络,必须要求有效地获取性能特征方面的准确数据。而网络性能测量技术是准确而有效地获取性能特征的唯一手段。然而网络的异构性、复杂性造成了网络测试与测量的困难,因此网络测量、测试、监控与管理技术成为人们急待解决的难题。业务流量矩阵是网络性能测量技术的一个重要方面。它反映了网络中源/目的节点对之间的业务流量,对于许多IP网络的管理非常重要。但是,直接测量业务流量矩阵是非常困难的,所以从链路负载统计数据或其他更简单的测量数据中估算业务流量矩阵是现在的主要方法。而网络层析成像技术是近年来出现的一种基于端到端的技术和统计学方法来获取网络中那些不能直接观察到信息的技术。本论文主要的研究内容是比较研究几种基于网络层析成像理论的业务流量矩阵的估算算法。论文首先介绍了网络层析成像理论。接着详细论述了基于网络层析成像理论的几种估算算法——重力模型、线性规划、贝叶斯统计模型和EM算法的原理和实现方法,利用新的数学理论对这些估算算法进行仿真实现。系统以Network Simulator2作为实验系统的网络拓扑结构和数据的生成环境,根据现有的理论和实验依据搭建实验框架,设计了两种网络拓扑结构——简单的网络拓扑结构和复杂的网络拓扑结构。通过仿真实验比较和分析这些业务流量矩阵估算算法,阐述了各种实现方法的优势和不足,并给出其主要差异。通过比较发现,重力模型在稳定性和速度上要优于其他三种算法;线性规划模型由于本身对目标函数较敏感,结果明显要劣于其他的算法,在实际中并不常用;两种统计模型中,EM算法要比贝叶斯方法好,贝叶斯方法中初始矩阵的选择对最后的结果有很大的影响。
其他文献
随着国内电信运营竞争格局的形成,电信运营商需要更快、更好地满足市场需求,进一步提高经营和管理效率。如何有效地提高管理效率,充分利用现有的网络资源,从而降低网络运营成本,降
为了提高3G系统的性能,我们必须引入增强3G HSDPA的概念,而在增强3G中,资源分配算法是一个相当重要的内容。本文提出了基于粒子群优化算法搜索最佳时隙分配方式的资源分配算法,并
用户体验(QoE)是从用户角度衡量网络服务质量的指标,包含用户、业务和网络三个组成要素。如何提高用户体验,是网络运营商当前关注的热点问题,提供良好的用户体验,才能留住现
超宽带(Ultra-Wideband,UWB)无线通信技术以高传输速率、高分辨率和低功耗等优点日益受到人们青睐;认知无线电(Cognitive Radio,CR)技术在频谱资源日益紧缺的情况下越来越受到人
未来的无线通信需要为用户提供高速、高质量的多媒体业务,如语音,视频流,视频会议和Intemet等,不同的多媒体业务有不同的服务质量要求,如何保证用户的服务质量是未来无线网络设计
IP多媒体子系统(IMS)是目前业界公认的多媒体业务控制和网络融合平台。其意义在于实现终端用户业务的融合,使得运营商更灵活地定制用户业务,用户可以方便在不同的应用和网络
经过几十年的发展,计算机图像处理技术已经运用在很多领域。各种应用场合对输入图像的分辨率都有比较高的要求。图像的分辨率是由图像获取设备决定的,获取图像分辨率的提高意味
荧光分子断层成像是分子成像中的一种非常重要的成像方式,以荧光探针作为对比剂,在外部光源的激发下产生荧光,通过测量组织边界处的光强,结合光子在组织中传播的模型,来重建
从未来超高速、超大容量通信的需求和发展看,以光纤为介质传输高频宽带无线信号,结合了光纤和无线各自优势的光载无线技术,正受到越来越多的关注,逐渐成为当今通信行业乃至整个信
随着光网络的迅速发展,直接在光层承载分组业务的需求越来越大。作为一种新型的光交换技术,光突发交换(Optical Burst Switching, OBS)比传统的波长路由技术能更有效地支持突