Internet AS层幂率拓扑建模研究-《计算机技术与发展》

文章信息/Info

摘要:: 由于真实网络中“富人俱乐部(Rich-Club)”现象的存在,网络中的核心层节点之间的连接度远远高于其它层的节点连接度,且核心层的度分布近似随机分布.文中分析和考察了AS层Internet网络常见的幂率模型,这些模型都能抓住Internet网络幂率分布的特征,但在Rich-Club现象方面存在不足.因此,在BBV模型的基础上提出了改进的幂率拓扑生成算法RBBV. RBBV模型考虑AS层Internet网络Rich-Club现象,并能够恰当地反映网络QoS属性要求.最后,用连续介质理论对RBBV模型进行理论分析,结果表明该模型的点强度和度分布都符合复杂网络的幂率特征

Abstract:: Due to the existence of the"Rich-Club" phenomenon in real network,the connectivity between the core layer nodes in the net-work is much higher than the other layers of the node connectivity,and the degree distribution of the core layer approximates random dis-tribution. In this paper,analyze and study the various Internet AS topology models. Although these models do a reasonable job at captu-ring the power law exponent,they do less well in capturing the"Rich-Club" phenomenon and QoS attribute requirements. Based on these results,propose the improved network topology generation model-RBBV which based on the BBV model. RBBV model not only takes into account the AS layer of the Internet network"Rich-Club" phenomenon,but also be able to properly reflect the network QoS attrib-ute requirements. Last,use continuum theory to analyze the RBBV model,the node strength and the distribution of node degree of RBBV model meets the characteristics of complex networks of power-law distribution