×


Záplavové směrování (flooding)
•
varianta
izolovaného směrování
•
v každém
mezilehlém uzlu je každý paket rozeslán do všech směrů které existují
•
kromě toho, ze
kterého přišel
–
je to maximálně
robustní
•
pokud existuje
cesta k cíli, je nalezena (dokonce ta "nejkratší")
–
realizace je
velmi jednoduchá
•
nevyžadují se
žádné směrovací tabulky
•
není nutné
přenášet žádné aktualizační informace o stavu sítě
–
problémy jsou s
eliminací nadbytečných paketů
•
řeší se např.
vkládáním čítačů do všech paketů, při dočítání k nule je paket eliminován
•
nebo
pamatováním již prošlých paketů a eliminací duplikátů
–
podle jejich
unikátního ID
•
jako metoda pro
směrování "běžných" dat se používá ve speciálních sítích
–
například
vojenských
•
častěji se
používá jako mechanismus šíření "speciálních" dat
–
například
aktualizačních informací
–
zpráv o výpadku
–
…..
•
a pro speciální
účely
–
například pro
aktualizaci distribuovaných databází
–
pro distribuci
vyhledávacích dotazů distribuovaným vyhledávacím službám