学位论文 > 优秀研究生学位论文题录展示

大规模网络拓扑可视化工具的研究与实现

作　者: 赵龙厚
导　师: 吕成国
学　校: 黑龙江大学
专　业: 软件工程
关键词: 信息可视化计算机网络拓扑可视化原子核外电子排布交错排列
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 53次
引　用: 3次
阅　读: 论文下载

内容摘要

近年来由于信息技术的迅速发展,网络功能变的越来越强大。在网络服务越来越丰富的同时也给网络的有效管理带来了巨大的挑战。要想有效方便地管理网络设备和服务就必须要求网络管理软件能够准确、自动地发现和显示网络中的各节点连接情况和它们的属性。而复杂网络是一类重要的信息资源,适当使用信息可视化方法,可为人们认识网络拓扑的内部结构和潜在规律提供一种有效的途径。然而,复杂网络的本质特性及其庞大规模对可视化工作提出了巨大的挑战。由于作图区域的空间是有限的,显示大规模网络拓扑的难点就在于如何在一定的空间内清晰地显示更多的节点,避免点线重叠现象。网络拓扑可视化中最重要的技术即为网络拓扑点布局技术。本文介绍一种灵感源于原子核外电子排布的拓扑点布局算法,先采用网络拓扑大轮廓上进行分层,继而又根据子节点个数、所处层数,连邻节点的半径等多种因素细分不同轨道的方法以避免拓扑点过密、重叠,便于清晰显示,并基于此布局算法,开发了网络拓扑可视化系统。

全文目录

中文摘要  2-3
Abstract  3-7
第1章绪论  7-21
  1.1 课题背景  7-10
    1.1.1 课题研究目的和意义  7-8
    1.1.2 Internet网络拓扑研究的重要性  8-9
    1.1.3 Internet网络研究的主要困难  9-10
    1.1.4 Internet网络拓扑研究的分类  10
  1.2 国内外相关研究历史及现状  10-17
  1.3 信息可视化  17-19
    1.3.1 信息可视化概述  17-18
    1.3.2 层次信息可视化  18-19
  1.4 本文主要研究内容  19
  1.5 本文结构  19-21
第2章网络拓扑点布局技术分析  21-29
  2.1 Internet网络拓扑图的特征  21-22
  2.2 现有网络拓扑结构简介  22-26
    2.2.1 线性总线  22-23
    2.2.2 星型拓扑  23-24
    2.2.3 树型结构  24-26
  2.3 有网络拓扑布局算法的研究现状  26-28
    2.3.1 树型布局算法  26-27
    2.3.2 受力驱动布局算法  27
    2.3.3 环形布局算法  27-28
    2.3.4 混合布局算法  28
  2.4 本章小结  28-29
第3章拓扑图的布局原理  29-39
  3.1 绘图技术研究  29-30
  3.2 基于斥力——张力模型的布局算法  30-35
  3.3 原子核外电子排布  35-38
  3.4 本章小结  38-39
第4章系统设计与实现  39-49
  4.1 信息可视化系统结构  39-40
  4.2 信息可视化系统设计  40-43
    4.2.1 系统设计方案选择  40-41
      4.2.1.1 结构化方法  40
      4.2.1.2 面向对象方法  40-41
      4.2.1.3 本文使用的分析与设计的方法  41
    4.2.2 绝对位置布局和相对位置布局的选择  41-43
      4.2.2.1 绝对位置布局  41-42
      4.2.2.2 相对位置布局  42-43
  4.3 基于原子核外电子排布的网络拓扑显示算法  43-48
    4.3.1 算法步骤  43-45
    4.3.2 算法步骤  45-48
  4.4 本章小结  48-49
第5章实验结果及分析  49-52
  5.1 实验结果  49-51
    5.1.1 输入数据  49
    5.1.2 可视化结果  49-51
  5.2 实验分析  51
    5.2.1 性能分析  51
    5.2.2 功能分析  51
  5.3 本章小结  51-52
结论  52-53
参考文献  53-57
致谢  57-58

大规模网络拓扑可视化工具的研究与实现

内容摘要

全文目录

相似论文