Inhoudsopgave:
- Definitie - Wat betekent Diffusing Update Algorithm (DUAL)?
- Techopedia verklaart Diffusing Update Algorithm (DUAL)
Definitie - Wat betekent Diffusing Update Algorithm (DUAL)?
Een diffuus update-algoritme (DUAL of DUAL eindige toestandsmachine) is een convergentie-algoritme dat een routeringsprotocol dicteert dat wordt gebruikt door Cisco's eigen Enhanced Interior Gateway Routing Protocol (EIGRP) om routeringslussen via een continue routeberekening te voorkomen.
Een DUAL eindige-toestandsmachine (FSM) bestaat uit veel verschillende toestanden en scenario's. Het DUAL-protocol scant alle routes om het optimale pad te volgen, in termen van efficiëntie en kosten. Vervolgens voegt het dat pad toe aan de routeringstabel. DUAL FSM beheert ook back-uproutes, voor het geval de primaire en meest efficiënte route verloren gaat.
Deze term wordt ook wel de DUAL eindige-toestandsmachine (DUAL FSM) genoemd.
Techopedia verklaart Diffusing Update Algorithm (DUAL)
Routeringsprotocollen gebruiken verschillende technieken om elke lus te voorkomen, wat een onbereikbare bestemming is die ervoor zorgt dat gegevenspakketten terugveren. Lussen moeten worden voorkomen omdat ze de prestaties van het hele netwerk belemmeren. Luspakketten moeten mogelijk opnieuw worden verzonden om ervoor te zorgen dat de verzending niet te wijten is aan overloop of andere bezorgingsfouten.
UDP-lussen kunnen persistent zijn, omdat er geen feedback is bij ontvangst. Een verzendtoepassing kan dus pakketten blijven verzenden naar een zwart gat in een netwerk. Deze ontvangen gegevens op volle snelheid van de lijn, waardoor de prestaties van het netwerk achteruitgaan. Afstands vector routing protocollen, zoals EIGRP, gebruiken verschillende technieken om looping te vermijden, inclusief het diffuse update-algoritme.
DUAL vermijdt looping en gebruikt een algoritmische berekening om de beste en alternatieve paden te bepalen.
DUAL onderhoudt verschillende meetwaarden over de paden, waaronder de opvolger, haalbare afstand, haalbare opvolger, gerapporteerde afstand en haalbare toestand.