Packet switching system

• US 4,551,720 A
• Filed: 03/25/1983
• Issued: 11/05/1985
• Est. Priority Date: 03/25/1983
• Status: Expired due to Fees

• Current Assignee: Silent Radio, Inc.
• Original Assignee: Cybernetic Data Products Co.
• Inventors: Levin, Michael M.
• Primary Examiner(s): Yusko, Donald J.
• Application Number:
  US06/478,970
• Time in Patent Office: 956 Days
• Field of Search: 340/825.52, 340/825.53, 340/825.44, 340/825.68, 340/750, 340/717, 340/801-804, 370/94, 370/99, 370/60, 370/83, 370/61, 370/43
• US Class Current: 370/472
• CPC Class Codes: G06F 3/147 using display panels

Abstract

A packet switching system includes encoding circuitry for generating and intermittently transmitting a plurality of data packets in serial bit stream format. Each data packet consists of a plurality of data words and one or more address words where each such word includes an initial constant value start bit, either a data byte or an address byte, and a steering bit which indicates whether the word is the last to occur address word in the packet. The address byte represents a dimensional identity common to all of the data words in the data packet. The system also includes decoding circuitry including a start bit decoder for sensing the presence of a start bit and a shift register having a number of storage locations equal to the total number of bits in the one or more address bytes, into which bits from the serial bit stream are serially shifted. A register control circuit enables the shift register to receive only the address or data byte bits. A steering bit circuit senses the occurrence of the steering bit and generates an output signal when the word being received is the last to occur address word.

Claims

1. A real time packet switching system for serially transmitting a matrix of data bytes along a transmission means, the matrix having at least one matrix dimension, comprising:

an encoding means comprising;

means for selecting a set of data bytes having one common matrix dimension, each data byte having a plurality of data bits;

parallel outputting the data bits of one sequentially selected data byte in said set during each of a plurality of time intervals;

generating at least one address byte identifying the common dimension and consecutive shifting each of the at least one address byte after all of the data bytes have been sequentially shifted, the set of data bytes and the identifying address bytes defining a word packet; and

generating a steering signal indicative of whether the address byte is the last to occur address byte in the word packet;

latch register means for receiving one of the data/address bytes and the steering signal during one of the time intervals and forming a word which comprises a data word when the word includes an address byte, and a steering bit set to correspond to the steering signal valve, and

means for serially shifting the formed word from the latch register means to the transmission means at a predefined bit rate during the time period between the predefined intervals and serially transmitting the word along the transmission means at the bit rate; and

decoding means comprising;

means for detecting the start of each word appearing on the transmission means,

register means having a number of storage locations equivalent to the sum of all the bits in the address bytes,

means for enabling bit-by-bit serial shifting of just the data and address bytes of the formed word into the register means,

means for sensing the level of the steering bit and using the data in the shift register to generate an address command when the steering bit is at a first level indicating that the data in the shift register comprises the at least one address byte.

2. The packet switching system of claim 1 wherein the word packet comprises a single address word having a single address byte.

3. The packet switching system of claim 1 wherein the means for serially shifting comprises:

a clock for generating a train of clock pulses;

a counter for counting the clock pulses;

means for enabling the latch register means to shift one bit of a word onto the transmission means for transmission therealong upon the occurrence of each clock pulse while the counter is counting;

means for enabling the counter to start counting after the end of each time interval and thereafter to count a number of clock pulses equal to the total number of bits in the word formed in the latch register means and then to disable further shifting of bits from the latch register until after the occurrence of the next time interval.

4. The packet switching system of claim 1 wherein each word includes a start byte set at a constant value, the means for detecting the start of each word comprising:

a receiver clock for generating a series of pulses, the pulse rate of the receiver clock being greater than the bit rate of the serially transmitted word;

means for relatively sampling the value of the serially transmitted word upon the occurrence of a receiver clock pulse; and

means for generating a trigger signal when each sample of the serially transmitted word has the constant value for each of a predefined number of consecutive receiver clock pulses.

5. The packet switching system of claim 4 wherein the means for enabling bit-by-bit serial shifting comprises:

a latch for being set upon the occurrence of the trigger signal to generate a first enable signal, the first enable signal coupled to disable the means for detecting the start of each word and for enabling the register means; and

reset means for generating a reset pulse when the number of word bits received after the occurrence of the first enable signal is equal to the number of bits in each data/address byte of the data/address words, the reset pulse coupled to terminate the first enable signal whereby the register means is disabled from receiving further word bits.

6. The packet switching system of claim 5 further comprising:

initializing means for generating an initializing signal after the steering bit has been sensed in the sensing means, the initializing signal coupled for enabling the means for detecting the start of each word and resetting the reset means.

7. A packet switching system for encoding, serially transmitting along a transmission line and decoding a matrix of data bytes, comprising:

an encoding circuit for;

generating a word packet including a plurality of data words and at least one address word, each data word comprising a data word start byte, one data byte from the matrix and a data word control byte, each data byte in the word packet having a common dimensional address, each address word in the word packet comprising an address word start byte, one address byte comprising at least a part of the identity of the common dimensional address of the data bytes in the word packet and an address word control byte, and

sequentially and serially applying each bit in each data word in the word packet to the transmission line according to a predefined sequence and then applying each bit in each address word to the transmission line;

a decoding circuit coupled to receive the words transmitted over the transmission line comprising;

a start byte detect circuit,

shift register means having a number of storage locations equivalent to the number of bits in the at least one address bytes in the word packet, the shift register means serially shifting the bits of only the data and address byte portions of each word through the shift register,

control means for sensing the value of the data word and address word control bytes and generating an address signal if the data in the shift register represent the common dimensional address of the word packet; and

a utilizing circuit for receiving each data byte shifted out of the shift register and being responsive to the address signal for enabling utilization of the received data bytes in the word packet when the address signal occurs.

8. The packet switching system of claim 7 wherein the word packet comprises a single address word having a single address byte.

9. The packet switching system of claim 7 wherein the encoding circuit comprises:

a clock for generating a train of clock pulses;

a counter for counting the clock pulses;

means for forming a word during a first time period;

means for shifting one bit of the formed word onto the transmission line upon the occurrence of each clock pulse while the counter is counting;

means for enabling the counter to start counting after the end of each first time period and thereafter to count a number of clock pulses equal to the total number of bits in each formed word in the word packet and thereafter to disable further shifting until after the next first time period.

10. The packet switching system of claim 7 wherein the start bit detect circuit comprises:

a receiver clock for generating a series of pulses, the pulse rate of the receiver clock being greater than the bit rate of the serially transmitted word;

means for selectively sampling the value of the serially transmitted word upon the occurrence of a receiver clock pulse; and

means for generating a trigger signal when each sample of the serially transmitted word has the constant value for each of a predefined number of consecutive receiver clock pulses.

11. The packet switching system of claim 10 wherein the shift register means comprises:

a storage register;

a latch for being set upon the occurrence of the trigger signal to generate a first enable signal the first enable signal coupled for disabling the start byte detector and for enabling the storage register to receive word bits; and

reset means for generating a reset pulse when the number of word bits received after the occurrence of the first enable signal is equal to the number of bits in the data/address byte of each data word, the reset pulse coupled to terminate the first enable signal whereby the storage register is disabled from receiving further word bits.

12. The packet switching system of claim 10 further comprising:

initialization means for generating an initializing signal after the steering bit has been sensed in the control means the initializing signal coupled for enabling the start byte detector to sense a start byte and to reset the reset means.

13. A decoding system for receiving and decoding a plurality of word packets representative of a data matrix presented in a serial bit stream format, each word packet defined by a plurality of data words and at least one address word, each data word defined, in sequences, by an initial start byte, a data byte having a first number of bits and a control byte following the data byte, the control byte having a first value;

and each address word defined in sequence by an initial start byte, an address byte having the first number of bits and a control byte following the address byte, the control byte having a second value only when the address word is the last address word in the word packet, the length and location of the start byte, the address byte and the control byte in each address word corresponding respectively to the start byte, the data byte and the control byte of the data word, the address bytes of all the address words combining to be the identity of a dimensional common to all the data words in the word packet, the start byte of each data and address word having a preset constant value, the decoding system comprising;

a start byte decoder for sensing the presence of a start byte;

a shift register having a number of storage locations equal to the total number of address bits in all the address bytes, the shift register coupled to receive the serial bit stream, said bits in the bit stream being serially shifted through the shift register;

a shift register control circuit coupled to the start byte decoder and to the shift register for enabling the shift register to receive a number of bits of the bit stream equal to said first number starting with the first bit of the serial bit stream to occur after each occurence of the start byte sensed by the start byte decoder; and

a control byte circuit for sensing the occurrence of the control byte in the serial bit stream and generating an output signal when the control byte has the second value indicating that the shift register has stored therein at least one address bytes.

14. The decoding system of claim 13 wherein the word packet comprises a single address word having a single address byte.

15. The decoding system of claim 13 wherein the start byte decoder comprises:

a receiver clock for generating a series of pulses, the pulse rate of the receiver clock being greater than the bit rate of the serially transmitted word;

means for selectively sampling the value of the serially transmitted word upon the occurrence of a receiver clock pulse; and

means for generating a trigger signal when each sample of the serially transmitted words has the constant value for each of the predefined number of consecutive receiver clock pulses.

16. The decoding system of claim 15 wherein the shift register control circuit comprises:

a latch for being set upon occurrence of the trigger signal to generate a first enable signal coupled for disabling the start byte decoder and for enabling the shift register to receive the word bits of the bit stream; and

reset means for generating a reset signal when the number of bits received after the occurrence of the first enable signal is equal to the number of bits in the data/address byte in the received word, the reset pulse coupled to terminate the first enable signal whereby the shift register is disabled from receiving further word bits.

17. The decoding system of claim 16 further comprising:

initializing means for generating an initializing signal after the control byte has been sensed in the control byte circuit, the initializing signal coupled for enabling the start byte decoder and resetting the reset means.