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

有效

• 申請號: 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
• 代理人: 李曉冬

一個實施例中，主根節點可基于從第一跳節點所接收到的信息來檢測一個或多個相鄰根節點，并可從相鄰根節點中選擇備份根節點。一旦被選擇，該備份根節點可將網絡標識和相應的分組網格密鑰發送到主根節點，主根節點可將它們轉發到第一跳節點，以當到主根節點的連接發生故障時，使得該第一跳節點遷移到備份根節點。此外，在到主根節點的連接被恢復時，第一跳節點可遷移回到該主根節點。

相關申請

本申請在35U.S.C.§119(e)下請求于2013年3月15日提交的、美國臨時申請No.13/839,053的優先權，通過引用將其整體結合于此。

技術領域

本公開一般地涉及計算機網絡，并且更具體而言，涉及提供一種無服務中斷的備份網絡拓撲。

背景技術

諸如傳感器網絡之類的低功率有損網絡(LLN)具有大量的申請，例如智能電網和智能城市。向LLN提出了各種挑戰，例如有損鏈路、低帶寬、電池操作、低存儲和/或處理能力等。LLN挑戰的一種示例路由解決方案是被稱為LLN路由協議或“RPL”的協議，它是一種在限制控制流量、支持本地(和慢速)修復等的一系列特征之外，建立起面向目的節點的無環有向圖(DODAG，或簡稱DAG)的距離向量路由協議。該RPL架構提供了一種靈活的方法，通過該方法每個節點執行DODAG發現、構建和維護。

此外，DAG上的流量路由通常被導向至(或來自)LIN中的場區路由器(FAR)，其中該FAR進而可在例如到管理系統的回程鏈路上對流量進行導向。當FAR經歷連接故障時，例如，由于有計劃的維護或故障的原因，路由拓撲中出現中斷，對LLN拓撲的重建可能是耗時的。特別地，重建處理重建在連接故障之前預先存儲在FAR中的所有狀態(如與其網絡的特征有關的有用信息)，導致恢復連接的進一步延遲。

附圖說明

通過參考以下說明并結合所附附圖能夠更好地理解此處的實施例，附圖中相同的參考標記指示相同或功能類似的元件，其中：

圖1示出了示例通信網絡；

圖2示出了示例網絡設備/節點；

圖3示出了圖1的通信網絡中的示例路由拓撲(如無環有向圖或“DAG”)；

圖4示出了共享媒體通信網絡中的主根節點的示例視圖，該主根節點檢測相鄰根節點并從所選擇的備份根節點接收網絡標識和相應的分組網格密鑰。

圖5A-5B示出了在到主根節點的連接故障之后第一跳節點遷移到備份根節點的示例視圖；

圖6示出了第一跳節點響應于到主根節點的恢復連接而遷移回到主根節點的示例視圖；

圖7示出了用于選擇備份根節點以及使得遷移到備份根節點的示例簡化過程；

圖8示出了用于到主根節點連接故障之后遷移到備份根節點的示例簡化過程。

具體實施方式

概述

根據本公開的一個或多個實施例，共享媒體通信網絡中的主根節點可基于從第一跳節點所接收的信息來檢測一個或多個相鄰根節點。響應于檢測相鄰根節點，主根節點可選擇備份根節點并可從該備份根節點接收網絡標識和相應的網格組密鑰。主根節點然后可向第一跳節點通知該備份根節點以及網絡標識和相應的網格組密鑰，以在到主根節點的連接出現故障時促使第一跳節點遷移到備份根節點。

根據本公開的一個或多個附加實施例，共享媒體通信網絡中的第一跳節點可向主根節點發送識別一個或多個相鄰根節點的信息。向主根節點發送信息之后，該第一跳節點可從主根節點接收指示備份根節點連同與該備份根節點相關聯的網絡標識以及相應的網格組密鑰的消息。該第一跳節點可確定到主根節點的連接故障，并響應于此可遷移到該備份根節點。