互联网AS级宏观拓扑中心化研究及演化分析

来源 :东北大学 | 被引量 : 0次 | 上传用户:leiyang000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速发展,网络已成为人类社会中不可或缺的一部分,当由于网络中心节点发生故障或瘫痪造成整个网络出现大规模“问题”时,互联网本身的“脆弱性”也逐渐显露出来。对互联网AS级宏观拓扑进行中心化研究,就是在规模庞大、结构复杂的互联网中准确而迅速的发现中心化节点,并对其进行有效防护,防止蓄意攻击的发生。这对下一代互联网的设计,以及互联网安全防御研究都将产生巨大的促进作用。本文研究工作基于CAIDA项目授权的AS级海量数据,首先,进行互联网AS级拓扑中心化度量方法的研究,应用三种普遍使用的中心化指标——度中心化、紧密度中心化、介数中心化指标,同时提出一种核数中心化的度量法来度量网络中的高核数节点集合。针对网络的蓄意攻击,采用节点删除法,通过删除某个节点对网络连通的破坏程度来度量网络中节点的重要性。经研究发现紧密度中心化在互联网AS级度量上弱于度中心化和介数中心化指标;度中心化和介数中心化在攻击节点数小于0.5%时,有很强的相似性;核数中心化度量方法非常适用于查找到网络中度值较高且连接紧密节点所构成的社团。其次,对互联网AS级中心化节点进行演化分析,发现中心化节点在演化过程中存在着新陈代谢的更替,其演化过程大致可分为三类:激增型、增长型和平稳型。分析网络中心化节点演化的原因,发现其中心化指标增强是由于其和网络中已存在的节点连接更紧密。讨论中心化节点演化过程中边建立的模式,得出演化过程中三种类型中心化节点对其邻居节点的核数依赖呈现不同的规律。激增型中心化节点的演化过程中对邻居节点的中核区域依赖最高,其次是高核区域,最后是低核区域;增长型中心化节点呈现的依赖规律为高核区域>中核区域>低核区域;平稳型中心化节点呈现的依赖规律为低核区域>高核区域>中核区域,并发现中心化节点边连接结构是不同的。最后,分析中心化节点在社团中的分布特征。从社团划分的角度考虑中心化节点在社团间的分布情况,发现中心化节点大多分布在社团结构较大的子社团中。并且,中心化节点对社团间的信息传递起到至关重要的作用。
其他文献
随着现代计算机技术与计算机网络技术的不断飞速发展,网络的开发技术日新月异.该文在总结现有系统的基础上,基于网格理念和Ontology技术对未来的网络体系架构提出了一套新的
学位
电子商务从诞生发展到现在已经取得了长足的进步,但是在电子商务应用中仍然存在许多问题,这将制约着它的进一步发展,例如灵活性差、效率不高、坚定性不强、装配欠灵活等,这主
随着人工智能技术的不断发展,人工智能领域的理论不断地被应用到智能教学系统(ITS)中,从而给ITS的研究与应用提供了新的发展空间.该言语对ITS在教学模式、教学内容、系统结构
随着教育改革的不断深入,教育将打破传统的围墙教学,开放式教学逐步在教育领域中占据了一席之地.现代远程教育发展带来的直接问题是如何合情合理地进行各种网络学习费用的计
该论文首先对电信经营信息服务流程的现状进行分析,并指出了其中存在的问题,同时从BPR管理思想和工作流技术两个方面对这些流程的改进提出了建议.接下来是对企业的经营信息服
在企业漫长的发展过程中,由于计算机技术发展过程和企业其他客观条件的限制,多种C/S架构的系统在企业中同时并存,采用的编程语言和数据库都不尽相同。同时随着互联网技术的飞速发
在信息化高度发展的当今社会中,如何准确识别一个人的身份,保护信息安全是当今信息时代必须解决的一个关键热点问题。基于生物特征的身份识别技术以其安全、快捷、方便和可靠等
《低压电器控制》课程是电气工程及自动化类专业的一门核心专业课。目前在许多中职学校由于教学条件和教学环境的制约,《低压电器控制》教学仍然停留在课堂理论分析上,实习实训
本文对人脸识别系统中的主要环节的技术作了研究,主要包括图像的预处理、人脸的检测与定位、图像归一化处理、特征提取、人脸识别算法。在图像预处理中包括对原始图像的亮度、