Let’s look at an example. Suppose t

Let’s look at an example. Suppose that a node attempts to transmit a frame for the first time and while transmitting it detects a collision. The node then chooses K = 0 with probability 0.5 or chooses K = 1 with probability 0.5. If the node chooses K =
0, then it immediately begins sensing the channel. If the node chooses K = 1, it waits
512 bit times (e.g., 0.01 microseconds for a 100 Mbps Ethernet) before beginning the sense-and-transmit-when-idle cycle. After a second collision, K is chosen with equal probability from {0,1,2,3}. After three collisions, K is chosen with equal prob- ability from {0,1,2,3,4,5,6,7}. After 10 or more collisions, K is chosen with equal probability from {0,1,2, . . . , 1023}. Thus, the size of the sets from which K is cho- sen grows exponentially with the number of collisions; for this reason this algorithm is referred to as binary exponential backoff.
We also note here that each time a node prepares a new frame for transmission, it runs the CSMA/CD algorithm, not taking into account any collisions that may have occurred in the recent past. So it is possible that a node with a new frame will immediately be able to sneak in a successful transmission while several other nodes are in the exponential backoff state.

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

Hãy nhìn vào một ví dụ. Giả sử rằng một nút nỗ lực để truyền tải một khung đầu tiên và trong khi truyền nó phát hiện ra một vụ va chạm. Các nút sau đó chọn K = 0 với xác suất 0,5 hoặc chọn K = 1 với xác suất 0,5. Nếu các nút lựa chọn K =0, thì ngay lập tức bắt đầu thám các kênh. Nếu các nút lựa chọn K = 1, nó chờ đợi512 bit thời gian (ví dụ: 0,01 miligiây cho một 100 Mbps Ethernet) trước khi bắt đầu chu kỳ ý thức-và-chuyển giao-khi-nhàn rỗi. Sau khi một vụ va chạm thứ hai, K được chọn với xác suất bằng nhau từ {0,1,2,3}. Sau ba lần va chạm nhất, K được chọn với prob bằng-có khả năng từ {0,1,2,3,4,5,6,7}. Sau khi 10 hoặc nhiều va chạm, K được chọn với các xác suất bằng nhau từ {0,1,2,..., 1023}. Vì vậy, kích thước của các tập hợp từ mà K có chợ-sen phát triển theo cấp số nhân với số lượng các va chạm; Vì lý do này thuật toán này được gọi là nhị phân mũ Potentially.Chúng tôi cũng lưu ý ở đây rằng mỗi khi một nút chuẩn bị một khung mới truyền, nó chạy thuật toán CSMA/CD, không tham gia vào tài khoản bất kỳ xung đột có thể xảy ra trong quá khứ gần đây. Do đó, nó có thể là một nút với một khung mới sẽ ngay lập tức có thể sneak trong một truyền tải thành công trong khi một số các nút khác trong bang mũ Potentially.

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

Hãy xem xét một ví dụ. Giả sử rằng một nút cố gắng để truyền tải một khung cho lần đầu tiên và trong khi truyền nó phát hiện một vụ va chạm. Các nút sau đó chọn K = 0 với xác suất 0,5 hoặc chọn K = 1 với xác suất 0.5. Nếu nút chọn K =
0, sau đó nó bắt đầu ngay lập tức cảm nhận kênh. Nếu nút chọn K = 1, nó chờ
512 lần bit (ví dụ, 0,01 micro giây cho một 100 Mbps Ethernet) trước khi bắt đầu chu kỳ cảm giác-và-truyền-khi-nhàn rỗi. Sau một vụ va chạm thứ hai, K được chọn với xác suất như nhau từ {0,1,2,3}. Sau ba va chạm, K được chọn với khả năng prob- bằng từ {0,1,2,3,4,5,6,7}. Sau 10 hoặc nhiều va chạm, K được chọn với xác suất như nhau từ {0,1,2,. . . , 1023}. Do đó, kích thước của các bộ từ đó K là-sen mọc theo cấp số nhân với số va chạm; vì lý do này thuật toán này được gọi là backoff mũ nhị phân.
Chúng tôi cũng lưu ý ở đây là mỗi khi một nút chuẩn bị một khung mới cho truyền dẫn, nó chạy thuật toán CSMA / CD, không tính đến bất kỳ xung đột nào có thể xảy ra trong gần đây quá khứ. Vì vậy, nó có thể là một nút với một khung mới sẽ ngay lập tức có thể lẻn vào một truyền thành công trong khi một số nút khác đang trong tình trạng backoff mũ.