ניתוב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ תיקון קישור |
מ הגהה, קישורים פנימיים |
||
שורה 1:
{{לפשט}}
'''ניתוב''' הינו עקרון בסיסי עליו מתבססות [[רשת מחשבים|רשתות]] תקשורת נתונים כמו רשת ה[[אינטרנט]] ואחרות. ניתוב מספק אמצעי לתכנן נתיב להעברת [[חבילת מידע]] בין נקודות קצה ברשת. גם רשתות המבוססות על סגירת מעגל כמו רשת [[טלפון|טלפוניה]] מישמות עקרון ניתוב ליצירת שיחות קולית בין נמענים ברשת טלפוניה.▼
▲'''ניתוב''' הינו עקרון בסיסי עליו מתבססות [[רשת מחשבים|רשתות]] תקשורת נתונים כמו רשת ה[[אינטרנט]] ואחרות. ניתוב מספק אמצעי לתכנן נתיב להעברת [[חבילת מידע]] בין נקודות קצה ברשת. גם רשתות המבוססות על סגירת מעגל כמו רשת ה[[
אחת המטרות העיקריות בפיתוח תחום ניתוב הנתונים היא [[אוטומציה]] של התהליך כדי ליצור רשתות אוטונומיות אשר יאפשרו שקיפות של תהליך ניתוב התקשורת. רשתות אוטונומיות מקדמות [[חבילת מידע]] בנתיב הטוב ביותר; ההחלטות מתקבלות בהתאם למטרות כמו מציאת נתיב קצר ביותר ומהיר ביותר בין כל אפשרויות ניתוב חבילת מידע ברשת. עקרון אוטומטיזצית הניתוב מאפשר לנתב תקשורת כך שתעקוף תקלות ברשת ואת [[צוואר בקבוק|"צווארי הבקבוק"]]. אוטומצית הניתוב מקלה על שגרת תפעול הרשת ללא התערבות מצד בן אדם.
יכולת לנתב חבילת מידע ליעד הסופי ברשת, מחייבת ידיעה מסוימת של מבנה הרשת. ברשתות מחשבים קטנות [[טופולוגית רשת|טופולוגית הרשת]] פשוטה בדרך כלל ומנוהלת בצורה ידנית ואילו ברשתות גדולות יותר הטופולוגיה בדרך כלל מורכבת מאוד עקב שינוים שמתבצעים בתדירות גבוהה והופכים את משימת הגדרת [[טבלת ניתוב|טבלאות ניתוב]] בצורה ידנית לכמעט בלתי אפשרית.
ברשתות גדולות כמו רשת האינטרנט,
כיוון ש[[נתב
ניהול ניתוב חבילות מידע לתת רשתות שכנות, מתבצע בעזרת טבלאות ניתוב של [[פרוטוקול תקשורת]] [[
תהליך שמקדם חבילות מידע ברשת, שכתובות בה מחולקות מבחינה לוגית, מתת רשת המקור לכתובת היעד הסופי, נקרא העברה (forwarding). תהליך העברת חבילות מידע קשור לתהליך ניתוב, כיוון שתהליך ניתוב קובע לאן לעביר את חבילות המידע, אך תהליך ניתוב מופרד מתהליך העברת מידע מבחינה לוגית. שניהם מתפקדים ברמת [[שכבת הרשת של מודל
ברשת [[מחשב|מחשבים]] מסוג [[רשת מקומית]], רכיבי תקשורת כגון [[מרכזת|מרכזות]] ו[[מתג (רשתות מחשבים)|מתגים]], שקופים עבור נקודות קצה ומתפקדים ברמות [[שכבת הקישוריות של מודל
==שיטות ניתוב==
{{להשלים}}
שתי השיטות העיקריות לביצוע ניתוב הן:
*Link-State עפ"י [[אלגוריתם דייקסטרה]]
*Distance Vector עפ"י [[אלגוריתם בלמן-פורד]]
==ניתוב ברשתות [[IP]]==
שורה 19 ⟵ 27:
ניתוב חבילות מידע ברשתות מבוססות פרוטוקול תקשורת [[IP]], הינו תהליך שגרתי ברשתות מחשבים מודרניות כמו רשת האינטרנט, רשתות מקומיות בארגונים ורשתות מחשבים ביתיות. היישום העיקרי של IP כיום הוא [[IPv4]], שיוחלף עם הזמן ביורשו [[IPv6]], אשר נוצר בעקבות צורך בפרוטוקול תקשורת אשר יאפשר רשת IP גדולה יותר. IPv6 יספק תחום [[כתובת_IP|כתובות]] של 128 [[סיבית|סיביות]] לעומת 32 סיביות של IPv4.
תהליך ניתוב חבילות מידע ברשת IP מתפקד ברמת שכבת הקישוריות של מודל
ברשת IP, פרוטוקול תקשורת IP מספק מנגנון ניתוב לנקודות קצה, אך אינו מבטיח את מהימנותה של העברת חבילות מידע ליעדן, חלק מחבילות המידע יכולות להגיע פגומות, לעבור תהליך שכפול אקראי, להגיע לא בסדר שבו נשלחו, לא להגיע בכלל לכתובת היעד הסופי, או להגיע דרך נתיבים שונים. בדיקת האיכות עבור חבילות המידע נעשית באמצעות פרוטוקול ה- [[TCP]]. המידע נבדק, בדרך כלל אל מול [[TCP#Checksum ואישורים|Checksum]] (פעולה מתמטית שמאמתת את דיוק המידע שנשלח), ובמידה ואינו מדויק, מבקשת מהתחנה המשדרת לשלוח אותו שוב.▼
▲[[ברשת IP]] ניתוב חבילות מידע מתבסס על שיטה שנקראת '''next-hop routing'''. חבילת מידע מועברת מנקודת קצה לנתב, נתב בודק מה היא נקודת הקצה הבאה שאליה הוא יוכל לעביר את חבילת המידע, מבין רשומות בטבלת ניתוב וכך הלאה עד להגעתה של חבילת המידע לכתובת היעד הסופי. ברשתות IP גדולות, בדרך כלל מצמצמים את טבלאות הניתוב על ידי Summarization: במקום ליצור רשומה עבור כל רשת אפשרית, והדרך המהירה ביותר אליה (לדוגמה, הדרך לרשת 212.179.1.0, רשת 212.179.2.0 וכו') מצמצמים את הרשימה לכל הרשתות בכתובת 212.179.0.0. בצורה כזו, הנתב המשדר - מ[[ארצות הברית]] לדוגמה - לא צריך לדעת היכן בדיוק נמצא היעד שאליו הוא שולח ב[[ישראל]]; כל שהוא צריך לדעת הוא הכתובת של הנתב הבא, שנמצא בישראל, ויודע איך לנתב את המידע בתוך ישראל.
▲ברשת IP פרוטוקול תקשורת IP מספק מנגנון ניתוב לנקודות קצה אך אינו מבטיח את מהימנותה של העברת חבילות מידע ליעדן, חלק מחבילות המידע יכולות להגיע פגומות, לעבור תהליך שכפול אקראי, להגיע לא בסדר שבו נשלחו, לא להגיע בכלל לכתובת היעד הסופי, או להגיע דרך נתיבים שונים. בדיקת האיכות עבור חבילות המידע נעשית באמצעות פרוטוקול ה- [[TCP]]. המידע נבדק, בדרך כלל אל מול [[TCP#Checksum ואישורים|Checksum]] (פעולה מתמטית שמאמתת את דיוק המידע שנשלח), ובמידה ואינו מדויק, מבקשת מהתחנה המשדרת לשלוח אותו שוב.
==ראו גם==
שורה 31 ⟵ 39:
== קישורים חיצוניים ==
* ירון טרבלסי ושרון בן שלוש, [http://www2.eitan.ac.il/comnet/file51.asp סקירה של פרוטוקולי ניתוב],
[[קטגוריה:ניתוב]]
| |||