公开(公告)号：US4750202A

公开(公告)日：1988-06-07

申请号：US898066

申请日：1986-08-20

申请人： Paul N. Feldman ,  Joel Friedman ,  Nicholas J. Pippenger

发明人： Paul N. Feldman ,  Joel Friedman ,  Nicholas J. Pippenger

IPC分类号： H04Q3/555 ,  H04Q3/60 ,  H04Q3/64

CPC分类号： H04Q3/60

摘要： The present invention provides a single stage crossbar and a controller for controlling the crossbar that provides a capacity for "wide-sense non-blocking" connection of input signals to outputs that exceeds the number of outputs to which a given input is connected. Thus, the capacity of the crossbar is increased using a smaller number of crosspoints in a single stage than was available in the prior art.In one aspect, the present invention is an apparatus for connecting a signal on one of a plurality of inputs to a non-busy one of a plurality of outputs, comprising a plurality of controllable switches arranged so that each input is connectable to at least an integer q outputs and so that no two inputs share more than an integer c outputs. The invention further comprises a controller for controlling the controllable switches to connect the signal to a non-busy output so that no more than an integer f outputs that are connectable to any input become busy, where f is less than q.

摘要翻译： 本发明提供了一个单级交叉开关和一个用于控制交叉开关的控制器，该交叉开关提供输入信号对输出的“广义无阻塞”连接的能力，该输出超过给定输入连接的输出数量。 因此，使用在现有技术中可用的单个阶段中较少数量的交叉点来增加横杆的容量。 在一个方面，本发明是一种用于将多个输入中的一个输入上的信号连接到多个输出中的非忙的输出的装置，包括多个可控开关，其布置成使得每个输入可连接至少一个 整数q输出，因此没有两个输入共享超过整数c个输出。 本发明还包括控制器，用于控制可控开关将信号连接到非忙输出，使得不超过可连接到任何输入的整数f输出变为忙，其中f小于q。