基于节点度分层的路由器级拓扑布局算法

• 作者: 万明祥 刘金明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Internet路由器级拓扑 DHL算法 幂律性质 节点度
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 100-106
• 页数: 7页
• 分类号: TP393
• 字数: 7546字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.01.023

摘要

在对Internet路由器级拓扑的可视化过程中，由于探测结果中节点数量众多和链路复杂，导致布局效果呈现主次不分、边交叉和布局效率低等问题。如何在保证全面展示拓扑中数据和提高布局效率的前提下呈现良好的布局效果是文中的研究重点。针对现有的布局算法都存在布局效果不佳和效率低等问题，提出一种改进的FR算法—DHL( Degree Hier-archical Layout)算法。首先，根据Internet路由器级拓扑中节点度分布的幂律性质将节点分为三类；接着对分类后的节点进行分层显示；最后根据层次的不同选取合理的初始温度和迭代次数。实验结果表明，文中算法能有效降低时间复杂度和边的交叉数，并使布局效果体现网络的层次性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万明祥	南京邮电大学物联网学院	3	24	3.0	3.0
2	刘金明	南京邮电大学计算机学院	1	8	1.0	1.0