Control de Enlace De Datos Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Control de Enlace De Datos Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338

INDICE

Comprobacion de Redundancia Ciclica La comprobación de redundancia cíclica (CRC) es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. Es util para identificar errores ocasionados por el ruido

Comprobacion de Redundancia Ciclica Dado un bloque o mensaje de k-bits, el transmisor genera una secuencia de n-bits, denominada secuencia de comprobación de la trama (FCS, frame check sequence), de tal manera que la trama resultante, con n + k bits, sea divisible por algún número predeterminado. Mensaje de k bits FCS de n bits Trama Resultante

Comprobacion de Redundancia Ciclica Al Recibirlo, el receptor entonces dividirá la trama recibida por ese número y, si no hay resto en la división, se supone que no ha habido errores. Resto = 0 ¡No hay Error !

Comprobacion de Redundancia Ciclica Características: son particularmente efectivas para detectar errores ocasionados por ruido en los canales de transmisión Pueden ser usadas como suma de verificación para detectar la alteración de datos durante su transmisión o almacenamiento

Comprobacion de Redundancia Ciclica

Control de Errores

Control de Errores El control de errores hace referencia a los mecanismos necesarios para la detección y la corrección de errores que aparecen en la transmisión de tramas.

Control de Errores Retransmisión después de la expiración Detección de errores Confirmaciones positivas Retransmisión después de la expiración de un intervalo de tiempo Confirmación negativa y retransmisión

Control de Errores Ejemplo: (Parada y espera)

Control de Errores Ejemplo: (Envío y rechazo simple)

Control de Errores Trama Perdida: Trama dañada: Tipos de Errores potenciales: Trama Perdida: se da cuando una trama enviada no llega al destino. Trama dañada: ocurre cuando llega una trama, pero con algunos bits erróneos (modificados durante la transmisión).

Otros Mètodos de detecciòn de Errores

Detecciòn de Errores Chequeo de paridad vertical ò VRC Chequeo de paridad longitudinal ò LRC Chequeo de paridad Bidimensional (VRC/VLC)

Detecciòn de Errores VRC P B6 B5 B4 B3 B2 B1 B0 Consiste en agregar un octavo BIT al código de cada carácter que Se desea transmitir y calcular dicho BIT en función de la paridad Deseada, ya sea par o impar. VRC P B6 B5 B4 B3 B2 B1 B0

Detecciòn de Errores LRC A cada carácter se le determina su BIT de paridad, para posteriormente construir una tabla global de paridad de 8 columnas y “m” filas.

Detecciòn de Errores El bloque de chequeo de carácter BCC (Block Check Character), se determina BIT a BIT entre todos los caracteres, fila a fila hasta completar la tabla. P7 P6 P5 P4 P3 P2 P1 P0 BCC P B6…B0 Bloque N P B6…B0 Bloque 1 Datos

Detecciòn de Errores Chequeo de paridad Bidimensional Este esquema se obtiene de la combinación de los métodos VRC y LRC.

Detecciòn de Errores Ejemplo: LRC (Par) H O L A Bits 1 B0 B1 B2 B3 B4 1 B0 B1 B2 B3 B4 B5 B6 VRC (Par)

Detecciòn de Errores Ejemplo: si se recibiera con un error LRC (Par) H Bits 1 B0 B1 B2 B3 B4 B5 B6 VRC (Par)

Gracias por su atención