一種同步網絡跟蹤配置的方法及系統技術方案

本發明專利技術公開了一種同步網絡跟蹤配置的方法及系統，涉及網絡通信技術領域。本方法包括以下步驟：獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號；根據物理拓撲結構，以每一個注入節點為根節點以及注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹；使用最短路徑樹的根節點對每一個子節點進行跟蹤配置。本發明專利技術根據同步網絡的物理拓撲結構，以每一個注入節點為根節點構造用于跟蹤配置的最短路徑樹，能夠自動對非注入節點進行時鐘和/或時間跟蹤配置，避免人為失誤，提升整網運維效率。

Method and system for synchronous network tracking configuration

The invention discloses a method and a system for synchronous network tracking configuration, relating to the field of network communication technology. The method comprises the following steps: acquiring the physical topology of synchronous network and all preset into nodes, each node to the output node into the connected configuration for tracking the reference clock signal and / or time signal; according to the physical topology, each with a note into the node for the root node and the node injection connecting to the shortest path tree configuration for tracking node structure; the root node using the shortest path tree for each sub node tracking configuration. The invention is based on the physical topology of network synchronization, with each injection node as the root node of the shortest path tree structure for tracking configuration, can automatically inject nodes on the non clock and / or time tracking configuration, to avoid human error, improve the network operation efficiency.

【技術實現步驟摘要】
一種同步網絡跟蹤配置的方法及系統本專利技術涉及網絡通信
，具體是涉及一種同步網絡跟蹤配置的方法及系統。
技術介紹
隨著互聯網應用的快速發展，越來越多的傳輸網業務對低延時與高精度同步的要求越來越高，對整網實現時鐘同步(即頻率同步)和/或時間同步(即相位同步)的需求越來越強烈。目前對整網中的傳輸設備進行時鐘同步和/或時間同步的配置和管理的方式主要是在網管系統上人工逐站配置，來獲得時鐘同步和/或時間同步網絡的跟蹤路徑。但是，當整網傳輸設備的數量急劇增加，或者出現站點頻繁調整的情況時，運營商將耗費大量精力對同步網絡進行調整，導致整網配置和割接效率降低。有鑒于此，急需高效地對非時鐘源節點進行時鐘和/或時間跟蹤配置，以提升整網運維效率。
技術實現思路
針對現有技術中存在的缺陷，本專利技術的主要目的在于提供一種同步網絡跟蹤配置的方法，本專利技術的另一目的在于提供一種同步網絡跟蹤配置的系統，能夠自動對非時鐘源節點進行時鐘和/或時間跟蹤配置，避免人為失誤，提升整網運維效率。本專利技術提供一種同步網絡跟蹤配置的方法，其包括以下步驟：獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個所述注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號；根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹；使用所述最短路徑樹的根節點對每一個子節點進行跟蹤配置。在上述技術方案的基礎上，根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造最短路徑樹包括：根據所述物理拓撲結構，獲取每一個所述注入節點及其連接的節點和節點間用于跟蹤配置的連接路徑，并使用獲取的節點和連接路徑構造無向連通圖；以所述無向連通圖中的每一個所述注入節點作為根節點構造一個最短路徑樹。在上述技術方案的基礎上，使用獲取的節點和連接路徑構造無向連通圖包括：將每一個所述注入節點作為起始點，對所述物理拓撲結構進行廣度優先遍歷，獲取每一個所述注入節點所連接的節點，將每一個所述注入節點及其連接的節點加入初始化的無向連通圖；當所述無向連通圖中任意兩個鄰接的節點之間存在多對連接光纖時，按照端口優先級策略確定所述鄰接的節點之間的一條連接光纖作為所述連接路徑。在上述技術方案的基礎上，所述端口優先級策略包括：選擇的連接光纖的光口的優先級高于電口的優先級和/或高速率端口的優先級高于低速率端口的優先級。在上述技術方案的基礎上，以所述無向連通圖中的每一個所述注入節點作為根節點構造一個最短路徑樹包括：將所述無向連通圖中的每一個所述注入節點作為所述最短路徑樹的根節點；將每一個所述注入節點作為起始點，對所述無向連通圖進行廣度優先遍歷，基于最短路徑優先算法構造最短路徑樹。在上述技術方案的基礎上，當所述注入節點的數量大于1時，所述方法還包括基于最短路徑優先算法構造每一個所述最短路徑樹的備用最短路徑樹。在上述技術方案的基礎上，基于最短路徑優先算法構造每一個所述最短路徑樹的備用最短路徑樹包括：對于每一個所述最短路徑樹Tx，Ty為除Tx以外的任一所述最短路徑樹，獲取Tx和Ty的節點關系集合：Q＝{<R1，P1>，<R2，P2>，…，<Ri，Pi>，…，<Rm，Pm>}，其中，Ri為Tx的一個節點，Pi為Ty的一個節點，Ri和Pi之間存在所述連接路徑，1≤i≤m；將Ri作為Tx的備用最短路徑樹的備用注入節點，基于最短路徑優先算法，獲取Tx的除Ri以外的其它節點與所述備用注入節點之間用于跟蹤配置的備用連接路徑；遍歷除Tx以外的所有最短路徑樹，獲取所有所述備用連接路徑用于構造Tx的備用最短路徑樹。在上述技術方案的基礎上，當所述物理拓撲結構更新后，對所述無向連通圖進行更新，以更新后的無向連通圖中的每一個所述注入節點作為根節點構造新的所述最短路徑樹，并使用更新后的最短路徑樹的根節點對每一個子節點進行跟蹤配置。在上述技術方案的基礎上，使用所述最短路徑樹的根節點對每一個子節點進行跟蹤配置包括：以每一個最短路徑樹的根節點為起始點，對所述最短路徑樹進行廣度優先遍歷，每一個子節點依次從所述根節點下載基準時鐘信號和/或時間信號；生成所述最短路徑樹的視圖，并在所述視圖中展示下載結果。本專利技術還提供一種同步網絡跟蹤配置的系統，其包括：獲取模塊，用于獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個所述注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號；構造模塊，用于根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹；配置模塊，用于使用所述最短路徑樹的根節點對每一個子節點進行跟蹤配置。與現有技術相比，本專利技術的優點如下：(1)本專利技術根據同步網絡的物理拓撲結構，以每一個注入節點為根節點構造用于跟蹤配置的最短路徑樹，能夠自動對非注入節點進行時鐘和/或時間跟蹤配置，避免人為失誤，提升整網運維效率。(2)本專利技術使用以每一個注入節點為根節點構造最短路徑樹，最短路徑樹的根節點到各子節點的連接路徑與同步網絡的跟蹤配置路徑相同，使得同步網絡的跟蹤配置更加直觀，提高跟蹤配置的效率。(3)本專利技術根據物理拓撲結構構造無向連通圖，并依據無向連通圖構造最短路徑樹，當物理拓撲結構更新后，而無向連通圖無更新時，則無需對最短路徑樹進行更新，而且當子節點被刪除或者增加新的子節點時，只需對無向連通圖進行局部更新，進一步提高跟蹤配置的效率。附圖說明圖1是本專利技術實施例同步網絡跟蹤配置的方法流程圖；圖2是圖1中S2的具體流程圖；圖3是圖2中S22的具體流程圖；圖4是圖3中S222的具體流程圖；圖5是本專利技術實施例同步網絡跟蹤配置的系統示意圖。具體實施方式下面結合附圖及具體實施例對本專利技術作進一步的詳細描述。參見圖1所示，本專利技術實施例提供一種同步網絡跟蹤配置的方法，其包括以下步驟：S1.獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號。注入節點(即時鐘和/或時間源節點)的數量Q≥1，每一個注入節點所連接的節點可以是非注入節點((即非時鐘和/或時間源節點))，也可以是注入節點，非注入節點對所連接的注入節點的基準時鐘信號和/或時間信號進行跟蹤，生成該非注入節點的時鐘信號和/或時間信號。同步網絡的物理拓撲結構包括構成該同步網絡的所有傳輸設備以及所有傳輸設備之間的連接信息，支持同步功能的傳輸設備為同步網絡的節點，傳輸設備之間的連接信息包括連接光纖及其端口信息，端口信息包括類型(例如光口或者電口)、速率等。S2.根據物理拓撲結構，以每一個注入節點為根節點以及注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹。參見圖2所示，步驟S2包括：S21根據物理拓撲結構，獲取每一個注入節點及其連接的節點和節點間用于跟蹤配置的連接路徑，并使用獲取的節點和連接路徑構造無向連通圖。將每一個注入節點作為起始點，對物理拓撲結構進行廣度優先遍歷，獲取每一個注入節點所連接的節點，將每一個注入節點及其連接的節點加入初始化的無向連通圖。每一個注入節點所連接的節點為與該注入節點路由可達并支持同步功能的節點。廣度優先遍歷算法本文檔來自技高網...

【技術保護點】
一種同步網絡跟蹤配置的方法，其特征在于，其包括以下步驟：獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個所述注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號；根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹；使用所述最短路徑樹的根節點對每一個子節點進行跟蹤配置。

【技術特征摘要】
1.一種同步網絡跟蹤配置的方法，其特征在于，其包括以下步驟：獲取同步網絡的物理拓撲結構和所有預設的注入節點，每一個所述注入節點向所連接的節點輸出用于跟蹤配置的基準時鐘信號和/或時間信號；根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造用于跟蹤配置的最短路徑樹；使用所述最短路徑樹的根節點對每一個子節點進行跟蹤配置。2.如權利要求1所述的同步網絡跟蹤配置的方法，其特征在于，根據所述物理拓撲結構，以每一個所述注入節點為根節點以及所述注入節點所連接的節點為子節點構造最短路徑樹包括：根據所述物理拓撲結構，獲取每一個所述注入節點及其連接的節點和節點間用于跟蹤配置的連接路徑，并使用獲取的節點和連接路徑構造無向連通圖；以所述無向連通圖中的每一個所述注入節點作為根節點構造一個最短路徑樹。3.如權利要求2所述的同步網絡跟蹤配置的方法，其特征在于，使用獲取的節點和連接路徑構造無向連通圖包括：將每一個所述注入節點作為起始點，對所述物理拓撲結構進行廣度優先遍歷，獲取每一個所述注入節點所連接的節點，將每一個所述注入節點及其連接的節點加入初始化的無向連通圖；當所述無向連通圖中任意兩個鄰接的節點之間存在多對連接光纖時，按照端口優先級策略確定所述鄰接的節點之間的一條連接光纖作為所述連接路徑。4.如權利要求3所述的同步網絡跟蹤配置的方法，其特征在于，所述端口優先級策略包括：選擇的連接光纖的光口的優先級高于電口的優先級和/或高速率端口的優先級高于低速率端口的優先級。5.如權利要求3所述的同步網絡跟蹤配置的方法，其特征在于，以所述無向連通圖中的每一個所述注入節點作為根節點構造一個最短路徑樹包括：將所述無向連通圖中的每一個所述注入節點作為所述最短路徑樹的根節點；將每一個所述注入節點作為起始點，對所述無向連通圖進行廣度優先遍歷，基于最短路徑優先算法構造最短路徑樹。6.如權利要求5所述的同步網絡跟蹤配置的方法，其特征在于：當所述注入節點的數量大于1時，所述方法還包...

【專利技術屬性】
技術研發人員：劉鑫，陳朝輝，許文龍，吳昊，
申請(專利權)人：烽火通信科技股份有限公司，
類型：發明
國別省市：湖北,42