Budowa sieci. Łukasz Bromirski lbromirski@cisco.com. Kraków, 09/2009. 2006 Cisco Systems, Inc. All rights reserved. 1



Podobne dokumenty
Multicasty zastosowanie i działanie

Transmisje grupowe dla IPv4, protokół IGMP, protokoły routowania dla transmisji grupowych IPv4.

Koncepcja komunikacji grupowej

DLACZEGO QoS ROUTING

Przesyłania danych przez protokół TCP/IP

DR INŻ. ROBERT WÓJCIK DR INŻ. JERZY DOMŻAŁ ADRESACJA W SIECIACH IP. WSTĘP DO SIECI INTERNET Kraków, dn. 24 października 2016r.

Plan wykładu. Wyznaczanie tras. Podsieci liczba urządzeń w klasie C. Funkcje warstwy sieciowej

ARP Address Resolution Protocol (RFC 826)

Adresy w sieciach komputerowych

Dlaczego? Mało adresów IPv4. Wprowadzenie ulepszeń względem IPv4 NAT CIDR

Podstawy multicast - IGMP, CGMP, DVMRP.

Warstwa sieciowa. Model OSI Model TCP/IP. Aplikacji. Aplikacji. Prezentacji. Sesji. Transportowa. Transportowa

Laboratorium - Przeglądanie tablic routingu hosta

Sieci komputerowe - administracja

DR INŻ. ROBERT WÓJCIK DR INŻ. JERZY DOMŻAŁ

Systemy operacyjne i sieci komputerowe Szymon Wilk Adresowanie w sieciach Klasy adresów IP a) klasa A

Internet Control Messaging Protocol

ZiMSK NAT, PAT, ACL 1

Internet Control Message Protocol (ICMP) Łukasz Trzciałkowski

Protokoły sieciowe - TCP/IP

Zarządzanie ruchem w sieci IP. Komunikat ICMP. Internet Control Message Protocol DSRG DSRG. DSRG Warstwa sieciowa DSRG. Protokół sterujący

Przypadki z życia multicastów. Piotr Wojciechowski (CCIE #25543)

Protokół PIM Sparce Mode

IPv6 Protokół następnej generacji

Komunikacja w sieciach komputerowych

Funkcje warstwy sieciowej. Podstawy wyznaczania tras. Dostarczenie pakietu od nadawcy od odbiorcy (RIP, IGRP, OSPF, EGP, BGP)

Sieci komputerowe - Wstęp do intersieci, protokół IPv4

ADRESY PRYWATNE W IPv4

DR INŻ. ROBERT WÓJCIK DR INŻ. JERZY DOMŻAŁ PODSTAWY RUTINGU IP. WSTĘP DO SIECI INTERNET Kraków, dn. 7 listopada 2016 r.

Adresowanie grupowe. Bartłomiej Świercz. Katedra Mikroelektroniki i Technik Informatycznych. Łódź, 25 kwietnia 2006

Konfiguracja sieci, podstawy protokołów IP, TCP, UDP, rodzaje transmisji w sieciach teleinformatycznych

Adresacja IP w sieciach komputerowych. Adresacja IP w sieciach komputerowych

Internet Protocol v6 - w czym tkwi problem?

Podstawy Transmisji Danych. Wykład IV. Protokół IPV4. Sieci WAN to połączenia pomiędzy sieciami LAN

Plan wykładu. Warstwa sieci. Po co adresacja w warstwie sieci? Warstwa sieci

pasja-informatyki.pl

Warstwa sieciowa. mgr inż. Krzysztof Szałajko

ZiMSK. VLAN, trunk, intervlan-routing 1

MODEL WARSTWOWY PROTOKOŁY TCP/IP

Aby lepiej zrozumieć działanie adresów przedstawmy uproszczony schemat pakietów IP podróżujących w sieci.

IP Anycast. Ochrona i skalowanie usług sieciowych. Łukasz Bromirski lbromirski@cisco.com

Sieci komputerowe. Router. Router

Charakterystyka grupy protokołów TCP/IP

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 13 Topologie sieci i urządzenia

1. Podstawy routingu IP

Plan i problematyka wykładu. Sieci komputerowe IPv6. Rozwój sieci Internet. Dlaczego IPv6? Przykład zatykania dziur w funkcjonalności IPv4 - NAT

Laboratorium - Przechwytywanie i badanie datagramów DNS w programie Wireshark

Routing i protokoły routingu

MODEL OSI A INTERNET

Wykład 3: Internet i routing globalny. A. Kisiel, Internet i routing globalny

router wielu sieci pakietów

Protokół ARP Datagram IP

Routing. mgr inż. Krzysztof Szałajko

Unicast jeden nadawca i jeden odbiorca Broadcast jeden nadawca przesyła do wszystkich Multicast jeden nadawca i wielu (podzbiór wszystkich) odbiorców

Stos protokołów TCP/IP (ang. Transmission Control Protocol/Internet Protocol)

ZiMSK. Routing statyczny, ICMP 1

Sieć komputerowa Adresy sprzętowe Adresy logiczne System adresacji IP (wersja IPv4)

Adresacja IPv4 (Internet Protocol wersja 4)

Multicasty w zaawansowanych usługach Internetu nowej generacji

Połączenie sieci w intersieci ( internet ) Intersieci oparte o IP Internet

PBS. Wykład Zabezpieczenie przełączników i dostępu do sieci LAN

Sieci Komputerowe. Wykład 1: TCP/IP i adresowanie w sieci Internet

Laboratorium 6.7.2: Śledzenie pakietów ICMP

Sieci komputerowe. Tadeusz Kobus, Maciej Kokociński Instytut Informatyki, Politechnika Poznańska

PORADNIKI. Routery i Sieci

QoS w sieciach IP. Parametry QoS ( Quality of Services) Niezawodność Opóźnienie Fluktuacja ( jitter) Przepustowość ( pasmo)

Autorytatywne serwery DNS w technologii Anycast + IPv6 DNS NOVA. Dlaczego DNS jest tak ważny?

Laboratorium - Używanie wiersza poleceń systemu IOS do obsługi tablic adresów MAC w przełączniku

Tytuł pracy : Sieci VLAN. Autor: Andrzej Piwowar IVFDS

Początkowe uzasadnienie: 32-bitowa przestrzeń adresowa wyczerpie się w 2008 r. Dodatkowe uzasadnienie:

host, aby móc działać w Internecie, host musi otrzymać globalnie unikatowy adres

Plan wykładu. Warstwa sieci. Po co adresacja w warstwie sieci? Warstwa sieci

Adresy IP v.6 IP version 4 IP version 6 byte 0 byte 1 byte 2 byte 3 byte 0 byte 1 byte 2 byte 3

Sieci komputerowe. Zajęcia 3 c.d. Warstwa transportu, protokoły UDP, ICMP

Ćwiczenie Rozwiązywanie problemów związanych z trasami statycznymi IPv4 oraz IPv6 Topologia

Opis przedmiotu zamówienia - Załącznik nr 1 do SIWZ

PBS. Wykład Routing dynamiczny OSPF EIGRP 2. Rozwiązywanie problemów z obsługą routingu.

Sieci komputerowe W4. Warstwa sieciowa Modelu OSI

Warstwa sieciowa rutowanie

SIECI KOMPUTEROWE Adresowanie IP

Konfiguracja połączenia G.SHDSL punkt-punkt w trybie routing w oparciu o routery P-791R.

Sieci komputerowe - Protokoły wspierające IPv4

Enkapsulacja RARP DANE TYP PREAMBUŁA SFD ADRES DOCELOWY ADRES ŹRÓDŁOWY TYP SUMA KONTROLNA 2 B 2 B 1 B 1 B 2 B N B N B N B N B Typ: 0x0835 Ramka RARP T

Laboratorium 2.8.2: Zaawansowana konfiguracja tras statycznych

Laboratorium Sieci Komputerowych - 2

Akademickie Centrum Informatyki PS. Wydział Informatyki PS

Systemy operacyjne System sieciowy UNIX-a

Przełączanie. istota przełączania (L2)

PBS. Wykład Podstawy routingu. 2. Uwierzytelnianie routingu. 3. Routing statyczny. 4. Routing dynamiczny (RIPv2).

Wykład 2: Budowanie sieci lokalnych. A. Kisiel, Budowanie sieci lokalnych

Akademickie Centrum Informatyki PS. Wydział Informatyki PS

Laboratorium - Używanie programu Wireshark do obserwacji mechanizmu uzgodnienia trójetapowego TCP

ZiMSK. Routing dynamiczny 1

Warstwa sieciowa w Internecie

Protokół IPX (Internetwork Packet Exchange)

Mosty przełączniki. zasady pracy pętle mostowe STP. Domeny kolizyjne, a rozgłoszeniowe

dostępu do okręslonej usługi odbywa się na podstawie tego adresu dostaniemu inie uprawniony dostep

1PSI: TEST do wykonania (protokoły sieciowe jedna prawidłowa odp.): Tematy prac semestralnych G. Romotowski. Sieci Komputerowe:

Routing - wstęp... 2 Routing statyczny... 3 Konfiguracja routingu statycznego IPv Konfiguracja routingu statycznego IPv6...

Routing dynamiczny... 2 Czym jest metryka i odległość administracyjna?... 3 RIPv RIPv Interfejs pasywny... 5 Podzielony horyzont...

Transkrypt:

Budowa sieci multicast Łukasz Bromirski lbromirski@cisco.com Kraków, 09/2009 2006 Cisco Systems, Inc. All rights reserved. 1

Agenda To po co jest ten multicast? Podstawy multicastów Protokół PIM Wybór RP Q&A 2006 Cisco Systems, Inc. All rights reserved. 2

To po co jest ten multicast? 2006 Cisco Systems, Inc. All rights reserved. 3

Unicast vs. Multicast Unicast Serwer Ilość strumieni Router Multicast Serwer Router 2006 Cisco Systems, Inc. All rights reserved. 4

Zastosowanie multicastów Dowolna aplikacja która przesyła dane do wielu odbiorców W modelu jeden-do-wielu lub wielu-do-wielu Dystrybucja y wideo transmitowanego na żywoy Oprogramowanie do współpracy grupowej Okresowe wypychanie danych do różnego rodzaju aplikacji Wiadomości giełdowe, wyniki sportowe, ogłoszenia (w tym webowe adsy!) Replikacja serwerów/stron WWW Odkrywanie i mapowanie zasobów w sieci Rozproszone symulacje interaktywne (DIS) Gry wojenne Wirtualna rzeczywistość 2006 Cisco Systems, Inc. All rights reserved. 5

Zalety wykorzystania multicastów Większa efektywność: mniejsza ilość ruchu sieciowego w szkielecie/dystrybucji, mniejsze obciążenie CPU nadającego Optymalna py wydajność: ruch nie jest wysyłany y y wielokrotnie Rozproszone aplikacje: aplikacje korzystające z transmisji wielopunktowej stają się praktyczne i dostępne Przykład: streaming audio Wszyscy klienci słuchają tego samego strumienia Traffic (Mb bps) Multicast 0.8 Unicast 0.6 0.4 0.2 0 1 20 40 60 80 100 Ilość klientów 2006 Cisco Systems, Inc. All rights reserved. 6

Unicast a Multicast TCP - unicast OK, multicast nie TCP jest protokołem zorientowanym na połączenia Wymaga three-way handshake h Zapewnia obsługę kontroli przepływu danych oraz dostarczania z potwierdzeniem dzięki numerom sekwencyjnym i potwierdzeniom UDP - unicast i multicast OK Protokół bezpołączeniowy To aplikacja ma zapewnić funkcje takie jak kontrola przepływu czy potwierdzenia/retransmisje 2006 Cisco Systems, Inc. All rights reserved. 7

Historia technologii IP multicast Technologia Mbone : nakładkowe wdrożenie ż multicastów Natywne, produkcyjne sieci multicast PIM Wdrożenia w sektorze finansowym Wdrożenie PIMa w sieciach dostawców Komunikacja w korporacjach Wdrożenia multicastu w VPNach Wdrożenia Duże SSMu wdrożenia IPTV 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 Aplikacje 2006 Cisco Systems, Inc. All rights reserved. 8 6

Ewolucja protokołów multicastowych BGP IGP RPF-flooding OSPF Spanning-Tree-flooding g MOSPF PIM-DM DVMRP CBT ASM: PIM-SM / MSDP MBGP, AutoRP Anycast-RP eierlegende Wollmilchsau (niem.) = składająca jajka, dająca mleko i wełnę owca, będąca również źródłem mięsa i mleka RPFv4v6: MT-technology IGP + BGP ASMv6: PIM-SM+ Embedded-RP Intra/Interdomain ASMv4/v6: Bidir-PIM Intradomain SSMv4v6: PIM-SSM Intra/Interdomain 2006 Cisco Systems, Inc. All rights reserved. 9

Podstawy multicastów 2006 Cisco Systems, Inc. All rights reserved. 10

Elementy architektury multicastowej ISP A MSDP ISP B Źródło X DR RP RP ISP B Źródło Y IGMP Snooping ISP A PIM Snooping MBGP DR IGMP PIM-SM: ASM, SSM, BiDir MVPN DR Stacje końcowe router-do-hosta IGMP Multicast t w sieci i LAN/WAN Przełączniki (optymalizacja L2) IGMP snooping i PIM snooping Routery (protokół przekazywania) PIM sparse mode lub bidirectional PIM Multicast między domenami Multicast pomiędzy domenami MBGP Multicast source discover MSDP with PIM-SM Source Specific Multicast SSM 2006 Cisco Systems, Inc. All rights reserved. 11

Koncepcja grupy multicastowej 1. Musisz być członkiem grupy aby otrzymywać adresowane do niej dane 2. Wysyłając ł dane na adres grupy wysyłasz ruch do wszystkich jej j członków 3. Nie musisz być członkiem grupy by móc wysyłać do niej dane A Odbiorca i źródło Członek grupy 1 Odbiorca C B Członek grupy 1 i 2 Źródło D E Członek grupy 1 i 2 Odbiorca 2006 Cisco Systems, Inc. All rights reserved. 12

Adresacja Multicast multicastów Addressing Nagłówek IPv4 Version IHL Type of Service Total Length Identification Flags Fragment Offset Time to Live Protocol Header Checksum Źródło Source Source Address 1.0.0.0-223.255.255.255 ( klasa A, B, C) Cel Destination Destination Address 224.0.0.0-239.255.255.255 ( klasa D) Zakres adresów multicastowych Options Padding 2006 Cisco Systems, Inc. All rights reserved. 13

Adresacja multicastów w IPv6 (RFC3513) 128 Bitów 8 4 4 FF Flagi Scope 0 Interface-ID 1111 1111 Flagi T czas życia, 0 na stałe, 1 tymczasowo P proponowany do przydziałów unicastowych F F PT Scope Flagi = Inne niezdefiniowane i muszą być ustawione 8 bitów 8 bitów na zero 1 = interface-local l 2 = link Scope = 4 = admin-local 5 = site 8 = organization E = global 2006 Cisco Systems, Inc. All rights reserved. 14

Multicast w IPv4 i w IPv6 - różnice Cecha IPv4 IPv6 Zakres adresów Routing Forwarding Zarządzanie przynależnością do grup klasa D Niezależny od protokołu Wszystkie IGP i BGP4+ PIM-DM, PIM-SM: ASM, SSM, BiDir IGMPv1, v2, v3 128 bitowy (grupy 112- bitowe) Niezależny od protokołu Wszystkie IGP i BGP4+ z SAFI v6 Mcast PIM-SM: ASM, SSM, BiDir MLDv1, v2 Kontrola nad domeną Zakres/Brzeg Identyfikator scope Wykrywanie źródeł w MSDP pomiędzy innych domenach domenami PIM Jeden RP w globalnie współdzielonych domenach 2006 Cisco Systems, Inc. All rights reserved. 15

Adresacja multicastów 224/4 Zarezerwowane adresy łącza lokalnego 224.0.0.0 224.0.0.255 Wysyłane z TTL = 1 przykłady 224.0.0.1 Wszystkie systemy w tej podsieci 224.0.0.2 Wszystkie routery w tej podsieci 224.0.0.5 routery OSPF 224.0.0.13 routery PIMv2 224.0.0.22 IGMPv3 Inne zarezerwowane adresy 224.0.1.0 224.0.1.255 Adresy zdalne transmitowane z TTL>1 Przykłady 224.0.1.1 NTP (Network Time Protocol) 224.0.1.32 routery mtrace 2006 Cisco Systems, Inc. All rights reserved. 16

Adresacja multicastów 224/4 Adresy przydzielane przez administratora 239.0.0.0 239.255.255.255 Przestrzeń ń prywatna Koncepcja analogiczna do adresów z RFC1918 Zakres SSM (Source Specific Multicast) GLOP 232.0.0.0 232.255.255.255 Koncepcja przeniesienia broadcastu do Internetu 233.0.0.0 233.255.255.255 Przydział grupy /24 per ASN 2006 Cisco Systems, Inc. All rights reserved. 17

Adresacja multicastów Mapowanie adresów MAC na IP 5 Bitów znika 1110 32 Bity 28 Bitów 239.255.0.1 01-00-5e-7f-00-01 25 Bitów 23 Bity 48 Bitów 2006 Cisco Systems, Inc. All rights reserved. 18

Adresacja multicastów Mapowanie adresów multicastów IP na MAC 32 adresy multicastowe IP Nakładanie 32:1 224111 224.1.1.1 224.129.1.1 225.1.1.1 225.129.1.1 1 1. 238.1.1.1 238.129.1.1 239.1.1.1 239.129.1.1 1 adres multicastowy w L2 0x0100.5E01.0101 2006 Cisco Systems, Inc. All rights reserved. 19

Sygnalizacja host-router 2006 Cisco Systems, Inc. All rights reserved. 20

Sygnalizacja host-router: IGMP Sposób poinformowania routera przez host o chęci przynależenia do konkretnej grupy Routery zbierają informacje z podłączonych bezpośrednio hostów RFC 1112 opisuje wersję 1 protokołu ł IGMP wspierane na Windows 95 RFC 2236 opisuje wersję 2 protokołu IGMP wspierane na Windows i większości systemów UNIXowych RFC 3376 opisuje wersję 3 protokołu IGMP wspierane w Window XP i większości ę systemów UNIXowych 2006 Cisco Systems, Inc. All rights reserved. 21

Sygnalizacja host-router: IGMP Dołączenie ą do grupy H1 H2 224111 224.1.1.1 H3 Report Host wysyła y komunikat IGMP report by dołączyć ą się ę do grupy 2006 Cisco Systems, Inc. All rights reserved. 22

Sygnalizacja host-router: IGMP Utrzymanie grupy 224.1.1.1 X X Suppressed H1 224.1.1.1 H2 224.1.1.1 H3 X Report Suppressed Query Router wysyła okresowe zapytania na adres 224.0.0.1 Jeden z członków na podsieć odpowiada Pozostali członkowie wstrzymują się z odpowiedzią 2006 Cisco Systems, Inc. All rights reserved. 23

Sygnalizacja host-router: IGMP Opuszczenie grupy (IGMPv2) H1 H2 224.1.1.1 H3 #1 Leave na 224.0.0.2 Group Specific Query na 224111 224.1.1.1 #2 Host wysyła komunikat leave na adres 224002 224.0.0.2 Router wysyła zapytanie specyficzne dla grupy na 224.1.1.1 Jeśli brak raportu IGMP w ciągu ~ 3 sekund......grupa 224.1.1.1 wygasa 2006 Cisco Systems, Inc. All rights reserved. 24

Sygnalizacja host-router: IGMP IGMPv3 dołączenie do grupy 1.1.1.10 1.1.1.11 1.1.1.12 H1 H2 H3 v3 Report Grupa: 224.1.1.1 (224.0.0.22) 0 22) Wyłącz: <NULL> 1.1.1.1 rtr-a Członek wysyła raport IGMPv3 na adres 224.0.0.22 2006 Cisco Systems, Inc. All rights reserved. 25

Sygnalizacja host-router: IGMP IGMPv3 dołączenie do konkretnej grupy 1.1.1.10 1.1.1.11 1.1.1.12 H1 H2 H3 v3 Report (224.0.0.22) 0 22) Grupa: 224.1.1.1 Włącz: 10001 10.0.0.1 1.1.1.1 rtr-a Raport może zawierać konkretny adres grupy tylko ona jest następnie subskrybowana 2006 Cisco Systems, Inc. All rights reserved. 26

Sygnalizacja host-router: IGMP IGMPv3 utrzymanie subskrypcji 1.1.1.10 1.1.1.11 1.1.1.12 H1 H2 H3 v3 Report (224.0.0.22) 0 22) v3 Report v3 Report (224.0.0.22) 0 22) (224.0.0.22) 0 22) 1.1.1.1 Zapytanie Router odpowiedzialny jest za okresowe odpytanie segmentu Wszyscy członkowie ł IGMPv3 odpowiadają d na zapytanie 2006 Cisco Systems, Inc. All rights reserved. 27

Multicast Listener Discover MLD MLD jest odpowiednikiem IGMP dla IPv6 Komunikaty MLD transportowane są przez ICMPv6 Numeracja wersji MLD nie jest równa IGMP! MLDv1 odpowiada IGMPv2 RFC 2710 MLDv2 odpowiada IGMPv3, jest wymagana dla SSM RFC 3810 2006 Cisco Systems, Inc. All rights reserved. 28

Switching ruchu multicast w L2 Problem: ramki multicast w L2 traktowane są jak broadcast Typowy przełącznik L2 potraktuje ruch multicastowy L2 jako nieznany lub broadcast i roześle jego kopię do wszystkich portów w danej domenie rozgłoszeniowej (VLANie) Oczywiście można posłużyć się ę definicją statyczną by wskazać porty zainteresowane konkretnymi grupami słabo się ę to jednak skaluje (choć jest stabilne ) PIM Multicast M 2006 Cisco Systems, Inc. All rights reserved. 29

Switching ruchu multicast w L2 IGMPv1 v2 Snooping Przełączniki rozumieją IGMP pakiety IGMP są przechwytywane przez RP lub specjalizowany ASIC urządzenia Przełącznik musi potrafić zrozumieć komunikat IGMP i skojarzyć port z potencjalnym ruchem do grup multicastowych Raporty IGMP i komunikaty o opuszczaniu grup Tanie, lub używające źle zaprojektowanych ASICów przełączniki w tym momencie umierają cały ruch L2 multicast przechodzi przez (zwykle) wolne CPU PIM IGMP IGMP 2006 Cisco Systems, Inc. All rights reserved. 30

Switching ruchu multicast w L2 Co zmienia IGMPv3 w procesie snoopingu? Raporty IGMPv3 wysyłane są do konkretnej grupy (224.0.0.22) Przełącznik może słuchać tylko ruchu do tej konkretnej grupy Tylko ruch IGMP brak ruchu użytkowego Obniża obciążenie IGMP Jesteśmy w stanie śledzić poszczególnych użytkowników brak powstrzymywania raportów 2006 Cisco Systems, Inc. All rights reserved. 31

Routing multicastowy 2006 Cisco Systems, Inc. All rights reserved. 32

Routing multicastowy Routing multicastowy to przeciwieństwo unicastowego Routing unicastowy zajmuje się zagadnieniem gdzie skierować pakiet aby dotarł do miejsca przeznaczenia Routing multicastowy zajmuje się zagadnieniem skąd pakiet przyszedł...czyli wszystko jest odwrotnie...prawie i 2006 Cisco Systems, Inc. All rights reserved. 33

Routing unicastowy a multicastowy Routing unicastowy Docelowy adres IP wprost wskazuje gdzie przekazać pakiet Przekazywanie odbywa się hop-by-hop Tablica routingu wskazuje wyjściowy interfejs i adres następnego routera 2006 Cisco Systems, Inc. All rights reserved. 34

Routing unicastowy a multicastowy Routing multicastowy Docelowy adres IP (grupy) nie wskazuje wprost gdzie przekazać pakiet Przekazywanie ruchu jest zorientowane połączeniowo Odbiorcy muszą się najpierw podłączyć do drzewa multicastowego zanim zaczną odbierać dane Komunikaty o podłączeniu (PIM join) wysyłane są zgodnie z unicastową tablicą routingu Następnie budowane są drzewa dystrybucji, określające jak przekazywać ruch multicastowy Drzewa dystrybucyjne mogą być dynamicznie przebudowywane wraz ze zmianą topologii sieci 2006 Cisco Systems, Inc. All rights reserved. 35

Reverse Path Forwarding (RPF) Przeliczenie RPF Adres źródłowy pakietu multicastowego jest sprawdzany w oparciu o tablicę routingu unicastowego Określa to interfejs i router upstream w kierunku źródła do którego wysyłane są wiadomości PIM join Interfejs ten staje się Incoming RPF Router przekazuje datagram multicastowy tylko jeśli odbiorca jest osiągalny przez interfejs wskazany przez RPF 2006 Cisco Systems, Inc. All rights reserved. 36

Reverse Path Forwarding (RPF) Przeliczenie RPF Oparte o adres źródłowy Najlepsza ścieżka do źródła pochodząca z tablicy routingu unicastowego Określa w którą stronę wysyłać komunikaty join Pakiety join kierowane są w stronę źródła budując drzewo multicastowe Pakiety multicastowe z danymi przesyłane są w dół tego drzewa Tablica routingu unicast Sieć Interfejs 10100/24 10.1.0.0/24 E0 B SRC 10.1.1.1 A Join C Join D E0 E1 E E2 R1 2006 Cisco Systems, Inc. All rights reserved. 37

Reverse Path Forwarding (RPF) Przeliczenie RPF Oparte o adres źródłowy SRC 10.1.1.1 Najlepsza ścieżka do źródła pochodząca z tablicy routingu unicastowego A Join Określa w którą stronę wysyłać komunikaty join Pakiety join kierowane są w stronę źródła budując drzewo multicastowe B C D Join R2 Pakiety multicastowe z danymi przesyłane są w dół tego drzewa E0 E E2 E1 Powtarzamy dla każdego nowego odbiorcy R1 2006 Cisco Systems, Inc. All rights reserved. 38

Multicast Distribution Trees Drzewa dystrybucji informacji multicastowych Drzewo najkrótszej ścieżki lub źródłowe Źródło 1 Notacja: (S, G) S = Źródło (ang. Source) G = Grupa (ang. Group) Źródło 2 A B D F C E Odbiorca 1 Odbiorca 2 2006 Cisco Systems, Inc. All rights reserved. 39

Multicast Distribution Trees Drzewa dystrybucji informacji multicastowych Drzewo najkrótszej ścieżki lub źródłowe Źródlo 1 Notacja: (S, G) S = Źródło (ang. Source) G = Grupa (ang. Group) Źródło 2 A B D F C E Odbiorca 1 Odbiorca 2 2006 Cisco Systems, Inc. All rights reserved. 40

Multicast Distribution Trees Drzewa dystrybucji informacji multicastowych Drzewo współdzielone Notacja: (*, G) * = wszystkie źródła G = Grupa A B D (RP) F C E (RP) PIM Rendezvous Point Drzewo współdzielone Odbiorca 1 Odbiorca 2 2006 Cisco Systems, Inc. All rights reserved. 41

Multicast Distribution Trees Drzewa dystrybucji informacji multicastowych Źródło 1 Drzewo współdzielone Notacja: (*, G) * = wszystkie źródła G = Grupa Źródło 2 A B D (RP) F C E (RP) PIM Rendezvous Point Drzewo współdzielone Drzewo źródłowe Odbiorca 1 Odbiorca 2 2006 Cisco Systems, Inc. All rights reserved. 42

Multicast Distribution Trees Charakterystyka drzew dystrybucji Drzewa źródłowe/najkrótsze Wykorzystują więcej przestrzeni w pamięci O(S*G), ale otrzymujemy optymalne trasy do wszystkich odbiorców, zmniejszając opóźnienia w transporcie ruchu multicastowego Drzewa współdzielone Wykorzystują mniej pamięci O(G), ale trasy wyznaczone przez sieć mogą nie być optymalne może to spowodować dodatkowe d opóźnienie i 2006 Cisco Systems, Inc. All rights reserved. 43

Tworzenie drzewa multicastowego Komunikaty kontrolne join/prune protokołu PIM Używane do tworzenia/usuwania drzew dystrybucji W drzewach źródłowych Komunikaty kontrolne PIM wysyłane są w stronę źródła...natomiast w drzewach współdzielonych Komunikaty kontrolne PIM przesyłane są ą do RP 2006 Cisco Systems, Inc. All rights reserved. 44

Protokół PIM 2006 Cisco Systems, Inc. All rights reserved. 45

Warianty PIM spotykane na wolności PIM-SM ASM SSM BiDir Any Source Multicast/RP/SPT/shared tree Source Specific Multicast, brak RP, tylko drzewo źródłowe (SPT) Bidirectional PIM, brak SPT, tylko drzewo współdzielone 2006 Cisco Systems, Inc. All rights reserved. 46

Dołączenie do drzewa PIM-SM RP (*, G) Join Shared Tree Stan (*, G) tworzony tylko wzdłuż współdzielonego drzewa Odbiorca 2006 Cisco Systems, Inc. All rights reserved. 47

Rejestracja nadawcy w PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree Komunikat rejestracji (S, G) Dołączenie (S, G) (unicast) Odbiorca Stan (S, G) tworzony tylko wzdłuż współdzielonego drzewa 2006 Cisco Systems, Inc. All rights reserved. 48

Rejestracja nadawcy w PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree Komunikat rejestracji (S, G) (unicast) (S, G) Register-Stop (unicast) Odbiorca Ruch (S, G) zaczyna docierać do RP przez drzewo współdzielone RP wysyła komunikat Register-Stop do routera brzegowego by zatrzymać proces ciągłej rejestracji 2006 Cisco Systems, Inc. All rights reserved. 49

Obsługa ruchu po rejestracji Źródło RP Kierunek ruchu Shared Tree Source Tree Odbiorca Ruch przesyłany jest wzdłuż drzewa współdzielonego do RP Od RP, ruch przesyłany jest wzdłuż drzewa współdzielonego do zarejestrowanych odbiorców 2006 Cisco Systems, Inc. All rights reserved. 50

Przełączenie drzewa PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree (S, G) Join Odbiorca Router najbliżej odbiorcy dołącza do drzewa źródłowego Tworzony jest dodatkowy stan (S, G) 2006 Cisco Systems, Inc. All rights reserved. 51

Przełączenie drzewa PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree (S, G)RP-bit Prune Odbiorca Ruch jest przekazywany wzdłuż nowej gałęzi drzewa Dodatkowy stan (S, G) tworzony jest wzdłuż współdzielonej ścieżki by zatrzymać niepotrzebny już ruch (S, G) 2006 Cisco Systems, Inc. All rights reserved. 52

Przełączenie drzewa PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree Odbiorca Ruch dla (S, G) dociera teraz do odbiorcy jedynie wzdłuż drzewa źródłowego 2006 Cisco Systems, Inc. All rights reserved. 53

Przełączenie drzewa PIM-SM Źródło RP Kierunek ruchu Shared Tree Source Tree (S, G) Prune Odbiorca RP również sygnalizuje brak zainteresowania ruchem do (S, G) To zachowanie można zablokować: ip pim spt-threshold infinity 2006 Cisco Systems, Inc. All rights reserved. 54

PIM-SM Podsumowanie Podsumowanie Efektywny do dystrybucji multicastów dla rzadko rozproszonych w sieci odbiorców Zalety Ruch wysyłany jest tylko do odbiorców którzy wprost wyrazili zainteresowanie treścią oszczędzamy pasmo Może przełączyć sposób konstrukcji drzewa (a zatem ścieżkę przez sieć) dla źródeł nadających dużą ilość danych Niezależny od protokołu routingu unicastowego 2006 Cisco Systems, Inc. All rights reserved. 55

Source Specific Multicast Przyjmijmy model jeden-do-wieludo np. rozgłośnie video/audio Po co w modelu ASM potrzebujemy współdzielonego drzewa? Hosty i router do którego są podłączone muszą móc nauczyć się gdzie znajduje się aktywne źródło ruchu dla grupy A co gdybyśmy od razu to wiedzieli? Host może użyć IGMPv3 by zasygnalizować zapotrzebowanie dla konkretnej pary (S,G) Współdzielone drzewo i RP nie są w tej sytuacji potrzebne Różne źródła mogą współdzielić ten sam numer grupy i nie przeszkadzać sobie na wzajem...i tak powstał: Source Specific Multicast (SSM) RFC 3569: An Overview of Source Specific Multicast (SSM) 2006 Cisco Systems, Inc. All rights reserved. 56

Tryb PIM Source Specific Źródło Odbiorca uczy się źródła i grupy Wysyła join IGMPv3 (S,G) Pierwszy router wysyła PIM Join bezpośrednio do źródła (S, G) Join IGMPv3 (S, G) Join A B C D D F Zewnętrzne źródło informacji o źródłach Na przykład: serwer WWW Odbiorca 1 2006 Cisco Systems, Inc. All rights reserved. 57

Tryb PIM Source Specific Źródło Najkrótsze drzewo do źródła rozpięte jest od źródła nie ma wspóldzielonego drzewa A B C D E F Odbiorca 1 2006 Cisco Systems, Inc. All rights reserved. 58

SSM Podsumowanie Idealny dla aplikacji w których jedno źródło wysyła dowielu odbiorców Używa uproszczonego protokołu PIM-SM Rozwiązuje problem przydziału adresów multicastowych Ruch danych oddzielony zarówno przez źródło jak i grupę nie tylko przez grupę Dostawcy treści mogą używać tych samych numerów grup (S,G) jest unikalne Pozwala niejako przy okazji zapobiegać atakom DoS Fałszywe źródło ruchu nie może nadawać do grupy nawet jeśli będzie nadawać, być może nie trafi w konkretną parę (S,G) 2006 Cisco Systems, Inc. All rights reserved. 59

Problem sytuacji wiele-do-wielu wielu Tworzy ogromne tablice (S,G) Problem z utrzymaniem dużych tablic staje się niebanalny nawet dla platform z szybką pamięcią podręczną a nawet w szczególności dla nich duża ilość interfejsów wyjściowych (OIL) pogarsza problem w platformach sprzętowych Użycie drzew współdzielonych nieco łagodzi problem Redukcja ilości stanów (S, G) Stan (S, G) tylko wdłuż SPT do RP Niestety nadal zwykle oznacza to zbyt dużo wpisów (S, G) 2006 Cisco Systems, Inc. All rights reserved. 60

Bidirectional PIM Jak to wygląda? Odbiorca RP Nadawca/ odbiorca Współdzielone drzewo Odbiorca 2006 Cisco Systems, Inc. All rights reserved. 61

Bidirectional PIM Jak to wygląda? Odbiorca RP Nadawca/ odbiorca Wspóldzielone drzewo Ruch ze źródła Odbiorca Ruch ze źródła przekazywany dwukierunkowo przy pomocy stanu (*,G) 2006 Cisco Systems, Inc. All rights reserved. 62

Bidir PIM PodsumowaniePodsumowanie Drastycznie minimalizuje ilość wpisów w tablicy multicastowej Eliminuje wszystkie stany (S,G) wsieci drzewa współdzielone między źródłami i RP również są wyeliminowane ruch ze źródła trafia zarówno w górę jak i w dół drzewa współdzielonego Aplikacje wiele-do-wielu mogą się w tym momencie skalować 2006 Cisco Systems, Inc. All rights reserved. 63

Wybór RP 2006 Cisco Systems, Inc. All rights reserved. 64

Skąd sieć wie gdzie jest RP? Konfiguracja statyczna Ręcznie na każdym routerze w domenie PIM AutoRP BSR Rozwiązanie firmowe Cisco Pozwoliło rozpowszechnić zastosowanie PIM-SM draft-ietf-pim-sm-bsr standard 2006 Cisco Systems, Inc. All rights reserved. 65

Statyczna konfiguracja RP Skonfigurowany na stałe adres RP Należy skonfigurować na każdym RP Wszystkie routery muszą mieć ć ten sam adres RP Failover jest niemożliwy poza wykorzystaniem anycastu Polecenie: ip pim rp-address <adres> [group-list <acl>] [override] group-list pozwala wskazać zakres grup domyślnie 224.0.0.0/4 2006 Cisco Systems, Inc. All rights reserved. 66

Auto-RP z 10,000000 metrów Rozgłos szenie A MA B MA Rozgłos szenie Rozgłoszenie C-RP 1.1.1.1 C Roz zgłoszenie Rozgłoszenie Rozgłoszenie D Roz zgłoszenie Rozgłoszenie C-RP 2.2.2.2 RP wysyła rozgłoszenia na grupę 224.0.1.39 Rozgłoszenie 2006 Cisco Systems, Inc. All rights reserved. 67

Auto-RP z 10,000000 metrów MA MA A B C-RP 1.1.1.1 C D C-RP 2.2.2.2 Pakiety RP-Discovery wysyłane są na adres 224.0.1.40 40 Discovery 2006 Cisco Systems, Inc. All rights reserved. 68

BSR z 10,000000 metrów G C-BSR D C-BSR A C-BSR F B C BSR Msgs Wiadomości BSR są przekazywane hop-by-hop E 2006 Cisco Systems, Inc. All rights reserved. 69

BSR z 10,000000 metrów C-BSR z najwyższym priorytetem t zostaje BSRem G D BSR A F B C E 2006 Cisco Systems, Inc. All rights reserved. 70

BSR z 10,000000 metrów G D BSR A F C-RP B C C-RP E 2006 Cisco Systems, Inc. All rights reserved. 71

BSR z 10,000000 metrów G D BSR A F C-RP B C C-RP BSR Msgs BSR rozgłasza RP-Set E 2006 Cisco Systems, Inc. All rights reserved. 72

Pytania? 2006 Cisco Systems, Inc. All rights reserved. 73

Książki 2006 Cisco Systems, Inc. All rights reserved. 74

I inne miejsca do poczytania... Cisco Configuring Mulitcast, 12.4T: http://www.cisco.com/en/us/docs/ios/ipmulti/configurati on/guide/12_4t/imc_12_4t_book.html Juniper JunOS 9.6 multicast configuration guide: http://www.juniper.net/techpubs/en_us/junos9.6/inform ation-products/topic-collections/config-guide- multicast/config-guide-multicast.pdf t/ id t df 2006 Cisco Systems, Inc. All rights reserved. 75

2006 Cisco Systems, Inc. All rights reserved. 76