Kalábovi

Kalábovic wikina

Uživatelské nástroje

Nástroje pro tento web


msz:multicast

Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

Odkaz na výstup diff

Obě strany předchozí revizePředchozí verze
msz:multicast [16. 06. 2012, 11.49:32] – [Multicastové adresování a směrování, IGMP, distribuční stromy, DVMRP, PIM] wiki pitelmsz:multicast [05. 09. 2026, 14.25:59] (aktuální) – odstraněno - upraveno mimo DokuWiki (Neznámé datum) 127.0.0.1
Řádek 1: Řádek 1:
-====== 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 
/var/www/wiki/data/attic/msz/multicast.1339847372.txt.gz · Poslední úprava: (upraveno mimo DokuWiki)