%0 Journal Article
%T 大型isp网络拓扑多点测量及其特征分析实例
%A 姜誉？
%A 方滨兴？
%A 胡铭曾？
%A 何仁清？
%J 软件学报
%P 846-856
%D 2005
%X 深入了解internet拓扑的结构性质有利于更好地设计和发展internet.由于internet规模巨大,以及获得完整的路由器级internet拓扑方面的困难,目前无法研究整个路由器级internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(internetserviceprovider,简称isp)网络拓扑结构成为了解internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(sls)、规格化拉普拉斯谱(nls)以及群集系数等度量特征.分析结果表明,大型isp拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对isp拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;isp拓扑是一种无标度图,但不符合barabasi-albert(ba)生长模型;sls和nls具有区分不同的路由器级拓扑结构的能力;internet路由器级拓扑的发展可能遵循一种不同于ba模型的生长过程.
%K internet拓扑测量
%K 无标度网络
%K 拓扑特征
%K 幂律
%K 谱
%K 拉普拉斯特征值
%K 群集系数
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050524&flag=1