基于核数分层的AS级网络拓扑可视化布局算法  

Hierarchy AS-level network topology layout algorithm based on AS coreness

作　　者：杨国正[1] 陆余良[1] 夏阳[1] 胡博[1] 

机构地区：[1]电子工程学院网络系,合肥230037

出　　处：《计算机应用研究》2009年第12期4535-4538,共4页Application Research of Computers

摘　　要：分析了当前几种常见的网络拓扑布局算法,针对Internet自治域级网络拓扑结构的特征和发现现状,提出了一种核数分层的混合拓扑布局算法,在网络核心层采用力导向布局算法,在网络非核心层采用树型布局算法,较好地解决了节点合理布局问题和计算效率问题。实验证明该算法能够反映自治域网络的基本特征,布局清晰、直观,具有较强的可读性。This paper analysed several current network topology layout algorithms. Then, towards Internet AS-level topology characters and current research, proposed a new mixed layout algorithm which separating AS nodes with eoreness into different hierarchical layers. Used the force-directed layout algorithm in the part of network core, while used the tree-like layout algorithm in the rest of the network hierarchies. Experiments show that this algorithm can reflect the AS-level network characters correctly, and make the result more explicit.

关 键 词：核数 自治域 网络拓扑 布局算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]