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

权利要求书

1.一种计算机网络中用于优化路由的事件触发追踪路由方法，包 括：

检测网络中从本地网络域到远程域中的目的地地址前缀的当前路径上 的事件；

动态确定所述目的地地址前缀内的与所述远程域中的追踪目标相对应 的目的地地址；

响应于所述事件，对所述网络中从所述本地网络域到所述远程域中的 所述追踪目标的当前路径和从所述本地网络域到所述远程域中的所述追踪 目标的替代路径选集执行追踪路由；

通过所述追踪路由获取沿各条被追踪路径的每跳度量；以及

存储所述每跳度量，

其中，将所述追踪目标确定为对探测主动作出响应的目的地地址或者 通过用于主动目的地地址检测的流量监控来获悉所述追踪目标。

2.如权利要求1所述的事件触发追踪路由方法，还包括：

基于所述每跳度量来对所述目的地地址前缀确定最佳路径。

3.如权利要求2所述的方法，还包括：

基于取决于所述每跳路由度量的路径选择策略来确定所述最佳路径。

4.如权利要求1所述的事件触发追踪路由方法，其中，所述事件是 脱离策略参数检测。

5.如权利要求1所述的事件触发追踪路由方法，还包括：

标识所述当前路径和替代路径每条上的任何脱离策略跳。

6.如权利要求1所述的事件触发追踪路由方法，其中，所述替代路 径选集包括从所述本地网络域到所述目的地地址前缀的所有可用替代路 径。

7.如权利要求1所述的事件触发追踪路由方法，其中，所述事件是 所检测到的沿所述当前路径的通路改变。

8.如权利要求1所述的事件触发追踪路由方法，还包括：

经由所述本地网络域的各个出路节点对所述当前路径和替代路径发起 相应追踪路由。

9.如权利要求1所述的事件触发追踪路由方法，还包括：

生成表示特定流量类别的追踪路由消息，其中，所述追踪路由被执行 以获取沿各条被追踪路径的表示所述特定流量类别的每跳度量。

10.如权利要求1所述的事件触发追踪路由方法，还包括：

在每个追踪路由中请求记录各个每跳度量的关联网络域标识。

11.如权利要求10所述的事件触发追踪路由方法，其中，所述网络 域标识是自治系统号。

12.如权利要求1所述的事件触发追踪路由方法，其中，所述事件是 对所述当前路径和所述替代路径选集的触发探测，以用于路径选择优化。

13.如权利要求1所述的事件触发追踪路由方法，还包括：

确定所述追踪目标为无响应；以及

尝试使用另一追踪目标。

14.如权利要求13所述的事件触发追踪路由方法，还包括：

绕过无响应追踪目标，直到确定一个响应追踪目标。

15.一种计算机网络中用于优化路由的事件触发追踪路由装置，包 括：

用于检测网络中从本地网络域到远程域中的目的地地址前缀的当前路 径上的事件的装置；

用于动态确定所述目的地地址前缀内的与所述远程域中的追踪目标相 对应的目的地地址的装置；

用于响应于所述事件对所述网络中从所述本地网络域到所述远程域中 的所述追踪目标的当前路径和从所述本地网络域到所述远程域中的所述追 踪目标的替代路径选集执行追踪路由的装置；

用于通过所述追踪路由获取沿各条被追踪路径的每跳度量的装置；以 及

用于存储每跳度量的装置，

其中，将所述追踪目标确定为对探测主动作出响应的目的地地址或者 通过用于主动目的地地址检测的流量监控来获悉所述追踪目标。