====== Multicastové adresování a směrování, IGMP, distribuční stromy, DVMRP, PIM ======
{{ http://upload.wikimedia.org/wikipedia/commons/thumb/3/30/Multicast.svg/300px-Multicast.svg.png}}
[[wp>Multicast]], [[wp>Internet Group Management Protocol]], [[wp>Distance Vector Multicast Routing Protocol]], [[wp>Protocol Independent Multicast]]
===== Jaké známe typy aplikačního multicastu podle směru komunikace? =====
  * **One-to-Many**: 1 zdroj, >1 cíl (VoIP, VoD)
  * **Many-to-Many**: >1 zdroj, >1 cíl (distribuované výpočty)
  * **Many-to-One**: >1 zdroj, 1 cíl (aplikace ve finančnictví/pojišťovnictví hromadný sběr dat)
===== Jaký je ROZSAH multicastových adres v IPv4? =====
Adresy třídy D (''224.0.0.0/4'')
===== Jaké známe tři typy DOSAHu multicastových adres v IPv4? =====
^  Dosah  ^  Adresy  ^  Příklady  ^
|  Lokální  |  ''224.0.0.0/24''  | OSPF, RIP, EIGRP, PIM, IGMP, mDNS  |
|  Globální  |  ''224.0.1.0/24''\\ ''224.0.2.0''--''238.255.255.255''  |  NTP, RSVP, Nokia, Cisco-RP, NQDS*  |
|  Administrativní  |  ''239.0.0.0/8''  |  Interní použití  |
===== Jak poznáme multicastovou MAC adresu? =====
První tři oktety ''01:00:5E''
===== Co je problém 32-to-1 overlapping? =====
IP adresy se stejnými 23((Prvních 9 se zahazuje.)) bity se mapují na stejnou MAC adresu.
===== Jaký port má na L4 vrstvě vyčleněn protokol IGMP? =====
IGMP messages are carried in bare IP packets with IP protocol number 2. There is no transport layer used with IGMP messaging.((http://en.wikipedia.org/wiki/IGMP#IGMPv3_packet_structure))

> Port naní protokol! Buď je to chyták, nebo překlep.
===== Jak se liší v IGMP Membership Query varianta General Query od varianty Group-Specific Query? =====
Membership Query podle adresy rozdělen na **General Query** (Group Address nastaveno na ''0.0.0.0'') a **Group-Specific Query**.
===== Jak se zachová směrovač, pokud dostane zprávu IGMP Leave Group? =====
Upon receipt of the Leave Group message, the router sends a series of group-specific queries for the host group. If no host responds to the group-specific queries, the router determines that there are no more members of that host group on that particular subnet and removes the entry from the IGMP interface group table.((http://technet.microsoft.com/en-us/library/cc957916.aspx))
===== Jak nakládá s multicastovým rámcem „hloupý“ přepínač? =====
Broadcast
===== Kdo je v případě CGMP ve vztahu klient-server klientem a kdo serverem? =====
router = server, switch = klient
===== Jmenujte tři unicastové a tři multicastové směrovací protokoly! =====
  - [[wp>OSPF]]
  - [[wp>EIGRP]]
  - [[wp>IS-IS]]

  - [[wp>MOSPF]]
  - [[wp>DVMRP]]
  - [[wp>PIM]]
  - [[wp>M-BGP]]
===== Co je to SPT a jak ho lze v daném grafu vybudovat? =====
[[wp>Shortest path tree]]

Acyklický spojitý faktor grafu s nezáporně ohodnocenými hranami, kde cesta mezi kořenovým uzlem a všemi ostatními uzly je nejmenší možná. Abstraktní stromová struktura, kde mezi dvěma body existuje jediná, a to nejkratší cesta.

[[wp>Dijkstra's algorithm|Dijkstrův algoritmus]] / [[wp>Floyd–Warshall algorithm|Floyd-Warshallův algoritmu]]
===== Vyjmenujte oba druhy distribučních stromů a k nim výhody a nevýhody, jež s nimi souvisí! =====
  * **(S, G) -- source trees/zdrojové stromy**
    * Pro každý zdroj multicastového provozu je vybudováván SPT ke všem jeho příjemcům se zdrojem jakožto kořenem stromu.
    * Nejkratší cesta = nejmenší zpoždění.
    * Paměťově náročné -- pro každý zdroj vlastní strom
  * **(*, G) shared trees (sdílené stromy)**
    * Existence nějakého společného bodu (tzv. rendezvous pointu RP) v topologii sdružujícího provoz od zdrojů multicastu, od kterého (jakožto kořene) je pak vybudován SPT k příjemcům.
    * Suboptimální cesta může být příčinou zpoždění
    * Lépe škáluje provoz od více stejných zdrojů
    * Paměťově méně náročné
===== Jakou metriku používá DVMRP? =====
Počet hopů
===== Co je RPF a proč je tak důležitý? =====
[[wp>Reverse path forwarding]]

Princip zajišťující, že se při směrování multicastu eliminují smyčky.
===== Popište směrování příchozího multicastového paketu na směrovači s přihlédnutím k RPF! =====
  - Zdroj dat multicastové skupiny je ověřen vůči unicastové směrovací tabulce
  - Zjistí se, jestli rozhraní leží ve směru zdroje dané multicastové skupiny, jestli:
    * ANO -- rozhraní je označeno jako "Incoming" nebo "RPF"
    * NE -- rozhraní není nijak označeno nebo jako "non-RPF"
  - Směrování multicastového paketu je pak rozhodnuto podle označení rozhraní, ze kterého přišel, jestli:
    * "RPF" rozhraní -- paket je směrován dál
    * "non-RPF" rozhraní -- paket je zahozen
===== Vyberte si tři libovolné zprávy PIM a popište je! =====
  * **Hello** -- PIM-DM uses Hello messages to detect other PIM routers. Hello messages are sent periodically on each PIM enabled interface.
  * **Prune**, **Join**, **Graft** -- **Prune** messages are sent toward the upstream neighbor for ''S'' to indicate that traffic from ''S'' addressed to group G is not desired. In the case of downstream routers ''A'' and ''B'', where ''A'' wishes to continue receiving data and ''B'' does not, ''A'' will send a **Join** in response to ''B'''s **Prune** to override the **Prune**. This is the only situation in PIM-DM in which a **Join** message is used. Finally, a **Graft** message is used to re-join a previously pruned branch to the delivery tree.

[[rfc>3973|RFC 3973]]
===== Jmenujte dva módy činnosti PIM, čím se od sebe liší a v jakých topologiích byste ten který nasadili? =====
  * **Dense (hustý) mód**
    * Pracuje inkluzívním přístupem.
    * Pravidelně zaplavuje celou síť multicastovým provozem, přičemž ty části stromu, na kterých nejsou žádní odběratelé, explicitně kořen upozorňují, aby jim nic nezasílal.
    * Každé 3 minuty.
    * Používá jen (S, G) stromy, které jsou budovány __od zdroje až k příjemcům__.
    * Vhodný do topologií s jedním zdrojem multicastu.
  * **Sparse (řídký) mód**
    * Pracuje exkluzivním přístupem.
    * Strom je budován podle poptávky příjemců, kteří kořen explicitně upozorňují, že mají zájem odebírat data z nějaké multicastové skupiny.
    * Pracuje s oběma typy distribučních stromů:
      * Zdrojové stromy jsou budovány __od zdrojů k RP__((Rendezvous point)).
      * Sdílené stromy pak __od RP k příjemcům__.
    * Používáme v topologiích s více zdroji multicastu.
    * PIM-SM nefunguje, pokud všichni neznají RP!!!
===== Jakou informaci musí směrovač mít, pokud chce používat PIMSM? =====
Rendezvous point