[發明專利]一種報文的路徑確定方法及裝置

有效

• 申請號: 201710612150.1
• 申請日: 2017-07-25
• 公開（公告）號: CN107404437B
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 江青云;汪東;何瑞文
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種報文的路徑確定方法，應用于智能變電站，其特征在于，包括：

預先根據智能變電站的通信網絡中的終端設備與交換機之間、交換機與交換機端口之間的物理連接關系，構建所述通信網絡中各個節點間的硬鄰接矩陣；根據所述交換機內部的虛擬連接關系，構建所述通信網絡中各個節點間的軟鄰接矩陣；

在所述硬鄰接矩陣中搜索出發節點與目的節點的鄰接點，根據多個所述鄰接點及所述通信網絡中的級聯節點，構建遍歷走向約束矩陣，并根據所述遍歷走向約束矩陣更改所述軟鄰接矩陣；

從所述出發節點開始，交替搜索所述硬鄰接矩陣及更改過的軟鄰接矩陣，直至到達所述目的節點，根據輔助棧的動態生成與釋放描述路徑的篩選過程，并記錄搜索路徑；

所述根據多個所述鄰接點及所述通信網絡中的級聯節點，構建遍歷走向約束矩陣包括：

多個所述鄰接點構成鄰接點集合K，所述級聯節點構成級聯節點集合Q，所述遍歷走向約束矩陣J中各個元素為：

J i j = 1 , i , j ∈ K ∪ Q 0 , i , j ∉ K ∪ Q ; ]]>

其中，所述遍歷走向約束矩陣J(維數為節點數)表現在矩陣上為行與列都為鄰接點集合與級聯節點集合中的元素時，則在所述遍歷走向約束矩陣J矩陣中該元素為1；

所述根據所述遍歷走向約束矩陣更改所述軟鄰接矩陣包括：

所述軟鄰接矩陣中的各個元素與所述遍歷走向約束矩陣中相對應的元素進行與計算，生成的新矩陣作為更改后的軟鄰接矩陣。

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

當檢測到所述輔助棧的棧頂節點為所述目的節點后，根據所述輔助棧記錄的搜索路徑生成所述出發節點至所述目的節點的報文傳輸路徑。