מהו אלגוריתם עדכונים מפוזר (כפול)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של הפצת אלגוריתם עדכונים (DUAL)?

אלגוריתם עדכון מפוזר (מכונה של מצב DUAL או DUAL finite state) הוא אלגוריתם התכנסות המכתיב פרוטוקול ניתוב המשמש את פרוטוקול ה- Enhanced Interior Gateway Routing Protocol של סיסקו (EIGRP) כדי למנוע לולאות ניתוב באמצעות חישוב מסלול רציף.

מכונת מצבים סופית כפולה (FSM) מורכבת ממצבים ותרחישים רבים ושונים. פרוטוקול DUAL סורק את כל המסלולים כדי לעקוב אחר הנתיב האופטימלי, מבחינת היעילות והעלות. לאחר מכן, הוא מוסיף את הנתיב בטבלת הניתוב. DUAL FSM מנהל גם מסלולי גיבוי, למקרה שהנתיב העיקרי והיעיל ביותר יאבד.

מונח זה ידוע גם בשם מכונת ה- DUAL Finite State (DUAL FSM).

Techopedia מסביר את הפרשת אלגוריתם העדכונים (DUAL)

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

לולאות UDP יכולות להתמיד, מכיוון שאין משוב על הקבלה. אז יישום שליחה עשוי להמשיך ולשלוח מנות לחור שחור ברשת. אלה מקבלים נתונים במהירות מלאה של הקו, וגורמים להידרדרות של ביצועי הרשת. פרוטוקולי ניתוב וקטורי למרחקים, כמו EIGRP, משתמשים בכמה טכניקות בכדי להימנע מלולאות, כולל אלגוריתם העדכון המפוזר.

DUAL נמנע מלולאות ומשתמש בחישוב אלגוריתמי כדי לברר נתיבים מיטביים וחלופיים.

DUAL שומר על מספר מדדים לגבי השבילים, כולל היורש, מרחק בר-ביצוע, יורש בר-ביצוע, מרחק מדווח ומצב בר-ביצוע.