[發明專利]一種基于網絡配置變更自動維護時鐘同步網的方法與裝置

有效

• 申請號: 202210004515.3
• 申請日: 2022-01-04
• 公開（公告）號: CN114448792B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 吳昊;程勇鵬
• 申請（專利權）人: 武漢烽火技術服務有限公司;烽火通信科技股份有限公司
• 主分類號: H04L41/0816
• 分類號: H04L41/0816;H04L41/08;H04J3/06
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 宋建平

1.一種基于網絡配置變更自動維護時鐘同步網的方法，其特征在于，包括：

接收影響時鐘同步輸入配置的網絡拓撲變更消息并識別出受影響的設備，根據網絡拓撲變更消息對受影響設備間的連纖進行處理，僅保留唯一優選連纖；

以缺失時鐘同步輸入配置的設備為起點，計算出其在網絡中的最小環或最短鏈，以最小環或最短鏈為整體選出該整體的主、備用時鐘同步輸入配置；

按環網優先原則重新規劃出最小環或最短鏈內部設備的時鐘同步輸入配置；計算所有設備的增量時鐘同步輸入配置并下載，完成時鐘同步輸入配置的動態增量規劃；

以最小環或最短鏈為整體選出該整體的主、備用時鐘同步輸入配置，具體包括：輪詢最小環或最短鏈內部所有設備的外部時鐘同步輸入配置的跳數；獲取最小環或最短鏈內部設備的連纖組成，以連纖的源端設備ID為鍵，連纖ID為值形成關聯容器；

從某個內部設備開始查找下一條路徑，直到達到外部時鐘同步輸入配置所代表的設備；以該內部設備的跳數為0，每增加一條路徑，跳數增1，記錄到上述關聯容器中；具備多個外部時鐘同步輸入配置時，保存跳數較小的跳數；

從所有內部設備保存的跳數中選出最小的兩個以得到對應的兩端設備；若某個內部設備沒有外部的時鐘同步輸入配置，則跳數為-1，不參與跳數比較，不查找該設備的下一跳設備；

保留最多兩端設備的外部時鐘同步輸入配置以形成最小環或最短鏈整體的主、備用時鐘同步輸入配置；刪除最小環或最短鏈中除兩端設備之外的其余內部設備上原有的時鐘同步輸入配置。

2.根據權利要求1所述的基于網絡配置變更自動維護時鐘同步網的方法，其特征在于，所述網絡拓撲變更消息包括連纖新增消息以及連纖刪除消息，所述受影響的設備包括新增以及刪除的連纖的兩端設備，所述唯一優選連纖支持單纖雙向，且對所述唯一優選連纖的篩選滿足以下優先級：光口優于電口、高速率端口優于低速率端口、與消息連纖非同盤優于同盤連纖。

3.根據權利要求2所述的基于網絡配置變更自動維護時鐘同步網的方法，其特征在于，所述根據網絡拓撲變更消息對受影響設備間的連纖進行處理具體包括：

若網絡拓撲變更消息為連纖刪除消息，且刪除的連纖兩端設備間有其它連纖，則從其它連纖中選出唯一優選連纖進行時鐘同步輸入配置倒換；

若網絡拓撲變更消息為連纖新增消息，則處理新增連纖兩端設備其中一端時鐘同步輸入配置有缺失的情況，對其時鐘同步輸入配置補齊。

4.根據權利要求3所述的基于網絡配置變更自動維護時鐘同步網的方法，其特征在于，所述處理新增連纖兩端設備其中一端時鐘同步輸入配置有缺失的情況，對其時鐘同步輸入配置補齊具體包括：

若其中一端設備無時鐘同步輸入配置或者僅有主用時鐘同步輸入配置而無備用時鐘同步輸入配置，則對其主備用時鐘同步輸入配置進行補齊；

若兩端設備均無時鐘同步輸入配置，則不進行處理；

若兩端設備均缺失備用時鐘同步輸入配置，則分別對兩端設備進行備用時鐘同步輸入配置的補齊。

5.根據權利要求1所述的基于網絡配置變更自動維護時鐘同步網的方法，其特征在于，所述以缺失時鐘同步輸入配置的設備為起點，計算出其在網絡中的最小環或最短鏈具體包括：

獲取全部設備間連纖，以缺失時鐘同步輸入配置的設備為起點，基于設備間連纖查找該設備到其它設備的最短路徑；

若找到終點也是該設備的最短路徑，則找到的該路徑形成最小環；

若無法形成環，則從起點設備到第一個屬于環網的設備間的路徑形成最短鏈。