Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capa de Enlace de Datos
Capa de Enlace de Datos
Computadoras
Capa de
Enlace de Datos
Modelo de Referencia
Capa de aplicació
aplicación
Capa de transporte
Capa de red
Capa fí
física
1
Servicios de la Capa de Enlace
de Datos
n Transferencia de datos entre las capas
de red de las má
máquinas origen y
destino.
destino.
n Tipos de servicio
n Servicio sin acuse ni conexió
conexión.
n Servicio con acuse sin conexió
conexión.
n Servicio con acuse con conexió
conexión.
Comunicación en la
Capa de Enlace de Datos
Capa de aplicació
aplicación Capa de aplicació
aplicación
Virtual
Capa de enlace de datos Capa de enlace de datos
Capa fí
física Capa fí
física
Real
2
Framing
n La capa de enlace de datos usa la capa
física como un “tubo”
tubo” de bits.
bits.
n Para detectar y corregir errores la capa
de enlace de datos divi
divide
de los datos en
frames,
frames, agregando informació
información tal
como:
n Suma de verificació
verificación (CRC).
(CRC).
n Indicadores de inicio y fin con relleno.
relleno.
n Conteo de caracteres.
caracteres.
Control de Errores
n Solo es posible en un servicio con acuse
de recibo.
n Por cada frame enviado se espera uno
de retorno que indique si la transmisió
transmisión
fue
fue exitosa o no.
n Tambié
También se usa un temporizador para
detectar frames de control perdidos.
perdidos.
3
Control de Flujo
n Consiste en regular la velocidad de
transmisió
transmisión de datos de forma de no
saturar al receptor.
n Los protocolos de esta capa contienen
reglas precisas que indican cuando es
posible enviar un frame.
frame.
n Con frecuencia el receptor autoriza
implí
implícita o explicitamente la
transmisió
transmisión.
n Se implementa en
hardware.
hardware. R(x) := Residuo(xrM(x) / G(x)) División módulo 2
n Algunos polinomios de
uso comú
común son: T(x) := xrM(x) xor R(x)
Equivale a una resta módulo 2.
n CRC-
CRC-12 = x12+x11+x3+x2+x+1 T(x) es divisible por G(x)
n CRC-
CRC-16 = x16+x15+x2+1
n CRC-
CRC-CCITT = x16+x12+x5+1 Transmitir T(x)
4
Suma de Verificación (CRC)
n CRC-
CRC-12 se con caracteres de 6 bits de
longitud,
longitud, CRC-
CRC-16 y CRC-
CRC-CCITT con caracteres
de 8 bits.
n CRC-
CRC-16 y CRC-
CRC-CCITT detectan los siguientes
errores:
errores:
n Todos los errores de 1 o dos bits.
n Todos los errores con un número impar de bits.
n Todos los errores de “ráfaga”
faga” de 16 bits o menos.
menos.
n 99.997% de la ráfagas de errores de 17 bits.
n 99.998% de las rá
ráfagas de 18 bits o más.
Ejemplos de Protocolos de la
Capa de Enlace de Datos
n Protocolo unidireccional para un canal
ruidoso.
ruidoso.
n Protocolos de ventana deslizante.
deslizante.
n Protocolo HDLC.
n Protocolos usados en Internet
n SLIP
n PPP
5
Protocolo PAR Transmisor Receptor
1
n Positive 1
Acknowledgment 2
with Retransmition 2
n Unidireccional 2
n Tolera errores y 2
paquetes perdidos 3
3
3
3
Estructuras de Datos
#define MAX_PKT 4 /* packet size in bytes */
typedef enum {false, true} boolean; /* boolean type */
typedef unsigned int seq_nr; /* sequence or ack numbers */
typedef struct {
unsigned char data[MAX_PKT];
} packet; /* packet definition */
typedef enum
{data, ack, nak} frame_kind; /* frame_kind definition */
typedef enum {
frame_arrival, cksum_err, timeout,
network_layer_ready, ack_timeout /* kind of events */
} event_type;
6
Protocolo PAR (transmisor)
#define MAX_SEQ 1 /* must be 1 for protocol 3 */
void sender3(void)
{
seq_nr next_frame_to_send; /* seq number of next outgoing frame */
frame s; /* scratch variable */
packet buffer; /* buffer for an outbound packet */
event_type event;
frame_expected = 0;
while (true) {
wait_for_event(&event); /* frame_arrival or cksum_err */
if (event == frame_arrival) { /* A valid frame has arrived. */
from_physical_layer(&r); /* go get the newly arrived frame */
if (r.seq == frame_expected) { /* Frame received. */
to_network_layer(&r.info); /* send data to the network layer */
inc(frame_expected); /* expect the other sequence nr */
}
s.ack = 1 - frame_expected; /* tell which frame is being acked */
to_physical_layer(&s); /* only the ack field is use */
}
}
}
7
Protocolo de
Ventana Deslizante
n Es un protocolo bidireccional.
bidireccional.
n Se puede enviar varios paquetes antes
de recibir acuse de recibo.
recibo.
n Los acuses de recibo indican el número
de secuencia del paquete recibido
n Se trata de enviar los acuses de recibo
con los paquetes que viajan en sentido
contrario.
contrario.
Protocolo de
Ventana Deslizante
#define MAX_SEQ 1 /* must be 1 for protocol 4 */
typedef enum {frame_arrival, cksum_err, timeout} event_type;
#include "protocol.h"
8
Protocolo de
Ventana Deslizante
while (true) {
wait_for_event(&event);
if (event == frame_arrival) { /* a frame has arrived undamaged. */
from_physical_layer(&r); /* go get it */
if (r.seq == frame_expected) { /* Handle inbound frame stream. */
to_network_layer(&r.info); /* pass packet to network layer */
inc(frame_expected); /* invert expected sequence number */
}
if (r.ack == next_frame_to_send) { /* handle outbound frame stream. */
from_network_layer(&buffer); /* get packet from network layer */
inc(next_frame_to_send); /* invert sender's sequence number */
}
}
s.info = buffer; /* construct outbound frame */
s.seq = next_frame_to_send; /* insert sequence number */
s.ack = 1 - frame_expected; /* seq number of last received frame */
to_physical_layer(&s); /* transmit a frame */
start_timer(s.seq); /* start the timer running */
}
}
Otros Protocolos de
Ventana Deslizante
9
Protocolo HDLC
n High-
High-level Data Link Control
n SDLC(IBM)à
SDLC(IBM)à ADCCP(ANSI)à
ADCCP(ANSI)à HDLC(ISO)à
HDLC(ISO)à
LAP(CCITT)à
LAP(CCITT) à LAPB(CCITT)
n Estos protocolos difieren solo en aspectos menores.
menores.
Estan orientados a bits y usan relleno para lograr
transparencia.
transparencia.
n Muy utilizados
Bits 8 8 8 >0 16 8
01111110 Dirección Control Datos CRC 01111110
10
Serial Line IP Protocol (SLIP)
n Slip aunque ampliamente usado tiene algunas
desventajas:
desventajas:
n No efectua correcció
corrección y detecció
detección de errores.
errores.
n Solo funciona con IP.
n Carece de mecanismos para establer la conexió
conexión.
Cada host debe conocer de antemano la direcció
dirección
IP del otro.
otro.
n Carece de mecanismos de autentificació
autentificación.
n Existen versiones incompatibles entre sísí.
11
Point to Point Protocol (PPP)
Bytes 1 1 1 1o2 Variable 16 8
01111110 11111111 00000011 Protocolo Datos CRC 01111110
n PPP se parece a
HDLC pero es
orientado a bytes.
bytes.
n PPP se usa tanto
en enlaces
dedicados como en
en enlaces
discados.
discados.
La Capa de
Enlace de Datos en ATM
n En ATM corresponde a la subcapa TC (Transmition
(Transmition
Convergence)
Convergence ) de la capa fí
ísica.
f sica.
n Calcula la suma de verificació
verificación HEC usando el
polinomio x8 + x2 + x + 1.
n Genera celdas de “relleno”
relleno” cuando el medio fí
físico es
síncrono (e.g. SONET).
n Convierte la corriente de celdas proveniente de la
capa ATM en una corriente de bits y viceversa.
Bits 12 16 3 1 8 384
VPI VCI PTI CLP HEC Datos
12
Capa de
Enlace de Datos
Subcapa de aceso al medio
13
Medio Compartido
Recibido
No es
para mí
14
Protocolos de la Subcapa
de Acceso al Medio (MAC)
n ALOHA
n CSMA (Carrier
(Carrier Sense Multiple Access)
Access)
n CSMA/CD (CSMA with Collision Detect)
Detect)
n WDMA (Wavelength
(Wavelength Division MA)
MA)
n MACA (MA
(MA with Collision Avoidance)
Avoidance)
n Radio celular (GSM, CDPD y CDMA)
n IEEE 802.X
n FDDI (Fiber
(Fiber Distributed Data Interfase)
Interfase)
ALOHA
n Desarrolla a pricipios de los 70’
70’s en la
Universidad de Hawaii.
n Existen dos versiones de tiempo continuo y
de tiempo discreto.
n Cada estació
estación transmite cuando lo necesita.
Si se detecta una colisió
colisión cada transmisor
espera un tiempo aleatorio antes de
retransmitir.
n La eficiencia má
máxima de ALOHA continuo es
18.4%, la de ALOHA discreto es 36.8%.
15
Colisión
Retransmitir
Colisión
Retransmitir
CSMA
n Similar a ALOHA pero las estaciones escuchan
el canal para detectar si esta libre antes de
iniciar la transmisió
transmisión.
n En CSMA peristente-
peristente-p una estació
estación transmite
inmediatamente con probabilidad p al
encontrar el canal libre 0<p
0<p<=1.
n En CSMA no persistente las estaciones solo
monitorean el canal a intervalos discretos.
16
Comparación de ALOHA y CSMA
CSMA/CD
n Mejora al CSMA interrumpiendo las
transmisiones tan pronto como se detecta
una colisió
colisión.
n Se usa ampliamente en redes locales,
particularmente en IEEE 802.3, tambié
también
conocido como Ethernet.
n El rendimiento de todos estos protocolos
depende del retardo de las señ
señales en el
canal.
17
Protocolos Sin Colisiones
n En el protocolo de mapa de bits,
bits, el uso del
canal se divide en perí
períodos de transmisió
transmisión y
periodos de contenció
contención.
n Durante el perí
período de contenció
contención cada
estació
estación que desea transmitr envia un bit 1
en su ranura de tiempo luego las estaciones
transmiten sus datos en el mismo orden.
18
Protocolos Sin Colisiones
n En los protocolos de token (testigo),
(testigo), un
paquete especial circula por el medio
compartido de estació
estación a estació
estación.
n Solo la estació
estación que tiene el testigo puede
transmitir.
n Estos protocolos garantizan un tiempo de
viaje determiní
determinístico.
n Ejemplos de estos protocolos son IEEE 802.4,
IEEE 802.5 y FDDI
19
Protocolos de
Contención Limitada
n Pretenden combinar las
mejores caracterí
características de los
protocolos con y sin colisiones.
n Dividen a las estaciones
diná
dinámicamente en grupos.
Cada grupo esta libre de
colisiones, solo existen
colisiones entre grupos.
n Ejemplo: el protocolo de
recorrido de arbol adaptable.
adaptable.
Protocolos con
División del Canal
n Se divide el canal de transmisió
transmisión en un
subcanal de control y multiples canales
para datos mediante FDM o TDM.
n Las estaciones utilizan el canal de
control para acordar un canal de datos
disponible por el cual transmitir.
n Un ejemplo de este protocolo es WDMA
(Wavelength Division Multiple Access).
Access).
20
Protocolos para
LANs Inalámbricas
n En una red inalá
inalámbrica, las estaciones no pueden
escuchar a todas las demá
demás.
n Los protocolos CSMA no son adecuados ya que
solo puede sensar la portadora en su entorno, no
en el entorno del receptor.
n El protocolo MACA (Multiple
(Multiple Access with Collisió
Collisión
Avoidance)
Avoidance) reduce el problema mediante el
intercambio de paquetes cortos RTS y CTS.
21
CDPD:
Cellular Digital Packet Data
n Funciona sobre los sistemas de telefoní
telefonía celular
existente (AMPS).
n No se establece una conexió
conexión; cuando se desea
enviar un paquete se toma temporalmente cualquier
canal disponible. Es similar a CSMA.
n CDPD sigue estrechamente el modelo OSI.
n La capa de enlace de datos usa DSMA (Digital
(Digital Sense
MA).
MA). Cada estació
estación movil escucha un canal y si esta
ocupado salta un nú
número aleatorio de canales.
n Transmite a una tasa bruta de 19.2 Kbps (~9.6 Kbps
neto).
CDMA:
Code División Multiple Access
n A cada estació
estación se asigna un có
código (chip
(chip).
).
Los chips debe ser ortogonales.
n Todas las estaciones transmiten cuando lo
requieren. Las señ
señales se suman.
n Las estaciones envian su có
código para indicar
un bit 1 y el complemento de su có
código para
indicar un bit 0.
n Las señ
señales se separan usando los có
códigos de
las estaciones.
22
IEEE 802.x
802.1 Introducció
Introducción a los estandares. Primitivas.
802.2 Parte superior de la capa de enlace de
datos, LLC (Logical
(Logical Link Control)
Control)
802.3 Ethernet
802.4 Token Bus
802.5 Token Ring
802.6 DQDB (Distributed
(Distributed Queue Dual Bus)
Bus)
IEEE 802.3
n Usa CSMA/CD.
n Para determinar el tiempo de espera en
caso de colisió
colisión, se usa un algoritmo de
“retoceso exponencial binario”
binario”:
n Despues de la i-
i-esima colisió
colisión cada
estació
estación espera un tiempo aleatorio entre 0
y min (2i-1 ,1023) intervalos de 51.2 µseg.
seg.
n Despues de 16 colisiones se reporta un
error a las capas superiores.
superiores.
23
MAC en el IEEE 802.3
Direcció
Direcció n de grupo • Direcció
Dirección asignada por el usuario,
usuario,
• Direcció
Dirección global (unica
(unica,, 7x1013 posibilidades)
posibilidades)
Direcció
Direcció n local
asignada por el fabricante.
fabricante.
• Direcció
Dirección de broadcast (1111 …1111)
Bits 1 1 46
Dirección Tamañ
Tamaño mí
mínimo del
B LA Frame 64 bytes
de destino
24
IEEE 802.2 (LLC)
n La capa LLC (Logical
(Logical Link Control ) presenta
una interfase comú
común a la capa de red.
n Se basa en HDLC y proporciona tres tipos de
servicio no confiable, reconocido y orientado
a conexió
conexión.
FDDI
n Usa un protocolo de Token Ring similar a IEEE 802.5.
n Ademas de paquetes asincró
asincrónicos FDDI puede
transmitir datos PCM mediante reservació
reservación previa del
ancho de banda.
n El trafico asincró
asincrónico se divide en clases de prioridades.
25