← Back to Patent Explorer
US5327127A Expired / Lapsed US ⏱️ 0.0 years remaining

Message encoding which utilizes control codes and data codes

Assignee: STMicroelectronics Ltd Great Britain
•
Filing: 1992-04-17
•
Granted: 1994-07-05
•
Expires: 2012-04-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Michael D. May
  • 👤 Brian J. Parsons
  • 👤 Peter W. Thompson
  • 👤 Christopher P. H. Walker

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 15:59
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; H04L45/00; H04L45/02; H04L45/06; H04L45/40; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/253; H04L49/254; H04L49/101; H04L49/30; H04L49/3018; H04L49/3027

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 177 words
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.
Claim 2
Independent Claim 177 words
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.
Claim 3
Dependent Claim 41 words
A method of encoding data according to claim 1 when used for the transmission of messages in a network having a plurality of nodes wherein said first destination indicator identifies an intermediate node selected at random from said plurality of nodes.
Claim 4
Dependent Claim 39 words
A method of encoding data according to claim 1 when used for the transmission of messages in a network comprising a plurality of interconnected routing switches and wherein said intermediate destination is one of said plurality of routing switches.
Claim 5
Dependent Claim 49 words
A method of encoding data according to claim 1 when used for the transmission of message packets in a network comprising a plurality of interconnected routing switches and wherein the final destination indicator is deleted when the message packet is output from one of said plurality of routing switches.
Claim 6
Dependent Claim 32 words
A method of encoding data according to claim 1 wherein each sequence has a bit length of six bits and wherein sixteen of said sequences are designated for use as data codes.
Claim 7
Dependent Claim 35 words
A method of encoding data as claimed in claim 1 when used to encode messages for routing between a first computer device at a source node and a second computer device at a destination node.
Claim 8
Independent Claim 196 words
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.
Claim 9
Independent Claim 196 words
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.
Claim 10
Dependent Claim 22 words
A method as claimed in claim 7 wherein each message packet includes a destination indicator identifying the destination of that message packet.
Claim 11
Dependent Claim 59 words
A method as claimed in claim 7 wherein each message packet 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.
Claim 12
Dependent Claim 32 words
A method as claimed in claim 7 when used to encode messages for routing between a first computer device at a source node and a second computer device at a destination node.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-04 1998-01-03 1998-07-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-04 2002-01-03 2002-07-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-04 2006-01-03 2006-07-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag