[发明专利]用于发现网络路径的装置、系统和方法

权利要求书

1.一种用于发现网络路径的方法，包括：

在源节点处接收发现多个网络路径的请求，每个网络路径从所述源节点引导到目的地节点；以及

通过以下方式同时发现从所述源节点引导到所述目的地节点的所述多个网络路径：

标识驻留在所述源节点与所述目的地节点之间的每个下一跳；

从所述源节点向每个下一跳发送提示所述下一跳的路径请求探测以便：

通过指示所述下一跳至少部分地基于所述目的地节点的因特网协议地址而在所述下一跳的路由表内标识每个最近的下一跳的因特网协议地址，确定驻留在所述下一跳与所述目的地节点之间的每个最近的下一跳；以及

通过指示所述下一跳列出路径响应探测的类型长度值字段内的每个最近的下一跳的因特网协议地址，向所述源节点返回所述路径响应探测，所述路径响应探测标识驻留在所述下一跳与所述目的地节点之间的所述最近的下一跳；

在所述源节点处从所述下一跳接收所述路径响应探测；

在所述源节点处至少部分地基于所述路径响应探测，确定所述多个网络路径中的一个或多个网络路径包括：

驻留在所述源节点与所述目的地节点之间的所述下一跳；以及

驻留在所述下一跳与所述目的地节点之间的所述最近的下一跳；以及

通过向每个最近的下一跳发送后续路径请求探测，来迭代地发现驻留在所述最近的下一跳与所述目的地节点之间的任何后续跳。

2.根据权利要求1所述的方法，其中接收发现所述多个网络路径的所述请求包括：接收发现在所述源节点与所述目的地节点之间的每个等价网络路径的请求。

3.根据权利要求1所述的方法，其中接收发现所述多个网络路径的所述请求包括：接收发现在所述源节点与所述目的地节点之间的、用于具有至少一个特定特性的分组的每个网络路径的请求。

4.根据权利要求1所述的方法，其中接收发现所述多个网络路径的所述请求包括：从在所述源节点内运行的路由跟踪应用接收所述请求。

5.根据权利要求4所述的方法，其中标识驻留在所述源节点与所述目的地节点之间的每个下一跳包括：从所述路由跟踪应用向由所述源节点保持的网络堆栈发送初始路径请求探测。

6.根据权利要求1所述的方法，其中向所述最近的下一跳发送所述后续路径请求探测包括：

在所述后续路径请求探测中包括所述最近的下一跳的网络地址；

向驻留在所述源节点与所述最近的下一跳之间的下一跳发送所述路径请求探测；

由所述下一跳确定所述下一跳能够将所述后续路径请求探测转发到所述最近的下一跳的所述网络地址；以及

由所述下一跳将所述后续路径请求探测转发到所述最近的下一跳的所述网络地址。

7.根据权利要求1所述的方法，其中迭代地发现驻留在所述最近的下一跳与所述目的地节点之间的所述后续跳包括：响应于在所述源节点处接收的一个或多个后续路径响应探测，发送后续路径请求探测，直到从所述目的地节点接收到至少一个最终路径响应探测。

8.根据权利要求1所述的方法，还包括：通过向发起所述请求的应用提供网络路径图来使得所述应用能够发现所述多个网络路径，以检测所述多个网络路径内的至少一个节点内的故障，所述网络路径图标识所述多个网络路径中的每个网络路径内的节点。