远程跨管理域的网络拓扑发现算法

《远程跨管理域的网络拓扑发现算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第25卷第11期2005年11月计算机应用ComputerApplications文章编号：1001-9081(2005)11-2489-03远程跨管理域的网络拓扑发现算法刘振山，罗军勇(信息工程大学网络工程系，河南郑州450002)(linghuchongha@163.com)摘要:针对目前常用的网络拓扑发现技术只能满足本地管理域的网络拓扑发现工作，而无法实现远程跨管理域网络拓扑发现的现状，提出了一套网络拓扑结构分析规则集，并且以它为理论依据提出了一种远程跨管理域的网络拓扑发现算法，解决了远程网络拓扑发现中不同管理域之间网络拓扑结构不连通的问题，实现了远程网络拓扑发现的完整

2、性和一致性要求。最后给出了算法在科研教育网华东某省主干网络的实际测试效果，并进行了分析。关键词：管理域；网络柘扑结构分析;搜索种子中图分类号：TP393.O7文献标识码:AAlgorithmsoftopologydiscoveryforremotenetworksindifferentmanagementdomainsLIUZhen-shan,LUOJun-yong(DepartmentofNetworkEngineering.InformationEngineeringUniversityZhengzhouHenan450002,China)Abstract：Thecomm

3、ontechnologyofthenetworkdiscoverycanonlyfulfilthelocalmanagementworkandcannotfulfiltheremotetopologydiscoveryofnetworks・Aclassofrulesofthenetworktopologyanalysiswasadvanced・Basedonit,analgorithmofremotenetworkdiscoverycoveringdifferentmanagementdomainswaspresented•Thisalgorithmcanresolvethe

4、problemofnolongerconnectedgraphinthediscoveryfordifferentmanagementdomainsandfulfilthedemandofaccuracyandintegrityinthetopologydiscovery・ThetesteffectinCERNETincastChinawasgivenandanalysed.Keywords：managementdomain;analysisofnetworkstopology;nodesforresearch收稿日期：2005-05-08；修订日期：2005-07-11作者

5、简介:刘振山（1980-）,男,河南亚峰人，博士研究生，主要研究方向:网络安全；罗军剪（1965・）•刿，江酉南昌人，副教授，主耍研究方向：网络安全.并行与分布式处理.网络拓扑发现为网管人员提供整个网络系统各子网内部及子网间设备的互联信息,这些信息对故障检测、设备性能监控、网络资源的调配等方面很重要。目前国内外绝大多数网络拓扑发现算法的实现都局限在一个管理域内，无法实现对包含多个管理域的远程网络进行拓扑发现。随着网络规模的不断扩大，网络管理模式已经从集中式管理转为分布式、跨管理域的远程管理模式。因此不断变化的网络环境和新的网络管理模式迫切需要一种新的算法，可以实现跨管理域的远

6、程网络拓扑发现来满足远程网络管理的需要。1目前网络拓扑发现技术的局限性对于分布式网络管理，管理域是一个重要的概念。管理对象的集合叫做管理域。管理域的划分可能是基于地理范围的，也可能是基于管理功能的，或者是由于技术的原因。无论怎样划分,其目的都是对于不同管理域中的对象实行不同的管理策略。每个管理域有一个公共团体名，一组被管理对象,代理和管理对象之间有一套通信规则。所谓公共团体名是区别不同管理域的重要标志,对于路由器岀厂时,默认的公共团体名是：“Public"或者“Priv&tc”。该团体名除了作为管理域的标识外，更重要的是起到了认证作用。在建立一个SNMP会话之前，首先需要确定

7、管理域的公共团体名，因为不同的管理域有各自不同的公共团体名•而对于包含不同公共团体名的SNMP报文，管理对象不会予以应答。利用传统基于SNMP协议的拓扑发现技术在一个包含多个管理域的网络中进行拓扑发现将网络拓扑发现限制在一个个管理域内，无法获知不同管理域之间实际存在的互联关在图1中有DomainA,DomainB,DomainC三个管理域,用目前常用的网络拓扑发现算法只能分别在三个管理域内部进行网路拓扑发现，因而得到的网络拓扑结构是三个彼此孤立的网络拓扑结构。位于三个管理域的三个路由器A,B,C之间的A