306:"captures" the medium for a significant time. During this period (usually 16 frames), other users are denied use of the medium. This effect was first seen in networks using CSMA/CD on Ethernet. Because of this effect, the most data-intense connection dominates the multiple-access wireless channel. This happens in Ethernet links because of the way nodes "back off" from the link and attempt to re-access it. In the Ethernet protocol, when a communication collision happens (when two users of the medium try to send at the same time), each user waits for a random period of time before re-accessing the link. However, a user will wait ("back off") for a random amount of time proportional to the number of times it has successively tried to access the link. The channel capture effect happens when one user continues to "win" the link.
314:. If user A still has more to send, then user A and user B will cause another data collision. A will once again choose a random back-off time between 0 and 1, but user B will choose a back-off time between 0 and 3 – because this is B's second time colliding in a row. Chances are A will "win" this one again. If this continues, A will most likely win all the collision battles, and after 16 collisions (the number of tries before a user backs down for an extended period of time), user A will have "captured" the channel.
1577:
88:
1589:
681:
321:
The channel capture effect creates a situation where one station is able to transmit while others are continually backing off, thus leading to a situation of short-term unfairness. Yet, the situation is long-term fair because every station has the opportunity to "capture" the medium once one station
285:
over half-duplex media (10BASE5 or 10BASE2), is a collision that occurs when a frame shorter than the minimum length is transmitted. This frame may cause a collision at the remote end which cannot be detected by the transmitter, so the frame is not resent on the physical layer. Due to interference on
158:
The collision recovery procedure can be likened to what happens at a dinner party, where all the guests talk to each other through a common medium (the air). Before speaking, each guest politely waits for the current speaker to finish. If two guests start speaking at the same time, both stop and wait
221:
is a type of collision that happens further into the packet than is allowed for by the protocol standard in question. In 10-megabit-per-second shared-medium
Ethernet, if a collision error occurs after the first 512 bits of data are transmitted by the transmitting station, a late collision is said to
325:
A negative side effect of the capture effect would be the idle time created due to stations backing off. Once one station is finished transmitting on the medium, large idle times are present because all other stations were continually backing off. In some instances, back-off can occur for so long
309:
For example, user A and user B both try to access a quiet link at the same time. Since they detect a collision, user A waits for a random time between 0 and 1 time units and so does user B. Let's say user A chooses a lower back-off time. User A then begins to use the link and B allows it to finish
257:
cable, a local collision is detected on the local segment only when a station detects a signal on the RX pair at the same time it is sending on the TX pair. Since the two signals are on different pairs, there is no characteristic change in the signal. Collisions are only recognized on UTP when the
233:
As a correctly set up CSMA/CD network link should not have late collisions, the usual possible causes are full-duplex/half-duplex mismatch, exceeded
Ethernet cable length limits, or defective hardware such as incorrect cabling, non-compliant number of hubs in the network, or a bad NIC.
370:
standard, which defines all
Ethernet variants, for historical reasons still bore the title "Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications" until 802.3-2008, which uses new name "IEEE Standard for Ethernet".
317:
The ability of one node to capture the entire medium is decreased as the number of nodes increases. This is because as the number of nodes increases, there is a higher probability that one of the "other" nodes will have a lower back-off time than the capturing node.
151:, collisions can be detected by comparing transmitted data with received data or by recognizing a higher than normal signal amplitude on the bus. On all other media, a carrier sensed on the receive channel while transmitting triggers a collision event. Repeaters or
53:-sensing to defer transmissions until no other stations are transmitting. This is used in combination with collision detection in which a transmitting station detects collisions by sensing transmissions from other stations while it is transmitting a
159:
for short, random periods of time (in
Ethernet, this time is measured in microseconds). The hope is that by each choosing a random period of time, both guests will not choose the same time to try to speak again, thus avoiding another collision.
208:
The purpose of this is to ensure that any other node which may currently be receiving a frame will receive the jam signal in place of the correct 32-bit MAC CRC; this causes the other receivers to discard the frame due to a CRC error.
685:
57:. When this collision condition is detected, the station stops transmitting that frame, transmits a jam signal, and then waits for a random time interval before trying to resend the frame.
115:
The following procedure is used to resolve a detected collision. The procedure is complete when retransmission is initiated or the retransmission is aborted due to numerous collisions.
443:
64:(CSMA). CSMA/CD is used to improve CSMA performance by terminating transmission as soon as a collision is detected, thus shortening the time required before a retry can be attempted.
1045:
380:
1035:
95:
The following procedure is used to initiate a transmission. The procedure is complete when the frame is transmitted successfully or a collision is detected during transmission.
785:
865:
828:
870:
913:
1030:
1557:
941:
451:
778:
752:
1552:
845:
1184:
815:
579:
1050:
908:
738:
648:
494:
183:
binary pattern sent by a data station to inform the other transmitting stations of the collision and that they must not transmit.
840:
1403:
1022:
984:
903:
823:
771:
696:
690:
923:
708:
607:
202:
1615:
1040:
956:
880:
857:
61:
194:
in
Ethernet is 512 bits, the difference between slot time and round-trip-time is 48 bits (6 bytes), which is the maximum
1547:
1497:
1492:
1151:
1146:
1138:
1055:
662:
263:
259:
1542:
1340:
1330:
266:
operation in this regard is whether or not the transmit and receive pairs are permitted to be used simultaneously.
54:
1532:
1454:
1119:
1114:
366:, is now isolated. CSMA/CD is still supported for backwards compatibility and for half-duplex connections. The
1516:
1263:
1227:
254:
120:
1398:
1177:
1124:
322:
is done transmitting. The efficiency of the channel is increased when one node has captured the channel.
250:, as opposed to on the wire. A NIC cannot detect local collisions without attempting to send information.
247:
1278:
1109:
798:
794:
390:
347:
38:
1593:
1474:
1449:
1242:
1162:
1093:
287:
91:
Simplified algorithm of CSMA/CD including retransmission logic used to resolve a detected collision.
1469:
1459:
1439:
1434:
1418:
1325:
1237:
1232:
833:
133:
763:
1335:
1197:
744:
654:
226:, unlike collisions occurring before the first 64 octets; it is left for the upper layers of the
46:
715:
1620:
1581:
1309:
1170:
1088:
1060:
1002:
806:
734:
644:
575:
490:
326:
that some stations actually discard packets because maximum attempt limits have been reached.
76:
1444:
1247:
1222:
1212:
1075:
975:
726:
636:
363:
282:
1511:
1268:
355:
68:
143:
Methods for collision detection are media dependent. On a shared, electrical bus such as
123:) until minimum packet time is reached to ensure that all receivers detect the collision.
422:
The size of this jam signal is clearly above the minimum allowed frame-size of 64 bytes.
205:
has occurred is sending a 4 to 6 byte long pattern composed of 16 1-0 bit combinations.
1506:
1464:
1283:
483:
410:
227:
50:
190:
installation is limited to 232 bits. This makes a round-trip-time of 464 bits. As the
1609:
1217:
386:
303:
748:
700:
351:
223:
152:
129:
Was the maximum number of transmission attempts reached? If so, abort transmission.
186:
The maximum jam-time is calculated as follows: The maximum allowed diameter of an
79:
in 2011, making CSMA/CD and half-duplex operation less common and less important.
658:
1484:
1288:
640:
359:
87:
17:
1537:
1304:
1083:
367:
362:
connections, no longer need to use CSMA/CD, because each
Ethernet segment, or
311:
72:
1413:
1408:
1383:
1378:
1373:
1273:
1065:
730:
625:
191:
624:
Kopparty, S; Krishnamurthy, S. V.; Faloutsos, M.; Tripathi, S. K. (1998).
1345:
1193:
997:
992:
898:
535:
14.2.1.4 Collision
Presence function requirements (half duplex mode only)
335:
187:
42:
1393:
1388:
1368:
893:
343:
339:
279:
148:
144:
119:
Continue transmission (with a jam signal instead of frame header/data/
1502:
931:
888:
596:
4.2.3.2.4 Collision detection and enforcement (half duplex mode only)
180:
176:
444:"Carrier Sense Multiple Access Collision Detect (CSMA/CD) Explained"
222:
have occurred. Importantly, late collisions are not re-sent by the
1007:
574:(4th ed.). Boston: McGraw-Hill Higher Education. p. 54.
86:
108:
Did a collision occur? If so, go to collision detected procedure.
105:
Start transmitting and monitor for collision during transmission.
1562:
1166:
767:
27:
Media access control method used most notably in early
Ethernet
633:
111:
Reset retransmission counters and complete frame transmission.
99:
Is a frame ready for transmission? If not, wait for a frame.
290:
fails, requiring recovery at a higher layer, if possible.
155:
detect collisions on their own and propagate jam signals.
723:
Proceedings of 19th
Conference on Local Computer Networks
611:
409:
On Ethernet, stations must additionally wait the 96 bit
381:
Carrier-sense multiple access with collision avoidance
31:
Carrier-sense multiple access with collision detection
716:"The Ethernet capture effect: Analysis and solution"
102:
Is medium idle? If not, wait until it becomes ready.
1525:
1483:
1427:
1356:
1318:
1297:
1256:
1205:
1137:
1102:
1074:
1021:
983:
974:
955:
940:
922:
879:
856:
814:
805:
559:
27.3.1.4 Collision handling functional requirements
485:Ethernet: Building a Communications Infrastructure
482:
262:. The only functional difference between half and
1178:
779:
8:
481:Heinz-Gerd Hegering; Alfred Lapple (1993).
1185:
1171:
1163:
980:
811:
786:
772:
764:
230:to determine that there was loss of data.
41:(MAC) method used most notably in early
435:
402:
354:. Modern Ethernet networks, built with
201:This in turn means: A station noting a
714:Ramakrishnan, K. K.; Yang, H. (1994).
626:"Split TCP for Mobile Ad Hoc Networks"
286:the medium, its data is corrupted and
136:period based on number of collisions.
7:
1588:
523:10.4.1.5 Collision detect thresholds
302:is a phenomenon where one user of a
511:8.3.1.5 Collision detect thresholds
139:Re-enter main procedure at stage 1.
1248:200, 400, 800 and 1600 Gbit/s
725:. Vol. 19. pp. 228–240.
450:. January 29, 2008. Archived from
246:is a collision that occurs at the
60:CSMA/CD is a modification of pure
25:
635:. Vol. 1. pp. 138–142.
471:IEEE 802.3-2012 Clauses 9, 27, 41
334:CSMA/CD was used in now-obsolete
126:Increment retransmission counter.
1587:
1576:
1575:
758:from the original on 2022-10-09.
684: This article incorporates
679:
668:from the original on 2022-10-09.
346:), and in the early versions of
697:General Services Administration
67:With the growing popularity of
132:Calculate and wait the random
1:
1103:Delay and disruption tolerant
570:Forouzan, Behrouz A. (2010).
62:carrier-sense multiple access
641:10.1109/GLOCOM.2002.1188057
1637:
1571:
1498:SFP/SFP+/QSFP/QSFP+/OSFP
547:9.5.6 Collision handling
258:station is operating in
731:10.1109/LCN.1994.386597
389:, a more deterministic
1243:40 and 100 Gbit/s
1125:Dynamic Source Routing
795:Channel access methods
692:Federal Standard 1037C
686:public domain material
336:shared-medium Ethernet
300:channel capture effect
294:Channel capture effect
92:
1238:25 and 50 Gbit/s
1228:2.5 and 5 Gbit/s
572:TCP/IP protocol suite
391:channel access method
348:twisted-pair Ethernet
90:
47:local area networking
39:medium access control
1616:Media access control
799:media access control
608:802.3-2008 Section 1
448:learn-networking.com
288:frame check sequence
1023:Collision avoidance
1198:local area network
985:Collision recovery
614:section 5.2.2.1.10
489:. Addison-Wesley.
93:
77:Ethernet repeaters
1603:
1602:
1455:Energy Efficiency
1310:Ethernet Alliance
1160:
1159:
1139:Duplexing methods
1133:
1132:
970:
969:
283:computer networks
69:Ethernet switches
16:(Redirected from
1628:
1591:
1590:
1579:
1578:
1187:
1180:
1173:
1164:
981:
812:
788:
781:
774:
765:
759:
757:
720:
705:
704:
699:. Archived from
683:
682:
670:
669:
667:
630:
621:
615:
604:
598:
592:
586:
585:
567:
561:
555:
549:
543:
537:
531:
525:
519:
513:
507:
501:
500:
488:
478:
472:
469:
463:
462:
460:
459:
440:
423:
420:
414:
407:
364:collision domain
276:remote collision
270:Remote collision
21:
1636:
1635:
1631:
1630:
1629:
1627:
1626:
1625:
1606:
1605:
1604:
1599:
1567:
1521:
1479:
1423:
1352:
1314:
1293:
1269:Autonegotiation
1252:
1218:100 Mbit/s
1201:
1191:
1161:
1156:
1129:
1098:
1070:
1017:
966:
951:
936:
918:
875:
852:
801:
792:
762:
755:
741:
718:
713:
689:
680:
678:
674:
673:
665:
651:
628:
623:
622:
618:
605:
601:
593:
589:
582:
569:
568:
564:
556:
552:
544:
540:
532:
528:
520:
516:
508:
504:
497:
480:
479:
475:
470:
466:
457:
455:
442:
441:
437:
432:
427:
426:
421:
417:
408:
404:
399:
377:
332:
296:
272:
244:local collision
240:
238:Local collision
215:
179:that carries a
165:
85:
45:technology for
28:
23:
22:
18:Local collision
15:
12:
11:
5:
1634:
1632:
1624:
1623:
1618:
1608:
1607:
1601:
1600:
1598:
1597:
1585:
1572:
1569:
1568:
1566:
1565:
1560:
1555:
1550:
1545:
1540:
1535:
1529:
1527:
1523:
1522:
1520:
1519:
1514:
1509:
1500:
1495:
1489:
1487:
1481:
1480:
1478:
1477:
1472:
1467:
1462:
1457:
1452:
1447:
1442:
1437:
1431:
1429:
1425:
1424:
1422:
1421:
1416:
1411:
1406:
1401:
1396:
1391:
1386:
1381:
1376:
1371:
1366:
1360:
1358:
1354:
1353:
1351:
1350:
1349:
1348:
1338:
1333:
1328:
1322:
1320:
1316:
1315:
1313:
1312:
1307:
1301:
1299:
1295:
1294:
1292:
1291:
1286:
1281:
1276:
1271:
1266:
1264:Physical layer
1260:
1258:
1254:
1253:
1251:
1250:
1245:
1240:
1235:
1233:10 Gbit/s
1230:
1225:
1220:
1215:
1213:10 Mbit/s
1209:
1207:
1203:
1202:
1192:
1190:
1189:
1182:
1175:
1167:
1158:
1157:
1155:
1154:
1149:
1143:
1141:
1135:
1134:
1131:
1130:
1128:
1127:
1122:
1117:
1112:
1106:
1104:
1100:
1099:
1097:
1096:
1091:
1086:
1080:
1078:
1076:Collision-free
1072:
1071:
1069:
1068:
1063:
1058:
1053:
1048:
1043:
1038:
1033:
1027:
1025:
1019:
1018:
1016:
1015:
1010:
1005:
1000:
995:
989:
987:
978:
972:
971:
968:
967:
965:
964:
961:
959:
953:
952:
950:
949:
946:
944:
938:
937:
935:
934:
928:
926:
920:
919:
917:
916:
911:
906:
901:
896:
891:
885:
883:
877:
876:
874:
873:
868:
862:
860:
854:
853:
851:
850:
849:
848:
838:
837:
836:
831:
820:
818:
809:
803:
802:
793:
791:
790:
783:
776:
768:
761:
760:
739:
711:
706:
703:on 2022-01-22.
675:
672:
671:
649:
616:
599:
587:
581:978-0073376042
580:
562:
550:
538:
526:
514:
502:
495:
473:
464:
434:
433:
431:
428:
425:
424:
415:
411:interframe gap
401:
400:
398:
395:
394:
393:
384:
376:
373:
331:
328:
295:
292:
271:
268:
239:
236:
228:protocol stack
219:late collision
214:
213:Late collision
211:
173:jamming signal
164:
161:
141:
140:
137:
130:
127:
124:
113:
112:
109:
106:
103:
100:
84:
81:
71:in the 1990s,
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1633:
1622:
1619:
1617:
1614:
1613:
1611:
1596:
1595:
1586:
1584:
1583:
1574:
1573:
1570:
1564:
1561:
1559:
1556:
1554:
1551:
1549:
1546:
1544:
1541:
1539:
1536:
1534:
1531:
1530:
1528:
1524:
1518:
1515:
1513:
1510:
1508:
1504:
1501:
1499:
1496:
1494:
1491:
1490:
1488:
1486:
1482:
1476:
1473:
1471:
1468:
1466:
1463:
1461:
1458:
1456:
1453:
1451:
1448:
1446:
1443:
1441:
1438:
1436:
1433:
1432:
1430:
1426:
1420:
1417:
1415:
1412:
1410:
1407:
1405:
1402:
1400:
1397:
1395:
1392:
1390:
1387:
1385:
1382:
1380:
1377:
1375:
1372:
1370:
1367:
1365:
1362:
1361:
1359:
1355:
1347:
1344:
1343:
1342:
1339:
1337:
1334:
1332:
1329:
1327:
1324:
1323:
1321:
1317:
1311:
1308:
1306:
1303:
1302:
1300:
1298:Organizations
1296:
1290:
1287:
1285:
1282:
1280:
1277:
1275:
1272:
1270:
1267:
1265:
1262:
1261:
1259:
1255:
1249:
1246:
1244:
1241:
1239:
1236:
1234:
1231:
1229:
1226:
1224:
1223:1 Gbit/s
1221:
1219:
1216:
1214:
1211:
1210:
1208:
1204:
1199:
1195:
1188:
1183:
1181:
1176:
1174:
1169:
1168:
1165:
1153:
1150:
1148:
1145:
1144:
1142:
1140:
1136:
1126:
1123:
1121:
1118:
1116:
1113:
1111:
1108:
1107:
1105:
1101:
1095:
1092:
1090:
1087:
1085:
1082:
1081:
1079:
1077:
1073:
1067:
1064:
1062:
1059:
1057:
1054:
1052:
1049:
1047:
1044:
1042:
1039:
1037:
1034:
1032:
1029:
1028:
1026:
1024:
1020:
1014:
1011:
1009:
1006:
1004:
1001:
999:
998:Slotted ALOHA
996:
994:
991:
990:
988:
986:
982:
979:
977:
973:
963:
962:
960:
958:
954:
948:
947:
945:
943:
939:
933:
930:
929:
927:
925:
921:
915:
912:
910:
907:
905:
902:
900:
897:
895:
892:
890:
887:
886:
884:
882:
878:
872:
869:
867:
864:
863:
861:
859:
855:
847:
844:
843:
842:
839:
835:
832:
830:
827:
826:
825:
822:
821:
819:
817:
813:
810:
808:
807:Channel-based
804:
800:
796:
789:
784:
782:
777:
775:
770:
769:
766:
754:
750:
746:
742:
740:0-8186-6680-3
736:
732:
728:
724:
717:
712:
710:
707:
702:
698:
694:
693:
687:
677:
676:
664:
660:
656:
652:
650:0-7803-7632-3
646:
642:
638:
634:
627:
620:
617:
613:
609:
603:
600:
597:
591:
588:
583:
577:
573:
566:
563:
560:
554:
551:
548:
542:
539:
536:
530:
527:
524:
518:
515:
512:
506:
503:
498:
496:0-201-62405-2
492:
487:
486:
477:
474:
468:
465:
454:on 2011-07-23
453:
449:
445:
439:
436:
429:
419:
416:
412:
406:
403:
396:
392:
388:
387:Token passing
385:
382:
379:
378:
374:
372:
369:
365:
361:
357:
353:
352:repeater hubs
350:, which used
349:
345:
341:
337:
329:
327:
323:
319:
315:
313:
307:
305:
304:shared medium
301:
293:
291:
289:
284:
281:
277:
269:
267:
265:
261:
256:
251:
249:
245:
237:
235:
231:
229:
225:
220:
212:
210:
206:
204:
199:
197:
193:
189:
184:
182:
178:
174:
170:
162:
160:
156:
154:
150:
146:
138:
135:
131:
128:
125:
122:
118:
117:
116:
110:
107:
104:
101:
98:
97:
96:
89:
82:
80:
78:
74:
70:
65:
63:
58:
56:
52:
48:
44:
40:
36:
32:
19:
1592:
1580:
1485:Transceivers
1428:Applications
1363:
1331:Twisted pair
1279:Flow control
1200:technologies
1012:
976:Packet-based
722:
701:the original
691:
632:
619:
602:
595:
590:
571:
565:
558:
553:
546:
541:
534:
529:
522:
517:
510:
505:
484:
476:
467:
456:. Retrieved
452:the original
447:
438:
418:
405:
333:
330:Applications
324:
320:
316:
310:sending its
308:
299:
297:
275:
273:
252:
243:
241:
232:
218:
216:
207:
200:
195:
185:
172:
168:
166:
157:
142:
114:
94:
66:
59:
34:
30:
29:
1475:Synchronous
1450:Data center
594:IEEE 802.3
557:IEEE 802.3
545:IEEE 802.3
533:IEEE 802.3
521:IEEE 802.3
509:IEEE 802.3
360:full-duplex
264:full-duplex
260:half-duplex
75:deprecated
1610:Categories
1526:Interfaces
1460:Industrial
1440:Automotive
1419:Long Reach
1341:First mile
1305:IEEE 802.3
1196:family of
1084:Token Ring
709:IEEE 802.3
458:2011-07-29
430:References
368:IEEE 802.3
338:variants (
169:jam signal
163:Jam signal
73:IEEE 802.3
49:. It uses
1414:LattisNet
1409:100BaseVG
1384:10BASE-FL
1379:10BASE-FB
1374:10BROAD36
1274:EtherType
1089:Token bus
1066:CSMA/CARP
383:(CSMA/CA)
203:collision
192:slot time
83:Procedure
1621:Ethernet
1582:Category
1357:Historic
1346:10G-EPON
1194:Ethernet
1094:MS-ALOHA
899:TD-SCDMA
753:Archived
749:36231320
663:Archived
375:See also
356:switches
196:jam-time
188:Ethernet
43:Ethernet
1594:Commons
1445:Carrier
1394:10BASE2
1389:10BASE5
1369:StarLAN
1364:CSMA/CD
1336:Coaxial
1257:General
1046:CSMA/CA
1013:CSMA/CD
1003:R-ALOHA
932:HC-SDMA
914:MC-CDMA
909:FH-CDMA
904:DS-CDMA
894:TD-CDMA
866:MF-TDMA
834:SC-FDMA
413:period.
344:10BASE2
340:10BASE5
280:CSMA/CD
149:10BASE2
145:10BASE5
134:backoff
51:carrier
37:) is a
35:CSMA/CD
1503:XENPAK
1289:Jumbos
1284:Frames
1206:Speeds
889:W-CDMA
747:
737:
657:
647:
578:
493:
181:32-bit
177:signal
1558:XGMII
1470:Power
1465:Metro
1435:Audio
1404:FOIRL
1326:Fiber
1319:Media
1115:VANET
1110:MANET
1036:MACAW
1008:AX.25
993:ALOHA
871:STDMA
829:OFDMA
756:(PDF)
745:S2CID
719:(PDF)
688:from
666:(PDF)
659:18426
655:S2CID
629:(PDF)
606:IEEE
397:Notes
312:frame
278:, in
175:is a
55:frame
1563:XAUI
1553:GMII
1493:GBIC
1041:CSMA
1031:MACA
957:PAMA
942:PDMA
924:SDMA
881:CDMA
858:TDMA
846:WDMA
816:FDMA
797:and
735:ISBN
645:ISBN
612:IEEE
576:ISBN
491:ISBN
358:and
298:The
167:The
153:hubs
1548:MII
1543:MDI
1538:EAD
1533:AUI
1517:CFP
1512:XFP
1399:MAU
1152:FDD
1147:TDD
1120:DTN
1061:HCF
1056:PCF
1051:DCF
841:WDM
824:FDM
727:doi
637:doi
255:UTP
253:On
248:NIC
224:NIC
171:or
147:or
121:CRC
1612::
1507:X2
751:.
743:.
733:.
721:.
695:.
661:.
653:.
643:.
631:.
610:,
446:.
342:,
274:A
242:A
217:A
198:.
1505:/
1186:e
1179:t
1172:v
787:e
780:t
773:v
729::
639::
584:.
499:.
461:.
33:(
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.