US4964127A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data validity checking means
Assignee: International Business Machines Corp
•
Filing: 1988-11-03
•
Granted: 1990-10-16
•
Expires: 2008-11-03
Abstract
Abstract A data handling system wherein data are arranged into frames including an information data section and a frame check sequence (FCS) section, and wherein a stamp section has to be appended/deleted from said frame. The stamp appending is operated without any FCS updating being required by appending to each stamp, a so called precomputed and stored anti-stamp.
Inventors
- 👤 Jean Calvignac
- 👤 Michel Dauphin
- 👤 Raymond Lenoir
- 👤 Jean-Louis Picard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 17:09
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/09; H03M13/091; H04; H04L; H04L1/00; H04L1/0078; H04L1/0083
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
77 words
System wherein data are arranged into frames including a data section and a data dependent Frame Check Sequence (FCS), and wherein a so called stamp section is to be appended to said data section including: means for storing an anti-stamp section made to neutralize the contribution of said stamp section to said FCS; and means for concatenating said anti-stamp section to said stamp section, whereby a tag is generated; and appending said tag to said data section.
Claim 2
Dependent Claim
77 words
System wherein data are arranged into frames including a data section and a data dependent Frame Check Sequence (FCS), and wherein a so called stamp section is to be appended to said data section including: means for storing an anti-stamp section made to neutralize the contribution of said stamp section to said FCS; and means for concatenating said anti-stamp section to said stamp section, whereby a tag is generated; and appending said tag to said data section.
Claim 3
Dependent Claim
14 words
A system according to claim 1 wherein said frames are of the HDLC/SDLC type.
Claim 4
Dependent Claim
31 words
A system according to claim 1 or 2 wherein said FCS is the remainder of the division of a polynomial representation of said data section by a predetermined generating polynomial G(x).
Claim 5
Dependent Claim
20 words
System according to claim 3 wherein said stamp is a one-byte long term to be inserted ahead of the frame.
Claim 6
Dependent Claim
16 words
A system according to claim 4 wherein said anti-stamp is a predetermined stored two-bytes long term.
Claim 7
Dependent Claim
93 words
A data communication system including means for converting TDM multiplexed data embedded into TDM slots into HDLC data frames including a data section and a data dependent Frame Check Sequence (FCS) section, said system including: stamp storage means for storing a so called stamp representing the TDM slot reference corresponding to each HDLC frame; anti-stamp storage means for storing predetermined stamp dependent anti-stamp data; tag means for generating tags by appending an anti-stamp to each corresponding stamp; and appending a tag to each HDLC frame, whereby said HDLC FCS section is kept unchanged.
Claim 8
Dependent Claim
93 words
A data communication system including means for converting TDM multiplexed data embedded into TDM slots into HDLC data frames including a data section and a data dependent Frame Check Sequence (FCS) section, said system including: stamp storage means for storing a so called stamp representing the TDM slot reference corresponding to each HDLC frame; anti-stamp storage means for storing predetermined stamp dependent anti-stamp data; tag means for generating tags by appending an anti-stamp to each corresponding stamp; and appending a tag to each HDLC frame, whereby said HDLC FCS section is kept unchanged.
Claim 9
Dependent Claim
18 words
A data communication system according to claim 6 wherein said tag is appended ahead of the HDLC/SDLC frame.
Claim 10
Dependent Claim
20 words
A data Communication system according to claim 7 wherein said stamp is one-byte long and said anti-stamp two bytes long.
Claim 11
Dependent Claim
115 words
A data communication system according to claims 6 wherein said means for converting TDM data into HDLC/SDLC frames is a High Speed Data Link Adapter including: a TDM link to be provided with the TDM data frames; a first adapter attached to said link; storage means; means within said first adapter for fetching each TDM slot data contents on said TDM link and for recombining HDLC/SDLC frames through chaining operations; a second adapter including said stamp and anti-stamp storage means, and means for fetching said recombined HDLC/SDLC frames from said storage means and appending therein stamp/anti-stamp data; a high speed data link connected to said second adapter for being fed with said stamped/anti-stamped HDLC/SDLC frames.
Claim 12
Dependent Claim
144 words
In a communications network having a plurality of data sources coupled by a TDM link to a High Speed Data Link Adapter (HDLA) which is coupled by a High Speed Channel to a communications controller, an apparatus for generating an improved frame which transports information within said network comprising; means, at said HDLA or said communications controller, for generating the improved frame including a first section and a remainder second section concatenated to said first section, said first section having a first field carrying characters whose values are representative of a slot position which the second section occupies in a TDM frame on the TDM link, and a second field concatenated to said first field; said second field carrying characters whose value neutralizes that of the characters in the first field so that an FCS of the second section is unaffected by the characters.
Claim 13
Dependent Claim
144 words
In a communications network having a plurality of data sources coupled by a TDM link to a High Speed Data Link Adapter (HDLA) which is coupled by a High Speed Channel to a communications controller, an apparatus for generating an improved frame which transports information within said network comprising; means, at said HDLA or said communications controller, for generating the improved frame including a first section and a remainder second section concatenated to said first section, said first section having a first field carrying characters whose values are representative of a slot position which the second section occupies in a TDM frame on the TDM link, and a second field concatenated to said first field; said second field carrying characters whose value neutralizes that of the characters in the first field so that an FCS of the second section is unaffected by the characters.
Claim 14
Dependent Claim
99 words
In a computer system wherein information is packaged into a frame that is transported between a receiving entity and a transmitting entity of said system a method for improved communications between said entity comprising the steps of: (a) at a transmitting entity, generating a stamp with a data value representing an originating source of the frame; (b) generating an anti-stamp with a data value which neutralizes the contribution of said stamp to an FCS of said frame; (c) concatenating the stamp and anti-stamp to generate a tag; and (d) appending the tag to the frame to generate a super-frame.
Claim 15
Dependent Claim
99 words
In a computer system wherein information is packaged into a frame that is transported between a receiving entity and a transmitting entity of said system a method for improved communications between said entity comprising the steps of: (a) at a transmitting entity, generating a stamp with a data value representing an originating source of the frame; (b) generating an anti-stamp with a data value which neutralizes the contribution of said stamp to an FCS of said frame; (c) concatenating the stamp and anti-stamp to generate a tag; and (d) appending the tag to the frame to generate a super-frame.
Claim 16
Dependent Claim
71 words
The method of claim 11 further including the steps of: (e) forwarding the super-frame from the said transmitting entity to the receiving entity; (f) receiving the super-frame at the receiving entity; (g) checking the super-frame for validity; and (h) removing the tag only if the frame is checked valid, otherwise using the stamp to route a "Transmit No Ack" frame to an originating data source requesting it to resend the frame.
Claim 17
Dependent Claim
139 words
An improved communications system for packaging and transmitting data provided on a TDM link from a plurality of data terminals comprising: an apparatus for receiving said data from said TDM link; said apparatus having a first means for converting TDM multiplexed data embedded into TDM slots into data frames having a first section and a dependent Frame Check Sequence (FCS); a storage means coupled to said first means; said storage means storing the data frames; and a second means coupled to said storage means; said second means extracting data frames from said storage means and tagging each frame with a tag having a section with a first value identifying a slot that the frame occupies on the TDM link and a section with a second value neutralizing the first value so that the tag does not affect the FCS.
Claim 18
Dependent Claim
139 words
An improved communications system for packaging and transmitting data provided on a TDM link from a plurality of data terminals comprising: an apparatus for receiving said data from said TDM link; said apparatus having a first means for converting TDM multiplexed data embedded into TDM slots into data frames having a first section and a dependent Frame Check Sequence (FCS); a storage means coupled to said first means; said storage means storing the data frames; and a second means coupled to said storage means; said second means extracting data frames from said storage means and tagging each frame with a tag having a section with a first value identifying a slot that the frame occupies on the TDM link and a section with a second value neutralizing the first value so that the tag does not affect the FCS.
Claim 19
Dependent Claim
16 words
The improved communications system of claim 13 wherein the data frames are arranged in HDLC format.
Claim 20
Dependent Claim
16 words
The improved communications system of claim 13 wherein the data frames are of the SDLC type.
Claim 21
Dependent Claim
55 words
The improved communications system of claim 13 further including a communications controller having means for receiving data frames from the apparatus, checking each frame and removing the tag only if a frame is checked valid, otherwise using the tag to route a response frame to an originating data source requesting it to resend the frame.
Claim 22
Dependent Claim
19 words
The improved communications system of claim 16 further including a communications channel interconnecting the communications controller and the apparatus.
Claim 23
Dependent Claim
87 words
An improved adapter for use in a system wherein data are arranged into frames each one having a first section and a FCS whose value is dependent on the contents of said first section concatenated to said first section, said adapter comprising: means for storing a stamp whose value represents a source that originates a frame; means for storing an anti-stamp whose value is made to neutralize the contribution of said first stamp to said FCS; and means for appending the stamp and anti-stamp to the frame.
Claim 24
Dependent Claim
87 words
An improved adapter for use in a system wherein data are arranged into frames each one having a first section and a FCS whose value is dependent on the contents of said first section concatenated to said first section, said adapter comprising: means for storing a stamp whose value represents a source that originates a frame; means for storing an anti-stamp whose value is made to neutralize the contribution of said first stamp to said FCS; and means for appending the stamp and anti-stamp to the frame.
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-10-15 | 1994-04-16 | 1994-10-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-15 | 1998-04-16 | 1998-10-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-15 | 2002-04-16 | 2002-10-16 | $7700.00 | Window Closed / Lapsed |