Dispositivos de Interconexión

en Redes Locales

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 1

Extender una Red Local tipo bus

● Razones:
– Elevado número de estaciones: demasiadas
colisiones, menor ancho de banda efectivo disponible.
– Longitud máxima del cable limitada.
– Necesidades logísticas.

A B C

? D E F

– Alternativas:
● Repeater (repetidor)

● Bridge (puente)

● Router (encaminador)

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 2

 Repetidor (Repeater)
A B C

Repeater ? D E F

– El repetidor “ve” señales eléctricas (si el medio transmite

señales eléctricas).
– Cuando “ve” una señal en un bus, la copia al otro.
– Copia también el ruido, y las tramas producto de
colisiones (inservibles).

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 3

Puente (Bridge)
A B C

Bridge ? D E F

– El bridge “ve” tramas.

– Cuando “ve” una trama en un bus, mira la dirección de destino para
decidir si la copia en el otro bus o no. Hace “almacenamiento y
reenvío” (store-and-forward): antes de reenviar, almacena la trama.
– Aprende dónde están las máquinas fijándose en la dirección de origen
de las tramas, creando una tabla de direcciones Ethernet aprendidas.
– No copia el ruido ni las tramas producto de colisiones: aisla “dominios
de colisión”.
– Todas las máquinas tienen direcciones IP de la misma subred.
– La presencia del bridge es transparente para el nivel Ethernet de las
máquinas: A envía tramas a E directamente, poniendo en la trama la
dirección Ethernet de destino de E.
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 4
 Encaminador (Router)
A B C

Router ? D E F

– El router “ve” datagramas IP.

– El router no actúa por su cuenta, sino que recibe las tramas
dirigidas expresamente a él.
– Consulta su tabla de encaminamiento IP para ver por dónde
reenviar los datagramas IP.
– Las tramas Ethernet que contienen al datagrama que le llega y al
que reenvía son diferentes (distintas direc. Ethernet).
– Las máquinas tendrán direcciones IP de diferentes subredes.
– La presencia del router es MANIFIESTA para el nivel Ethernet de
las máquinas: Para enviar un datagrama de A a E, A compone una
trama Ethernet con destino la dirección Ethernet del router.
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 5

IP sobre Ethernet con Bridge

A B C
212.128.1.10 212.128.1.11 212.128.1.12

Bridge ? D E F
212.128.1.15 212.128.1.16 212.128.1.17

– La situación “más habitual” es que todas las máquinas tengan direcciones

IP de la misma subred.
– El bridge, aunque tiene dos tarjetas Ethernet, no tendrá asignada ninguna
dirección IP (al menos para su trabajo como bridge).
– Si A quiere enviar un datagrama IP a E:
● La tabla de encaminamiento de A le dice que E es vecino suyo
● A envía el datagrama IP dentro de una trama Ethernet con Ethernet de
destino la de E: Eth.Dst Eth.Or IP Or IP Dst
Eth.E Eth.A IP 212.128.1.10 212.128.1.16 ...

● El bridge consulta su tabla de direcciones Ethernet aprendidas y reenvía

exactamente la misma trama por la subred inferior.
● Puede ser necesario ejecutar un ARP, y el broadcast lo propagará el
bridge (como todos los broadcasts).
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 6
 IP sobre Ethernet con Router
A B C
212.128.1.10 212.128.1.11 212.128.1.12
212.128.1.1
Router ? D E F
212.128.4.1 212.128.4.10 212.128.4.11 212.128.4.12

– La situación “más habitual” es que a cada lado del router las máquinas
tengan direcciones IP de diferentes subredes.
– En este caso, cada interfaz del router tendrá asignada una dirección IP de
la subred correspondiente.
– Si A quiere enviar un datagrama IP a E:
● La tabla de encaminamiento de A le dice que E no es vecino suyo y tiene
que pasar por el router:
● A envía el datagrama IP dentro de una trama Ethernet con Ethernet de
destino la del router: Eth.Dst Eth.Or IP Or IP Dst
Eth.R1 Eth.A IP 212.128.1.10 212.128.4.10 ...

● El router consulta su tabla de encaminamiento IP y reenvía el datagrama

dentro de una trama con Eth. de destino E: Eth.Dst Eth.Or IP Or IP Dst

Eth.E EthR2 IP 212.128.1.10 212.128.4.10 ...

● Puede ser necesario ejecutar ARP en alguna de las 2 subredes.

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 7

Con Bridge + Router

A B C
212.128.1.10 212.128.4.20 212.128.1.12
212.128.1.1
X: Bridge
X R D E F
R: Router
212.128.4.1 212.128.4.21 212.128.1.11 212.128.4.23

– El disponer de ambos dispositivos permite mezclar máquinas de las dos

subredes en los dos buses.
– Si A quiere enviar un datagrama IP a E, por ser de su subred, lo envía
directamente en una trama Ethernet que propagará X:
Eth.Dst Eth.Or IP Or IP Dst
Eth.E EthA IP 212.128.1.10 212.128.1.11 ...
– Si E quiere enviar un datagrama IP a F:
● E envía el datagrama dentro de una trama Eth. con Eth. destino R1 (la
interfaz superior, que es la vecina de E): Eth.Dst Eth.Or IP Or IP Dst
Eth.R1 Eth.E IP 212.128.1.11 212.128.4.23 ...

● Gracias a X el datagrama llega a R, R lo reenvía en una trama Eth. con

destino F: Eth.Dst Eth.Or IP Or IP Dst

Eth.F EthR2 IP 212.128.1.11 212.128.4.23 ...

● Puede ser necesario ejecutar ARP en alguna de las 2 subredes.

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 8
 Con Router + IP Aliasing + Proxy ARP
Eth.Dst Eth.Or IP Or IP Dst
A B C Eth.E EthA IP 212.128.1.10 212.128.1.11 ...
212.128.1.1
212.128.1.10 212.128.4.20 212.128.1.12 212.128.4.1

R: Router R D E F
212.128.1.2
212.128.4.2 212.128.4.21 212.128.1.11 212.128.4.23

– Si sólo hay un router, es imprescindible usar IP Aliasing: asignar dos IPs a

la misma interfaz de comunicaciones.
– Si E quiere enviar un datagrama IP a F:
● D envía el datagrama dentro de una trama Eth. con Eth. destino R2 (la
interfaz inferior, que tiene una IP vecina a E): Eth.Dst Eth.Or IP Or IP Dst
Eth.R2 Eth.E IP 212.128.1.11 212.128.4.23 ...

● R lo reenvía en una trama Eth. con destino F: Eth.Dst Eth.Or IP Or IP Dst

Eth.F EthR2 IP 212.128.1.11 212.128.4.23 ...

Puede ser necesario ejecutar uno o dos ARP la subred.

●

– Para que A pueda enviar un datagrama IP a E es imprescindible usar Proxy ARP

(ARP delegado): cuando A haga un ARP preguntando por la Ethernet de E, R
responde dando la suya, para que A le envíe la trama, y él se la pase a E. Cuando
un router se configura para hacer proxy ARP, también se comporta como un bridge
(además de como un router).
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 9

Ethernet en estrella
● La Ethernet se concibió como un bus
– El cable es un único par al que se conectan todos
● Problemas para cablear un edificio
● Propenso a errores: un corte en el cable deja sin red a todos
● Topología en estrella
– Se adapta bien a cablear edificios, sobre todo cuando
apareció TP (twisted pair): se aprovecha cableado
telefónico. A B C

?
● Alternativas:
● Hub (concentrador)
● Hub inteligente
● Switch (conmutador)
© GSyC 2005
● Router (encaminador) Dispositivos de Interconexión en Redes Locales- 10
 Concentrador (Hub)
A B C D

Hub ?
● El hub trabaja como repetidor multipuerto:
– Lo que recibe por una boca lo copia en todas las demás: si A
envía una trama a B, el hub al recibirla la copia en los cables de
B, C y D.
– Va copiando “bit a bit”, según va recibiendo, con lo que no puede
gestionar dos tramas que le lleguen simultaneamente.
– Por ello:
● Sigue habiendo colisión si dos estaciones transmiten a la vez
● Todos los puertos han de ser de la misma velocidad
– A veces se le llama “switch de nivel 1” o “switch no inteligente”.
● Una Ethernet con Hub es EQUIVALENTE a una Ethernet de bus.
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 11

Hub Inteligente
● Según recibe bits, los va copiando en todos los puertos
como el hub normal...
● ... pero cuando ya a copiado todos los bits de la dirección
destino, el resto de la trama sólo lo copia en el puerto de la
máquina destino.
– ¿Cómo sabe de direcciones?: aprende según dirección origen
(como los bridges).

● El hub inteligente tampoco puede gestionar dos tramas

entrantes simultaneamente, por lo que para los puertos no
destinatarios introduce ruido para hacer que las estaciones
detecten el medio ocupado y no transmitan.
● El hub inteligente es prácticamente igual que el hub. Su
mayor utilidad puede ser para evitar el sniffing.

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 12

 Conmutador (Switch)
A B C D

Switch ?

● El switch trabaja como un bridge multipuerto:

– Antes de transmitir los bits a ningún puerto los
almacena: hace store-and-forward.
– Desaparecen las colisiones. A puede enviar a B y
simultaneamente C a D.
– Incluso A y B pueden transmitir simultaneamente a C:
el límite lo impone el tamaño del buffer de tramas del
switch.
– Los puertos pueden tener diferentes velocidades:
10/100/1000 Mbps.

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 13

Encaminador (Router)
A B C D

Router ?

● Ahora el propio dispositivo tiene una dirección IP, y es explícita

su presencia para las máquinas A, B, C y D.
● Podría tener incluso más de una dirección IP (IP aliasing).
● Funcionalmente trabaja como el switch (hace almacenamiento
de tramas, consulta una tabla y reenvía tramas), pero ahora la
tabla es la de encaminamiento, y se reenvía el datagrama IP
pero cambiando las cabeceras Ethernet: se aplican todas las
diferencias vistas entre bridges y routers.
● A veces un mismo dispositivo trabajar como un bridge o como
un router: puede configurarse de una u otra forma.
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 14
 Conexión en cascada de Switches
X1 X2 X3

X4 X5

X6 X7
● Cada switch mantiene su tabla de direcciones aprendidas
● Si un destino es desconocido, la trama se propaga por todas
las pocas.
● Las tramas broadcast también se envían por todas las bocas
● Las conexiones de switch-a-switch (cascada) pueden causar la
generación de excesivo tráfico e incluso la aparición de bucles

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 15

Algoritmo del árbol de expansión

● Llamado Spanning Tree Algorithm o Spanning Tree Protocol (SPA o SPN).
● Se trata de convertir el grafo de interconexión de switches en un árbol, de
forma que se eviten los ciclos
– Desarrollado originalmente por Radia Perlman para bridges (que
presentan el mismo problema si se conectan en cascada), es parte
del estándar IEEE 802.1

● Los switches se ponen de acuerdo en cuál es el raíz, y cuál es el

“designado” para propagar mensajes cuando varios pueden hacerlo
● Con este algoritmo, los switches dejan inactivos algunos puertos de
cascada para evitar los bucles
● Si algún switch falla, el algoritmo lo detecta, y se reactivan los puertos que
sean necesarios.
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 16
 Problemas de los switches
● Hoy en cualquier organzación de tamaño medio hay un buen
número de switches interconectados. Las ventajas sobre las
Ethernet de bus son muchas, pero también aparece algún
inconveniente:
– Problemas de escala:
● El SPA escala linealmente con el número de nodos
● Multiplicación del tráfico de broadcasts
– Problemas de falta de transparencia: aparecen comportamientos que
nunca se darían en una Ethernet normal (de bus):
● si un switch está congestionado se descartan tramas
● las memorias de los switches implican una latencia mayor, e
impredecible
● las tramas pueden llegar desordenadas si cambia el árbol de expansión
entre medias, o también duplicadas
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 17

RALs virtuales (VLANs)

● Solucionan algunos problemas de escala de

los switches:
– Definen una división en RALs virtuales de la RAL
extendida.
● Permiten reconfigurar sin cambiar físicamente
cables o switches
– Basta con reconfigurar el software de los bridges
● No confundir con LANE (LAN Emulation
(emulación de un medio compartido con ATM).

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 18

 RALs virtuales (VLANs)
● Se divide la RAL extendida en RALs virtuales
● A cada RAL virtual se le asigna un
identificador de RAL de distinto color :
– Cada puerto del switch queda coloreado
– Los puertos que unen switches se considera que
pertenecen a la unión de los colores de los 2 switches
● Los switches sólo envían una trama por un
puerto (incluidas las de broadcast) cuando:
– La RAL origen y la destino tienen el mismo color (es decir,
pertenecen a la misma RAL virtual)

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 19

RALs virtuales (VLANs)

A B

X1 X2

C D

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 20

 RALs virtuales (VLANs)
● Cuando llega una trama de una RAL a un puerto del
switch, éste:
– Colorea la trama
● insertando entre la cabecera Ethernet y el campo de datos un
identificador con el color del puerto por el que le llega
● si llega de otro switch ya vendrá coloreada
– Procesa la trama como otra cualquiera, con la
restricción de que:
● sólo se envía por un puerto si es del mismo color que la trama
● si en el puerto no hay conectado un switch, se quita el id de
VLAN (color) de la trama
● Comunicación entre estaciones de VLAN distintas
– No pueden al nivel de enlace: necesitan un router
© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 21

Referencias
●
A. Tanembaum, Computer Networks (4th ed):
apartados 4.2 y 4.7.
● L. Peterson, Computer Networks: A Systems
Approach (3rd ed): apartado 3.2.
● R. Perlman, Interconnections: Bridges, Routers,
Switches, and Internetworking Protocols (2nd ed):
capítulos 5 y 3.

© GSyC 2005 Dispositivos de Interconexión en Redes Locales- 22