Cross-connect with shared storage
AssigneeRedback Networks Inc.
InventorPeter Yongchun Liu
Life of this patent
Estimating the term…
Abstract
A method and apparatus for sharing storage in a cross-connect. According to one embodiment of the invention, a cross-connect includes a number of sets of data input lines and a number of matrices. Each of the sets of data input lines is to be coupled to a different line card. Each of the matrices is coupled to every one of the sets of data input lines. In addition, each of the matrices has a set of data output lines, where the set of data input lines of each of the matrices is to be coupled to a different one of the line cards.
Claims17
A cross-connect comprising:
- a plurality of sets of data input lines, each of said sets of data input lines to be coupled to a different line card and the data input lines of each of said sets of data input lines have an order according to a bit position;
- and
- a plurality of matrixes each coupled to every of said set of data input lines and each having a set of data output lines, the set of data output lines of each of said plurality of matrices to be coupled to a different one of said line cards, wherein for each of said plurality of matrices,
- a plurality of sets of control lines, each matrix entry in a row of the matrix coupled to the same one of said sets of control lines and each matrix entry in a column of the matrix coupled to the same bit position data input line of each of said different line cards to selectively store in any given row of the matrix the data on one of said sets of data input lines;
- and
- the matrix entries of a column are coupled in series to selectively move the data on a row-by-row basis.
A network element comprising:
- a plurality of line cards;
- and
- a cross-connect including a plurality of sets of data input lines, each of said sets of data input lines coupled to a different one of said plurality line cards and the data input lines of each of said sets of data input lines have an order according to a bit position;
- and
- a plurality of matrixes each coupled to every of said set of data input lines and each having a set of data output lines, the set of data output lines of each of said plurality of matrices to be coupled to a different one of said plurality of line cards, wherein for each of said plurality of matrices,
- a plurality of sets of control lines, each matrix entry in a row of the matrix coupled to the same one of said sets of control lines and each matrix entry in a column of the matrix coupled to the same bit position data input line of each of said different line cards to selectively store in any given row of the matrix the data on one of said sets of data input lines;
- and
- the matrix entries of a column are coupled in series to selectively move the data on a row-by-row basis.
A cross-connect comprising:
- a plurality of sets of data input lines, each of said sets of data input lines to be coupled to a different line card, the data input lines of each of said sets of data input lines having an order according to a bit position;
- and
- a plurality of matrixes, for each of said plurality of matrices,
- a plurality of sets of control lines, each matrix entry in a row of the matrix coupled to the same one of said sets of control lines, wherein each row is coupled to a different one of said sets of control lines, each matrix entry including,
- a space mux, each space mux in a column of the matrix coupled to the same bit position data input line of each of said different line cards,
- a storage element coupled to the output of said space mux, and
- a shift element coupled to the output of said storage element and the output of the shift element of the preceding matrix entry in the same column.
A cross-connect comprising:
- a plurality of sets of data input lines, each of said sets of data input lines to be coupled to a different line card;
- a plurality of matrix means, each matrix means coupled to all of said sets of data input lines to selectively store, reorder, and intermix data from said different line cards, each matrix means having a output coupled to a different one of said lines cards.
A method comprising:
- providing on given intervals to each of a plurality of matrices a plurality of ordered bits from every one of a plurality of different line cards;
- for each of said plurality of matrices,
- selectively storing on given intervals in any given row of the matrix the plurality of ordered bits from one of said plurality of different line cards, wherein said rows are coupled in series, and
- selectively moving on given intervals data in one row of the matrix to a next row in the series;
- and
- providing on given intervals to each of said plurality of different line cards the plurality of ordered bits from the last row of a different one said plurality of matrices.
Dependencies are inferred from the claim text.