Patent US5327127A successfully refreshed from Google Patents.
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
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 22:13
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.
References Cited (Backward Citations)
GB929336A
Cited
GB2001789A
Cited
EP0066512A1
Cited
US4486739A
Cited
US4603416A
Cited
EP0147677A2
Cited
US4665517A
Cited
US4780318A
Cited
US4661947A
Cited
US4692917A
Cited
US4651318A
Cited
US4742511A
Cited
US4679189A
Cited
US4682283A
Cited
EP0274709A2
Cited
US4813038A
Cited
US4965788A
Cited
US4947388A
Cited
US4937817A
Cited
US5130977A
Cited
US5140583A
Cited
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 |