Open Shortest Path First

Open Shortest Path First (בראשי תיבות: OSPF) הוא פרוטוקול ניתוב היררכי, תלוי מצב (Link-state) להעברת נתונים בין ראוטרים שונים הנמצאים באותה מערכת אוטונומית. בבסיס הפרוטוקול עומד אלגוריתם דייקסטרה, המשמש לחישוב עץ המרחק הקצר ביותר. OSPF משתמש בעלות העברת הנתונים (מספר המציין את גודל רוחב הפס) לצורך חישוב המרחק, ותמיד יבחר את הנתיב הזול ביותר להעברת חבילה מהמקור אל היעד.

רשת OSPF

נתב המנתב חבילות בהתבסס על OSPF מנהל רישום של כל הנתבים שהוא "מכיר", והנתיבים אליהם. כאשר מגיעה אליו חבילה הוא מעביר אותה אל נתב היעד דרך הנתיב בו עלות התעבורה היא הזולה ביותר. נתבים שונים המשתמשים ב-OSPF מחליפים ביניהם רשימות על מנת להישאר מעודכנים לגבי שינויים בטופולוגיית הרשת, ולגלות נתיבים חדשים.

OSPF מוגדר כפרוטוקול המתפקד בשכבת הרשת (השכבה השלישית) של מודל ה־OSI ומודל ה־TCP/IP.

OSPF משתמש בטכניקת Link State.

יצירת שכנות בפרוטוקול זה מתבצעת על ידי הפקודה network x.x.x.x y.y.y.y area z ,כאשר ה-x מייצג את הכתובות שנפיץ,y מייצג את ה-subnet mask ו-z את מספר ה-area ,הפקודה network מוגדרת מתחת ל-process של ה-ospf,מוגדר על ידי הפקודה router ospf.

פקודה חשובה נוספת היא default information originate שמוגדרת בפרוסס של ה-ospf וקובעת שנתב שרוצה להגיע לכתובת שאינה נמצאת בטבלת הניתוב שלו יעביר את המידע לנתב שיוצר איתו שכנות ospf ונתב זה כנראה מכיר את הניתוב ליעד,כאשר נוסיף לפקודה זו את המילה always היא תעבוד גם כאשר לא קיים ניתוב דיפולטי בטבלת הניתוב.

קישורים חיצוניים

מדיה וקבצים בנושא Open Shortest Path First בוויקישיתוף

• מפרט ה־OSPF
• כלכליסט, סטודנטים מהטכניון הצליחו לפרוץ את פרוטוקול הניתוב הנפוץ ביותר ברשת האינטרנט, באתר כלכליסט, 28 בפברואר 2012

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.