[發明專利]具有容錯功能的熱量均衡片上網絡路徑選擇方法

有效

• 申請號: 201110318458.8
• 申請日: 2011-10-19
• 公開（公告）號: CN102387077A
• 公開（公告）日: 2012-03-21
• 發明（設計）人: 顧華璽;王軍輝;楊銀堂;王琨
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種具有容錯功能的熱量均衡片上網絡路徑選擇方法，包括如下步驟：

(1)從當前節點寄存器中讀取當前節點的坐標(C_x，C_y)與當前節點類型值N；根據節點類型值判斷節點類型：當N＝0時，當前節點為偽故障環上的節點，當N＝2時，當前節點為故障環上節點，當N＝1時，當前節點為普通節點；所述的偽故障環為溫度超過晶體管工作范圍的高溫節點外圍由節點與鏈路組成的環路，所述的故障環為故障節點外圍由節點與鏈路組成的環路；

(2)從到達當前節點的分組頭微片中讀取目的節點坐標(D_x，D_y)與該分組的優先級值P；根據該分組優先級值判斷分組優先級：當P＝0時，分組為低優先級分組，當P＝1時，分組為高優先級分組；

(3)根據當前節點坐標(C_x，C_y)、目的節點坐標(D_x，D_y)、當前節點類型和分組優先級確定最短路徑輸出端口集合

3a)如果C_x＝D_x且C_y＝D_y，則O＝{本地}，執行步驟(5)，否則執行步驟3b)；

3b)如果N＝0，當P＝0時，執行步驟3c)；當P＝1時，執行步驟3d)；

3c)如果N＝2，從當前節點寄存器中讀取故障環或偽故障環的東北角節點坐標(R_x，R_y)和西南角節點坐標(R′_x，R′_y)；根據當前節點坐標(C_x，C_y)、目的節點坐標(D_x，D_y)、故障環或偽故障環的東北角節點坐標(R_x，R_y)和西南角節點坐標(R′_x，R′_y)確定最短繞道路徑的輸出端口：

3c1)當C_x＝R_x，R′_y＜C_y＜R_y且D_x≤R′_x，R′_y＜D_y＜R_y時，或者當C_x＝R′_x，R′_y＜C_y＜R_y且D_x≥R_x，R′_y＜D_y＜R_y時，如果C_y+D_y-R_y-R′_y≥0，則O＝{北}，否則O＝{南}；

3c2)當C_y＝R′_y，R′_x＜C_x＜R_x且D_y≥R_y，R′_x＜D_x＜R_x時，或者當C_y＝R_y，R′_x＜C_x＜R_x且D_y≤R′_y，R′_x＜D_x＜R_x時，如果C_x+D_x-R_x-R′_x≥0，則O＝{東}，否則O＝{西}；

滿足上述3c1)或3c2)時，執行步驟(5)；其它情況下執行步驟3d)；

3d)如果N＝1，根據當前節點坐標(C_x，C_y)和目的節點坐標(D_x，D_y)確定最短路徑輸出端口集合

3d1)當C_x＝D_x且C_y＞D_y時，O＝{南}，當C_x＝D_x且C_y＜D_y時，O＝{北}，當C_y＝D_y且C_x＞D_x時，O＝{西}，當C_y＝D_y且C_x＜D_x時，O＝{東}；執行步驟(5)；

3d2)當C_x＞D_x且C_y＞D_y時，O＝{西，南}，當C_x＞D_x且C_y＜D_y時，O＝{西，北}，當C_x＜D_x且C_y＞D_y時，O＝{東，南}，當C_x＜D_x且C_y＜D_y時，O＝{東，北}；執行步驟(4)；

(4)從當前節點寄存器中讀取輸出端口對應的下一跳節點的狀態參數并計算輸出端口選擇代價：

4a)從當前節點寄存器中讀取輸出端口對應的下一跳節點在T時間內產生的熱量值E_i與輸入端口可用緩存值B_i，i＝1，2，將E_i與B_i歸一化得到節點的歸一化熱量值和輸入端口的歸一化可用緩存值i，j＝1，2；

4b)根據當前節點坐標(C_x，C_y)和輸出端口判斷輸出端口對應的下一跳節點坐標(N_x，N_y)：當輸出端口為東時，(N_x，N_y)＝(C_x+1，C_y)，當輸出端口為西時，(N_x，N_y)＝(C_x-1，C_y)，當輸出端口為南時，(N_x，N_y)＝(C_x，C_y-1)，當輸出端口為北時，(N_x，N_y)＝(C_x，C_y+1)；

4c)根據輸出端口對應的下一跳節點坐標(N_x，N_y)、故障環或偽故障環的東北角節點坐標(R_x，R_y)和西南角節點坐標(R′_x，R′_y)，判斷下一跳節點是否屬于故障節點或高溫節點：當R′_x＜N_x＜R_x且R′_y＜N_y＜R_y時，下一跳節點為故障節點或高溫節點，令w₃＝9999，否則，令w₃＝1；

4d)定義輸出端口選擇代價函數：i＝1，2，其中w₁為歸一化熱量值的權重，w₂為歸一化可用緩存值的權重，w₁+w₂＝1；通過該代價函數計算從當前節點到目的節點的輸出端口選擇代價值C_i；

(5)確定輸出端口：如果最短路徑輸出端口集合中僅存在一個輸出端口，選擇該端口作為輸出端口；如果最短路徑輸出端口集合中存在兩個輸出端口，選擇輸出端口選擇代價小的作為輸出端口。