基于图抽样的网络模拟拓扑抽象技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:liongliong591
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,网络模拟得到了广泛的研究并取得了一定的进展,并且已成为研究网络的重要手段。随着计算机网络的快速发展,所需研究的网络规模越来越大,而大规模网络模拟所需的大量计算开销无法让人接受的。因此,网络模拟的研究者想通过简化网络模拟模型,提高模型的抽象度来降低大规模网络模拟所需要的资源开销。网络模拟模型主要由三个部分组成:拓扑模型、流量模型以及协议模型。简化网络模拟模型,就是提高这三个部分模型的抽象度。目前,人们在流量模型和协议模型的简化方面已经做了很多工作且取得了不错的效果,在拓扑模型简化方面所做的研究主要集中在如何降低网络拓扑的规模上,但现有网络拓扑简化方法结果表明这些方法虽然减小了网络拓扑规模,但网络模拟真实性并没有得到保证。因此,在进行网络拓扑简化时仅仅从降低网络规模考虑是不够的,应该将减小网络规模和实际的网络模拟应用相结合。鉴于此,本文在简要介绍了Internet拓扑模型和传统图抽样算法基础上,将图抽样算法引入到网络拓扑图的简化中,将图抽样算法、基于焦点的网络拓扑关联度模型和基于焦点的网络拓扑抽象度模型相结合,提出了一种基于焦点的网络拓扑抽象方法,该方法能够在很大程度上减小网络拓扑的规模,并且能够保留原拓扑图的特性。然后通过蠕虫模拟实验验证了该方法能够极大地提高网络模拟效率,同时模拟真实性也能够得到保证。在此基础上,设计了一个基于焦点的网络拓扑抽象系统,能够将各种拓扑生成工具和网络模拟器结合在一起进行工作,具有很大的可扩展性。
其他文献
随着计算机技术和因特网通信技术的迅速发展,数字作品的传播达到了前所未有的深度和广度,其版权保护也正成为一个迫切需要解决的问题。数字水印是近些年来出现的一种有效的数
随着3G网络的全面铺开,移动视频电话的瓶颈渐渐得以解决。3G-324M协议是3GPP组织规定的3G网络上的多媒体通信协议,也是目前唯一的3G手机可视电话的国际标准,随着3G网络的全面
随着信息科学和网络技术的发展,信息安全已经变得越来越重要。密码学是最有效的加强信息安全的方法之一。然而,传统密码学中的密钥管理存在一些缺陷,比如,如果密钥太短或者太
电信行业是信息化的基础产业,是关系到各行各业通讯、联络的重要行业,随着电信行业的发展,其业务管理的信息量不断增多。目前在各项业务的信息管理方面由于沟通不利而导致的
随着信息技术和网络技术的飞速发展,不断出现庞大的、不同内容的图像信息库,互联网上的图像资源更是成倍增长;石材工业的发展同样使得石材图像信息库越来越庞大。为了高效、
伴随着网络技术和计算机技术的飞速发展,全球的数字化浪潮带来了数字信息的爆炸性增长。企业和政府重要部门在信息化的过程中积累了大量的数据,然而作为主要存储设备的磁盘目
目前,多数云工作流调度算法只考虑用户的单个需求,通常采用启发式算法解决单个目标的优化问题。从用户角度,运行时间和运行成本是两个最重要的性能指标,他们希望提交的应用在
网络建模是指建立正式的网络描述与模拟,可实现对未来网络行为的预测。网络预测对网络流量分布、规律的掌握,可以预测网络的发展状况,有助于网络管理和决策。目前网络行为的
集成了传感器技术、微机电系统技术、无线通信技术和分布式信息处理技术的无线传感器网络(wireless sensor networks, WSN)是一种全新的计算模式,是继Internet之后将对21世纪
近几年,道路交通伤害已经成为世界上人员伤亡的一项主要原因。交通事故不仅给人们带来了巨大的伤害,而且也对经济、环境产生了重大影响。驾驶员的疲劳驾驶已经成为交通事故发