SWITCH ETHERNET

CAPA 2

Justo Ramrez Martnez

NDICE (I)
Introduccin
Ethernet Bridging and Switching
Dispositivos de conexin de redes
Tipos de dispositivos
Dispositivos de conexin de nivel 2
Puentes
Introduccin

Tipos de puentes

rbol de expansin

Conmutadores
Conmutadores de encaminamiento
Brouter
Bibliografa
Introduccin
Ethernet tiene dos caras actualmente:
FastEthernet
Gigabit Ethernet

Estas dos tecnologas han incrementado la

velocidad por cable enormemente.

El switching ha sido el que ha aportado el

mayor avance que el rpido incremento de la
velocidad del cable.
Introduccin
Sin switches, Fast Ethernet sera limitada a
una red de unos 200 metros de dimetro, lo cul
es prcticamente intil (salvo para pequeas
instalaciones).

Ethernet switching aporta compatibilidad de las

tramas Ethernet existentes hoy en da, respecto
del pasado.
Ethernet Bridging and Switching
Con los trminos Bridging y Switching nos
referimos al uso de puentes y switches en la
interconexin de redes.

Los switches ethernet aparecieron en 1991 cuando

Kalpana lanz al mercado la EtherSwitch. Kalpana
fue adquirida por Cisco en 1994.

Desde la perspectiva Ethernet, los switches son solo

puentes multipuerto.
Ethernet Bridging and Switching
Tcnicamente, el Bridging y el Switching tienen
funcin OSI de capa 2 (nivel de enlace de datos).
Esta es la causa de que no sean un estndar IEEE,
sino solo una aplicacin de estndares existentes.

Todos los estndares de conexin de red comunes

hoy en da (los tres distintos estndares de
Ethernet, Token Ring, FDDI, etc.) pueden ser
conectadas mediante puentes.
Ethernet Bridging and Switching
Aos atrs, los puentes ethernet de dos puertos
eran usados para conectar dos LANs.

Entonces los vendedores empezaron a construir

puentes multipuerto inteligentes.

Estos puentes multipuerto eran esencialmente un

nmero de puentes de dos puertos conectados
entre ellos.
Ethernet Bridging and Switching
Estos puentes multipuerto se les conoce, hoy en
da, como switches.

Estos switches son hoy en da usados sin una

red existente para segmentar una LAN extensa
en varias LAN ms pequeas.
Dispositivos de conexin de redes
Tipos de dispositivos:
Nivel fsico:
Repetidor
Concentrador (Hub)
Nivel de enlace de datos:
Puente
Switch
Dispositivos de conexin de redes
Tipos de dispositivos (continuacin):
Nivel de enlace de red:
Encaminador (Router)
Nivel de transporte y de aplicacin:
Pasarela (Gateway)
Otros dispositivos:
Encaminador multiprotocolo
Brouter (puente/encaminador)

Conmutador de encaminamiento
Dispositivos de conexin de redes
Dos o ms dispositivos conectados con el objetivo de
compartir datos o recursos pueden formar una red.
Problemas:
Una red de rea local (LAN) puede necesitar cubrir ms
distancia de la que el medio de transmisin admite.
El nmero de estaciones puede ser demasiado grande para que
la entrega de las tramas o la gestin de la red se haga de
manera eficiente.
Soluciones:
Para el problema de la distancia a cubrir: Repetidor
Para el segundo problema: Puente
Dispositivos de conexin de redes
Cuando dos o ms redes diferentes se conectan para
intercambiar datos o recursos, se convierten en una red
interconectada (o internet).

Enlazar varias LAN en una internet requiere dispositivos de

interconexin de redes adicionales: Estos dispositivos son:
Encaminadores (routers)
Pasarelas (gateways)

Estos dispositivos estn diseados para solucionar los

obstculos a la interconexin sin interrumpir las funciones
independientes de las redes.
Dispositivos de conexin de redes
Dispositivos de interconexin
Dispositivos de conexin de redes
Dispositivos de nivel de enlace
Los dispositivos de conexin de redes de nivel
de enlace de datos son:

Puente

Conmutador (switch)
Puentes
Es un dispositivo inteligente que puede conectar redes
de rea local, sean o no iguales y de distinta velocidad.
Sus caractersticas ms generales son:
Permiten aislar trfico entre segmentos de red (dominios de
colisin).
Operan transparentemente al nivel de red y superiores.
No hay limitacin conceptual para el nmero de puentes de una
red.
Procesan las tramas, lo que aumenta el retardo.
Utilizan algoritmos de encaminamiento, que generan trfico
adicional en la red.
Filtran las tramas por direccin fsica y por protocolo.
Se utilizan en redes de rea local.
Puentes
Pueden dividir una red grande en segmentos ms
pequeos.
Pueden retransmitir tramas entre dos LAN
originalmente separadas.
Al contrario que los repetidores, los puentes
contienen lgica que permite separar el trfico de
cada segmento. De esta forma, filtran el trfico, lo
que les permite:
Controlar la congestin
Aislar enlaces con problemas
Proporcionar seguridad
Puentes
Estructura de un puente:
Puertos.
Buffers de memoria. Almacenar tramas.
Tabla de direcciones:

Direccin MAC Puerto Edad

Lgica de aprendizaje.
Lgica de Bsqueda
rbol de expansin
Puentes
Puentes
Funcin de un puente:
Puentes
Funcin de un puente:

Un paquete dirigido de la estacin origen a la

estacin destino llega al puente. Ambas estaciones
estn en le mismo segmento, por lo que el puente
descarta el paquete.

Un paquete generado por la estacin origen se dirige

a la estacin destino. El puente permite que el
paquete cruce y se retransmite al segmento de red
inferior, donde es recibido por la estacin destino.
Puentes
Tipos de puentes:
Puente simple

Puente multipuerto

Puente transparente

Otros tipos de puentes :

Encaminamiento fuente

Encaminamiento mixto fuente-transparente

Puente simple
Son los ms primitivos y ms baratos.
Enlaza dos segmentos.
Tiene una tabla que almacena las direcciones de todas
las estaciones incluidas en cada segmento.
Todas las direcciones deben introducirse de forma
manual.
Cuando se aada o se elimine una estacin, se debe
modificar la tabla.
La instalacin y mantenimiento consume bastante
tiempo y potencialmente plantean ms problemas que
las ventajas que puede suponer el ahorro de coste.
Puente multipuerto
Se puede usar para conectar ms de dos LAN.
Ejemplo
El puente de la figura tiene tres tablas, cada una con las
direcciones fsicas de las estaciones alcanzables a travs
del correspondiente puerto.
Puente transparente
El puente transparente o de aprendizaje construye la
tabla con las direcciones de las estaciones a medida
que realiza las funciones de un puente.
Forma de operar:
Cuando encuentra un paquete, busca la direccin del origen y
del destino en la tabla.
Comprueba el destino para decidir donde enva el
paquete.
Si reconoce la direccin de destino, enva el paquete al
segmento correspondiente.
Si no reconoce la direccin de destino, retransmite el
paquete en todos los segmentos, menos por el que lleg.
Puente transparente
Algoritmo de aprendizaje:
Utiliza la direccin origen de los paquetes que le
llegan para construir su tabla.
Cuando lee una direccin fuente que no est en la tabla,
anota de que lado viene el paquete y asocia esa direccin
con el segmento al que pertenece.
Llegar un momento en que el puente tendr la tabla
completa, con las direcciones de las estaciones y sus
respectivos segmentos, almacenada en memoria.
Las entradas de la tabla se borran cada cierto tiempo, si no
se han actualizado.
Esto se llama aprendizaje hacia atrs.
Un puente transparente se auto actualiza.
Ejemplo: una estacin que cambia de segmento.
Puentes
El algoritmo de aprendizaje en seudo-cdigo sera:

Si la direccin est en las tablas entonces

Reenviar el paquete por el puerto necesario.

Si la direccin no est en las tablas, entonces

Reenviar el paquete por cada puerto excepto por el puerto
por el cual fue recibido, para asegurarse de que el paquete
llegue a su destino.
Agregar una entrada en las tablas internas enlazando la
direccin fuente del paquete a cualquier puerto por el cual
haya sido recibido.
Puentes
Aprendizaje hacia atrs:
Inicialmente la tabla est vaca.
Cuando recibe una trama.
Anota la direccin del origen en la interfaz por la que llega
Si conoce la interfaz para el destino coloca la trama all, sino
inunda.
Si un registro no se ha utilizado en cierto tiempo (3min) se
borra.
Puentes
Ejemplo 2
Puentes
La limitacin ms importante del encaminamiento
transparente es que la topologa de la red no debe
contener bucles.
En el caso de que en la red existieran bucles formados
por rutas paralelas o alternativas, se debe establecer un
rbol de expansin mnimo (spanning tree),es decir, un
conjunto de enlaces que una todos los nodos sin formar
bucles.
Existen algoritmos para determinar el rbol de
expansin mnimo, como son los de Kruskal, Prim ,etc.
Puentes: rbol de expansin
Para crear redundancia en caso de que un puente falle,
los segmentos de la LAN se conectan normalmente a
ms de un puente.
.

La redundancia, sin embargo, crea bucles en los que un

paquete o varias copias de un paquete pueden ir de un
puente a otro de forma indefinida.

En el siguiente ejemplo, vemos dos LAN que se han

conectado entre s mediante dos puentes (B1 y B2).
Puentes: rbol de expansin
Ejemplo:
Puentes: rbol de expansin
Suponemos que una estacin B no ha enviado ningn paquete; por lo
tanto, ningn puente sabe a qu segmento de red se encuentra conectada
la estacin B.
Consideramos la siguiente secuencia de eventos:
Una estacin A enva un paquete a la estacin B.
Uno de los puentes, por ejemplo B1, recibe el paquete primero y, sin saber
donde est la estacin B, reenva el paquete al segmento 2.
El paquete llega a su destino (estacin B), pero al mismo tiempo B2 recibe el
paquete a travs del segmento 2.
El paquete tiene como direccin origen la estacin A. la direccin destino es la
estacin B. El puente B2 errneamente asume que la estacin A se envuelta
conectada al segmento 2 y actualiza su tabla. Debido a que no tiene ninguna
informacin sobre la estacin B, el puente B2 reenva el paquete al segmento 1.
El paquete es recibido la segunda vez por B1. B1 piensa que es un nuevo
paquete de la estacin A y, debido a que no tiene informacin sobre B, reenva
el paquete al segmento 2.
Ahora B2 recibe el paquete de nuevo y repite el ciclo de forma indefinida.
Puentes: rbol de expansin
Esta situacin donde un paquete puede ir de un puente
a otro de forma indefinida se debe a tres factores:
Se utilizan puentes de aprendizaje que no tienen informacin
sobre la localizacin de las estaciones hasta que reciben al
menos un paquete de ellas.
Los puentes no se preocupan de la existencia de otros puentes.
Se ha creado un grafo en lugar de un rbol

Solucin: usar el rbol de expansin

Puentes: rbol de expansin
Algoritmo
Cuando se instala un puente con aprendizaje, ste no
conoce la localizacin de los otros puentes. El rbol
de expansin, por tanto, de be construirse
dinmicamente.
A cada arista se le asigna un nmero de
identificacin. Este nmero puede ser determinado
por el gestor de la red o la direccin de uno de los
puertos, normalmente el ms pequeo.
Cada puerto tiene asignado un coste. El coste se
determina por la velocidad del puerto (a mayor
velocidad, menor coste). Si la velocidad no es
relevante, todos los costes valen 1.
Puentes: rbol de expansin
Algoritmo (continuacin)

El proceso para encontrar el rbol de expansin se puede

resumir en tres pasos:

Los puentes eligen a un puente como raz del rbol. Se le asigna un

identificador a cada puente y el puente con el identificador ms
pequeo se convierte en el puente raz.
Cada puente determina su puerto raz, el puerto que tiene el menor
coste para llegar al puente raz. El coste del camino para llegar al
puente raz es el coste acumulado del camino desde el puerto a la
raz.
Se elige un puente designado para cada segmento.
Puentes: rbol de expansin
Algoritmo (continuacin):
Todos los puentes regularmente intercambian una trama
especial denominada BPDU (unidad de datos del
protocolo de puentes).

Cada BPDU contiene:

Identificador del puente origen,
Coste del camino hacia la raz acumulado
Otra informacin

Cuando se inicializa una BPDU en un puente, el coste

acumulado del camino a la raz es cero.
Puentes: rbol de expansin
Bsqueda del puente raz:
Cuando un puente recibe una BPDU, compara el
identificador del puente origen con el suyo propio.
Si su identificador es mayor que el identificador del puente origen,
incrementa el coste del camino a la raz con el coste del puerto
receptor y reenva la trama. Para de enviar su propias BPDU.
Si su identificador es ms pequeo, el puente descarta la BPDU.

Pasado un tiempo, la nica BPDU que estar circulando

es la que corresponde al identificador de puente ms
pequeo, que es el puente raz. De este forma, cada
puente sabr quin es el puente raz.
Puentes: rbol de expansin
Bsqueda del puerto raz

Una vez establecido el puente raz, el puente registra

el coste acumulado a la raz acumulado para cada
BPDU recibida por cada puerto.

El puerto raz es el puerto cuya BPDU tiene el

mnimo coste acumulado.

El puente raz no tiene un puerto raz.

Puentes: rbol de expansin
Eleccin del puente designado:
Una vez determinado el puerto raz para cada puente, todos los
puentes conectados al mismo segmento envan BPDU al resto.
El puente que puede transmitir una trama del segmento a la raz
con el coste ms pequeo, es seleccionado como puente
designado.
El puerto concreto que conecta el puente designado al
segmento se denomina puerto designado.
Observaciones:
El puerto raz no puede ser elegido como puerto designado.
Un puente slo puede tener un puerto raz (excepto el puente raz
que no tiene), pero puede tener ms de un puerto designado.
Puentes: rbol de expansin
Construccin del rbol de expansin:
Una vez determinado el puente raz, el puerto raz y
los puertos designados para cada puente, los puertos
de un puente se dividen en dos grupos:
Puertos de reenvo (puertos raz) y todos los puertos
designados
Puertos bloqueantes.
Cuando un puente recibe una trama de datos, la
reenva a travs de los puertos de reenvo.
Un puente no reenva ninguna trama a travs de los
puertos bloqueantes.
Ejemplo: rbol de expansin
Ejemplo de construccin del rbol de expansin:
La topologa de la red consta de seis puentes que
conectan seis LANs.
La topologa es diseada de forma redundante por
causas de seguridad, lo cual origina cuatro bucles en
la red completa.
Cuando el algoritmo del rbol de Expansin se utiliza
por primera vez, cada puente transmite una BPDU
que contiene su ID de puente as como ambos el ID
raz y el ID del puente que transmite, y cero como el
coste.
Ejemplo: rbol de expansin
Ejemplo: rbol de expansin
La porcin de la BPDU determina que puente ser el
puente raz.

Los puentes transmiten sus BPDUs, reciben las BPDUs

de los otros, y comparan las BPDUs unos con otros.

El Puente B se convierte en el raz, porque tiente el ID

raz ms bajo de todos los puentes.
Ejemplo: rbol de expansin
Topologa del rbol de Expansin Calculada
Ejemplo: rbol de expansin
Cada puente, excepto el puente raz, debe
seleccionar un puerto raz.
Cada puente determina la ruta con el coste efectivo
ptimo para que las tramas vayan desde cada uno de
los puertos hasta el puente raz.

El coste depende:
el coste del camino del puerto.
el coste del camino del raz del puente designado por
la LAN a la que el puerto est unido.
Ejemplo: rbol de expansin
Si el puente tiene ms de un puerto conectado, el puerto con
el coste ms bajo se convierte en el puerto raz, y los otros
puertos se convierten en puertos designados o de seguridad.
Si hay puentes que tienen enlaces redundantes con la misma
LAN, entonces el puerto con el identificador de puerto ms
bajo se convierte en el puerto raz.
En el ejemplo anterior:
El puente F tiene distintos enlaces con la LAN 3 (a travs del puerto 1 y
el puerto 2).
Como el identificador de puerto para el puente F es el puerto 1, se
convierte en el puerto raz, y el puerto 2 se convierte en un puerto
bloqueado para la LAN 3.
Ejemplo: rbol de expansin
Determinacin de los puentes designados y los
puertos designados:

Si una LAN est unida a un nico puente, ese puente es el

puente designado de esa LAN.

Para una LAN que est unida a mas de un puente, un puente

designado debe ser seleccionado entre los puentes unidos.

El puente raz es automticamente el puente designado para

todas las LANs unidas.
Ejemplo: rbol de expansin
El puente B, es el puente raz en el ejemplo anterior, es
tambin el puente designado para las LANs 1, 2, y 5.
Un puente designado debe ser determinado todava
para las LANs 3, 4, y 6. Como los Puentes C, D, y F
estn todos unidos a la LAN 3, uno de ellos debe ser el
puente designado para esa LAN.
El algoritmo primero compara el ID raz de esos puentes, que es
el mismo para todos. El coste es entonces comparado. Ambos
puentes el puente C y el puente D tienen un coste de 11.
El puente F, con un coste de 12 es eliminado como puente
designado.
Finalmente, el ID del puente que transmite es comparado entre
el Puente C y el puente D. Como el ID del puente C (20) es ms
pequeo que el del puente D (29), el Puente C se convierte en
el puente designado para la LAN 3.
Ejemplo: rbol de expansin
El puente designado para la LAN 6 es o bien el puente D
o el puente E.
Como el ID del Puente transmisor D (29) es menor
que el del Puente E (35), el Puente D se convierte en
el puente designado para esa LAN.
El puente designado para la LAN 4 es el nico puente
unido a esa LAN, el Puente F.
El puerto designado se determina por el puerto que un el
puente designado c al LAN. Si hay mas de un puerto
unido a la LAN, entonces el identificador del puerto
determina que puerto es el puerto designado.
Puentes: rbol de expansin
Resumiendo:
Se elige al nodo raz del rbol.
Mediante un algoritmo distribuido (802.1D)
intercambian informacin para descubrir la topologa.
Se eliminan las rutas redundantes.
Una vez resuelto el rbol, hay una ruta nica desde
cada LAN hasta cualquiera de las otras.
Una vez establecido el rbol, el protocolo sigue
operando para descubrir cambios en la topologa y
reconstruirlo si fuese necesario.
Puentes conectados a LAN diferentes
Un puente debera ser capaz de conectar LAN que
utilizan protocolos diferentes en el nivel de enlace de
datos, como una LAN Ethernet a una LAN en anillo con
paso de testigo.

Hay muchos problemas a considerar, pero hay puentes

que pueden manejar estos problemas y conectar
cualquier tipo de LAN a cualquier otra.
Puentes conectados a LAN diferentes
Problemas a considerar:
Formato de la trama.
Tamao de la carga. El tamao de los datos que pueden
encapsularse vara de un protocolo a otro.
Tasa de datos. Protocolos diferentes utilizan tasas de
datos diferentes (Ejemplo 10 Mbps de una Ethernet con
los 16 Mbps de una red de anillo con paso de testigo). El
puente debera almacenar la trama para compensar esta
diferencia.
Orden de los bits de la direccin. Ejemplo. Al conectar
una LAN Ethernet a una LAN en anillo con paso de testigo
un puente debera invertir la direccin.
Otros problemas: confirmaciones, colisiones, prioridades,
etc.
Conmutador (switch)
Ofrece la funcionalidad de un puente con una mayor
eficiencia.
Acta como un puente multipuerto para conectar
dispositivos o segmentos a una LAN.
Tiene un buffer para cada enlace.
Forma de operar:
Cuando recibe un paquete, almacena el paquete en el buffer
correspondiente al enlace de recepcin y comprueba la
direccin (a veces tambin el CRC) para encontrar el enlace de
salida.
Si el enlace de salida se encuentra libre (no hay posibilidad de
colisin), el conmutador enva la trama por el enlace
determinado.
Conmutador (switch)
Los conmutadores estn basados en dos
estrategias diferentes:

Conmutador de almacenamiento y reenvo. El

conmutador almacena la trama en el buffer de entrada
hasta que el paquete completo ha sido recibido.

Conmutador de reenvo directo. Encamina el paquete

hacia el buffer de salida tan pronto se recibe la direccin
de destino
Conmutador (switch)
Ejemplo: switch en el centro de una red estrella
Conmutador (switch)
Diferencias con los puentes:
El conmutador interconecta ordenadores, mientras
que el puente interconecta redes locales.
Los conmutadores son generalmente ms rpidos
que los puentes.
Realizan conmutacin hardware frente a la conmutacin
software (generalmente) de los puentes
Los conmutadores permiten ms puertos que los
puentes.
Y el coste por puerto es ms barato.
Conmutadores de encaminamiento
Combinacin de encaminador y puente.
Utilizan la direccin de destino del nivel de red para
encontrar el enlace de salida por el cual debera
encaminarse el paquete.
El proceso es ms rpido debido a que el software
de nivel de red en un encaminador convencional
busca slo la direccin de red de la siguiente
estacin y luego pasa esta informacin al software
del nivel de enlace de datos para buscar el enlace
de salida.
Brouter (puente/encaminador)
Encaminador de un nico protocolo o multiprotocolo
que en algunas ocasiones acta como puente.

Forma de operar:
Cuando recibe un paquete que pertenece al protocolo
(protocolos en caso de ser multipuerto) para el que est
diseado, encamina el paquete utilizando direcciones del
nivel de red.

En caso contrario acta como puente y pasa el paquete

utilizando direcciones del nivel de enlace.
Bibliografa
Switched, fast and gigabit Ethernet. Robert Breyer y
Sean Rilev.

Transmisin de datos y redes de comunicaciones

Behrouz A. Forouzan. Editorial Mc Graw Hill

Redes para el proceso distribuido Jess Garca

Toms. Editorial Ra-ma

Diversas fuentes en internet