ההבדל העיקרי בין אלגוריתמי ניתוב אדפטיביים ללא אדפטיביים הוא שאלגוריתמי ניתוב אדפטיביים מקבלים החלטות ניתוב על סמך טופולוגיית הרשת והתעבורה בעוד אלגוריתמי ניתוב לא אדפטיביים מקבלים החלטות ניתוב על ידי ייעוץ בטבלאות סטטיות.
יש הרבה צמתים ברשת מחשבים. ניתוב הוא תהליך של העברת חבילה מצומת המקור ליעד וחשוב למצוא את הנתיב הטוב ביותר לשליחת החבילות. ניתן למצוא אותו באמצעות אלגוריתם ניתוב. ישנם שני סוגים של אלגוריתמי ניתוב הידועים כאלגוריתמי ניתוב אדפטיביים ולא אדפטיביים.
מהם אלגוריתמי ניתוב אדפטיביים?
הניתוב הדינמי או הניתוב האדפטיבי משתמש באלגוריתמים אדפטיביים. אלגוריתמים אלו משנים את החלטות הניתוב על סמך הטופולוגיה ותעבורת הרשת. הנתבים הסמוכים או כל הנתבים מספקים מידע ניתוב. פרמטרי האופטימיזציה העיקריים הם כמה דילוגים, מרחק וזמן מעבר משוער.
ישנם שלושה סוגים של אלגוריתמי ניתוב אדפטיביים הידועים כריכוזי, מבודדים ומפוזרים. באלגוריתם המרכזי, הצומת המרכזי מקבל את כל המידע על טופולוגיית הרשת, התעבורה ועל צמתים אחרים. רק צומת אחד מכיל את כל מידע הניתוב. אם הצומת המרכזי נכשל, כל הרשת נכשלת. באלגוריתם בידוד, הצומת מקבל מידע ניתוב באמצעות מידע מקומי. זה לא דורש מידע מצמתים אחרים. באלגוריתם המבוזר, הצומת מקבל מידע מהצמתים הקרובים ולבסוף מחליט על הנתיב לשלוח את החבילה.
איור 01: ניתוב
באופן כללי, אלגוריתמי הניתוב האדפטיביים עוזרים למנוע כשלים במשלוח מנות. זה גם ממזער את העומס ברשת ומגביר את ביצועי הרשת. יש צורך ברוחב פס רב יותר בעת שימוש באלגוריתמים אלה, מכיוון שמידע מצב הרשת מחליף מידע בין הצמתים. חילופי מידע נוספים יכולים להביא לניתוב טוב יותר, אבל זה יכול להגדיל את התקורה.
מהם אלגוריתמי ניתוב לא מסתגלים?
הניתוב הסטטי משתמש באלגוריתמי ניתוב לא אדפטיביים. בעת אתחול הרשת, מידע הניתוב מוריד לנתבים. אלגוריתמים אלה אינם מקבלים החלטות ניתוב על סמך טופולוגיית הרשת או התעבורה.
יתר על כן, הצפה והליכות אקראיות הם שני סיווגים של אלגותימים לא אדפטיביים.. בהצפה, כל חבילה נכנסת נשלחת בכל הקווים היוצאים מלבד הקו שממנו היא הגיעה. בעיה אחת היא שצומת עשוי לקבל מספר עותקים של חבילה מסוימת. בהליכות אקראיות, חבילה נשלחת על ידי הצומת לאחד משכניו באופן אקראי. זהו אלגוריתם יעיל מכיוון שהוא עושה שימוש מצוין במסלולים החלופיים.
אלגוריתמי הניתוב הלא אדפטיביים הם פשוטים. לפיכך, הם עובדים היטב עבור רשתות אמינות עם עומסים יציבים. עם זאת, הם עלולים להוביל לביצועים גרועים אם נפח התנועה או הטופולוגיות משתנות עם הזמן.
מה ההבדל בין אלגוריתמי ניתוב אדפטיביים ללא אדפטיביים?
אלגוריתמים אדפטיביים לעומת לא מסתגלים |
|
| אלגוריתמים לניתוב אדפטיבי הם האלגוריתמים שמבססים את החלטותיו על נתונים המשקפים את תנאי התעבורה הנוכחיים. | אלגוריתמים לא אדפטיביים לניתוב הם האלגוריתמים שמתייעצים בטבלאות סטטיות כדי לקבוע איזה צומת לשלוח את החבילה. |
| שימוש | |
| ניתוב דינמי משתמש באלגוריתמי ניתוב אדפטיביים. | ניתוב סטטי משתמש באלגוריתמי ניתוב לא אדפטיביים. |
| החלטות ניתוב | |
| באלגוריתמי ניתוב אדפטיביים, הבסיס להחלטות הניתוב הם תעבורת הרשת והטופולוגיה | באלגוריתמי ניתוב לא אדפטיביים, הבסיס להחלטות הניתוב הוא טבלאות סטטיות. |
| סיווג | |
| מרוכז, מבודד ומפוזר הם סוגי אלגוריתמי ניתוב אדפטיביים. | הצפות והליכות אקראיות הם הסוגים של אלגוריתמי ניתוב לא אדפטיביים. |
| מורכבות | |
| אלגוריתמי ניתוב אדפטיביים מורכבים יותר. | אלגוריתמי ניתוב לא אדפטיביים הם פשוטים. |
סיכום – אלגוריתמי ניתוב מסתגלים לעומת לא מסתגלים
ישנם אלגוריתמים שונים למציאת הנתיב הטוב ביותר לניתוב. ההבדל בין אלגוריתמי ניתוב אדפטיביים ללא אדפטיביים הוא שאלגוריתמי ניתוב אדפטיביים מקבלים החלטות ניתוב על סמך טופולוגיית הרשת והתעבורה בעוד אלגוריתמי ניתוב לא אדפטיביים מקבלים החלטות ניתוב על ידי ייעוץ בטבלאות סטטיות.
