Thuật toán Back-off là thuật toán giải quyết va chạm. Hoạt động như sau:
Khi va chạm xảy ra, cả hai thiết bị chờ một khoảng thời gian ngẫu nhiên trước khi truyền lại tín hiệu, tiếp tục thử cho đến khi truyền thành công. Gọi là back-off vì các nút 'back-off' một khoảng thời gian trước khi thử truy cập lại. Khoảng thời gian ngẫu nhiên này tỷ lệ thuận với số lần thử truyền tín hiệu.
Thuật toán
Sơ đồ 흐름 đơn giản giải thích Back-off:
Nhìn thấy sau mỗi lần lặp giá trị N tăng và phạm vi [0, 2ⁿ-1] cũng tăng, xác suất va chạm giảm!
Tuy nhiên, có nhược điểm: back-off liên tục có thể khiến nút hủy gói tin khi đạt giới hạn thử tối đa.
Sau va chạm, mỗi nút phải chờ thời gian:
Waiting time = K * Tslot
Tslot là khoảng thời gian rời rạc độ dài 2t, t là độ trễ truyền 播最大 trong mạng.
K = [0, 2ⁿ - 1]. n là số lần va chạm.