Matrix switch system
AssigneeData Switch Corporation
InventorsGladstone F. Young, Richard F. Green, S. David Miller, Thomas J. Quinlan, III
Life of this patent
Estimating the term…
Abstract
A matrix switch system is described with which a large number of communication lines can be interconnected. The lines are arranged in multiplex groups which are in turn sampled by multiplexers. The multiplexers in turn are coupled to matrix lines which intersect at connectable crosspoints. A common timing signal with a predetermined minimum number of time slices is used to reconfigure the system during each time slice and form the desired line connections through the multiplexers and crosspoints for signal transfer. A technique is described to allocate time slices for the various connections of the lines and minimize matrix lock conditions.
Claims29
A matrix switch system for coupling a plurality of signals on incoming lines to outgoing lines and with lines associated with a matrix being located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable bidirectional communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including:
- means for generating a recurring timing signal having time slices;
- and
- means responsive to the timing signal for coupling during a common time slice a line that is a source of signals on one side of the matrix means to a plurality of lines located on another side of the matrix means.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including:
- means for generating a recurring timing signal having time slices;
- and
- means responsive to the timing signal for bidirectionally coupling, during a common time slice, a line in each one group on one side of the matrix means to a line in another group on another side of the matrix means so that for each time slice a line in each one group may be a source of signals for a line in a said other group and vice versa.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- wherein said controlling means includes means for generating a recurring timing signal having a predetermined number of time slices, said timing signal being coupled to enable communication between port lines and channel lines through crosspoints during said time slices with the number of time slices being selected to assure that a line on one side of the matrix means can communicate with at least one line on another side of the matrix means.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including means for generating a recurring timing signal having a predetermined number of time slices, said timing signal being coupled to enable communication between port lines and channel lines through crosspoints during said time slices with the number of time slices being selected to assure that a line on one side of the matrix means can communicate with at least one line on another side of the matrix means;
- means responsive to the timing signal for generating enabling signals to effect coupling between lines of different groups during each time slice, said enabling signals generating means having:
- means respectively associated with the port and channel multiplexer means and the matrix means for storing time slice instruction signals;
- and
- means for applying said stored time slice instructions signals during corresponding time slices to the port and channel multiplexer means and matrix means to enable communication between a port line in a group to a channel line in a group through a crosspoint.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including means for generating a recurring timing signal having a predetermined number of time slices, said timing signal being coupled to enable communication between port lines and channel lines through crosspoints during said time slices with the number of time slices being selected to assure that a line on one side of the matrix means can communicate with at least one line on another side of the matrix means;
- said timing signal generating means producing during each recurring timing signal a predetermined number of time slices which number is equal or greater than P+Q-1, where P represents the number of lines in a group on a port side and Q represents the number of lines in a group on a channel side.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including means for generating a recurring timing signal having a predetermined number of time slices, said timing signal being coupled to enable communication between port lines and channel lines through crosspoints during said time slices with the number of time slices being selected to assure that a line on one side of the matrix means can communicate with at least one line on another side of the matrix means;
- means for allocating a time slice so that a line in a group on a port side and a line on a channel side may be effectively connected during said time slice said allocating means including
- means for storing allocated time slice instructions;
- and
- means for applying said stored allocated time slice instructions to said multiplexer means and matrix means to enable effective line connections in sequence with the application of said time slices.
A matrix switch system for coupling a plurality of signals on incoming lines associated with a matrix to outgoing lines associated with the matrix and with lines located on a port side and on a channel side of the matrix, comprising:
- matrix means for coupling signals on matrix incoming lines to matrix outgoing lines, said matrix means having a plurality of crosspoints where matrix lines leading to one side are selectively coupled to matrix lines leading to another side;
- a plurality of port multiplexer means coupled to multiplex respective groups of port lines with respectively different matrix lines leading to one side of crosspoints of the matrix means;
- a plurality of channel multiplexer means coupled to multiplex respective groups of channel lines with respectively different matrix lines leading to other sides of crosspoints of the matrix means;
- means for controlling said port and channel multiplexer means and said matrix means to enable communication between a port line and a channel line through a matrix crosspoint;
- said controlling means including means for generating a recurring timing signal having a predetermined number of time slices, said timing signal being coupled to enable communication between port lines and channel lines through crosspoints during said time slices with the number of time slices being selected to assure that a line on one side of the matrix means can communicate with at least one line on another side of the matrix means;
- means for allocating a time slice so that a line in a group on a port side and a line on a channel side may be effectively connected during said time slice, said time slice allocating means comprising
- means for rejecting a desired connection between lines for a time slice when the line that is representative of a destination of data is already receiving signals from a line during said latter time slice.
A method for effectively coupling a plurality of signals on incoming lines of a matrix to selected outgoing lines of the matrix comprising the steps of:
- multiplexing groups of lines at a port side of the matrix so that a line in each group is momentarily coupled to respectively a port side located line of the matrix;
- generating a recurring timing signal having a predetermined number of time slices, with the number of time slices being selected to assure that a line on one side of the matrix can be coupled to a line on the other side of the matrix;
- closing selected crosspoints of the matrix during said time slices to cause a coupling between matrix port lines and matrix channel lines at said selected crosspoints;
- selecting during said time slices a channel line from respective groups thereof to be coupled to respective matrix channel lines leading to the latter groups.
A method for effectively coupling a plurality of signals on incoming lines associated with a matrix to selected outgoing lines associated with the matrix comprising the steps of:
- multiplexing groups of lines at a port side of the matrix so that lines in the groups are momentarily coupled to respectively different port side located lines of a matrix;
- multiplexing groups of lines at a channel side of the matrix so that lines in the groups are momentarily coupled to respectively different channel side located lines of the matrix;
- generating a recurring timing signal having time slices, with the number of time slices being selected to enable a line on one side of the matrix to be coupled to any one line on the other side of the matrix;
- closing selected crosspoints during said time slices to cause a coupling between matrix port lines and matrix channel lines at said selected crosspoints;
- selecting during time slices a port line from respective groups thereof to be coupled to respective matrix port lines leading to the groups;
- selecting during said time slices a channel line from respective groups thereof to be coupled to respective matrix channel lines leading to the groups;
- and with said time slices being in an amount that is equal to or greater than P+Q-1 wherein P is the number of lines in a group on the port side and Q is the number of lines in a group on the channel side.
A method for effectively coupling a plurality of signals on incoming lines associated with a matrix to selected outgoing lines associated with the matrix comprising the steps of:
- multiplexing groups of lines at a port side of the matrix so that lines in the groups are momentarily coupled to respectively different port side located lines of a matrix;
- multiplexing groups of lines at a channel side of the matrix so that lines in the groups are momentarily coupled to respectively different channel side located lines of the matrix;
- generating a recurring timing signal having time slices with the number of time slices being selected to enable a line on one side of the matrix to be coupled to any one line on the other side of the matrix;
- closing selected crosspoints during said time slices to cause a coupling between matrix port lines and matrix channel lines at said selected crosspoints;
- selecting during time slices a port line from respective groups thereof to be coupled to respective matrix port lines leading to the groups;
- selecting during said time slices a channel line from respective groups thereof to be coupled to respective matrix channel lines leading to the groups;
- allocating time slices so as to form said effective connections between lines, said allocating step further including the steps of:
- storing in a memory a first table of data representative of line sources and slice allocations with the memory locations representative of port and channel line destinations;
- and
- storing in memory tables of data representative of port and line channel destinations with the memory locations for said latter tables being representative of the port and channel line sources.
A method for effectively coupling a plurality of signals on incoming lines associated with a matrix to selected outgoing lines associated with the matrix comprising the steps of:
- multiplexing groups of lines at a port side of the matrix so that lines in the groups are momentarily coupled to respectively different port side located lines of a matrix;
- multiplexing groups of lines at a channel side of the matrix so that lines in the groups are momentarily coupled to respectively different channel side located lines of the matrix;
- generating a recurring timing signal having time slices;
- closing selected crosspoints during said time slices to cause a coupling between matrix port lines and matrix channel lines at said selected crosspoints;
- selecting during time slices a port line from respective groups thereof to be coupled to respective matrix port lines leading to the groups;
- selecting during said time slices a channel line from respective groups thereof to be coupled to respective matrix channel lines leading to the groups;
- storing time slice instruction signals for each group of lines and said crosspoints;
- circulating said stored time slice instruction signals;
- and
- applying said stored time slice instruction signals to synchronously effect said selecting steps.
A method for effectively coupling a plurality of signals on incoming lines associated with a matrix to selected outgoing lines associated with the matrix comprising the steps of:
- multiplexing groups of lines at a port side of the matrix so that lines in the groups are momentarily coupled to respectively different port side located lines of a matrix;
- multiplexing groups of lines at a channel side of the matrix so that lines in the groups are momentarily coupled to respectively different channel side located lines of the matrix;
- generating a recurring timing signal having time slices;
- closing selected crosspoints during said time slices to cause a coupling between matrix port lines and matrix channel lines at said selected crosspoints;
- selecting during time slices a port line from respective groups thereof to be coupled to respective matrix port lines leading to the groups;
- allocating time slices to effect said line connections by generating time slice instructions;
- comparing said time slice instructions with said timing signal for a correspondence;
- and
- storing said time slice instructions to effect said selecting steps when the time slice instructions correspond with said timing signal.
Dependencies are inferred from the claim text.