并行网络模拟中的远程路由计算和查找方法 被引量：4

1

作者 郝志宇 云晓春 张宏莉 《通信学报》 EI CSCD 北大核心 2007年第6期66-73,共8页

提出了一种基于边界路由器的远程路由计算和查找方法,以边界路由器为核心计算远程路由信息,查找时通过路径长度比较实现最短路径的选择。该方法有效降低了远程路由表规模,提高了并行模拟器的运行效率。与PDNS相比,远程路由表规模缩减90%... 提出了一种基于边界路由器的远程路由计算和查找方法,以边界路由器为核心计算远程路由信息,查找时通过路径长度比较实现最短路径的选择。该方法有效降低了远程路由表规模,提高了并行模拟器的运行效率。与PDNS相比,远程路由表规模缩减90%,初始化占用内存节省约20%,模拟运行时间减少25%。 展开更多

关键词 并行网络模拟 远程路由 边界路由器 远程连接

在线阅读 下载PDF 职称材料

基于负载估计和子域消减的并行网络模拟拓扑划分算法 被引量：2

2

作者 张兆心 杜跃进 +2 位作者 王克 童琳 郝志宇 《高技术通讯》 CAS CSCD 北大核心 2011年第2期111-116,共6页

针对目前研究Internet的主要方法——传统的基于拓扑划分的大规模并行网络模拟的效率低、划分不均衡的问题，提出并实现了基于负载估计和子域消减的并行网络模拟拓扑划分策略。基于启明星辰探测获得的实际拓扑进行的DDoS攻击模拟表明，... 针对目前研究Internet的主要方法——传统的基于拓扑划分的大规模并行网络模拟的效率低、划分不均衡的问题，提出并实现了基于负载估计和子域消减的并行网络模拟拓扑划分策略。基于启明星辰探测获得的实际拓扑进行的DDoS攻击模拟表明，该划分方法可适用于实际拓扑，并可进行大规模网络安全事件的模拟。实验结果表明，该拓扑划分方法可缩减路由表规模约19．8％，减少模拟时间约17．2％。 展开更多

关键词 并行网络模拟 拓扑划分 负载估计 子域消减

在线阅读 下载PDF 职称材料

基于抽象消减和流量估计的并行网络模拟拓扑划分算法 被引量：1

3

作者 张兆心 杜跃进 +2 位作者 王克 童琳 郝志宇 《计算机研究与发展》 EI CSCD 北大核心 2012年第7期1560-1567,共8页

大规模并行网络模拟已成为目前研究Internet的主要方法,针对传统网络拓扑划分方法划分不均衡的问题,提出基于抽象消减和流量估计的并行网络模拟拓扑划分算法.采用抽象消减技术,将拓扑中度为1的节点递归抽象到其相连路由器上;采用流量估... 大规模并行网络模拟已成为目前研究Internet的主要方法,针对传统网络拓扑划分方法划分不均衡的问题,提出基于抽象消减和流量估计的并行网络模拟拓扑划分算法.采用抽象消减技术,将拓扑中度为1的节点递归抽象到其相连路由器上;采用流量估计技术,首先对拓扑中所有节点和链路利用估计算法进行权值初始化,然后将节点间流量转换为节点间权值,并将相应节点和链路的权值进行叠加.同时为避免权值差距过大,对权值进行规范化处理.实验结果表明,该划分算法相对于传统划分算法,节点压缩率在93.7%以上,缩减子域数约56.9%,减少远程链路数约22.9%,减少模拟时间约12.63%,提高了模拟的规模和效率. 展开更多

关键词 并行网络模拟 拓扑划分 负载均衡 节点抽象 流量估计

在线阅读 下载PDF 职称材料

并行网络模拟中远程路由策略的研究 被引量：1

4

作者 崔宇 张兆心 +1 位作者 张宏莉 田志宏 《通信学报》 EI CSCD 北大核心 2012年第5期115-123,共9页

首先对并行网络模拟所采用的远程路由策略进行了分析研究,之后提出了基于优化边界的远程路由策略。该策略用边界路由器ID取代目的 IP地址作为路由转发方式,有效地提高了路由查询速度。同时,通过树区域收缩、后连节点去重和边界路由器去... 首先对并行网络模拟所采用的远程路由策略进行了分析研究,之后提出了基于优化边界的远程路由策略。该策略用边界路由器ID取代目的 IP地址作为路由转发方式,有效地提高了路由查询速度。同时,通过树区域收缩、后连节点去重和边界路由器去重3种方法降低了内存的占用量。基于PDNS的实验结果表明,相对于基于边界路由器的远程路由策略,该方法降低了85%的内存使用量,并减少了75%的模拟时间。 展开更多

关键词 并行网络模拟 远程路由 边界路由器 PDNS

在线阅读 下载PDF 职称材料

基于随机扫描的并行网络模拟拓扑划分算法

5

作者 张兆心 杜跃进 +2 位作者 王克 童琳 郝志宇 《高技术通讯》 CAS CSCD 北大核心 2012年第6期604-609,共6页

为了提高并行网络模拟的性能，研究了实现有效的拓扑划分的策略，提出并实现了基于随机扫描的并行网络模拟拓扑划分（TPBRS）算法。基于启明星辰探测获得的实际拓扑进行的蠕虫模拟表明，该划分方法可适用于实际拓扑，并可进行大规模网... 为了提高并行网络模拟的性能，研究了实现有效的拓扑划分的策略，提出并实现了基于随机扫描的并行网络模拟拓扑划分（TPBRS）算法。基于启明星辰探测获得的实际拓扑进行的蠕虫模拟表明，该划分方法可适用于实际拓扑，并可进行大规模网络安全事件的模拟。实验结果表明，相对于传统划分算法，该拓扑划分方法减少模拟时间约19％，各个模拟节点模拟时间差值平均减少约21．78％，内存差值平均减少约4．6％，并且模拟时间和内存的增长更具有规律性，即负载均衡度更好，划分更加合理，提高了网络模拟的性能。 展开更多

关键词 并行网络模拟 拓扑划分 随机扫描 概率

在线阅读 下载PDF 职称材料

基于遗传算法的并行网络模拟拓扑划分

6

作者 王晓锋 毛力 《计算机工程》 CAS CSCD 北大核心 2011年第23期83-85,共3页

要提高并行网络模拟性能,需对网络模拟拓扑进行有效划分。为此,提出一种并行网络模拟拓扑的优化划分方法。分析影响并行网络模拟性能因素,给出并行网络模拟性能估计模型,以该模型为评价函数,采用遗传算法寻找优化划分,实现并行网络模拟... 要提高并行网络模拟性能,需对网络模拟拓扑进行有效划分。为此,提出一种并行网络模拟拓扑的优化划分方法。分析影响并行网络模拟性能因素,给出并行网络模拟性能估计模型,以该模型为评价函数,采用遗传算法寻找优化划分,实现并行网络模拟拓扑的优化划分。在PDNS上的实验结果表明,与传统划分方法相比,该优化划分方法的并行模拟性能平均提高13.3%。 展开更多

关键词 网络模拟 并行网络模拟 模拟性能 性能估计模型 拓扑划分 遗传算法

在线阅读 下载PDF 职称材料

基于回退的并行网络模拟拓扑划分算法 被引量：3

7

作者 张慈 张兆心 迟乐军 《微计算机信息》 2011年第4期150-151,173,共3页

并行网络模拟的一个研究点是如何合理的对模拟任务进行划分,减少模拟所需要的时间,提高模拟的性能。当前并行网络模拟任务的划分一般采用基于图划分工具METIS来划分。鉴于METIS工具在并行模拟划分中的不足,本文通过分析影响并行网络模... 并行网络模拟的一个研究点是如何合理的对模拟任务进行划分,减少模拟所需要的时间,提高模拟的性能。当前并行网络模拟任务的划分一般采用基于图划分工具METIS来划分。鉴于METIS工具在并行模拟划分中的不足,本文通过分析影响并行网络模拟性能的因素,对METIS进行改进,提出了基于回退的优化划分算法。实验表明,回退算法通过对METIS的局部最优进行了改进,使得子网数减少了73.2%,边界路由器减少了28.8%,远程链路条数减少了30.8%,并行模拟的性能提高约14%。 展开更多

关键词 并行网络模拟 拓扑划分 METIS 回退划分算法

在线阅读 下载PDF 职称材料

并行网络模拟中拓扑抽象算法的研究 被引量：2

8

作者 王美君 张兆心 李斌 《微计算机信息》 2011年第9期169-171,共3页

并行网络模拟是研究网络的一个重要方法,由于有限的硬件资源的限制,无法完成大规模的网络模拟。提高模拟的抽象度是一种减少资源、提高模拟性能的好方法,它的基本思想是精简网络模拟模型。为了提高并行网络模拟的规模,本文提出一种简化... 并行网络模拟是研究网络的一个重要方法,由于有限的硬件资源的限制,无法完成大规模的网络模拟。提高模拟的抽象度是一种减少资源、提高模拟性能的好方法,它的基本思想是精简网络模拟模型。为了提高并行网络模拟的规模,本文提出一种简化拓扑算法,该算法抽象了拓扑中的所有主机和部分路由器,提高了并行网络模拟的性能。 展开更多

关键词 并行网络模拟 拓扑抽象 PDNS

在线阅读 下载PDF 职称材料

大规模并行网络模拟系统 被引量：3

9

作者 王蕾 方滨兴 《计算机工程》 CAS CSCD 北大核心 2007年第3期133-135,共3页

为了提高并行网络模拟的真实性、可用性以及运行效率,该文设计并实现了并行分布式互联网模拟使用系统,它可以用网络测量工具获得真实网络数据作为模拟基础,采用优化的拓扑网络划分方法对模拟任务进行划分,采用基于边界路由器的子网间路... 为了提高并行网络模拟的真实性、可用性以及运行效率,该文设计并实现了并行分布式互联网模拟使用系统,它可以用网络测量工具获得真实网络数据作为模拟基础,采用优化的拓扑网络划分方法对模拟任务进行划分,采用基于边界路由器的子网间路由配置实现准确的路由模拟,运行脚本的自动生成以及模拟拓扑图的可视化。通过该并行网络模拟使用系统可以实现大规模网络安全事件的模拟,如蠕虫扩散、DDoS攻击等。 展开更多

关键词 并行分布式网络模拟 拓扑划分 远程路由模拟

在线阅读 下载PDF 职称材料

并行网络蠕虫模拟中任务优化划分的研究 被引量：10

10

作者 王晓锋 方滨兴 +1 位作者 云晓春 张宏莉 《计算机学报》 EI CSCD 北大核心 2006年第8期1367-1374,共8页

为提高并行网络蠕虫模拟的性能,需要对蠕虫模拟任务进行合理的划分.鉴于基于图划分工具的任务划分方法存在的不足,提出了并行网络蠕虫模拟任务的优化划分方法以并行网络蠕虫模拟运行时间估计模型作为优化目标函数,采用改进的模拟退火算... 为提高并行网络蠕虫模拟的性能,需要对蠕虫模拟任务进行合理的划分.鉴于基于图划分工具的任务划分方法存在的不足,提出了并行网络蠕虫模拟任务的优化划分方法以并行网络蠕虫模拟运行时间估计模型作为优化目标函数,采用改进的模拟退火算法实现对蠕虫模拟任务的划分.在PDNS上进行的Slammer蠕虫传播模拟实验表明,该优化划分方法较基于图划分工具的方法提高模拟性能20%以上. 展开更多

关键词 蠕虫模拟 并行网络模拟 网络模拟性能 拓扑划分 模拟退火算法

在线阅读 下载PDF 职称材料

大规模网络安全态势评估系统 被引量：9

11

作者 赵鹏宇 刘丰 +1 位作者 张宏莉 王爽 《计算机工程与应用》 CSCD 北大核心 2008年第33期122-124,127,共4页

在大规模网络安全事件应急响应过程中,一个网络安全态势评估系统可以起到很好的辅助决策作用。提出了一种计算网络安全危害指数的方法,并在这种方法基础上设计实现了一个大规模网络安全态势评估系统。该系统通过对网络安全事件的模拟重... 在大规模网络安全事件应急响应过程中,一个网络安全态势评估系统可以起到很好的辅助决策作用。提出了一种计算网络安全危害指数的方法,并在这种方法基础上设计实现了一个大规模网络安全态势评估系统。该系统通过对网络安全事件的模拟重放,对网络安全状况进行评估,给出网络整体的安全危害指数,并提出针对安全事件的响应控制策略。系统运行结果表明,这种安全态势评估的方法针对大规模网络安全行为是有效的。 展开更多

关键词 安全态势评估 危害指数 并行网络模拟 安全事件

在线阅读 下载PDF 职称材料

基于local-area的Internet路由级拓扑抽象算法 被引量：4

12

作者 李乔 张兆心 《高技术通讯》 CAS CSCD 北大核心 2011年第9期922-927,共6页

通过分析Internet的本地聚集特性，给出了local-area和connect—area的定义，并基于此，为提高并行网络模拟性能，提出一种新型拓扑抽象算法——基于local—area的拓扑抽象（TABLA）算法。TABLA算法在给定的聚合粒度下，迭代搜索网络内... 通过分析Internet的本地聚集特性，给出了local-area和connect—area的定义，并基于此，为提高并行网络模拟性能，提出一种新型拓扑抽象算法——基于local—area的拓扑抽象（TABLA）算法。TABLA算法在给定的聚合粒度下，迭代搜索网络内的local-area，对拓扑进行抽象。模拟结果表明在Internet路由级拓扑上采用该算法，拓扑规模大约压缩为原先的45％，初始化内存节省约60％，模拟运行时间约缩短80％，大幅度提高了并行网络模拟性能。 展开更多

关键词 并行网络模拟 拓扑抽象 聚合粒度 本地域(local-area)

在线阅读 下载PDF 职称材料

大规模并行分布式P2P算法模拟器设计与实现 被引量：2

13

作者 黄佳庆 刘剑锋 +1 位作者 程刚 荣义昌 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期91-96,共6页

为精确地分析和评估对等(P2P)算法的性能,在并行分布式网络模拟器的基础上,设计并实现数据包级的通用可扩展P2P算法模拟器.该模拟器可实现达万级节点的大规模P2P算法仿真.模拟器采用分层框架结构,包括P2P用户模拟层、P2P算法模拟层、P2... 为精确地分析和评估对等(P2P)算法的性能,在并行分布式网络模拟器的基础上,设计并实现数据包级的通用可扩展P2P算法模拟器.该模拟器可实现达万级节点的大规模P2P算法仿真.模拟器采用分层框架结构,包括P2P用户模拟层、P2P算法模拟层、P2P传输模拟层和并行分布式连接层,并完成对传输层UDP和TCP套接字扩展、改进,将P2P应用层算法控制消息解析与网络层数据分片传输相结合,支持大规模P2P实时和非实时算法.结合BitTorrent阐明本模拟器的设计与实现,达到万级节点的模拟实验结果验证本模拟器的正确性和有效性. 展开更多

关键词 对等网络 大规模模拟 并行分布式网络模拟器 BitTorrent算法 实时框架

原文传递

基于网格的蠕虫行为模拟器 被引量：1

14

作者 庄新妍 刘扬 董改芳 《内蒙古农业大学学报（自然科学版）》 CAS 北大核心 2014年第2期151-157,共7页

传统的网络模拟器对Internet蠕虫行为模拟存在性能与功能上的局限性,因此设计了基于网格的Internet蠕虫行为模拟器(Grid Based Internet Worm Behavior Simulator,GBIWBS网格)。IWBS网格利用实际网络拓扑信息、链路信息和路由信息实现... 传统的网络模拟器对Internet蠕虫行为模拟存在性能与功能上的局限性,因此设计了基于网格的Internet蠕虫行为模拟器(Grid Based Internet Worm Behavior Simulator,GBIWBS网格)。IWBS网格利用实际网络拓扑信息、链路信息和路由信息实现数据报文级的蠕虫行为模拟;利用网格的计算能力、资源管理、任务管理等优势,实现了一种新的Internet蠕虫行为模拟器。结果表明IWBS网格不仅在模拟规模上远远超过已有的模拟器,而且其提供的跟踪蠕虫传播轨迹的功能为蟠虫的进一步研究提供了宝贵的数据;同时,它也是实践和应用网格技术的示范,能够促进网格技术的进一步的研究与发展。 展开更多

关键词 网格 蠕虫 行为模拟 分布式并行网络模拟器

原文传递