Пред да почнете да го читате овој напис, ве советуваме да се запознаете со материјалот за пресметката на патеката според алгоритмот на Белман - Форд.
Алгоритниот алгоритам за дифузија (дифузен алгоритам за ажурирање-дифузија) е еден од двата алгоритми кои се дискутирани тука првично наменети за имплементација во дистрибуирана мрежа. Единствено е дека исто така ги отстранува информациите за остварувањето и топологијата содржана во финалната автомат на алгоритмот. Други алгоритми дискутирани овде го оставаат отстранувањето на информациите по дискреција на спроведувањето на Протоколот и не го сметаат овој аспект на работата на алгоритмот во рамките на алгоритмот.
До 1993 година, Белман-Форд и Дижстра беа спроведени како дистрибуирани алгоритми во неколку протоколи за рутирање. Искуството стекнато како резултат на овие рани имплементации и распоредувања доведоа до "вториот бран" на истражување и размислување за проблемот со рутирањето во мрежните мрежи на мрежа, што доведе до појава на векторот на патеката и двојна.
Бидејќи Dual е дизајниран како дистрибуиран алгоритам, најдобро е да се опише неговата работа на мрежата. За таа цел се користат бројки 8 и 9. За да се објасни двојниот, овој пример ќе биде проследен во поток од три дестинации, а потоа се обработуваат промени во состојба на достапноста за истата дестинација. Во првиот пример, случајот ќе се разгледува кога постои алтернативен пат, но не постои низводно сосед, вториот ќе го разгледа случајот кога има алтернативен пат и низводно сосед.
На слика 8, студија d од гледна точка А:
- Дознава два начини на D:
- А нема да го препознае патот низ Б, бидејќи Б користи како наследник:
- А ги споредува достапните патеки и ја избира најкратката патека без петелки:
- А ги проверува преостанатите патеки за да се утврди дали има некој од нив низводно сосед:
А го знае ова, бидејќи в го објави патот до Д со својата локална метричка еднаква на 3.
А одржува локална метричка c во својата табела за топологија.
Како резултат на тоа, ја познава локалната вредност во C и локалната вредност во А.
- 3 (цена во в) = 3 (цена во а), така што овој пат може да биде јамка, затоа, C не ја задоволува состојбата на изводливоста. C не е етикетирано како низводно соседи.
Низводно соседи во двојна се нарекува можни наследници. Да претпоставиме дека каналот [a, h] не работи. Двојно не се потпира на периодични надградби, па не може само да почека за друго ажурирање со сигурни информации. Наместо тоа, мора активно да следи алтернативен пат. Така, ова е дифузен процес на откривање на алтернативен пат. Ако каналот [a, h] не работи, со оглед на само D:
- А проверка на вашата локална маса за можни наследници (низводно соседи).
- Нема можни наследници, па мора да се најде алтернативен пат без петелки до D (ако постои).
- А испраќа барање до секој сосед за да утврди дали постои алтернативен пат без петелки до D.
- Во C:
- Во Б:
- А ги добива овие одговори:
На Слика 9, дестинацијата (г) ставка беше преместена со H до Е. Ова ќе се користи во вториот пример.
Во овој пример, постои евентуален наследник (низводно сосед).
Студија D од гледна точка А:
- Дознава два начини на D:
- А нема да препознае никаков начин преку Б:
- А ги споредува достапните патеки и ја избира најкратката патека без петелки:
- А ги проверува преостанатите патеки за да се утврди дали има некој од нив низводно сосед:
Ако каналот [a, c] не работи, едноставно со оглед на:
- А ја проверува својата табела на локална топологија за можниот наследник.
- Можен наследник постои преку H.
- А ја префрлува својата локална маса на H како најдобар начин.
- А испраќа ажурирање на своите соседи, истакнувајќи дека нејзината цена на постигнувањето D се промени од 3 до 4.
Како што можете да видите, обработка кога има евентуален наследник, многу побрзо и полесно отколку без него. Во мрежите каде протоколот за рутирање беше распореден со користење на двојна (особено, EIGRP), еден од главните цели на дизајнот ќе го ограничи обемот на сите барања генерирани во отсуство на можен наследник. Областа на барањето е главниот одредувачки фактор како двојниот алгоритам е брзо завршен и, според тоа, колку брзо мрежата конвергира.
Слика 10 ја прикажува основната завршена двојна машина.
Работите вклучени во трасата се влошуваат (деградација на трасата) може да биде:
- Неуспех на поврзаниот канал или сосед
- Добивање на ажурирање за пат со повисока метрика
- Добивање барање од тековниот наследник
- Добивање на нов пат од сосед
- Беше пронајден нов сосед, како и правци со кои може да се добие
- Добивање на сите барања испратени до соседите кога трасата се влошува
