Flooding และ fixed routing เป็นวิธีส่งแพ็กเก็ตข้อมูลจากต้นทางไปปลายทางผ่าน intermediate routers หลายตัวที่เชื่อมต่อด้วยสายส่ง
Flooding เป็น non-adaptive routing technique ตามวิธีง่ายๆ − เมื่อแพ็กเก็ตข้อมูลมาถึง router จะถูกส่งไปทุก outgoing links ยกเว้น link ที่มันมาถึง
Fixed routing algorithm เป็นขั้นตอนที่กำหนดเส้นทางคงที่ (fixed route/path) เพื่อส่งแพ็กเก็ตข้อมูลจากต้นทางไปปลายทาง เส้นทางคือ best path ที่คำนวณทางคณิตศาสตร์ กล่าวคือ "least-cost path" ที่แพ็กเก็ตสามารถ route ผ่านได้ เส้นทางถูกเก็บใน routing tables ที่เปลี่ยนได้ก็ต่อเมื่อ topology ของเครือข่ายเปลี่ยน
ตัวอย่าง
ตัวอย่าง ให้พิจารณาเครือข่ายในรูป ที่มี router 6 ตัวเชื่อมต่อผ่านสายส่ง สมมติว่ามีแพ็กเก็ตข้อมูลที่ต้องส่งจาก router A ไป router F
ใช้ Flooding technique −
แพ็กเก็ตเข้า A จะส่งไป B, C และ D
B จะส่งแพ็กเก็ตไป C และ E
C จะส่งแพ็กเก็ตไป B, D และ F
D จะส่งแพ็กเก็ตไป C และ F
E จะส่งแพ็กเก็ตไป F
F จะส่งแพ็กเก็ตไป C และ E
Fixed routing algorithm คำนวณ best path ระหว่างหลายเส้นทาง อาจมีหลาย path เช่น (A–B–E–F), (A–C–F), (A–D–F), (A–B–C–F) ฯลฯ Fixed routing อาจเลือก best path เป็น (A–D–F) และแพ็กเก็ตทั้งหมดจะถูก route ผ่าน path นี้
Comparison between Flooding and Fixed Routing (การเปรียบเทียบ)
| Flooding | Fixed Routing |
|---|---|
| เทคนิคง่าย ไม่ต้องการอัลกอริทึมซับซ้อน | ซับซ้อนกว่า ต้องการอัลกอริทึมเฉพาะ |
| ไม่สร้าง routes จึงไม่ต้องการ routing tables | Fixed routing algorithms คำนวณ optimal path เก็บใน routing table |
| หา shortest path เสมอ | หา optimal path ซึ่งอาจหรืออาจไม่ใช่ shortest path |
| แพ็กเก็ตหาทางถึงปลายทางได้เสมอ แม้ router หลายตัวเสีย | แพ็กเก็ตอาจไม่ถึงปลายทางหาก router เสีย |
| สร้าง duplicate data packets จำนวนมาก | ไม่สร้าง duplicate data packets |
| สร้าง traffic ปริมาณมาก อาจลด throughput ของเครือข่าย | ไม่สร้าง traffic ที่ไม่จำเป็น |
| เสีย bandwidth | ไม่เสีย bandwidth |
| เหมาะสำหรับ broadcast messages | เหมาะเมื่อมีปลายทางเดียว |
