[发明专利]一种分布式的Tor链路拓扑发现方法

说明书

本发明提供了一种分布式的Tor链路拓扑发现方法，以发送假的拓展链路请求的方式进行各个节点链接关系的探测，解决Tor匿名网络拓扑发现问题，绘制Tor网络拓扑，效率高，针对性强。

技术领域

本发明涉及网络拓扑技术领域，特别是一种分布式的Tor链路拓扑发现方法。

背景技术

网络拓扑发现的意义是绘制网络布局的图纸，便于网络管理人员进行网络故障定位和管理。早期的网络拓扑发现是网络管理人员手工绘制的，随着网络规模和复杂度的增加，手工绘制网络拓扑图已经不能满足网络发展的需要，而且会给网络管理人员增加很大的工作量，因此，人们开始研究网络拓扑的自动发现算法。

国外对网络拓扑发现的研究开始比较早，因此，在功能性和创新性方面做得比较好，软件通常集合了拓扑发现、信息釆集、拓扑显示、拓扑结果比较等功能。具有代表性的研究成果有：Skitter系统是一个非常著名的网络拓扑发现系统，它是Internet数据分析协会开发的系统，Internet数据分析协会是一个很早就开始对计算机网络进行研究的机构。在全球部署很多台探测机，不停地对所有地址进行Traceroute探测，因此有丰富的Traceroute原始数据。康奈尔（Cornell)大学的Octopus系统，综合了SNMP、Traceroute等拓扑发现方法，可以进行城内和骨干网的拓扑发现。HP公司开发的OpenView网管软件，继承了网络管理和系统管理各自的优点，实现了网络运作从被动到主动控制的过渡，使IT部门及时了解整个网络当前的真实状况，实现主动探测。思科（Cisco)公司的CDP (思科发现协议)，CDP用来获取相邻设备的协议地址以及发现这些设备的平台，CDP也可为路由器的使用提供相关接口信息。CDP是一种独立媒体协议，运行在所有思科本身制造的设备上。IBM公司的NetView等网络管理软件等。

国内对网络拓扑发现的研究虽然比较晚，但是国内的一些高校和研究机构在拓扑发现方面也取得了不错的成果，例如北京大学开发的燕星CSManagerl.O，华三的智能管理中心以及北京游龙科技的SiteView系列等。

以上的拓扑发现技术都是针对开放的网络环境（如：互联网）进行的拓扑链路发现研究。由于Tor匿名网络具有保护隐私、隐藏通信关系的特点，通常的拓扑发现方法或技术不能适用于Tor网络。

因此，需要提供一种适用于Tor网络的拓扑发现技术。

发明内容

为实现上述目的，本发明提供了一种分布式的Tor链路拓扑发现方法，包括如下步骤：

步骤一：拓扑分析器选择待发现Tor网络中的某一节点，将该节点作为第一节点，进行握手操作。

步骤二：Tor拓扑分析器发送一个假的拓展链路请求到第一节点；该拓展链路请求目的就是产生一条从第一节点连接到第二节点；所述请求的目的端口是一个随机不可达的端口，并且连接地址是一个不可达地址。

步骤三：第一节点收到该虚假请求后，如果第一节点与第二节点之间已经存在连接，那么第一节点忽略连接地址，并且返回链路建立成功标志，如果第一节点与第二节点之间之间不存在连接，那么第一节点就会和错误地址进行连接，并且返回链路建立失败标志。

步骤四：拓扑分析器对第一节点与第二节点之间的链接关系进行记录。

步骤五：重复步骤一至步骤四，直到得到所有想了解的节点之间的连接关系。

进一步的，步骤一中，拓扑分析器和第一节点先进行TLS 链路握手，再进行OR 握手。

具体实施方式

在进行方法的具体说明前，先介绍Tor链路拓展协议。

Tor链路拓展协议是Tor进行链路建立的关键协议，协议目的是将链路继续扩展从而得到更好的匿名性。