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

摘要

节点阵列中的每个处理器节点具有各自的本地节点地址，并且每个本地节点地址包含地址重要性从最高到最低顺序排列的多个部分。每个节点包括：映射装置，用于将本地节点地址的每个部分映射到各个路由方向，以及切换装置，用于接收含有标识目标节点的目标节点地址的消息。该切换装置包括：用于比较本地节点地址与目标节点地址来识别最重要的非匹配部分的装置；以及用于在本地节点地址与目标节点地址不匹配的情况下，将消息沿映射到最重要的非匹配部分的方向路由到另一节点的装置。

主权项

1.一种处理器节点阵列，每个节点具有各自的本地节点地址，所述本地节点地址用于在所述阵列中标识所述每个节点，每个本地节点地址包括寻址重要性从最高到最低排序的多个部分，每个节点包括：映射装置，用于将所述本地节点地址的每个部分映射到各自的路由方向；以及切换装置，用于接收具有标识目标节点的目标节点地址的消息，所述切换装置包括：用于将所述本地节点地址与所述目标节点地址进行比较以识别最重要的非匹配部分的装置；以及用于在所述本地节点地址与所述目标节点地址不匹配的情况下，沿着所述映射装置映射到所述本地节点地址的最重要的非匹配部分的方向将所述消息路由到另一个节点的装置。