电子科技大学硕士学位论文

变的“三明治一包测量方法基于对同一拓扑树发送不同ＴＴＬ值的“三明治’’包所得相似度的比较，能够直接获得节点对共享路径准确的长度。具体方法是：设置“三明治＂包中大包的ＴＴＬ值，从ＴＴＬ＝Ｉ开始，依次向目标节点对发送大包ＴＴＬ值以１为单位依次递增的“三明治＂包，比较不同ＴＴＬ值下的相似度，以得到一个精确的共享链路层次数。该方法使得发包量减少到只有原来的１００，６，拓扑识别精确度也得到了很大的提高。

第三，结合算法和测量方法的改进，提出一个综合的解决方案，即传统ｔｒａｃｅｒｏｕｔｅ探测方法和层析成像结合的网络拓扑识别方法。该方法利用ｔｒａｃｅｒｏｕｔｅ从被测网络的协作节点得到网络的部分拓扑信息，并利用初始拓扑构造算法得到不完整的初始拓扑，然后结合相应的层析成像方法，利用匿名节点处理算法对初始拓扑中不正确或不完整的部分进行识别，以得到最终拓扑。该方法不仅可以识别包含不协作节点的网络拓扑，而且进一步减少了发包量，拓扑识别的准确度也进一步提高。

１．４论文结构

论文共分六章，整体结构与章节安排如下：

第一章概述了网络拓扑识别的研究背景，简单介绍了网络拓扑识别的研究现状，概括了论文的主要研究内容和创新之处。

第二章具体的介绍网络拓扑识别的各种方法以及其面临的困难。着重介绍网络层析成像技术和一些基于网络层析成像技术的拓扑识别方法。

第三章详细介绍利用“三明治”包的网络拓扑识别方法，包括最小相似度分层聚类算法以及叶节点划分算法。并对这个方法进行了ＮＳ２的仿真以及对仿真结果进行分析。

第四章详细介绍ＴＴＬ值可变的“三明治”包探测法以及这个方法给网络拓扑识别带来的好处，并对这个方法的仿真结果进行分析。

第五章详细介绍一个综合的解决方案，即传统ｔｒａｃｅｒｏｕｔｅ探测方法和层析成像结合的网络拓扑识别方法，并对这个方法的仿真结果进行分析。

第六章是全文的总结，并指出了未来的研究方向。