Soluii de distribuie multicast

Tudor Mihai BLAGA

Universitatea Tehnic din Cluj-Napoca
tudor.blaga@com.utcluj.ro

DOMOTIC: CLDIRI INTELIGENTE Curs

Cuprins
Introducere Multicast IP
Adrese multicast IPv4 i IPv6 Managementul grupului multicast Principiile rutrii multicast

Servicii alternative de comunicare n grup

Clasificare CastGate XCast

Parametri de performan AGCS Analiza performanelor CastGate XCast Concluzii

DOMOTIC: CLDIRI INTELIGENTE Curs

INTRODUCERE

DOMOTIC: CLDIRI INTELIGENTE Curs

Introducere
Modele de comunicare
unicast broadcast anycast multicast (o surs mai muli destinatari)

Multicast IP necesit:
adrese IP multicast desemneaz grupul multicast protocoale pentru managementul grupului nscriere i prsirea grupului protocoale de rutare multicast creaz arborele de distribuie de la surs la membrii grupului

DOMOTIC: CLDIRI INTELIGENTE Curs

Introducere
Aplicaii de distribuie a datelor multimedia n timp real la un numr mare de clieni
unicast/broadcast MULTICAST

DOMOTIC: CLDIRI INTELIGENTE Curs

Introducere
Grupuri multicast
dinamice i deschise dimensiunea nu este limitat o staie poate face parte simultan din mai multe grupuri multicast o staie poate se transmit ctre mai multe grupuri mai multe staii pot sa transmit ctre acelai grup

Adresa IP multicast = adres destinaie Protocol de strat transport = UDP

nu exist versiune standardizat pentru multicast a protocolului TCP

DOMOTIC: CLDIRI INTELIGENTE Curs

MULTICAST IP
Adrese multicast Managementul grupului Rutare multicast

DOMOTIC: CLDIRI INTELIGENTE Curs

Rutarea multicast intradomeniu

Adrese multicast IPv4 i IPv6
IPv4 clasa D de adrese ncep cu 1110 IPv6 adrese care ncep cu FF

Managementul grupului multicast

funcii: nscriere, prsire, ntrebare, raportare IPv4 - IGMP (Internet Group Mangement Protocol) v1, v2, v3 IPv6 MLD (Multicast Listener Discovery) v1, v2

Arbori de distribuie multicast

SBT Source Based Tree SDT Shared Distribution Tree mecanism RPF Reverse Path Forwarding
DOMOTIC: CLDIRI INTELIGENTE Curs

Adrese multicast
IPv4 clas D: 224.0.0.0 239.255.255.255

IPv6 ex: FF02::10

Valoare n hexa

Semnificaie Scop local la nivel de nod Scop local la nivel de legtur Scop local la nivel de site Scop local la nivel de organizaie Scop global

Scop:

1 2 5 8 E

DOMOTIC: CLDIRI INTELIGENTE Curs

Managementul grupului multicast

nscriere (Join): staia se poate nscrie la un grup prsire (Leave): staia poate informa routerul c a prsit un anumit grup ntrebare (Querying): routerul poate ntreba dac exist membri ai unor grupuri pe acea legtur, ntrebri ce pot fi generice sau specifice unui grup raportare (Reporting): staia poate informa routerul c aparine unui anumit grup IPv4 Internet Group Management Protocol (IGMP) IPv6 Multicast Listener Discovery (MLD)
DOMOTIC: CLDIRI INTELIGENTE Curs

10

Principiile rutrii multicast

Arbori de distribuie surs sau partajai RPF Reverse Path Forwarding

DOMOTIC: CLDIRI INTELIGENTE Curs

11

DOMOTIC: CLDIRI INTELIGENTE Curs

12

DOMOTIC: CLDIRI INTELIGENTE Curs

13

DVMRP
disponibil doar pentru IPv4 bazat pe protocolul unicast RIP (Routing Information Protocol) permite tunelarea datelor IP n IP operare DVMRP:
descoperirea vecinilor schimbul de rute procesul Prune procesul Graft

ALL-DVMRP-ROUTERS 224.0.0.4

DOMOTIC: CLDIRI INTELIGENTE Curs

14

PIM-DM, PIM-SM
disponibil pentru IPv4 i IPv6 independent de protocolul de rutare unicast dou moduri de operare
dens (DM Dense Mode) rsfirat (SM Sparse Mode)

PIM-DM
arbore surs SBT broadcast and prune

PIM-SM
arbore partajat SDT, rdcin comun RP Rendezvous Point mecanism de nscriere explicit

ALL-PIM-ROUTERS 224.0.0.13 i FF02::D

DOMOTIC: CLDIRI INTELIGENTE Curs

15

DVMRP

DOMOTIC: CLDIRI INTELIGENTE Curs

16

PIM-DM/RIP

DOMOTIC: CLDIRI INTELIGENTE Curs

17

PIM-DM/OSPF

DOMOTIC: CLDIRI INTELIGENTE Curs

18

Rutarea multicast interdomeniu

BGP - Border Gateway Protocol i Multiprotocol BGP
informaie de rutare multicast interdomeniu verificare RPF

MSDP Multicast Source Discovery Protocol

partajare informaie referitoare la sursele active din domeniu mesaje SA (Source Announcement) ce conin primul pachet de date

PIM-SSM PIM Source Specific Multicast

extensie PIM transmisie one-to-many necesit folosirea IGMPv3, MLDv2
DOMOTIC: CLDIRI INTELIGENTE Curs

19

Problemele rutrii multicast

rspndirea redus n Internet
blocajul tripartit
clienii furnizorii de servicii furnizorii de coninut

lipsa mecanismelor pentru transmisia fiabil complexitatea rutrii multicast dificulti n asigurarea securitii

transmisia multicast pentru nodurile mobile

soluiile disponibile utilizeaz tunelarea bidirecional procesele de nscriere la grup i recepia traficului se efectueaz prin HA Home Agent
DOMOTIC: CLDIRI INTELIGENTE Curs

20

Servicii alternative de comunicare n grup

Clasificare CastGate XCast

DOMOTIC: CLDIRI INTELIGENTE Curs

21

Clasificare AGCS
Multicast IP nu este disponibil la scal larg n Internet, soluia = AGCS Alternative Group Communication Service
reflector unicast/multicast, exemple: UMTP (UDP Multicast Tunneling Protocol), CastGate. tunelare permanent, exemple: DVMRP, AMT (Automatic Multicast Tunnels). multicast cu topologie suprapus (overlay), exemple: ESM, HyperCast. servicii de rutare specifice, exemple: XCast/XCast+, DCM (Distributed Core Multicast)

DOMOTIC: CLDIRI INTELIGENTE Curs

22

CastGate
Acces la coninutul multicast; tehnologie de tranziie UMTP - UDP Multicast Tunneling Protocol Elemente arhitectur CastGate:
client tunel CastGate (TC - Tunnel Client) server tunel CastGate (TS - Tunnel Server) server tunel baz de date CastGate (TDS - Tunnel Database Server)

Soluii CastGate:
CastGate Client CastGate Router CastGate Router cu PIM-SM
DOMOTIC: CLDIRI INTELIGENTE Curs

23

CastGate Client

DOMOTIC: CLDIRI INTELIGENTE Curs

24

CastGate Router

DOMOTIC: CLDIRI INTELIGENTE Curs

25

CastGate Router cu PIM-SM

DOMOTIC: CLDIRI INTELIGENTE Curs

26

XCast
Pt. grupuri multicast cu nr. redus de membrii Bazat numai pe rutare unicast Antet XCast incude o list cu adresele IP a tuturor destinaiilor (membrii grupului) Mecanisme XCast
X2U XCast to Unicast X2M XCast to Multicast

Modaliti de implementare XCast

cu suport n reea X2U prematur tunelare semipermeabil
DOMOTIC: CLDIRI INTELIGENTE Curs

27

XCast

DOMOTIC: CLDIRI INTELIGENTE Curs

28

XCast+

DOMOTIC: CLDIRI INTELIGENTE Curs

29

ESM
End System Multicast funcii multicast realizate de staia final:
managementul grupului rutarea datelor replicarea pachetelor

Protocolul Narada implementeaz conceptul ESM

topologie logic overlay complet (mesh) arbore de distribuie construit printr-un algoritm cu vector distan

Protocol proprietar

DOMOTIC: CLDIRI INTELIGENTE Curs

30

HyperCast
topologie logic overlay dou mecanisme de construcie a topologiei:
triangulaia Delaunay folosind hipercuburi

protocol n curs de standardizare tipul mesajelor HyperCast

mesaje overlay, pentru transferul de date ntre aplicaii mesaje DT (Delaunay Triangulation) mesaje HC (HyperCube)

DOMOTIC: CLDIRI INTELIGENTE Curs

31

Parametri de performan AGCS

DOMOTIC: CLDIRI INTELIGENTE Curs

32

calea pe care se realizeaz transmisia datelor:

stres (stress): definete ncrcarea unei legturi ca fiind numrul de pachete identice transportat, valoarea optim 1 obinndu-se folosind rutarea multicast. utilizarea resurselor (resource usage): se definete drept suma produsului ntre ntrziere i stres pe toate legturile l care particip la distribuia datelor). Acest parametru evalueaz efectul asupra ntregii reele, presupunnd c legturile cu ntrzieri mari sunt mai costisitoare. ntindere (stretch): este raportul ntre ntrzierea dintre noduri folosind topologia de distribuie suprapus i ntrzierea de-a lungul ci directe unicast ntre acestea. Acest parametru se mai numete ntrziere relativ ntre surs i un receptor (relative delay penalty).

DOMOTIC: CLDIRI INTELIGENTE Curs

33

performanele staiei finale:

pierderi n caz de defeciune (losses after failures): ne d numrul mediu de pachetele pierdute ca urmare a defectrii unui singur nod. timpul pn la primul pachet (time to first packet): definete timpul dup care un nou membru care s-a nscris la grup ncepe s recepioneze date. traficul de control (control overhead): meninerea topologiei AGCS are un cost din punctul de vedere al informaiei de control schimbate, adic numrul de mesaje procesate i debitul transmis.

DOMOTIC: CLDIRI INTELIGENTE Curs

34

Analiza performanelor CastGate - XCast

DOMOTIC: CLDIRI INTELIGENTE Curs

35

Topologia reelei

DOMOTIC: CLDIRI INTELIGENTE Curs

36

Unicast

DOMOTIC: CLDIRI INTELIGENTE Curs

37

Multicast

DOMOTIC: CLDIRI INTELIGENTE Curs

38

CastGate Client

DOMOTIC: CLDIRI INTELIGENTE Curs

39

CastGate Router

DOMOTIC: CLDIRI INTELIGENTE Curs

40

CastGate cu PIM-SM (best case)

DOMOTIC: CLDIRI INTELIGENTE Curs

41

CastGate cu PIM-SM (worst case)

DOMOTIC: CLDIRI INTELIGENTE Curs

42

XCast cu suport n reea

DOMOTIC: CLDIRI INTELIGENTE Curs

43

XCast cu X2U prematur

DOMOTIC: CLDIRI INTELIGENTE Curs

44

XCast cu tunelare semipermeabil

DOMOTIC: CLDIRI INTELIGENTE Curs

45

Rezultate Stres
STRES Tehnologia Unicast CastGate Client CastGate Router XCast cu suport n reea XCast+ cu suport n reea XCast cu X2U prematur XCast cu tunelare semipermeabil XCast+ cu tunelare semipermeabil CastGate cu PIM-SM (wc) CastGate cu PIM-SM (bc) XCast++ (wc) XCast++ (bc) Multicast s1 17 17 5 2 2 17 2 2 2 2 2 2 1 s2/s3 8/8 8/8 2/2 1/1 1/1 8/8 2/1 2/1 1/2 1/1 1/2 1/1 1/1 s4/s5/s6/s7 4/4/4/4 4/4/4/4 2/2/2/2 4/4/4/4 1/1/1/1 4/4/4/4 5/5/5/4 3/3/3/2 1/1/2/1 1/1/1/1 1/1/2/1 1/1/1/1 1/1/1/1

DOMOTIC: CLDIRI INTELIGENTE Curs

46

Rezultate utilizare resurse, ntindere

Tehnologia Unicast CastGate Client CastGate Router XCast cu suport n reea XCast+ cu suport n reea XCast cu X2U prematur XCast cu tunelare semipermeabil XCast+ cu tunelare semipermeabil CastGate cu PIM-SM (wc) CastGate cu PIM-SM (bc) XCast++ (wc) XCast++ (bc) Multicast Utilizarea resurselor 49 49 17 20 8 49 24 16 10 8 10 8 7 ntinderea pt. c7 1 1 1,33 1 1 1 2,33 2,33 2,33 1,33 2,33 1,33 1

DOMOTIC: CLDIRI INTELIGENTE Curs

47

Concluzii

DOMOTIC: CLDIRI INTELIGENTE Curs

48

Concluzii

DOMOTIC: CLDIRI INTELIGENTE Curs

49