IP网络拓扑发现算法的研究和实现.pdfVIP

IP网络拓扑发现算法的研究与实现 马国庆许博义方兰 (北京系统工程研究所) 摘要：本文讨论了拓扑信息的来源，重点介绍了MIBII中的相关信息。并在此基础上设计实 现了网络层和链路层的拓扑发现算法，给出了详细的算法描述。试验结果表明该算法能够有 效的发现网络的结构。 关键字：网络管理，链路层拓扑发现，SNMP，ICMP 一、引言 由于计算机网络规模不断膨胀，结构日益复杂，人们对网络管理系统也提出了更高的要 求。针对大型网络的管理系统，必须具备自动拓扑发现的功能，以便管理员掌握全网的结构 布局，并在此基础上进行有效的管理。所谓拓扑发现就是要确定当前网络中各个网络元素之 间的互连关系，包括路由器，交换机，子网，主机等，并以直观的图形方式显示。现有的网 络管理系统，大多只提供第三层(P层)拓扑发现，仅能反映网络的逻辑结构，忽略了交换 机、网桥等第二层设备(链路层)，无法体现网络内部的实际连接关系，削弱了网络管理系统 的功能。对于第二层拓扑的发现，一些厂商针对自己的设各提供了解决方案。但是对于多厂 商设备并存的异构网络却没有有效的解决方案。本文提出了一种新的办法，通过标准的SNMP MIB信息实现第二层和第三层的拓扑发现。 二、拓扑信息的提取 进行网络拓扑发现首先要尽可能的获取准确完整的拓扑信息。拓扑信息的提取可以通过 层和第二层拓扑相关信息，可以非常准确的分析出网络的拓扑结构，是我们主要的拓扑信息 获取手段。而通过ICMP、DNS、Traceroute等方法，可以得到设备的状态、域名与地址的对 应关系、路由器的连接关系等信息，是我们获取拓扑信息的辅助手段。下面我们将拓扑信息 的来源简单的分为两类，SNMP 并分别进行介绍。 21 SNMPMIB信息 2．11MIB—II(RFC-1213)： MIB．II中的System、interfaces和ip组能够为拓扑发现提供有用的信息。 ·system组 每一位对应OSI结构的～层，如果系统在某一特定层提供服务，则设置相应的位。 ● interfaces}日 92 ifNumber对缘保存设备接口的数量。 I仃砧le表保存各个接口的类型、物理地址、述度、状态等信息。 ●ip组 ipForwarding的值代表实体是否是IP网荚。 ipAddrTable保存i殳各口地址的信息。包括IP地址，子网掩码，对应的物理接口。 ipNetToMediaTable保存IP地址与MAC地址的映射表。 IP地址，这样便可以迭代出整个网络中的所有的路由器。 21．2Bridge MIB(RFC-1493、 Bridge ●dotldBase绸 dotldBaseBrid2eAddress交换机的MAC地址 dotldBaseNumPorts 交换机实际使用端口的个数 dotldBaseType交换机的桥接类型 dotldBasePortTable 交换机实际使用的物理端口表。 ●dotldTp组 此学习到此MAC地址的端口号。这些信息是二层拓扑发现中最重要的信息、，能够确定 交换机各个端口学习到的MAC地址表。 三、其他信息来源 3．1 ICMP ICMP请求／应答报文被用作判断网络地址对应的设备是否可达。ICMP地址模请求／应答 报文可以得到网络设备所在的子网地址。 3．2 Traceroute 器的连接关系。 3．3 Name DNS(Domain System) 通过DNS查询，能够得到主机名和地址的映射关系，可以用来判断一个主机对应多个地 址的情况。 四、网络层拓扑发现算法 网络层拓扑发现重点在于建立网络中路由器和子网的连接关系。这个算法是通过SNMP 其相邻的路由器的地址。循环这个过程，便可以得到整个网络的网络层拓扑结构。 O