[发明专利]在通信网络中用于确定节点间路由信息的方法及装置

说明书

技术领域

本发明涉及通信网络，尤其涉及有线网络中的用于确定节点间的路由信息的方法和装置。

背景技术

用户在上网时，常感兴趣于其主机或者其他的网络节点在链接入网络时所经由的路由路径，例如，该用户所接入的网络服务提供商(ISP)如何连接入一个或者多个网络接入点。在英特网中，两个被关注的通信网络节点之间进行包交换时所经由的路由路径，例如，网络管理员通常关心其网络用户是否能接入其网络站点以及在一些被关注的网络路径上的数据包的传输速度。网络管理员也可以根据上述信息以为其网络站点选择一个合适的网络服务提供商。

目前，可以实现上述功能的技术手段有很多种形式，例如，“路由跟踪”(Traceroute)是一种用于获知在运行Traceroute命令的主机和英特网上的其他主机之间的路由路径的常用工具。在视窗系统(Windows)中，该命令具体为tracert，在Linux系统中，该命令具体为tracepath，基于NT技术的Windows系统也提供了具有相似功能的“PathPing”命令，然而，所有的上述工具都是检测从运行该命令的本机到目标主机这个方向上的单向的路由路径。

具体地，Traceroute依赖于普通的路由器执行下述动作而完成：路由器在有最大跳限(TTL)失效发生时将控制报文协议(InternetControl Message Protocol，ICMP)超时消息返回至发送方。通过使用会尽快失效的较小的TTL值，Traceroute使得路由器沿着数据包的通常的传送路径上产生这些可以对该路由器进行标识的ICMP消息。因此，Traceroute不可避免地存在下列缺陷。

首先，该工具只能在单向上探测路由路径，即在从本机至目标主机的“去”的方向上，而不能探测从目标主机至本机的“来”的方向上的路由路径。使用Traceroute只可以探测到从发起Traceroute命令的本机至目标主机之间的路由路径，但通常无法满足获取其他主机至本机之间的路由路径的需求。

其次，Traceroute类工具/命令只能完成两个通信节点之间的路由路径的探测。在很多实际的场景中，通常需要一次性地了解在多个网络节点之间的双向通信，而不是分多次地了解其中的任两个节点之间的路由路径然后再将多次的结果合并起来。

另外，Traceroute类工具额外增加了通信网络的通信载荷。并且需要来自路由路径上的每个路由器ICMP回应，这些都占用了不少的网络资源。

发明内容

在上述背景技术中，无法一次性获取一个或多个指定的网络节点中的所有节点的两两组合之间的双向的路由路径，针对该技术问题，本发明提出了一种在通信网络中用于确定节点间路由信息的方法及装置。

根据本发明的一个实施例，提供了一种通信网络中用于确定节点间路由信息的方法包括：接收来自客户端的节点指定信息，节点指定信息用于指定至少一个节点；基于节点指定信息，根据通信网络的拓扑信息，确定节点指定信息所指定的至少一个节点之间的路由路径；将至少一个节点之间的路由路径发送至客户端。

其中，服务器可以为路径跟踪服务器、垂直服务器或二者的联合/组合。

在本发明的另一个实施例中，服务器为路径跟踪服务器。确定节点指定信息所指定的至少一个节点之间的路由路径的步骤，还包括：根据节点指定信息，从垂直服务器中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；以及，根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。

在本发明的另一个实施例中，服务器为垂直服务器，确定节点指定信息所指定的至少一个节点之间的路由路径的步骤，还包括：基于节点指定信息，从本垂直服务器中存储的通信网络的拓扑信息中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。

在本发明的另一个实施例中，通信网络还包括路径跟踪服务器，接收来自客户端的节点指定信息的步骤，还包括：接收由路径跟踪服务器转发的来自客户端的节点指定信息；以及将至少一个节点之间的路由路径发送至客户端的步骤还包括，将至少一个节点之间的路由路径经由路径跟踪服务器转发至客户端。

本发明的方法中所接收的来自客户端的节点指定信息可包含对一个或多个通信节点的指定，并且根据通信网络的拓扑信息，可以一次性地确定所指定的一个或多个节点中所有的节点的两两组合之间的路由路径。