[發明專利]通過計算機網絡的單向鏈路路由ISIS流量的系統和方法

有效

• 申請號: 200680003932.5
• 申請日: 2006-03-14
• 公開（公告）號: CN101124568A
• 公開（公告）日: 2008-02-13
• 發明（設計）人: 斯特凡諾·B·普雷維蒂;戴維·D·沃德;喬納森·C·巴爾特;約翰·A·哈佩爾;伊恩·邁克爾·查爾斯·尚德
• 申請（專利權）人: 思科技術公司
• 主分類號: G06F15/173
• 分類號: G06F15/173
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 王怡

1.一種用于在被配置為實現路由協議的計算機網絡的單向鏈路上路由流量的方法，該方法包括以下步驟：

動態地發現連接到所述單向鏈路的相鄰路由器以在所述鏈路上建立所述路由器之間的鄰接，所述相鄰路由器包括連接到所述單向鏈路的只接收側的只接收的路由器和連接到所述鏈路的只發送側的只發送的路由器；以及

在所述網絡的所述單向鏈路上路由所述流量。

2.如權利要求1所述的方法，還包括計算從所述只接收的路由器到所述只發送的路由器的多跳路徑的步驟。

3.如權利要求2所述的方法，其中所述計算步驟包括計算穿過考慮所述單向鏈路的網絡的路由的步驟。

4.如權利要求1所述的方法，其中所述路由協議包括中間系統到中間系統(ISIS)路由協議。

5.如權利要求4所述的方法，其中所述動態發現步驟包括通過使用添加到ISIS?Hello分組的類型/長度/值(TLV)編碼格式來擴展所述ISIS路由協議以在所述相鄰路由器之間傳達信息的步驟。

6.如權利要求5所述的方法，其中所述擴展步驟包括以下步驟：

在所述只發送的路由器處將TLV添加到無連接網絡協議(CLNP)封裝的多播ISIS?Hello分組，所述被添加的TLV被編碼以包含所述只發送的路由器的只發送的因特網協議(IP)地址；以及

將具有所述被添加的TLV的所述CLNP封裝的多播ISIS?Hello分組發送到所述只接收的路由器。

7.如權利要求6所述的方法，還包括以下步驟：

在所述只接收的路由器處定位所述被添加的TLV；

從所述被添加的TLV中抽取所述只發送的IP地址；

創建IP封裝的多跳單播ISIS?Hello分組，其包含作為目的地IP地址的所抽取的只發送的IP地址和作為源IP地址的所述只接收的路由器的單向接口地址；以及

將所述IP封裝的多跳單播ISIS?Hello分組經所述網絡的多跳路徑發送到所述只發送的路由器。

8.如權利要求7所述的方法，還包括在所述只發送的路由器處將所述IP封裝的多跳單播Hello分組與所述單向鏈路相關的步驟。

9.如權利要求8所述的方法，其中所述相關步驟包括在所述只發送的路由器處確定所述源IP地址屬于直接連接到所述只發送的路由器的單向鏈路子網并且所述目的地IP地址是預先通告給所述只接收的路由器的所述只發送的IP地址的步驟。

10.如權利要求5所述的方法，其中所述擴展步驟包括以下步驟：

在所述只接收的路由器處將TLV添加到因特網協議(IP)封裝的多跳單播ISIS?Hello分組，所添加的TLV被編碼以將所述只接收的路由器的身份傳達給所述只發送的路由器；以及

將所述具有所添加的TLV的IP封裝的多跳單播ISIS?Hello分組發送到所述只發送的路由器。

11.如權利要求10所述的方法，其中所述只接收的路由器的身份是所述只接收的路由器上的單向鏈路接口的介質訪問控制(MAC)地址，并且其中所述路由步驟包括在所述只發送的路由器處，在將流量經所述單向鏈路路由到所述只接收的路由器時使用所述MAC地址的步驟。

12.一種適于在被配置為實現路由協議的計算機網絡的單向鏈路上路由流量的網絡節點，該網絡節點包括：

路由協議引擎，其適于動態地發現連接到所述單向鏈路的相鄰網絡節點，所述路由協議引擎還適于在所述單向鏈路上建立與所述相鄰網絡節點的鄰接；以及

封裝傳輸棧，其與所述路由協議引擎合作以將所述流量經所述單向鏈路路由到所述網絡的所述相鄰網絡節點。

13.如權利要求12所述的網絡節點，其中所述路由協議包括中間系統到中間系統(ISIS)路由協議，并且其中所述路由協議引擎是ISIS協議引擎。

14.如權利要求13所述的網絡節點，其中所述封裝傳輸棧是無連接網絡協議(CLNP)封裝傳輸棧和因特網協議(IP)封裝傳輸棧之一。