路由级Internet宏拓扑结构的谱密度分析

计算机科学 ›› 2008, Vol. 35 ›› Issue (12): 34-38.

路由级Internet宏拓扑结构的谱密度分析

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家高技术研究发展计划（2001从415320）.

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

摘要/Abstract

摘要： 针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱（SLS）分布分析。首先通过对拓扑结构各异的5种采样拓扑图，分别进行谱密度一特征值分布分析，发现5组分析结果表现出高度的一致性，证明了Internet拓扑结构的自相似性，也证明了采样拓扑可以再现局部Internet拓扑结构特征。然后通过采样拓扑图的谱密度一特征值分布函数与ER图、BA无尺度网络拓扑图进行比较，发现三者具有明显区别，得出谱密度一特征值分布函数可作为分辨图谱拓扑结构有效方法的结论。最后通过4组3000点采样拓扑进行SLS

关键词: Internet拓扑建模谱密度谱密度-特征值分布路由级Internet拓扑无符号拉普拉斯谱分布

Abstract: Analysis of spectrum density and SLS（signless Laplacian spectra） on router-level macroscopic toplogy was performed. Firstly, we found in experiments that five analysis results of spectrum density on five sampling topologies showed highly similarity provin

Key words: Internet topology modeling,Spectrum density,Spectrum-eigenvalue distribution,Router-level Internet topology, SLS

. 路由级Internet宏拓扑结构的谱密度分析[J]. 计算机科学, 2008, 35(12): 34-38. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed