Ud4.

El nivel de
enlace.
Interconexin.
1 Administracin de Sistemas
Informticos en Red (A.S.I.R.)

Inmaculada Beln
 Objetivos

Diferenciar los dispositivos de interconexin de redes

atendiendo al nivel funcional en el que se encuadran.
Conocer las funciones del nivel de enlace.
Interconectar dispositivos de red con estaciones de
trabajo.
Describir las caractersticas de los elementos utilizados
para la interconexin de equipos en redes.
Conocer las situaciones en las que se utiliza un
determinado dispositivo de interconexin y cul es ms
ptimo en caso de que se pueda utilizar ms de uno.

Inmaculada Beln
 Contenidos
EL NIVEL DE ENLACE DE DATOS
DIRECCIONAMIENTO A NIVEL DE ENLACE DE
DATOS
INTERCONEXIN DE REDES A NIVEL DE ENLACE
Puentes
Conmutadores
Redes troncales
Puntos de acceso inalmbricos

INSTALACIN DE DISPOSITIVOS DE
INTERCONEXIN

Inmaculada Beln
 El nivel de enlace (I)
Para que los paquetes de capa de red sean transportados
desde el host de origen hasta el host de destino, deben
recorrer diferentes redes fsicas. Estas redes fsicas
pueden componerse de diferentes tipos de medios
fsicos, tales como alambres de cobre, microondas, fibras
pticas y enlaces satelitales. Los paquetes de capas de
red no tienen una manera de acceder directamente a
estos diferentes medios.

La funcin de la capa de enlace de datos de OSI es

preparar los paquetes de la capa de red para su
transmisin y controlar el acceso a los medios fsicos
 El nivel de enlace (II)
Las funciones de este nivel de corresponden con la capa
2 del modelo OSI (enlace), la capa 1 de TCP/IP (subred)
y la capa 1 de ATM:
Control de errores: garantizar que la comunicacin directa entre
dos mquinas est libre de errores.
Control de acceso: determinar el uso que hacen las estaciones
para transmitir en un medio compartido.
Control de flujo: evitar saturar a un receptor lento.
La PDU de este nivel se llama trama y, adems de los
bits del nivel fsico, contiene informacin de control que
permite proporcionar los servicios de este nivel: n de
secuencia, cdigo detector de error, delimitadores de
principio y fin de trama, etc.
 El nivel de enlace (III)
En muchos casos, la capa de enlace de datos est
incorporada como una entidad fsica, tal como una
tarjeta de interfaz de red (NIC) de Ethernet, que se
inserta dentro del bus del sistema de un ordenador y
realiza la conexin entre los procesos de software que se
ejecutan y los medios fsicos.

Sin embargo, la NIC no es solamente una entidad fsica.

El software asociado con la NIC permite que sta realice
sus funciones de intermediara preparando los datos para
la transmisin y codificndolos como seales que se
envan en los medios asociados.
El nivel de enlace (IV)
 El nivel de enlace (V)
Se divide en dos subcapas:

Control del enlace lgico (LLC): coloca la informacin en la

trama que identifica qu protocolo de capa de red se est
usando. Se encarga de los procesos de software que
proporcionan servicios al nivel de red.

Control de acceso al medio (MAC): proporciona a la capa de

enlace de datos el direccionamiento y la delimitacin de datos de
acuerdo con los requisitos de sealizacin fsica del medio y al
tipo de protocolo de capa de enlace de datos en uso. Se encarga
de los procesos de acceso al medio que realiza el hardware.
El nivel de enlace (VI)
El nivel de enlace (VII)
Entramado (I)
 Entramado (II)
Cuando los datos viajan por los medios, se convierten en
una ristra de 1 y 0, cmo determina el receptor dnde
comienza y termina la trama o qu bits representan una
direccin?

Mediante el entramado, el formato definido por el

protocolo que conocen tanto emisor como receptor

No todos los protocolos incluyen todos estos campos.

Los estndares para un protocolo de enlace de datos
definen el formato real de la trama.
Entramado (III)
 Entramado (IV)
Los tipos de campos comunes incluyen:
Campos indicadores de arranque y detencin: los lmites de
comienzo y finalizacin de la trama
Nombrar o direccionar campos
Campo Tipo: el tipo de PDU que contiene la trama
Control: servicios de control de flujo
Un campo de datos: el contenido de las tramas (paquete de capa
de red).
Campos en el extremo de la trama desde el triler. Estos campos
se utilizan para la deteccin de errores y marcan el final de la
trama.
 Control de errores (I)
Los errores que se pueden producir son:
Tramas con informacin errnea: bits que han cambiado de
valor. El receptor detecta el error con los cdigos de paridad.
Tramas incompletas: bit perdidos. Los campos de delimitacin
de trama (inicio y fin) se utilizan para detectar estos errores.
Tramas perdidas por completo: esta situacin se detecta cuando
el emisor, tras pasar un periodo denominado time out, no recibe
confirmacin de la trama recibida por el receptor.

Utilizando tramas de confirmacin y nmeros de

secuencia informa al emisor de qu trama se ha de
reenviar.
 Control de errores (II)
Dentro de los cdigos detectores/correctores de errores
en la transmisin, destacamos:

Paridad simple (par e impar)

Paridad en bloque (par e impar)

Cdigo Hamming

Cdigo de redundancia cclica (CRC)

 Control de flujo (I)
La tcnica ms usada es el uso de las confirmaciones que
enva el receptor: el emisor enva una o varias tramas y
espera a que llegue su confirmacin para enviar las
siguientes o reenviar las que han llegado mal.

En el establecimiento de la conexin, se podra negociar

el n de tramas consecutivas que se envan sin esperar
confirmacin
Control
de flujo
(II)
 Control de acceso al medio (I)
En una LAN existen varias estaciones que transmiten y
reciben informacin a travs del mismo medio. Cuando
una de ellas tiene alguna trama para enviar se queda a la
espera de poder realizar la transmisin hasta que el
protocolo de acceso al medio lo indique.

Cuando dos o ms estaciones transmiten a la vez en un

medio de difusin, se produce una colisin, las
seales se mezclan y ninguna de ellas podr ser
interpretada correctamente.
 Control de acceso al medio (II)
Los algoritmos utilizados para resolver el problema del
reparto del canal poseen dos caractersticas principales:

El control del tiempo para transmitir: existen dos opciones:

utilizar un tiempo continuo (se puede transmitir en cualquier
momento) o ranurado (el tiempo se divide en intervalos
discretos y la transmisin de una trama se debe realizar siempre
al inicio de uno de esos intervalos).

La deteccin de la portadora: la estacin puede realizar esta

operacin (para comprobar si hay alguien transmitiendo) o
puede funcionar sin deteccin de portadora (la estacin enva y
luego comprueba si se ha producido colisin).
 Control de acceso al medio (III)
Los mecanismos ms utilizados son:

Control del Con deteccin de Sin deteccin de

tiempo portadora portadora

Continuo CSMA ALOHA puro

CSMA/CD Paso de testigo

Ranurado CSMA/CA ALOHA ranurado

Mapa de bits
 Control de acceso al medio (IV)
El mtodo CSMA/CD (Acceso mltiple con deteccin de
portadora con deteccin de colisiones) se utiliza en el
estndar 802.3 (redes Ethernet):

Si el canal se encuentra ocupado las estaciones esperan a transmitir.

Una vez que el canal queda libre, la estacin comienza a transmitir.
Inmediatamente, esa estacin es capaz de comprobar si est
produciendo una colisin, por lo que puede abortar ese envo de forma
casi instantnea.
Se volver a enviar el bloque de datos despus de un tiempo de espera
aleatorio (que se calcula usando un algoritmo especial de backoff).
El no transmitir las tramas completas cuando se produce una colisin
ahorra tiempo y ancho de banda.
 Control de acceso al medio (V)
Todas las interfaces Ethernet tienen la misma
oportunidad para enviar tramas. Ninguna tiene
prioridad (Multiple Access).
Dos interfaces pueden escuchar que el canal est libre
(Carrier Sense) y comenzar a transmitir
simultneamente (mientras trasmiten deben seguir
escuchando).
Cuando esto sucede, el sistema Ethernet tiene una
forma de detectar la colisin de seales y detener la
transmisin (Collision Detect) e intentar transmitir
despus.
Direccionamiento a nivel de enlace
Cuando un ordenador enva una trama a la red, todas las
estaciones pueden ver esa trama (medio compartido).
El nivel de enlace de la estacin destino tomar dicha
trama para s.
Existe la necesidad de algn mecanismo que identifique
unas estaciones de otras.
Las direcciones a nivel de enlace o MAC realizan esta
funcin. Son direcciones nicas, en el estndar Ethernet
son nmeros de 48 dgitos expresados como grupos de
8 bits representados en hexadecimal. Van grabadas en
la tarjeta de red.
Interconexin de redes a nivel de enlace (I)
La interconexin de redes (comunicacin de redes
aisladas) es uno de los problemas ms complicados de
las redes de ordenadores.

Suele existir la necesidad de superar las

incompatibilidades generadas por redes distintas
(debidas a distintas necesidades de los usuarios), con
distintas arquitecturas y protocolos.

En el nivel de enlace los dispositivos de interconexin

resuelven diferencias entre los niveles de enlace de las
distintas redes interconectadas.
Interconexin de redes a nivel de enlace (II)
Los dispositivos que estudiaremos son:

Puentes

Conmutadores (switches)

Redes troncales

Puntos de acceso inalmbricos

 Puentes (I)
Puente: dispositivo genrico que permite interconectar
redes de diferentes topologas y diferentes protocolos a
nivel MAC y de enlace. Realiza las adaptaciones
necesarias entre las tramas de los distintos estndares de
red local.
Tambin se utiliza para obtener un mayor rendimiento
de una red al crear dos segmentos (cada uno es un
dominio de colisin) de la misma: menor congestin y
menor trfico.
El funcionamiento de un puente se basa en su tabla de
direcciones MAC y sus puertos asociados. Gracias a ella
el puente toma la decisin de enviar o descartar una
trama.
 Puentes (II)

Dominio de colisin: segmento de la red en el que si un

dispositivo enva una trama a otro que forma parte del
mismo segmento, todos los dispositivos de este
segmento procesan la trama (se puede producir
colisin).

Cada puerto de un puente constituye un dominio de

colisin.
 Puentes (III)
En un primer momento, cuando el puente se acaba de
encender, su tabla MAC (tabla de puenteo) se encuentra
vaca.
 Puentes (IV)

Si el equipo A ejecuta un ping hacia el equipo B, tanto el

puente como el equipo B procesan el paquete, ya que
ste se transmite por todo el dominio de colisin.

El puente agrega la direccin origen de la trama a su

tabla de puenteo. Como la direccin se encontraba en el
campo de direccin origen y se recibi la trama en el
Puerto 1, la trama debe estar asociada con el puerto 1
de la tabla.
Puentes (V)
 Puentes (VI)
La direccin de destino de la trama se compara con la
tabla de puenteo. Ya que la direccin no se encuentra
en la tabla, aunque est en el mismo dominio de colisin,
la trama se enva a otro segmento. La direccin
del equipo B no se registr an ya que slo se registra
la direccin origen de una trama.

El equipo B procesa la peticin del ping y transmite una

respuesta ping de nuevo al equipo A. El dato se
transmite a lo largo de todo el dominio de colisin.
Tanto el equipo A como el puente reciben la trama y la
procesan.
Puentes (VII)
 Puentes (VIII)

El puente agrega la direccin origen de la trama a su

tabla de puenteo. Debido a que la direccin de origen no
estaba en la tabla de puenteo y se recibi en el puerto 1,
la direccin origen de la trama se asocia al puerto 1 en la
tabla.

La direccin de destino de la trama se compara con la

tabla de puenteo para verificar si su entrada est all.
Debido a que la direccin se encuentra en la tabla, se
verifica la asignacin del puerto. La direccin del equipo
A est asociada con el puerto por el que la trama lleg,
entonces la trama no se enva a travs del puente, no se
pasa al otro segmento.
Puentes (IX)
 Puentes (X)
El equipo A ahora va a hacer ping hacia el equipo C. Ya
que los datos se transmiten en todo el segmento del
dominio de colisin, tanto el puente como el equipo B
procesan la trama. El equipo B descarta la trama porque
no era el destino establecido.
El puente agrega la direccin origen de la trama a su
tabla de puenteo. Debido a que la direccin ya estaba
registrada la tabla de puenteo, simplemente se renueva.
La direccin de destino de la trama se compara con la
tabla de puenteo para verificar si su entrada est all.
Debido a que la direccin no se encuentra en la tabla, se
enva la trama a otro segmento. La direccin del equipo
C no se registr an, ya que slo se registra la direccin
origen de una trama.
Puentes (XI)
 Puentes (XII)
El equipoC procesa la peticin del ping y transmite una
respuesta ping de nuevo al equipo A. El dato se
transmite a lo largo de todo el dominio de colisin.
Tanto el equipo como el puente reciben la trama y la
procesan.

El equipoD descarta la trama porque no era el destino

establecido.

El puente agrega la direccin origen de la trama a su

tabla de puenteo. Ya que la direccin se encontraba en el
campo de direccin origen y la trama se recibi en el
Puerto 2, la MAC del equipo C se asocia con el puerto 2
en la tabla.
 Puentes (XIII)
La direccin destino de la trama se compara con la tabla
de puenteo para verificar si su entrada est all. La
direccin se encuentra en la tabla pero est asociada con
el puerto 1, entonces la trama se enva al otro segmento.
 Puentes (XIII)
Cuando el equipoD transmite datos, su direccin MAC
tambin se registrar en la tabla de puenteo. sta es la
manera en que el puente controla el trfico entre los
dominios de colisin.
 Puentes (XIV)
Un puente puede interconectar redes con diferente capa
MAC.
 Puentes (XV)

Los puentes pueden ser de dos tipos:

Hardware: dispositivo especfico y dedicado a interconectar
LANs.
Software: ordenador que se comporta como un puente con dos
tarjetas de red, adems de un software especfico que le dota de
las funcionalidades de puente.

Apariencia:
Contiene conectores de distintos estndares (RJ45, BNC).
Similar a un concentrador de cableado.
 Puentes (XVI)
Tipos:

Puentes de 802.x a 802.y: conecta LANs con diferentes formatos de

trama: 802.3, 802.4, 802.5 y 802.11. Algunas veces es necesario
reconfigurar algn parmetro de las LAN interconectadas.

Puentes transparentes: no se realiza ninguna modificacin en las redes

donde se instalan. Trabaja en modo promiscuo: acepta todas las tramas
transmitidas por cualquier LAN a la que est conectado, sin descartar
ninguna. Utiliza la tabla de puenteo para dirigirlas.

Puentes remotos: puentes que interconectan dos o ms LAN (o

segmentos de red) separadas una gran distancia. En cada LAN se coloca
un puente y se conectan mediante lneas punto a punto (conexiones
alquiladas de WAN: RDSI, ATM, RTC).
 Puentes (XVII)
LAN 1 LAN 2

A B
A B
B
A
A
B
Puente

Tablas de interfaces- MACs D

C

A genera una trama con destino B que el puente recibe por

El puente busca a B en la tabla de direcciones de ; si le encuentra descarta la trama,
si no la reenva por
El puente incluye A en su lista de direcciones de la interfaz
Cuando B enva una trama de respuesta el puente le incluir en la lista de la interfaz

Las tablas solo se actualizan con direcciones de origen. Si una estacin nunca emite una
trama (o no pone la dir. de origen) su direccin no estar en las tablas.
 Puentes (XVIII)
C E
D
A

P1
P2
F
B

A C
B D A E
B
E F
C
F
D

Desde el punto de vista de P1 las estaciones C, D, E y F estn todas en

la misma LAN, ya que cuando P2 reenva por las tramas de E y F la
copia es idntica al original (la direccin MAC de origen no se cambia)
 Puentes (XIX)

La velocidad puede no ser la misma en todas las interfaces. El puente procesa

tramas enteras y puede adaptar velocidades diferentes.

C D

A
LAN 2
10 Mb/s

P
100 Mb/s
10 Mb/s
LAN 3
B
A C E E F
B D F
LAN 1
Una vez el puente ha conseguido las direcciones de todos los ordenadores las tramas
solo viajan por las LANs que es preciso. Una trama de A hacia C solo sale por , no por
 Conmutadores (switchs) (I)
Conmutador: permite la interconexin de redes a nivel de enlace de datos
(capa 2). A diferencia de los puentes slo permiten conectar LAN que
utilizan los mismos protocolos a nivel fsico y de enlace.

Uso principal: segmentar una red para aumentar su rendimiento.

Funcionamiento:
Cada puerto del switch tiene una direccin MAC que lo identifica y donde se
pueden conectar equipos u otros dispositivos de interconexin.
Enva los mensajes que le llegan solamente por el puerto de salida donde se
encuentra el destinatario (mirando la direccin MAC del destino).
Al iniciar la conexin del switch a la red, no se conoce qu equipos estn
conectados a qu puertos, por ello se utiliza la tcnica de la inundacin.
Analiza las direcciones MAC de origen de los mensajes para aprender por qu
puerto puede alcanzar qu equipos.
Tras un tiempo funcionando, el conmutador habr creado una tabla donde se
guardar los puertos en los que se encuentran conectados cada uno de los
equipos.
 Conmutadores (switchs) (II)

El switch garantiza el ancho de banda por puerto

(un hub reparte el ancho de banda).

Cada puerto de un switch genera un dominio de

colisin (segmento fsico de una red donde es
posible que los paquetes puedan "colisionar"
(interferir) con otros). En una red con 10 equipos,
existen 10 dominios de colisin.

Un hub extiende los dominios de colisin. Un

switch segmenta (crea varios) dominios de colisin.
Conmutadores (switchs) (III)
 Conmutadores (switchs) (IV)
La mayora de los switch son capaces de admitir
full duplex, como tambin lo son las tarjetas de
interfaz de red (Network InterfaceCard, NIC).
En el modo full duplex, un dominio de colisin
ya no existe.
La autonegociacin permite que los dispositivos
de red intercambien informacin sobre
la forma en que pueden usar el medio:
negociar la velocidad.
negociar el tipo de operacin: Full duplex o half
duplex.
 Conmutadores (switchs) (V)
Dplex completo: ambos extremos de la conexin pueden enviar y
recibir datos simultneamente.
Dplex medio: solo uno de los extremos de la conexin puede enviar
datos por vez.
 Conmutadores (switchs) (VI)
Una causa comn de problemas de rendimiento en enlaces Ethernet de 10
o 100 Mb/s ocurre cuando un puerto del enlace funciona en dplex medio
y el otro puerto funciona en dplex completo.
Conmutadores (switchs) (VII)
 Conmutadores (switchs) (VIII)
Conmutacin asimtrica: conmutacin entre puertos con distinto ancho de
banda. Permite un mayor ancho de banda dedicado al puerto de conmutacin
del servidor para evitar que se produzca un cuello de botella: mejor calidad en
el flujo de trfico. Se requieren buffers de memoria en un switch asimtrico.
Para que el switch coincida con las distintas velocidades de datos en los
distintos puertos, se almacenan tramas enteras en los bferes de memoria y
se envan al puerto una despus de la otra segn se requiera.

Conmutacin simtrica: todos los puertos cuentan con el mismo ancho de

banda. Se ve optimizada por una carga de trfico distribuida de manera
uniforme.

El administrador de la red debe evaluar la cantidad de ancho de banda que se

necesita para las conexiones entre dispositivos a fin de que pueda adaptarse
al flujo de datos de las aplicaciones basadas en redes. La mayora de los
switches actuales son asimtricos, ya que son los que ofrecen mayor
flexibilidad.
Conmutadores (switchs) (IX)
 Conmutadores (switchs) (X)
Conmutacin por almacenamiento y reenvo: cuando el switch recibe la trama la almacena
en los bferes de datos hasta recibir la trama en su totalidad. Durante el proceso de
almacenamiento, el switch analiza la trama para buscar informacin acerca de su destino. En este
proceso, el switch tambin lleva a cabo una verificacin de errores utilizando la porcin del triler
de comprobacin de redundancia cclica (CRC, Cyclic Redundancy Check) de la trama de
Ethernet. Despus de confirmar la integridad de la trama, sta se enva desde el puerto
correspondiente hasta su destino. Cuando se detecta un error en la trama, el switch la descarta. El
proceso de descarte de las tramas con errores reduce la cantidad de ancho de banda consumido
por datos daados.

Conmutacin por mtodo de corte: el switch acta sobre los datos apenas los recibe, incluso
si la transmisin an no se ha completado. El switch recopila en el bfer slo la informacin
suficiente de la trama como para leer la direccin MAC de destino y as determinar a qu puerto
debe reenviar los datos. La direccin MAC de destino se encuentra en los primeros 6 bytes de la
trama despus del prembulo. El switch no lleva a cabo ninguna verificacin de errores en la
trama. Es ms rpida que la de almacenamiento y envo. Sin embargo, el switch reenva tramas
daadas a travs de la red. Las tramas daadas consumen ancho de banda mientras se reenvan.
Al final, la NIC de destino descarta las tramas daadas.
Conmutadores (switchs) (XI)
 Conmutadores (switchs) (XII)
Switching de envo rpido:
El nivel de latencia ms bajo reenva el paquete de inmediato despus
de leer la direccin de destino.
El mtodo de corte tpico de switching.
Switching libre de fragmentos:
El switch almacena los primeros 64 bytes
de la trama antes del reenvo.
La mayora de los errores y las
colisiones de la red se producen
en esos primeros 64 bytes.
Conmutadores (switchs) (XIII)
 Conmutadores (switchs) (XIV)
Pautas bsicas de funcionamiento:

Reenvo selectivo: se reenvan selectivamente tramas individuales desde un puerto

receptor hasta el puerto en el que est conectado el nodo de destino. Los dos nodos
tienen una conexin de ancho de banda completa entre ellos.

Almacenamiento y reenvo: un switch LAN almacena una trama entrante en la memoria

bfer y despus la enva al puerto correspondiente cuando dicho puerto est inactivo.

La tabla MAC: es mantenida por el switch. En ella se hace coincidir una direccin MAC
de destino con el puerto utilizado para conectarse a un nodo. Para cada trama entrante, la
direccin MAC de destino en el encabezado de la trama se compara con la lista de
direcciones de la tabla MAC. Si se produce una coincidencia, el nmero de puerto de la
tabla que se asoci con la direccin MAC se utiliza como puerto de salida para la trama.
 Conmutadores (switchs) (XV)
Operacin del switch:

Aprendizaje: A medida que cada trama llega al switch, se analiza la direccin MAC de
origen. Mediante un proceso de bsqueda, el switch determina si la tabla ya contiene una
entrada para esa direccin MAC. Si no existe ninguna entrada, el switch crea una nueva
entrada en la tabla MAC utilizando la direccin MAC de origen y asocia la direccin con el
puerto en el que lleg la entrada.
Actualizacin: Las entradas de la tabla MAC aprendidas reciben una marca horaria, que
se utiliza como valor inicial d una cuenta atrs. Una vez que el valor alcanza 0 se elimina
esa entrada.
Saturacin: Si el switch no sabe a qu puerto enviar una trama porque la direccin MAC
de destino no se encuentra en la tabla MAC, enva la trama a todos los puertos, excepto
al puerto en el que lleg la trama. La saturacin tambin se utiliza para tramas que se
envan a la direccin MAC de broadcast.
Reenvo selectivo: se analiza la direccin MAC de destino de una trama y se le reenva
al puerto correspondiente.
Filtrado: En algunos casos, la trama no se reenva: por el mismo puerto por el que llega,
tramas corruptas (no verificacin de CRC), MACS o puertos bloqueados.
 Redes troncales
Red troncal (backbone): red utilizada para interconectar otras redes.
Medio que permite la comunicacin de varias LAN o segmentos.

Suelen ser de alta capacidad (FDDI) y obtienen gran rendimiento.

Para interconectar varios segmentos de red a una troncal son

necesarios dispositivos adicionales de adaptacin de:

Seales. Encaminadores
Conectores. Puentes
Cableado.
Protocolos.
Diapositivas Introduction to Networking, Cap. 4 v
5.1 de la Academia Virtual de Cisco.
Diapositivas Introduction to Networking, Cap. 5 v
5.1 de la Academia Virtual de Cisco
Planificacin y Administracin de Redes, Fco. Jos
Molina Robles, Ed. Ra-Ma