Domov siete Čo je difúzny algoritmus aktualizácie (duálny)? - definícia z technológie

Čo je difúzny algoritmus aktualizácie (duálny)? - definícia z technológie

Obsah:

Anonim

Definícia - Čo znamená difúzny algoritmus aktualizácie (DUAL)?

Difúzny aktualizačný algoritmus (DUAL alebo DUAL konečný stav stroj) je konvergenčný algoritmus, ktorý diktuje smerovací protokol používaný proprietárnym protokolom Cisco Enhanced Interior Gateway Routing Protocol (EIGRP) na zabránenie smerovacích slučiek prostredníctvom nepretržitého výpočtu trasy.

Stroj DUAL konečný stav (FSM) sa skladá z mnohých rôznych stavov a scenárov. Protokol DUAL prehľadáva všetky trasy, aby sledoval optimálnu cestu z hľadiska efektívnosti a ceny. Potom pridá túto cestu do smerovacej tabuľky. DUAL FSM tiež riadi záložné trasy v prípade straty primárnej a najefektívnejšej trasy.

Tento výraz sa tiež nazýva DUAL FSM (DUAL FSM).

Techopedia vysvetľuje difúzny algoritmus aktualizácie (DUAL)

Protokoly smerovania používajú niekoľko techník na zabránenie akejkoľvek slučky, ktorá je nedosiahnuteľným cieľom spôsobujúcim spätné odrazenie dátových paketov. Slučkám treba zabrániť, pretože obmedzujú výkon celej siete. Možno bude potrebné opakované vysielanie opakovaných paketov, aby sa zabezpečilo, že prenos nie je spôsobený pretečením alebo iným zlyhaním dodávky.

Slučky UDP môžu byť trvalé, pretože pri prijatí neexistuje spätná väzba. Odosielajúca aplikácia teda môže naďalej odosielať pakety do čiernej diery v sieti. Tieto prijímajú dáta plnou rýchlosťou linky, čo spôsobuje zhoršenie výkonu siete. Protokoly smerovania vektorov vzdialenosti, ako napríklad EIGRP, používajú niekoľko techník na zabránenie opakovania, vrátane difúzneho algoritmu aktualizácie.

DUAL sa vyhýba opakovaniu a používa algoritmusový výpočet na zistenie najlepších a alternatívnych ciest.

DUAL udržiava niekoľko metrík o trasách, vrátane nástupcu, uskutočniteľnej vzdialenosti, uskutočniteľného nástupcu, hlásenej vzdialenosti a uskutočniteľného stavu.

Čo je difúzny algoritmus aktualizácie (duálny)? - definícia z technológie