互联网Transit节点亚线性优先连接特征

摘要

本文研究了互联网自治系统层上Transit节点间的优先连接特征.通过分析RouteViews和RIPE收集的12年的数据发现,Transit节点构成的网络规模在不断增加,且已由指数增长逐步演化成线性增长.特别地,网络中边增加的速度明显大于节点增加的速度,但已经演化成一个线性加速的网络,而不是一个指数加速的网络.在节点的优先连接特征方面,我们发现新节点仍倾向于与度较大的节点进行连接,但表现为一个亚线性优先连接特征,明显不同于已有的自治系统层上网络的观测结果.论文的结果对互联网自治系统层上的建模具有一定的意义.