【摘 要】
:
网络模拟已成为研究Internet的重要手段,然而互联网的规模、复杂性、异构性等问题严重制约着互联网行为的研究。由于异构、复杂、大规模的网络模拟需要耗用巨大的计算资源,无
论文部分内容阅读
网络模拟已成为研究Internet的重要手段,然而互联网的规模、复杂性、异构性等问题严重制约着互联网行为的研究。由于异构、复杂、大规模的网络模拟需要耗用巨大的计算资源,无法采用单机实现,并行模拟技术为大规模网络模拟提供了一个可行的方法。并行模拟中首要工作就是任务的划分,即将待模拟的任务进行分解,从而使用多个模拟节点进行并行模拟。任务划分的目标是减少网络模拟时间、增加网络模拟的规模、提高网络模拟效率,任务划分目前普遍采用基于拓扑的划分方式。本文首先对并行网络模拟机制进行研究,分析任务划分对决定并行模拟性能各因素的影响,如路由策略、安全事件类型等因素;然后对普遍采用的传统图划分工具METIS进行研究,传统图划分算法的目标是在基于负载均衡思想下实现远程通讯量最小化,由于没有考虑实际网络模拟过程中各环节对模拟性能的影响,因此划分结果不是很合理。综合以上分析,以提高路由效率为目标,提出了基于子网消减的划分优化算法:在允许范围内移动子网到相邻最合适的划分区域,比较实验结果,使用子网消减的拓扑划分结果减少了远程链路条数和边界路由器个数,缩小了远程路由表规模,具有更高的路由查询速度和数据包转发效率,从而提高了并行模拟性能。为进一步提高模拟效率,将模拟系统的安全事件类型抽象为两种攻击模型,针对这两种攻击模型,提出了两种安全事件特有拓扑划分方法:适用于目标列表攻击方式的拓扑划分方法(TPBTL)和适用于随机扫描攻击方式的拓扑划分方法(TPBRS),它们通过计算拓扑模拟过程的负载分布来定义路由器和链路权值。比较实验结果表明,面向安全事件拓扑划分方法的综合性能比现有无权划分算法更高,更适合大规模网络环境下的复杂应用的模拟。
其他文献
随着网络应用技术的不断发展,门限密码体制以其面向群体的优势得到广泛的应用。在门限密码体制中,签名者和解密者都不是指单个实体,而是一个群体。门限密码体制主要包括门限数字
大规模城市外景虚拟漫游是虚拟现实技术应用的重要分支之一,在许多领域都得到了广泛应用。而要将其实现所需要的最为关键的技术之一就是LOD(Level of Details,层次细节)静态L
随着生活水平的提高,私家车保有量激增,消费者在关注性能同时也开始注重内部饰品质量。皮革作为其内部座椅等主要器件的重要材料,其品质被严格要求,但由于牛皮等皮革原材料在
本文介绍了一套结合多核技术的基于内容图像检索系统,该系统利用多线程技术,充分发挥硬件优势,实现了流水线并行与数据并行两种形式相结合的图像并行处理技术,提高了系统的处
本文使用了遗传算法来解决军队仓库的货位优化问题。大多数的军队仓库在货位管理上依靠的还是传统的手工纸上作业,因而操作速度慢,工作延续性差。在军队仓库的货位优化管理中
作为自然语言理解的一项基础工作,词语语义相似度度量一直是研究的重点。语义相似度度量本身是一个中间任务,它是大多数自然语言处理任务中一个必不可少的中间层次,在自然语
本文从全球其中一家最大的玩具公司研发部门生产实践的需求出发,研究了一个以工作量均衡为求解目标的项目分派问题。具体来说,有若干个项目,这些项目具有特定的生产周期,并需要分
计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一,用于指导各行业处理各种下料问题,以达到节约材料、降低产品成本的目的。下料问题存在
空蚀是水轮机运行过程中产生的一种不可避免的破坏现象。它严重影响了水轮机的工作效率和寿命。现已发现所有与流体动力学有关的机器、设备和构件,都会产生空蚀破坏。无法控
随着工业的发展,对产品设计、产品制造都需要进行材料的选择,不同材料选择的主要依据之一就是材料的耐腐蚀性,在自然环境条件下,受各种因素的影响,材料的表面会呈现出各种腐