SWITCHES

INTRODUCCION
Consideraciones previas
Dispositivos LAN L1:
Repetidores
hubs

Dispositivos LAN L2:

Puentes
Conmutadores o switches

HUBS
Dispositivo L1
Los puertos estn
elctricamente conectados
Retransmiten los datos de un
puerto a todos los dems
Solo permiten comunicacin
semidplex
Constituyen un nico dominio
de colisin
Constituyen un nico dominio
de difusin

DOMINIO DE COLISION
Espacio en el que las tramas pueden colisionar con
otras. Por ejemplo, un segmento 10Base5 o 5
segmentos 10Base5 unidos mediante repetidores
Cuanto mayor el dominio de colisin, la eficiencia de la
red disminuye

DOMINIO DE DIFUSION
Espacio en el que la transmisin de una
trama es accesible a los equipos
conectados. Por ejemplo, un segmento
10Base5 o 5 segmentos 10Base5 unidos
mediante 4 repetidores.

PUENTES (BRIDGES)
Dispositivos L2 multipuerto
Permite la conexin de 2 o mas LAN no
necesariamente iguales.
Cada puerto constituye un dominio de colisin.

PUENTES (BRIDGES)
Una trama entrante es analizada y solo de ser
necesario se transmite por una de sus interfaces
de salida
Las tramas dirigidas a equipos dentro de la
misma LAN no se retransmiten

PUENTES (BRIDGES)
Los puentes aprenden la topologa de la
red utilizando la inundacin

PUENTES (BRIDGES)
A

NODO
A
B
C
X
Y
Z

PUERTO 1

PUERTO 2

PUERTO
1
1
1
2
2
2

PUENTES (BRIDGES)

SWITCHES
Dispositivo L2
Como los puentes,
cada puerto es un
dominio de colisin
Permiten
comunicacin duplex
La comunicacin entre
equipos puede
realizarse
simultneamente
mientras no exista
colisin por puertos de
salida

SWITCHES

FUNCIONAMIENTO DE UN
SWITCH
Analiza una trama entrante (direccin MAC) y re
direcciona la misma nicamente a la salida
correspondiente
Requiere de tablas de conmutacin
(enrutamiento) para determinar la interfaz de
salida correspondiente a cada equipo en la red.
A diferencia de los enrutadores, se enruta en
funcin de una direccin de host, mientras que
los routers enrutan en funcin de una direccin
de red.

SWITCHES

SWITCHES
Aprendizaje
MAC Address Table

A
Fe0
Fe2

Fe1
Fe3

C
A le enva a B informacin

SWITCHES
Inundacin
MAC Address Table
Fe0 : 000c01abcd00

A
Fe0
Fe2

Fe1
Fe3

Registro de la MAC A en la tabla y flooding para la MAC destino

SWITCHES
Filtrado de tramas
MAC Address Table

Fe0 : 000c01abcd00
Fe3 : 000c01abcd01

Fe0
Fe2

Fe1
Fe3

Registro de la MAC D en la tabla y Frame filtering para la MAC A

destino , que se encuentra en la tabla.

MODOS DE CONMUTACION
Cut-through.
Se recibe y examina solo los primeros 6 bytes
de una trama (direccin MAC)
Presenta la menor latencia
Susceptible a transmitir tramas daadas,
runts y fragmentos resultantes de colisiones

MODOS DE CONMUTACION
Fragment-free
Recibe y examina los primeros 64 bytes de
una trama
La deteccin de una colisin ocurre dentro de
los primeros 64 bytes de una trama
Susceptible a transmitir tramas daadas

MODOS DE CONMUTACION
Store-and-forward
Se recibe y examina toda la trama
Es el tipo de conmutacin mas fiable
Las tramas daadas no se retransmiten

TECNOLOGIA DE SWITCHS
La transmisin de una
trama, de un puerto a otro
en un switch se realiza a
traves del switch fabric
El switch fabric es el
conjunto de canales de
comunicacion utilizados
para transportar tramas a
travs del switch

ARQUITECTURA DE SWITCH
FABRIC
Bus compartido
Todos los mdulos
de lnea comparten
un bus
Un arbitro central
determina como y
cuando se admite
una solicitud desde
un puerto
La velocidad del
bus determina la
capacidad de
manejo de trfico
del switch

FLUJO DE TRAMAS- BUS

COMPARTIDO

ARQUITECTURA DE SWITCH
FABRIC
Barra cruzada
Existen mltiples canales de
datos entre los mdulos de
lnea
Se considera no-bloqueante
pues siempre es posible
establecer un camino desde
un puerto a otro.
Limitado por contencin de
puerto de salida
Para una barra de NxN se
necesitan N2 crosspoints

ARQUITECTURA DE SWITCH
FABRIC
Barra cruzadabloqueante
Se admiten soluciones
bloqueantes para
reducir la complejidad
de las conexiones
Se utilizan redes
Omega, Banyan, Delta
o Benes

ARQUITECTURA DE SWITCH
FABRIC
Barra cruzadano bloqueante
Basado en
redes CLOS

ARQUITECTURA DE SWITCH
FABRIC
Switch fabric con memoria compartida
Utiliza un TDM n:1 de alta velocidad con una tasa de
bits n veces mayor a la tasa de cada lnea
No requiere de elementos de conmutacin

TECNICAS PARA INCREMENTAR

LA PERFORMANCE
Buffering. Con el uso de buffers se elimina la contencin
por puertos de salida
Recirculacin del trfico. Si una trama no se entrega a
un puerto, esta puede recircular a fin de competir en una
siguiente oportunidad
Redes de switchs de plano paralelo. Utiliza planos
paralelos de switch fabrics para procesar ranuras de una
trama en paralelo.

BUFFERING
Las tramas pueden sufrir retrasos si ocurre
congestionamiento en el switch fabric.
Para evitar descartar tramas se utiliza buffering
de datos, que adems permite:
Manejar diferencias de velocidad entre puertos
Transferencias desde mltiples puertos a un nico
puerto de salida

Se puede utilizar
Buffering por puerto
Buffering en memoria compartida

BUFFERING
Buffering por puerto
Los puertos de salida tienen buffers mas grandes que
los de entrada
Si un buffer se llena, las tramas se descartan

BUFFERING
Buffering en memoria
compartida
Los marcos entrantes
son almacenados en la
memoria compartida
hasta que los puertos
de salida estn
disponibles
La asignacin de
buffers se realiza
dinmicamente de
acuerdo a la demanda
de cada puerto

STACKING
Un bus dedicado de alta
velocidad que conecta
switches en un nico closet
de comunicacin
Los cables de stacking son
de solo metros
Los puertos de stacking
pueden transmitir a tasas del
orden de los Gbps
Los switches conectados en
stack se constituyen en un
nico punto de administracin

STACKING
Bajo costo y alta
performance
Direccin IP de
administracin nica
Escalable

Aplicable a un solo closet

de cableado
No se garantiza
compatibilidad con
sistemas anteriores
Numero limitado de
switchs por stack

ALGUNAS FORMULAS
Cual es la capacidad de switch fabric
necesaria para un switch de 48 puertos de
1Gbps para que este sea no bloqueante?
48 x 1Gbps x 2(duplex) = 96Gbps

Y si el sistema tiene 2 puertos stack duplex de

40Gbps cada uno?
40Gbps x 2(duplex)= 80Gbps
80Gbps x 2 puertos = 160Gbps
160Gbps x 8 switches = 1280Gbps

La capacidad de switch fabric para todo el stack

96Gbps x 8 switches = 768Gbps

CONMUTACION EN CAPA 2
Uso de puentes
Integracion de LANs de tecnologas diferentes
Interconexin de redes dispersas dentro de un
campus
Divisin de la red para incrementar la eficiencia de la
red
Ampliacin del rea de cobertura de una red
Incremento de la confiabilidad de la red al reducir el
espacio de colisiones
Incremento de la seguridad en la red al restringir el
espacio de difusin

CONMUTACION EN CAPA 2
Y

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

CONMUTACION EN CAPA 2

SPANNING TREE PROTOCOL

Necesidad de una infraestructura redundante

Pueden aparecer ciclos en la topologa de la red
Se debe eliminar los ciclos para la transmisin de tramas
Para este fin se utiliza el algoritmo STP

STP
2

10

35
25
20

30

40

15

STP

10

35
25
20

30

40

15

STP
Posibles rboles de expansin para la red
mostrada

ALGORITMO SPANNING TREE

Problema: loops o ciclos
Los swithes ejecutan un
algoritmo de spanning tree
distribuido
Selecciona qu switches
harn reenvos (forward) y
cules no
El creador de STP
(Spanning-Tree Protocol)
fue Digital Equipment
Corporation (DEC), que fue
comprada por Compaq y,
luego, Compaq fue
comprada por Hewlett
Packard.
Especificacin IEEE 802.1d

B
S3
C

S5

S7

S2
E

K
F

S1

S6

S4

I
J

DESCRIPCION DEL ALGORITMO

Cada switch tiene un
identificador nico (S1, S2, S3)
Selecciona el switch con el ID
ms pequeo como root
C
Selecciona el switch sobre
cada LAN ms cercano al root Puerto
designado
como switch designado (el ID
E
desempata)
STP desactiva los enlaces
redundantes, rompiendo los
ciclos que tenga la red
G
Cada switch reenva frames
sobre la LAN para la cual l es
el switch designado. Los
puertos que se comunican con
el root reciben el nombre de
puertos designados

A
Puertos
designados

S3
S5

S2

Root
port

Root
port

S7

K
F
Puerto
designado

Todos los
Puertos
designados

Root
port

S1

H
Switch
root
S6

Root
port

S4

I
J
Puertos
designados

DETALLES DEL ALGORITMO

Los switches intercambian mensajes de configuracin (llamados
BPDUs: Bridge Protocol Data Units)
ID del switch que enva el mensaje
ID del switch root (identificacin del switch que se supone es el
root)
Distancia (en hops) desde el switch que enva al root

Cada switch registra el mejor mensaje de configuracin para

cada puerto
Inicialmente, cada switch asume que l es el root
Cuando aprende que no es el root, detiene la generacin de
mensajes de configuracin
cuando el algoritmo se estabiliza, slo el root genera mensajes de
configuracin

DETALLES DEL ALGORITMO

Cuando aprende que no es un switch designado, detiene el
reenvo de mensajes de configuracin
cuando el algoritmo se estabiliza, slo los switches designados
reenvan mensajes de configuracin

El root contina enviando peridicamente mensajes de

configuracin
Si un switch no recibe mensajes de configuracin despus de
cierto periodo de tiempo, l comienza a generar mensajes de
configuracin reclamando ser el root
Convergencia: la convergencia del algoritmo se logra cuando
todos los switches tienen sus puertos o en estado forwarding o
en blocking (es decir cuando el algoritmo STP se ha
estabilizado). El problema con lograr la convergencia es el
tiempo: puede tomar entre 30 a 50 segundos en condiciones
normales y mientras los puertos logran estabilizarse NO SE
TRANSMITEN DATOS.

CAMPOS DEL BPDU

2

1 1 1

2
Forward delay

Hello time

Max age

Massege age

Por ID

Switch ID

Root path
cost

Root ID

Flags

Tipo de BPDU

Versin

Protocol
identifier

Protocol identifier (2 bytes): contiene el valor 0

Protocol version identifier (1 byte): contiene el valor 0
BPDU type (1 byte): 00000000 = Configuracin, 10000000 = Topology change notification (si es este ltimo, aqu termina el
BPDU pues no habr ms campos)
Flags (1 byte): Slo se utilizan dos bits. Bit 1 es Topology Change flag (TC) e indica un cambio de topologa y el Bit 8 es
Topology Change Acknowledgement flag (TCA) y se activa para confirmar que se recibi un mensaje con un bit TC.
Root identifier (8 bytes): Identifica el root switch mostrando 2 bytes de la prioridad seguidos por 6 bytes de la MAC address
Root path cost (4 bytes): unidades de costo arbitrarias del path desde esl switch que enva el BPDU hasta el root switch
Bridge identifier (8 bytes) : Identifica el switch que enva el BPDU mostrando 2 bytes la prioridad y 6 bytes la MAC address
Port identifier (2 bytes): Identifica desde qu puerto fue enviado el BPDU. Tiene dos partes, el primer byte es la prioridad del
puerto y el segundo byte es el identificador del puerto. Entre ms pequeo el nmero de la priorida, ms alta es sta.
Message age (2 bytes): Especifica la cantidad de tiempo desde que el root envi el mensaje de configuracin sobre el cul se basa
ste BPDU. Representa un nmero binario sin signo multiplicado por 1/256 de segundo. Por ejemplo, 0x0100 (256) representa un
segundo.
Max age (2 bytes):Muestra cuando ste BPDU debe ser descartado. Est en 1/256 de segundo, al igual que Message age.
Hello time (2 bytes) : Indica el periodo tiempo entre mensajes de configuracin del root switch. En 1/256 de segundo)
Forward delay (2 bytes) : Indica cunto tiempo deben esperar los switches antes de cambiar a un nuevo estado despus de un
cambio de topologa (si un switch cambia demasiado pronto pueden presentarse loops)

SELECCIN DEL PUERTO

DESIGNADO
Para determinar el puerto o puertos que se utilizarn
para comunicarse con el root se debe calcular el
costo de la trayectora (path)
El costo STP es el costo total acumulado del path calculado
segn el ancho de banda de los enlaces.

Costos en IEEE 802.1d

Ancho de banda
Costo
10Gbps
2
1Gbps
4
100Mbps
19
10Mbps
100

ESTADOS DE LOS PUERTOS DE

UN SWITCH EN STP
Los puertos de un switch, cuando ejecutan STP, pueden estar en uno
de cuatro estados:
Blocking: No envan frames; escuchan los BPDUs. Todos los puertos
estn en este estado cuando el switch es encendido.
Listening: Escucha los BPDUs para garantizar que no hay loops antes
de enviar frames
Learning: Aprende direcciones MAC y construye la tabla de forwarding
pero no enva frames
Forwarding: Enva y recibe frames a travs del puerto

Generalmente los puertos estarn en estado Blocking o Forwarding

Los puertos se bloquean para evitar loops. Un puerto en estado blocking
an sigue recibiendo BPDUs.
Cuando haya un cambio en la topologa (se agrega un nuevo switch o
falla un enlace) los puertos pasarn a los estados de learning y/o
forwarding.