[发明专利]使用多个控制线路增大多层最小逻辑网络中通过量的可扩缩设备和方法

权利要求书

1、一种互连结构，包括：

多个互连节点，包括不同的节点A和E；

节点A具有多个数据输入端口，多个数据输出端口和一个控制信号输入端口；

节点E具有多个数据输入端口，多个数据输出端口和一个控制信号输出端口；

与节点相关的路由逻辑，路由逻辑用于在互连节点之间有选择地发送数据；

节点A和E被这样布置在互连结构中，使得节点A不能向节点E发送数据，节点E不能向节点A发送数据，并且在互连结构中不存在能够从节点A和节点E向其发送数据的节点；

作为所述路由逻辑的一部分包含的并且与节点A相关的逻辑，所述逻辑使用与通过节点E的数据路由选择有关的信息，通过节点A发送数据。

2、按照权利要求1所述的互连结构，其中：

所述多个互连节点包括与节点A和E不同的节点F，节点F具有多个数据输入端口，多个数据输出端口和一个控制信号输出端口；

节点A和F被这样布置在互连结构中，使得节点A不能向节点F发送数据，节点F不能通过节点A发送数据，并且在互连结构中不存在能够接收从节点A和节点F发送的数据的节点；

与节点A相关的逻辑使用与通过节点F的数据路由选择有关的信息通过节点A发送数据。

3、按照权利要求2所述的互连结构，其中：

所述多个互连节点包括与节点A、E和F不同的节点B，节点B具有多个数据输入端口，多个数据输出端口和一个控制信号输出端口；

作为路由逻辑的一部分包含的与节点B相关的逻辑能够向节点A发送控制信号z，控制信号z包含与通过节点B、F和E的路由选择可能性有关的信息，并且与节点A相关的通过节点A发送数据的逻辑至少部分依靠和通过节点B、F和E的数据路由选择有关的信息。

4、按照权利要求3所述的互连结构，其中：

所述多个互连节点包括与节点A、B、E和F不同的节点C，节点C具有多个数据输入端口和多个数据输出端口；

节点B向节点C发送消息；

节点E向节点B发送控制信号y；

节点F向节点B发送控制信号x；

与节点B相关的逻辑根据控制信号x和y向节点A发送非封锁控制信号z；

节点A向节点C发送消息；和

节点C同时把消息接收到它的所有输入端口中。

5、一种互连结构，包括：

包括不同的节点A、B和C的多个节点，节点A和B被布置成向节点C发送数据；

有选择地与互连结构的节点耦接的多个互连线路；

从节点B连接到节点A，用于从节点B向节点A传送控制信号的控制信号传送线路CBA；和

与节点B相关的路由逻辑，所述路由逻辑能够向节点C发送数据，并且向节点A发送控制信号z，所述控制信号z能够通知节点A允许节点A向节点C发送消息。

6、按照权利要求5所述的互连结构，其中：

节点C具有N个输入端口；

来自节点A和B的数据同时到达节点C，使得节点C的所有N个输出端口同时接收消息。

7、按照权利要求6所述的互连结构，其中：

所述多个节点包括不同的节点A、B、C、D、E、F和H；

节点C能够同时把来自节点A的数据发送给节点D，并且能够把来自节点B的数据发送给节点H。

8、按照权利要求7所述的互连结构，其中：

互连结构是分层的；

节点A在分层结构的一层上；

节点B、C和D在分层结构中比节点A低一层的层次上；

节点E、F和H在分层结构中比节点B低一层的层次上。

9、一种互连结构，包括：

包括不同的节点A、B和C的多个节点和有选择地耦接节点的一组互连线路；

节点C具有多个消息输入端口，节点A和C被这样布置在互连结构中，使得节点A可向节点C发送数据包；

节点B和C被这样布置在互连结构中，以致节点B可向节点C发送数据包；

节点A和B被这样布置在互连结构中，以致节点B可向节点A发送控制信号；

节点A的逻辑使用控制信号B发送消息；

节点B把消息MB发送给节点C；

节点A把消息MA发送给节点C，从而消息MA和MG同时到达；

节点C的所有输入端口同时接收消息。