Message encoding which utilizes control codes and data codes
AssigneeInmos Limited
InventorsMichael D. May, Brian J. Parsons, Peter W. Thompson, Christopher P. H. Walker
Life of this patent
Estimating the term…
Abstract
A method of encoding data for transmission between computer devices is disclosed in which data is encoded into a plurality of sequences, each sequence containing an equal number of ones and zeros and being of a predetermined bit length. There is a finite set of the permutations of equal numbers of ones and zeros in that predetermined bit length. One subset of the finite set is selected for use as data codes and a second subset is selected for use as control codes.
Claims10
A method of encoding data for transmission in bit sequences in which method each bit sequence contains an equal number of ones and zeros, said sequences being of a predetermined bit length and forming a finite set of permutations of equal numbers of ones and zeros, wherein a first subset of said finite sets is designated for use as data codes and a second subset of said finite set, distinct from said first subset, is designated for use as control codes for controlling transmission of said data codes, wherein said method is used to form message packets comprising at least one data code and an end of packet code which is selected from said second subset and which identifies the end of a packet, wherein each message packet further comprises first and second destination indicators for use in routing said message packet, the first destination indicator identifying an intermediate destination of the message packet at which intermediate destination the first destination indicator is deleted and the second destination indicator identifying a final destination of the message packet.
A method of encoding data for transmitting messages through a plurality of routing devices in bit sequences in which method the bit sequences are selected from a finite set of twenty bit sequences, each bit sequence having six bits comprising three ones and three zeros, wherein a first subset of said finite set consisting of sixteen bit sequences is designated for use as data codes and a second sub-set of said finite set is designated for use as control codes for controlling transmission of said data codes, said second sub-set consisting of four bit sequences which do not form part of said first subset, wherein
- a first one of said control codes is designated as a flow control code for controlling the quantity of data codes transmitted between a source device and a destination device;
- a second one of said control codes is designated as a null code for maintaining continuous transmission when there is not data code to be transmittal;
- and
- a third one of said control codes is designated as an end of packet code which identifies the end of a packet including with said end of packet code at least one data code.
Dependencies are inferred from the claim text.