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