计算机科学 ›› 2011, Vol. 38 ›› Issue (Z10): 249-252.

• 分布式与网络应用 • 上一篇    下一篇

Internet宏观拓扑结构的可视化

张君,赵海,杨波   

  1. (东北大学信息科学与工程学院 沈阳 110819)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60973022)资助

Visualization of Internet Macroscopic Topology Structure

ZHANG Jun ,ZHAO Hai , YANG Bo   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对Intcrnct宏观拓扑结构的复杂性,研究了AS级Intcrnct宏观拓扑结构的可视化问题。首先利用常用的几种布点策略,对Interne、宏观拓扑结构进行了可视化设计。结果表明,这些策略均不能展现Interne、宏观拓扑结构的结构特性,因此并不适用于Internet的可视化。为此设计了一种新的方法,即中心层次布点策略。结果表明,该种策略能很好地体现Intcrnct宏观拓扑结构的幂率性质和层次性质,对直观地观察Intcrnct宏观拓扑结构提供了有力的 手段。

关键词: 复杂网络,Intcrnct拓扑,可视化,度,核

Abstract: Aiming at the complexity of Internet macroscopic topology structure, we studied the visualization of Internet topology structure at AS level. We designed the algorithms on visualization of Internet topology using several popular strategies of distribution notes. The results showed that these strategies could not exhibit the structural features of Internet topology, and did not apply to the visualization of Internet. So we designed a new algorithm, which is the strategy of center-level distribution nodes. The results showed that the strategy well illustrated the power-low feature and hierarchical feature of Internet topology. It provides a powerful means for directly observing on Internet microscopic topology structure.

Key words: Complex network, Internet topology, Visualization, Degree, Core

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[3] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[4] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[5] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[6] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[7] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[8] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[9] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[10] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .