Multicastové adresování a směrování, IGMP, distribuční stromy, DVMRP, PIM

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 231) 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.2)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.3)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!

OSPF

EIGRP

IS-IS

MOSPF

DVMRP

PIM

M-BGP

Co je to SPT a jak ho lze v daném grafu vybudovat?

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.

Dijkstrův algoritmus / 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ý?

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

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 RP4) 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