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

REDES DE BANDA ANCHA

Área de Ingeniería Telemática

Ethernet en LAN (3):

Puentes y conmutadores

Area de Ingeniería Telemática

http://www.tlm.unavarra.es



Redes de Banda Ancha

5º Ingeniería de Telecomunicación

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”

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

e
d

I



l

i



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



a
e
r
Á

A
R
S
S






a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
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

A
R
S
S



Hub

Hub

Dominio de colisión




a
c
i
t



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



l



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

i

I


e
d



a
e
r
Á

de enlace (…)

Network Layer

Link Layer

Physical Layer

Puentes
•  Repetidores unen segmentos Ethernet a

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

•  Puentes unen segmentos Ethernet a nivel

A
R
S
S



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



A
H
C
N
A
A
D
N
A
B
E
D
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

A
R
S
S



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



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Puentes

•  La denominación de LAN se suele usar

indistintamente

A
R
S
S



Hub!

Hub

LAN

Puente

Hub!

Hub!

LAN

Bridged Local Area Network




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Puentes : ¿Cómo?

A
R
S
S



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)




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Puentes: ¿Por qué?

A
R
S
S



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



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Puentes

Puente

A
R
S
S



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

a
e
r
Á



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d



Learning Bridge

Lista de direcciones MAC asociada a cada puerto (…)
•  También llamada “Base de datos de filtrado” (Filtering

Database )



If

MAC

PCA

PCB

E1

PCC

E0

E2

PCD




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Learning Bridge

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

If

MAC

src: MACPCA, dst: All

PCA

PCB

E1

PCC

E0

E2

PCD




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Learning Bridge

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

src: MACPCA, dst: All

PCA

PCB

E1

PCC

E0

E2

PCD

If

E0

MAC
MACPCA




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Learning Bridge

MAC destino Broadcast:
- 

Inundación (floodinig): reenvía la trama por todos los puertos
menos aquel por el cual la recibió

src: MACPCA, dst: All

PCA

PCB

E1

PCC

E0

E2

PCD

If

E0

MAC
MACPCA




a
c
i
t

l



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

i

a
e
r
Á



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d



Learning Bridge

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

src: MACPCC, dst: MACPCA

PCA

PCB

E1

PCC

E0

E2

PCD

If

E0

MAC
MACPCA




a
c
i
t

l



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

i

a
e
r
Á



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d



Learning Bridge

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

src: MACPCC, dst: MACPCA

PCA

PCB

E1

PCC

E0

E2

PCD

If

E0

E1

MAC
MACPCA
MACPCC




a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



e
d



a
e
r
Á

Learning Bridge

MAC destino unicast:
-  Busca en la base de datos de filtrado (…):

o  Si la encuentra asociada a un puerto reenvía la trama solo por ese

puerto (…)

o  Recordad que un Hub actúa como un bus lógico y hace llegar la trama

a todas las estaciones

src: MACPCC, dst: MACPCA

If

E0

E1

MAC
MACPCA
MACPCC

PCA

PCB

E1

PCC

E0

E2

PCD




a
c
i
t

l



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

i

a
e
r
Á



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d



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
MACPCA
MACPCC

PCA

PCB

E1

PCC

E0

E2

PCD

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



A
H
C
N
A
A
D
N
A
B
E
D
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

a
e
r
Á



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d






a
c
i
t

l



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

i

I



A
H
C
N
A
A
D
N
A
B
E
D
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




a
c
i
t



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



l



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

i

I


e
d



a
e
r
Á

Conmutación asimétrica

•  Permite conmutación asimétrica (diferentes

velocidades en los puertos)

•  Esto es imposible con un hub

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



A
H
C
N
A
A
D
N
A
B
E
D
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



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



l



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

i

a
e
r
Á

I


e
d



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



A
H
C
N
A
A
D
N
A
B
E
D
S
E
D
E
R



I


e
d



l



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

i

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