试论并行网络模拟中面向安全事件的拓扑划分技术研究

试论并行网络模拟中面向安全事件的拓扑划分技术研究

ID:35121771

大小:953.37 KB

页数:70页

时间:2019-03-19

试论并行网络模拟中面向安全事件的拓扑划分技术研究_第1页
试论并行网络模拟中面向安全事件的拓扑划分技术研究_第2页
试论并行网络模拟中面向安全事件的拓扑划分技术研究_第3页
试论并行网络模拟中面向安全事件的拓扑划分技术研究_第4页
试论并行网络模拟中面向安全事件的拓扑划分技术研究_第5页
资源描述:

《试论并行网络模拟中面向安全事件的拓扑划分技术研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、硕士学位论文并行网络模拟中面向安全事件的拓扑划分技术研究RESEARCHONTOPOLOGYPARTITIONINGORIENTEDFORSECURITYINCIDENTINPARALLELNETWORKSIMULATION童琳哈尔滨工业大学2010年6月国内图书分类号:TP393.08学校代码:10213国际图书分类号:681.3.06密级:公开工学硕士学位论文并行网络模拟中面向安全事件的拓扑划分技术研究硕士研究生:童琳导师:李斌教授申请学位:工学硕士学科:计算机科学与技术所在单位:计算机科学与技术学院答辩日期:2010年6月授予学位单位:哈尔滨工业大学

2、ClassifiedIndex:TP393.08U.D.C:681.3.06DissertationfortheMasterDegreeinEngineeringRESEARCHONTOPOLOGYPARTITIONINGORIENTEDFORSECURITYINCIDENTINPARALLELNETWORKSIMULATIONCandidate:TongLinSupervisor:Prof.LiBinAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerScienceandTechno

3、logyAffiliation:SchoolofComputerScienceandTechnologyDateofDefence:June,2010Degree-Conferring-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要网络模拟已成为研究Internet的重要手段,然而互联网的规模、复杂性、异构性等问题严重制约着互联网行为的研究。由于异构、复杂、大规模的网络模拟需要耗用巨大的计算资源,无法采用单机实现,并行模拟技术为大规模网络模拟提供了一个可行的方法。并行模拟中首要工作就是任务的

4、划分,即将待模拟的任务进行分解,从而使用多个模拟节点进行并行模拟。任务划分的目标是减少网络模拟时间、增加网络模拟的规模、提高网络模拟效率,任务划分目前普遍采用基于拓扑的划分方式。本文首先对并行网络模拟机制进行研究,分析任务划分对决定并行模拟性能各因素的影响,如路由策略、安全事件类型等因素;然后对普遍采用的传统图划分工具METIS进行研究,传统图划分算法的目标是在基于负载均衡思想下实现远程通讯量最小化,由于没有考虑实际网络模拟过程中各环节对模拟性能的影响,因此划分结果不是很合理。综合以上分析,以提高路由效率为目标,提出了基于子网消减的划分优化算法:在允许范围

5、内移动子网到相邻最合适的划分区域,比较实验结果,使用子网消减的拓扑划分结果减少了远程链路条数和边界路由器个数,缩小了远程路由表规模,具有更高的路由查询速度和数据包转发效率,从而提高了并行模拟性能。为进一步提高模拟效率,将模拟系统的安全事件类型抽象为两种攻击模型,针对这两种攻击模型,提出了两种安全事件特有拓扑划分方法:适用于目标列表攻击方式的拓扑划分方法(TPBTL)和适用于随机扫描攻击方式的拓扑划分方法(TPBRS),它们通过计算拓扑模拟过程的负载分布来定义路由器和链路权值。比较实验结果表明,面向安全事件拓扑划分方法的综合性能比现有无权划分算法更高,更适合

6、大规模网络环境下的复杂应用的模拟。关键词:并行网络模拟;拓扑划分;子网消减;面向安全事件划分-I-哈尔滨工业大学工学硕士学位论文AbstractNetworksimulationhasbecomeanimportantmeanstoresearchInternet,buttheInternet’sscale,complexity,heterogeneityandotherissuesseriouslyrestricttheresearchontheInternet’sbehavior.Heterogeneous,complex,large-scalenet

7、worksimulationcan’tbeachievedwithsingle-machinebecauseitrequiresvastcomputationalresource.Parallelsimulationtechnologyprovidesafeasiblemethodforlarge-scalenetworksimulation.Themajorjobofparallelsimulationistaskpartitioningthatissimulationtaskswillbedecomposed,andthenmultiplesimula

8、tionnodeswillbeusedtocompletepara

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。