183:(TDM) protocol with 24 byte payloads carried in a 193 bit frame. The first bit of each frame carries one bit out of a special pattern. A receiver finds this special pattern by sequentially looking for the bit position in the receive data where a bit from this pattern shows up every 193rd byte. It was convenient for StrataCom to make the length of one cell equal to the length of one T1 frame because a useful T1 framer
62:(CRC), which is present in ATM and other similar protocols, to provide framing on the link with no additional overhead. In ATM, this field is known as the Header Error Control/Check (HEC) field. It consists of the remainder of the division of the 32 bits of the header (taken as the coefficients of a polynomial over the field with two elements) by the
131:
A receiver utilizing CRC-based framing bit-shifts along the received bit stream until it finds a bit position where the header CRC is correct for a number of times. The receiver then declares that it has found the frame. A hysteresis function is applied to keep the receiver in lock in the presence of
206:
protocol to encapsulate a sequence of 24 byte cells into a byte stream collected from the 30 byte E1 payloads. This was highly inefficient because HDLC has a heavy and data-dependent overhead. The project team subsequently realized they could base the framing on the CRC. A circuit was designed which
127:
The header CRC/HEC is needed for another purpose within an ATM system, to improve the robustness in cell delivery. Using this same CRC/HEC field for the second purpose of link framing provided a significant improvement in link efficiency over what other methods of framing, because no additional bits
159:
links where it is known as Length/HEC-based framing. An offset to the next valid header is present in a fixed position relative to the CRC/HEC. The receiver looks for a position in the receive data stream following the rules that the header CRC/HEC is correct and the byte offset correctly points to
172:
cells instead of ATM's 53 byte cells, and the field definitions were slightly different, but the basic idea of using short, fixed length cells was identical. StrataCom's first product had T1 (1.544 Mbit/s) based links which included a 5 bit header CRC, similar to ATM's 8 bit header CRC.
207:
examined the incoming byte stream emerging from the E1 framer device and found a byte position for which the header CRC value was consistently correct. This team also went on to create a more error tolerant form of the technique.
42:(ATM) link protocol. This technology was ultimately used in the principal link protocols of ATM itself and was one of the most significant developments of StrataCom. An advanced version of CRC-based framing was used in the
210:
A related technique was patented in 1984. That technique uses the CRC to find the start of 50 bit frames composed of a 36 bit data payload, a 13 bit CRC, and a single 1 bit start-of-frame indicator.
120:
Constantly checked as data is transmitted, this scheme is able to correct single-bit errors and detect many multiple-bit errors. For a tutorial and an example of computing the CRC see
115:
191:
was on the market. This device found the 193 bit long TDM frame and put out the 24 bytes in a form that could be used effectively.
121:
297:
317:
202:(E1) format has a 32 byte frame of which 30 bytes could carry data. The development team's first proposal used the
143:
frame, the receiver need only byte-shift (rather than of bit-shifting) along the receive data stream to find lock.
117:. The pattern 01010101 is XORed with the 8-bit remainder before being inserted in the last octet of the header.
140:
226:
312:
180:
39:
24:
156:
68:
47:
59:
188:
168:
StrataCom produced the first (pre-standard) ATM commercial product, the IPX. The IPX used 24
20:
8:
184:
278:
267:
256:
245:
135:
In links where there is already a byte lock mechanism present such as within an
198:
product, the benefit of using 24 byte frames became a liability. The
European
306:
279:
US4468770A Data receivers incorporating error code detection and decoding
151:
An advanced, variable frame size version of CRC-Based framing is used in
63:
199:
176:
136:
35:
195:
246:
US4771425A Synchoronous packet voice/data communication system
50:(GFP), which itself is used in several packet link protocols.
292:
38:, Inc. in order to improve the efficiency of a pre-standard
203:
169:
268:
US5128945A Packet framing using cyclic redundancy checking
257:
US5072449A Packet framing using cyclic redundancy checking
152:
43:
71:
58:The method of CRC-Based framing re-uses the header
109:
163:
304:
53:
227:"ATM User-Network Interface Specification V3.0"
146:
213:
128:were required for this second purpose.
122:mathematics of cyclic redundancy checks
305:
27:(ATM) and other similar protocols.
13:
14:
329:
298:List of all ITU-T Recommendations
286:
194:When it came time to produce a
160:the next valid header CRC/HEC.
110:{\displaystyle x^{8}+x^{2}+x+1}
272:
261:
250:
239:
219:
164:Invention of CRC-based framing
1:
54:Overview of CRC-based framing
7:
10:
334:
318:Asynchronous Transfer Mode
181:time-division multiplexing
40:Asynchronous Transfer Mode
25:Asynchronous Transfer Mode
48:Generic Framing Procedure
147:Length/HEC-Based Framing
132:a moderate error rate.
60:cyclic redundancy check
293:Official ITU-T website
111:
112:
21:frame synchronization
214:Notes and references
69:
185:Integrated Circuit
107:
313:Network protocols
34:was developed by
32:CRC-based framing
17:CRC-based framing
325:
281:
276:
270:
265:
259:
254:
248:
243:
237:
236:
234:
233:
223:
116:
114:
113:
108:
94:
93:
81:
80:
333:
332:
328:
327:
326:
324:
323:
322:
303:
302:
289:
284:
277:
273:
266:
262:
255:
251:
244:
240:
231:
229:
225:
224:
220:
216:
166:
155:-T SG15 G.7041
149:
89:
85:
76:
72:
70:
67:
66:
56:
46:-T SG15 G.7041
30:The concept of
12:
11:
5:
331:
321:
320:
315:
301:
300:
295:
288:
287:External links
285:
283:
282:
271:
260:
249:
238:
217:
215:
212:
165:
162:
148:
145:
106:
103:
100:
97:
92:
88:
84:
79:
75:
55:
52:
9:
6:
4:
3:
2:
330:
319:
316:
314:
311:
310:
308:
299:
296:
294:
291:
290:
280:
275:
269:
264:
258:
253:
247:
242:
228:
222:
218:
211:
208:
205:
201:
197:
192:
190:
186:
182:
178:
174:
171:
161:
158:
154:
144:
142:
138:
133:
129:
125:
123:
118:
104:
101:
98:
95:
90:
86:
82:
77:
73:
65:
61:
51:
49:
45:
41:
37:
33:
28:
26:
22:
19:is a kind of
18:
274:
263:
252:
241:
230:. Retrieved
221:
209:
193:
175:
167:
150:
134:
130:
126:
119:
57:
31:
29:
16:
15:
307:Categories
232:2007-09-17
64:polynomial
200:E-carrier
137:E-carrier
36:StrataCom
196:European
189:Rockwell
23:used in
187:from
179:is a
204:HDLC
170:byte
157:GFP
153:ITU
141:SDH
139:or
44:ITU
309::
177:T1
124:.
235:.
105:1
102:+
99:x
96:+
91:2
87:x
83:+
78:8
74:x
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.