第一章引言

是：由于假设中间所有路由器节点均不协作，造成探测包发送数量过多、求解不稳定、多解性强等缺陷，严重影响了方法的实用性。

１．３本文的研究内容与创新点

本文的研究内容是网络拓扑结构的识别算法，包括基于协议支持的网络拓扑识别算法和基于网络层析成像技术的拓扑识别算法。本文的研究重点放在基于网络层析成像技术的拓扑识别算法上面。

本文的研究内容包括以下几点：

第一，研究了基于传统测量的网络拓扑识别方法。ｔｒａｃｅｒｏｕｔｅ是基于传统测量的网络拓扑识别方法中最典型的方法，如果待测网络上存在一些不协作的节点——匿名路由器，那么基于ｔｒａｃｅｒｏｕｔｅ的网络拓扑识别方法在识别这些节点方面将遇到很大的困难。本文着重研究了匿名路由器给网络拓扑识别带来的影响以及如何解决基于ｔｒａｃｅｒｏｕｔｅ的网络拓扑识别方法在遇到匿名路由器时面临的困境。

第二，研究了基于网络层析成像技术的网络拓扑识别方法，包括了拓扑识别方法的算法以及测量方法的研究。在算法方面，本文研究了在单播网络上利用探测包的时延特性以及丢包率特性推测网络拓扑的算法。在测量方法方面，本文着重研究了“三明治＂包探测技术以及如何将其更好的应用于网络拓扑识别的算法中。

本文的研究工作及创新点包括以下几点：

第一，在拓扑识别算法方面，本文研究了前人利用网络层析成像的探测方法以及利用图聚类算法来进行网络拓扑识别的技术，提出一系列改进的算法来实现利用最小相似度分层聚类的网络拓扑识别方法。其核心思想包括：（１）分层次的节点划分，即算法是一个递归的节点划分算法，只针对当前树的分支节点对叶节点进行初步的划分，然后再对每个划分构成的树递归调用该算法进行划分。（２）最小相似度聚类算法，这个算法根据类内部离散程度变化的思想，用于得到具有最小相似度集合。

第二，在拓扑识别的测量方法方面，针对拓扑识别中普通“三明治＂包测量方法存在的问题，提出了ＴＴＬ可变的“三明治＂包测量方法。普通“三明治’’包测量方法只能得到节点对的相似度，然后再利用这些相似度数据去推测节点对的共享路径长度，这样测得的共享路径长度的精度会受到相似度误差的影响。ＴＴＬ可