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

来源：计算机技术与发展杂志2015年第01期北京时间：

作者：刘金明;万明祥

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

关键词：Internet路由器级拓扑;DHL算法;幂律性质;节点度