[发明专利]采用分布式嵌入式切换的多处理计算

权利要求书

1.一种由计算机（10）中的嵌入式物理处理元件（12～14）执行的方法，所述方法包括在所述处理元件（14）中的第一个处理元件处：

接收递送分组（124），其被依照递送协议格式化且包括（i）被依照有效载荷协议格式化的已封装的有效载荷分组（136）和（ii）包括路由信息的递送分组报头（134）；

根据所述路由信息来确定所述递送分组（124）的目的地是否被确定为所述第一处理元件（14）；

响应于确定所述递送分组（124）的目的地不是被确定为所述第一处理元件（14），基于所述路由信息将所述递送分组（124）从所述第一处理元件（14）发送至所述处理元件中的第二个处理元件；以及

响应于确定所述递送分组（124）的目的地被确定为所述第一处理元件（14），从所述递送分组（124）将所述有效载荷分组（136）解封装，并处理已解封装的有效载荷分组（136）。

2.权利要求1所述的方法，其中，所述路由信息包括所述递送分组（124）的目的地被确定为到其的所述处理元件（22）之一的目的地地址，并且所述确定包括确定所述目的地地址是否与所述第一处理元件（14）的地址匹配。

3.权利要求2所述的方法，其中，响应于确定所述目的地地址未能与所述第一处理元件（14）的所述地址匹配，

应用所述目的地地址作为到用于与所述第一处理元件（14）相关联的第一路由表（119）的路由判定函数中的输入以获得所述第二处理元件的地址，以及

所述发送包括将所述递送分组（124）发送到所述第二处理元件的所述地址。

4.前述权利要求中的任一项所述的方法，其中，所述路由信息包括用于从所述处理元件（12）中的源处理元件向所述处理元件（22）中的目的地处理元件跨越所述处理元件（12～14）中的相连的处理元件传送所述递送分组（124）的传输路由的规格，并且所述确定包括确定所述第一处理元件（14）是否对应于所述传输路由上的目的地节点。

5.权利要求4所述的方法，其中，响应于确定所述第一处理元件（14）不对应于所述传输路由上的所述目的地节点，所述发送包括选择对应于所述传输路由上的当前节点的所述第一处理元件（14）的端口并从所选端口向外在链路上发送所述递送分组（124）。

6.前述权利要求中的任一项所述的方法，还包括：

在所述处理元件中的第二个处理元件处，将所述有效载荷分组（136）封装到所述递送分组（124）中，其中，所述封装包括从与所述源处理元件相关联的路由表（119）获得路由信息以及将所述路由信息编码到所述递送分组报头（134）中；以及

基于所述路由信息将所述递送分组（124）从所述源处理元件传送至所述第一处理元件（14）。

7.权利要求6所述的方法，其中，所述封装包括从所述路由表（119）获得所述递送分组（124）的目的地被确定为到其的所述处理元件（22）中的目的地处理元件的目的地地址，以及将所述目的地地址编码到所述递送分组报头（134）中；以及

还包括从所述路由表（119）获得对应于所述第一处理元件（14）的下一跳地址；以及

其中，所述传送包括将所述递送分组（124）传送至所述下一跳地址。

8.权利要求6所述的方法，其中，所述封装包括从所述路由表（119）获得用于从所述处理元件（12）中的源处理元件向所述处理元件（22）中的目的地处理元件跨越所述处理元件（12～22）中的相连的处理元件传送所述递送分组（124）的传输路由的规格，以及连同到所述传输路由上的当前接收节点的指针一起将所述传输路由编码到所述递送分组报头（134）中。

9.前述权利要求中的任一项所述的方法，其中，所述递送分组（124）包括所述有效载荷协议的经编码的标识符（138）；还包括根据所述经编码的标识符（138）来确定所述有效载荷协议；以及其中，所述解封装包括依照所确定的有效载荷协议来解封装所述有效载荷分组（136），且所述处理包括将已解封装的有效载荷分组（136）作为有效载荷协议事务来处理。

10.前述权利要求中的任一项所述的方法，还包括用相应的路由引擎（117）和关联的路由表（119）对所述处理元件（12～22）中的每一个进行编程，其中，每个所述路由引擎可操作用于执行所述接收、确定、发送、解封装和处理。