|
计算机科学 2011
非广延嫡:一种新的internet拓扑度量Abstract: 随着internet规模的不断扩大,interne、拓扑模型已成为网络领域的研究热点。从最初的waxman随机模型到基于幂律特征提出的ba模型,glp模型,pfp模型,都试图去发现和解析internet拓扑演化的规律。节点度、聚簇系数、介数等拓扑度量分别被提出,用于刻画拓扑特征。引入统计物理学上非广延嫡作为一个新的拓扑度量,从概率分布的均匀程度上刻画拓扑模型的节点度分布的特征。为了定量地分析非广延嫡在不同模型上的差异,通过从caida获得最新的真实拓扑数据,比较ba模型和waxman模型与真实拓扑数据在非广延墒上是否具有一致性,来验证非广延嫡作为拓扑度量的合理性。最后指出ba模型的非广延嫡接近真实的internet拓扑,从而也说明非广延嫡作为一种新的拓扑度量的可行性。
|