Plan
U R E C
et recommandations
2
Routages multicast
Dfinitions
U R E C
applications Multicast
Les participants une application multicast constituent un groupe multicast Le groupe multicast a une adresse multicast de classe D
224.0.0.0 -> 239.255.255.255 => routage vers les adresses de groupe : routage multicast
3
Routages multicast
Exemple : tlsminaire
U R E C
Tlsminaire (2)
U R E C
224.2.0.1
Tlsminaire :
Tlconfrence :
6
Routages multicast
Multicast : gnralits
U R E C
Unicast : vers un seul destinataire Broadcast : vers tous les quipements du LAN Multicast : vers tous ceux qui appartiennent au mme groupe multicast
7
Routages multicast
Multicast : gnralits
U R E C
les mmes donnes ne circulent quune seule fois sur le mme lien
les sources et les destinataires (membres) sont distincts les htes disent aux routeurs de quels groupes ils sont membres
les routeurs doivent couter toutes les adresses multicast les routeurs utilisent des protocoles pour grer les groupes multicast
8
Routages multicast
le MBone
U R E C
Ensemble d'outils :
pour annoncer la diffusion de programmes multimdia (sdr) pour permettre aux utilisateurs de rejoindre les groupes multicast (sdr) pour suivre ou diffuser ces programmes :
: audio : vido
9
Routages multicast
le MBone (2)
U R E C
1992 : premire diffusion rseau d'une runion de l'IETF (son) 1993 : premire diffusion vido
Topologie :
10
Routages multicast
routeur multicast
routeur multicast
11
Routages multicast
routeur multicast
Tunnel multicast
routeur multicast
12
Routages multicast
Tunnels IP
U R E C
Structure logique faisant abstraction de la topologie physique sous-jacente du rseau Dans RFC 1075, on utilise Loose Source Routing En ralit, on fait de lIP dans IP avec numro de protocole (protocole = 4, tunnel DVMRP) Association dun mtrique et dun seuil (threshold ) chaque tunnel
13
Routages multicast
Rappels : adressage
U R E C
224.0.0.* : utilisation locale sur le LAN 224.0.0.1 : tous les hosts Xcasts du LAN 224.0.0.2 : tous les routeurs Xcasts du LAN 239.*.*.* : "administratively scoped addresses"
14
Routages multicast
Envoi de paquets
U R E C
Une adresse multicast ne peut tre que destinataire les sources ont toujours une adresse unicast le niveau Liaison de donnes n'utilise pas ARP :
une source nest pas obligatoirement membre du groupe auquel elles envoie un flux multicast
15
Routages multicast
Envoi de paquets
U R E C
Application
UDP
inchang
IP
Ethernet
mapping
16
Routages multicast
Rception de paquets
U R E C
Les autres adresses Ethernet doivent tre explicitement programmes dans le driver du coupleur Pour le multicast, il faut couter au minimum :
quivalent Ethernet de 224.0.0.1 (tous les htes multicast du LAN) quivalent Ethernet du rpertoire des sessions MBone
17
Routages multicast
IGMP : gnralits
U R E C
deux versions existent, IGMPv1 et v2 IGMP version 3 en cours dlaboration (IETF/ IDMR)
19
Routages multicast
une sollicitation aveugle l@ 224.0.0.1 (query ) quel(s) groupe(s) voulez vous vous abonner ? et attend les rponses
il arrte la rmission des paquets multicast de ce groupe le groupe est rput sans abonn local
20
Routages multicast
le routeur arme une temporisation sur les abonnements aux groupes multicast avant de solliciter nouveau tous les htes
21
Routages multicast
224.2.0.1 Hte 1
224.2.0.1 Hte 2
22
Routages multicast
224.2.0.1 Hte 1
224.2.0.1 Hte 2
224.2.0.1
23
Routages multicast
224.2.0.1 Hte 1
224.2.0.1 Hte 2
224.2.0.1 224.5.5.5
24
Routages multicast
cest le Dominant Router (DR) ou Designated Router il est seul mettre les IGMP Queries en v1, le mcanisme dlection est fonction du routage multicast et nappartient pas IGMP en version 2, le DR est le routeur dont l@IP est la plus petite
25
Routages multicast
IGMP : version 2
U R E C
Election du DR
=> rduction du temps de latence pour arrter la diffusion dun groupe qui na plus dabonn
26
Routages multicast
224.2.0.1 Host 3
27
Routages multicast
224.2.0.1 Host 3
224.2.0.1 224.5.5.5
28
Routages multicast
224.2.0.1 Host 3
224.2.0.1 224.5.5.5
29
Routages multicast
224.2.0.1 Host 3
30
Routages multicast
224.2.0.1 Host 3
224.2.0.1
31
Routages multicast
On distingue deux types de protocoles en fonction du mode de transmission des paquets multicast utilis :
DVMRP, PIM DM et MOSPF suppose que les abonns aux groupes multicast sont nombreux
Mode pars
32
Routages multicast
DVMRP : gnralits
U R E C
on inonde (flooding ) tout l'arbre multicast ceux qui ne sont pas intresss le disent ils sont lagus de larbre (pruning )
34
Routages multicast
si le datagramme est reu sur linterface utilise pour envoyer un paquet unicast vers la source (reverse )
Test RPF :
un paquet est retransmis vers toutes les interfaces du routeur SAUF linterface RPF dentre
35
Routages multicast
Source
A D B
multicast
36
Routages multicast
Source
A D B
C unicast
multicast
37
Routages multicast
Routage DVMRP
U R E C
variante de RIP pour dterminer le critre RPF et dcider de retransmettre un datagramme multicast
Le routage Unicast est ncessaire pour localiser les Sources multicast les paramtres du protocole
le nombre de sauts (hops), les mtriques et les seuils (Threshold ) le seuil indique si un datagramme multicast peut tre rmis en le comparant son TTL.
38
Routage DVMRP
U R E C
Les destinations sont les @ sources multicast Loptique est de toujours construire un arbre minimal partir de la source
39
Routages multicast
40
Routages multicast
Source (S,2) A D B
(S,2)
41
Routages multicast
Poison Reverse
U R E C
Le routeur B va dcider
que le routeur A voisin est en amont vers la source S il envoie A une information de routage versS dont la mtrique est dite empoisonne
Consquence :
B attend le flux multicast de A pour la source S A ne doit pas compter sur B pour ce mme flux
Dans mrouted :
Routages multicast
Poison Reverse
U R E C
Source (S,infini) A D B
(S,2) E C
43
Routages multicast
Utilisation de sous-types :
Response : envoie les routes vers les destinations(Sources) Request : demande les routes vers les destinations Prune : rapport daucun membre Graft : greffe dune nouvelle branche sur larbre multicast
44
Routages multicast
Si TTL < 2, supprimer le paquet Si pas de route, supprimer le paquet Paquet reu sur une interface non-RPF, supprimer Dest = 224.0.0.{1,2}, supprimer Pour chaque interface fille pour la source :
Si linterface nest pas une feuille et nest pas lague OU il y a des membres du groupe sur cette interface alors Si TTL > Seuil alors
45
Routages multicast
Christian.Donot@inria.fr mbone-fr@inria.fr
On a un interlocuteur, une adresse IP, une mtrique (1) et un seuil (threshold= 32) Installer soir un mrouteur DVMRP soit mettre PIM en service
46
Routages multicast
Solution 1 : Mrouted
U R E C
Tout le sous-rseau est servi, toutes les stations sont sur le MBone Dautres tunnels avec des thresholds plus petits vers dautres sous-rseaux du campus /etc/mrouted.conf
tunnel 129.88.45.84 130.190.6.20 metric 1 threshold 32 tunnel 129.88.45.84 192.145.7.22 metric 1 threshold 16 tunnel 129.88.45.84 189.130.1.1 metric 1 threshold 16
47
Routages multicast
Le rsultat
U R E C
oreste
m: 1 t : 32
m: 1 t : 16
m: 1 t : 16
inria-ra
sylvestre
melpomene
48
Routages multicast
oreste
m: 1 t : 32 boundary: NTCM
m: 1 t : 16 boundary: NTCM m: 1 t : 16
inria-ra
sylvestre
melpomene
49
Routages multicast
lysithea
r-jusren
oreste
m: 1 t : 32
m: 1 t : 32
m: 1 t : 32 b: NTCM
m: 1 t : 16 b: NTCM
m: 1 t : 16
inria-ra
sylvestre
melpomene
50
Routages multicast
lysithea
r-jusren
oreste
m: 1 t : 32
m: 1 t : 32
m: 3 t : 8 b: NTCM
m: 1 t : 32 b: NTCM b: Urec
m: 1 t : 16 b: NTCM b: Urec
m: 1 t : 16 b: Urec
inria-ra
sylvestre
melpomene
51
Routages multicast
/etc/mrouted.conf :
name Urec 239.51.0.0/16 name NTCM 239.69.0.0/16 tunnel "sylvestre" "oreste" m 1 t 32 boundary NTCM boundary Urec tunnel "sylvestre" "lysithea" m 3 t 8 boundary NTCM tunnel "sylvestre" "melpomene" m 1 t 16 boundary Urec
~/.sdr/sdr.tcl
add_admin Urec 239.51.255.255 1234 239.51.0.0 16 8 add_admin NTCM 239.69.255.255 1235 239.69.0.0 16 32
52
Routages multicast
kill -USR1 `cat /etc/mrouted.pid` (routes sources) kill -USR2 `cat /etc/mrouted.pid` (groupes) mrinfo mtrace tcpdump http://www.cl.cam.ac.uk/mbone/eu-monitor.htm
53
Routages multicast
PIM : gnralits
U R E C
dense mode : faible overhead pour les groupes denses dabonns sparse mode : peu dabonns
55
Routages multicast
Ressemble DVMRP
Arbres construits par rapport aux sources mettrices avec utilisation de RPF Utilisation de dclaration (assert ) pour lire un transmetteur sur un LAN plusieurs routeurs
56
Routages multicast
Source
Destinataire 1 Destinataire 2
57
Routages multicast
Source
Dabord on inonde
Destinataire 1 Destinataire 2
58
Routages multicast
Source
Pr un e
Destinataire 1 Destinataire 2
59
Routages multicast
Source
D Asserts E G
Destinataire 1 Destinataire 2
60
Routages multicast
Source
Prune
D E
G Destinataire 1 Destinataire 2
61
Routages multicast
La source senregistre auprs d'un Point de Rendez-vous RP Le RP est la racine de l'arbre de diffusion multicast c'est une adresse bien connue de tous Pour s'abonner le destinataire envoit un Join au RP Il peut y avoir plusieurs RP pour diffrents groupes Pas d'inondation
les routeurs feuilles peuvent de se joindre larbre les paquets ne vont que l o c'est utile
62
Routages multicast
Source
RP
Destinataire 1
Destinataire 2
63
Routages multicast
Source
B
Jo in
RP
Destinataire 1
Destinataire 2
64
Routages multicast
Source
RP cre ltat (*, G), met un lien vers C sur linterface de sortie
RP
Destinataire 1
Destinataire 2
65
Routages multicast
Source
Register
Source envoie des donnes, A encapsule les donnes et envoie un register vers RP
RP
Destinataire 1
Destinataire 2
66
Routages multicast
Source
RP cre ltat (S, G), envoie les donnes sur larbre partag, envoie join vers la source, A et B crent ltat (S, G) Join Join
RP
Destinataire 1
Destinataire 2
67
Routages multicast
Source Register-Stop
RP
D (S,G) ( * ,G)
Destinataire 1
Destinataire 2
68
Routages multicast
Source
A B Join RP D
Destinataire 1
Destinataire 2
69
Routages multicast
Source
C reoit (S, G), il envoie prune pour la source sur larbre partag, RP garde le lien vers C sauf pour S
RP
Destinataire 1
Destinataire 2
70
Routages multicast
Source
Destinataire 2 rejoint le groupe, E cre ltat (*, G), envoie join vers RP
RP
Destinataire 1
Destinataire 2
71
Routages multicast
Source
RP
72
Routages multicast
Source
Source 2 envoie des donnes, D envoie Register, RP envoie sur larbre partag
73
Routages multicast
Principes
U R E C
Les sources du nuage PIM doivent tre annonces dans DVMRP Les membres dans le nuage PIM doivent tre connus dans DVMRP Le routeur de frontire PIM-DVMRP
doit savoir parler le protocole de routage unicast DVMRP doit convertir les mtriques propres chaque protocole il a une vision particulire pour chacun des protocles utilise IGMP pour le rapport des groupes
75
Routages multicast
routeur PIM envoie IGMP reports pour tous les groupes qui ont des membres dans le nuage PIM
PIM
G2
DVMRP
76
Routages multicast
routeur PIM Poison Reverse toutes les sources connues du DVMRP puis lague les groupes sans intrt
PIM
S1 PIM Poison Reverse S1 S2 S3 S3 mrouted
DVMRP
S2
77
Routages multicast
Sur un tunnel
Interface native
si pas besoin de transmettre dautres DVMRP les routes apprises peuvent tre abandonnes mais les routes unicast vers les sources doivent tre mme interface sinon on cache les routes apprises
78
Routages multicast
Les interfaces directement connectes avec PIM Les routes connues dautres nuages DVMRP Les routes des sources dans le nuage PIM si ncessaire Poison-Reverse les routes des sources dont DVMRP est en amont
79
Routages multicast
les routes directement connectes = 1 Apprises de DVMRP = mtrique reue + 1 Apprises dun routeur PIM qui fait du routage unicast DVMRP = mtrique reue + 1 Apprise dune table de routage unicast existante = 1 Poison-Reverse = mtrique connue + infini (32)
80
Routages multicast
Mettre manuellement les valeurs Ajouter manuellement un offset Appliquer aux routes de toutes origines Appliquer des access-lists (par dfaut , tout est filtr) Possibilit de dclarer des route maps
81
Routages multicast
[no] ip multicast-routing
pour
82
Routages multicast
U R E C
83
Routages multicast
U R E C
ip pim query interval < time in seconds > [no] ip pim rp-address <ip-address>
ip dvmrp unicast-routing
Routages multicast
U R E C
un tunnel entre un routeur et une station par exemple les tunnels entre routeurs (Cisco ?) sont en mode GRE
85
Routages multicast
sur un campus :
Participer au FMBone minimiser les flux multicast pour viter les flux inutiles Topologie arborescente et sur chaque Routeur :
naccepter aucune route DVMRP sur linterface RPF ip dvmrp accept-filter 15 access-list 15 deny any ne retransmettre quune route par dfaut DVMRP sur les autres interfaces ip dvmrp default-information only configurer une route multicast statique par dfaut qui pointe vers linterface RPF ip mroute 0.0.0.0 0.0.0.0 TunnelX
Routages multicast
prfrer PIM aux tunnels quand cela est possible informer / former les utilisateurs potentiels
86
dans un laboratoire :
mettre en place un seul routeur multicast quand le besoin existe ! PIM si possible (type du routeur, niveau d'IOS, ...) mme configuration de routeur
87
Routages multicast
PIM/GRE MBone
PIM
Renater
PIM
DVMRP MBone
DVMRP interne
Routages multicast
DVMRP interne
88
PIM
PIM
Renater
PIM
DVMRP MBone
Routages multicast
DVMRP interne
DVMRP interne
89
Bibliographie
U R E C
C. Huitema
Le
LInternet Professionnel
Collectif,
ftp://ftpeng.cisco.com/ipmulticast.html http://electre.inria.fr
http://www.univrennes1.fr/CRU/Multimedia/annonce_multimedia.html
90
Routages multicast
This document was created with Win2PDF available at http://www.daneprairie.com. The unregistered version of Win2PDF is for evaluation or non-commercial use only.