Conmutacion Ethernet Sesion1

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:

Fast
Ethernet
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.
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.
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.
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.
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.
Tipos de dispositivos:
Nivel fsico:
Repetidor
Concentrador (Hub)
Nivel de enlace de datos:
Puente
Switch
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
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
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 interconexin
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
Lgica
de aprendizaje.
Lgica de Bsqueda
rbol de expansin
Edad
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
Si
la direccin est en las tablas entonces

Reenviar el paquete por el puerto necesario.
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).
Ejemplo:
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.
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
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.
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.
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.
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.
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.
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.
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.
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.
Topologa del rbol de Expansin Calculada
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.
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.
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.
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.
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.
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

estrategias diferentes:
basados
en
dos
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

Conmutacion Ethernet Sesion1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Conmutacion Ethernet Sesion1

Cargado por

Copyright:

Formatos disponibles

SWITCH ETHERNET

Justo Ramrez Martnez

Ethernet tiene dos caras actualmente:

Estas dos tecnologas han incrementado la

El switching ha sido el que ha aportado el

Sin switches, Fast Ethernet sera limitada a

Ethernet switching aporta compatibilidad de las

Ethernet Bridging and Switching

Con los trminos Bridging y Switching nos

Los switches ethernet aparecieron en 1991 cuando

Desde la perspectiva Ethernet, los switches son solo

Ethernet Bridging and Switching

Tcnicamente, el Bridging y el Switching tienen

Todos los estndares de conexin de red comunes

Ethernet Bridging and Switching

Aos atrs, los puentes ethernet de dos puertos

Entonces los vendedores empezaron a construir

Estos puentes multipuerto eran esencialmente un

Ethernet Bridging and Switching

Estos puentes multipuerto se les conoce, hoy en

Estos switches son hoy en da usados sin una

Dispositivos de conexin de redes

Nivel de enlace de datos:

Dispositivos de conexin de redes

Tipos de dispositivos (continuacin):

Nivel de enlace de red:

Nivel de transporte y de aplicacin:

Dispositivos de conexin de redes

Dos o ms dispositivos conectados con el objetivo de

Una red de rea local (LAN) puede necesitar cubrir ms

Para el problema de la distancia a cubrir: Repetidor

Dispositivos de conexin de redes

Cuando dos o ms redes diferentes se conectan para

Enlazar varias LAN en una internet requiere dispositivos de

Estos dispositivos estn diseados para solucionar los

Dispositivos de conexin de redes

Dispositivos de conexin de redes

Dispositivos de nivel de enlace

Los dispositivos de conexin de redes de nivel

Es un dispositivo inteligente que puede conectar redes

Permiten aislar trfico entre segmentos de red (dominios de

Pueden dividir una red grande en segmentos ms

paquete dirigido de la estacin origen a la

paquete generado por la estacin origen se dirige

Otros tipos de puentes :

Son los ms primitivos y ms baratos.

Se puede usar para conectar ms de dos LAN.

El puente de la figura tiene tres tablas, cada una con las

El puente transparente o de aprendizaje construye la

Cuando encuentra un paquete, busca la direccin del origen y

el destino para decidir donde enva el

Si reconoce la direccin de destino, enva el paquete al

la direccin origen de los paquetes que le

Cuando lee una direccin fuente que no est en la tabla,

Esto se llama aprendizaje hacia atrs.

una estacin que cambia de segmento.

El algoritmo de aprendizaje en seudo-cdigo sera:

la direccin est en las tablas entonces

la direccin no est en las tablas, entonces

Aprendizaje hacia atrs:

Inicialmente la tabla est vaca.

Anota la direccin del origen en la interfaz por la que llega

Si un registro no se ha utilizado en cierto tiempo (3min) se

La limitacin ms importante del encaminamiento