[發明專利]提供無服務中斷的備份網絡拓撲

有效

• 申請號: 201480015400.8
• 申請日: 2014-03-03
• 公開（公告）號: CN105052205B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 讓-菲利普·瓦瑟爾;素格力·達斯古普塔
• 申請（專利權）人: 思科技術公司
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04W40/30;H04W84/18;H04L12/751;H04L12/715;H04L12/707;H04L12/703;H04L12/753
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

1.一種用于提供無服務中斷的備份網絡拓撲的方法，包括：

由主根節點基于從共享媒體通信網絡中的第一跳節點所接收的信息來檢測一個或多個相鄰根節點；

從相鄰根節點中選擇備份根節點；

從所述備份根節點接收網絡標識和相應的網格組密鑰；以及

向所述第一跳節點通知所述備份根節點以及所述網絡標識和所述相應的網格組密鑰，以使得在維持下級狀態的同時，所述第一跳節點在到所述主根節點的連接出現故障時遷移到所述備份根節點。

2.如權利要求1所述的方法，還包括：

確定對所述主根節點的恢復連接；以及

向所述第一跳節點發送指示所述恢復連接的消息，以觸發返回到所述主根節點的遷移。

3.如權利要求1所述的方法，其中選擇所述備份根節點還包括：

從所述第一跳節點接收對潛在備份根節點的通知；以及

基于從最多的第一跳節點所接收的潛在備份根節點來選擇所述備份根節點。

4.如權利要求1所述的方法，其中選擇所述備份根節點還包括：

確定與所述一個或多個相鄰根節點相關聯的總路徑成本；以及

基于所確定的總路徑成本來選擇所述備份根節點。

5.如權利要求1所述的方法，其中選擇所述備份根節點還包括：

向所述一個或多個相鄰根節點發送用于確定資源可用性的消息；以及基于所述資源可用性來選擇所述備份根節點。

6.如權利要求1所述的方法，還包括：

向所述備份根節點發送作為備份根節點進行操作的指令；以及

從所述備份根節點接收確認消息，其中向所述第一跳節點通知所述備份根節點是響應于所述確認消息的。

7.如權利要求1所述的方法，還包括：

向管理節點發送指示所選擇的備份根節點的消息，以使得所述管理節點向所述備份根節點發送作為備份根節點進行操作的指令；以及

接收所述備份根節點已接收到所述指令的確認消息，其中向所述第一跳節點通知所述備份根節點是響應于所述確認消息的。

8.一種用于提供無服務中斷的備份網絡拓撲的裝置，包括：

一個或多個網絡接口，所述一個或多個網絡接口用于與共享媒體通信網絡進行通信；

處理器，所述處理器被耦合到網絡接口并適應于執行一個或多個進程；以及

存儲器，所述存儲器被配置為存儲可由所述處理器執行的進程，所述進程在被執行時能操作來執行以下各項操作：

基于從共享媒體通信網絡中的第一跳節點所接收的信息來檢測相鄰根節點；

從所述相鄰根節點中選擇備份根節點；以及

響應于接收來自所述備份根節點的網絡標識以及相應的網格組密鑰，向所述第一跳節點通知所述備份根節點以及所接收的網絡標識和所述相應的網格組密鑰，以使得所述第一跳節點在到主根節點的連接出現故障時遷移到所述備份根節點。

9.如權利要求8所述的裝置，其中所述進程在被執行時還能操作來執行以下各項操作：

確定對所述主根節點的恢復連接；以及

向所述第一跳節點發送指示所述恢復連接的消息，以觸發返回到所述主根節點的遷移。

10.如權利要求8所述的裝置，其中所述進程在被執行時還能操作來執行以下各項操作：

從所述第一跳節點接收對潛在備份根節點的通知；以及

基于從最多第一跳節點所接收的潛在備份根節點來選擇所述備份根節點。

11.如權利要求8所述的裝置，其中所述進程在被執行時還能操作來執行以下各項操作：

確定與一個或多個相鄰根節點相關聯的路徑成本；以及

根據所確定的總路徑成本來選擇所述備份根節點。