[发明专利]计算机网络中用于优化路由的事件触发追踪路由

说明书

技术领域

本发明一般地涉及计算机网络，更具体地涉及计算机网络中用于优化 路由的追踪路由(traceroute)操作。

背景技术

当前，当在计算机网络中发生网络事件(例如，性能问题)时，通常 希望确定该问题的诱因，例如，为什么流量不再到达网络中的目的地，或 者为什么到达目的地的延迟变得不可接受。但是，时常，到系统管理员得 到通知去检查问题时，网络可能已经自我校正，因而隐藏了问题使其无法 被检测到。特别地，管理员通常不得不去本地域的特定边缘路由器，并手 动对正遭遇性能问题的目的地运行诊断。

追踪路由(例如，用于因特网协议或“IP”的传统追踪路由)是管理 员可以使用的一种功能，该功能允许管理员看见对网络中从追踪路由操作 的源到选定的最终目标目的地的各节点的逐跳(每跳)追踪。例如，当目 的地前缀不可到达时，网络管理员通常并不知晓管制(brownout)(即， 临时网络断供)或中断(blackout)(即，具有分组进入但无外出的情况 或配置的网络区域)确切地发生在网络中的何处。此外，当发生拥塞并且 应用经历比预计更大的分组丢失或往返时间(RTT)时，可能有利的是查 看从源到目的地的每跳度量。在这些情形中，可以由管理员使用追踪路由 来确定每条度量以诊断问题。但是，同样的，手动应用追踪路由诊断所具 有的问题在于网络事件可能不再处于发生中(例如，可能已被校正)。

另外，与追踪路由相关联的另一个问题是确定要将追踪路由导向的适 当的追踪目标。例如，某些目标可能是不工作的(例如，事件的诱因)， 或者管理员通常可能仅仅知晓具有问题的目的地地址前缀，而不知晓追踪 路由工作所需的该前缀内的特定目标地址。此外，传统追踪路由通常被应 用于从源到目标目的地的当前路径(例如，通过各种路由协议确定的“最 佳”路径)，并且不提供例如针对通过网络的任何替代可用路径的额外度 量，这些额外度量在其它情况下可用于额外目的。

发明内容

根据本发明的一个方面，提供了一种方法，其包括：检测网络中从本 地网络域到远程域中的目的地地址前缀的当前路径上的事件；动态确定所 述目的地地址前缀内的追踪目标目的地地址；响应于所述事件，对所述当 前路径和所述网络中从所述本地网络域到所述追踪目标的替代路径选集执 行追踪路由；通过所述追踪路由获取沿各条被追踪路径的每跳度量；以及 存储所述度量。

根据本发明另一个方面，提供了一种装置，包括：一个或多个网络接 口，该一个或多个网络接口适用于与网络中的本地网络域的节点通信；处 理器，该处理器与所述网络耦合并且适用于运行一个或多个处理；以及存 储器，该存储器适用于存储可由所述处理器运行的优化边缘路由(OER) 追踪路由处理。所述OER追踪路由处理在被运行时可操作用于：检测所 述网络中从所述本地网络域到远程域中的目的地地址前缀的当前路径上的 事件；动态确定所述目的地地址前缀内的追踪目标目的地地址；响应于所 述事件，请求对所述当前路径和所述网络中从所述本地网络域到所述追踪 目标的替代路径选集执行追踪路由；以及通过所述追踪路由来获取沿各条 被追踪路径的每跳度量。所述存储器还适用于存储所述度量。

附图说明

通过结合附图来参考以下描述，可以更好地理解本文所描述的实施 例，在附图中，相似标号指示相同或功能相似的元件，其中：

图1图示了一个示例计算机网络；

图2图示了一个示例网络设备/节点；

图3图示了像图1一样的一个示例计算机网络；

图4图示了一个示例度量表；以及

图5图示了用于优化路由的事件触发追踪路由的示例过程。

具体实施方式

概况

根据本公开的一些实施例，网络设备(例如，主控制器)可以检测计 算机网络中从本地网络域到远程域的目的地地址前缀的当前路径上的事 件。作为响应，该设备可以动态地(例如，智能地)确定目的地地址前缀 内的追踪目标目的地地址，并且可以执行(或请求执行)对当前路径以及 网络中从本地网络域到追踪目标的替代路径的选集(a selection of alternate paths)的追踪路由，其中，追踪路由被用于获取沿各条被追踪路径的每跳 度量。这些度量随后可以被存储，例如以用于最佳路径选择、故障标识报 告等。