CÓDIGOS DE DETECCIÓN DE ERRORES Y REDES DE CONMUTACIÓN

INTEGRANTES CORDERO, CARLOS C.I 14.649.116RAMOS, GRECIA C.I 18.862.440SOLIMANDO, EDUARDO C.I 17.117.521

• DETECCIÓN DE ERRORESCuanto mayor es la trama que se transmite, mayor es la probabilidad de

que contenga algún error. Para detectar errores, se añade un código en función de los bits de la trama de forma que este código señale si se ha cambiado algún bit en el camino. Este código debe de ser conocido e interpretado tanto por el emisor como por el receptor.

CÓDIGOS DETECTORES DE ERRORES

LOS MÉTODOS MÁS UTILIZADOS SON:

• MÉTODOS BASADOS EN LA PARIDAD: Un bit de paridad es un bit que se añade a un dato con el fin de protegerlo contra los errores. El tipo de paridad más sencillo es la paridad lineal o de carácter, y consiste en añadir un bit de la derecha de cada carácter a transmitir de modo que el número de bit a uno en el conjunto carácter + bit extra sea par o impar, lo cual se habrá establecido de antemano. Cuando el valor del bit de paridad se ajusta para que el número de bits con valor uno sea par, se tiene paridad par e impar en el otro caso.

• MÉTODOS BASADOS EN EL USO DE CÓDIGOS DE REDUNDANCIA CÍCLICA:El codificador es un dispositivo que asigna a cada bloque de K bits de la fuente, un bloque de longitud N. Es conveniente reducir la complejidad del codificador utilizando unas reglas de codificación sencillas, siempre que no se degraden las posibilidades del código resultante.

El proceso, muy simplificadamente, se basa en considerar la información binaria a transmitir como los coeficientes de un polinomio de orden n−1, siendo n el número de bits a transmitir. El cálculo de la redundancia se produce al añadir a los m bits de mensaje r bits de redundancia calculados mediante el polinomio generador G(x).

Para ello se utilizan códigos con sencillez de codificación o códigos líneas. Se basan estos métodos en las propiedades de la aritmética modular. Los códigos polinomiales o de redundancia cíclica se construyen en base a polinomios de coeficientes binarios, esto es, en base 2 (0 ó 1).

• Códigos VRC (Vertical Redundancy Check). En esta técnica, un bit redundante, denominado bit de paridad, se añade al final

de cada bloque de datos. • Código LRC (Longitudinal Redundancy Check). Esta técnica consiste en VRC de dos dimensiones, se agrupa un determinado

número de unidades de datos en un bloque, cada uno con su bit VRC correspondiente. Se calcula el bit de paridad entre cada bit de todas y cada una de las unidades de datos (primeros bits, segundos, etc.). Se reúnen los bits de paridad de todas las posiciones en una nueva unidad de datos y se añade al final del bloque. Comprobación de redundancia cíclica (CRC). Dado un bloque o mensaje de k bits, el transmisor genera una secuencia de n bits, denominada secuencia de comprobación de trama (FCS Frame Check Sequence), la trama resultante, de n + k bits sea divisible por algún número predeterminado (patrón de bits). El receptor dividirá la trama recibida por el mismo patrón de bits y, si el resto en la división (resto 0), indica que la transmisión ha sido correcta, sin error.

TÉCNICAS DE DETECCIÓN DE ERRORES

REDES DE CONMUTACIÓN

Si se atiende a las arquitecturas y técnicas utilizadas en la conexión entre terminales telefónicos, la red telefónica se encontraría entre las denominadas redes de telecomunicación conmutadas, formada por un conjunto de nodos interconectados, de forma que la información se transmite de un origen a un destino mediante su encaminamiento a través de distintos nodos que se encuentran conectados mediante rutas de transmisión. La información que accede a la red desde un terminal se encamina a su destino, siendo conmutada de un nodo a otro. Aparece así la conmutación como uno de los primeros conceptos que se necesitó desarrollar para conseguir interconectar entre sí a los usuarios de los diferentes sistemas de telecomunicación a un coste razonable, pudiendo ser definida la conmutación como la parte de la telecomunicación que estudia los sistemas que permiten establecer conexiones semipermanentes entre dos terminales cualesquiera enlazados al sistema.

CONMUTACIÓN DE CIRCUITOSLa telecomunicación por conmutación de circuitos implica que en un momento dado hay una ruta dedicada entre dos terminales. Esta ruta se compone de una secuencia de enlaces entre nodos, dedicándose en cada enlace físico un canal a la conexión. Para llevar a cabo la comunicación por conmutación de circuitos se necesita seguir las tres fases siguientes: establecimiento del circuito, transmisión de la información y desconexión del circuito.

CONMUTACIÓN DE MENSAJES En este tipo de comunicación conmutada, cuando un terminal requiere enviar un mensaje incorpora a éste una dirección de destino. El mensaje pasa a través de la red de un nodo a otro, recibiéndose en cada uno de ellos el mensaje completo que es almacenado y retransmitido al nodo siguiente. De esta forma no se necesita establecer una ruta dedicada entre dos terminales. Un nodo de conmutación de mensajes es típicamente un miniordenador con algunas características de entrada/salida que lo hacen particularmente adecuado para el tratamiento de los mensajes entrantes y salientes.

CONMUTACIÓN DE PAQUETESLa conmutación de paquetes trata de combinar las ventajas de las conmutaciones de mensajes y circuitos, minimizando las desventajas de ambas. Es una técnica similar a la de mensajes, con la diferencia de que la longitud de las unidades de información (paquetes) está limitada, en tanto que en la conmutación de mensajes la longitud de estos es mucho mayor.En el caso de las redes de conmutación de paquetes, los mensajes que superan la máxima longitud preestablecida deben ser divididos en unidades de información más pequeñas por los equipos terminales. Cuando una estación terminal desglosa un mensaje en paquetes y envía estos a su nodo, existen dos métodos de tratamiento de los paquetes por parte de la red: • Método datagrama•Método de circuitos virtuales

CÓDIGO HAMMING Es un código que se utiliza en la detección y corrección de errores que se producen en la transmisión de códigos binarios, la palabra de código se conforma por los bits de comprobación y los bits de información.

EJERICICIO CÓDIGO HAMMING

Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola. Se solicita:• a) Tiempo promedio que un cliente pasa en el sistema.• b) Número promedio de clientes en la cola.• c) Número promedio de clientes en el Sistema en un momento dado.

Solución:

Se conoce la siguiente información: • λ= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos= 0.75• µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos= 1 • Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular a partir de Wq y µ.

EJERICICIO CÓDIGO HAMMING

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos así 3 minutos pasa esperandoen la cola + 1 minutos en servicio.

Para calcular el número de clientes en la cola (Lq), usaremos la fórmula siguiente:

Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes en la cola.

Para calcular cual es el número de clientes en la cola (Ls). Lo podemos hacer con la fórmula:

GRACIAS POR SU ATENCIÓN