基于核數分層的AS級網絡拓撲可視化布局算法
2009-12-31 00:00:00楊國正陸余良夏陽胡博
計算機應用研究 2009年12期
摘要：分析了當前幾種常見的網絡拓撲布局算法，針對Internet自治域級網絡拓撲結構的特征和發現現狀，提出了一種核數分層的混合拓撲布局算法，在網絡核心層采用力導向布局算法，在網絡非核心層采用樹型布局算法，較好地解決了節點合理布局問題和計算效率問題。實驗證明該算法能夠反映自治域網絡的基本特征，布局清晰、直觀，具有較強的可讀性。
關鍵詞：核數；自治域；網絡拓撲；布局算法
中圖分類號：TP393；TP301.6 文獻標志碼：A 文章編號：1001－3695(2009)12－4535－04
