ניתוב ( routing ) הוא מציאת נתיב בין שתי נקודות נתונות . אלגוריתם לבחירת נתיב מכונה אלגוריתם לניתוב ( routing algorithm ) נושא הניתוב הוא נושא מרכזי בשכבת הרשת ; אפשר למצוא ברשת נתיבים רבים שיחברו כל שני מחשבים , והבעיה היא למצוא נתיבים טוביס , כלומר נתיבים שיבטיחו זרימה מהירה של המידע ברשת . אלגוריתם ניתוב מקבל כקלט תיאור כלשהו של הרשת ורשימה של מקורות ויעדים , ומפיק כפלט תיאור של נתיבים בין המקורות ליעדים . אלגוריתם טוב אינו מסתפק כמובן במציאת נתיבים כלשהם , אלא מנסה למצוא נתיבים . 'קצרים' בהמשך נגדיר ביתר דיוק מהם נתיבים ' . 'קצרים לפני שנציג אלגוריתם ניתוב , נדון באופן ייצוג הקלט והפלט לאלגוריתם . בסעיף 4 . 2 דנו בטבלאות ניתוב , טבלאות אלו הן הפלט של אלגוריתם הניתוב . השאלה שנעסוק בה כעת היא : כיצד בונים את טבלאות הניתוב הללו ? נעבור לדון בכך כעת . . 2 ו 4 . 3 . ייצוג רשת באמצעות גרף נעבור כעת לדון בקלט לאלגוריתים לניתוב . כפי שציינו , הקלט הוא תיאור של רשת התקשורת . כשדנים ברשתות מיתוג מנות , מדובר על ניתוב מנות בין צומתי המיתוג של הרשת . אפשר למצוא דמיון רב בין ניתוב מנות ברשת תק...  אל הספר
מטח : המרכז לטכנולוגיה חינוכית