您的位置: 专家智库 > >

刘金明

作品数:1 被引量:6H指数:1
供职机构:南京邮电大学计算机学院更多>>
发文基金:江苏省普通高校研究生科研创新计划项目江苏省科技支撑计划项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇拓扑
  • 1篇路由
  • 1篇路由器
  • 1篇路由器级拓扑
  • 1篇幂律
  • 1篇节点度
  • 1篇DHL
  • 1篇INTERN...

机构

  • 1篇南京邮电大学

作者

  • 1篇万明祥
  • 1篇刘金明

传媒

  • 1篇计算机技术与...

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
基于节点度分层的路由器级拓扑布局算法被引量:6
2015年
在对Internet路由器级拓扑的可视化过程中,由于探测结果中节点数量众多和链路复杂,导致布局效果呈现主次不分、边交叉和布局效率低等问题。如何在保证全面展示拓扑中数据和提高布局效率的前提下呈现良好的布局效果是文中的研究重点。针对现有的布局算法都存在布局效果不佳和效率低等问题,提出一种改进的FR算法—DHL(Degree Hierarchical Layout)算法。首先,根据Internet路由器级拓扑中节点度分布的幂律性质将节点分为三类;接着对分类后的节点进行分层显示;最后根据层次的不同选取合理的初始温度和迭代次数。实验结果表明,文中算法能有效降低时间复杂度和边的交叉数,并使布局效果体现网络的层次性。
刘金明万明祥
关键词:节点度
共1页<1>
聚类工具0