@@传统测量与层析成像结合的网络拓扑识别方法研(20)

第二章网络层析成像技术综述

所有经过这个节点的报文必定是从其中一个端口进入从另外一个端口发出。在本文中，所关注的拓扑是在测量中保持不变并将其抽象为树形的逻辑拓扑图。它的节点可以是计算机或者任何中继设备。图２—３说明了一个网络的物理拓扑以及其逻辑抽象的关系。

图２－３物理拓扑及其逻辑抽象

２．２基于协议支持的网络拓扑识别

２．２．１基于ＩＣＭＰ协议的网络拓扑识别

基于ＩＣＭＰ协议的网络拓扑识别方法的目标就是从网络上广泛运行的ＴＣＰ／ＩＰ协议族中的ＩＣＭＰ协议来挖掘拓扑信息。网络拓扑识别算法主要解决两个问题，一是通过向待测网络发送探测包来获得网络中的部分端节点和中间节点，在ＩＰ网络中就是发现待测子网的地址空间，进而获得待测子网中活动的路由器的接口地址以及目的主机的地址，二是发现各路由器之间的连接关系。

基于ＩＣＭＰ协议的网络拓扑识别方法就是利用ｔｒａｃｅｒｏｕｔｅ工具【１２】来探测源节点到待测节点间的路径。在ＩＰ协议设计中，为了防止选路回路造成数据报无限制地传输，在ＩＰ头部中加入了ＴＴＬ（ＴｉｍｅＴｏＬｉｖｅ）字段，每经过一个路由器，该字段的值减１，如果路由器发现该值递减为Ｏ，则丢弃相应数据报，并向发送数据报的源端发送ＩＣＭＰ超时报文。在这个ＩＣＭＰ超时报文中携带了丢弃该报文的路由器９