ปิดอัลกอริธึม เป็นอัลกอริธึมที่ใช้สำหรับการแก้ปัญหาการชนกัน มันทำงานเป็น,
เมื่อเกิดการชนกันนี้ อุปกรณ์ทั้งสองจะรอช่วงเวลาสุ่มก่อนที่จะส่งสัญญาณอีกครั้ง จะพยายามต่อไปจนกว่าข้อมูลจะโอนสำเร็จ สิ่งนี้เรียกว่าแบ็คออฟ เนื่องจากโหนด 'back-off' เป็นระยะเวลาหนึ่ง ก่อนที่พวกเขาจะพยายามเข้าถึงอีกครั้ง ระยะเวลาสุ่มนี้เป็นสัดส่วนโดยตรงกับจำนวนครั้งที่พยายามส่งสัญญาณ
อัลกอริทึม
ด้านล่างนี้คือผังงานง่ายๆ เพื่ออธิบาย Back Off Algorithm อย่างย่อ
ดังจะเห็นได้ว่าหลังจากการวนซ้ำแต่ละครั้งของค่า N เพิ่มขึ้นและช่วง [0,2^n-1] เช่นนี้ ความน่าจะเป็นของการชนจะลดลง!
ยิ่งไปกว่านั้น อาจเป็นข้อเสียในบางกรณีเนื่องจากการแบ็คออฟอย่างต่อเนื่องอาจทำให้บางโหนดต้องละทิ้งแพ็กเก็ต เพราะถึงขีดจำกัดความพยายามสูงสุดแล้ว
ดังนั้น หลังจากการชนกัน แต่ละโหนดต้องรอระยะเวลาหนึ่งซึ่งกำหนดโดยสูตร
Waiting time = K * Tslot
Tสล็อต คือช่วงเวลาที่ไม่ต่อเนื่องของความยาวเท่ากับ 2t โดยที่ t คือความล่าช้าในการแพร่กระจายสูงสุดในเครือข่าย
K =[0, 2 n -1]. n คือหมายเลขการชน
