提高大规模离散事件网络模拟性能方法的研究

被引量 : 0次 | 上传用户:a479704375
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络模拟是研究网络行为、评价网络协议的重要手段,具有重要的学术研究与应用价值。随着计算机网络的快速发展,所需模拟的网络规模越来越大,而大规模离散事件网络模拟所需的大量计算开销无法让人接受。如何减少大规模网络模拟的运行时间、提高模拟性能,使得能快速模拟十万、百万节点级规模的网络,甚至使得模拟整个互联网成为可能,是一个亟待研究的问题,因此本文致力于此。本文以大规模离散事件网络模拟技术为研究对象,分析评价影响网络模拟性能的各种因素,研究提高大规模离散事件网络模拟性能的方法。本文研究的主要内容包括如下五个部分:第一,为研究如何提高网络模拟性能,分析了影响并行网络模拟性能的各种因素,包括负载平衡、通信开销、安全模拟时间窗口长度、模拟运行环境、模拟应用等,并建立了关于这些因素的并行网络模拟性能估计模型。与传统的估计模型相比,该估计模型能够为如何提高网络模拟性能提供指导。通过对各种因素的分析以及估计模型的建立,明确了提高网络模拟性能的具体思路,为后续章节的研究提供基础。第二,鉴于当前基于拓扑图划分工具的并行网络模拟划分方法存在易陷入局部最优以及不能实现合理划分的不足,提出了并行网络模拟拓扑的优化划分方法。该优化划分方法采用改进的模拟退火算法实现对所要模拟的网络拓扑的划分,所使用的目标函数为并行网络模拟性能估计模型。基于模拟退火算法的划分不易陷入局部极值;基于估计模型的划分能够综合考虑各种影响网络模拟性能的因素,实现对模拟任务的合理划分,因此该方法能有效提高并行网络模拟的性能。第三,鉴于大规模离散事件网络模拟需要极多的计算开销以描述大量的数据包转发,提出了基于动态连续计算的快速离散事件网络模拟方法。该方法将数据包转发模拟采用连续计算的方法描述,减少了传统网络模拟过程中数据包转发模拟的不连续性带来的开销;分析了连续计算带来的不真实性,并为保证连续计算具有一定真实性,提出了动态连续计算方法,即对数据包转发动态有选择的连续计算。第四,为减少流量生成器产生的背景流量数据包的模拟开销,提出了基于数据包采样的背景流量简约模拟方法。在背景流量生成时,该方法采用“采样”技术只产生少量的背景流量数据包;在拥塞链路上,依靠这些少量数据包“恢复”出原始背景流量的所有数据包;依靠恢复得到的数据包信息,实现对路由器缓冲队列以及前景流量的模拟。实验证明,该方法在提高背景流量模拟性能的同时,保证模拟结果的真实性。第五,基于上述研究内容,并结合网络模拟拓扑生成模块、远程路由配置模块、模拟应用描述脚本生成模块等处理模块,建立了并行网络模拟应用平台,该平台具有性能高、可用性强等特点。最后,通过一个具体的大规模并行网络模拟实例,说明该平台的使用步骤。
其他文献
<正>参加工程投标来获取工程是施工企业在建筑市场承接工程的主要途径。但参加投标过程又有很多不确定性。报价过高,则可能会失去中标机会;而报价过低,一来可能会低于甲方底
回顾国内硝基漆的发展 ,针对当前环保要求日趋严格的新形势 ,对今后硝基漆的改进和提高谈了看法。
介绍了丙烯酸树脂玻璃化温度(T_g)的重要性及计算方法,详细阐述了各种不同涂料用丙烯酸树脂Tg的设计与选择,为涂料工作者提供了宝贵的经验。
<正>为促进一线教师进一步学习新课程理念,更加深入地理解教材、研究教学,探索微课教学应用,推动教育信息化深入课堂教学改革,提高教育教学质量,北京师范大学音像电子出版社
目的:相关研究证实,外泌体参与细胞间通讯并调控靶细胞的相关行为。数据表明,脑微血管内皮细胞可分泌外泌体。因此,本研究旨在进一步探讨内皮细胞外泌体对神经祖细胞生存活性的影响,并在MCAO模型中进一步验证,从而为卒中后损伤区神经功能重建提供新的思路及潜在的临床治疗手段。方法:1.分离培养野生型小鼠的神经祖细胞(NPC),用干细胞专用培养基对其进行培养,待纯化后利用免疫荧光法鉴定其表面特异性抗原。2.用
义务教育是促进教育发展的先决条件和提高国民素质的关键,现有义务教育是未来义务教育发展的重要基础性因素。基于此,文章分析了当前县域内义务教育现状及发展困境,指出其当
介绍了钢丝绳芯输送带粘合芯胶配方的研制。NR/SBR-1500/BR-9000为60/20/20时,粘合胶的性能较好;高硫体系有助于提高粘合芯胶与镀锌钢丝绳的粘合力;在一定范围内,松焦油用量
党员大会、党支部委员会、党小组会和党课是基层党组织的基本组织生活形式,是落实新时代党的建设总要求,坚持和加强党的全面领导,坚持党要管党,全面从严治党的最基础的组织制
本文运用面板数据随机系数模型的实证分析表明,中国三大地区政府支出的效率改进机制不同,但其单个要素产出效率和全要素生产率呈现出相似的时序动态变化,只是由东到西政府支
目的:分析广东省5家公立中医院门诊住院患者总体满意度及其影响因素。方法:用便利抽样的方法,对5家省级公立中医院共1200余名患者进行调查;采用因子分析、相关分析及多元线性