Routing เป็น Function
ที่จะรับเอาpacketมาจากทางต้นทางเพื่อทำการส่งไปยังปลายทางที่ถูกต้องหรือเหมาะสม
Requirement for routing function
- Correctness มีความถูกต้องสูง
- Simplicity ง่าย หรือ เป็นกลไกที่ง่าย
- Robustness ทนทานต่อความบกพร่อง
- Stability เสถียรไม่เปลี่ยนแปลงหรือล้มเหลวง่าย
- Fairness บริการอย่างเท่าเทียมกัน
- Potimality หาทางที่ดีที่สุดและคุ้มค่าที่สุด
- Efficiency ใช้อุปกรณ์อย่างมีประสิทธิภาพที่สุด
วิธีการหาเส้นทาง
- Fixed Routing กำหนดเส้นทางไว้แล้ว คือใช้เส้นทางที่กำหนดไว้เท่านั้น
- Flooding ส่งออกทุกทางยกเว้นทางที่มา
- Random Routing คำนวณหา Data Rate แล้วสุ่มเลือกเส้นทาง
- Adaptive Routing อ่อนตัวและปรับตัวได้เช่น link เสีย จะสามารถเลือกเส้นทางอื่นได้ หรือมีภาวะ Collission หรือ มีความหนาแน่นทาง Traffic สูง (Conjestion) ก็จะเลือกเส้นทางใหม่