Nivel Enlace Datos

BLOQUE IV.
Nivel de enlace de datos
ENTRAMADO. CORRECCIN DE ERRORES.
Mara Dolores Cano Baos
Contenidos
1. Introduccin
1. Funciones de un protocolo de enlace de datos
2. Entramado
1. Protocolos orientados a carcter 2. Protocolos orientados a bit
3. Correccin de errores
1. Cdigos de control de errores 2. Cdigos polinmicos
4. Tcnicas de control de flujo y protocolos de control de errores

Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin2
Contenidos
5. Protocolos de Control de Acceso al Medio 6. Direccionamiento 7. Hubs, Puentes y Conmutadores 8. Protocolo STP 9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC 2. PPP
Maria Dolores Cano Baos
-Telemtica, Ing. Telecomunicacin-
Contenidos
1. Introduccin
2. Entramado

1. Introduccin
Estacin de Informacin Lnea de transmisin Estacin de Informacin
Fuente de informacin
Controlad or de comunicac iones
Converti dor / Adaptad or
CANAL
ETD
Aplicacin Presentacin Sesin Transporte Red Enlace de Datos Fsico
ETCD
Medio de comunicacin Protocolo de Aplicacin Protocolo de Presentacin Protocolo de Sesin Protocolo de Transporte Protocolo de Red Protocolo de Enlace de Datos Protocolo de nivel Fsico
ETCD
ETD
MEDIO FSICO
1. Introduccin
CANAL
ETD
ETCD
Medio de comunicacin Protocolo de Aplicacin Protocolo de Presentacin Protocolo de Sesin Protocolo de Transporte Protocolo de Red Protocolo de Enlace de Datos Protocolo de nivel Fsico
ETCD
ETD
MEDIO FSICO
1. Introduccin
CANAL
ETD
Proporciona Medio un de comunicacin servicio de ETCD transferencia de datos seguro a Protocolo de Aplicacin travs del enlace fsico; enva Protocolo de Presentacin bloques de datos (tramas) llevando a Protocolo cabo la de Sesin sincronizacin, el control de de Transporte errores yProtocolo control de flujo necesarios. Protocolo de Red
Protocolo de Enlace de Datos Protocolo de nivel Fsico
ETCD
ETD
MEDIO FSICO
1. Introduccin
Para una comunicacin efectiva basta con un enlace fsico?
NO, porque se producen errores
Es necesario un mecanismo de control que garantice el intercambio de informacin
Capa de enlace de datos se encarga de proporcionar una comunicacin fiable y eficiente entre dos mquinas adyacentes (fsicamente conectadas), a travs de un conjunto de procedimientos para el establecimiento, mantenimiento y desconexin de las comunicaciones
Envo de bloques de informacin Control de la transferencia de informacin Deteccin, correccin y recuperacin de errores
8
1. Introduccin
En las redes de rea local, el nivel de enlace de datos se divide en dos subcapas:
LLC, Logical Link Control. Control de flujo y control de errores. MAC, Medium Access Control. Control de la transmisin en un medio compartido
RED LLC MAC FSICO
Contenidos
1. Introduccin
2. Entramado

1.1 Funciones de un protocolo de enlace de datos

Sincronizacin de la trama
El protocolo de enlace de datos tiene que ser capaz de identificar el principio y el final de cada trama:
1. Utilizar una secuencia de bits que identifiquen el principio de la trama y otra secuencia de bits que identifiquen el final de la misma. 2. Utilizar una secuencia de bits que identifiquen el principio de la trama, seguida de otro indicador o campo que especifique la longitud de la trama
Principio de trama
Trama
Fin de trama
Principio de trama
Longitud
Trama
11

Entramado:
Definir el formato y tamao de cada uno de los campos en que se divide la trama, as como el significado de esos campos
12

Control y datos sobre el mismo enlace:
En ocasiones, no se tiene un enlace fsicamente separado para seales de control Se necesita un receptor capaz de diferenciar entre informacin de control y datos
DATOS
DATOS
DATOS
DATOS
SEALIZACIN
ENVO DE DATOS Y SEALIZACIN EN RDSI


Direccionamiento:
Identificacin del origen y destino de las tramas, para permitir la transferencia de la informacin (direcciones fsicas) Direccin fsica direccin MAC
Ejemplo: 00-21-2F-67-BA-AA
Direccin lgica direccin IP (direccin de nivel de red)

Ejemplo: 212.124.40.25
MACC MACA
DESTINO ORIGEN
DATOS HUB
B
DESTINO ORIGEN
MACC MACA
DATOS
A
DESTINO ORIGEN
C

Gestin del enlace:
Inicio, mantenimiento y terminacin del intercambio de informacin: 1. Coordinacin centralizada: la estacin de enlace primaria se encarga de sondear a las dems para ver si tienen datos que enviar. El sondeo (polling) se puede hacer en funcin de ciertos pesos, para organizarlo todo mejor en cuanto a retardos y caudales de informacin. 2. Coordinacin por contienda: es este caso todas las estaciones pueden transmitir en cualquier momento, la coordinacin es distribuida. Las distintas estaciones tienen que competir por conseguir el enlace.
15

Recuperacin de anomalas:
Incluye el control de todas las situaciones imprevistas que pueden presentarse a lo largo de una transmisin Se suele controlar mediante plazos de espera y limitacin del nmero de reintentos
16

Control de errores:
Deteccin, correccin y recuperacin de errores Las tcnicas ms utilizadas en la recuperacin de errores son: 1. Control de errores FEC, en cuyo caso se intenta recuperar el error en destino 2. Peticin automtica de retransmisin (ARQ): el error no puede corregirse en destino, lo que se hace es pedir al emisor que vuelva a enviar la trama errnea
17

Control de flujo
Se pretende asegurar que, cuando el emisor enva informacin, el receptor tiene recursos suficientes para recibirla adaptacin de velocidades 1. Parada y espera (Stop & Wait): se usan seales de confirmacin (ACK). 2. Ventana Deslizante (Sliding Window): el emisor enva varias tramas sin esperar confirmacin, tantas como quepan en la ventana de transmisin. El receptor autoriza en cada instante el envo de un determinado nmero de tramas (vaciando la ventana). El receptor renovar las autorizaciones segn tenga disponibilidad para su recepcin.
18
Contenidos
1. Introduccin
2. Entramado

2. Entramado
Protocolos orientados a carcter (aos 60):
BSC (Comunicacin sncrona binaria, de IBM)
Protocolos orientados a bit (recientes):

HDLC (High Level Data Link Control, ISO) ADCCP (Advanced Data Communications Control Procedure, ANSI) LAP-B (Link Access Procedure Control Balanced, X.25) LAP-D (Link Access Procedure D-Chanel, UIT, RDSI)
20
Contenidos
1. Introduccin
2. Entramado

2.1 Protocolos orientados a carcter

Un protocolo orientado a carcter es aquel en el que los mensajes se componen de un conjunto de caracteres de un determinado cdigo (p.e., ASCII)
Cada carcter, tanto de informacin como de control, tiene un significado especfico y nico Los caracteres de control de clasifican segn tres categoras:
1 2 3 Delimitadores de bloque Controladores de dialogo Transmisin/Recepcin transparente
22

1 Delimitadores de bloque:
SYN (Synchronous Idlle), mantiene el sincronismo en la transmisin de los caracteres, alerta al receptor de la llegada de una trama SOH (Start Of Heading), indica el principio del mensaje STX (Start Of Text), indica el comienzo de un bloque de informacin dentro del mensaje ETX (End Of Text), indica el final de un bloque de informacin y el final de un mensaje ETB (End Of Transmisin Block) Bloque de final de transmisin
23

2 Controladores de dialogo:
EOT (End Of Transmisin): la transmisin se ha terminado y se puede liberar el enlace ENQ (Enquery): se solicita una respuesta urgente de la estacin adyacente ACK (Affirmative acknowledge): indicacin de que se ha recibido bien un bloque de informacin NAK (Negative Acknowledge): indicacin de que se ha recibido de forma incorrecta un bloque de informacin
24

3 Transmisin/Recepcin transparente:
DEL (Data Linkscape): cambia el significado de los caracteres de control que le siguen, para que las estaciones puedan enviar informacin coincidente con los propios caracteres de control
25
Contenidos
1. Introduccin
2. Entramado

2.2 Protocolos orientados a bit

Son protocolos ms recientes que los anteriores No estn asociados a ningn cdigo en particular independientes del cdigo Muy eficientes: un nico bit (o un grupo reducido de bits) puede proporcionar informacin de control Se pueden usar tramas ms cortas No existe el problema de transparencia de los protocolos orientados a carcter
TRAMA HDLC
27
Contenidos
1. Introduccin
2. Entramado
28
M CANAL de COMUNICACIN REAL M
M M
ERRORES!
Una forma de proteger la informacin que se quiere transmitir, frente a los errores que introduce el canal, es aadir redundancia La redundancia de un cdigo la diferencia entre la longitud de la informacin til y la de la secuencia que se enva realmente Un cdigo ms redundante:
Es menos eficiente Es ms fiable
29
Los dgitos que no transmiten informacin se emplean como detectores correctores de errores Sus estructuras son distintas, depende del tipo de errores que se quieran tratar En la actualidad
La generacin de cdigos se realiza mediante procesos algebraicos que permiten la implementacin prctica de codificadores y decodificadores mediante autmatas lineales y lgica combinacional
30
m
Fuente CODIFICADOR
t
CANAL
t
DECODIFICADOR
?
Destino
Cuando el mensaje llega al decodificador:

Que t coincida con una palabra cdigo y por tanto se decodificar como m Que t no sea una palabra cdigo:
1. Descartar el mensaje sin ms 2. Pedir retransmisin 3. Corregir si dispone de la lgica adicional para hacerlo
Normalmente se utiliza una combinacin de las tres opciones

-Telemtica, Ing. Telecomunicacin31
Contenidos
1. Introduccin
2. Entramado

3.1 Cdigos de control de errores

Ejemplos de cdigos redundantes:
Cdigos de control de paridad Cdigos polinmicos Cdigos Hamming
33

Cdigos de control de paridad:
Aaden un bit adicional a cada carcter que se transmite (bit de paridad) Paridad par paridad impar Pueden detectar todos los errores en un nico bit
Detectar errores de rfaga si el nmero total de errores en cada unidad de datos es impar
34

Cdigos Hamming:
Distancia Hamming nmero mnimo de bits en que se diferencian dos palabras cdigo vlidas
Para detectar n errores un esquema de codificacin con distancia Hamming de n+1 Para corregir n errores un esquema de codificacin con distancia Hamming de 2n+1
Los cdigos Hamming son, por tanto, cdigos detectores y correctores Matemticamente son interesantes porque permiten hacer un estudio de los errores en funcin de la distancia entre palabras cdigo No son muy utilizados
35

Cdigos Polinmicos:
Cdigos de redundancia cclica (CRC, Cyclic Redundancy Check) La cadena de bits que se enva se ve como un polinomio cuyos coeficientes son los valores 0 y 1 en la cadena de bits, con operaciones en la cadena de bits interpretadas como aritmtica polinmica Son cdigos detectores de errores, no correctores, si bien, pueden detectar un nmero considerable de patrones de errores
36
Contenidos
1. Introduccin
2. Entramado

3.2 Codigos polinmicos

M(x) Bloque de informacin de k bits G(x) Polinomio Generador
GENERAMOS
n bits FCS, Frame Check Sequence

TALES QUE
M(x)||FCS (n+k bits) T(x) Divisible por G(x)
Canal de Comunicacin T(x)

T(x) es divisible por G(x)?
SI No hay ERROR No ERROR

38

Este proceso se puede explicar de tres formas distintas:
1. Mediante aritmtica mdulo 2 que hace uso de sumas binarias sin acarreo, equivalente a la operacin ORexclusiva 2. Usando lgica digital, implementando un circuito divisor formado por puertas OR-exclusivas y un registro de desplazamiento 3. Mediante polinomios, haciendo la correspondencia entre los bits de los nmeros binarios y los coeficientes del polinomio
39

Clculo de FCS
T(x)
TRANSMISOR
M(x) nM(x) x G(x) grado n xnM(x) = C(x) + FCS(x) G(x) T(x) = xnM(x) + FCS(x)
T(x)
RECEPTOR
T(x) G(x) grado n T(x) G(x) = C(x) + E(x)
Si E(x) 0, se detecta error Si E(x)= 0, M(X) se corresponde con los (K-n) bits ms significativos de T(x)
40

Con una eleccin adecuada del polinomio generador G(x) se pueden detectar los siguientes errores:
Todos los errores simples (1 bit) Todos los errores dobles si G(x) tiene al menos tres unos Cualquier nmero impar de errores si G(x) tiene el factor (x+1) Cualquier error a rfagas en la que la longitud de la rfaga sea menor que la longitud del polinomio generador (menor o igual que la longitud de FCS) La mayora de las rfagas de mayor longitud Para patrones de error equiprobables y rfagas de longitud n+1 (n longitud de FCS), la probabilidad de que el resto R(x) sea divisible por G(x) es 1/2n-1 y para rfagas mayores es 1/2n
41

Polinomios estandarizados:
CRC-12=x12+x11+x3+x+1 CRC-16=x16+x15+x2+1 CRC-ITU-T=x16+x12+x5+1 CRC-32= x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
La eleccin de uno u otro depender caractersticas que se quieran potenciar
de
las
El CRC se implementa en hardware y se incluye en la tarjeta de red
42
Resumen
Capa de enlace de datos se encarga de proporcionar una comunicacin fiable y eficiente entre dos mquinas adyacentes (fsicamente conectadas), a travs de un conjunto de procedimientos para el establecimiento, mantenimiento y desconexin de las comunicaciones
Sincronizacin de la trama Control-Datos sobre mismo enlace Recuperacin de anomalas Direccionamiento Control de flujo Gestin del enlace
Entramado Protocolos orientados a carcter: mensajes compuestos por conjunto de caracteres de un determinado cdigo (delimitadores de bloque, control de dilogo, tx/rx transparente) Protocolos orientados a bit: no asociados a cdigo, un bit puede proporcionar informacin. Control de errores Redundancia de cdigo (+ redundante - eficiente + fiable): paridad, hamming, polinmicos Cdigos polinmicos: detectores, no correctores. Cadena de bits que se enva vista como polinomio, coeficientes son valores 0 y 1 en la cadena de bits, con operaciones en la cadena de bits interpretadas como aritmtica polinmica
T(x) TRANSMISOR M(x) n G(x) grado n x M(x) xnM(x) = C(x) + FCS(x) G(x) T(x) = xnM(x) + FCS(x) T(x) RECEPTOR T(x ) grado G(x) n T(x) = C(x) + E(x) G(x) Si E(x) 0, se detecta error Si E(x)= 0, M(X) se corresponde con los (K-n) bits ms significativos de T(x)
43
Prximo da
1. Introduccin
2. Entramado

Prximo da
5. Protocolos de Control de Acceso al Medio 6. Direccionamiento 7. Hubs, Puentes y Conmutadores 8. Protocolo STP 9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC 2. PPP
45

Nivel Enlace Datos

Cargado por

Información del documento

Título original

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

Nivel Enlace Datos

Cargado por

Copyright:

Formatos disponibles

BLOQUE IV.

Nivel de enlace de datos

ENTRAMADO. CORRECCIN DE ERRORES.

Mara Dolores Cano Baos

4. Tcnicas de control de flujo y protocolos de control de errores

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4. Tcnicas de control de flujo y protocolos de control de errores

Controlad or de comunicac iones

Converti dor / Adaptad or

Converti dor / Adaptad or

Controlad or de comunicac iones

Controlad or de comunicac iones

Converti dor / Adaptad or

Converti dor / Adaptad or

Controlad or de comunicac iones

Controlad or de comunicac iones

Converti dor / Adaptad or

Converti dor / Adaptad or

Controlad or de comunicac iones

NO, porque se producen errores

Es necesario un mecanismo de control que garantice el intercambio de informacin

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

RED LLC MAC FSICO

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4. Tcnicas de control de flujo y protocolos de control de errores

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

1.1 Funciones de un protocolo de enlace de datos

ENVO DE DATOS Y SEALIZACIN EN RDSI

1.1 Funciones de un protocolo de enlace de datos

Direccin lgica direccin IP (direccin de nivel de red)

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

1.1 Funciones de un protocolo de enlace de datos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4. Tcnicas de control de flujo y protocolos de control de errores

Protocolos orientados a bit (recientes):

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4. Tcnicas de control de flujo y protocolos de control de errores

2.1 Protocolos orientados a carcter

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

2.1 Protocolos orientados a carcter

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

2.1 Protocolos orientados a carcter

Maria Dolores Cano Baos