[发明专利]一种面向高维度网络的路由器及路由方法

权利要求书

1.一种面向高维度网络的路由器，所述路由器包括：

多个子路由器，每个子路由器包括多个互联端口；

其中，每个子路由器通过其部分互联端口与所述路由器内的其他子路由器全互联，并且每个子路由器通过其剩余互联端口与外部路由器相连；其中，所述路由器中与外部路由器相连的所有互联端口与所述高维度网络的所有维度方向一一对应。

2.根据权利要求1所述的路由器，其中，所述子路由器还包括：

与所述多个互联端口一一对应的多个路由选择装置，用于接收经由对应的互联端口从所述子路由器外输入的数据包、修改包头中的路由信息，并且将修改后的数据包发送给交换装置；以及

交换装置，用于经由包头中的路由信息指示的输出互联端口和虚通道从所述子路由器输出来自所述路由选择装置的数据包。

3.根据权利要求2所述的路由器，其中，所述数据包的包头包括用于指示以下信息的信息位：数据包的路由策略、数据包的输出互联端口和虚通道、目的路由器在所述高维度网络中的位置和目的子路由器在目的路由器中的位置，以及数据包在所述高维度网络的每个维度方向上的运行状态；其中，所述路由策略体现数据包依次走完所述高维度网络的所有维度到达目的路由器。

4.根据权利要求3所述的路由器，其中，所述路由选择装置包括：

配置寄存模块，用于提供关于所述路由选择装置所在的子路由器的信息；以及

路由交换模块，用于根据包头和所述配置寄存模块提供的信息，确定并修改要转发的数据包中关于输出互联端口和虚通道的信息。

5.根据权利要求4所述的路由器，其中所述配置寄存模块用于提供以下信息：数据包当前所在的路由选择装置对应的互联端口、当前所在的路由器在所述高维度网络中的位置和当前所在的子路由器在路由器中的位置，以及当前所在的子路由器是否是能够切换到所述高维度网络的各个维度的维度可切换点。

6.根据权利要求1-5中任何一个所述的路由器，其中，所述子路由器还包括用于与I/O设备或者本地计算与存储单元连接的数据端口。

7.根据权利要求6所述的路由器，其中，所述路由选择装置还包括：

包头拆解模块：用于将来自所述交换装置的数据包进行包头拆解，并且将不含包头的数据净载荷经由所述数据端口传送给所述I/O设备或者本地计算与存储单元；以及

包头添加模块，用于将经由所述数据端口来自所述I/O设备或者本地计算与存储单元的数据净载荷添加包头，并且将该数据包传送给所述交换装置。

8.根据权利要求7所述的路由器，其中，所述路由选择装置还包括：

仲裁模块，用于将来自所述包头添加模块和所述路由交换模块的数据包传送给所述交换装置，其中优先传送来自所述路由交换模块的数据包。

9.根据权利要求1-5中任何一个所述的路由器，其中，所述路由器包括4个子路由器，每个子路由器具有5个互联端口。

10.一种基于如权利要求1-9所述的路由器在高维度网络中进行数据包路由的方法，包括：

步骤1)、子路由器中的路由选择装置接收经由对应的互联端口从所述子路由器外输入的数据包；

步骤2)、所述路由选择装置中的路由交换模块修改包头中的路由信息，并且所述路由选择装置将修改后的数据包发送给所述子路由器中的交换装置；

步骤3)、所述交换装置经由包头中的路由信息指示的输出互联端口和虚通道从所述子路由器输出来自所述路由选择装置的数据包。

11.根据权利要求10所述的方法，在步骤2)中，所述路由交换模块根据包头和配置寄存模块提供的信息，确定并修改要转发的数据包中关于输出互联端口和虚通道的信息。

12.根据权利要求11所述的方法，其中，所述数据包的包头包括用于指示以下信息的信息位：数据包的路由策略、数据包的输出互联端口和虚通道、目的路由器在所述高维度网络中的位置和目的子路由器在目的路由器中的位置，以及数据包在所述高维度网络的每个维度方向上的运行状态；其中，所述路由策略体现数据包依次走完所述高维度网络的所有维度到达目的路由器。