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

The visualization algorithm based on multi-level and multi-granular hybrid layout and its applications

作　　者：杨家海[1,2] 郭玺[1,2] 张辉[1,2] 

机构地区：[1]清华大学信息网络工程研究中心,北京100084 [2]清华大学信息科学与技术国家实验室(筹),北京100084

出　　处：《清华大学学报（自然科学版）》2011年第12期1765-1770,1776,共7页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"重点基础研究项目(2009CB320505);国家"十一五"科技支撑计划项目(2008BAH37B05);国家"八六三"高技术项目(2008AA01A303;2009AA01Z251);国家自然科学基金资助项目(61170211;61170209)

摘　　要：该文提出一种混合布局可视化算法,以多层次和多粒度的方式展示Internet网络拓扑结构,动态反映被管对象的运行状态。算法根据各层面的网管需求以及不同规模的网络特点,针对各种场景的可视化处理,采用相应的图布局算法和实现方式。算法实现应用于iNetboss综合网络管理系统。在清华大学校园网上实际部署和运行表明:该算法与单一的图布局算法相比,更能满足用户的需求,而且对网络的设计与配置、网络运行的管理与监控也都起到很好的优化作用。The paper propose a hybrid layout visualization algorithm for network topology,which displays the network topology in a hierarchical and multi-granular method.It can dynamically reflect the operation status of the managed object by changing the icon color according to the periodically monitored state.According to all kinds of network management demands at different levels and the network characteristics of different size,the algorithm adapts to the corresponding graphic layout method to the visualization of all kinds of scenes.The algorithm is implemented and applied to a productive network management system,iNetboss.Actual deployment and operation in Tsinghua University campus network shows that,comparing to single-level layout algorithm,the algorithm can better meet the users＇ demands and better network configuration,management,operation,and monitoring.

关 键 词：计算机网络管理 被管对象 可视化 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]