论文部分内容阅读
互联网作为复杂网络的典型代表,运用网络科学的思想对其宏观拓扑结构进行研究成为目前的热点问题,受到学术界的广泛关注。近年来,互联网宏观拓扑结构的研究取得了丰硕的成果,尤其是在自治系统层级(autonomous system level, AS-level)。但是由于互联网IP级宏观拓扑结构的复杂性,其内部的规律还有待进一步挖掘,从多个角度对新生与消亡节点的特征进行系统的研究有助于全面深入地理解互联网演化本质,并为下一代互联网的设计提供借鉴,因此具有重要的意义。本文首先分析了互联网IP级拓扑新生与消亡节点度演化特征,通过对CAIDA Ark项目授权的IP级实测数据进行研究,揭示了IP级拓扑新生与消亡节点度分布符合幂律分布。对新生节点邻接点的度分布进行研究,发现新生节点的连接“偏好”并不符合优先连接。对新生节点产生的两种边进行演化分析,结果表明,稳定边数的概率分布具有稳定性,揭示了互联网连接机制的普适性规律。其次,以k-核解析作为主要分析手段,对互联网IP级拓扑新生与消亡节点的层次特征进行演化分析,表明互联网IP级拓扑新生与消亡节点稳定核数的概率分布具有稳定性,并具有一定的相似性,在此基础上定量地分析了节点的度值与核数的关系,结果表明,两者之间并没有明显的联系。新生与消亡节点邻接点的核数概率分布较为相似,这一规律的发现有助于对互联网的层次结构进行控制。再次,分析互联网IP级拓扑新生与消亡节点在社团中的分布特征。从社团划分的角度研究新生与消亡节点在社团中的分布情况,发现单一型节点组成社团的可能性较小,混合型节点,即动态节点与稳定节点共同组成社团的可能性较大,其中,社团中的动态节点所占比例为[50%,60%)的可能性最大,为更清晰地理解互联网的局部集团化特征提供依据。最后,分析互联网宏观拓扑新生与消亡节点特征的层级相关性。对CAIDA Ark项目授权的AS级实测数据进行研究,并与IP级拓扑新生与消亡节点特征进行对比,研究表明,节点的新陈代谢、新生节点非优先连接“偏好”的演化及新生节点形成的稳定边数比例均与测量层级有关。AS级与IP级新生与消亡节点的演化存在着本质不同,为理解互联网演化机制、预测互联网演化方向提供理论基础。