วงวนการกำหนดเส้นทางเป็นปัญหาทั่วไปในเครือข่าย หลายประเภท โดยเฉพาะเครือข่ายคอมพิวเตอร์เกิดขึ้นเมื่อเกิดข้อผิดพลาดในการทำงานของอัลกอริธึมการกำหนดเส้นทางและส่งผลให้ในกลุ่มของโหนด เส้นทางไปยังปลายทางที่กำหนดจะเกิดเป็นวงวน^{[ 1 ]}

ในรูปแบบที่ง่ายที่สุด วงวนการกำหนดเส้นทางที่มีขนาดสองโหนด A คิดว่าเส้นทางไปยังปลายทางบางแห่ง (เรียกว่า C) นั้นผ่านโหนดข้างเคียงคือโหนด B ในขณะเดียวกัน โหนด B คิดว่าเส้นทางไปยัง C เริ่มต้นที่โหนด A

ดังนั้น เมื่อใดก็ตามที่การจราจรสำหรับ C มาถึง A หรือ B การจราจรจะวนลูปไปมาระหว่าง A และ B อย่างไม่มีที่สิ้นสุด เว้นแต่จะมีกลไกบางอย่างที่สามารถป้องกันพฤติกรรมนั้นได้

ตัวอย่างเช่น ในภาพประกอบนี้ โหนด A กำลังส่งข้อมูลไปยังโหนด C ผ่านโหนด B หากลิงก์ระหว่างโหนด B และ C ขาด และ B ยังไม่ได้แจ้งให้โหนด A ทราบเกี่ยวกับการขาดนั้น โหนด A จะส่งข้อมูลไปยังโหนด B โดยสมมติว่าลิงก์ ABC ยังใช้งานได้และมีต้นทุนต่ำที่สุด โหนด B ทราบถึงลิงก์ที่ขาดและพยายามเข้าถึงโหนด C ผ่านโหนด A ดังนั้นจึงส่งข้อมูลเดิมกลับไปยังโหนด A นอกจากนี้ โหนด A จะได้รับข้อมูลที่ส่งกลับมาจากโหนด B และตรวจสอบตารางการกำหนดเส้นทาง ตารางการกำหนดเส้นทางของโหนด A จะบอกว่าสามารถเข้าถึงโหนด C ผ่านโหนด B ได้ (เนื่องจากยังไม่ได้รับแจ้งเกี่ยวกับการขาด) ดังนั้นจึงส่งข้อมูลกลับไปยังโหนด B ทำให้เกิดวงวนไม่สิ้นสุด ปัญหาวงวนการกำหนดเส้นทางนี้เรียกอีกอย่างว่าวงวนสองโหนด

ลองพิจารณาดูว่าเกิดอะไรขึ้นหากทั้งลิงก์จาก A ไป C และลิงก์จาก B ไป C หายไปพร้อมกัน (ซึ่งอาจเกิดขึ้นได้หากโหนด C ขัดข้อง) A เชื่อว่ายังคงสามารถเข้าถึง C ได้ผ่านทาง B และ B เชื่อว่าสามารถเข้าถึง C ได้ผ่านทาง A ในโปรโตคอลการเข้าถึงแบบง่าย เช่นEGPวงวนการกำหนดเส้นทางจะคงอยู่ตลอดไป

ในโปรโตคอลเวกเตอร์ระยะทางแบบง่ายๆ เช่นโปรโตคอลข้อมูลการกำหนดเส้นทาง (RIP ) วงวนจะคงอยู่จนกว่าค่าเมตริกสำหรับ C จะมีค่าเป็นอนันต์ (จำนวนเราเตอร์สูงสุดที่แพ็กเก็ตสามารถผ่านได้ในRIPคือ 15 ค่า 16 ถือว่าเป็นอนันต์และแพ็กเก็ตจะถูกทิ้ง)

ในโปรโตคอลการกำหนดเส้นทางแบบลิงก์สเตทเช่นOSPFหรือIS-ISวงวนการกำหนดเส้นทางจะหายไปทันทีที่โทโพโลยีเครือข่ายใหม่ถูกกระจายไปยังเราเตอร์ทั้งหมดภายในพื้นที่กำหนดเส้นทาง โดยสมมติว่าเครือข่ายมีความน่าเชื่อถือเพียงพอ สิ่งนี้จะเกิดขึ้นภายในไม่กี่วินาที^{[ 2 ]}

โปรโตคอลการกำหนดเส้นทางแบบเวกเตอร์ระยะทางรุ่นใหม่เช่นEIGRP , DSDVและBabelมีระบบป้องกันลูปในตัว: พวกมันใช้อัลกอริธึมที่รับประกันว่าลูปการกำหนดเส้นทางจะไม่เกิดขึ้น แม้แต่ชั่วคราว โปรโตคอลการกำหนดเส้นทางรุ่นเก่า เช่นRIPและIGRPไม่ได้ใช้รูปแบบใหม่ล่าสุดของการป้องกันลูป และใช้เพียงวิธีการบรรเทาผลกระทบ เช่นsplit horizon , route poisoningและholddown timers เท่านั้น

• วงจรการสลับ