LA CAPA DE ENLACE DE DATOS

EN ESTE CAPÍTULO ESTUDIAREMOS LOS PRINCIPIOS DE DISEÑO DE LA SEGUNDA CAPA,

LA CAPA DE ENLACE DE DATOS.

ESTE ESTUDIO SE ENFOCA EN LOS ALGORITMOS PARA LOGRAR UNA COMUNICACIÓN

CONFIABLE Y EFICIENTE DE UNIDADES COMPLETAS DE INFORMACIÓN LLAMADAS
TRAMAS ENTRE DOS MÁQUINAS ADYACENTES.

POR ADYACENTE, QUEREMOS DECIR QUE LAS DOS MÁQUINAS ESTÁN CONECTADAS
MEDIANTE UN CANAL DE COMUNICACIONES QUE ACTÚA DE MANERA CONCEPTUAL
COMO UN ALAMBRE (POR EJEMPLO, UN CABLE COAXIAL, UNA LÍNEA TELEFÓNICA O UN
CANAL INALÁMBRICO).

LA CAPA DE ENLACE DE DATOS UTILIZA LOS SERVICIOS DE LA CAPA FÍSICA PARA

ENVIAR Y RECIBIR BITS A TRAVÉS DE LOS CANALES DE COMUNICACIÓN.
CUESTIONES DE DISEÑO DE LA CAPA DE ENLACE DE DATOS
TIENE VARIAS FUNCIONES ESPECÍFICAS, ENTRE LAS QUE SE INCLUYEN:
 PROPORCIONAR A LA CAPA DE RED UNA INTERFAZ DE SERVICIO BIEN DEFINIDA.
 MANEJAR LOS ERRORES DE TRANSMISIÓN.
 REGULAR EL FLUJO DE DATOS PARA QUE LOS EMISORES RÁPIDOS NO SATUREN A
LOS RECEPTORES LENTOS.
PARA CUMPLIR CON ESTAS METAS, LA CAPA DE ENLACE DE DATOS TOMA LOS PAQUETES
QUE OBTIENE DE LA CAPA DE RED Y LOS ENCAPSULA EN TRAMAS PARA
TRANSMITIRLOS. CADA TRAMA CONTIENE UN ENCABEZADO, UN CAMPO DE CARGA
ÚTIL (PAYLOAD) PARA ALMACENAR EL PAQUETE Y UN TERMINADOR, COMO SE
MUESTRA EN LA FIGURA 3-1.
SERVICIOS PROPORCIONADOS A LA CAPA DE RED
LA FUNCIÓN DE LA CAPA DE ENLACE DE DATOS ES PROVEER SERVICIOS A LA CAPA DE
RED. EL SERVICIO PRINCIPAL ES LA TRANSFERENCIA DE DATOS DE LA CAPA DE RED EN
LA MÁQUINA DE ORIGEN, A LA CAPA DE RED EN LA MÁQUINA DE DESTINO. EN LA CAPA
DE RED DE LA MÁQUINA DE ORIGEN ESTÁ UNA ENTIDAD, LLAMADA PROCESO, QUE
ENTREGA ALGUNOS BITS A LA CAPA DE ENLACE DE DATOS PARA QUE LOS TRANSMITA
AL DESTINO.
LA TAREA DE LA CAPA DE ENLACE DE DATOS ES TRANSMITIR LOS BITS A LA MÁQUINA
DE DESTINO, DE MODO QUE SE PUEDAN ENTREGAR A LA CAPA DE RED DE ESA
MÁQUINA.
LA CAPA DE ENLACE DE DATOS PUEDE DISEÑARSE PARA OFRECER VARIOS SERVICIOS.

TRES POSIBILIDADES RAZONABLES QUE NORMALMENTE SE PROPORCIONAN SON:

 SERVICIO SIN CONEXIÓN NI CONFIRMACIÓN DE RECEPCIÓN.

CONSISTE EN HACER QUE LA MÁQUINA DE ORIGEN ENVÍE TRAMAS INDEPENDIENTES A

LA MÁQUINA DE DESTINO SIN QUE ÉSTA CONFIRME LA RECEPCIÓN. ETHERNET ES UN
BUEN EJEMPLO DE UNA CAPA DE ENLACE DE DATOS QUE PROVEE ESTA CLASE DE
SERVICIO.

 SERVICIO SIN CONEXIÓN CON CONFIRMACIÓN DE RECEPCIÓN.

CUANDO SE OFRECE ESTE SERVICIO TAMPOCO SE UTILIZAN CONEXIONES LÓGICAS,

PERO SE CONFIRMA DE MANERA INDIVIDUAL LA RECEPCIÓN DE CADA TRAMA ENVIADA.
DE ESTA MANERA, EL EMISOR SABE SI LA TRAMA LLEGÓ BIEN O SE PERDIÓ. SI NO HA
LLEGADO EN UN INTERVALO ESPECIFICADO, SE PUEDE ENVIAR DE NUEVO. ESTE
SERVICIO ES ÚTIL EN CANALES NO CONFIABLES, COMO LOS DE LOS SISTEMAS
INALÁMBRICOS. 802.11 (WIFI) ES UN BUEN EJEMPLO DE ESTA CLASE DE SERVICIO

TAL VEZ VALGA LA PENA ENFATIZAR QUE EL HECHO DE PROPORCIONAR

CONFIRMACIONES DE RECEPCIÓN EN LA CAPA DE ENLACE DE DATOS ES TAN SÓLO UNA
OPTIMIZACIÓN, NUNCA UN REQUERIMIENTO.
LA CAPA DE RED SIEMPRE PUEDE ENVIAR UN PAQUETE Y ESPERAR A QUE SU IGUAL EN
LA MÁQUINA REMOTA CONFIRME SU RECEPCIÓN. SI LA CONFIRMACIÓN NO LLEGA
ANTES DE QUE EXPIRE EL TEMPORIZADOR, EL EMISOR PUEDE VOLVER A ENVIAR EL
MENSAJE COMPLETO. EL PROBLEMA CON ESTA ESTRATEGIA ES QUE PUEDE SER
INEFICIENTE.

 SERVICIO ORIENTADO A CONEXIÓN CON CONFIRMACIÓN DE RECEPCIÓN.

CON ESTE SERVICIO, LAS MÁQUINAS DE ORIGEN Y DE DESTINO ESTABLECEN UNA

CONEXIÓN ANTES DE TRANSFERIR DATOS. CADA TRAMA ENVIADA A TRAVÉS DE LA
CONEXIÓN ESTÁ NUMERADA, Y LA CAPA DE ENLACE DE DATOS GARANTIZA QUE CADA
TRAMA ENVIADA LLEGARÁ A SU DESTINO. ES MÁS, GARANTIZA QUE CADA TRAMA SE
RECIBIRÁ EXACTAMENTE UNA VEZ Y QUE TODAS LAS TRAMAS SE RECIBIRÁN EN EL
ORDEN CORRECTO.

ENTRAMADO

PARA PROVEER SERVICIO A LA CAPA DE RED, LA CAPA DE ENLACE DE DATOS DEBE USAR
EL SERVICIO QUE LA CAPA FÍSICA LE PROPORCIONA.

LO QUE HACE LA CAPA FÍSICA ES ACEPTAR UN FLUJO DE BITS PUROS Y TRATAR DE

ENTREGARLO AL DESTINO.
ES RESPONSABILIDAD DE LA CAPA DE ENLACE DE DATOS DETECTAR Y, DE SER
NECESARIO, CORREGIR LOS ERRORES..

CUANDO UNA TRAMA LLEGA AL DESTINO, SE RECALCULA LA SUMA DE VERIFICACIÓN.

SI LA NUEVA SUMA DE VERIFICACIÓN CALCULADA ES DISTINTA DE LA CONTENIDA EN
LA TRAMA, LA CAPA DE ENLACE DE DATOS SABE QUE HA OCURRIDO UN ERROR Y TOMA
LAS MEDIDAS NECESARIAS PARA MANEJARLO (POR EJEMPLO, DESECHA LA TRAMA
ERRÓNEA Y ES POSIBLE QUE TAMBIÉN DEVUELVA UN INFORME DE ERROR).

UN BUEN DISEÑO DEBE FACILITAR A UN RECEPTOR EL PROCESO DE ENCONTRAR EL

INICIO DE LAS NUEVAS TRAMAS AL TIEMPO QUE UTILIZA UNA PEQUEÑA PARTE DEL
ANCHO DE BANDA DEL CANAL. EN ESTA SECCIÓN VEREMOS CUATRO MÉTODOS:

 CONTEO DE BYTES.

 BYTES BANDERA CON RELLENO DE BYTES.

 BITS BANDERA CON RELLENO DE BITS.

 VIOLACIONES DE CODIFICACIÓN DE LA CAPA FÍSICA.

EL PRIMER MÉTODO DE ENTRAMADO SE VALE DE UN CAMPO EN EL ENCABEZADO
PARA ESPECIFICAR EL NÚMERO DE BYTES EN LA TRAMA. CUANDO LA CAPA DE ENLACE
DE DATOS DEL DESTINO VE EL CONTEO DE BYTES, SABE CUÁNTOS BYTES SIGUEN Y, POR
LO TANTO, DÓNDE CONCLUYE LA TRAMA. ESTA TÉCNICA SE MUESTRA EN LA FIGURA 3-
3(A) PARA CUATRO TRAMAS PEQUEÑAS DE EJEMPLO CON 5, 5, 8 Y 8 BYTES DE LONGITUD,
RESPECTIVAMENTE.

EL PROBLEMA CON ESTE ALGORITMO ES QUE EL CONTEO SE PUEDE ALTERAR DEBIDO A

UN ERROR DE TRANSMISIÓN. POR EJEMPLO, SI EL CONTEO DE BYTES DE 5 EN LA
SEGUNDA TRAMA DE LA FIGURA 3-3(B) SE VUELVE UN 7 DEBIDO A QUE CAMBIÓ UN SOLO
BIT, EL DESTINO PERDERÁ LA SINCRONÍA Y ENTONCES SERÁ INCAPAZ DE LOCALIZAR EL
INICIO CORRECTO DE LA SIGUIENTE TRAMA.
EL SEGUNDO MÉTODO DE ENTRAMADO EVITA EL PROBLEMA DE VOLVER A
SINCRONIZAR NUEVAMENTE DESPUÉS DE UN ERROR AL HACER QUE CADA TRAMA
INICIE Y TERMINE CON BYTES ESPECIALES. CON FRECUENCIA SE UTILIZA EL MISMO
BYTE, DENOMINADO BYTE BANDERA, COMO DELIMITADOR INICIAL Y FINAL. ESTE BYTE
SE MUESTRA EN LA FIGURA 3-4(A) COMO FLAG.

DOS BYTES BANDERA CONSECUTIVOS SEÑALAN EL FINAL DE UNA TRAMA Y EL INICIO

DE LA SIGUIENTE.

SE PUEDE DAR EL CASO DE QUE EL BYTE BANDERA APAREZCA EN LOS DATOS, EN

ESPECIAL CUANDO SE TRANSMITEN DATOS BINARIOS COMO FOTOGRAFÍAS O
CANCIONES. ESTA SITUACIÓN INTERFERIRÍA CON EL ENTRAMADO. UNA FORMA DE
RESOLVER ESTE PROBLEMA ES HACER QUE LA CAPA DE ENLACE DE DATOS DEL EMISOR
INSERTE UN BYTE DE ESCAPE ESPECIAL (ESC) JUSTO ANTES DE CADA BYTE BANDERA
“ACCIDENTAL” EN LOS DATOS
AHORA BIEN, LA SIGUIENTE PREGUNTA ES: ¿QUÉ SUCEDE SI APARECE UN BYTE DE
ESCAPE EN MEDIO DE LOS DATOS? LA RESPUESTA ES QUE TAMBIÉN SE RELLENA CON UN
BYTE DE ESCAPE. EN EL RECEPTOR SE QUITA EL PRIMER BYTE DE ESCAPE Y SE DEJA EL
BYTE DE DATOS QUE LE SIGUE EL CUAL PODRÍA SER OTRO BYTE DE ESCAPE, O INCLUSO
EL BYTE BANDERA). EN LA FIGURA 3-4(B) SE MUESTRAN ALGUNOS EJEMPLOS.

EL ESQUEMA DE RELLENO DE BYTES QUE SE MUESTRA EN LA FIGURA 3-4 ES UNA

LIGERA SIMPLIFICACIÓN DEL ESQUEMA EMPLEADO EN EL PROTOCOLO PPP
(PROTOCOLO PUNTO A PUNTO, DEL INGLÉS POINT-TO-POINT PROTOCOL), QUE SE
UTILIZA PARA TRANSMITIR PAQUETES A TRAVÉS DE LOS ENLACES DE COMUNICACIÓN.
EL TERCER MÉTODO DE DELIMITAR EL FLUJO DE BITS RESUELVE UNA DESVENTAJA
DEL RELLENO DE BYTES: QUE ESTÁ OBLIGADO A USAR BYTES DE 8 BITS. TAMBIÉN SE
PUEDE REALIZAR EL ENTRAMADO A NIVEL DE BIT, DE MODO QUE LAS TRAMAS PUEDAN
CONTENER UN NÚMERO ARBITRARIO DE BITS COMPUESTO POR UNIDADES DE
CUALQUIER TAMAÑO. ESTO SE DESARROLLÓ PARA EL PROTOCOLO HDLC (CONTROL DE
ENLACE DE DATOS DE ALTO NIVEL, DEL INGLÉS HIGH-LEVEL DATA LINK CONTROL), QUE
ALGUNA VEZ FUE MUY POPULAR.

ESTE PATRÓN ES UN BYTE BANDERA. CADA VEZ QUE LA CAPA DE ENLACE DE DATOS
DEL EMISOR ENCUENTRA CINCO BITS 1 CONSECUTIVOS EN LOS DATOS, INSERTA
AUTOMÁTICAMENTE UN 0 COMO RELLENO EN EL FLUJO DE BITS DE SALIDA. ESTE
RELLENO DE BITS ES ANÁLOGO AL RELLENO DE BYTES, EN EL CUAL SE INSERTA UN
BYTE DE ESCAPE EN EL FLUJO DE CARACTERES DE SALIDA ANTES DE UN BYTE
BANDERA EN LOS DATOS.
EL ÚLTIMO MÉTODO DE ENTRAMADO ES UTILIZAR UN ATAJO DESDE LA CAPA FÍSICA.

ANTERIORMENTE VIMOS QUE LA CODIFICACIÓN DE BITS COMO SEÑALES INCLUYE A

MENUDO REDUNDANCIA PARA AYUDAR AL RECEPTOR. ESTA REDUNDANCIA SIGNIFICA
QUE ALGUNAS SEÑALES NO OCURRIRÁN EN LOS DATOS REGULARES.

POR EJEMPLO, EN EL CÓDIGO DE LÍNEA 4B/5B SE ASIGNAN 4 BITS DE DATOS A 5 BITS DE

SEÑAL PARA ASEGURAR SUFICIENTES TRANSICIONES DE BITS. ESTO SIGNIFICA QUE NO
SE UTILIZAN 16 DE LAS 32 POSIBLES SEÑALES. PODEMOS USAR ALGUNAS SEÑALES
RESERVADAS PARA INDICAR EL INICIO Y EL FIN DE LAS TRAMAS. EN EFECTO, ESTAMOS
USANDO “VIOLACIONES DE CÓDIGO” PARA DELIMITAR TRAMAS. LA BELLEZA DE ESTE
ESQUEMA ES QUE, COMO HAY SEÑALES RESERVADAS, ES FÁCIL ENCONTRAR EL INICIO Y
FINAL DE LAS TRAMAS Y NO HAY NECESIDAD DE RELLENAR LOS DATOS.

CONTROL DE ERRORES

UNA VEZ RESUELTO EL PROBLEMA DE MARCAR EL INICIO Y EL FIN DE CADA TRAMA,

LLEGAMOS AL SIGUIENTE DILEMA: CÓMO ASEGURAR QUE TODAS LAS TRAMAS
REALMENTE SE ENTREGUEN EN EL ORDEN APROPIADO A LA CAPA DE RED DEL DESTINO.
SUPONGA POR UN MOMENTO QUE EL RECEPTOR PUEDE SABER SI UNA TRAMA QUE
RECIBE CONTIENE LA INFORMACIÓN CORRECTA O ERRÓNEA
LA MANERA NORMAL DE ASEGURAR LA ENTREGA CONFIABLE DE DATOS ES
PROPORCIONAR RETROALIMENTACIÓN AL EMISOR SOBRE LO QUE ESTÁ OCURRIENDO
EN EL OTRO LADO DE LA LÍNEA. POR LO GENERAL, EL PROTOCOLO EXIGE QUE EL
RECEPTOR DEVUELVA TRAMAS DE CONTROL ESPECIALES QUE CONTENGAN
CONFIRMACIONES DE RECEPCIÓN POSITIVAS O NEGATIVAS DE LAS TRAMAS QUE
LLEGAN. SI EL EMISOR RECIBE UNA CONFIRMACIÓN DE RECEPCIÓN POSITIVA DE UNA
TRAMA, SABE QUE LA TRAMA LLEGÓ DE MANERA CORRECTA.

UNA COMPLICACIÓN ADICIONAL SURGE DE LA POSIBILIDAD DE QUE LOS PROBLEMAS

DE HARDWARE CAUSEN LA DESAPARICIÓN DE UNA TRAMA COMPLETA (POR EJEMPLO,
POR UNA RÁFAGA DE RUIDO). EN ESTE CASO, EL RECEPTOR NO REACCIONARÁ EN
ABSOLUTO, YA QUE NO TIENE RAZÓN PARA REACCIONAR

CONTROL DE FLUJO

POR LO GENERAL, SE UTILIZAN DOS MÉTODOS. EN EL PRIMERO, EL CONTROL DE FLUJO

BASADO EN RETROALIMENTACIÓN, EL RECEPTOR REGRESA INFORMACIÓN AL EMISOR
PARA AUTORIZARLE QUE ENVÍE MÁS DATOS O POR LO MENOS INDICARLE SU ESTADO.

EN EL SEGUNDO, EL CONTROL DE FLUJO BASADO EN TASA, EL PROTOCOLO TIENE UN

MECANISMO INTEGRADO QUE LIMITA LA TASA A LA QUE EL EMISOR PUEDE TRANSMITIR
LOS DATOS, SIN RECURRIR A LA RETROALIMENTACIÓN POR PARTE DEL RECEPTOR.
SE CONOCEN VARIOS ESQUEMAS DE CONTROL DE FLUJO BASADOS EN
RETROALIMENTACIÓN, PERO LA MAYORÍA SE BASA EN EL MISMO PRINCIPIO. EL
PROTOCOLO CONTIENE REGLAS BIEN DEFINIDAS RESPECTO AL MOMENTO EN QUE UN
EMISOR PUEDE TRANSMITIR LA SIGUIENTE TRAMA. CON FRECUENCIA ESTAS REGLAS
PROHÍBEN EL ENVÍO DE TRAMAS HASTA QUE EL RECEPTOR LO AUTORICE, YA SEA EN
FORMA IMPLÍCITA O EXPLÍCITA.

DETECCIÓN Y CORRECCIÓN DE ERRORES

LOS DISEÑADORES DE REDES HAN DESARROLLADO DOS ESTRATEGIAS BÁSICAS PARA

MANEJAR LOS ERRORES. AMBAS AÑADEN INFORMACIÓN REDUNDANTE A LOS DATOS
QUE SE ENVÍAN. UNA ES INCLUIR SUFICIENTE INFORMACIÓN REDUNDANTE PARA QUE
EL RECEPTOR PUEDA DEDUCIR CUÁLES DEBIERON SER LOS DATOS TRANSMITIDOS.

LA OTRA ESTRATEGIA ES INCLUIR SÓLO SUFICIENTE REDUNDANCIA PARA PERMITIR

QUE EL RECEPTOR SEPA QUE HA OCURRIDO UN ERROR (PERO NO QUÉ ERROR) Y
ENTONCES SOLICITE UNA RETRANSMISIÓN.

LA PRIMERA ESTRATEGIA UTILIZA CÓDIGOS DE CORRECCIÓN DE ERRORES; LA SEGUNDA

USA CÓDIGOS DE DETECCIÓN DE ERRORES. EL USO DE CÓDIGOS DE CORRECCIÓN DE
ERRORES POR LO REGULAR SE CONOCE COMO FEC (CORRECCIÓN DE ERRORES HACIA
ADELANTE, DEL INGLÉS FORWARD ERROR CORRECTION).
UNA CONSIDERACIÓN CLAVE PARA ESTOS CÓDIGOS ES EL TIPO DE ERRORES QUE
PUEDEN LLEGAR A OCURRIR. NI LOS CÓDIGOS DE CORRECCIÓN DE ERRORES NI LOS DE
DETECCIÓN DE ERRORES PUEDEN MANEJAR TODOS LOS POSIBLES ERRORES, PUESTO
QUE LOS BITS REDUNDANTES QUE OFRECEN PROTECCIÓN TIENEN LA MISMA
PROBABILIDAD DE SER RECIBIDOS CON ERRORES QUE LOS BITS DE DATOS

UN MODELO ES QUE LOS ERRORES SON PRODUCIDOS POR VALORES EXTREMOS DE

RUIDO TÉRMICO QUE SATURA LA SEÑAL BREVE Y OCASIONALMENTE, LO CUAL
PRODUCE ERRORES AISLADOS DE UN SOLO BIT. OTRO MODELO ES QUE LOS ERRORES
TIENDEN A PRODUCIRSE EN RÁFAGAS EN VEZ DE HACERLO EN FORMA INDIVIDUAL.
ESTE MODELO SE DERIVA DE LOS PROCESOS FÍSICOS QUE LOS GENERAN

AMBOS MODELOS IMPORTAN EN LA PRÁCTICA, ADEMÁS DE QUE TIENEN DISTINTAS

CONCESIONES. EL HECHO DE QUE LOS ERRORES LLEGUEN EN RÁFAGAS TIENE TANTO
VENTAJAS COMO DESVENTAJAS EN COMPARACIÓN CON LOS ERRORES AISLADOS DE UN
SOLO BIT.

SUPONGA QUE EL TAMAÑO DE BLOQUE ES DE 1000 BITS Y QUE LA TASA DE ERROR ES DE

0.001 POR BIT. SI LOS ERRORES FUERAN INDEPENDIENTES, LA MAYORÍA DE LOS
BLOQUES CONTENDRÍA UN ERROR. PERO SI LOS ERRORES LLEGARAN EN RÁFAGAS DE
100, SÓLO UN BLOQUE DE ESOS 100 SERÍA AFECTADO EN PROMEDIO. LA DESVENTAJA DE
LOS ERRORES EN RÁFAGA ES QUE CUANDO OCURREN SON MUCHO MÁS DIFÍCILES DE
CORREGIR QUE LOS ERRORES AISLADOS.