Patent US5260936A successfully refreshed from Google Patents.
US5260936A
Expired / Lapsed
US
⏱️ 0.0 years remaining
HDLC store and forward apparatus
Assignee: International Business Machines Corp
•
Filing: 1992-06-25
•
Granted: 1993-11-09
•
Expires: 2012-06-25
Abstract
Abstract A store and forward apparatus includes a deserializer for deserializing received frames of data into a sequence of n-bit words. Each frame includes a header, a data field and a frame checking sequence (FCS) generated by a first telecommunication node. The apparatus includes a storage for storing the deserialized n-bit words, and a processor for addressing the storage and for generating n-bit words corresponding to a new header of the received frame. The apparatus also includes a serializer receiving the n-bit words from the storage for generating a new frame having a new header field and a new FCS to be transmitted to a second telecommunication node. The apparatus further includes a receiver for receiving a frame and computes a first partial FCS covering the frame's data field only and a storage for storing the first partial FCS. During forwarding, n-bit words to be transmitted are simultaneously received by the serializer and by an apparatus for computing a second partial FCS covering the data field only. At the end of the serialization process, the two partial FCS results are compared to detect an error occurring during the computing of the new header of the frame. The result of the comparison is used as a control signal for altering the value of the FCS computed by serializer prior to transmission.
Inventors
- 👤 Gerard Bardet
- 👤 Jean-Francois Le Pennec
- 👤 Patrick Michel
- 👤 Philippe Therias
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:37
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L1/00; H04L1/0078
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
219 words
Store and forward apparatus for a telecommunication node including means (300) for deserializing an HDLC frame of data which is received from a first telecommunication node under the form of a sequence of n-bits words, said frame including a header, a data field and a frame checking sequence (FCS) generated by said first node, a storage (200) for storing said deserialized n-bit words, through a Direct Memory Access means (900), processing means (100) addressing said storage for computing a new header for replacement of said header of said received HDLC frame in said storage, serializing means (600), fetching said n-bit words in said storage thru said DMA means, and forwarding them under the form of a new HDLC frame including a new FCS, to a second telecommunication node, said apparatus being characterized in that it includes: means (500) in parallel with said deserializing means for computing a first partial FCS over said data field in said HDLC frame, means (200) for storing said first partial FCS, means (800) in parallel with said serializing means (600) for computing a second partial FCS covering said data field only, means (2010) for comparing said first and second partial FCS, means (600) responsive to said comparison for altering said new FCS whenever the two partial FCS are not equal before said serialization completes.
Claim 2
Dependent Claim
219 words
Store and forward apparatus for a telecommunication node including means (300) for deserializing an HDLC frame of data which is received from a first telecommunication node under the form of a sequence of n-bits words, said frame including a header, a data field and a frame checking sequence (FCS) generated by said first node, a storage (200) for storing said deserialized n-bit words, through a Direct Memory Access means (900), processing means (100) addressing said storage for computing a new header for replacement of said header of said received HDLC frame in said storage, serializing means (600), fetching said n-bit words in said storage thru said DMA means, and forwarding them under the form of a new HDLC frame including a new FCS, to a second telecommunication node, said apparatus being characterized in that it includes: means (500) in parallel with said deserializing means for computing a first partial FCS over said data field in said HDLC frame, means (200) for storing said first partial FCS, means (800) in parallel with said serializing means (600) for computing a second partial FCS covering said data field only, means (2010) for comparing said first and second partial FCS, means (600) responsive to said comparison for altering said new FCS whenever the two partial FCS are not equal before said serialization completes.
Claim 3
Dependent Claim
34 words
Store and forward apparatus according to claim 1 characterized in that said first partial FCS is stored into a FIFO storage having an output bus separate from the data bus which addresses said storage.
Claim 4
Dependent Claim
113 words
Store and forward apparatus according to claim 2 characterized in that said deserializing means (300) is an HDLC receiver which deserializes HDLC frames into n-bit words, said HDLC receiver generates a control signal for setting a latching circuit (1030) when the first bit of the data field of the incoming frame is received, and a second control signal for resetting said latching circuit when the last bit of the data field of said HDLC frame has been received, and said means for computing said first partial FCS is an FCS generator receiving the serial frame at its input and having a clock input which is controlled by the output of said latching circuit.
Claim 5
Dependent Claim
46 words
Store and forward apparatus according to claim 3 characterized in that said serializing means is an HDLC transmitter which has a control input for causing an alteration of the next bit which will appear at its output, said control input receiving the result of said comparison.
Claim 6
Dependent Claim
115 words
Store and forward apparatus according to claim 4 characterized in that said Direct Memory Access means comprises a first programmable counter (920) which can be loaded with a first predetermined address, and which is incremented as long as the last n-bit word including the last bit of the data field has not been deserialized, the output of said first counter being used to address said storage thereby providing the successive loading of the n-bit words therein, said DMA means further including means for storing the beginning address and the ending address reached by said first counter, said processing means computes a new header and stores it at the first locations determined by said beginning address,
Claim 7
Dependent Claim
167 words
Store and forward apparatus according to claim 5 characterized in that said Direct Memory Access means comprises a second programmable counter (961) whose output is used for addressing said storage and which is preloaded with the beginning address of the frame to be forwarded, and means for incrementing said second programmable counter; first storage means (965) for storing the last address value corresponding to--said--frame to be forwarded, second storage means (966) for storing the address of the n-bit-word corresponding to the first bits of the data field, a first comparator (964) for comparing the contents of said second counter (961) with that of said first storage means (965), the output of said comparator being used as a control signal for stopping the incrementation of said second counter. a second comparator (963) for comparing the contents of said second counter (961) with that of said second storage means (966) and having an output which is used to control the start of the computing of said second partial FCS.
Claim 8
Dependent Claim
51 words
Store and forward apparatus according to claim 6 characterized in that said means for computing a second partial FCS is an FCS generator having an input bus connected to the input of said HDLC transmitter, and having a clock input which receives a clock signal controlled by said second comparator (963).
Claim 9
Dependent Claim
28 words
Store and forward apparatus according to claims 1 to 7 characterized in the alteration is provided by means of an inversion of one bit of the new FCS.
Claim 10
Dependent Claim
47 words
Store and forward apparatus according to claims 1 to 7 characterized in that it comprises a XOR gate for introducing an alteration of the new FCS within the HDLC frame to be transmitted when said comparing means detects a mismatch of said second and fourth FCS result.
References Cited (Backward Citations)
US4723244A
Cited
EP0313707A1
Cited
US5046069A
Cited
US4964127A
Cited
EP0366589A2
Cited
US5121396A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |