互联网新生节点连接偏好探究.pdfVIP

。 22‘ (~0922) 互联网新生节点连接偏好探究 2014年第 12期 文章编号 ：1003—5850(2014)12—0022—05 互联网新生节点连接偏好探究 冯 颖 ，赵 海 (东北大学信息科学与_T程学院，沈阳 110819) 摘 要：IP级拓扑是 Intemet拓扑的细粒度表示，AS级拓扑是 Intemet拓扑的粗粒度化表示，是 Internet宏观结构 的抽象。从 IP级拓扑及 AS级拓扑粗细粒度两个层面来对互联网新生节点的连接偏好及连接稳定性进行探索，验证是 否存在BA网络的优先连接的偏好。 关键词：IP级拓扑，AS级拓扑，新生节点，消亡节点，连接偏好 中图分类号：TP393 文献标识码：A StudyonConnectedPreferenceofBirthNodesinInternet FENGYing，ZHAOHai (CollegeofInformationScienceandEngineering,NortheasternUniversity,Shenyang11081~China．) Abstract：TheIP-leveltopology isthetopologyofInternetfinegrainedrepresentation，AS-level topologyiscoarse—grainedInternettopologicalrepresentation，isthemacrostructureofInternetabstract．In thispaper,from thetwolevelsofIP-leveltopologyandAS——topoloyg coarse-grainedtoconnectpreferenceon Internetbirthnodesandconnectingstabilityareexplored，verifyingthepresenceofBAnetwork． Keywords：IP—leveltopology，birthnode，deathnode，connectedpreference 人类创造 了互联网，但是互联网的演化[1已经 - 定义 1 新生节点 (BirthNode)：将 New网络 不限于人类的控制，实际网络的结构不是一成不变 相 对 于 t时段 前 Old网络 新 生 的节 点定 义 为 的，节点不仅存在着新生 ，同时也存在消亡，网络的 BirthNode。 动态性使网络 自身不断进化与发展，新生与消亡节 定义2 消亡节点 (DeathNode)：将 t时段前 点是网络演化的最本质原因。因此对互联网这一复 Old网络相对于当前 New网络消亡的节点定义为 杂网络例的动态节点的研究，尤其是对其演化规律 DeathNode。 的研究将有助于更深层次的理解与揭示互联 网的 定义3 稳定节点 (StableNode)：将当前New 本质 。 网络相对于t时段前 Old网络未变化节点定义为稳 拓扑数据来源于 CAIDAArk项 目的 fk—US探 定节点StableNode。 测节点的2012年 1月至 2012年 l2月全年的 IP级 通过图1进一步理解上述定义，其中A为消亡 和AS级拓扑数据 。 节点集 ，B为稳定节点集，c为新生节点集。 1 基本定义 2 拓扑结构动态特性研究 设原网络为 Old，经过时间t后 ，网络演化为新 网络New。