1

4
r
e
d
e
s

d
EL NIVEL DE ENLACE
e

c
(Comunicación Virtual en Redes de
o Computadoras)
m
p
u
t
a
d
o
r
e
s
2
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e En la transmisión física existen errores (atenuaciones, ruidos, diafonías, etc.)
d por lo que es necesario dotar a cada dispositivo de mecanismos de:
• control de flujo
e
• detección y corrección de errores
s
La capa de enlace realiza una gestión lógica del enlace, que controla y gestiona
d el intercambio de datos a través del medio, para hacer la transmisión más
e efectiva

c Dicha gestión consiste en:

o • sincronización de la trama (enmarcado de datos): flag + bit stuffing
m • control de secuencia: numerar las tramas secuencialmente (MAX_SEQ)
p • control de flujo
u • detección de errores
t • control de errores
a • direccionamiento: identificación de terminales
d • soporte de datos e información de control en el mismo enlace
o • gestión del enlace: inicio, mantenimiento y clausura
r
e
s
3
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Consiste en no saturar al receptor con más información de la que es capaz de
d gestionar
e
s El receptor ha de usar una memoria temporal donde alojar la información antes
de enviarla a las capas superiores
d
Conceptos fundamentales:
e • tiempo Transmisión: empleado por una estación para transmitir todos los
bits de una trama
c
o • tiempo de Propagación: empleado por un bit en atravesar el medio desde el
m origen hasta el destino
p
u • latencia: retardo producido desde que la información se genera en origen
t hasta que llega a su destino:
a • fija: inherente al medio físico
d • variable: consecuencia de los problemas de la transmisión
o
r Mecanismos de Control de Flujo:
e • parada y espera
• ventana deslizante
s
4
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Existen dos modelos de transmisión:
d • transmisión sin errores: no se pierden tramas, no hay errores y se respeta la
e secuencia
s • transmisión con errores

d
e

c
o
m
p
u
t
a
d
o
r
e
s
5
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Parada y Espera (mecanismo de control de flujo):
d
e La confirmación se produce trama a trama mediante un mensaje ACK, lo que
s implica que sólo hay una trama en tránsito en cada momento

Si el receptor no envía la trama de confirmación (ACK) en un tiempo

d
preestablecido, el emisor procede a reenviar dicha trama
e
Es bastante ineficaz:
c • si la longitud del enlace (número de bits presentes en el enlace) es
o mayor que la longitud de la trama
m • en sistemas con alta velocidad de transmisión sobre grandes distancias
p
u
t
a
d
o
r
e
s
6
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Ventana Deslizante (mecanismo de control de flujo):
d
e Soluciona el problema de una única trama en tránsito:
s • el emisor asigna a las tramas un número de secuencia
• el receptor trabaja con una memoria temporal que le permite almacenar
n tramas
d
• el receptor envía un mensaje enviando el siguiente número de trama
e
que espera recibir:
• confirma n tramas
c • indica que está preparado para recibir n tramas
o
m Este sistema implica el uso de dos ventanas (transmisión simplex):
p • ventana emisor: lista de números de secuencia que se le permite
u transmitir
t • ventana receptor: lista de números de secuencia que está esperando
a recibir
d
o Para una transmisión Half-Duplex o Full-Duplex, el sistema necesita 4
r ventanas: emisión y recepción en cada terminal
e
s Dado que se incluye el número de secuencia en la trama, su máximo valor
(MAX_SEQ) vendrá dado por el número de bits reservados para ello (3 bits 
números de 0 a 7)
7
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e En todo sistema de transmisión hay ruido, por lo cual se producen errores en la
d transmisión:
e • bit erróneo: tasa de error por bit (BER)
s • trama errónea:
• errores detectables
• errores no detectables
d
e
Técnicas de detección de errores:
• el emisor incorpora bits adicionales a una trama para crear un código (en
c función de los bits a transmitir) capaz de detectar errores
o • el receptor hace lo mismo y compara los resultados
m
p Técnicas más comunes:
u • comprobación de paridad
t • detección polinómica (comprobación de redundancia cíclica o CRC)
a
d
o
r
e
s
8
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Comprobación de paridad:
d
e consiste en añadir un bit de paridad al final del bloque:
s • paridad impar: número impar de bits a 1  añadir un 0
• paridad par: número par de bits a 1  añadir un 0
d
problema: genera errores no detectables
e

c
o
m
p
u
t
a
d
o
r
e
s
9
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Detección polinómica (CRC):
d
e elementos:
s • T: tama a transmitir
• P: polinomio de comprobación
• n: grado del polinomio
d
e
base de cálculo: operación lógica XOR (OR exclusivo):

c xo 0 1
r
o
0 0 1
m 1 1 0
p
proceso:
u • X = T . 2n
t • se obtiene el resto de X/P  R
a •Y=T+R
d • se transmite Y
o • el receptor calcula el resto de Y/P  R’
r • si R’ = 0  no hay errores
e
s polinomios más usados:
• CRC-16: x16+x15+x2+1
• CRC-32: x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
10
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Ejemplo de detección polinómica (CRC):
d
e T = 1100001
s P = x3+x+1

n=3
d
X = 1100001000
e
R = 101
Y = 1100001101
c R’ = 0
o
m 1100001000 1100001101
p 1011 1011
u 01110 01110
t 1011 1011
a 01010 01010
d 1011 1011
o 0001100 0001110
r 1011 1011
e 01110 01011
s 1011 1011
0101 = R 0000 = R’
11
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Técnicas orientadas a detectar y corregir errores:
d • trama perdida
e • trama dañada
s
Se utilizan mensajes ARQ (automatic repeat request) que implican:
• detección de errores
d
• confirmación positiva de transmisión de trama
e • confirmación negativa y retransmisión de trama
• retransmisión por no confirmación
c
o Las técnicas más usadas son:
m • ARQ con parada y espera
p • ARQ con vuelta atrás N
u • ARQ con rechazo selectivo
t
a
d
o
r
e
s
12
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e ARQ con Parada y Espera:
d
e Basada en la técnica de parada y espera
s
Puede ocurrir:
• no se envía confirmación
d
• la confirmación se deteriora
e
Las tramas se confirman mediante mensajes ACKx
c
o Las tramas se numeran alternativamente con 0 ó 1
m
p Sistema sencillo e ineficiente
u
t
a
d
o
r
e
s
13
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e ARQ con Vuelta Atrás N:
d
e Para sistemas con ventana deslizante
s
Las tramas de confirmación son:
• RRx: indica que x es la siguiente trama a recibir
d
• REJx: indica que x ha sido errónea y hay que
e
retransmitir desde la trama x

c
o
m
p
u
t
a
d
o
r
e
s
14
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e ARQ con Rechazo Selectivo:
d
e Para sistemas con ventana deslizante
s
Sólo se retransmiten tramas si:
• expira el tiempo de confirmación
d
• se recibe un mensaje SREJx: retransmisión
e
de la trama x

c Ante un mensaje SREJ se siguen aceptando tramas

o y por tanto se limita el tamaño de ventana
m
p
u
t
a
d
o
r
e
s
15
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e SLIP:
d
e Protocolo antiguo utilizado para conectar dos estaciones de trabajo a través
s de internet vía modem

Sus características principales:

d
• sólo envía paquetes IP
e • usa enmarcado de datos
• usa inserción de bits (bit-stuffing)
c • actualmente efectúa conpresión de cabeceras TCP e IP
o
m Problemas que plantea:
p • no detecta ni corrige errores
u • sólo trabaja con IP
t • no soporta direccionamiento IP dinámico
a • no tiene mecanismos de autenticidad (no sabemos con quién hablamos)
d • no está normalizado por internet
o
r
e
s
16
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e PPP (point to point protocol):
d
e Protocolo orientado a caracteres: la información está codificada en campos de
s longitud de carácter (byte)
Estándar del IETF para resolver los problemas de SLIP:
d • enmarcado de datos
e • detección de errores
• protocolo de control de enlace LCP:
c • activa líneas
o • las prueba
m • negocia parámetros (autenticación de usuarios)
p • desactiva líneas
u • mecanismos de negociación de opciones de capa de red NCP, distinto
t para cada red reconocida:
• asignación dinámica de direcciones IP
a
• IPCP es el NCP para IP
d
o
Formato de Trama:
r • dirección: campo fijo que indica que todas las estaciones han de aceptar
e la trama
s • control:
Flag campo fijo que
Dirección indicaProtocolo
Control que la trama
Cargano está numerada
Checksum Flag 
connectionless
0111111 1111111 0000001 Útil 0111111
1 byte 0 1 byte 1 1 byte 1 1ó2 bytes variable 0
2ó4 bytes 1
byte
17
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
HDLC (high-level data link control):
e
d Orientado al bit: la información se decodificada en campos tan pequeños
e como un bit
s
Es el más usado y es la base de la mayoría de los protocolos de enlace
d
e Define:
• tres tipos de estaciones:
c • primaria: controla el funcionamiento del enlace con tramas llamadas órdenes
• secundaria: envían respuestas bajo el control de las primarias
o
• host: combinación de primaria y secundaria
m • dos configuraciones del enlace:
p • no balanceada: 1 estación primaria y n secundarias
u • balanceada: 2 hosts
t • tres modos de transferencia de datos:
a • NRM (normal response mode):
• en enlaces no balanceados punto a punto y multipunto
d • la estación secundaria sólo puede responder a las órdenes de la primaria
o • usa el protocolo UN (unbalanced normal)
r • ABM (asynchronous balanced mode):
e • es el más usado y se da en enlaces balanceados
• cualquier estación puede trnasmitir sin permiso
s • usa el protocolo BA (balanced normal)
• ARM (Asynchronous response mode):
• de uso frecuente, se da en enlaces no balanceados
• una estación secundaria puede iniciar la transmisión sin permiso de la primaria
18
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e HDLC:
d
e Usa transmisión síncrona
s
Tiene un único formato de trama:
• dirección: dirección de la estación secundaria que ha transmitido o va a
d
recibir la trama. Si todos los bits están a 1  la trama va a todas las
e
estaciones secundarias
• control: define tres tipos de trama:
c • trama I (información): transporta información de usuario y señales
o ARQ
m • trama S (supervisión): transporta señales ARQ si no es posible en
p tramas I
u • trama N (no numerada): funciones complementarias de control de
t enlace
a • información: usa bit-stuffing: añade un cero después de 5 unos
d • FCS (frame check sequence): código
cabecera para detección de
datos
colaerrores, se usa:
o • CRC-16
r • Flag
CRC-32Dirección Control Información Relleno Flag
0111111 (FCS) 0111111
e
1 byte 0 1 byte 1ó2 bytes variable 2ó4 bytes 0
1 byte
s
19
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e HDLC:
d
e Campo de Control:
s • N(S): número de secuencia de trama del emisor
• P/F: bit de órdenes (P) o respuestas (F)
• N(R): número de secuencia de trama del receptor
d
• S: código función supervisión: RR, RNR, REJ, SREJ
e • M: código de función no numerada (hasta 32 funciones): test, inicio,
reset, etc.
c
o
m
p
u
t
a
d
o
r
e
s
20
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e Frame Relay:
d
e Mejora a X.25 haciendo más eficiente el uso de la capacidad de las redes de
s conmutación de paquetes

Usa el protocolo LAPF (link access protocolo for frame-mode bearer service)
d
que se diferencia de HDLC en:
e • dos modalidades:
• LAPF básico: información de usuario
c • LAPF de control: información de control
o • se restringe al modo de transferencia ABM
m • los números de secuencia son de 7 bits
p • la FCS es un CRC-16
u • el campo dirección contiene el identificador DLCI (conexión lógica entre
t origen y destino)
a
d LAPF básico no contiene información de control  es más eficiente al no
o realizar control de errores ni de flujo
r
e control
s
básico
21
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM:
d
e Tecnología de conmutación de paquetes de tamaño fijo diseñada para alta
s fiabilidad:
• tasa de error entre 10-12 y 10-10
• utiliza el ancho de banda sólo cuando hay tráfico de datos
d
• ideal para gestionar tráfico a ráfagas
e • ideal para todo tipo de tráfico (voz, vídeo y datos)

c Se basa en celdas de 53 bytes con las que reduce el procesamiento adicional

o  mínimo control de errores y flujo
m
p Existen dos tipos de celdas:
u • UNI: interfaz usuario-red
t • NNI: interfaz red-red
a
d Formato de celdas:
o • GFC: control de flujo de tráfico para diferentes QoS
r • VPI: identificador de camino virtual (distinto tamaño en UNI y NNI)
e • VCI: identificador de canal virtual
• PT: tipo de carga útil, tipo de información contenida en los 48 bytes
s
• CLP: prioridad de pérdida de celdas ante posibles congestiones (0 =
prioridad alta)
• HEC: CRC de 8 bits relativo a los 32 bits previos de la cabecera
22
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
23
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e LAPD (acceso al enlace sobre canal D):
d
e Control de enlace de datos sobre canal D (canal lógico entre usuario y RDSI)
s
Se diferencia de HDLC en:
• se restringe a modo de transferencia ABM
d
• el número de secuencia es de 7 bits
e • el FCS es un CRC de 16 bits
• la dirección tiene 16 bits y dos subdirecciones que indican:
c • dispositivo
o • usuario lógico
m
p
u
t
a
d
o
r
e
s
24
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e LAPB:
d
e Proceso balanceado de acceso al medio
s
Protocolo utilizado en X.25 tomando como referencia HDLC
d
e

c
o
m
p
u
t
a
d
o
r
e
s
25
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e LLC (logical link control):
d
e Forma parte de la familia de estándares IEEE 802 para control de enlace en
s redes LAN:
• no usa todas las características de HDLC
• tiene características no incluidas en HDLC
d
• el formato de trama es distinto al de HDLC
e
Sus funciones se dividen en dos capas:
c • capa LLC: control de enlace lógico proporciona servicios:
o • connectionless sin confirmación
m • orientados a conexión
p • connectionless con confirmación
u • capa MAC: control de acceso al medio en redes LAN:
t • diferente para cada tipo de red (LAN, token bus, token ring, etc.)
a • ofrece a LLC un servicio no fiable, connectionless
d • usa protocolos que deciden quien puede utilizar el canal  reparto
o del canal:
r • estático: FDM aunque el canal se usa de forma ineficaz
e • dinámico: basado en detección de portadora y en evitar
s colisiones
26
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e Asignación del medio = reparto del canal
d
e Existen multitud de algoritmos para repartir un canal de acceso múltiple:
s • ALOHA
• ALOHA ranurado
• CSMA (detección de portadora)
d
• CSMA 1 persistente
e • CSMA no persistente
• CSMA p persistente
c • CSMA/CD
o
m
p
u
t
a
d
o
r
e
s
27
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ALOHA:
d
e Definido por Norman Abramson en 1970
s
Funcionamiento:
• un usuario transmite cuando tiene datos para transmitir (enter)
d
• por definición se producen colisiones, en este caso la trama se destruye
e • el transmisor escucha el canal y si detecta que la trama se ha destruido,
espera un tiempo aleatorio y vuelve a transmitir
c
o Problema: a mayor tráfico, mas colisiones  el uso máximo del canal es del
m 18%
p
u
t
a
d
o
r
e
s
28
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ALOHA ranurado:
d
e Definido por Roberts en 1972
s
Duplica la capacidad del sistema ALOHA
d
Se trata de dividir el tiempo en intervalos discretos (ranuras)
e
correspondientes cada uno a la duración de transmisión de una trama

c Una estación independiente establece la sincronización emitiendo una señal

o al comienzo de cada trama
m
p El usuario ha de esperar al inicio del intervalo para poder transmitir  la
u utilización máxima del canal es del 37%
t
a
d
o
r
e
s
29
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e Detección de Portadora:
d
e En redes LAN las estaciones pueden detectar lo que hacen las demás y por
s tanto adaptar su comportamiento  sólo actúan cuando detectan una colisión

Protocolos de Detección de Portadora: CSMA (carrier sense multiple access)

d
e
CSMA 1 persistente:
c
o Funcionamiento:
m • una estación antes de transmitir escucha el canal (de forma
p ininterrumpida)
u • cuando el canal está en reposo la estación transmite una trama
t • si se detecta una colisión se espera un tiempo aleatorio y se comienza
a de nuevo
d
o Problema: a mayor retardo de propagación, mayor número de colisiones
r
e Ventaja: a mayor longitud de trama, más eficiencia
s
30
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e CSMA no persistente:
d
e La estación, si el canal está ocupado, espera un tiempo aleatorio antes de
s volver a comprobarlo

d
CSMA p persistente:
e
La estación transmite si el canal está en reposo y np < 1, donde:
c • n = número de estaciones que desean transmitir
o • p = probabilidad de transmitir
m
p
u CSMA/CD:
t
a Se basa en escuchar el medio mientras se produce la transmisión:
d • se transmite si el canal está libre
o • en caso contrario se escucha continuamente
r • si hay colisión se envía una señal de alerta de colisión para que todas
e las estaciones dejen de transmitir
• después de la señal de alerta se espera un tiempo aleatorio y se inicia
s
el proceso
• probabilidad de colisión: 1/2i i = nº colisiones
El desaprovechamiento del medio se reduce al tiempo que se tarda en
31
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e El IEEE estableció la norma 802 para evitar incompatibilidades entre equipos a
d nivel de enlace, haciendo la red transparente de las aplicaciones, basándose en el
e protocolo LLC
s
Sólo se normalizó la subcapa inferior (MAC)
d
Normas definidas:
e • 802.1: introducción a estándares y definición de primitivas
• 802.2: referente a la subcapa superior (LLC)
c • 802.3: referente a redes LAN (la más utilizada)
o • 802.4: referente a redes token bus
m • 802.5: referente a redes token ring
p
u
t
a
d
o
r
e
s
32
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e IEEE 802.1: estándares y definición de primitivas:
d
e Define 2 subcapas en la capa de enlace
s

d Enlace 802.2 LLC

e
MAC
802.3 802.4 802.5
c
o Físico Físico
m CSMA/CD TESTIGO TESTIGO
p LAN BUS ANILLO
u
t
a
d
o
r
e
s
33
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e IEEE 802.2: subcapa LLC:
d
e Proporciona un único interfaz con la capa de red
s
Sus características básicas son:
• admite proceso múltiple como consecuencia de la compartición del
d
medio
e • delega algunas funciones de acceso al enlace en la subcapa MAC
• ha de especificar la dirección de los usuarios LLC origen y destino
c mediante SAPs
o
m Ofrece a la capa superior (capa de red) tres tipos de servicios:
p • connectionless sin confirmación
u • connectionless con confirmación
t • orientado a conexión
a
d No usa todas las características de HDLC
o
r Su formato de trama también difiere de HDLC, aunque el campo de control
e que define el tipo de trama si coincide con HDLC:
• I (información): 2 bytes DSAP SSAP Control Información
s
• S (supervisión): 2 bytes
• N (no numerada): 1 byte 1 byte 1 byte 1ó2 bytes variable
34
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e IEEE 802.3: subcapa MAC en redes LAN:
d
e Conocida como Ethernet
s
Esta subcapa es distinta en cada tipo de red (LAN, token bus, token ring)
d
Mecanismo para redes LAN con transmisión en banda base y control de
e
acceso al medio CSMA/CD

c Ofrece a LLC un servicio no fiable, connectionless

o
m El campo inicio es un delimitador de inicio de trama
p
u
t
Preámbulo Inicio Dirección Dirección Longitud Trama LLC Relleno FCS
a 10101010 10101011 Destino Origen Datos LLC CRC-32
d
o 1 byte 1 byte 6 bytes 6 bytes 2 bytes de 46 a 1500 variable 4 bytes
r
e
s
35
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e IEEE 802.3: subcapa MAC en redes LAN:
d
e 10 Mbps (ethernet):
10Base5 10Base2 10Base-T 10 Base-
s FP
Medio Coaxial Coaxial UTP Fibra Óptica
d Señalizaci Banda Base Banda Base Banda Base Manchester
e ón
Topología Bus Bus Estrella Estrella
c Distancia 500 185 100 500
o
m 100 Mbps (fast-ethernet):
p 100Base-TX 100Base-FX 100Base-T4
Medio 2 pares STP o 2 fibras 4 pares UTP
u UTP
t Señalizaci MLT-3 NRZI NRZ
a ón
d Distancia 100 100 100
o 1000 Mbps (Gb):
1000Base-SX 1000Base-LX 1000Base- 1000Base-T
r CX
e Enlace Dúplex Dúplex Simplex Simplex
s Medio Fibra Fibra Cobre 4 pares UTP
Multimodo Multi/Monomodo 2 pares UTP
Distanc 75 m – 250 m 550 m – 5 km 25 m 1000 m
ia
36
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Permiten la interconexión de dos segmentos de red LAN procesando la mínima
d información:
e • simple: 2 segmentos con el mismo formato MAC
s • complejo: 2 segmentos con distinto formato MAC

Se justifican en base a:
d
• fiabilidad: dividir la red en unidades autónomas (redes más pequeñas)
e • prestaciones: la LAN es más eficiente cuntas menos estaciones y longitud
tenga
c • seguridad: cada aplicación (conta, nómina, etc.) en un segmento
o • geografía: dispersión (un enlace microondas entre dos edificios cercanos)
m
p Funcionamiento:
u • no modifica tramas, ni añade cabeceras, copia las tramas de un segmento a
t otro
a • dispone de memoria temporal para picos de tráfico
d • tiene capacidad de direccionamiento (direcciones de cada segmento)
o • tiene capacidad de encaminamiento (1 puente con 3 LANs):
r • estático
e • árbol de expansión: los puentes crean una tabla y la actualizan
s mediante:
• retransmisión de tramas
• aprendizaje de direcciones
• mecanismo para evitar bucles
37
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
38
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e Red de conmutación de paquetes de tamaño fijo (celdas de 53 bytes):
d • usa el ancho de banda bajo demanda
e • la conmutación de celdas implica velocidades muy altas
s • orientada a conexión: canales virtuales identificados en la cabecera de las
celdas
• mínimo control de flujo y errores: reduce bits suplementarios
d
• escalable en alcance, velocidad (de 155 a 622 Mbps) y medios físicos
e • soporta todo tipo de tráficos en entornos LAN y WAN

c Respecto a la transmisión de celdas:

o • las celdas se transmiten en el mismo orden en que se producen
m • la transmisión es a intervalos regulares  celdas vacías
p • las celdas se transmiten en serie
u • establece un circuito virtual por cada protocolo diferente
t • las celdas tienen longitud fija:
a • conmutación por hardware
d • establecer ToS
o • proceso paralelo en los switches
r • control de la latencia y el jitter
e
s El objetivo es minimizar el procesamiento en nodos intermedios  el tiempo de
procesado ha de ser irrelevante

Problema: ante la pérdida de una celda hay que retransmitir toda la información
39
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: switch:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
40
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: capas:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
41
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: capas:
d
e • Física:
s • define interfaces físicos con los medios de transmisión
• responsable de la correcta transmisión y recepción de los bits
• independiente del medio físico
d
• dos subcapas: PDM (phisical medium dependent) y TC (transmision
e
convergence)
• ATM:
c • define estructura de la celda
o • define flujo de celdas sobre conexiones lógicas
m • independiente del servicio
p • AAL (ATM adaptation layer):
u • orientada al manejo de múltiples tipos de datos, adapta ATM al servicio
t • convierte los datos en segmentos de 48 bytes
a • establece 4 clases de servicio (minimiza protocolos de adaptación):
d • AAL-1: servicios CBR, codificador de voz y vídeo a velocidad
o constante
r • AAL-2: servicios VBR, video codificado a velocidad variable
e • AAL-3/4: transferencia de datos
• AAL-5: soluciona problemas de saturación
s
• dos subcapas:
• SAR: segmenta y reensambla información
• CS: funciones específicas para cada servicio (retardos,
42
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: celdas UNI y NNI:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
43
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: esquema de red:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
44
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: funcionamiento:
d
e
s

d
e

c
o
m
p
u
t
a
d
o
r
e
s
45
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de
4
enlace en redes ATM, congestión
r
e ATM: emulación LAN:
d
e • es una solución atractiva para redes LAN: distintos medios, tipos de tráfico y
s velocidad

• para ello es necesario emular LAN para ATM salvando los siguientes
d
aspectos:
e • LAN se basa en difusión y ATM en conmutación
• LAN es connectionless y ATM orientado a conexión
c • ATM direcciona con 20 bits y Ethernet con MACs de 48 bits
o
m
p
u
t
a
d
o
r
e
s
46
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Se da cuando el número de paquetes que se transmite en una red se aproxima al
d límite de la capacidad de gestión de paquetes en esa red
e
s En ATM y FR al no existir control de flujo, el problema aumenta
considerablemente
d
Es necesario aplicar gestión de colas (por ejemplo en un puerto) para evitar
e
pérdidas, retardos infinitos y descensos de rendimiento

c Si una cola se satura:

o • descartar paquetes entrantes  mecanismos de descarte
m • controlar el flujo para manejar el tráfico
p
u Mecanismos de control de congestión:
t • contrapresión: restringir el flujo en sentido contrario al tráfico:
a 12345
d 5 frena a 4, 4 frena a 3, 3 frena a 2, …….……
o • paquetes de obstrucción: paquete enviado desde un nodo congestionado a
r un nodo emisor para que ralentice sus emisiones
e • señalización implícita: el emisor detecta saturaciones o pérdidas en la red y
s actúa en consecuencia
• señalización explícita: es la red quien alerta a las estaciones de la
congestión
47
introducción, control de flujo, detección de errores, control de errores, protocolos elementales,
otros protocolos, asignación del medio, control de enlace en redes LAN, puentes, control de enlace
4
en redes ATM, congestión
r
e Aspectos relativos a la gestión del tráfico:
d • idoneidad: establecer 1 cola por conexión y penalizar las colas saturadas
e • QoS: dar un trato distinto a los distintos tipos de tráfico
s • reservas: al establecer la conexión se han de especificar las necesidades del
tráfico
d
e

c
o
m
p
u
t
a
d
o
r
e
s