(Time division multiplex) switching system for routing trains of constant length data packets

• US 4,603,416 A
• Filed: 12/12/1983
• Issued: 07/29/1986
• Est. Priority Date: 12/29/1982
• Status: Expired due to Term

• Current Assignee: Alain Thomas, Michel Servel
• Original Assignee: Alain Thomas, Michel Servel
• Inventors: Thomas, Alain, Servel, Michel
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Kuntz, Curtis
• Application Number:
  US06/560,732
• Time in Patent Office: 960 Days
• Field of Search: 370/94, 370/60, 370/58
• US Class Current: 370/417
• CPC Class Codes: H04J 3/0632 Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES] queuing arrangements in packet switching elements H04L49/90; synchronising systems for the synchronous transmission of a pulse code modulated video signal with one or more other pulse code modulated signals H04N7/56
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags

Abstract

The system switches data packets, with headers, from input junctions to output junctions. The series incoming packets are converted into parallel packets. The headers of each incoming packet and the identity of the involved input junction are transferred to the address inputs of a control memory. The control memory supplies a new header which is assigned to the incoming packet, in replacement of the original header, in order to form the parallel outgoing packet with the remaining part of the incoming packet. A buffer memory is cyclically enabled for writing, in order to store the outgoing packets. Each parallel packet read out of the buffer memory is converted into a series packet. Queues store the addresses of a packet in the buffer memory, and are selectively enabled for writing, depending on information from the control memory. Each queue is assigned to an output junction. Responsive to a signal for indicating that one of the output junctions is enabled, the address contained in the corresponding queue is read, in order to find the output packet which is to be transferred to the outgoing junction in the buffer memory.

Claims

1. A switching system for switching a plurality of multiplexed groups of signals each of which comprise time intervals containing fixed length data packets, the multiplexed group of signals being incoming from a plurality of input junctions which are being switched toward a plurality of output junctions, each incoming or outgoing packet having a header and a series packet having a train of bits, the switching system comprising:

first conversion means coupled to an input junction for receiving and converting the train of bits of the packets from a plurality of incoming multiplexed groups of signals into parallel packets;

programmable control memory means for transmitting the header and the identity of the input junction carrying an incoming packet, means responsive to the data output of said control memory means for delivering a translated header assigned to the parallel incoming packet in replacement of its original header, said translated header forming an outgoing parallel packet with the remaining part of the incoming packet;

buffer memory means which is cyclically enabled for a write operation for storing the outgoing parallel packets;

second conversion means responsive to a read out of the buffer memory means for converting each outgoing parallel packet into a series packet which is assigned to an address multiplexed group of signals;

a plurality of queue means for storing the addresses of the outgoing parallel packets which are stored in the buffer memory, said queue means being selectively enabled for write operations in response to information which is delivered from other data outputs of the control memory, each of said storing queue means being assigned to one of the output junctions; and

means responsive to a signal indicating that an output junction is enabled for reading the address stored in the corresponding queue means, in order to find the outgoing packet for said junction in the buffer memory.

2. The system according to claim 1, wherein the first conversion means comprise processing means for converting each incoming series packet into an incoming diagonal packet having bytes which are respectively delivered from n outputs in an original time order, the header of any packet being delivered from the first output.

3. The system according to claim 2, wherein the buffer memory means comprises n individual memories, a chain of n serial mounted counter-registers, the queue means having the data outputs which are selectively coupled to give access to the inputs of said chain of counter-registers, the n counter-registers being individually associted with the n memories which supply read addresses for said memories, the counter-registers moving and incrementing address information within the chain to read the information which is converted into a diagonal packet.

4. The system according to claim 2 wherein the conversion means comprise shifting means for timely shifting of an incoming multiplexed group of signals so that the headers of the various multiplexed groups of signals do not occur simultaneously, said headers being delivered in sequence to the first input.

5. The system according to claim 2 wherein the processing means comprise an n-step rotation matrix, with n outputs and n inputs.

6. The system according to claim 4 wherein the shifting means comprise a buffer FiFo queue which receives data from a multiplexed group of signals associated with an incoming junction, and logic circuit means for controlling a write-read operation in the queue, so that when the queue is not empty a packet is supplied in synchronism with an external reference clock.

7. The system according to claim 2 wherein the second converting means comprise an n-step rotation matrix with n inputs and n outputs, said inputs being coupled to receive data from the buffer memory.

8. The system according to claim 2 wherein the bits of the packets are arranged in bytes.

9. The system according to claim 7 wherein each packet comprises n integer of n bytes, wherein the integer is at least one.

10. The system according to claim 1 wherein there are n additional input junctions, the first conversion means comprising a circuit for detecting the presence of information at the input junctions to select one of said junctions, and means for converting the packet received from the selected junction into n bytes which are delivered in parallel.