[發(fā)明專利]一種用于三維集成電路片上網(wǎng)絡(luò)的路由器及路由方法

有效

• 申請?zhí)枺?/td>: 201410647643.5
• 申請日: 2014-11-14
• 公開（公告）號: CN104539547A
• 公開（公告）日: 2015-04-22
• 發(fā)明（設(shè)計(jì)）人: 周君;李華偉;李曉維
• 申請（專利權(quán)）人: 中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號: H04L12/771
• 分類號: H04L12/771;H04L12/701
• 代理公司: 北京泛華偉業(yè)知識產(chǎn)權(quán)代理有限公司 11280
• 代理人: 王勇;李科

1.一種用于三維集成電路片上網(wǎng)絡(luò)的路由器，包括控制通路和數(shù)據(jù)通路，其特征在于，所述控制通路包括路由分流子模塊，所述數(shù)據(jù)通路還包括第一交叉開關(guān)子模塊和第二交叉開關(guān)子模塊；

所述路由分流子模塊用于將來自路由器輸入端口的數(shù)據(jù)包分配至所述第一交叉開關(guān)子模塊或者第二交叉開關(guān)子模塊，所述第一交叉開關(guān)子模塊的輸出端與所述路由器的一部分輸出端口連接，所述第二交叉開關(guān)子模塊的輸出端與所述路由器的另一部分輸出端口連接。

2.根據(jù)權(quán)利要求1所述的用于三維集成電路片上網(wǎng)絡(luò)的路由器，其特征在于，所述路由分流子模塊通過并口的方式分別與所述第一交叉開關(guān)子模塊和第二交叉開關(guān)子模塊的輸入端連接。

3.根據(jù)權(quán)利要求2所述的用于三維集成電路片上網(wǎng)絡(luò)的路由器，其特征在于，所述第一交叉開關(guān)子模塊為水平交叉開關(guān)子模塊，它的輸出端包括東，南，西和北四個輸出端口，所述東，南，西，北輸出端口分別與所述路由器的東，南，西，北輸出端口連接。

4.根據(jù)權(quán)利要求2所述的用于三維集成電路片上網(wǎng)絡(luò)的路由器，其特征在于，所述第二交叉開關(guān)子模塊為垂直交叉開關(guān)子模塊，它的輸出端包括上和下兩個輸出端口，所述上，下輸出端口分別與所述路由器的上，下輸出端口連接。

5.根據(jù)權(quán)利要求2所述的用于三維集成電路片上網(wǎng)絡(luò)的路由器，其特征在于，所述路由分流子模塊還包括本地輸出端口，所述本地輸出端口與路由器的本地輸出端口連接。

6.一種用于三維集成電路片上網(wǎng)絡(luò)的路由方法，其特征在于，包括下列步驟：

1)三維集成電路片上網(wǎng)絡(luò)的各個路由器獲取自身輸入和輸出端口的故障矩陣，并將自身的故障矩陣信息發(fā)送給兩跳以內(nèi)的其它路由器；

2)每個路由器根據(jù)故障矩陣設(shè)置該路由器的每個路由位和每個連接位為有效或者失效狀態(tài)；

3)采用基于邏輯的路由算法使數(shù)據(jù)包繞開故障繼續(xù)路由至目的節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的用于三維集成電路片上網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟2)包括下列子步驟：

21)對于每個路由器，根據(jù)自身的故障矩陣和一跳范圍內(nèi)鄰居節(jié)點(diǎn)的故障矩陣初步設(shè)置該路由器的各個路由位和連接位的值；

22)對于當(dāng)前有效的路由位，再根據(jù)故障矩陣判斷沿著該路由位所表示路由方向上的第二跳節(jié)點(diǎn)的相應(yīng)輸入端口緩存是否故障并根據(jù)判斷結(jié)果重新設(shè)置該路由位。

8.根據(jù)權(quán)利要求7所述的用于三維集成電路片上網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟3)包括下列子步驟：

31)對于路由過程中的任一當(dāng)前節(jié)點(diǎn)，比較當(dāng)前節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，判斷數(shù)據(jù)包的前進(jìn)方向；

32)對于每個數(shù)據(jù)包，檢查數(shù)據(jù)包的前進(jìn)方向上的路由位和連接位，判斷當(dāng)前節(jié)點(diǎn)的相應(yīng)的輸出端口是否可用，在相應(yīng)的輸出端口不可用時(shí)，基于路由位和連接位的值來控制允許的轉(zhuǎn)向，從而使數(shù)據(jù)包仍能繼續(xù)路由至目的節(jié)點(diǎn)。

9.根據(jù)權(quán)利要求7所述的用于三維集成電路片上網(wǎng)絡(luò)的路由方法，其特征在于，所述路由位包括代表東北，東南，東上，東下，東東，南東，南西，南上，南下，南南，西北，西南，西上，西下，西西，北東，北西，北上，北下，北北，上北，上東，上南，上西，上上，下北，下東，下南，下西或者下下路由方向的路由位，每個路由位表示當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)是否接受該路由位所代表的路由方向的數(shù)據(jù)包；所述連接位包括代表東，南，西，北，上或下方向的連接位，每個連接位表示當(dāng)前節(jié)點(diǎn)和該連接位所代表的方向上的鄰居節(jié)點(diǎn)是否連通。

10.根據(jù)權(quán)利要求9所述的用于三維集成電路片上網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟32)還包括：根據(jù)鄰居節(jié)點(diǎn)的故障類型和故障位置設(shè)置相應(yīng)的路由位是否有效，然后對于當(dāng)前有效的路由位，再判斷該鄰居節(jié)點(diǎn)沿著該路由位所表示路由方向上的下一跳節(jié)點(diǎn)的相應(yīng)輸入端口緩存是否故障并在故障時(shí)將該路由位置為失效狀態(tài)。