High speed switch as for an optical communication system

• US 4,933,930 A
• Filed: 10/31/1988
• Issued: 06/12/1990
• Est. Priority Date: 10/31/1988
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Guerin, Roch A., Lien, Yeong-Chang
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Hsu, Alpus H.
• Application Number:
  US07/264,430
• Time in Patent Office: 589 Days
• Field of Search: 370/18, 370/60, 370/94, 370/93, 370/95, 375/1
• US Class Current: 370/441
• CPC Class Codes: G06F 15/17375 One dimensional, e.g. linear array, ring
• CPC Class Codes: H04J 14/005 Optical Code Multiplex

Abstract

In a data communication network the routing of data items from a group of eight source processors to a group of eight destination processors is controlled by code values assigned to each of the data values. The data items to be routed are bit-serial binary signals. These are encoded by the source processor using a pair of code values, one for each value of a bit of the binary signal. The eight source processors each encode eight bit-serial signals using respectively different code tables. The code tables are generated as different permutations of a basic code set. Each code table has the property that any additive combination of encoded values for all of the data items in a group produces a unique sum. The eight encoded values produced by each processor are summed to produce a set of analog channel symbols that are transmitted over an analog channel to a central switch fabric. In the switch fabric, the channel symbols are partially decoded to recover the encoded data values. The data values are regrouped according to their destination processors and summed to produce further sets of channel symbols which are transmitted to the destination processors. At the destination processors, the data values are completely decoded and assigned to separate input terminals of the destination processors based on their source processor.

Claims

1. A method of routing data items provided by a plurality of source nodes to a plurality of destination nodes, comprising the steps of:

A. assigning basic code values to each data item provided by each of said plurality of source nodes, where the code values indicate the desired destination node of each of said data items;

B. combining the basic code values representing data items provided by each of said plurality of source nodes to generate a respective plurality of sets of channel symbols;

C. separating said plurality of sets of channel symbols into their respective constituent basic code values;

D. associating the separated basic code values indicating predetermined ones of said plurality of destination nodes to form a plurality of groups of basic code values, wherein the basic code values within each group of said plurality of groups indicate a common destination node; and

E. decoding each code value in each of said plurality of groups of basic code values to recover the data items directed to the respective destination nodes by each of the source nodes.

2. The method of routing data set forth in claim 1 wherein each of said data items represents one of a first value and a second value and the step A comprises, encoding the data items produced by a predetermined source node and destined for said plurality of destination nodes with a respective plurality of pairs of N-bit binary basic code values, one code value of each of said pairs being assigned when said data item has said first value and the other code value of the pair being assigned when said data item has said second value, wherein said plurality of pairs of N-bit binary values define a multiple access code for an additive channel.

3. The method of routing data set forth in claim 2, wherein the step B comprises the steps of:

converting said plurality of assigned code values into a respective plurality of N-bit bit-serial signals;

converting said plurality of N-bit bit-serial signals into a respective plurality of sequences of N analog values;

and additively combining said plurality of sequences of analog values to generate said plurality of sequences of channel symbols.

4. The method of routing data set forth in claim 1 wherein:

said step B includes the steps of;

additively combining the basic code values representing data items provided by each of said plurality of source nodes to generate said respective plurality of sets of channel symbols; and

transmitting said plurality of sets of channel symbols via a respective plurality of data transmission channels;

said step C includes the steps of;

receiving said plurality of sets of channel symbols via said plurality of data transmission channels; and

separating said received plurality of sets of channel symbols into their respective constituent basic code values; and

said step D includes the steps of;

associating the separated basic code values indicating each of said plurality of destination nodes to form respective groups of basic code values, wherein each respective code value in a group of said plurality of groups of basic code values indicates a respectively different source node;

additively combining the code values in each of said groups of basic code values to generate further sets of channel symbols;

transmitting said further sets of channel symbols via respective further transmission channels;

receiving each of said further sets of channel symbols via said respective further transmission channels; and

separating said further sets of channel symbols into said respective plurality of groups of basic code values.

5. The method of routing data set forth in claim 3, wherein plurality of source nodes includes K source nodes and said plurality of sets of channel symbols includes K sets, each set containing N channel symbols where N and K are integers and N is not greater than K.

6. The method of routing data set forth in claim 5, wherein K equals eight and N equals four.

7. A data communications network for routing data items provided by a plurality of source nodes to a plurality of destination nodes, comprising:

encoding means for encoding each data item provided by each of said plurality of source nodes to indicate the value of the data item and a desired destination node for the data item;

combining means, coupled to said encoding means, for combining the encoded data items provided by each one of said plurality of source nodes to generate a respective plurality of sequences of channel symbols;

separating means, coupled to said combining means, for separating said plurality of sequences of channel symbols into their respective constituent encoded data items;

grouping means, coupled to said separating means, for associating ones of said encoded data items indicating a predetermined one of said plurality of destination nodes to form a group of encoded data items, wherein each encoded data item in said group of encoded data items indicates a respectively different source node;

decoding means for decoding said group of encoded data items to recover data items directed to said predetermined one of said plurality of destination nodes by each one of said plurality of source nodes.

8. The data communications system set forth in claim 7, further comprising:

a plurality of data transmission means coupled for conveying said respective plurality of sequences of channel symbols from said combining means to said separating means;

further combining means, coupled to said grouping means, for combining the encoded data items in said group of encoded data items to generate a further sequence of channel symbols;

further data transmission means coupled to said further combining means for conveying said further sequence of channel symbols;

further separating means, coupled to receive said further sequence of channel symbols from said further data transmission means, for regenerating said group of encoded data items therefrom and for providing said regenerated group of encoded data items to said decoding means.

9. The data communications system set forth in claim 7 wherein:

each of said data items may represent one of first and second values;

each of said plurality of encoding means includes means for applying the data items provided by a predetermined one of said source nodes and destined for said plurality of destination nodes to a plurality of data encoders, respectively, wherein each of said plurality of data encoders uses a respectively different pair of code values from a code set to encode the respective first and second values of said data items;

each of said plurality of combining means includes means for additively combining the encoded data items produced by the plurality of data encoders of the respective encoding means to generate one of said plurality of sequences of channel symbols.

10. The data communications network set forth in claim 9, wherein:

the code sets used by each of said plurality of encoding means are respectively different permutations of a basic code set; and

said basic code set is a multiple access code for an additive channel.