Hogyan működik szórásos hálózatokban a címzés?

[link]

A 10. előadás PDF-ének 5. oldaláról:

"Broadcast routing

- Egy csomagot (másolatot) minden más csomópontnak el kell küldeni

- Megoldások:

> A hálózat elárasztása (flooding)

> Jobb: Konstruáljunk egy minimális feszítő
fát

Multicast routing

- Az adatokat egy küld
őtő
l egyidejűleg több fogadóhoz kell eljuttatni

>
Real time Streaming, Video-On-Demand,

>
Telefon-, Videokonferencia (all-to-all multicast),…

-
IP D címosztály:

>
Egy multicast-csoport (group) minden tagja ugyanazt a címet használja

- Megoldások:

> Optimális: Minimális Steiner Fa Probléma

NP-teljes (2-approximáció O(n log n) id
alatt kiszámítható!)

> Más (nem-optimális) fát konstruálni"

A "szórásos hálózat" nem tudom mit jelent, de ha ezt/ezeket, akkor szerintem ebben tömören benne van a lényeg. A multicastról van még egy dia a 6. oldalon. A 8. oldalon van szó az IP (IPv4) class D címekről.