面向大规模网络模拟的拓扑抽象算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:JK0803_fanti
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着科技的飞速发展,计算机网络在人们的日常生活中起着愈来愈重要的作用。如何研究网络,使其更好地服务于人类,已成为学术界的研究热点。网络模拟作为研究计算机网络的一种方法,具有较好的真实性、灵活性,深受研究者的青睐。面对大规模的网络拓扑,单机网络模拟已不能满足计算机网络研究的需要,为此人类开展多机并行网络模拟技术与网络拓扑抽象技术的研究。多机并行网络模拟的扩展性较差,且其性能与网络拓扑划分、远程路由策略、多机通信以及负载均衡等技术息息相关。因此,多机并行网络模拟解决大规模网络模拟问题,亦有一定的局限性。为此,本文研究网络拓扑抽象技术,提高拓扑抽象程度、降低网络拓扑规模、保证模拟真实性、降低模拟资源消耗。网络拓扑抽象技术主要关注两方面:拓扑抽象程度以及模拟真实性。二者紧密相连,一般而言,拓扑抽象程度愈高,模拟真实性愈差。如何在拓扑抽象程度与模拟真实性之间寻求一种平衡,使网络拓扑抽象技术的综合性能达到最优;如何根据实际情况,进行不同程度的拓扑抽象,并尽可能的保持模拟真实性,是网络拓扑抽象技术要研究的关键内容。本文提出的网络拓扑抽象算法主要包括冗余拓扑修剪、树形收缩以及区域收缩等过程,它能够根据实际需要,确定拓扑抽象程度,实现不同程度的网络拓扑抽象。冗余拓扑修剪与树形收缩对网络拓扑进行预处理:剪去网络拓扑的冗余节点以及冗余链路;将树形区域节点收缩至树根节点,并正确路由树形区域的内部数据包。区域收缩算法利用节点的权值、拓扑连接特性等,将符合收缩条件的区域收缩为一个节点或者一条链路。此外,本文利用AHP层次分析法,提出一种网络拓扑抽象算法的评价方法,它综合考虑了拓扑抽象程度与模拟真实性,同时结合了算法时间复杂度等,对网络拓扑抽象算法进行整体评价。利用2009年启明星辰公司提供的网络拓扑数据,进行试验分析发现,本文提出的网络拓扑抽象算法,能够较好的平衡拓扑抽象程度与模拟真实性:高抽象程度下依然保持较高的模拟真实性;利用评价方法分析发现,网络拓扑抽象算法在抽象程度0.69左右时,取得最佳性能,约为0.868。
其他文献
近年来,Internet上群组性应用如视频会议、文件共享等越来越多,这些应用大多采用一个节点对多个节点或多个节点对多个节点的通信方式。传统的IP单播技术在这些群组性应用中效率
计算机视觉是当前人工智能领域的研究热点之一,而人类视觉的一个关键作用是对于运动物体的跟踪,现实生活中有大量的信息包含在运动中,所以对于运动物体的跟踪已经成为计算机视觉
随着Internet的迅速普及,互联网及其相关技术得到迅猛发展,互联网用户的规模及网络服务多元化是现今CDN面临的主要挑战。为了节约成本与提供更好的服务质量,与P2P融合的CDN技术
当今云计算SOA的架构模式成为当前企业的首选,这使得Web服务在数量上快速增长,随着用户群数量的不断增加,Web服务需求量也随之膨胀,在庞大的Web服务资源中,如何快速准确地为
高通量生物检测技术的广泛应用带来了分子生物学数据的指数级增长,使得生物数据的融合与生物知识的挖掘成为目前生物信息学面临的重大挑战。以高通量微阵列为例,其能够并行检
针对目前灰度半调图像无损压缩方法中存在着算法复杂度较高,压缩率不理想的问题,本文分析了典型半调图像的生成原理及特性,在此基础上,设计了针对有序抖动和误差分散半调图像的无
实体的歧义是指同一个实体名称可以对应到多个概念上,为了自动分析文本或构建大规模知识库,精确细致的实体消歧工作不可缺少。近年来随着社交网络的高速发展,互联网上的信息呈现
随着生物医学领域研究的飞速发展,生物医学文献的数目急剧增长,为了从生物医学文献中挖掘知识,蛋白质相互作用关系抽取成为了近年来的研究热点。本文的研究内容为蛋白质相互作用
随着计算机和网络技术发展,靶场信息系统集成应用越来越普遍。信息系统集成主要解决底层数据异构问题。中间件是目前应用最广、最普遍的技术,目的是建立一个面向用户的透明化
近年来,医学图像处理已经成为计算机视觉领域的研究热点。肺炎影像类型判别目前主要依靠医生的经验,医院需要设置专门的科室和人员进行判断,这样费时费力,而且一些肺炎的CT影