论文部分内容阅读
随着互联网的迅速发展,网络已成为人类社会中不可或缺的一部分,当由于网络中心节点发生故障或瘫痪造成整个网络出现大规模“问题”时,互联网本身的“脆弱性”也逐渐显露出来。对互联网AS级宏观拓扑进行中心化研究,就是在规模庞大、结构复杂的互联网中准确而迅速的发现中心化节点,并对其进行有效防护,防止蓄意攻击的发生。这对下一代互联网的设计,以及互联网安全防御研究都将产生巨大的促进作用。本文研究工作基于CAIDA项目授权的AS级海量数据,首先,进行互联网AS级拓扑中心化度量方法的研究,应用三种普遍使用的中心化指标——度中心化、紧密度中心化、介数中心化指标,同时提出一种核数中心化的度量法来度量网络中的高核数节点集合。针对网络的蓄意攻击,采用节点删除法,通过删除某个节点对网络连通的破坏程度来度量网络中节点的重要性。经研究发现紧密度中心化在互联网AS级度量上弱于度中心化和介数中心化指标;度中心化和介数中心化在攻击节点数小于0.5%时,有很强的相似性;核数中心化度量方法非常适用于查找到网络中度值较高且连接紧密节点所构成的社团。其次,对互联网AS级中心化节点进行演化分析,发现中心化节点在演化过程中存在着新陈代谢的更替,其演化过程大致可分为三类:激增型、增长型和平稳型。分析网络中心化节点演化的原因,发现其中心化指标增强是由于其和网络中已存在的节点连接更紧密。讨论中心化节点演化过程中边建立的模式,得出演化过程中三种类型中心化节点对其邻居节点的核数依赖呈现不同的规律。激增型中心化节点的演化过程中对邻居节点的中核区域依赖最高,其次是高核区域,最后是低核区域;增长型中心化节点呈现的依赖规律为高核区域>中核区域>低核区域;平稳型中心化节点呈现的依赖规律为低核区域>高核区域>中核区域,并发现中心化节点边连接结构是不同的。最后,分析中心化节点在社团中的分布特征。从社团划分的角度考虑中心化节点在社团间的分布情况,发现中心化节点大多分布在社团结构较大的子社团中。并且,中心化节点对社团间的信息传递起到至关重要的作用。