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

第一章引言

起网络拥塞而且许多子网并不支持此操作。

（２）ｔｒａｃｅｒｏｕｔｅ

可以探索ＩＰ数据报从一台主机发送到另一台目的主机所经过的全部路径。ＩＰ包首部有个ＴＴＬ字段（生存周期）开始信源发送一个ＴＴＬ值为１的ＵＤＰ报文，第一个路由器收到此报文后，将ＴＴＬ值减ｌ为０，便丢弃此报文，同时发回一个ＩＣＭＰ超时错报文给信源。这样信源得到第一个路由器信息。然后信源第二次发ＩＰ包时，增加ＴＴＬ值为２，这样每重发一次时，ＴＴＬ值增ｌ，接收报文的路由器先将ＴＴＬ值减１，若ＴＴＬ值不为Ｏ，则继续向路由器的下一跳转发；若值为Ｏ，便丢弃该报文，并向源主机发送ＩＣＭＰ超时应答报文，源主机便记下该路由器信息，在到达最终目的主机时，返回信源一个ＩＣＭＰ端口不可达报文。以此逐步探索可得到域内全部路由器拓扑信息。

（３）ＤＮＳ的Ｚｏｎｅｔｒａｎｓｆｅｒ

ＩＰ网络中每个节点有唯一的ＩＰ地址，ＤＮＳ中包含有每个主机名字与ＩＰ地址转换表，Ｚｏｎｅｔｒａｎｓｆｅｒ［４】命令可以很快地发现域内主机和其它网络设备的名字，通常它与广播Ｐｉｎｇ或Ｔｒａｃｅｒｏｕｔｅ工具结合使用，搜索子网内的主机和设备或作为其它发现算法的起点。这种技术简单快捷，但是出于安全考虑，有些ＤＮＳ服务器并不提供这种工具。而且ＤＮＳ数据库存储数据是静态的，它不能随时更新，所以信息有时并不准确。

网络拓扑识别的层析成像方法假定所有中间节点都是不协作的，通过发送端到端的探测包，收集并分析探测包的统计特征（如时间差的平均值，方差，以及丢包率等），推测网络拓扑。Ｒａｔｎａｓａｍｙ［５】和Ｄｕｆｆｉｅｌｄ［６】等人在这种方法的研究上面做出了先驱工作。他们主要识别网络的逻辑拓扑。网络的逻辑拓扑结构是只反映不同路径的节点的物理拓扑的一种抽象。换句话说，一个只有单个入口和出口的节点被抽象成连接相邻节点的链路。通过由源节点向目的节点端到端的发送探测包计算在共享链路上的丢包率。他们利用向节点对广播发送多包组的方法收集共享链路的丢包率信息，利用ＤＢＴ算法

ｃｌａｓｓｉｆｉｃａｔｉｏｎ（ｄｅｔｅｒｍｉｎｉｓｔｉｃｂｉｎａｒｙｔｒｅｅａｌｇｏｒｉｔｈｍ）实现二元逻辑状拓扑的识别ｒ７１。这个收敛算法选择一个在共享链路上丢包最严重的节点对，然后将它们连接到一个新的父节点。然后这个父节点将作为叶节点来代替原始的叶节点。两条新加的链路丢包也将重新计算。这个过程不断的迭代只到最后只有一个叶节点。目前所有的收敛算法都和ＤＢＴ采用的方法类似。ＤＢＴ算法同样被用来利用多包组时延等测量度量的拓扑识别。