用于发现网络路径的装置、系统和方法制造方法及图纸

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

Devices, systems, and methods for discovering network paths

【技术实现步骤摘要】
用于发现网络路径的装置、系统和方法
技术介绍
本专利技术涉及用于发现网络路径的装置、系统和方法。
技术介绍
经常经由一系列中间网络设备将分组转发到特定网络目的地。例如，寻址到特定节点的分组可以通过包括分组的源与其目的地之间的多跳(例如，节点)的网络路径到达该节点。网络管理员可能希望标识这些中间跳中的一个或多个。例如，管理员可以执行路由跟踪操作，该操作返回特定网络路径内的每个节点的网络地址。管理员可以基于该信息执行各种任务(例如，检测和/或排除网络路径内的故障)。遗憾的是，用于发现网络路径的传统系统可能无法提供全面和/或完整的路由跟踪。例如，为了增加特定网络连接的效率和/或带宽，可以配置多个网络路径以在两个节点之间转发分组。传统的路由跟踪技术可能只返回一条可能的路径。这样，网络管理员可能无法分析和/或评估在两个节点之间转发分组的很多网络设备，从而阻碍了网络路径内的节点之间的错误的检测。因此，本公开标识并且解决了对用于发现网络路径的改进的装置、系统和方法的需求。
技术实现思路
如下面将更详细描述的，本公开总体上涉及用于发现本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n在源节点处接收发现多个网络路径的请求，每个网络路径从所述源节点引导到目的地节点；以及/n通过以下方式同时发现从所述源节点引导到所述目的地节点的所述多个网络路径：/n标识驻留在所述源节点与所述目的地节点之间的每个下一跳；/n从所述源节点向每个下一跳发送提示所述下一跳的路径请求探测以便：/n确定驻留在所述下一跳与所述目的地节点之间的每个最近的下一跳；以及/n向所述源节点返回路径响应探测，所述路径响应探测标识驻留在所述下一跳与所述目的地节点之间的所述最近的下一跳；/n在所述源节点处从所述下一跳接收所述路径响应探测；/n在所述源节点处至少部分地基于所述路径响应探测，确定所述多个...

【技术特征摘要】
20181204 US 16/209,9541.一种方法，包括：
在源节点处接收发现多个网络路径的请求，每个网络路径从所述源节点引导到目的地节点；以及
通过以下方式同时发现从所述源节点引导到所述目的地节点的所述多个网络路径：
标识驻留在所述源节点与所述目的地节点之间的每个下一跳；
从所述源节点向每个下一跳发送提示所述下一跳的路径请求探测以便：
确定驻留在所述下一跳与所述目的地节点之间的每个最近的下一跳；以及
向所述源节点返回路径响应探测，所述路径响应探测标识驻留在所述下一跳与所述目的地节点之间的所述最近的下一跳；
在所述源节点处从所述下一跳接收所述路径响应探测；
在所述源节点处至少部分地基于所述路径响应探测，确定所述多个网络路径中的一个或多个网络路径包括：
驻留在所述源节点与所述目的地节点之间的所述下一跳；以及
驻留在所述下一跳与所述目的地节点之间的所述最近的下一跳；以及
通过向每个最近的下一跳发送后续路径请求探测，来迭代地发现驻留在所述最近的下一跳与所述目的地节点之间的任何后续跳。


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


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


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


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


6.根据权利要求1所述的方法，其中所述路径请求探测通过指示所述下一跳至少部分地基于所述目的地节点的因特网协议地址而在所述下一跳的路由表内标识每个最近的下一跳的因特网协议地址，来提示所述下一跳确定驻留在所述下一跳与所述目的地节点之间的每个最近的下一跳。


7.根据权利要求6所述的方法，其中所述路径请求探测通过指示所述下一跳列出所述路径响应探测的类型长度值字段内的每个最近的下一跳的因特网协议地址，来提示所述下一跳返回标识所述最近的下一跳的所述路径响应探测。


8.根据权利要求1所述的方法，其中向所述最近的下一跳发送所述后续路径请求探测包括：
在所述后续路径请求探测中包括所述最近的下一跳的网络地址；
向驻留在所述源节点与所述最近的下一跳之间的下一跳发送所述路径请求探测；
由所述下一跳确定所述下一跳能够将所述后续路径请求探测转发到所述最近的下一跳的所述网络地址；以及
由所述下一跳将所述后续路径请求探测转发到所述最近的下一跳的所述网络地址。


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


10.根据权利要求1所述的方法，还包括：通过向发起所述请求的应用提供网...

【专利技术属性】
技术研发人员：R·托马斯，R·博尼卡，R·曼朱纳斯，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US