基于ICMP协议的网络拓扑测量算法的研究.pdfVIP

维普资讯 第 18卷 第3期 苏州市职业大学学报 V01．18 No．3 2007年 8月 JournalofSuzhouVocationalUniversity Aug．2007 基于ICMP协议的网络拓扑测量算法的研究 刘文芝 ，赵红毅 (1．苏州市职业大学 计算机工程系，江苏 苏州 215104；2．西安理工大学 ，陕西 西安 710048) 摘 要：网络拓扑测量是当今网络应用与研究的一个热点，而ICMP协议作为网络中应用最为广泛的协议，在网络 拓扑测量中有着非常重要的作用和地位。利用ICMP协议获取网络拓扑节点及其连接关系以自动构造网络拓扑图， 给出基于ICMP协议的网络拓扑测量的实现算法。 关键词：ICMP协议；拓扑节点；网络拓扑测量 中图分类号：TP393 文献标识码：A 文章编号：1008—5475(2007)03—0048—03 l 相关工具介绍 两个问题。第一：当一个Ping存在的主机，其往返时 网际控制报文协议(ICMP)是TCP／IP协议族的一 延往往在几十毫秒左右，而Ping一个不存在或关闭 个子协议，主要用于在 IP主机、路由器之间传递控制 着的主机，一般比较常用的超时通常为20秒，再加 消息。其报文类型很多，但总体上可分为两大类：差错 上为了减少丢包对测量结果的影响而采取发2至3 报告报文和查询报文。差错报告报文用于报告路由器 个Ping包，这样对测量的速度影响非常大。第二：现 或主机(目的站)在处理一个 IP数据报时可能遇到的 在实际网络中广播Ping很少得到完全支持，部分网 一 些问题(如：目的站不可达等)。而查询报文则是成对 络由路由器代替子网内的主机响应。在另外一些网 出现的，它帮助主机或网络管理员从一个路由器或另 络中主机根本就不对广播Ping进行响应 ，甚至路由 — 个主机得到特定的信息，如某站点的邻站，网络的地 器根本不转发能引起广播的包。这主要是基于网络 址掩码等。ICMP中常用的命令是Ping和TraceRoute 安全的考虑，因为这样会被路由器或主机误认为拒 命令，最大优点在于：每个支持TCP／IP的设备中都能 绝服务攻击(DOS)。为了解决以上问题，可以采用多 用Ping和TraceRoute，这也使得拓扑测量进程对网络 线程、异步编程模式，并在发送 ICMP包时控制超时 的假设要求降至最低。下面对这两个命令在网络拓扑 值和重发策略，从而达到快速获取子网内的全部主 测量的应用进行介绍。 机 IP地址的目的。另外，可以将广播地址转换为多 1．1 Ping／BroadcastPing 主机地址，并行发送大量的请求，以达到隐藏探测踪 Ping主要用来监测网络节点是否可达，其本质 迹，避免被误认为DoS攻击。 是向目的主机发送一个ICMP回应请求。它的一般 1．2 TraceRoute 用法只涉及网络上的源和 目的两个节点，而忽略网 TraceRoute主要是用来发现源主机和 目标主机 络细节。它的另外一个特殊用法是广播Ping，它可以 之间的路由器，是一种路由跟踪技术。由于路由器在 对子网的广播地址进行Ping操作，此时所有位于该 转发包之前总是将其 ，ITL值减l，如果，ITL降为0， 子网的主机均对此Ping包进行响应，从而一次就可 则路由器向源地址发送 TYL-ExpiredICMP消息。 得到子网内的全部活动主机。 TraceRoute实现的原理就是应用路由器的这个特 在网络拓扑测量中使用Ping的主要 目的是通