In a token passing system, when no

In a token passing system, when no station has any packets to send, the token cir-
culates among all stations continuously. For a ring topology, the order of circulation is
defined by the ring. That is, if a ring is arranged to send messages in a clockwise
fashion, the next station mentioned in the algorithm refers to the next physical station in
a clockwise order. When token passing is applied to other topologies (e.g., a bus), each
station is assigned a position in a logical sequence, and the token is passed according to
the assigned sequence.
14.6 Random Access Protocols
Many networks, especially LANs, do not employ a controlled access mechanism.
Instead, a set of computers attached to a shared medium attempt to access the medium
without coordination. The term random is used because access only occurs when a
given station has a packet to send and randomization is employed to prevent all computers
on a LAN from attempting to use the medium at the same time. The descriptions of specific methods below will clarify the use of randomization. Figure 14.4 lists the three
random access methods that are discussed.
14.6.1 ALOHA

An early network in Hawaii, known as ALOHAnet, pioneered the concept of random
access. Although the network is no longer used, the ideas have been extended.
The network consisted of a single powerful transmitter in a central geographic location
surrounded by a set of stations that each corresponded to a computer. Each station had
a transmitter capable of reaching the central transmitter (but not powerful enough to
reach all the other stations). ALOHAnet used two carrier frequencies: one at 413.475
MHz for outbound broadcast traffic sent by the central transmitter to all stations, and
another at 407.305 MHz for inbound traffic sent by stations to the central transmitter.
The ALOHA protocol is straightforward: when a station has a packet to send, it
transmits the packet on the inbound frequency. The central transmitter repeats the
transmission on the outbound frequency (which all stations can receive). To insure that
transmission is successful, a sending station listens to the outbound channel. If a copy
of its packet arrives, the sending station moves to the next packet; if no copy arrives,
the sending station waits a short time and tries again.
Why might a packet fail to arrive? The answer is interference — if two stations
simultaneously attempt to transmit on the inbound frequency, the signals will interfere
and the two transmissions will be garbled. We use the term collision, and say that the
two transmitted packets collide in the medium. The protocol handles a collision by requiring
a sender to retransmit each lost packet. The idea is common, and appears in
many network protocols.
The amount of time to wait before retransmission must be chosen carefully. Otherwise,
two stations will each wait exactly the same amount of time before resending, and
will interfere with one another again. Thus, if randomization is added (i.e., each station
chooses a random delay), the probability of interfering is much lower. Analysis shows
that when ALOHAnet became busy, many collisions occurred. Even with randomization,
collisions lowered the successful data transfer in ALOHAnet to about 18% of
channel capacity (i.e., the utilization of the channel was 18%).
14.6.2 CSMA / CD
In 1973, researchers at Xerox PARC created an extremely successful network technology
that used a random access protocol. In 1978, a standard (informally called the
DIX standard) was created by Digital Equipment Corporation, Intel, and Xerox.
Known as Ethernet, the original Ethernet technology consisted of a single long cable to
which computers attach†. The cable served as a shared medium — instead of broadcasting
radio frequency transmissions through the atmosphere, Ethernet transmitted signals
down a cable. Furthermore, instead of using two frequencies and a central
transmitter, Ethernet allows all communication to proceed across the shared cable.
Despite their differences, Ethernet and ALOHAnet had to solve the same basic problem:
if two stations attempt to transmit at the same time, the signals interfere and a collision
occurs.
Ethernet offered three innovations in the way collisions are handled:
Carrier sense
Collision detection
Binary exponential backoff
Carrier Sense. Instead of allowing a station to transmit whenever a packet becomes
ready, Ethernet requires each station to monitor the cable to detect whether
another transmission is already in progress. The mechanism, which is known as carrier sense, prevents the most obvious collision problems, and substantially improves network
utilization.
Collision Detection. Although carrier sense is used, a collision can occur if two
stations wait for a transmission to stop, find the cable idle, and both start transmitting.
A small part of the problem is that even at the speed of light, some time is required for
a signal to travel down the cable. Thus, a station at one end of the cable cannot know
instantly when a station at the other end begins to transmit.
To handle collisions, each station monitors the cable during transmission. If the
signal on the cable differs from the signal that the station is sending, it means that a collision
has occurred. The technique is known as collision detection. When a collision is
detected, the sending station aborts transmission.
Many details complicate Ethernet transmission. For example, following a collision,
transmission does not abort until enough bits have been sent to guarantee that the
collided signals reach all stations. Furthermore, following a transmission, stations must
wait for an interpacket gap (9.6 μsec for a 10 Mbps Ethernet) to insure that all stations
sense an idle network and have a chance to transmit. Such details illustrate how carefully
the technology was designed.
Binary Exponential Backoff. Ethernet does more than merely detect collisions — it
also recovers from them. After a collision occurs, a computer must wait for the cable to
become idle again before transmitting a frame. As with ALOHAnet, randomization is
used to avoid having multiple stations transmit simultaneously as soon as the cable is
idle. That is, the standard specifies a maximum delay, d, and requires each station to
choose a random delay less than d after a collision occurs. In most cases, when two
stations each choose a random value, the station that chooses the smallest delay will
proceed to send a packet and the network will return to normal operation.
In the case where two or more computers happen to choose nearly the same
amount of delay, they will both begin to transmit at nearly the same time, producing a
second collision. To avoid a sequence of collisions, Ethernet requires each computer to
double the range from which a delay is chosen after each collision. A computer
chooses a random delay from 0 to d after one collision, a random delay between 0 and
2d after a second collision, between 0 and 4d after a third, and so on. After a few collisions,
the range from which a random value is chosen becomes large. Thus, some computer
will choose a random delay shorter than the others, and will transmit without a
collision.
Doubling the range of the random delay after each collision is known as binary exponential
backoff. In essence, exponential backoff means that an Ethernet can recover
quickly after a collision because each computer agrees to wait longer times between attempts
when the cable becomes busy. Even in the unlikely event that two or more computers
choose delays that are approximately equal, exponential backoff guarantees that
contention for the cable will be reduced after a few collisions.
The combination of techniques described above is known by the name Carrier
Sense Multi-Access with Collision Detection.(CSMA/ CD). Algorithm 14.4 summarizes
CSMA/ CD.

Kết quả (Việt) 1:

Trong một mã thông báo đi qua hệ thống, khi trạm không có bất kỳ gói dữ liệu để gửi, cir token -culates trong số tất cả các trạm liên tục. Đối với một cấu trúc liên kết vòng, thứ tự của các lưu thông làđược xác định bởi chiếc nhẫn. Có nghĩa là, nếu một vòng được sắp xếp để gửi tin nhắn trong một chiều kim đồng hồthời trang, các trạm tiếp theo được đề cập trong các thuật toán dùng để chỉ nhà tiếp theo của vật lý trongmột đơn đặt hàng chiều kim đồng hồ. Khi đi qua mã thông báo được áp dụng cho loại topo khác (ví dụ như, một xe buýt), mỗiga được gán một vị trí theo một thứ tự hợp lý, và mã thông báo được truyền theotrình tự được chỉ định.14.6 giao thức truy cập ngẫu nhiênNhiều mạng, đặc biệt là mạng Lan, không sử dụng một cơ chế kiểm soát truy cập.Thay vào đó, một tập hợp các máy tính gắn liền với một nỗ lực vừa được chia sẻ để truy cập vào các phương tiệnmà không có sự phối hợp. Thuật ngữ ngẫu nhiên được sử dụng bởi vì quyền truy cập chỉ xảy ra khi mộtnhất định ga có một gói dữ liệu gửi và ngẫu nhiên được sử dụng để ngăn chặn tất cả máy tínhtrên một mạng LAN từ cố gắng sử dụng các phương tiện cùng một lúc. Mô tả cụ thể phương pháp dưới đây sẽ làm rõ việc sử dụng của ngẫu nhiên. Danh sách nhân vật 14.4 baphương pháp truy cập ngẫu nhiên được thảo luận. 14.6.1 ALOHAMột mạng lưới đầu ở Hawaii, được gọi là ALOHAnet, đi tiên phong trong khái niệm về ngẫu nhiêntruy cập. Mặc dù không còn sử dụng mạng, những ý tưởng đã được mở rộng.Mạng bao gồm một truyền mạnh mẽ duy nhất trong một vị trí địa lý trung tâmđược bao quanh bởi một tập hợp các trạm mỗi tương ứng với một máy tính. Mỗi trạm cómột bộ truyền có khả năng đạt các truyãön Trung (nhưng không đủ mạnh đểđạt được tất cả các trạm khác). ALOHAnet sử dụng hai tàu sân bay tần số: một lúc 413.475MHz cho đi giao thông phát sóng được gửi bởi Trung tâm truyền đến tất cả các trạm, vàkhác ở 407.305 MHz cho giao thông trong nước gửi bởi trạm để phát Trung tâm.Giao thức ALOHA là đơn giản: khi một trạm có một gói dữ liệu để gửi, nótruyền gói trên tần số trong nước. Các truyãön Trung tâm lặp đi lặp lại cáctruyền dẫn tần số ra bên ngoài (mà tất cả các trạm có thể nhận được). Để bảo đảm rằngbộ truyền động là thành công, một trạm gửi nghe các kênh ra bên ngoài. Nếu một bản saotrong gói của nó đến, các trạm gửi di chuyển tiếp theo gói; Nếu không có bản sao đến,Các trạm gửi chờ đợi một thời gian ngắn và cố gắng một lần nữa.Tại sao có một gói dữ liệu không đến? Câu trả lời là sự can thiệp — nếu hai trạmđồng thời cố gắng truyền tải trên tần số trong nước, các tín hiệu sẽ can thiệpvà hai truyền đi sẽ bị cắt xén. Chúng tôi sử dụng thuật ngữ va chạm, và nói rằng cáchai gói dữ liệu truyền va chạm trong các phương tiện. Giao thức xử lý một vụ va chạm bằng cách yêu cầungười gửi để retransmit mỗi gói tin bị mất. Ý tưởng là phổ biến, và xuất hiện trongrất nhiều các giao thức mạng.Khoảng thời gian để chờ đợi trước khi retransmission phải được lựa chọn cẩn thận. Nếu không,hai trạm mỗi sẽ chờ đợi chính xác cùng một lượng thời gian trước khi gửi, vàsẽ can thiệp với nhau một lần nữa. Vì vậy, nếu ngẫu nhiên được thêm vào (tức là, mỗi trạmchọn một sự chậm trễ ngẫu nhiên), xác suất của can thiệp là thấp hơn nhiều. Phân tích cho thấyrằng khi ALOHAnet trở thành bận rộn, nhiều va chạm xảy ra. Ngay cả với ngẫu nhiên,va chạm giảm việc chuyển giao dữ liệu thành công ở ALOHAnet vào khoảng 18%Kênh công suất (tức là, việc sử dụng các kênh là 18%).14.6.2 CSMA / CDNăm 1973, các nhà nghiên cứu tại Xerox PARC tạo ra một công nghệ rất thành công mạngtận dụng một giao thức truy cập ngẫu nhiên. Năm 1978, một tiêu chuẩn (không chính thức được gọi là cácDIX tiêu chuẩn) được tạo ra bởi công ty thiết bị kỹ thuật số, Intel, và Xerox.Được gọi là Ethernet, công nghệ Ethernet ban đầu bao gồm một cáp dài duy nhất đểattach† máy tính đó. Cáp phục vụ như một phương tiện dùng chung — thay vì phát sóngtần số vô tuyến truyền thông qua bầu khí quyển, Ethernet truyền tín hiệuxuống một cáp. Hơn nữa, thay vì sử dụng tần số hai và một trung tâmMáy phát, Ethernet cho phép tất cả liên lạc để tiến hành trên cáp được chia sẻ.Mặc dù sự khác biệt của Ethernet và ALOHAnet đã phải giải quyết cùng một vấn đề cơ bản:Nếu hai trạm cố gắng truyền tải cùng một lúc, các tín hiệu can thiệp và một vụ va chạmxảy ra.Ethernet cung cấp ba sự đổi mới trong các va chạm cách được xử lý:Tàu sân bay cảm giácPhát hiện va chạmNhị phân mũ PotentiallyTàu sân bay cảm giác. Thay vì cho phép một trạm để truyền tải bất cứ khi nào một gói tin sẽ trở thànhsẵn sàng, Ethernet đòi hỏi mỗi trạm để giám sát cáp nào được phát hiện cho dùmột truyền dẫn là đã trong tiến trình. Cơ chế được biết đến như là tàu sân bay ý thức, ngăn ngừa những vấn đề rõ ràng nhất của vụ va chạm, và đáng kể cải thiện mạngsử dụng.Phát hiện va chạm. Mặc dù cảm giác tàu sân bay được sử dụng, một vụ va chạm có thể xảy ra nếu haitrạm chờ đợi cho một truyền để ngăn chặn, tìm cáp nhàn rỗi, và cả hai bắt đầu truyền.Một phần nhỏ của vấn đề là ngay cả ở vận tốc ánh sáng, một số thời gian là cần thiết chomột tín hiệu để đi xuống cáp. Do đó, một trạm ở một đầu của cáp không biếtngay lập tức khi một trạm ở đầu kia bắt đầu truyền.Xử lý xung đột, mỗi trạm kiểm soát cáp trong quá trình truyền. Nếu cácCác tín hiệu trên cáp khác với tín hiệu rằng các trạm đang gửi, nó có nghĩa rằng một vụ va chạmđã xảy ra. Các kỹ thuật được gọi là phát hiện va chạm. Khi một vụ va chạm làphát hiện, các trạm gửi aborts truyền tải.Nhiều chi tiết phức tạp Ethernet truyền. Ví dụ, sau một vụ va chạm,bộ truyền động không ngừng cho đến khi đủ bit đã được gửi để đảm bảo rằng cácva chạm tiếp cận tín hiệu tất cả các trạm. Hơn nữa, sau một truyền, phải trạmchờ đợi cho một khoảng cách interpacket (9,6 μsec cho một 10 Mbps Ethernet) để bảo đảm rằng tất cả các trạmcảm nhận một mạng lưới nhàn rỗi và có một cơ hội để truyền tải. Các chi tiết minh họa làm thế nào một cách cẩn thậncông nghệ được thiết kế.Nhị phân mũ Potentially. Ethernet nhiều hơn chỉ đơn thuần là phát hiện va chạm — nócũng phục hồi từ họ. Sau khi một vụ va chạm xảy ra, máy tính phải chờ đợi cho cáp đểtrở thành nhàn rỗi một lần nữa trước khi truyền một khung. Như với ALOHAnet, ngẫu nhiên làđược sử dụng để tránh việc nhiều trạm truyền tải đồng thời ngay sau khi cáp lànhàn rỗi. Có nghĩa là, các tiêu chuẩn chỉ định một sự chậm trễ tối đa, d, và yêu cầu mỗi trạm đểchọn một sự chậm trễ ngẫu nhiên ít hơn d sau khi một vụ va chạm xảy ra. Trong hầu hết trường hợp, khi haitrạm mỗi chọn một giá trị ngẫu nhiên, các trạm đó chọn sự chậm trễ nhỏ nhất sẽtiến hành để gửi một bưu phẩm và mạng sẽ quay trở lại hoạt động bình thường.Trong trường hợp nơi mà hai hoặc nhiều máy tính xảy ra để lựa chọn gần giống nhausố tiền của sự chậm trễ, họ sẽ cả hai bắt đầu truyền tải gần như cùng một lúc, sản xuất mộtva chạm thứ hai. Để tránh một chuỗi các va chạm, Ethernet đòi hỏi mỗi máy tính đểđôi phạm vi mà từ đó một sự chậm trễ chọn sau khi va chạm mỗi. Một máy tínhchọn một sự chậm trễ ngẫu nhiên từ 0 d sau khi một vụ va chạm, một sự chậm trễ ngẫu nhiên giữa 0 và2D sau khi một vụ va chạm thứ hai, từ 0 đến 4d sau khi một phần ba, và như vậy. Sau khi va chạm một vài,phạm vi từ đó một giá trị ngẫu nhiên được chọn trở thành lớn. Vì vậy, một số máy tínhsẽ chọn một sự chậm trễ ngẫu nhiên ngắn hơn so với những người khác, và sẽ truyền tải mà không có mộtva chạm.Tăng gấp đôi những sự chậm trễ ngẫu nhiên sau khi va chạm từng được gọi là nhị phân mũPotentially. Về bản chất, mũ Potentially có nghĩa là rằng một Ethernet có thể phục hồimột cách nhanh chóng sau khi một vụ va chạm vì máy tính mỗi đồng ý để chờ đợi lâu hơn thời gian giữa những nỗ lựcKhi cáp trở nên bận rộn. Ngay cả trong trường hợp không chắc rằng máy tính hai hoặc nhiềuchọn sự chậm trễ là xấp xỉ bằng nhau, mũ Potentially đảm bảo rằngcạnh tranh cho cáp sẽ được giảm sau khi va chạm một vài.Sự kết hợp của kỹ thuật mô tả ở trên được gọi bằng tên tàu sân bayCảm giác đa truy cập với phát hiện va chạm. (CSMA / CD). Thuật toán 14.4 tóm tắtCSMA / CD.

Kết quả (Việt) 2:

Trong một hệ thống mã thông báo qua, khi không có ga có bất kỳ gói dữ liệu để gửi, huống thẻ
culates trong số tất cả các trạm liên tục. Đối với một topo vòng, thứ tự của lưu thông được
xác định bởi các vòng. Đó là, nếu một chiếc nhẫn được sắp xếp để gửi tin nhắn trong một chiều kim đồng hồ
thời trang, các trạm tiếp theo được đề cập trong các thuật toán đề cập đến các trạm vật lý tiếp theo trong
một trật tự chiều kim đồng hồ. Khi mã thông báo qua được áp dụng cho topo khác (ví dụ, một chiếc xe buýt), mỗi
trạm được chỉ định một vị trí trong một trình tự hợp lý, và các mã thông báo là thông qua theo
trình tự giao.
14,6 Random Access Protocols
Nhiều mạng, đặc biệt là các mạng LAN, không sử dụng một cơ chế kiểm soát truy cập.
Thay vào đó, một tập hợp các máy tính gắn liền với một nỗ lực môi trường chia sẻ để truy cập trung bình
mà không có sự phối hợp. Thuật ngữ ngẫu nhiên được sử dụng bởi vì truy cập chỉ xảy ra khi một
trạm nhất định có một gói tin gửi và ngẫu nhiên được sử dụng để ngăn chặn tất cả các máy tính
trên một mạng LAN từ cố gắng sử dụng các phương tiện cùng một lúc. Việc mô tả các phương pháp cụ thể dưới đây sẽ làm rõ việc sử dụng ngẫu nhiên. Hình 14.4 danh sách ba
phương pháp truy cập ngẫu nhiên mà được thảo luận.
14.6.1 ALOHA Một mạng lưới sớm ở Hawaii, được gọi là ALOHAnet, đi tiên phong trong khái niệm về ngẫu nhiên truy cập. Mặc dù mạng không còn được sử dụng, các ý tưởng đã được mở rộng thêm. Các mạng bao gồm một máy phát mạnh mẽ duy nhất trong một vị trí địa lý trung tâm được bao quanh bởi một tập hợp các trạm mà mỗi tương ứng với một máy tính. Mỗi trạm có một máy phát có khả năng đạt các truyền trung ương (nhưng không đủ mạnh mẽ để đạt được tất cả các trạm khác). ALOHAnet sử dụng hai tần số sóng mang: một ở 413,475 MHz cho lưu lượng quảng bá ra bên ngoài gửi bởi máy phát trung tâm cho tất cả các trạm, và một tại 407,305 MHz cho lưu lượng gửi gửi bởi trạm để truyền trung ương. Các giao thức ALOHA là đơn giản: khi một trạm có một gói để gửi, nó truyền các gói tin trên các tần số trong nước. Máy phát trung tâm lặp lại truyền trên các tần số ngoài (mà tất cả các trạm có thể nhận được). Để đảm bảo truyền tải thành công, một trạm gửi lắng nghe các kênh outbound. Nếu một bản sao của gói tin của nó đến, các trạm gửi di chuyển đến các gói tin tiếp theo; nếu không có bản copy đến, trạm gửi sẽ đợi một thời gian ngắn và thử lại lần nữa. Tại sao một gói tin không đến? Câu trả lời là sự can thiệp - nếu hai trạm đồng thời cố gắng để truyền tải trên các tần số trong nước, các tín hiệu sẽ can thiệp và hai truyền sẽ bị cắt xén. Chúng tôi sử dụng các va chạm hạn, và nói rằng hai gói truyền va chạm trong môi trường. Các giao thức xử lý một vụ va chạm bằng cách yêu cầu người gửi truyền lại mỗi gói tin bị mất. Ý tưởng này là phổ biến, và xuất hiện trong nhiều giao thức mạng. Lượng thời gian để chờ đợi trước khi truyền lại phải được lựa chọn một cách cẩn thận. Nếu không, hai trạm sẽ từng chờ đợi một cách chính xác cùng một lượng thời gian trước khi gửi lại, và sẽ can thiệp với nhau một lần nữa. Như vậy, nếu ngẫu nhiên được thêm vào (tức là, mỗi trạm chọn một sự chậm trễ ngẫu nhiên), xác suất của nhiễu thấp hơn nhiều. Phân tích cho thấy rằng khi ALOHAnet trở nên bận rộn, nhiều va chạm đã xảy ra. Ngay cả với ngẫu nhiên, va chạm giảm chuyển dữ liệu thành công trong ALOHAnet đến khoảng 18% dung lượng kênh (ví dụ, việc sử dụng các kênh này là 18%). 14.6.2 CSMA / CD Năm 1973, các nhà nghiên cứu tại Xerox PARC tạo ra một mạng lưới cực kỳ thành công công nghệ được sử dụng một giao thức truy cập ngẫu nhiên. Năm 1978, một tiêu chuẩn (không chính thức gọi là tiêu chuẩn DIX) đã được tạo ra bởi Tổng công ty Thiết bị kỹ thuật số, Intel và Xerox. Được biết đến như Ethernet, công nghệ Ethernet ban đầu gồm một cáp đơn dài để mà các máy tính gắn †. Các cáp phục vụ như là một môi trường chia sẻ - thay vì phát sóng tần số vô tuyến truyền qua khí quyển, Ethernet truyền tín hiệu xuống một cáp. Hơn nữa, thay vì sử dụng hai tần số và một trung tâm . transmitter, Ethernet cho phép tất cả các thông tin liên lạc để tiến hành qua các dây cáp cùng Mặc dù khác nhau, Ethernet và ALOHAnet của họ đã có để giải quyết các vấn đề cơ bản giống nhau: nếu hai trạm cố gắng để truyền tải cùng một lúc, các tín hiệu can thiệp và một vụ va chạm xảy ra. Ethernet được cung cấp ba sự đổi mới trong cách va chạm được xử lý: cảm giác Carrier Collision phát hiện Binary backoff exponential Carrier Sense. Thay vì cho phép một trạm để truyền tải bất cứ khi nào một gói tin trở nên sẵn sàng, Ethernet đòi hỏi mỗi trạm giám sát các cáp để phát hiện xem truyền khác đã được tiến hành. Các cơ chế, mà được gọi là cảm nhận sóng mang, ngăn ngừa các vấn đề va chạm rõ ràng nhất, và cải thiện đáng kể mạng sử dụng. Collision Detection. Mặc dù cảm nhận sóng mang được sử dụng, một vụ va chạm có thể xảy ra nếu hai trạm chờ một truyền để ngăn chặn, tìm nhàn rỗi cáp, và cả hai bắt đầu truyền. Một phần nhỏ của vấn đề là ngay cả ở tốc độ của ánh sáng, một thời gian là cần thiết cho một tín hiệu đi xuống cáp. Do đó, một trạm ở một đầu của cáp không thể biết ngay lập tức khi một trạm ở đầu kia bắt đầu truyền. Để xử lý va chạm, mỗi trạm giám sát cáp trong quá trình truyền. Nếu tín hiệu trên cáp khác với tín hiệu rằng trạm đang gửi, nó có nghĩa là một vụ va chạm đã xảy ra. Kỹ thuật này được gọi là phát hiện va chạm. Khi một vụ va chạm được phát hiện, các trạm gửi sẽ ngừng truyền. Nhiều chi tiết truyền Ethernet phức tạp. Ví dụ, sau một pha va chạm, truyền tải không hủy bỏ cho đến khi đủ bit đã được gửi để đảm bảo rằng các tín hiệu va chạm đến tất cả các trạm. Hơn nữa, sau một dây, trạm phải chờ đợi một khoảng cách interpacket (9.6 μsec cho 10 Mbps Ethernet) để bảo đảm rằng tất cả các trạm cảm nhận một mạng nhàn rỗi và có cơ hội để truyền tải. Chi tiết như minh họa cách cẩn thận công nghệ này đã được thiết kế. Binary Exponential Backoff. Ethernet không nhiều hơn là chỉ đơn thuần là phát hiện va chạm - nó cũng phục hồi từ họ. Sau một vụ va chạm xảy ra, một máy tính phải chờ đợi cho cáp để trở nên lười nhác lại trước khi truyền một frame. Như với ALOHAnet, ngẫu nhiên được sử dụng để tránh việc có nhiều đài truyền đồng thời ngay khi cáp là nhàn rỗi. Đó là, tiêu chuẩn xác định một sự chậm trễ tối đa, d, và yêu cầu mỗi trạm để chọn một sự chậm trễ ngẫu nhiên thấp hơn d sau một vụ va chạm xảy ra. Trong hầu hết các trường hợp, khi hai trạm mỗi lựa chọn một giá trị ngẫu nhiên, các trạm mà lựa chọn sự chậm trễ nhỏ nhất sẽ tiến hành gửi một gói dữ liệu và mạng sẽ trở lại hoạt động bình thường. Trong trường hợp hai hoặc nhiều máy tính xảy ra để lựa chọn gần giống tiền chậm trễ, cả hai sẽ bắt đầu truyền ở gần thời, sản xuất một vụ va chạm thứ hai. Để tránh một chuỗi các vụ va chạm, Ethernet yêu cầu mỗi máy tính để tăng gấp đôi phạm vi mà một sự chậm trễ được chọn sau mỗi lần va chạm. Một máy tính chọn ngẫu nhiên một sự chậm trễ từ 0 đến d sau một vụ va chạm, một sự chậm trễ ngẫu nhiên giữa 0 và 2ngày sau một vụ va chạm thứ hai, giữa 0 và 4d sau khi một phần ba, và như vậy. Sau một vài va chạm, về phạm vi mà một giá trị ngẫu nhiên được chọn sẽ trở thành lớn. Vì vậy, một số máy tính sẽ chọn ngẫu nhiên một sự chậm trễ ngắn hơn so với những người khác, và sẽ truyền tải mà không có một vụ va chạm. Tăng gấp đôi phạm vi của sự chậm trễ ngẫu nhiên sau mỗi va chạm được gọi là nhị phân theo cấp số nhân backoff. Về bản chất, backoff theo cấp số nhân có nghĩa là một Ethernet có thể phục hồi nhanh chóng sau một vụ va chạm vì mỗi máy tính đồng ý để chờ đợi thời gian lâu hơn giữa những cố gắng khi cáp trở nên bận rộn. Ngay cả trong trường hợp không chắc rằng hai hoặc nhiều máy tính chọn sự chậm trễ đó xấp xỉ bằng nhau, đảm bảo backoff theo cấp số nhân mà tranh cho cáp sẽ giảm sau một vài va chạm. Sự kết hợp của kỹ thuật mô tả ở trên được gọi bằng cái tên Carrier Sense Multi-Access với Collision Detection. (CSMA / CD). Algorithm 14.4 tóm tắt CSMA / CD.