计算机科学 ›› 2011, Vol. 38 ›› Issue (Z10): 150-152.

• CRSSC-CWI-CGrC2015 • 上一篇    下一篇

非广延嫡:一种新的Internet拓扑度量

张益方,钱亚冠,王滨,吕兵兵   

  1. (浙江科技学院理学院 杭州310023) (浙江大学计算机学院 杭州310027)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家科技支撑计划课题(2008BAH39B02},国家973计划重大研究课题(2009CB309102},浙江省大学生科技创新活动计划(新苗人才计 划2010R415)资助。

Non-extensive Entropy:A New Metric of Internet Topology

ZHANG Yi-fang,QIAN Ya-guan,WANG Bin,LU Bing-bing   

  • Online:2018-11-16 Published:2018-11-16

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

关键词: Internet,拓扑模型,非广延嫡

Abstract: With the size of Internet growing fast, the topology model of Internet is becoming an appealing point in research community. People make try to put deep insight into the nature of Internet topology, by constructing more models from initial Waxman random model to I3A,GLP, and PFP. A number of topology metrics were proposed, including node degree, cluster, and betweeness, to describe the topology characters. Non-extensive entropy, which is employed extensively in statistical physics,was introduced for a new Internet topology metric in this paper. It is used to depict the purity of node degree distribution. In order to evaluate the non-extensive entropy as topology metric, we analycd the consistency of BA, Waxman and real topology generated from CAIDA,by their non-extensive entropies. Finally, we argued that I3A is more in accordance with real Internet topology by comparing their non-extensive entropy, which confirms that non-extensive is fit for topology metric.

Key words: Internet,Topology model,Non-extensive entropy

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!