[發明專利]一種基于冗余通道構筑的片上網絡感知預警路由方法

有效

• 申請號: 201910297427.5
• 申請日: 2019-04-15
• 公開（公告）號: CN109995652B
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 張彥軍;劉召軍
• 申請（專利權）人: 中北大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/933
• 代理公司: 武漢華旭知識產權事務所 42214
• 代理人: 邱琳

1.一種基于冗余通道構筑的片上網絡感知預警路由方法，其特征在于：設置有三條傳輸通道——預警信息通道、任務信息通道和數據信息通道，分別傳輸NoC各網絡節點狀態及待傳輸數據余量的預警信息、各數據路由方案的任務信息和用戶所需的數據信息，所述感知網絡采用N×N 2D Mesh片上網絡，預警信息路由過程、任務信息路由過程以及數據信息路由過程，其中預警信息路由過程包括以下步驟：

(a1)從感知網絡的第一級節點d1開始，節點d1將其預警信息傳遞給兩個相鄰的下一級節點，此時下一級節點成為當前節點；所述預警信息為載有節點狀態以及待傳輸數據余量的信息；

(a2)從第二級節點開始至第2N-2級節點，每一級中的節點分別將收到的預警信息與自身節點的預警信息融合后傳遞給與自身節點相鄰的下一級節點；其中，若節點收到來自上一級兩個節點傳遞的預警信息，則將兩路預警信息與自身節點的預警信息融合傳遞給與自身節點相鄰的下一級節點；若節點的下一級相鄰節點有兩個，則同時將融合后的預警信息傳遞至兩個下一級節點；

(a3)最后一級節點d2收到上一級兩個節點傳遞的預警信息，即收集到整個感知網絡的預警信息，根據整個感知網絡的預警信息確定最佳自適應路由算法，生成整個感知網絡的任務調度分配方案；

任務信息路由過程包括以下步驟：

(b)最后一級節點d2生成整個感知網絡的任務調度分配方案后，從最后一級節點d2開始，將攜帶任務調度分配方案的任務信息逐級向第一級節點d1傳遞，其中若當前節點的上一級相鄰節點有兩個，則同時將任務信息傳遞給兩個上一級節點；若當前節點同時收到來自下一級節點的任務信息，則僅向當前節點的上一級節點傳遞一次任務信息；

數據信息路由過程包括以下步驟：

(c)各個節點收到任務信息后，獲取下一節點的實時狀態，根據任務信息中攜帶的任務調度分配方案，結合下一節點的實時狀態實現用戶數據信息的自適應路由。

2.根據權利要求1所述的基于冗余通道構筑的片上網絡感知預警路由方法，其特征在于：步驟(a1)中，第一級節點每個預設時間向下一級節點發出更新的預警信息。

3.根據權利要求1所述的基于冗余通道構筑的片上網絡感知預警路由方法，其特征在于：步驟(c)中，通過DyXY路由算法、奇偶轉彎模型算法和XY-YX路由算法中的一種實現用戶數據信息的自適應路由。