04 - Multicast

M ltik t
Multikast
Predavai:
dr Slavko Gajin
dr Pavle Vuleti
Autori:
prof. dr Zoran Jovanovi
dr Pavle Vuleti
dr Slavko Gajin
Marina Vermezovi
ETF, Katedra za raunarsku tehniku i informatiku
Multicast could be the poster child for the

irrelevance of the networking research
community Few other technologies (quality
community.
of service springs to mind) have generated
so many research papers while yielding so
little real-world deployment.
Bruce Davies
Davies, public review of ACM Sigcomm 2006 accepted paper
paper,
Revisiting IP Multicast by S. Ratnasamy, A. Ermolinskiy, S. Shenker
http://www.sigcomm.org/sigcomm2006/discussion/
Multikast
Unikast (unicast) prenos od jednog izvorita do jednog odredita
Brodkast (broadcast) prenos od jednog izvorita do svih odredita
Multikast (multicast) prenos od jednog izvorita do pojedinih
odredita - jedan IP tok po linku - efikasan prenos IP paketa
Stephen Deering, doktorska disertacija poetkom 90-tih
Prva mrea - MBone
Unicast vs. Multicast
Karakteristike
Multikast se odlikuje sledeim karakteristikama:
Prenos multikast paketa do odreditnih multikast adresa (tzv.
multikast
ltik t grupa)) sa istom
i t
pouzdanou
d
kao
k i regularni
l i unikast
ik t
paketi
Omoguava lanovima multikast grupe da dinamiki (po potrebi)
pristupe i napuste grupu
Podrava vie grupe hostova bez obzira na lokaciju ili broj
lanova
Podrava da pojedinani hostovi budu lanovi jedne ili vie
grupa
Moe da prenosi vie tokova do iste grupe
Moe da koristi jednu grupnu adresu za vie aplikacija
Izvorini server nema predstavu od broju prijemnih odredita
Principi
Multikast saobraaja se na transportnom nivou prenosi po UDP
protokolu Zato?
Ako se posebno ne konfigurie na ureajima, multikast se blokira na
ruterima, slino kao i brodkast saobraaj
Ruteri izmeu izvorita i odredita moraju biti konfigurisani da
podravaju multikast protokol, da bi odredili gde se nalaze odredita
da bi pakete prosledili samo na te interfejse
Prijemni host se prijavljuje u grupu registracijom na lokalnom ruteru
PIM i IGMP multikast protokoli koji omoguavaju da saobraaj
bude usmeren i izolovan samo na segmente gde se nalaze prijemni
hostovi
Mane
Posledica korienja UDP:
Nedostatak
N d t t k pouzdanog
d
prenosa
Nedostatak kontrole zaguenja
Opasnost od dobijanja paketa u pogrenom
redosledu
Opasnost od dobijanja duplikata
Teko se ostvaruje sigurnost
Multikast adrese
D klasa: 224
224.0.0.0
0 0 0 239.255.255.255
239 255 255 255
Multikast adrese mogu biti dinamiki ili statiki alocirane
Dinamike adrese
dodeljuju se na zahtev
aplikacija adrese trai i koristi svaki put
imaju ogranieno vreme validnosti
Statike adrese
dodeljuju
d d lj j se jjednom,
d
stalno
t l se kkoriste
i t
IANA (Internet Assigned Numbers Authority) upravlja

dodelom adresea
Permanentne multikast adrese (permanent host groups)
slino konceptu dobro poznatih TCP i UDP portova
Mapiranje multikast adresa u MAC

Odluka iz prvobitne faze razvoja multikasta:
samo 23 bita za multikast MAC adrese (IP 28 bita)
opseg 0100
0100.5e00.0000
5 00 0000 - 0100.5e7f.ffff
0100 5 7f ffff
Rezultat: mapira se 28 bita IP adrese u 23 bita MAC adrese
Multikast adrese
10
Reserved link local addresses

Rezervisane adrese za lokalne linkove
Adrese u opsegu
p g 224.0.0.0 - 224.0.0.255:
rezervisane za protokole na lokalnom mrenom
segmentu
Ruteri ne bi trebali da prosleuju pakete sa ovim
adresama
Zato se obino postavlja TTL=1 (Time to Live)
Mreni protokoli koriste ove adrese za automatsko
otkrivanje rutera i za razmenu bitnih podataka:
224.0.0.1 - All local hosts

224.0.0.2 - All local routers
224.0.0.4 - DVMRP
224.0.0.5 OSPF hello
224.0.0.6 - Designated Router OSPF
224.0.0.9 - RIP2
11
Globally scoped multicast addresses
Globalno raspoloive multikast adrese

224 0 1 0 - 238.255.255.255
224.0.1.0
238 255 255 255
Mogu se globalno koristiti na Internetu
Neke od ovih adresa su registrovane kod IANA
npr. 224.0.1.1 rezervisana za NTP - Network Time
Protocol
12
Source specific multicast addresses

SSM - Source Specific Multicast
Adrese u opsegu 232.0.0.0
232 0 0 0 - 232.255.255.255
232 255 255 255
SSM je ekstenzija Protocol Independent
Multicast (PIM)
Tradicionalni multikast:
prijemnici se prijave za odreenu grupu G
SSM:
prijemnici se prijave za odreenu grupu G sa
izvoritem S
13
GLOP addresses
Adrese u opsegu 233.0.0.0 - 233.255.255.255
Moe se koristiti statiki od strane organizacija
g
j koje
j
imaju registrovan AS broj (autonomni sistem)
Drugi i trei bajt (oktet) se odnose na AS broj
primer: AS 62010
62010 = F23A hex
F2 hex = 242
3A hex = 58
GLOP adresa = 233.242.58.0/24
O adresa
Ova
d
se koristi
k i ti u okviru
k i AS 62010 i rutira
ti se globalno
l b l kkroz
Internet Mulitcast Backbone
14
Limited scope addresses

Ogranieni opseg adresa
Adrese u opsegu 239.0.0.0 to 239.255.255.255
Koriste
K i t se u okviru
k i jjedne
d organizacije
i
ij ili jjednog
d
administrativnog
d i i t ti
domena
Ne prosleuju se na Internet
Na ruterima su obino konfigurisani filteri da ne proputaju ove
adrese van administrativnog domena
Unutar domena ove adrese mogu biti podeljena na lokalne
pod-domene sa lokalnim multikast granicama
Ova podela (subdivision) se naziva "address scoping" i mogu biti
viestruko koritenje za pod-domene (RFC 2365 - Administratively
Scoped IP Multicast)
15
Multikast sesije
Multikast sesije se oglaavaju pomou
Session Description
p
Protokola ((SDP)) ili
Session Announcement Protokola (SAP).
SAP periodino oglaava multikast grupe
korienjem dobro poznate adrese
224.2.127.254 UDP paketima na portu
9875
SDP daje opis oglaenih multikast grupa.
SDP se koristi i za druge primene, za SIP
IP telefoniju
16
SDP - primer
17
18
Mbone tools
WB white
board
VIC Video
tool
RAT - Audio
tool
VLC Video
LAN
19
Internet Group Management Protocol IGMP

IGMP se koristi za registraciju pojedinanih korisnika (primaoci,
hostovi) za odreene multikast grupe
Slui da bi ruteri znali da su u odreenim granama primaoci kojima
treba da se prosleuje multikast saobraaj
IGMP poruke su IP datagrami
protocol =2
DST = 224.0.0.2 (All Local Routers)
TTL = 1
Primalac alje JOIN poruku lokalnom ruteru (jednom ili vie)

Ruteri permanentno oslukuju JOIN poruke
Ruteri periodino (npr
(npr. 60s) alju IGMP upite (Membership Query)
da otkriju koje grupe su aktivne na pojedinanim segmentima
Hostovi koji pripadaju multikast grupama, kada prime IGMP upit,
odgovaraju ruteru kojim grupama pripadaju
Hostovi dodaju sluajno izabrano vreme, da ne bi svi istovremeno
odgovorili ruteru
Postoje tri verzije IGMP 1,2 i 3
20
10
IGMPv1
Version=1
Type
Unused
Checksum
Group address
IGMP je enkapsuliran u IP, Protocol number 2

TTL je uvek 1
Vrste poruka: Membership Query, Membership report
U IGMPv1, ruteri periodino alju Membership querie na
multikast adresu 224.0.0.1.
Sluaoci alju Membership report na adresu multikast
grupe kojoj ele da se pridrue.
Sluaoci tiho naputaju multikast grupu
21
IGMPv1
IGMP Query/Response proces:

Ruteri alju Query svakih 60s na 224.0.0.1 (All Hosts)
Host X,
X slualac grupe M.M.M.M
M M M M alje Report na M.M.M.M
MMMM
Ako ima drugih slualaca M.M.M.M oni potiskuju (suppress)
svoje Report poruke (nee ih slati)
Host Y, slualac grupe N.N.N.N alje Report na N.N.N.N
Ako ima drugih slualaca N.N.N.N oni potiskuju svoje Report
poruke
22
11
IGMPv1
Potiskivanje Report poruka:

Svaki host po dobijanju Query poruke startuje Report timer (max
10s) i alje svoj Report posle sluajnog vremena koje je krae od
Report
p vremena. Ako p
pre isteka ovog
g vremena p
primeti Report
p
poruku, nee poslati svoju.
IGMP Querier:
Ruter koji alje Query pakete
Ne postoji mehanizam izbora
Zasniva se na L3 informaciji (designated router)
23
IGMPv1 Join & leave procesi
Join: Ako host eli da slua neku grupu alje Unsolicited

Report sa adresom grupe M.M.M.M koju eli da prima
Leave: Ne postoji Leave poruka ako nema odgovora
na Query poruku posle 3 puta Query interval (3 min)
smatra se da nema slualaca date grupe
24
12
IGMPv2
Type
Max resp time
Checksum
Group address
Postoji proces izbora Querier rutera

Group specific Query
Leave group messages
Maximum response time (MRT) field (10s za General, 1s za Group
Specific Query)
Poruke:
General Query (Adresa grupe sve nule)

Group specific Query (group address)
V1 membership report
V2 membership report
Leave Group
25
IGMPv2 Izbor Queriera

Kada se na nekoj mrei ukljui ruter koji
podrava IGMPv2,
IGMPv2 alje General Query na
All Hosts
Kada IGMPv2 ruter primi General Query,
poredi IP adresu izvora sa sopstvenom IP
adresom
Ruter sa NAJNIOM IP adresom postaje
Querier
26
13
IGMPv2 Leave proces

RFC: A host MAY send a Leave group message
when it leaves a group
group
Host alje Leave poruku na AllRouters multicast
adresu (224.0.0.2) sa oznakom grupe koju
naputa
Router prima Leave, i mora da proveri da li postoje
drugi
g sluaoci date g
grupe
p na istom mrenom
segmentu alje Group Specific Query
Ako nema drugih slualaca, ruter prestaje sa
slanjem multikast saobraaja po datoj grupi posle
2xMRT
27
IGMPv3 - RFC 3376

Najvanija razlika u odnosu na prethodne
verzije je mogunost primanja SourceSource
Specific Multicast saobraaja. IGMPv3
adds the ability to filter multicasts based
on the multicast source.
Kod IGMPv3, Report
p p
poruke se alju
j na
224.0.0.22 umesto na 224.0.0.2.
28
14
IGMP verzije
IGMP u IPv6 = MLD Multicast Listeners Discovery

MLDv1IGMPv2
MLDv2 IGMPv3
29
IGMP snooping
Predefinisano ponaanje za svieve (Layer 2) je
da multikast saobraaj prosleuju na svaki port
VLAN-a na kome ima primaoca
IGMP snooping
svievi ne gledaju samo L2 zaglavlje, ve i podatke
detektuju se IGMP paketi koji pristiu na odreene
portove
multikast saobraaj se prosleuje samo na one
portove na kojima su detektovane IGMP poruke
30
15
Multikast protokoli rutiranja

Protokoli rutiranja multikast saobraaja:
DVMRP Distance
Di t
Vector
V t Multicast
M lti
tR
Routing
ti
Protocol (ekstenzija RIP-a)
MOSPF Multicast Open Shortest Path First
(ekstenzija OSPF-a)
CBT Core Based Trees v1,v2 (RFC 2189)
PIM Protocol Independent Multicast
nezavistan od unikast protokola rutiranja
31
Source Distribution Trees

Jednostavna forma stabla distribucije multikast saobraaja
Izvorite je u korenu stabla, a grane su prema prijemnicima
Grane
G
se formiraju
f
i j prema pravilu
il najkraeg
jk puta,
t pa se esto
t zove
i Shortest Path Tree - SPT
Notifikacija:
(S, G) izgovara se "S comma G"

S je IP adresa izvorita
G IP adresa multikast grupe kojoj prijemnici pripadaju
Primer (192.168.1.1, 224.1.1.1)
Unikast IP adrese prijemnika su irelevantne

Notacija (S
(S, G) implicira da se za svako izvorite kreira posebno
SPT stablo
Primer:
Ako host B, sa adresom 192.168.2.2, takoe emituje saobraaj ka grupi
224.1.1.1, tada e da postoji novo stablo u oznaci (192.168.2.2,
224.1.1.1)
32
16
Source Distribution Trees
33
Shared Distribution Tree

Shared Distribution Tree koristi jedinstveni zajedniki
koren kojij jje p
postavljen
j u unapred
p
izabranu taku ((ruter))
Zajedniki koren stabla se zove Rendezvous Point (RP)
Princip rada:
Sva izvorita alju saobraaj prema RP
Saobraaj se dalje od RP prenosi do svih prijemika
Ako se prijemnik nalazi izmeu izvorita i RP, prijemnik e
direktno preuzeti paketa
Poto sva izvorita jedne multikast grupe dele

zajedniko stablo, notacija je:
(*, G) - izgovara se "star comma G
34
17
Shared distribution tree

Primer: (*, 224.2.2.2)
35
Unidirekciona i bidirekciona deljena

stabla
Bidirekciono stablo multikast saobraaj
ide od izvora ka RP
RP, a zatim od RP ka
sluaocima u oba smera.
Unidirekciono stablo multikast saobraaj
se ka RP transportuje ili kao unikast (IP in
IP)) ili kao SPT multikast tako to se RP
ulani u SPT grupu izvora S (koristi se kod
PIM), a zatim se kao multikast distribuira
do slualaca
36
18
Source vs. Shared trees
lanovi multikast grupa mogu da pristupe ili napuste grupu u svakom

trenutku Distributivno stablo mora da se dinamiki odrava
Prijavljivanje u grupu:
novi prijemnik od rutera zahteva prijem multikast saobraaja, ruter pripadajuu
granu dinamiki ukljuuje u distributivno stablo i poinje da prosleuje multikast
saobraaj u tu granu prijemnik tada postaje aktivan
Odjavljivanje iz grupe:
aktivni prijemnik ruteru alje poruku za odjavljivanje (prune), na osnovu koje
ruter uklanja pripadajuu granu iz distributivnog stabla i ne prestaje sa slanjem
multikast saobraaja u tu granu prijemnik tada postaje neaktivan
Source trees
Prednost: optimalno stablo
stablo, najkrae putanje od izvorita
Problem: skalabilnost razliita stabla za svako izvorite
Shared trees
Prednost: skalabilnost - minimalna koliina podataka u svakom ruteru
Problem: neoptimalne putanje od izvorita do prijemika (preko deljenog RP)
37
Reverse Path Forwarding - RPF

Prenos saobraaja:
aspekta posmatranja unikast saobraaja je prema odreditu
aspekta posmatranja multikast saobraaja je od izvorite
Proces utvrivanja puta od izvorita do posmatranog

rutrera se naziva Reverse Path Forwarding - RPF
Ruteri kreiraju stablo distribucije multikast saobraaja
(distribution trees) koje kontrolie prenos paketa od
izvorita do svih prijemnika
Stablo distribucije moe biti:
source distribution trees
shared distribution trees
Vrsta stabla distribucije zavisi od primenjenog tipa

multikast protokola
38
19
RPF provera
Slui da se izbegnu petlje u distributivnom stablu
Izvor emituje saobraaj prema lanovima grupe, na osnovu
multikast adrese
Multikast ruter odluuje koji je pravac (interfejs) usmeren prema
izvoritu (upstream), a koji prema primaocima (downstream)
RPF koristi unikast IP adresu izvorita da odredi na koji interfejs e
da pristignu validni multikast paketi
Kada multikast paketi pristignu, ruter sprovodi RPF proveru:
ako su paketi stigli sa upstream interfejsa provera je uspena
paketi se prosleuju na sve downstream interfejse
u suprotnom,
p
,p
provera jje nesupna,
p
,p
paketi se odbacuju
j
U sluaju vie potencijalnih pravaca do odredita bira se pravac sa

najmanjom teinom na osnovu tabele rutiranja
39
RPF provera
40
20
PIM
Protocol Independent Multicast (PIM)
odluuje na koje portove da prosleuje pristigle
multikast paketa (packet-forwarding decisions)
PIM koristi postojeu unikast tabelu rutiranja
Ne koristi se posebna razmena ruting
informacija izmeu rutera
PIM moe da radi u tri moda:
PIM Dense Mode (PIM-DM)
PIM Sparse Mode (PIM-SM)
PIM Sparse-Dense Mode
41
PIM
PIM ruteri ostvaruju susedske odnose, kako bi se znalo
preko kojih interfejsa treba da se alje multikast
saobraaj
b j
SPT stablo kod PIM se pravi samo od onih linkova na
kojima su PIM susedi ili multikast sluaoci
Ako postoji vie ruta ka source-u na datom ruteru, RPF
proveru e proi samo jedna - ona ka Next Hopu sa
najveom adresom
PIM DR ruter sa najveom adresom na datom
segmentu ako se koristi IGMPv1 ovaj ruter e postati
Query Router
Od verzije PIMv2 postoji i prioritet za izbor DR. Default
vrednost je 1
42
21
PIM Dense Mode

Push model multikast paketi se prosleuju u sve delove mree
svaka tri minuta
Ruteri u mrei mogu da otkau pojedine tokove (grane) ako nemaju
registrovane multikast korisnike za pojedinane grupe
Flood and Prune
43
PIM DM Pruning
Ako paket doe preko ne-RPF point-topoint interfejsa
List-ruter nema slualaca date grupe
Ne-list ruter je dobio Prune poruku preko
point-to-point segmenta
Ne-list
Ne list ruter je dobio Prune poruku preko
LAN segmenta i nije dobio Prune override
(Join)
44
22
PIM Dense Mode
45
PIM Dense Mode
46
23
PIM Dense Mode
47
PIM Dense Mode

Da bi se saekalo na Prune override, postoji 3s dug
Prune timer
Zbog ovoga postoji akumulacija kanjenja i relativno
sporo se gasi neeljeni multikast tok
48
24
PIM Dense Mode - Graft
49
PIM DM Assert mehanizam

PIM DM Assert: Izbor rutera koji e proslediti
saobraaj ka LAN segmentu
Ruter sa boljom metrikom je Forwarder
Ako je nereeno ruter sa veom IP adresom na
segmentu je Forwarder
50
25
PIM Dense Mode

Efikasan metoda kada se podrazumeva:
mali broj poiljaoca, a veliki broj aktivnih primaoca
mala udaljenost izmeu poiljaoca i primaoca
veliki intenzitet multikast saobraaja
Periodino slanje na sve grane (flooding) i ponovno

odjavljivanje, da bi se odralo stablo distribucije
51
PIM Sparse Mode

Pull model primaoci eksplicitno zahtevaju
isporuku multikast saobraaja od rutera
Saobraaj se alje samo na segmente gde ima
aktivnih i registrovanih primaoca
PIM-SM distribuira multikast saobraaj po
deljenom distributivnom stablu (shared tree):
poiljoci
ilj i alju
lj pakete
k t d
do RP ((rendezvous
d
point)
i t)
RP prosleuje pakete do primaoca
52
26
PIM SM
Pretpostavke
relativno malo primaoca, koji su
distribuirani po mrei
propusni opseg nije iroko
dostupan
PIM SM poinje sa praznim

distributivnim stablom
Grane distributivnog stabla se
postepeno dodeljuju kao rezultat
eksplicitnog prijavljivanja
prijemnika
Kada
K d ruter
t primeti
i ti d
da iima
registrovanih primaoca na svojim
interfejsima (povezanim
granama) on se registruje u
deljenom stablu prema RP
53
PIM Sparse Mode - 1
54
27
PIM Sparse Mode - 2
55
PIM Sparse Mode - 3
56
28
PIM Sparse Mode - 4
57
PIM Sparse Mode - 5
58
29
PIM Sparse Mode - 6
59
PIM SM Join/Prune procesi

Join i Prune su definisani istom porukom.
Jedna
J d JJoin/Prune
i /P
poruka
k moe
da
d nosii
informacije o veem broju grupa.
Ruteri moraju da periodino alju (1 min)
informacije o svim grupama do kojih treba
da ide multikast (osveavanje State
Refresh)
Ako posle 3 min nema Join poruke za
neku grupu, njeno stanje se brie
60
30
PIM SM Source registration

RP
G RECEIVER
Saobraaj izvora se
enkapsulira u Register
unicast poruke (to radi
DR)
Ako ima slualaca grupe
G, RP alje Join prema S i
G SOURCE S
kreira SPT (S,G)
Ako nema slualaca
grupe G, RP unikastom
alje Register
Register-Stop
Stop prema
S.
Multicast saobraaj ide
kroz RP
PIM SM moe da prebaci
tok na SPT
61
PIM Sparse Mode SPT Join

Nakon to dobije prvi multikast paket od Izvora S1, ruter E moe
da trai prebacivanje na SPT
62
31
PIM Sparse Mode - SPT
63
PIM SM DR, RP discovery

DR alje Join poruke ako
ima vie od jednog rutera
na LAN segmentu
RP moe da se konfigurie
runo
RP moe da se otkrije
automatski kroz:
Auto-RP
Bootstrap Router BSR
Anycast RP with MSDP
64
32
Auto-RP
Proprietary tehnika
Dva entiteta RP i RP Mapping Agent
RP se oglaava RP-Announce porukama na
224.0.1.39. U tim porukama je i skup grupa koje
podrava
RP MA alje RP Discovery poruke na 224.0.1.40
kojima oglaava RP i koje grupe oni podravaju
Problem: Ako se koristi PIM SM, a ruter nije
nauio gde je RP, kako e dobiti RP Discovery
poruke? PIM SDM
65
Bootstrap Router - BSR

BSR dobija informacije o RP ruterima u
domenu i njihovim grupama unikastom (c
(cRP Advertisment poruke)
BSR alje informaciju o mapiranju RPgrupa na 224.0.0.13, a ruteri ih dalje
prosleuju
p
j ostalim ruterima u mrei ne
postoji problem kao kod Auto-RP
Moe da bude i vie BSR rutera.
66
33
Anycast RP with MSDP
Omoguava redundansu u multikast domenu

RP se statiki konfigurie Anycast adresom
RP alju RP Announce, RP MA ih oglaava
Poto svaki RP pravi svoje deljeno stablo, a
saobraaj ide od izvora samo ka jednom od RPova, RP meusobno razmenjuju MSDP poruke
kojima se obavetavaju o aktivnim izvorima
67
PIM SM DM
Kombinovani mod dozvoljava da se pojedinane
multikast grupe odazivaju u DM ili SM modu
modu, u
zavisnosti da li je dostupna informacija o RP
(rendezvous point):
Ako ruter prikupi informaciji o RP za odreenu grupu,
koristie se SM,
u suprotnom
p
sluaju
j e se koristiti DM
PIM SM-DM omoguava da se konfiguriu grupe

koje koriste SM i grupe koje koriste DM
RP treba da je konfigurisan (za SM)
68
34
PIM versions
PIM verzija 1 je Cisco proprietary
PIM verzija 2 je standardizovana od strane IEEE i
podrazumeva sledea poboljanja:
moe da postoji jedan aktivni RP po grupi, sa vie backup RP
bootstrap router (BSR) omoguava fault-tolerant i automatsko
otkrivanje RP. Ruteri dinamiki saznaju mapiranje grupa u RP
SM i DM su modovi vezani za grupe, a ne za interfejse kao u V1
PIM Join i Prune poruke su fleksibilnije
PIM paketi su posebni paketi, koji nisu enakpsulirani u IGMP
paketa, kao kod V1
69
Multicast routing table
70
35
71
72
36
73
Multikast rutiranje izmeu domena

Moraju biti ispunjeni sledei uslovi:
1. RP u domenima u kojima postoje sluaoci, moraju

znatiti adrese
d
aktivnih
kti ih iizvora u d
drugim
i d
domenima.
i
2. Svi ruteri na putanji od izvora do odredita moraju
imati adresu izvora u svojoj ruting tabeli koju koriste
za RPF proveru.
MSDP (Multicast Source Discovery protocol) ispunjava
prvi uslov.
g uslov obino ne p
predstavlja
j p
problem jjer veina
Drugi
mrea ima any-any ip povezanost za unicast saobraaj.
Za RPF proveru se moe koristiti unicast routing tabela,
ili posebna multicast ruting tabela koja mora imati ulaze
za svaki potencijalni multikast izvor.
MBGP ima ulogu da popunjava multikast ruting tabelu.
74
37
MSDP
Omoguava da RP-ovi razmenjuju informacije o aktivnim izvorima
Alternative koje su postojale pre MSDP-a :

Centralizovani RP koga dele svi ISP-ovi (skalabilnost, SPoF, ko
upravlja? )
Povezivanje RP-a preko multiacess interfejsa na taku za razmenu
informacija o multikast izvorima. Ovaj interfejs bi bio konfigurisan u PIMDM, tako da svi RP flood-uju informacije o aktivnim izvorima. Ovakav
RP bi morao da bude smeten na ivici domena, uz ogranienje da jedan
domen moe da ima samo jedan RP.
(suboptimalno rutiranje, problem skalabilnosti lokalno i globalno.. )
Prednosti MSDP-a:
Razbija multikast distributivna stabla. Deljeno stablo je lokalno za
domen tako da Join poruke nikada ne moraju da naputaju domen.
Ne postoji centralizovani RP, ve svaki domen ima svoj RP. Na taj
nain se poveava otpornost na otkaze i izbegava SPoF.
Poveava sigurnost jer se izvori ne moraju oglaavati van domena.
75
MSDP - nain rada

MSDP ruteri formiraju peer odnose preko TCP konekcije
(slino kao BGP).
MSDP sesije mogu biti multihop.
MSDP peer-ovi mogu biti iz istog ili iz razliitih PIM-SM
domena. Ako su iz istog domena, omoguavaju
postojanje vie RP unutar domena, ime se postie
redudantnost i load-balancing.
vor sa MSDP funcionalnou ne mora da bude RP.
Ovakav dizajn je koristan u domenima koji nemaju
multikast izvore i sluaoce, ve samo pruaju prenos
informacija o multikast izvorima do drugih domena.
76
38
MSDP - nain rada

Kada RP sa MSDP funkcionalnou dobije PIM Register poruku, on
generie Source-Active (SA) poruku za (S,G) par, i prosleuje je
svim svojim MSPD peer-ovima.
SA poruka sadri:
adresu izvora
adresu grupe
adresu RP-a koji je generisao SA poruku
Dodatno, podake koji su enkapsulirani u prvu Register poruku, RP
takoe kopira u SA poruku.
Kasnije Register poruke za isti (S,G) par iniciraju slanje nove SA
poruke samo po isteku SA hold-down tajmera koji je po defaultu
podeen
d na 30 sekundi.
k di
RP za izvore iz svog domena nastavlja periodino da alje SA
poruke sa intervalom od 60s, dok god je izvor aktivan.
77
Format SA poruke
type-length values (TLVs) format poruke
Length ukupna duina poruke
Entry Count broj (S,G) parova

u telu poruke
RP Address adresa RP-a u koji

je inicirao stvaranje poruke
Sprefix duina prefiksa adrese

izvora
Group Address adresa grupe
Source Address adresa izvora
78
39
MSDP - nain rada

Kada ruter primi SA poruku, on proverava da li je stigla na
j kojij p
prolazi RPF p
proveru. Ako nije,
j SA p
poruka se
interfejs
odbacuje. U suprotnom SA poruka se prosleuje svim
MSDP susedima, osim susedu od koga je poruka
dobijena.
RPF se rauna prema adresi RP enkapsuliranoj u SA
poruci. To je zapravo adresa MSDP peer-a koji je
generator SA poruke.
Ovaj proces se zove peer-RPF
peer RPF flooding.
flooding
peer-RPF flooding garantuje da e SA poruka stii do svih
MSDP vorova, pri emu se izbegavaju petlje u
prosleivanju.
79
MSDP - nain rada
80
40
MSDP - nain rada

U sluaju da je ruter koji je primio SA poruku u isto
vreme i RP,
RP on obavlja i dodatnu obradu poruke
poruke.
Ako da ima zainteresovanih slualaca za tu grupu
poinje da prosleuje podatke koji su enkapsulirani
u SA poruku niz RPT.
U isto vreme alje (S,G)
(S G) Join poruku prema svom
RPF susedu za taj izvor, i gradi SPT prema
izvoru.
81
MSDP - nain rada

RP
C
Server A je izvor multikast

saobraaja za grupu G.
AS 100
Source
Register
Host H se prijavljuje kao slualac za

multikast grupu G, tako to alje
IGMP Join poruku svom first-hop
ruteru (ruter H).
Server A
PIM (S,G)
Join
Source S
Group G
MSDP
SA (S,G)
Ruter H gradi RPT prema RP-u iz

svog domena tako to alje PIM Join
poruku prema RP-u.
PIM (S,G)
Join
MSDP
Sesija
RP iz AS 200 i RP iz AS 100 su MSDP

pee o i razmenjuju
peer-ovi
a e juju informacije
o ac je o
aktivnim izvorima u svom domenu.
F
E
PIM (S,G)
Join
PIM (*,G)
Join
RP
IGMP
Join
Host H
AS 200
Na taj nain ruter G zna adresu

izvora koji alje na grupu G.
Slanjem PIM (S,G) Join poruka,
formira SPT prema izvoru S.
82
41
MSDP - nain rada

Ranije verzije MSDP nisu zahtevale da MSDP peer-ovi odravaju
globalno source stanje (ruteri nisi radili keiranje SA poruka).
Kada takav ruter primi Join poruku za grupu koja ne postoji u
j SA Request
q
poruku svojim
p
j MSDP p
peer-ovima,
mroute, on alje
kojom trai adrese izvora koji emituju saobraaj na tu multikast
grupu.
MSDP peer-ovi koji rade keiranje SA poruka, na SA-Request
poruku odgovaraju SA-Response porukom koja sadri listu SA ulaza
koji odgovaraju traenoj grupi.
Keiranje SA poruka smanjuje kanjenje pri odgovaranju na zahteve
za prikljuenje grupi. U praksi se uvek radi keiranje SA poruka, a
na nekim ureajima ni ne postoji mogunost da se ova opcija
j
iskljui.
Mogu da se keiraju i odbijene SA poruke. Na taj nain se olakava
troubleshooting.
Nedostatak keiranja SA poruka je to ruter ima informacije za sve
izvore na Internetu. Ovo dovodi u pitanje skalabilnost MSDP-a, i
predstavlja glavni nedostatak ovog protokola.
83
Uspostavljanje MSDP sesije

MSDP peer sa viom IP adresom, slua na TCP portu 639 i
eka zahtev za uspostavljanje TCP konekcije, koji inicira peer sa
niom IP adresom.
Stanja MSDP peer state maine:
DISABLED: MSDP peer nije konfigurisan
INACTIVE: MSDP peer je konfigurisan, ali nije u LISTENING
ili CONNECT stanju
CONNECT: Aktivan peer pokuava da inicira TCP sesiju
LISTEN: Pasivan peer je konfigurisan i slua po TCP portu
639
ESTABLISHED: TCP sesija je uspostavljena
84
42
Uspostavljanje MSDP sesije
Prelazak izmeu stanja za pasivan peer, u regularnom toku:
1.
2.
3.
4.
Za aktivan peer, normalan prelazak izmeu stanja:
1.
2.
3.
4
4.
DISABLED
INACTIVE
LISTEN
ESTABLISHED
DISABLED
INACTIVE
CONNECT
ESTABLISHED
Aktivan peer menja stanja izmeu INACTIVE i CONNECT sve dok se

ne uspostavi TCP konekcija sa pasivnim peer-om. Svaki put kada
pree iz CONNECT u INACTIVE stanje eka 30s pre nego to
ponovo pokua da uspostavi TCP sesiju.
85
MBGP
MBGP Multiprotocol BGP, nije poseban protokol ve ekstenzija
BGP-ja
Popunjava posebnu multikast tabelu koja se koristi za RPF proveru pri
prosleivanju multikast paketa,
paketa i odluivanju da li treba prihvatiti
odreenu SA poruku.
Korienje MBGP je neophodno u sluaju da multikast i unikast
topologije nisu iste. Tada next hop za unikast ne mora biti isti kao i
za multikast rute.
Mogue je koristiti PIM-SM i MSDP bez MBGP za multikast rutiranje,
sve dok je next hop za svaki prefiks isti za prosleivanje unikasta i za
multikast RPF.
g moguih
g
promena
p
unikast/multikast topologije,
p gj p
preporuuje
p
j se
Zbog
korienje MBGP od poetka.
MBGP se ne koristi za pravljenje multikast distributivnih stabala, to je
uloga multikast protokola rutiranja, kao to je PIM-SM! On ne radi sa
multikast adresama. Uloga MBGP je da popunjava posebnu multikast
ruting tabelu koja se koristi za RPF proveru od strane multikast
protokola.
86
43
MBGP
AS 300
AS 200
AS 400
AS 100
AS 500
puten multikast
AS 500 nema p
Bez MBGP, ruteri u AS100 bi izabrali putanju preko AS500 da stignu
do multikast izvora u AS400. Rezultat bi bila crna rupa u multikast
rutiranju.
Sa MBGP ruteri iz AS100 bi koristili putanju kroz AS200 i AS300 za
multikast saobraaj (kao rezultat RPF porvere), a AS500 za
prosleivanje unikast paketa.
87
MBGP
Definisan u RFC 2283. Definie ekstenzije za postojei BGP
protokol, tako da se ne razmenjuju samo IPV4 prefiksi.
Moe da nosi razliite vrste ruta :
IPV4 prefikse za unikast rutiranje

IPV4 prefikse za multikast RPF proveru
IPV6 prefikse za unikast rutiranje
IPV6 prefikse za multikast RPF proveru
Od
Odravaju
j se posebne
b BGP tabele,
t b l prema ttome koje
k j se vrste
t ruting
ti
informacije razmenjuju:
Unicast Routing Information Base (U-RIB) sadri

prefikse za unikast prosleivanje
Multicast Routing Information Base (M-RIB) sadri
prefikse koji se koriste za RPF proveru
88
44
MBGP
Skladitenje pristiglih NLRI informacija zavisi od vrednost AFI/SAFI atributa

Samo unikast IPV4 ruting tabela
89
MBGP

Samo multikast IPV4 ruting tabela
90
45
MBGP

Unikast i multikast IPv4 ruting tabela
91
Literatura
Developing IP Multicast Network
Volume 1
Beau Williamson,
Cisco Press 2000
92
46

04 - Multicast

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

04 - Multicast

Uploaded by

Copyright:

Available Formats

M ltik t

ETF, Katedra za raunarsku tehniku i informatiku

Multicast could be the poster child for the

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

Unicast vs. Multicast

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

Teko se ostvaruje sigurnost

ETF, Katedra za raunarsku tehniku i informatiku

IANA (Internet Assigned Numbers Authority) upravlja

Mapiranje multikast adresa u MAC

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

Reserved link local addresses

224.0.0.1 - All local hosts

ETF, Katedra za raunarsku tehniku i informatiku

Globally scoped multicast addresses

Globalno raspoloive multikast adrese

ETF, Katedra za raunarsku tehniku i informatiku

Source specific multicast addresses

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

Limited scope addresses

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

ETF, Katedra za raunarsku tehniku i informatiku

Internet Group Management Protocol IGMP

Primalac alje JOIN poruku lokalnom ruteru (jednom ili vie)

IGMP je enkapsuliran u IP, Protocol number 2

IGMP Query/Response proces:

Potiskivanje Report poruka:

IGMPv1 Join & leave procesi

Join: Ako host eli da slua neku grupu alje Unsolicited

ETF, Katedra za raunarsku tehniku i informatiku

Max resp time

Postoji proces izbora Querier rutera

General Query (Adresa grupe sve nule)

ETF, Katedra za raunarsku tehniku i informatiku

IGMPv2 Izbor Queriera

IGMPv2 Leave proces

IGMPv3 - RFC 3376

ETF, Katedra za raunarsku tehniku i informatiku

IGMP u IPv6 = MLD Multicast Listeners Discovery

ETF, Katedra za raunarsku tehniku i informatiku

Multikast protokoli rutiranja

ETF, Katedra za raunarsku tehniku i informatiku

Source Distribution Trees

(S, G) izgovara se "S comma G"

Unikast IP adrese prijemnika su irelevantne

Source Distribution Trees

ETF, Katedra za raunarsku tehniku i informatiku

Shared Distribution Tree

Poto sva izvorita jedne multikast grupe dele

ETF, Katedra za raunarsku tehniku i informatiku

Shared distribution tree

ETF, Katedra za raunarsku tehniku i informatiku

Unidirekciona i bidirekciona deljena

Source vs. Shared trees

lanovi multikast grupa mogu da pristupe ili napuste grupu u svakom

ETF, Katedra za raunarsku tehniku i informatiku

Reverse Path Forwarding - RPF