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

说明书

本公开涉及用于发现网络路径的装置、系统和方法。所公开的计算机实现的方法可以包括：(1)在源节点处接收发现多个网络路径的请求，每个网络路径从源节点引导到目的地节点，以及(2)通过以下方式发现多个网络路径：(A)标识源节点与目的地节点之间的每个下一跳，(B)从源节点向每个下一跳发送提示下一跳的路径请求探测以便(i)确定每个最近的下一跳并且(ii)向源节点返回标识最近的下一跳的路径响应探测，(C)从下一跳接收路径响应探测，(D)在源节点处基于路径响应探测，确定多个网络路径中的一个或多个包括下一跳和最近的下一跳，并且然后(E)通过向每个最近的下一跳发送后续路径请求探测来迭代地发现后续跳。

技术领域

本发明涉及用于发现网络路径的装置、系统和方法。

背景技术

经常经由一系列中间网络设备将分组转发到特定网络目的地。例如，寻址到特定节点的分组可以通过包括分组的源与其目的地之间的多跳(例如，节点)的网络路径到达该节点。网络管理员可能希望标识这些中间跳中的一个或多个。例如，管理员可以执行路由跟踪操作，该操作返回特定网络路径内的每个节点的网络地址。管理员可以基于该信息执行各种任务(例如，检测和/或排除网络路径内的故障)。

遗憾的是，用于发现网络路径的传统系统可能无法提供全面和/ 或完整的路由跟踪。例如，为了增加特定网络连接的效率和/或带宽，可以配置多个网络路径以在两个节点之间转发分组。传统的路由跟踪技术可能只返回一条可能的路径。这样，网络管理员可能无法分析和 /或评估在两个节点之间转发分组的很多网络设备，从而阻碍了网络路径内的节点之间的错误的检测。

因此，本公开标识并且解决了对用于发现网络路径的改进的装置、系统和方法的需求。

发明内容

如下面将更详细描述的，本公开总体上涉及用于发现网络路径的装置、系统和方法。在一个示例中，一种用于完成诸如任务的计算机实现的方法可以包括：(1)在源节点处接收发现多个网络路径的请求，每个网络路径从源节点引导到目的地节点，以及(2)通过以下方式同时发现从源节点引导到目的地节点的多个网络路径：(A)标识驻留在源节点与目的地节点之间的每个下一跳，(B)从源节点向每个下一跳发送提示下一跳的路径请求探测以便：(i)确定驻留在下一跳与目的地节点之间的每个最近的下一跳；以及(ii)向源节点返回路径响应探测，该路径响应探测标识驻留在下一跳与目的地节点之间的最近的下一跳，(C)在源节点处从下一跳接收路径响应探测， (D)在源节点处至少部分基于路径响应探测，确定多个网络路径中的一个或多个网络路径包括：(i)驻留在源节点与目的地节点之间的下一跳以及(ii)驻留在下一跳与目的地节点之间的最近的下一跳，并且然后(E)通过向每个最近的下一跳发送后续路径请求探测，迭代地发现驻留在最近的下一跳与目的地节点之间的任何后续跳。

作为另一示例，一种用于实现上述方法的系统可以包括存储在存储器中的各种模块。该系统还可以包括执行这些模块的至少一个硬件处理器。例如，该系统可以包括(1)接收模块，其在源节点处接收发现多个网络路径的请求，每个网络路径从源节点引导到目的地节点，以及(2)发现模块，其通过以下方式同时发现从源节点引导到目的地节点的多个网络路径：(A)标识驻留在源节点与目的地节点之间的每个下一跳，(B)从源节点向每个下一跳发送提示下一跳的路径请求探测以便：(i)确定驻留在下一跳与目的地节点之间的每个最近的下一跳；以及(ii)向源节点返回路径响应探测，该路径响应探测标识驻留在下一跳与目的地节点之间的最近的下一跳，(C)在源节点处从下一跳接收路径响应探测，(D)在源节点处至少部分基于路径响应探测确定多个网络路径中的一个或多个网络路径包括： (i)驻留在源节点与目的地节点之间的下一跳以及(ii)驻留在下一跳与目的地节点之间的最近的下一跳，并且然后(E)通过向每个最近的下一跳发送后续路径请求探测，迭代地发现驻留在最近的下一跳与目的地节点之间的任何后续跳。