可伸缩多路径蠕虫洞互连

摘要

一族互连结构和交换器，使用该互连结构获得可伸缩性、低延迟和单芯片实现。所公开的互连结构和交换器支持广泛的应用，包括超级计算机互连、LAN交换器、IP和ATM交换器、电话局交换、视频点播服务器、巨型机数据库服务器互连、高速工作站互连，以及许多其它本领域技术人员公知的应用。

主权项

1.一种互连结构，包括：多个节点(202)，其中，每个节点具有多个输入端口(240)和多个输出端口(242)；与该多个节点相关的逻辑(1920)；以及节点X，其包括在该多个节点中并具有一输出端口opx；所述节点X具有一组输入端口IPX，从而使一与节点X相关的逻辑能够将进入IPX组的一个输入端的消息发送到输出端口opx；该与节点X相关的逻辑是可操作的，从而使得在一消息MP到达输入端口组IPX的输入端口p，并且存在一从该输出端口opx到消息MP的目标的路径时，则只要输出端口opx没有被正通过节点X的消息阻塞，一条到达输入端口组IPX的消息就会被发送到该输出端口opx。