可伸缩蠕虫洞路由选择集中器

摘要

一种互连结构(100)通过在控制单元之间利用控制信号进行单比特路由选择，实质性地改进了信息集中器(700)的运行。该互连结构和运行技术支持蠕虫洞路由选择和消息的流动。消息分组总是缓存在结构内，且不会被丢弃，从而保证了所有进入该结构的分组可以退出。在一个例子中，该互连结构包括一个连接在不相交路径上的多个节点的互连线条带(112)。互连线条带(112)从源级至目标级的缠绕过多级。绕匝的数目从源级至目标级减少。该互连结构还包括多个列，这些列由耦合通过各级的缠绕交叉区横跨条带的节点的互连线构成。

主权项

1.一种互连结构，包括：多条数据传输线(104)；和设置在该多条数据传输线上的多个节点(102)；该数据传输线具有多个节点，用于互连结构外的数据进入；该数据传输线具有一个数据退出端，允许数据退出系统；和多个节点，包括节点A、B和X，以及多条数据传输线，包括线L1和L2，在线L1上的节点A能够将数据传输到线L1上节点A的直接后继者节点B，节点A能够将数据传输到线L2上的节点X，从节点X至传输线L2的数据退出端的距离小于从节点B至传输线L1的数据退出端的距离。