网络流量矩阵估计方法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:wuyishijian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络流量矩阵反映了网络内部每一对源至目的网络节点间的流量大小。许许多多网络工程和网络管理项目如负载均衡、拥塞控制、网络安全等都建立在流量矩阵基础之上。因此,流量矩阵具有非常大的实际意义。但是,在目前的实际网络中,由于不同网络设备厂商所生产的设备对于流量测量功能的不同支持,通过直接测量获得准确的流量矩阵是十分耗时、耗资的。相比之下,通过结合数学方法进行流量矩阵估计的方法变得更为可行。但是,尽管几十年来许多学者对流量矩阵估计问题付出了相当多的努力,但是准确的估计方法依然没有能够产生。本文首先综述了目前国际国内关于流量矩阵估计的现有研究,在比较和分析了目前存在的许多有代表性方法及其存在的缺陷之后,分别提出了从方法原理、数学模型、现代优化理论三个不同研究角度产生的三种流量矩阵估计方法,进而详述了这三个方法的思路由来、模型建立、优缺点分析。最后,采用Abilene网络真实数据的实验分别证实了这三种方法的有效性,误差都减少了一半以上。第一种所提出的方法称为Advanced-Tomogravity。这个方法建立在精确的流量重力特征模型和tomography方法之上。通过引入相关因子向量参数至目前存在的流量重力特征模型,提出了精确的流量重力特征模型,进而可以针对具体的某个网络来设置相应的向量参数值,实现估计准确性的提高。通过数学的分析与公式推导,获得了该相关因子向量参数明确的赋值表达式。这个表达式的推导过程用到了广义逆和最小二乘解等相关的数学基础理论。采用了美国Abilene网络真实网络数据的仿真实验验证了所提出方法的有效性。仿真实验结果证实该方法不仅能够更好的追踪流量大小波动特性的能力,而且能够更准确的逼近流整体的平均值趋势。第二种方法Tomofanout建立在所提出的结合边缘链路负载信息的Fanout模型之上。新的Fanout模型具有原来Fanout模型的性质,并且采用了边缘链路负载信息,因而具有更佳的准确性。另外,通过该模型获得的估计结果进一步由期望最大化迭代进行处理以符合流量矩阵估计的初等模型。第三种方法称为MNETME,通过该方法采用了路由矩阵的广义逆与链路负载向量的乘积作为神经网络的输入来进行训练与预测。并且该方法结合了期望最大化迭代作为对神经网络输出数据的进一步处理。得益于这些,与同类方法相比,该方法用于训练的数据量少,而结果却更准确。
其他文献
学位
该文结合华润锦纶管理信息系统,介绍化纤工业企业管理信息系统的设计和实现.重点介绍总体设计思路、设计方案;以及成本核算子系统的设计与实现;并分析系统常用的一些主要技术
该文首先对XML技术的出现的背景、基本内容、特点作了简单介绍,详细的阐述了XML与数据库的关系、当前网上发布数据所遇到的问题、使用XML带来的好处以及建立从关系数据库到XM
该文以塔里木实验检测中心Web数据库系统和PDF在线生成网站项目为背景,在探讨分布式对象技术和应用服务器技术的基础上,通过结合COM/DCOM/COM+开放性、跨平台、跨语言、易扩
学位
该文对移动IP协议中的路由优化问题和移动节点在小蜂窝间频繁切换时所带来的性能问题进行了研究,提出了一个基于基本移动IP规范的外部代理分层模型.在NS上建立了仿真模型,对
该文概述了振动钻削的研究现状及发展趋势和应采取的对策.多元变参数振动钻削新工艺是量种最优化加工方法,在钻削过程的不同区段,要求采用该区段的最优振动参数和切削参数.为
现代移动通信采用蜂窝小区枝术,可以分为频分多址(FDMA)、时分多址(TDMA)和码分多址(CDMA)等多址技术.其中码分多址技术以其容量大,通信质量好,可靠性高等特点显示出了巨大的
学位
学位