อัลกอริธึมการกำหนดเส้นทางน้ำท่วมกับการกำหนดเส้นทางคงที่

น้ำท่วมและการกำหนดเส้นทางเป็นวิธีการส่งแพ็กเก็ตข้อมูลจากต้นทางไปยังปลายทางผ่านเราเตอร์ระดับกลางจำนวนหนึ่งที่เชื่อมต่อด้วยสายส่ง

น้ำท่วม เป็นเทคนิคการเราต์ติ้งแบบไม่ดัดแปลงตามวิธีการง่ายๆ นี้ เมื่อแพ็กเก็ตข้อมูลมาถึงเราเตอร์ แพ็กเก็ตข้อมูลจะถูกส่งไปยังลิงก์ขาออกทั้งหมด ยกเว้นที่มาถึง

แก้ไขอัลกอริธึมการกำหนดเส้นทาง เป็นขั้นตอนที่กำหนดเส้นทางหรือเส้นทางที่แน่นอนในการถ่ายโอนแพ็กเก็ตข้อมูลจากต้นทางไปยังปลายทาง เส้นทางเป็นเส้นทางที่ดีที่สุดที่คำนวณทางคณิตศาสตร์ กล่าวคือ "เส้นทางต้นทุนต่ำที่สุด" ที่แพ็กเก็ตสามารถกำหนดเส้นทางได้ เส้นทางจะถูกเก็บไว้ในตารางเส้นทางที่สามารถเปลี่ยนแปลงได้ก็ต่อเมื่อโทโพโลยีของเครือข่ายเปลี่ยนแปลง

ตัวอย่าง

ตัวอย่างเช่น ให้เราพิจารณาเครือข่ายในรูปซึ่งมีเราเตอร์ 6 ตัวที่เชื่อมต่อผ่านสายส่ง เราคิดว่ามี data packet ที่ต้องส่งจาก router A ไปยัง router F.

การใช้เทคนิคน้ำท่วม −

• แพ็กเก็ตขาเข้าไปยัง A จะถูกส่งไปยัง B, C และ D

• B จะส่งแพ็กเก็ตไปที่ C และ E

• C จะส่งแพ็กเก็ตไปที่ B, D และ F

• D จะส่งแพ็กเก็ตไปที่ C และ F

• E จะส่งแพ็กเก็ตให้ F.

• F จะส่งแพ็กเก็ตไปที่ C และ E

อัลกอริธึมการกำหนดเส้นทางแบบตายตัวจะคำนวณเส้นทางที่ดีที่สุดในบรรดาเส้นทางต่างๆ อาจมีหลายเส้นทางเช่น (A–B–E–F), (A–C–F), (A–D–F), (A–B–C–F) เป็นต้น การกำหนดเส้นทางแบบตายตัวอาจเลือกเส้นทางที่ดีที่สุดเป็น (A–D–F) และแพ็กเก็ตข้อมูลทั้งหมดจะถูกส่งผ่านเส้นทางนี้

เปรียบเทียบระหว่างน้ำท่วมและการกำหนดเส้นทางคงที่