[發明專利]計算機網絡中用于優化路由的事件觸發追蹤路由

有效

• 申請號: 200910008545.6
• 申請日: 2009-01-23
• 公開（公告）號: CN101505230A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 普瑞塔姆·沙赫;達納·布萊爾;拉胡爾·G·帕特爾
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 李曉冬;南 霆

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.一種計算機網絡中用于優化路由的事件觸發追蹤路由裝置，包 括：

用于檢測網絡中從本地網絡域到遠程域中的目的地地址前綴的當前路 徑上的事件的裝置；

用于動態確定所述目的地地址前綴內的與所述遠程域中的追蹤目標相 對應的目的地地址的裝置；

用于響應于所述事件對所述網絡中從所述本地網絡域到所述遠程域中 的所述追蹤目標的當前路徑和從所述本地網絡域到所述遠程域中的所述追 蹤目標的替代路徑選集執行追蹤路由的裝置；

用于通過所述追蹤路由獲取沿各條被追蹤路徑的每跳度量的裝置；以 及

用于存儲每跳度量的裝置，

其中，將所述追蹤目標確定為對探測主動作出響應的目的地地址或者 通過用于主動目的地地址檢測的流量監控來獲悉所述追蹤目標。