Inundare
În informatică , inundația este un protocol de rutare folosit de routere care redirecționează un pachet de intrare pe toate liniile, cu excepția celei din care provine. Fiecare pachet primit este redirecționat pe fiecare linie de ieșire, cu excepția celei din care a sosit. Acest algoritm generează un număr mare de pachete duplicat; de fapt, un număr infinit, cu excepția cazului în care luați o măsură pentru a opri procesul.
Pentru a evita trimiterea nesfârșită a pachetelor duplicat, puteți folosi două trucuri:
- salt contor : un contor este introdus în pachet pentru a fi decrementat la fiecare nou router încrucișat. În mod ideal, valoarea acestui contor trebuie să fie egală cu calea minimă dintre sursă și destinație, dar necunoscând topologia rețelei, se poate atribui o valoare egală cu diametrul rețelei .
- număr de secvență : fiecare router trebuie să cunoască prezența celorlalte routere și pentru fiecare router va trebui doar să verifice dacă pachetul care vine de la acesta are un număr de secvență mai mare decât cel anterior. Pentru a evita creșterea la infinit, se adoptă un prag k care rezumă recepția tuturor secvențelor până la k . Odată ce pragul este atins, numărul este resetat.
Utilizare
Inundațiile pot fi utile în aplicații militare în care o defecțiune a routerului în timpul căii de redirecționare nu este tolerată.
Are utilizări practice și în rețelele fără fir, unde toate mesajele transmise de o stație pot fi recepționate de toate celelalte din domeniul său.
În cele din urmă, poate fi folosit și ca metrică de comparație pentru alți algoritmi de rutare: inundația urmează întotdeauna cea mai scurtă cale, deoarece folosește fiecare cale posibilă în paralel, rezultă că niciun alt protocol nu este capabil să obțină întârzieri mai mici.
Este un protocol de rutare foarte simplu de implementat și cu nevoi de procesare limitate din partea routerelor; problema asociată se datorează faptului că folosește capacitatea de transmisie a rețelei într-un mod redundant folosind o serie de legături care se îndepărtează de routerul inițial și, prin urmare, crește probabilitatea de congestionare a rețelei.
Inundații selective
În această variantă, routerele nu trimit fiecare pachet care ajunge pe fiecare linie de ieșire, ci doar pe acele linii care merg aproximativ în direcția corectă. Nu are rost să trimiteți un pachet spre vest pe o linie spre est, cu excepția cazului în care topologia este extrem de specială.
Elemente conexe
- Consultați articolele din categoria Protocoale de rutare .
