[發明專利]減少或消除路由微環的方法、網絡中的節點和可讀介質

有效

• 申請號: 201910152805.0
• 申請日: 2019-02-28
• 公開（公告）號: CN110535769B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: M·迪杰內斯
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L45/18
• 分類號: H04L45/18;H04L45/02;H04L45/50
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;辛鳴

1.一種用于減少或者消除具有CLOS拓撲的網絡中的路由微環的計算機實現的方法，在所述網絡中，所述網絡的節點在至少三個層中被布置，所述計算機實現的方法包括：

a)在具有所述CLOS拓撲的所述網絡的所述節點中的一個節點的接口上接收數據報，所述數據報包括目的地信息，其中所述節點中的所述一個節點屬于所述至少三個層中的一個層；

b)由所述節點中的所述一個節點使用(1)所述數據報在其上被接收的所述接口的標識符，(2)接收的所述數據報的所述目的地信息，和(3)存儲的轉發信息來確定下一跳和出口接口，從而使得通過確保下一跳接口不同于所述數據報在其上被接收的所述接口，路由環在無需丟棄所述數據報的情況下被避免，所述路由環包括所述節點中的所述一個節點和所述CLOS拓撲的鄰近所述至少三個層中的所述一個層的層中的另一節點；以及

c)經由所述出口接口轉發所述數據報；

其中確定下一跳和出口接口的動作包括：

1)使用接收的所述數據報的所述目的地信息和所述存儲的轉發信息來查找所述節點上的初步下一跳出口接口，

2)確定所述節點上的所述初步下一跳出口接口是否與所述數據報在其上被接收的所述接口相同，以及

3)響應于所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口相同的確定，

將所述初步下一跳出口接口替換為安全多路徑下一跳出口接口以用于用作所述出口接口，其中至少一個安全多路徑下一跳出口接口與所述初步下一跳出口接口相關聯地被存儲，并且其中所述至少一個安全多路徑下一跳出口接口中的每個安全多路徑下一跳出口接口不同于所述初步下一跳出口接口，以及

否則，響應于所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口不相同的確定，

使用所述初步下一跳出口接口作為所述出口接口。

2.根據權利要求1所述的計算機實現的方法，其中確定下一跳和出口接口的動作包括：使用所述目的地信息和所述數據報在其上被接收的所述接口來執行單個查找以選擇所述出口接口和下一跳。

3.根據權利要求1所述的計算機實現的方法，其中所述至少一個安全多路徑下一跳出口接口是多個安全多路徑下一跳出口接口，并且其中已經確定所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口相同，并且其中將所述初步下一跳出口接口替換為安全多路徑下一跳出口接口的動作包括：按照所述多個安全多路徑下一跳出口接口利用均勻分布而被選擇這樣的方式來選擇所述多個安全多路徑下一跳出口接口中的一個安全多路徑下一跳出口接口。

4.根據權利要求1所述的計算機實現的方法，其中所述至少一個安全多路徑下一跳出口接口是多個安全多路徑下一跳出口接口，并且其中已經確定所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口相同，并且其中將所述初步下一跳出口接口替換為安全多路徑下一跳出口接口的動作包括：按照循環方式來選擇所述多個安全多路徑下一跳出口接口中的一個安全多路徑下一跳出口接口。

5.根據權利要求1所述的計算機實現的方法，其中所述至少一個安全多路徑下一跳出口接口是多個安全多路徑下一跳出口接口，并且其中已經確定所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口相同，并且其中將所述初步下一跳出口接口替換為安全多路徑下一跳出口接口的動作包括：隨機地選擇所述多個安全多路徑下一跳出口接口中的一個安全多路徑下一跳出口接口。

6.根據權利要求1所述的計算機實現的方法，其中已經確定所述節點上的所述初步下一跳出口接口與所述數據報在其上被接收的所述接口相同，并且其中將所述初步下一跳出口接口替換為安全多路徑下一跳出口接口的動作包括：選擇多個安全多路徑下一跳出口接口中的一個安全多路徑下一跳出口接口，所述多個安全多路徑下一跳出口接口中的每個安全多路徑下一跳出口接口與匹配所述目的地信息的前綴相關聯地被存儲在所述節點上。

7.根據權利要求1所述的計算機實現的方法，其中所述目的地信息是第三層目的地地址。