基于多层次和多粒度的混合布局可视化算法及其应用.pdfVIP

ISSN 1000-0054 清华大学学报 (自然科学版)2011年 第 5l卷 第 12期 z／28 — — CN 11—2223／N JTsinghuaUniv(SciTech)，2011，Vo1．51，No．12 1765—1770．1776 基于多层次和多粒度的混合布局可视化算法及其应用 杨家海 ， 郭 玺 ， 张 辉 (1．清华大学 信息网络工程研究中心 ，北京 100084；2 清华大学 信息科学与技术 国家实验室(筹)，北京 100084) 摘 要：该文提出一种混合布局可视化算法，以多层次和多 制，网络拓扑可视化是需要网络管理首先解决好 的 粒度的方式展示 Internet网络拓扑结构，动态反映被管对象 问题 。由于受网络拓扑模型、信息可视化、绘 图等相 的运行状态 。算法根据各层面 的网管需求 以及不 同规模 的 关研究的制约 ，有些拓扑可视化 问题在复杂多变 的 网络特点，针对各种场景的可视化处理，采用相应的图布局 网络环境下经事实证 明属于 NP 问题 ，很难得到完 算法和实现方式。算法实现应用于 iNetboss综合网络管理 美解决u 。 系统。在清华大学校 园网上实际部署和运行表明：该算法 目前 ，已有很多学者对 网络拓扑可视化算法 与单一的图布局算法相 比，更能满足用户的需求，而且对网 进行 了研究，普遍采用 的图布局算法有射线布局 络的设计与配置、网络运行的管理与监控也都起到很好 的优 化作 用。 算法_2]、力 导 向布局算 法 、启发 式 布局算 法 等。 关键词：计算机网络管理；被管对象；可视化 还有很多其他的拓扑可视化工具 ，以及厂商 中图分类号 ：TP393．07 文献标志码 ：A 集成在 网络管理系统 中的可视化产 品，如 HP的 文章编号 ：1000—0054(2011)12-1765—06 0penViewNodeManager等。通过对这些工具详 细地分析评价后发现，现有 的网络拓扑可视化研究 Thevisualizationalgorithm basedon 中，虽然已经出现了一些阶段性的成果 ，但大多数工 multi_-levelandmulti-。granularhybrid 具是针对特定层次 的网络拓扑而设计 ，缺乏对不同 layoutand itsapplications 层次 、