基于拓扑抽象的高性能网络模拟方法研究

被引量 : 0次 | 上传用户:sclin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络模拟由于其灵活多变、模拟规模大、可详细刻画网络行为等优点已逐渐成为研究网络行为和评价网络协议的主要手段。但随网络规模越来越大,结构越来越复杂,网络模拟的高资源消耗问题(大量的计算及存储开销)也日益突出。目前对该问题的研究主要集中于使用抽象的网络模拟技术,其基本思想是简化网络模拟模型,通过提高网络模拟的抽象度,来降低计算、存储开销。目前对网络拓扑抽象技术的研究主要关注于两方面:拓扑的抽象度以及模拟的真实性。二者紧密相连相互制约,一般而言,拓扑的抽象程度越高,模拟的真实性就越差。如何在两者之间寻求一种平衡,使模拟的综合性能达到最优;以及如何根据实际情况,在尽可能的保证模拟真实性的前提下,对网络进行更高程度的拓扑抽象?这是拓扑抽象技术要研究的主要内容。基于以上背景,本文重点在以下几个方面做出了深入研究:基于拓扑参数简化模型的真实性模拟技术:论文首先研究网络拓扑折叠技术,提出了一种拓扑参数抽象模型,该模型先对主机进行抽象,从源头降低所要模拟的离散事件的个数。并且研究了依靠小规模网络拓扑、少量网络流量行为正确反映大规模网络瞬时变化参数(路由器队列长度以及丢包率)的方法与机理。然后依托以上原理,对主机抽象后的模型参数做了相应的调整,并证明了此模型的真实性。高真实性拓扑折叠算法:文章通过对现有抽象算法的分析提出了一种高真实性的拓扑折叠算法,该算法先通过主机抽象算法、路由删减算法对拓扑进行简化,来降低复杂度。然后结合拓扑参数简化模型分析了失真原因,给出了补偿算法,并从理论上验证了其真实性。最后本文通过面向网络安全领域的模拟实验来验证:文章提出的基于拓扑折叠的高真实性网络模拟方法可以在很大程度上提高网络模拟的性能。该方法可以有效的降低网络规模74%以上,减少模拟运行时间97%以上,而模拟结果仍具有很高的真实性。
其他文献
当前世界范围内钢筋混凝土桥梁广泛存在,但受其材料本身、结构设计参数以及施工质量等的影响,耐久性问题是这类桥梁将要面临的主要问题之一。国内外有关调查资料显示,由于桥梁结
通过对国内外大型城市发展经验借鉴归纳,开展了城乡结合部道路客运发展的理论分析,提出了道路客运发展的总体思路和政策措施,并以重庆市九龙坡区为例,对公交发展模式进行了实
本文介绍了作者在某烧结厂分布式微机测控系统的开发工作。用工业PC机构成一个二级式测控系统,在现场级使用了ADVANTECH的数字式远程I/O模块;ADAM模块,有效地降低了系统成本,显著提高了系统的维护性
以杭州市新塘路、艮山西路交叉口地铁车站基坑工程为背景,分析基坑开挖过程中支撑轴力、地表沉降、地下水位和管线沉降等监测数据规律。研究结果表明:基坑开挖过程中应及时布设
人体为了适应环境温度变化,保持体温恒定,便要通过各种方式来散热。当环境温度低于皮肤温度(约33℃)时,人体散热方式有辐射、对流、蒸发等;而当环境温度与体温(37℃)大致相当
我国历来高度重视人才的培养和开发,专业技术人员的继续教育已提到全国人才战略的高度,并把继续教育作为提高国民素质,提高综合国力,参与国际竞争的一项重要对策。专业技术人员也
目的提高颅内毛细胞型星形细胞瘤的影像学诊断水平。方法回顾性分析16例经手术病理证实的毛细胞型星形细胞瘤的核磁共振成像(MRI)特点。结果病灶位于小脑7例,脑干2例,鞍区3例,脑室
中国古典园林因其悠久的文化历史和独特的造园思想,在世界造园史上极富盛名,地处江苏扬州的晚清园林——何园就是其中典型的代表,本文以何园作为研究对象,从园林要素研究角度
孔雀石绿(Malachite Green, MG)是一种三苯甲烷类化合物,工业生产中主要用于纸张、皮革、丝绸、羊毛、陶瓷的染色,生物学研究中也作为细胞、组织的一种染色剂,过去还被用于食
近年来,奶酪在国内消费量快速增加,其中切达奶酪,尤其是成熟后的切达奶酪,因其独特的坚果味深受消费者青睐,是目前我国进口最多的奶酪品种之一。由于切达奶酪的成熟时间较长、成本