网络拓扑发现算法的分析.pdfVIP

计算飙技术 ·计算机网络 网络拓扑发现算法的分析 吴远，李润知，刘亚珂 (郑州大学河南省信息网络重点开放实验室，河南郑州450052) 摘要：介绍了几种常见的网络拓扑发现工具，从负载、速度、准确性及适用范围几个方面对各工 具的执行效果进行了对比；分类归纳了常用的网络拓扑发现的方法；分析了利用这些方法实现的七 种拓扑发现算法，并针对每种算法详细列出了其优缺点。给出了对网络拓扑发现算法进行评价的标 准及其量化的表示形式。 ICMP 关键词：拓扑发现算法SNMP 近年来，由于计算机网络的迅速发展，有效的网络 agement 管理得到了越来越多的重视，而获得必威体育精装版的网络拓扑结 持这种协议的网络设备，包括监视网络状态、修改网 构对于网络管理至关重要。因为网络具有动态特性，并 络设备配置和接收网络事件警告等。SNMP协议利用 Inf0舢ation 且网络规模日益增大。利用人工维护网络的拓扑图几乎 Base)管理网络 管理信息库MIB(Management 不可能。因此，网络拓扑自动发现技术的研究广泛开展 设备的配置和状态信息，每个支持SNMP的被管理设备 起来。Comell大学的CNRG研究组、美国南加州大学USC of (UniversitySouthemCalifomia)的SCAN研究组和Inter-1213)和Bridge—MIB(RFC—1493)。 Associationfor 1。3 net数据分析合作组织CAIDA(Coopemtive ICMP协议 IntemetData Analysis)等都在该领域进行了大量的研究 Contml 工作，并取得了很多成果。网络拓扑发现涉及到网络体 议ICMP(IntemetMessage 系结构的各个层次，可以利用很多协议设计不同的算 求、echo应答和超时这三种报文。拓扑发现中常用的工 法。各种算法的性能差距很大，各有所长。判断一种算法 优劣的指标主要是：负载、速度和准确性等，具体说就是 一个算法在不过多增加网络负载的前提下，尽量提高收 敛速度和准确性。以前的网络拓扑发现算法主要集中精 跳数的Traceroute进行拓扑发现…。 力在发现网络的逻辑拓扑(基于第三层的)，这些算法忽 1．4DNSZOneTransfer Name 略了第二层的网络设备(交换机或网桥)的连接。即使提 域名服务器DNS(Domain 供了第二层的网络拓扑发现，也是针对具体的网络设 内的主机名和IP地址的对应关系列表。“zonetmnsfer”命 备，不具有通用性。近年来，出现了一些通用的基于第二 令可以使DNS服务器返回域内所有域名的列表，所以 DNSZone 层的网络拓扑发现算法。 T啪sfer可被用来发现域内的主机和路由器。 1拓扑发现的常用工具 1．5其他拓扑发现工具 1．1ARP协议 Info丌11ation 利用路由信息协议RIP(RoutingPmtoc01)、 ResolutionPm—