[发明专利]消息路由方案

权利要求书

1.一种处理器节点阵列，每个节点具有各自的本地节点地址， 所述本地节点地址用于在所述阵列中标识所述每个节点，每个 本地节点地址包括寻址重要性从最高到最低排序的多个部分， 每个节点包括：

映射装置，用于将所述本地节点地址的每个部分映射到各 自的路由方向；以及

切换装置，用于接收具有标识目标节点的目标节点地址的 消息，所述切换装置包括：用于将所述本地节点地址与所述目 标节点地址进行比较以识别最重要的非匹配部分的装置；以及 用于在所述本地节点地址与所述目标节点地址不匹配的情况 下，沿着所述映射装置映射到所述本地节点地址的最重要的非 匹配部分的方向将所述消息路由到另一个节点的装置。

2.根据权利要求1所述的阵列，其中所述多个部分中的每一个是 一位。

3.根据权利要求1或2所述的阵列，其中所述映射装置包括路由 查询表。

4.根据权利要求3所述的阵列，其中所述路由查询表是软件可编 程的。

5.根据权利要求1或2所述的阵列，其中所述映射装置被配置为 执行路由算法。

6.根据权利要求1所述的阵列，其中每个节点包括至少一个本地 处理器，所述切换装置被配置成在所述本地节点地址与所述目 标节点地址匹配的情况下，将所述消息路由到所述本地处理器 之一。

7.根据权利要求2所述的阵列，其中所述切换装置被配置成每次 一位地执行所述比较，并在遇到最重要的非匹配位时中止比 较。

8.根据权利要求1所述的阵列，其中所述目标节点地址是所述切 换装置将要接收的消息的最前面的部分。

9.根据权利要求2所述的阵列，其中所述切换装置按照从最重要 位到最不重要位的顺序接收所述目标节点地址。

10.根据权利要求1所述的阵列，其中所述阵列至少是二维的。

11.根据权利要求10所述的阵列，其中所述阵列至少是三维的。

12.根据权利要求11所述的阵列，其中阵列至少是四维的。

13.根据权利要求1所述的阵列，其中所述切换装置被配置成一旦 检测到匹配并在将所述消息路由到处理器之前，丢弃所述目标 节点地址。

14.根据权利要求1所述的阵列，其中至少一个节点包括多个处理 器，其中所述消息还包括用于标识所述节点内的目标处理器的 目标处理器地址，并且其中，所述切换装置被配置成在所述目 标节点地址与所述本地节点地址匹配的情况下，将所述消息路 由到所述目标处理器。

15.根据权利要求14所述的阵列，其中所述切换装置被配置成在 将所述消息路由到所述目标处理器之前，丢弃所述目标处理器 地址。

16.根据权利要求1所述的阵列，其中位于至少一个节点处的至少 一个处理器包括多个I/O通道，其中所述消息还包括用于标识 所述处理器内的目标通道的目标通道地址，并且其中，所述切 换装置被配置成在所述目标节点地址与所述本地节点地址匹 配的情况下，将所述消息路由到所述目标通道。

17.根据权利要求16所述的阵列，其中所述切换装置被配置成在 将所述消息路由到所述目标通道之前，丢弃所述目标通道地 址。

18.根据权利要求2所述的阵列，其中所述切换装置被配置成一旦 所述目标节点地址中的一个或多个位与所述本地节点地址相 匹配则从所述目标节点地址中丢弃所述一个或多个位。