טבלת ניתוב
בתקשורת מחשבים, טבלת ניתוב (באנגלית: Routing Table, או RIB - Routing Information Base) היא טבלה המוחזקת במסד נתונים או בקובץ על גבי רכיב כלשהו ברשת תקשורת (נתב), ומשמשת לאחסון המידע הנדרש לניתוב חבילות ברשת. המידע בטבלה כולל את הניתובים האפשריים ברשת לפי כתובת היעד של החבילה, ולעיתים גם את הציון הרלוונטי לכל אחד מהנתיבים כך שבמידה ויש מספר נתיבים לאותו היעד ניתן יהיה לבחור את הטוב מביניהם. הציון נקבע לפי מטריקה הנקבעת בנתב או בפרוטוקול הניתוב. ברוב המוחלט של רשתות התקשורת הניתובים מתייחסים לסביבה המיידית של הרכיב, ומציינים את הרכיב הבא אליו יש להעביר את החבילה על מנת שזו תגיע בסופו של דבר ליעדה. בנייתה של טבלת הניתוב נעשית באופן דינמי תוך שימוש בנתונים העוברים באמצעות פרוטוקולי הניתוב השונים וכן באופן סטטי על ידי הגדרות מקומיות של ניתובים סטטיים.
כיום, בשל גודלן של רשתות התקשורת והעומס הרב בתהליך הניתוב, לרוב נתבים לא משתמשים בטבלאות הניתוב המלאות באופן ישיר, אלא גוזרים מהן טבלאות העברה (Forwarding Tables) המכילות אך ורק את הניתובים הנבחרים עבור היעדים השונים, באופן המאפשר גישה וחיפוש מהירים - אם על ידי שימוש במבני נתונים מתאימים ואם על ידי אחסון בחומרה.
מבנה טבלת הניתוב
טבלת הניתוב מכילה עבור כל ניתוב לפחות שלושה נתוני חובה:
- כתובת היעד ברשת - הכתובת אליה אמורה להגיע החבילה בסופו של דבר. בדרך כלל מיוצג באמצעות כתובת ומסיכת רשת.
- מחיר - המחיר המשויך לשורת הניתוב
- כתובת ההופ הקרוב - כתובת הרכיב הבא ברשת אליו יש להעביר את החבילה, בדרכו אל היעד הסופי. במחשבי קצה ברשת, ההופ הקרוב נקרא שער (Gateway), היות שהוא משמש אותם לכניסה לרשת התקשורת.
בנוסף לנתוני חובה אלו, על בסיס מימושים שונים של טבלת הניתוב, היא יכולה להכיל גם את הנתונים הבאים:
- איכות השירות (Quality of Service) המשויכת לנתיב
- קישורים לרשימות סינון המשויכות לנתיב, וקובעות אילו חבילות יכולות לעבור דרכו
כתובת היעד | מחיר | כתובת ההופ הקרוב |
---|---|---|
........ | ........ | ........ |
........ | ........ | ........ |
דוגמה לטבלת ניתוב במערכת ההפעלה חלונות
במערכת ההפעלה חלונות ניתן להדפיס את טבלת הניתוב הנוכחית על ידי שימוש בפקודה route PRINT. תוצאה לדוגמה של הקשת פקודה זו:
=========================================================================== Active Routes: Network Destination Netmask Gateway Interface Metric 0.0.0.0 0.0.0.0 10.0.0.138 10.0.0.20 25 10.0.0.0 255.0.0.0 10.0.0.20 10.0.0.20 25 10.0.0.20 255.255.255.255 127.0.0.1 127.0.0.1 25 10.255.255.255 255.255.255.255 10.0.0.20 10.0.0.20 25 127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1 224.0.0.0 240.0.0.0 10.0.0.20 10.0.0.20 25 255.255.255.255 255.255.255.255 10.0.0.20 10.0.0.20 1 Default Gateway: 10.0.0.138 ===========================================================================