Open Shortest Path First

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
רשת OSPF

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]