一种基于GIS的网络层次化地图模型及实现算法

《一种基于GIS的网络层次化地图模型及实现算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第第3131卷卷第第66期期计计算算机机工工程程20052005年年33月月VVol.ol.3131№№66ComputerEngineeringComputerEngineeringMarchMarch20020055·博士论文··博士论文·文章编号：文章编号：1000—34281000(200—53428)06—(20000125)0—60—400—0文献标识码：文献标识码：AA中图分类号：中图分类号：TP208一种基于GIS的网络层次化地图模型及实现算法王恺，杨峰，毕经平（中国科学院计算技术研究所信息网络室，北京100080）摘要：大型计算机网络地域分布广，网元

2、数目众多，传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理，没有充分利用网元的地理位置信息，网络监控和管理存在不便之处。地理信息系统（GIS）的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性。通过建立一种基于GIS的网络层次化地图模型，系统解决了网络拓扑与GIS地图有效结合这一问题，实现了在GIS地图中网络拓扑与运行状态信息的层次化管理，给出了网络GIS地图的生成、维护的非递归算法。模型和算法的有效性和完备性在大型网络性能监测与分析系统NIPMAS中得到了实际验证。关键词：地理信息系统；网络管理；层次化地图模型AGIS-basedComput

3、erNetworkHierarchicalMapModelandItsImplementationAlgorithmsWANGKai,YANGFeng,BIJingping(InformationNetworkLaboratory，InstituteofComputingTechnology，CAS，Beijing100080)【Abstract】Conventionalcomputernetworkmanagementsystemsprovideavirtualnetworkview,whichcannotreflecttheactualdistributionin

4、thespaceofnetworks.Applyinggeographicalinformationsystem(GIS)tonetworkmonitorandmanagementsystem，anintuitionalinterfacecanbegiventhatfacilitatesthemanagement.AGIS-basedcomputernetworkhierarchicalmodelisproposedtosolvetheproblemhoweffectivelyintegrateGISandnetworktopology,networkstatusin

5、formationtogether.Accordinglythemodelrelatedcreation,maintenance,operationalgorithmsareproposed.Andthenthemodelisappliedtoadistributednetworkperformancemonitoringandon-lineanalysissystem,NIPMAS.【Keywords】GIS；Networkmanagementsystem；Hierarchicalmapmodel网络拓扑与GIS地图有效地结合是在网络管理系统中应(1)网络按照一定的

6、层次结构组织，整个网络可以分为多个层用GIS必须解决的关键问题，而目前该应用领域还缺乏比较次，每一层次包含按照地理位置划分的多个子网络。[1](2)在特定层次中，每个网络仅与一张GIS地图相关联，该地成熟的解决方法。现存一种可称之为平面式的实现方法，图指明此网络所处的地理范围。该方法在一张网络GIS地图中显示所有被管理网络对象，实层次化网络地图模型实现以下功能：现比较简单，但不适用于大型计算机网络。为实现网络拓扑(1)按照网络的层次化结构实现模型的层次化，建立二者的对应与GIS地图的有效结合，本文提出了分层式的实现方法，将关系。网络划分成多个层次，各个层次以不同的抽象

7、程度反映网络(2)在特定层次中，每张GIS地图只负责显示与其关联的网络拓扑和状态信息，并将其与地理位置信息综合显示在不同的所在地理范围内可见的网络拓扑和网络运行状态信息，以减少一张网络GIS地图中。该方法将网络监控管理层次化，能够在大地图中显示的对象数量。型网络管理系统中有效地实现网络GIS地图，保证了在不影(3)模型中上层网络实现对下层所有网络的拓扑和状态信息的响系统性能的前提下，清晰、方便地监视和管理不同地域的汇聚、显示和状态维护。网络。本文提出了一种基于GIS的网络层次化地图模型（以1.2模型的形式化描述模型包括3个基本的抽象对象：节点，表示被