11.05.2013 Views

Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4.1.5 BGMP [32]<br />

Bor<strong>de</strong>r Gateway Multicast Protocol (BGMP) es un protocolo que permite realizar<br />

ruteami<strong>en</strong>to <strong>en</strong>tre dominios. BGMP construye árboles compartidos para grupos multicast<br />

activos, y opcionalm<strong>en</strong>te permite a dominios <strong>de</strong>stino construir ramas <strong>de</strong> fu<strong>en</strong>te específica<br />

distribuidas <strong>en</strong>tre dominios si es necesario.<br />

Este protocolo sugiere que los árboles multicast construidos bajo una política <strong>de</strong> árbol<br />

compartido, ti<strong>en</strong><strong>en</strong> un mejor comportami<strong>en</strong>to cuando utilizan algún mecanismo que<br />

opera con un repres<strong>en</strong>tante <strong>de</strong>l grupo, <strong>en</strong> don<strong>de</strong> los miembros recib<strong>en</strong> los paquetes <strong>de</strong><br />

datos <strong>de</strong>s<strong>de</strong> las fu<strong>en</strong>tes sin que exista una inundación global, tal como PIM‐DM y<br />

DVRMP que inicialm<strong>en</strong>te inundan la red con paquetes <strong>de</strong> datos, o MOSPF que inunda la<br />

red con información <strong>de</strong> membresía <strong>de</strong>l grupo.<br />

PIM‐SM y CBT usan árboles compartidos, <strong>en</strong> don<strong>de</strong> todos los miembros <strong>de</strong>l grupo<br />

recib<strong>en</strong> noticias <strong>de</strong> todas las fu<strong>en</strong>tes, pero los nodos que no son miembros no ti<strong>en</strong><strong>en</strong><br />

información acerca <strong>de</strong> las fu<strong>en</strong>tes. Los árboles que construye BGMP sigu<strong>en</strong> el concepto<br />

<strong>de</strong> construcción <strong>de</strong> PIM‐SM y CBT (árbol compartido). BGMP requiere que cada grupo<br />

multicast global sea asociado con una sola raíz o repres<strong>en</strong>tante <strong>de</strong>l dominio, más que un<br />

solo router, para construir los árboles compartidos <strong>en</strong>tre dominios. BGMP asume que un<br />

<strong>de</strong>terminado rango <strong>de</strong>l espacio <strong>de</strong> direcciones ha sido asociado a un cierto grupo <strong>de</strong><br />

dominios seleccionados. Así, cada dominio t<strong>en</strong>drá un repres<strong>en</strong>tante (o raíz) <strong>en</strong> el árbol<br />

compartido (<strong>en</strong>tre dominios). En la Fig. 4 el dominio raíz correspon<strong>de</strong> al dominio D. La<br />

figura muestra como BGMP implem<strong>en</strong>ta multicast <strong>en</strong>tre seis sistemas autónomos. El<br />

grupo multicast exist<strong>en</strong>te consiste <strong>de</strong> las fu<strong>en</strong>tes S1 y S2 <strong>en</strong> los dominios B y A<br />

respectivam<strong>en</strong>te, más los <strong>de</strong>stinos R1, R2 y R3. El dominio B es el dominio raíz <strong>de</strong>l grupo<br />

multicast, y el árbol compartido (<strong>en</strong> línea continua bidireccional) es creado a partir <strong>de</strong> él.<br />

Puesto que el dominio C no ti<strong>en</strong>e nodos pert<strong>en</strong>eci<strong>en</strong>tes al grupo, este no es incluido <strong>en</strong> el<br />

árbol compartido. Se <strong>de</strong>be notar que los paquetes g<strong>en</strong>erados <strong>en</strong> el dominio B atraviesan<br />

el dominio F para alcanzar a los dominios A y E. Los paquetes originados <strong>en</strong> la fu<strong>en</strong>te S2<br />

<strong>en</strong> el dominio A alcanzan al <strong>de</strong>stino R3 <strong>en</strong> el dominio E vía el router bor<strong>de</strong> <strong>en</strong> el dominio<br />

F. Como los router bor<strong>de</strong>s <strong>en</strong> el dominio A y E están directam<strong>en</strong>te conectados, el <strong>de</strong>stino<br />

R3 pue<strong>de</strong> establecer una rama <strong>de</strong> fu<strong>en</strong>te específica (<strong>en</strong> línea segm<strong>en</strong>tada) a partir <strong>de</strong>l<br />

camino más corto <strong>de</strong>s<strong>de</strong> la fu<strong>en</strong>te S2 al él. El <strong>de</strong>stino R3 podrá recibir paquetes <strong>de</strong>s<strong>de</strong> la<br />

fu<strong>en</strong>te S2 por la rama <strong>de</strong> fu<strong>en</strong>te específica, y <strong>de</strong>s<strong>de</strong> otras fu<strong>en</strong>tes a través <strong>de</strong>l árbol<br />

compartido.<br />

27

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!