PDF de programación - Ethernet en LAN (2): Puentes y conmutadores

REDES

Área de Ingeniería Telemática

Ethernet en LAN (2):

Puentes y conmutadores

Area de Ingeniería Telemática

http://www.tlm.unavarra.es

Redes

4º Ingeniería Informática

a
c
i
t

Hemos visto: Hubs/Repetidores
•  Unir “segmentos” Ethernet formando un solo “dominio de
•  Exceder los límites de distancia y número de hosts conectados

colisión”

e
d

I


l



á
m
e
e
T
a
í
r
e
n
e
g
n

i



a
e
r
Á



S
E
D
E
R


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Puentes
•  Repetidores unen segmentos Ethernet a

nivel físico ⇒ un dominio de colisión (…)

Network Layer

Link Layer

Physical Layer

Hub

Hub

Dominio de colisión

Puentes
•  Repetidores unen segmentos Ethernet a

nivel físico ⇒ un dominio de colisión (…)

•  Puentes unen segmentos Ethernet a nivel


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

de enlace (…)

Network Layer

Link Layer

Physical Layer

Hub

Hub

Dominio de colisión

Hub!

Hub

Puente

Hub!

Hub!

Dominio de colisión

Dominio de colisión


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Puentes

• 

Idealmente de un dominio a otro reenvían solo las
tramas dirigidas a estaciones del otro dominio

Network Layer

Link Layer

Physical Layer

A → B

A

Hub!

Hub

B

Puente

C → A

C

Hub!

Hub!

Dominio de colisión

Dominio de colisión


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Puentes
•  La denominación de LAN

indistintamente

se

suele usar

Hub!

Hub

LAN

Puente

Hub!

Hub!

LAN

Bridged Local Area Network

Puentes : ¿Cómo?


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Hub!

Hub

Puente

Hub!

Hub!

Dominio de colisión

Dominio de colisión

Funcionamiento
•  Conectado como una estación normal
•  Modo promiscuo
•  Reenvía las tramas dirigidas a estaciones conectadas a otro dominio
•  No altera la trama (se mantienen las direcciones MAC origen y destino)

Puentes: ¿Por qué?


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Hub!

Hub

Puente

Hub!

Hub!

Dominio de colisión

Dominio de colisión

•  LANs alejadas geográficamente que se desean unir
•  Exceso de carga en una LAN y se quiere dividir
•  Confiabilidad: limitar efectos de nodos defectuosos
•  Seguridad: limitar efectos modo promiscuo
•  Problema: aumentan la latencia


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Puentes

Puente

Hub!

Hub

Hub!

Hub!

Dominio de colisión

Dominio de colisión

•  Conmutador de paquetes
•  Las colisiones no se propagan (dominios de colisión separados)
•  Transparente para las estaciones

–  La LAN resultado se comporta

lógicamente como un solo

segmento

•  Número entre dos estaciones no está limitado:

–  Permite agrandar la red más allá de los límites de Ethernet.

•  Pueden unir redes de diferente tecnología 802


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

Lista de direcciones MAC asociada a cada puerto (…)

If

MAC

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

Cuando ve una trama por un puerto:
-  Apunta MAC origen asociada al puerto si no estaba ya (…)

If

MAC

src: A, dst: All

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

Cuando ve una trama por un puerto:
-  Apunta MAC origen asociada al puerto si no estaba ya (…)

If

E0

MAC

A

src: A, dst: All

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

MAC destino:
-  Broadcast: reenvía la trama por todos los puertos menos aquel por

el que la recibió

If

E0

MAC

A

src: A, dst: All

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

MAC destino:
-  Buscar en las listas de los puertos (…):

o  Si la encuentra en un puerto reenvía la trama solo por ese puerto (…)

If

E0

MAC

A

src: C, dst: A

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

MAC destino:
-  Buscar en las listas de los puertos (…):

o  Si la encuentra en un puerto reenvía la trama solo por ese puerto (…)

If

E0

E1

MAC

A

C

src: C, dst: A

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Learning Bridge

MAC destino:
-  Buscar en las listas de los puertos (…):

o  Si la encuentra en un puerto reenvía la trama solo por ese puerto (…)
o  Si no la encuentra en ninguna lista reenvía la trama por todos los

puertos menos por el que la leyó (inundación, flooding) (…)

src: C, dst: B

If

E0

E1

MAC

A

C

D


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

Learning Bridge

Aging:
-  Las entradas en la tabla “envejecen”
-  Se renueva el contador al recibir una trama de esa estación
-  Si caduca se elimina la entrada
-  Cambio de tarjeta
-  Reemplazamiento de host
- 

¡ Memoria finita !

If

E0

E1

MAC

A

C

D

Puentes y conmutadores

•  Conmutador Ethernet (switch, switching-hub) es básicamente

un puente

•  Los primeros puentes tenían pocos puertos (2)
•  Un switch tiene uno por estación


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Puentes y conmutadores

•  Conmutador Ethernet (switch, switching-hub) es básicamente

un puente

•  Los primeros puentes tenían pocos puertos (2)
•  Un switch tiene uno por estación


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Switch vs Hub

•  Puede otorgar un camino conmutado entre cada par de

estaciones para cada trama

•  Cada pareja puede tener un canal dedicado con la capacidad

total de la LAN

•  Puede trabajar con multiples tramas al mismo tiempo
•  Los puertos pueden ser Full-Duplex

Hub

10Mbps

Switch

10Mbps

10Mbps

Medio compartido

Capacidad total 10Mbps

Medio conmutado

Capacidad total Nx10Mbps

Conmutación asimétrica

•  Permite conmutación asimétrica (diferentes

velocidades en los puertos)

•  Esto es imposible con un hub


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



S
E
D
E
R

10Mbps

100Mbps

10Mbps

10Mbps

Técnicas de conmutación

Store-and-forward

–  Espera a recibir toda la

trama

–  Mayor latencia


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Dest
Addr

Src
Addr


e
p
y
T
r
e
h
t
E

Datos



C
R
C

Store-and-Forward


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Técnicas de conmutación

Store-and-forward

–  Espera a recibir toda la

trama

–  Mayor latencia

Cut-through
•  Una vez procesada la MAC

destino

•  Menor latencia
•  Más errores
•  Tipos:

–  Rápida (…)

Dest
Addr

Src
Addr


e
p
y
T
r
e
h
t
E

Datos



C
R
C

Conmutación Rápida

Store-and-Forward


a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



S
E
D
E
R

e
d



a
e
r
Á

Técnicas de conmutación

Store-and-forward

–  Espera a recibir toda la

trama

–  Mayor latencia

Cut-through
•  Una vez procesada la MAC

destino

•  Menor latencia
•  Más errores
•  Tipos:

–  Rápida (…)
–  Libre de fragmentos

Dest
Addr

Src
Addr


e
p
y
T
r
e
h
t
E

Datos



C
R
C

Conmutación Rápida

Libre de fragmentos

Store-and-Forward