[發(fā)明專(zhuān)利]一種面向高維度網(wǎng)絡(luò)的路由器及路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410319245.0
• 申請(qǐng)日: 2014-07-07
• 公開(kāi)（公告）號(hào): CN104079491B
• 公開(kāi)（公告）日: 2018-04-27
• 發(fā)明（設(shè)計(jì)）人: 邵恩;曹政;劉小麗;劉小兵;安學(xué)軍;張佩珩;譚光明;孫凝暉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院計(jì)算技術(shù)研究所
• 主分類(lèi)號(hào): H04L12/771
• 分類(lèi)號(hào): H04L12/771;H04L12/701;H04L12/46
• 代理公司: 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司11280
• 代理人: 王勇,李科

1.一種面向高維度網(wǎng)絡(luò)的路由器，所述路由器包括：

多個(gè)子路由器，每個(gè)子路由器包括多個(gè)互聯(lián)端口；

其中，每個(gè)子路由器通過(guò)其部分互聯(lián)端口與所述路由器內(nèi)的其他子路由器全互聯(lián)，并且每個(gè)子路由器通過(guò)其剩余互聯(lián)端口與外部路由器相連；其中，所述路由器中與外部路由器相連的所有互聯(lián)端口與所述高維度網(wǎng)絡(luò)的所有維度方向一一對(duì)應(yīng)。

2.根據(jù)權(quán)利要求1所述的路由器，其中，所述子路由器還包括：

與所述多個(gè)互聯(lián)端口一一對(duì)應(yīng)的多個(gè)路由選擇裝置，用于接收經(jīng)由對(duì)應(yīng)的互聯(lián)端口從所述子路由器外輸入的數(shù)據(jù)包、修改包頭中的路由信息，并且將修改后的數(shù)據(jù)包發(fā)送給交換裝置；以及

交換裝置，用于經(jīng)由包頭中的路由信息指示的輸出互聯(lián)端口和虛通道從所述子路由器輸出來(lái)自所述路由選擇裝置的數(shù)據(jù)包。

3.根據(jù)權(quán)利要求2所述的路由器，其中，所述數(shù)據(jù)包的包頭包括用于指示以下信息的信息位：數(shù)據(jù)包的路由策略、數(shù)據(jù)包的輸出互聯(lián)端口和虛通道、目的路由器在所述高維度網(wǎng)絡(luò)中的位置和目的子路由器在目的路由器中的位置，以及數(shù)據(jù)包在所述高維度網(wǎng)絡(luò)的每個(gè)維度方向上的運(yùn)行狀態(tài)；其中，所述路由策略體現(xiàn)數(shù)據(jù)包依次走完所述高維度網(wǎng)絡(luò)的所有維度到達(dá)目的路由器。

4.根據(jù)權(quán)利要求3所述的路由器，其中，所述路由選擇裝置包括：

配置寄存模塊，用于提供關(guān)于所述路由選擇裝置所在的子路由器的信息；以及

路由交換模塊，用于根據(jù)包頭和所述配置寄存模塊提供的信息，確定并修改要轉(zhuǎn)發(fā)的數(shù)據(jù)包中關(guān)于輸出互聯(lián)端口和虛通道的信息。

5.根據(jù)權(quán)利要求4所述的路由器，其中所述配置寄存模塊用于提供以下信息：數(shù)據(jù)包當(dāng)前所在的路由選擇裝置對(duì)應(yīng)的互聯(lián)端口、當(dāng)前所在的路由器在所述高維度網(wǎng)絡(luò)中的位置和當(dāng)前所在的子路由器在路由器中的位置，以及當(dāng)前所在的子路由器是否是能夠切換到所述高維度網(wǎng)絡(luò)的各個(gè)維度的維度可切換點(diǎn)。

6.根據(jù)權(quán)利要求1-5中任何一個(gè)所述的路由器，其中，所述子路由器還包括用于與I/O設(shè)備或者本地計(jì)算與存儲(chǔ)單元連接的數(shù)據(jù)端口。

7.根據(jù)權(quán)利要求6所述的路由器，其中，所述路由選擇裝置還包括：

包頭拆解模塊：用于將來(lái)自所述交換裝置的數(shù)據(jù)包進(jìn)行包頭拆解，并且將不含包頭的數(shù)據(jù)凈載荷經(jīng)由所述數(shù)據(jù)端口傳送給所述I/O設(shè)備或者本地計(jì)算與存儲(chǔ)單元；以及

包頭添加模塊，用于將經(jīng)由所述數(shù)據(jù)端口來(lái)自所述I/O設(shè)備或者本地計(jì)算與存儲(chǔ)單元的數(shù)據(jù)凈載荷添加包頭，并且將該數(shù)據(jù)包傳送給所述交換裝置。

8.根據(jù)權(quán)利要求7所述的路由器，其中，所述路由選擇裝置還包括：

仲裁模塊，用于將來(lái)自所述包頭添加模塊和所述路由交換模塊的數(shù)據(jù)包傳送給所述交換裝置，其中優(yōu)先傳送來(lái)自所述路由交換模塊的數(shù)據(jù)包。

9.根據(jù)權(quán)利要求1-5中任何一個(gè)所述的路由器，其中，所述路由器包括4個(gè)子路由器，每個(gè)子路由器具有5個(gè)互聯(lián)端口。

10.一種基于如權(quán)利要求1-9所述的路由器在高維度網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)包路由的方法，包括：

步驟1)、子路由器中的路由選擇裝置接收經(jīng)由對(duì)應(yīng)的互聯(lián)端口從所述子路由器外輸入的數(shù)據(jù)包；

步驟2)、所述路由選擇裝置中的路由交換模塊修改包頭中的路由信息，并且所述路由選擇裝置將修改后的數(shù)據(jù)包發(fā)送給所述子路由器中的交換裝置；

步驟3)、所述交換裝置經(jīng)由包頭中的路由信息指示的輸出互聯(lián)端口和虛通道從所述子路由器輸出來(lái)自所述路由選擇裝置的數(shù)據(jù)包。

11.根據(jù)權(quán)利要求10所述的方法，在步驟2)中，所述路由交換模塊根據(jù)包頭和配置寄存模塊提供的信息，確定并修改要轉(zhuǎn)發(fā)的數(shù)據(jù)包中關(guān)于輸出互聯(lián)端口和虛通道的信息。

12.根據(jù)權(quán)利要求11所述的方法，其中，所述數(shù)據(jù)包的包頭包括用于指示以下信息的信息位：數(shù)據(jù)包的路由策略、數(shù)據(jù)包的輸出互聯(lián)端口和虛通道、目的路由器在所述高維度網(wǎng)絡(luò)中的位置和目的子路由器在目的路由器中的位置，以及數(shù)據(jù)包在所述高維度網(wǎng)絡(luò)的每個(gè)維度方向上的運(yùn)行狀態(tài)；其中，所述路由策略體現(xiàn)數(shù)據(jù)包依次走完所述高維度網(wǎng)絡(luò)的所有維度到達(dá)目的路由器。