Пре него што почнете да читате овај чланак, саветујемо вам да се упознате са материјалом о израчуну стазе према Беллман - Форд алгоритам.
Алгоритам ажурирања дифузије (дифузно ажурирање алгоритам -дуал) је један од два алгоритма о којима је овде оригинално намењен имплементацији у дистрибуираној мрежи. Јединствено је у томе што такође уклања информације о постизавости и топологији садржане у завршним аутоматама алгоритма. Овдје о којима су овде разговарали и други алгоритми остављају уклањање информација по нахођењу примене протокола и не сматрају овај аспект рада алгоритма унутар самог алгоритма.
До 1993. године Беллман-Форд и Дијкстра реализовани су као дистрибуирани алгоритми у неколико протокола усмеравања. Искуство стечено као резултат ових раних имплементација и размештања довело је до "другог таласа" истраживања и размишљања о проблему усмеравања у мрежи пребацивања мреже, што је довело до појаве вектора пута и двоструког.
Пошто је двоструко дизајниран као дистрибуирани алгоритам, најбоље је описати његов рад на мрежи. За ову сврху се користе подаци 8 и 9. Да бисте објаснили двоструко, овај пример ће се пратити у току три дестинације, а затим се промјене обрађују у стању доступности за исте ставке одредишта. У првом примеру, случај ће се размотрити када постоји алтернативни пут, али нема низводног суседа, други ће размотрити случај када постоји алтернативни пут и сусед низводно.
На слици 8, студирајте Д са становишта А:
- А сазнаје два начина за д:
- А Неће препознати пут кроз Б, јер Б користи као његов наследник:
- А упоређује доступне стазе и бира најкраћи пут без петље:
- А проверава преостале стазе да би утврдили да ли их има неки од њих низводно суседи:
А то зна јер ц најављује руту до Д са локалним метриком једнаком 3.
А одржава локалну метрику Ц у њеном тополошком столу.
Сходно томе, А знају локалну вредност у Ц и локалној вредности у А.
- 3 (Трошак у Ц) = 3 (Трошкови у а), тако да ова рута може бити петљена, јер Ц не задовољава услов изводљивости. Ц није означен као суседи низводно.
Суседе низводно у двојнима се називају могући наследници. Претпоставимо да канал [А, Х] не ради. Двострука се не ослања на периодичне исправке, тако да не може само да причека још једно ажурирање са поузданим информацијама. Уместо тога, А мора активно следити алтернативни пут. Дакле, ово је процес дифузног откривања алтернативног пута. Ако канал [А, Х] не ради, разматрајући само Д:
- А проверава ваш локални сто за могуће наследнике (суседи низводно).
- Не постоје могући наследници, тако да треба да нађе алтернативни пут без петље Д Д (ако постоји).
- А шаље захтев сваком комшији да утврди да ли постоји алтернативни пут без петље Д.
- У Ц:
- У Б:
- А добија ове одговоре:
На слици 9, ставка одредишта (д) премештена је са Х-ом Е. Ово ће се користити у другом примеру.
У овом примеру постоји могући наследник (низводни комшија).
Студи Д Са становишта А:
- А сазнаје два начина за д:
- А Неће препознати ни на који начин путем Б:
- А упоређује доступне стазе и бира најкраћи пут без петље:
- А проверава преостале стазе да би утврдили да ли их има неки од њих низводно суседи:
Ако канал [А, Ц] не ради, једноставно разматрате:
- А проверава свој сто локалне топологије за могуће наследника.
- Могући наследник постоји кроз Х.
- А пребацује свој локални сто на х као најбољи начин.
- А шаље ажурирање својих суседа, примећујући да се њени трошкови достигнућа Д променили од 3 до 4.
Као што видите, обрада када постоји могући наследник, много брже и лакше него без њега. У мрежама у којима је протокол усмјеравања распоређен коришћењем двоструког (нарочито, ЕИГРП), један од главних циљева дизајна ће ограничити обим свих захтева остварених у непостојању могућег наследника. Подручје захтева је главни одлучујући фактор како се двоструки алгоритам брзо завршава и, дакле, колико брзо мрежи конвергира.
Слика 10 приказује основну завршну двоструку машину.
Ствари које су укључене у руту погоршавају (разградња руте) може бити:
- Неуспех повезаног канала или комшије
- Добијање ажурирања за руту са вишим метриком
- Добијање упита од тренутног наследника
- Добијање нове руте од комшије
- Пронађен је нови комшија, као и руте по којима може да добије
- Добијање свих захтева посланих комшијама када се рута погоршава
