并行网络模拟中的关键技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:js_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新型网络结构、业务模式以及网络安全等研究由于缺乏大规模测试环境的支持很难展开深入的研究与验证,导致研究成果缺乏说服力。面向上述研究的大规模网络模拟技术对计算机网络科学研究与应用均具有重要意义,尤其是并行网络模拟技术作为提高模拟性能、扩大模拟规模的关键手段更是被广泛研究和使用。目前,并行网络模拟仍存在诸多问题亟待解决与完善。在模拟性能方面,由于缺乏对并行模拟过程的有效形式化方法,对模拟性能的分析评价多为经验性的,使性能优化缺乏客观依据;而且并行模拟中关键的同步算法和任务划分算法尚缺乏与网络模拟特点的有效结合,使进一步改善性能成为可能。在模型规模方面,低存储开销的路由模拟技术也有待突破。本文以提高并行网络模拟的性能为主线,对其中若干关键问题进行了研究。论文的主要贡献与创新点包括以下几方面:   针对并行网络模拟的性能分析问题,提出了一种基于自动机网络的状态因果关系分析模型。在传统的关键路径分析模型中,分析的对象为模拟产生的离散事件,其假设为所有事件已知。然而在实际模拟中,该假设并不成立。本文将分析对象从不可预测的离散事件改为可探测的逻辑进程状态,一定程度上克服了传统模型分析结果不完整的缺陷。利用该模型可验证一些经验性结论,同时通过试验分析,模型能够预测多种客观因素对模拟任务并行性的影响,从而为认识模拟任务的并行特性提供了一个有效的分析工具,为同步算法的性能评价与优化提供了依据。   针对并行网络模拟的同步问题,提出了一种基于局部保守同步的微同步算法。该算法不仅在传统的逻辑进程间同步,也自适应的在逻辑进程内进行微同步。在逻辑进程间通过一种改进的CMB空消息算法实现空消息的条件发送,并对大量的进程间消息进行汇聚,降低了I/O开销。另外,结合网络模拟特点与形式化分析,创新性的提出了利用逻辑进程内并行性的松弛串行事件调度算法,并证明了其正确性。试验表明算法能够比主流同步算法具有更好的性能;在处理能力不均衡的运行环境下,微同步机制能够取得明显的性能改善。   针对并行网络模拟的任务划分问题,提出了一种面向大规模互联网模拟的k-way任务划分算法。传统的图划分算法主要求解随机图或有限元网格的划分问题,这类图结构与计算机网络拓扑相差甚远。本文指出上述结构差异,并通过分析互联网拓扑特征及其与已有算法划分解的关系,发现了划分边界的结构稳定性。在此基础上,本文提出了k-way划分边界交叉迭代遗传算法。由于引入了较强的拓扑结构信息,因此收敛速度快。试验表明算法能够取得比传统划分算法更优的划分解。   最后,完成一套并行网络模拟系统NSME(Network Security Modeling Environment)。作为一款完整的包级(Packet-level)并行离散事件网络模拟系统,NSME不仅综合了上述所有研究成果,也在可视化、自动化配置、监控等方面有较大改善,且从抽象粒度看具有比传统网络模拟系统更高的保真度。目前利用该系统已经对网络流量、蠕虫防治以及P2P流媒体应用等进行了试验研究,结果具有重要参考价值。
其他文献
随着互联网和计算机应用的的迅猛发展,软件的安全问题已经成为计算机系统安全的一个至关重要的问题。如今的软件越来越复杂,不可避免包含着程序漏洞。程序漏洞攻击威胁日益严重
近年来,图形用户接口(GUI)技术广为流行,它在给软件的开发和使用带来巨大方便的同时,也给软件的测试带来了极大的挑战。GUI应用程序通常由大量窗口、按钮、文本框等控件组成,每个
近二十年来,由于三维数据获取设备的发展与复杂拓扑结构的曲面造型日益普及,离散网格曲面逐渐成为一种重要的几何表示和对象建模方法。离散网格的表示、处理和几何造型技术也成
领域构件的接口名称不仅仅只是一个使其唯一的标识符,其中往往蕴含了相关领域中的语义信息。本文假设构件的设计者在对构件接口进行命名时,会尽量包含接口在领域中的语义信息,这
随着信息化程度的提高,信息的生产越来越快,数据量巨增,如何快速有效地对大规模数据进行聚类分析处理成为数据挖掘领域中的一个研究热点。 并行聚类算法将并行计算方法与
随着网络技术的日益成熟,Web的飞速发展使其成为了一个浩瀚而复杂的巨大数据源。按照数据蕴藏的深度,整个Web可以进一步划分为Surface Web和Deep Web。Deep Web主要有Web中可在
轮廓查询技术是空间查询及优化领域的研究热点, k-支配轮廓技术是近年来轮廓查询技术领域的新的研究方向。k-支配轮廓查询及其动态处理被广泛使用在多种空间数据库中,在数据
基于TCP/IP的Internet迅猛发展,已经成为全球覆盖范围最广,承载业务最多的综合性网络。通过IP网络承载传真业务,由于其低廉的费用和高效的带宽利用率,正在成为一种新的具有相
随着信息技术的迅猛发展,各种信息的获取、保存与使用方式给人们带来了极大的方便,但未经版权所有人许可,对数字作品的任意复制、修改等盗版行为也日趋严重。在此背景下,数字
动词子语类框架(subcategorization frame,以下简称SCF)信息在语言学上有重要的意义,它可以解决绝大部分词语的论元和附属语区分问题。在概率句法分析应用中,子语类框架信息可以