[發明專利]一種SpaceWire通信網路故障恢復方法和系統

有效

• 申請號: 201611073258.X
• 申請日: 2016-11-29
• 公開（公告）號: CN106789620B
• 公開（公告）日: 2020-01-14
• 發明（設計）人: 杜瑞;飛海東;王興友;陳雷;于立新;彭和平;莊偉;鄒萌
• 申請（專利權）人: 北京時代民芯科技有限公司;北京微電子技術研究所
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/707;H04L12/717;H04L12/721;H04L29/08
• 代理公司: 11009 中國航天科技專利中心
• 代理人: 范曉毅

1.一種SpaceWire通信網路故障恢復方法，其特征在于，包括：

當監測到SpaceWire通信網路中的某一通信節點主通信鏈路發生故障時，激活所述某一通信節點的備用通信鏈路；其中，SpaceWire通信網路包括：7個通信節點和3個路由器；7個通信節點中的任意一個通過SpaceWire總線與所述3個路由器中的任意兩個冗余連接，3個路由器通過動態重構總線與故障恢復單元連接；

根據所述某一通信節點的備用通信鏈路的鏈路信息，對SpaceWire通信網路進行動態優化重構，得到重構路由表；

將所述重構路由表配置到路由器中，對SpaceWire通信網絡進行故障恢復；

其中，所述根據所述某一通信節點的備用通信鏈路的鏈路信息，對SpaceWire通信網路進行動態優化重構，得到重構路由表，包括：根據所述備用通信鏈路的鏈路信息和集中路由選擇策略，通過最短路徑尋優算法，對SpaceWire通信網路路由進行優化重構，得到所述重構路由表；

其中，所述根據所述備用通信鏈路的鏈路信息和集中路由選擇策略，通過最短路徑尋優算法，對SpaceWire通信網路路由進行優化重構，得到所述重構路由表，包括：根據所述備用通信鏈路的鏈路信息，對初始路徑權值矩陣進行矩陣重構，得到重構邊權矩陣；根據所述重構邊權矩陣，通過Dijkstra算法公式，重新確定所述某一通信節點對應的最短通信路徑；根據集中路由選擇策略對所述重新確定的最短通信路徑進行解析，生成路由器可識別的重構路由表；

其中，所述根據所述重構邊權矩陣，通過Dijkstra算法公式，重新確定所述某一通信節點對應的最短通信路徑，包括：

將SpaceWire總線通信網絡抽象為G＝(V，E，W)，G是一個帶權無向圖，頂點集合V＝(v₁，v₂，...，v_n)，(i，j)≤n，包括演化系統中的節點和路由，邊集合E表示系統中所有通信路徑的集合，E是v_i到v_j的路徑集合，W(E)是E的權重，D是vi到vj的最短路徑；頂點集合V被分為2組，一組S是已經計算好的最短路徑集合，另一組是S的其他位置，S只能有一個源；

計算v₁到v_n的最短路徑距離D(v_1n)，Dijkstra算法如下：

1：形成距離矩陣

使S＝{v_i},i＝1,S＝{v₂,v₃,...,v_n}，并且

等式(1)用來表示距離矩陣；

2：計算

T(v_j)＝min{T(v_j),W(v_i)+w_ij} (2)

T(v_j)是v_i到v_j的距離，j＝(2,3,...,n)；

3：決定v_i到v_j的最短距離，

W(v_k)＝min{T(v_j)} (3)

W(v_k)是v₁到v_j的最短距離；

4：決定最短路徑D(v_1n)

如果v_k＝v_n，那么最短路徑D(v_1n)＝W(v_k)

如果v_k≠v_n，那么讓k＝i，從s刪除k，將v_k帶入到第二步，

直到v_k＝v_n，因此，通過此方法可以決定最短路徑D(v_1n)。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

對SpaceWire通信網路進行數據采集，得到初始通信節點數據和路由器狀態數據；

根據采集得到的初始通信節點數據和路由器狀態數據，生成所述初始路徑權值矩陣。