US4932023A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame stripping protocol for early token release in a ring communication network
Assignee: International Business Machines Corp
•
Filing: 1989-06-20
•
Granted: 1990-06-05
•
Expires: 2009-06-20
Abstract
Abstract A frame stripping algorithm for use in a ring communication network utilizing early token release wherein multiple frames can exist on the ring at one time. The algorithm introduces two new strip terminating conditions which supplement two of the three conditions applicable to a normal token release scheme. The first of these conditions occurs when the source address in a received message is not the same as the receiving station's address and no code violation errors have been detected. The second condition occurs when the receiving station detects an isolated ending delimiter without a preceding starting delimiter.
Inventors
- 👤 Joel Erwin Geyer
- 👤 Joseph K. Lee
- 👤 Vernon R. Norman
- 👤 Kenneth T. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 02:27
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
111 words
A method for removing corrupted messages from a communication network wherein each corrupted message is characterized in that at least a part of the message has been damaged before being removed from the network comprising the steps of: generating a formatted message having a header with a starting delimiter field and a source address field, and a trailer with an ending delimiter field, at an originating station; transmitting the formatted message onto the network; releasing a token onto the network at the originating station; activating a message stripping mode at the originating station; and receiving and removing messages from the network until a strip termination condition for corrupted messages is detected.
Claim 2
Independent Claim
111 words
A method for removing corrupted messages from a communication network wherein each corrupted message is characterized in that at least a part of the message has been damaged before being removed from the network comprising the steps of: generating a formatted message having a header with a starting delimiter field and a source address field, and a trailer with an ending delimiter field, at an originating station; transmitting the formatted message onto the network; releasing a token onto the network at the originating station; activating a message stripping mode at the originating station; and receiving and removing messages from the network until a strip termination condition for corrupted messages is detected.
Claim 3
Dependent Claim
49 words
The method of claim 1 wherein the step of receiving and removing messages includes the additional steps of: comparing the source address of the received message with the address of the originating station; and determining if any code violation errors have occurred in the header of the received message.
Claim 4
Dependent Claim
30 words
The method of claim 1 wherein the step of receiving and removing messages includes determining if an ending delimiter field has been received without a corresponding preceding starting delimiter field.
Claim 5
Dependent Claim
49 words
The method of claim 2 wherein the first strip termination condition for corrupted messages is the receipt of a message in which the source address of the message is unequal to the originating station's address and no code violation errors have been detected in the header of the message.
Claim 6
Dependent Claim
32 words
The method of claim 3 wherein the second strip termination condition for corrupted messages is the receipt of a message having an ending delimiter field without a corresponding preceding starting delimiter field.
Claim 7
Dependent Claim
30 words
The method of claim 1 including the steps of starting a physical trailer timer at the originating station and terminating the removing of messages when said physical trailer timer expires.
Claim 8
Independent Claim
159 words
An apparatus for removing corrupted messages from a ring in a communication network system wherein each of a plurality of stations is operable to place formatted messages on the ring or remove formatted messages from the ring and wherein each message contains a header, a data field, and a trailer, with each corrupted message characterized in that at least a part of the message has been damaged before being removed from the network said apparatus comprising: means for transmitting onto the ring from an originating station a formatted message including a starting delimiter, the identity of the source of the message, and an ending delimiter; means for activating a message stripping mode at the originating station; means for receiving and removing messages from the ring; means for detecting an strip termination condition for corrupted messages received at the originating station; and means for terminating the removing of messages that is responsive to the detecting of an strip termination condition.
Claim 9
Independent Claim
159 words
An apparatus for removing corrupted messages from a ring in a communication network system wherein each of a plurality of stations is operable to place formatted messages on the ring or remove formatted messages from the ring and wherein each message contains a header, a data field, and a trailer, with each corrupted message characterized in that at least a part of the message has been damaged before being removed from the network said apparatus comprising: means for transmitting onto the ring from an originating station a formatted message including a starting delimiter, the identity of the source of the message, and an ending delimiter; means for activating a message stripping mode at the originating station; means for receiving and removing messages from the ring; means for detecting an strip termination condition for corrupted messages received at the originating station; and means for terminating the removing of messages that is responsive to the detecting of an strip termination condition.
Claim 10
Dependent Claim
23 words
The apparatus of claim 7 including means for comparing the source address of the received message with the address of the originating station.
Claim 11
Dependent Claim
19 words
The apparatus of claim 7 including means for detecting code violation errors in the header of the received message.
Claim 12
Dependent Claim
22 words
The apparatus of claim 7 including means for determining if an ending delimiter has been received without receiving a corresponding starting delimiter.
Claim 13
Dependent Claim
46 words
The apparatus of claim 7 including a physical trailer timer means at the originating station which is activated upon completion of transmission of the message and is then decremented for limiting the maximum amount of time that the originating station will strip messages off the ring.
Claim 14
Independent Claim
113 words
A method for removing corrupted messages from a communication network wherein each corrupted message is characterized in that at least a part of the message has been damaged before being removed from the network comprising the steps of: generating a formatted message having a phYsical header, a data field, and a physical trailer at an originating station; transmitting the formatted message onto the network; transmitting a first predetermined bit pattern followed by the release of the token onto the network at the originating station; activating a message stripping mode at the originating station; and receiving, examining and removing received messages from the network until a strip termination condition for corrupted messages is detected.
Claim 15
Independent Claim
113 words
A method for removing corrupted messages from a communication network wherein each corrupted message is characterized in that at least a part of the message has been damaged before being removed from the network comprising the steps of: generating a formatted message having a phYsical header, a data field, and a physical trailer at an originating station; transmitting the formatted message onto the network; transmitting a first predetermined bit pattern followed by the release of the token onto the network at the originating station; activating a message stripping mode at the originating station; and receiving, examining and removing received messages from the network until a strip termination condition for corrupted messages is detected.
Claim 16
Dependent Claim
29 words
The method of claim 12 wherein the physical header includes a second predetermined bit pattern and a source address, and the physical trailer includes a third predetermined bit pattern.
Claim 17
Dependent Claim
37 words
The method of claim 13 wherein the step of examining the received message includes comparing the source address with the address of the originating station and determining if any code violation errors have occurred in the header.
Claim 18
Dependent Claim
34 words
The method of claim 13 wherein the step of examining the received message includes determining if the third predetermined bit pattern has been detected before the detection of the corresponding second predetermined bit pattern.
Claim 19
Dependent Claim
42 words
The method of claim 13 wherein the first strip termination condition for corrupted messages is the receipt of a message in which the source address is not the originating station's address and no code violation errors are detected in the message header.
Claim 20
Dependent Claim
33 words
The method of claim 13 wherein the second strip termination condition for corrupted messages is detecting the third predetermined bit pattern in a received message without detecting the corresponding second predetermined bit pattern.
Claim 21
Dependent Claim
35 words
The method of claim 12 including the steps of starting a physical trailer timer at the originating station when it completes message transmission and terminating the removal of messages when the timer decrements to zero.
Claim 22
Independent Claim
147 words
An apparatus for removing corrupted messages from a ring in a communication network system wherein each of a plurality of stations is operable to place formatted messages on the ring or remove formatted messages from the ring and wherein each message contains a header, a data field, and a trailer, with each corrugated message characterized in that at least a part of the message has been damaged before being removed from the network said apparatus comprising: means for transmitting formatted message onto the ring at an originating station; means for activating a message stripping mode at the originating station; means for receiving and removing messages from the ring at the originating station; means at the originating station for examining the received messages and detecting an strip termination condition; and means for terminating the removing of messages that is responsive to the detecting of an strip termination condition.
Claim 23
Independent Claim
147 words
An apparatus for removing corrupted messages from a ring in a communication network system wherein each of a plurality of stations is operable to place formatted messages on the ring or remove formatted messages from the ring and wherein each message contains a header, a data field, and a trailer, with each corrugated message characterized in that at least a part of the message has been damaged before being removed from the network said apparatus comprising: means for transmitting formatted message onto the ring at an originating station; means for activating a message stripping mode at the originating station; means for receiving and removing messages from the ring at the originating station; means at the originating station for examining the received messages and detecting an strip termination condition; and means for terminating the removing of messages that is responsive to the detecting of an strip termination condition.
Claim 24
Dependent Claim
19 words
The apparatus of claim 19 wherein said transmitted idle pattern is a first predetermined bit pattern having eight bits.
Claim 25
Dependent Claim
23 words
The apparatus of claim 19 including means for comparing the source address in the message header with the address of the originating station.
Claim 26
Dependent Claim
19 words
The apparatus of claim 19 including means for detecting code violation errors in the header of the received message.
Claim 27
Dependent Claim
32 words
The apparatus of claim 19 including means for determining if a third predetermined bit pattern has been detected at the originating station before a corresponding second predetermined bit pattern has been detected.
Claim 28
Dependent Claim
24 words
The apparatus of claim 23 wherein the second predetermined bit pattern an light eight starting delimiter located in the header of the received message.
Claim 29
Dependent Claim
24 words
The apparatus of claim 23 wherein the third predetermined bit pattern is an eight bit ending delimiter located in the trailer of the message.
Claim 30
Dependent Claim
47 words
The apparatus of claim 19 including a physical trailer timer means at each station which is activated at an originating station upon completion of message transmission and is then decremented for limiting the maximum amount of time that the originating station will strip messages off the ring.
Claim 31
Independent Claim
206 words
An apparatus for removing corrupted messages from a token ring in a local area network wherein each of a plurality of stations is operable to transmit messages onto the ring or remove messages from the ring, said apparatus comprising: Manchester-to-transitional decoder means for converting the differential Manchester encoded messages received at a station into a transitional encoded serial data stream; data deserializer means for receiving the transitional encoded serial data stream and outputting a parallel data stream; memory means for storing the address of the station; comparator means for loading and comparing the contents of the memory means and the contents of the data deserializer means; code violation error detector means for detecting code violation errors in the header of the received message; ending delimiter detector means for detecting an ending delimiter bit sequence; delimiter sequence state machine means for determining if an ending delimiter bit sequence has been received without a preceding starting delimiter bit sequence; logic circuitry means for determining when to stop the removing of messages from the ring and, responsive to said determination, generating a signal to stop removing messages; and transmit state machine means for accepting the signal to stop removing messages and placing the station in a repeat message mode.
Claim 32
Independent Claim
206 words
An apparatus for removing corrupted messages from a token ring in a local area network wherein each of a plurality of stations is operable to transmit messages onto the ring or remove messages from the ring, said apparatus comprising: Manchester-to-transitional decoder means for converting the differential Manchester encoded messages received at a station into a transitional encoded serial data stream; data deserializer means for receiving the transitional encoded serial data stream and outputting a parallel data stream; memory means for storing the address of the station; comparator means for loading and comparing the contents of the memory means and the contents of the data deserializer means; code violation error detector means for detecting code violation errors in the header of the received message; ending delimiter detector means for detecting an ending delimiter bit sequence; delimiter sequence state machine means for determining if an ending delimiter bit sequence has been received without a preceding starting delimiter bit sequence; logic circuitry means for determining when to stop the removing of messages from the ring and, responsive to said determination, generating a signal to stop removing messages; and transmit state machine means for accepting the signal to stop removing messages and placing the station in a repeat message mode.
Claim 33
Dependent Claim
43 words
The apparatus of claim 27 including physical trailer timer means cooperative with said logic circuitry means for activating a timeout mechanism which after a predetermined time interval causes said logic circuitry means to generate a signal to stop removing messages from the ring.
Claim 34
Dependent Claim
48 words
The apparatus of claim 27 including strip abort means cooperative with said logic circuitry means for detecting at least one of a plurality of strip abort conditions and, upon detecting said condition causing said logic circuitry means to generate a signal to stop removing messages from the ring.
Claim 35
Independent Claim
123 words
A method for removing corrupted messages from a communication network containing a plurality of stations, each station having the capability of sending and receiving messages over the network, wherein a station that has completed its message transmission releases a token and goes into a frame stripping mode, said method comprising: comparing the source address of each received message with the address of the frame stripping station; detecting if any code violation errors have occurred in the header of said received message; and removing messages from the network until a message is received in which the source address is not the same as the address of the frame stripping station and no data corruption has been detected in the header of said received message.
Claim 36
Independent Claim
123 words
A method for removing corrupted messages from a communication network containing a plurality of stations, each station having the capability of sending and receiving messages over the network, wherein a station that has completed its message transmission releases a token and goes into a frame stripping mode, said method comprising: comparing the source address of each received message with the address of the frame stripping station; detecting if any code violation errors have occurred in the header of said received message; and removing messages from the network until a message is received in which the source address is not the same as the address of the frame stripping station and no data corruption has been detected in the header of said received message.
Claim 37
Independent Claim
109 words
An apparatus for removing corrupted messages from a communication network system containing a plurality of stations wherein each station is operable to send and receive formatted messages over the network, and at least one station is in frame stripping mode, said apparatus comprising: means for comparing the source address of each received message with the address of the stripping station; means for detecting code violation errors in the header of each received message; means for removing messages from the network at said stripping station; and means for terminating the removing of messages at said stripping station that is cooperative with said means for comparing and said means for detecting.
Claim 38
Independent Claim
109 words
An apparatus for removing corrupted messages from a communication network system containing a plurality of stations wherein each station is operable to send and receive formatted messages over the network, and at least one station is in frame stripping mode, said apparatus comprising: means for comparing the source address of each received message with the address of the stripping station; means for detecting code violation errors in the header of each received message; means for removing messages from the network at said stripping station; and means for terminating the removing of messages at said stripping station that is cooperative with said means for comparing and said means for detecting.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-04 | 1993-12-04 | 1994-06-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-04 | 1997-12-04 | 1998-06-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-04 | 2001-12-04 | 2002-06-05 | $7700.00 | Window Closed / Lapsed |