网络层析成像若干关键技术研究

来源 :电子科技大学 | 被引量 : 5次 | 上传用户:thirdeyes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,网络的服务和网络的架构也在发生深刻变化,要成功设计、控制和管理网络,就需要了解和掌握网络的内部特性(包括各种网络特征参数和拓扑结构)。如何在日益复杂的互联网网络环境中实时、精确测量网络性能已成为国内外科学界和工业界共同关注的前沿科学问题之一,该问题是网络行为学的基本研究内容,也是网络优化设计、异常检测与分析、网络监测与评估等工作的基础。传统的网络测量方法需要通过网络节点间的协作来求解,但是随着网络朝着分布化、非协作、异构化管理和基于边缘控制的方向演变,我们发现传统网络测量方法不能完全满足各种应用对网络测量的要求,针对某些特定情况,我们还需要研究能够不依赖网络中间节点协作的网络测量方法。网络层析成像将医学和地震学等领域成功应用的层析成像理论和方法应用于通信网络的测量问题,能够在没有中间节点协作的条件下,将网络测量问题转化为反问题的求解,估计得到大尺度网络内部的各种性能统计信息,是目前备受国际学术界关注的网络测量新技术之一。本文系统地回顾了网络层析成像的起源与各个阶段所取得的重要成果,系统地对网络层析方法进行了分类,指出了在当前网络环境下进行网络层析成像所面临的一些主要问题;从网络层析成像解的稳定性、唯一性、求解实时性和非线性网络层析成像问题出发,针对网络层析成像中所面临的几个实际问题进行了深入研究,在以下几个方面取得了一些有价值的研究成果:1.网络链路时延估计的层析成像方法研究提出了一种基于递归多感知器的网络链路延迟追踪算法,该算法能够在没有任何先验信息条件下追踪非平稳网络链路平均延迟的时变行为,估计链路延迟的概率密度分布,克服了以往方法对网络链路先验模型的依赖,很大程度提高了解的精度和求解的稳定性、实时性。2.网络链路丢包率估计的层析成像方法研究提出了基于包群的单播链路丢包率估计层析成像方法,在根节点一次性向所有叶节点发送探测包群,包群中相邻节点或相近节点可以自由组合成包对、三包组、四包组等,获得路径的丢包率和条件丢包率,构成超定方程组;为了精度和计算复杂度考虑,利用基于奇异值分解的广义逆方法求解超定系统方程得到最后链路的丢包率。该方法与现有的三包组方法相比,可以在探测包数量相同的情况下,通过自由组合,构成包含更多方程的超定方程组,提高了解的精度和稳定性。3.大尺度网络流量矩阵估计方法研究提出了一种基于递归多感知器大尺度网络流量矩阵的追踪算法,首先引入了黑盒子模型对流量矩阵估计问题进行无先验建模;其次,利用递归神经网络对模型进行求解;最后得到整个网络流量矩阵的追踪算法。该方法克服了对先验模型的依赖,提高了估计精度、稳定性和实时性,还便于采用并行算法或网络分布式算法进一步提高求解的实时性。4.网络拓扑结构估计方法研究提出了一种快速的网络拓扑结构的分层聚类估计算法,通过引入了基于高斯混合模型的递归算法,改进了网络拓扑结构估计中相似性量度聚类过程,可以在不降低估计精度的前提下,提高了网络拓扑结构估计的实时性。5.网络流量分类方法研究提出了一种基于混合高斯的网络流量半监督分类方法。与有监督分类方法相比,半监督方法只需要利用少部分的标识数据(大约10%)进行分类,由于标识的数据获得经常是困难的、昂贵的或者花费大量的时间,半监督方法非常适合具体的应用,具有更好的实时性;与无监督分类方法相比,由于使用标识数据进行聚类团的类别确定,具有更高的分类精度。同时,分析了影响半监督分类方法性能的几大因素,优化了半监督分类方法的参数配置,进一步提高了半监督分类方法的分类性能。
其他文献
由于国家政策的引导,师范院校自身生存发展的需要,高等教育职责的内在要求以及教育资源整合等原因,国内师范院校开办了大量非师范专业。在非师范专业的建设过程中,普遍存在办
石油作为现代工业的血液,与其相关进出口贸易关系到国家能源安全。笔者立足于国际石油的性质和特征、石油交易工具和石油市场、石油贸易的行政管理三个方面,探讨了归化异化翻
目的:研究配戴定制曲率软性角膜接触镜对空中乘务员干眼的影响情况。方法:将80例160眼南航空中乘务员分为两组:对照组配戴现成博士伦软性角膜接触镜(曲率为8.4)40例80眼;试验组配戴
2004年5月1日,第一届婺源国际茶文化节隆重开幕.本届茶文化节由<中华儿女>杂志社、婺源县人民政府、江西省中国茶文化研究中心主办,婺源文化发展有限公司承办,以&#39;展茶乡
对近些年来国内外广泛争议的话题——中国季风区岩溶洞穴沉积氧同位素组成(δ^(18)O)的气候指示意义进行了梳理,简要介绍了有关争议各方的主要观点。同时针对中国季风区洞穴沉积
全面从严治党是十八大以来中国共产党实现发展的根本动力及永葆生机的法宝。在全面从严治党的背景下,结合党中央对基层党组织的要求与期望,通过对高校党支部建设理念的梳理,
据有关国外媒体报道,2006年美国建筑结构市场,占美国全部增强塑料需求量的30%。主要用于管道、板材、浴室构件及储罐等方向。到2011年,美国建筑用复合材料,预计将以3.4%的年增长率持
【正】 位于松嫩平原东南部的松花江北岸,有个山青水秀的好地方,这就是黑龙江省木兰县柳河镇。在这块黑油油的土地上成长起来的孙凤生,今年34岁,农艺师。他1988年高中毕业后,
针对目前基于维基百科的相似度计算方法预处理过程烦琐、计算量大的问题,本文以维基百科为本体引入基于特征的词语语义计算,提出了一种基于维基百科的快速词语相似度计算方法
<正>目的 Angelman综合征(Angelman syndrome,AS)又称快乐木偶综合征,是一种染色体缺陷病,患儿主要表现为精神运动发育迟滞、语言障碍、不自主发笑、共济失调及特殊面容,90%
会议