[發明專利]一種片上網絡的路由節點微結構

無效

• 申請號: 200810046287.6
• 申請日: 2008-10-16
• 公開（公告）號: CN101383712A
• 公開（公告）日: 2009-03-11
• 發明（設計）人: 武暢;李玉柏;李桓;柴松;楊中明;王堅
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/02
• 分類號: H04L12/02;H04L12/56
• 代理公司: 成都惠迪專利事務所
• 代理人: 梁 田

1.一種片上網絡的路由節點微結構，其特征在于，所述片上網絡的路由節點微結構包括輸入模塊和輸出模塊，其中，輸入模塊包括：

頭部譯碼模塊，負責對進入路由節點的數據進行頭部分析，并將數據輸入至輸入緩存模塊；

輸入緩存模塊，用于緩存數據；

輸入控制模塊，用于翻譯握手協議和對數據寫入輸入緩存模塊的過程進行控制；

而輸出模塊包括：

輸出仲裁模塊，主要作用是控制數據向輸出緩存模塊輸入；

輸出緩存模塊，用來存儲輸入端口傳入的數據，并在輸出控制模塊的控制下輸出數據；

輸出控制模塊，用于實現對輸出鏈路的控制。

2.根據權利要求1所述的片上網絡的路由節點微結構，其特征在于，所述頭部譯碼模塊進行頭部分析的步驟包括：

首先通過路由算法確定數據的輸出端口；

再向與輸出端口對應的VOQ發送請求信號；

頭部譯碼模塊接受到VOQ發回的允許信號后，通過虛擬通道選擇器選擇一個非空通道將數據輸入至輸入緩存模塊。

3.根據權利要求2所述的片上網絡的路由節點微結構，其特征在于，所述虛擬通道選擇器通過RR調度算法來實現非空通道的選擇，以及將數據輸入至輸入緩存模塊。

4.根據權利要求3所述的片上網絡的路由節點微結構，其特征在于，所述RR調度算法包括如下步驟：

首先將CPU處理一個數據包的傳輸時間等分為若干個時間片，并為每個虛擬通道分配若干個時間片；

然后將所有虛擬通道排成一個隊列，并從隊列的起點開始選擇一個含有數據的虛擬通道作為第一個向輸入緩存模塊輸入數據的非空通道；

當第一個非空通道使用完自身所有的時間片后，若第一個非空通道內的數據尚未輸入完畢，則停止輸入，并將第一個非空通道排列至原隊列的末尾，同時，按隊列的先后順序選擇第二個非空通道，并進行數據輸入；

當第二個非空通道使用完自身所有的時間片后，若其數據尚未輸入完畢，則停止輸入，并將第二個非空通道排列至第一個非空通道之后，同時，按照新隊列的先后順序選擇第三個非空通道，并進行數據輸入；

按照上述方法依次選擇隊列中所有的非空通道進行數據輸入，直到所有的非空通道將數據全部輸入至輸入緩存模塊。

5.根據權利要求1所述的片上網絡的路由節點微結構，其特征在于，所述輸入緩存模塊由至少一組虛輸出隊列組成，每組虛輸出隊列又由至少一個虛擬通道組成，所有虛擬通道結構相同。

6.根據權利要求4所述的片上網絡的路由節點微結構，其特征在于，所述時間片為在兩個相鄰路由節點之間傳輸一個完整數據包所需時間。

7.根據權利要求1所述的片上網絡的路由節點微結構，其特征在于，所述輸出仲裁模塊根據狀態機的狀態來控制數據向輸出緩存模塊輸入。

8.根據權利要求6所述的片上網絡的路由節點微結構，其特征在于，所述輸出仲裁模塊控制數據向輸出緩存模塊輸入的步驟包括：

首先在狀態機的初始狀態，判斷輸出FIFO是否為空，若輸出FIFO為空，則狀態機狀態保持不變；反之，則從輸出FIFO中讀出一個數據，狀態機從其初始狀態轉移到頭部檢測狀態，并進行頭部檢測；

頭部檢測狀態如檢測到數據包頭，那么狀態機轉移到數據傳輸狀態進行數據傳輸；否則，狀態機轉回其初始狀態，并從輸出FIFO中讀出下一個數據進行頭部檢測；

狀態機處于數據傳輸狀態時，狀態機根據下一級路由接點的信息進行數據傳輸，直到數據傳輸完畢；

數據傳輸完畢后，若輸出FIFO為非空，狀態機直接轉移至頭部檢測狀態，進行數據包頭檢測，并進行數據傳輸；反之，則回到狀態機的初始狀態等待新數據到來。

9.根據權利要求1所述的片上網絡的路由節點微結構，其特征在于，所述輸出控制模塊根據本級輸出緩存模塊的狀態對下級路由節點的輸入端口提出請求，并接受下級路由節點的輸入端口發回的響應信號，根據響應信號來判斷是否輸出數據。