Thuật toán Quay lại là một thuật toán được sử dụng để giải quyết xung đột. Nó hoạt động như,
Khi sự va chạm này xảy ra, cả hai thiết bị sẽ đợi một khoảng thời gian ngẫu nhiên trước khi truyền lại tín hiệu, chúng tiếp tục cố gắng cho đến khi dữ liệu được truyền thành công. Điều này được gọi là tắt lại, vì các nút ‘quay lại’ trong một khoảng thời gian nhất định, trước khi chúng cố gắng truy cập lại nó một lần nữa. 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
Dưới đây là một sơ đồ đơn giản để giải thích ngắn gọn về Thuật toán Back Off.
Như có thể thấy, sau mỗi lần lặp giá trị của N tăng lên và phạm vi [0,2 ^ n-1] cũng vậy, theo cách này xác suất va chạm sẽ giảm!
Hơn nữa, nó có thể là một nhược điểm trong một số trường hợp vì liên tục lùi lại có thể khiến một số nút loại bỏ gói tin. Rốt cuộc, giới hạn lần thử tối đa đã đạt đến.
Vì vậy, sau va chạm, mỗi nút phải đợi một khoảng thời gian nhất định được đưa ra bởi công thức,
Waiting time = K * Tslot
Vị trí T là khe thời gian rời rạc có độ dài bằng 2t, trong đó t là độ trễ lan truyền lớn nhất trong mạng.
K =[0, 2 n -1]. n là số va chạm.