[发明专利]用于分组路由的方法和装置

权利要求书

1.一种在网络中路由分组的方法，所述网络具有以包括n个层的节点层级结构为特征的拓扑，其中L表示所述结构中的层并且为整数，其中L＝0表示最低层而L＝n-1表示最高层，所述方法包括：

在第一节点至少接收分组的分组报头；

基于所述分组报头，确定是否将所述分组传送到层L、层L+1或层L-1中的第二节点；以及

在所述第一节点处一接收所述分组就将所述分组传送到所述第二节点而并不等待接收到整个分组并且不在从所述第一节点进行传输之前复制所述分组。

2.如权利要求1所述的方法，其中所述n个层包括n-1个切换节点层以及1个计算节点层，所述结构中的每一层包括被分组成单元的节点，每个单元具有多于一个的节点，并且除了所述计算层外的层中的每个节点包括用于所述结构中下一个较低层中的单元的切换节点；并且

其中所述第一节点是切换节点；并且

将分组传送到层L中的第二节点包括通过点对点链路将所述分组传送到在与所述第一节点相同的单元中的所述第二节点；和

将分组传送到层L+1或层L-1中的第二节点包括通过点对点链路将所述分组传送到在与所述第一节点不同的单元中的所述第二节点。

3.一种系统，包括：

节点的层级结构，所述层级结构包括n个层，所述n个层包括n-1个切换节点层以及1个计算节点层，其中所述层级结构中的每一层包括一个或多个节点单元，其中L表示所述结构中的层并且为整数，其中L＝0表示最低层而L＝n-1表示最高层，并且一个单元中的节点数目大于1；

其中所述切换节点被配置为：

至少接收分组的分组报头；

基于所述分组报头，确定是否将所述分组传送到层L、层L+1或层L-1中的第二节点；以及

在所述切换节点处一接收到包括消息的一个或多个分组就向所述第二节点传送所述分组而并不等待接收到整个分组并且不在从所述切换节点进行传输之前复制所述分组。

4.如权利要求3所述的系统，其中所述计算节点每一个包括：

至少一个处理器；

通信硬件；和

存储器。

5.如权利要求4所述的系统，其中所述至少一个处理器包括应用处理器和操作系统处理器。

6.如权利要求4所述的系统，其中所述通信硬件包括现场可编程门阵列(FPGA)。

7.如权利要求4所述的系统，其中所述通信硬件被配置为监视到所述计算节点的业务。

8.如权利要求4所述的系统，其中所述通信硬件被配置为：

将在所述计算节点接收到的消息引导至所述处理器；并且

从所述处理器接收消息以便传输到不同节点。

9.如权利要求3所述的系统，其中在除了所述计算层外的层中的每个节点包括用于所述结构中下一个较低层中的单元的切换节点；并且

其中对于每个单元：

所述单元中的每个节点通过点对点链路连接到所述单元中的每个其它节点；

所述单元中的每个节点通过点对点链路连接到所述单元中的本地切换节点；并且

所述单元中的每个节点通过所述单元的本地广播网络连接到所述单元中的每个其它节点和所述本地切换节点。

10.如权利要求3所述的系统，其中所述切换节点每一个包括：

处理器；和

通信硬件。