Comunicacion entre nodos

Para permitir el intercambio de datos entre dos máquinas es necesario establecer un protocolo que permita la transferencia de una manera confiable.

1. El nodo fuente envía un marco de datos al nodo destino e inicializa un reloj de conteo.
2. El nodo destino recibe el paquete, recalcula el Checksum y lo compara con el recibido .
   • Si no hubo error, el nodo destino envía un marco de datos de confirmación (ACK).
   • Si hubo error, no envía ningun marco de confirmación de regreso.
3. Si el nodo fuente recibe un ACK antes de que se acabe su tiempo de transferencia de reloj, envía el siguiente marco de datos.
4. Si el nodo fuente no recibe un ACK antes del fin de reloj, vuelve a enviar el marco de datos y reinicializa el reloj.

Metodos de Enmarcado

Conteo de caracteres

Se vale de un campo del encabezado para especificar el número de caracteres en el marco, así la capa de enlace destino ve la cuenta de caracteres y sabe donde esta el fin del marco, el problema es que la cuenta puede alterarse por un error de la transmisión, el destino perderá la sincronía y será incapaz de localizar el inicio del siguiente marco; este método casi ya no se usa en la actualidad.

Caracteres de inicio y fin con relleno de caracteres

Este supera el problema de sincronización tras un error, hace que cada marco comience con la secuencia de caracteres ASCII DLE STX y termine con la secuencia DLE ETX(DLE Escape de Enlace de Datos; STX Inicio de Texto; ETX Fin de Texto), así si el destino pierde la pista de los límites del marco lo que tiene que hacer es buscar los caracteres DLE STX o DLE para determinarlos. El problema con este método cuando se transmiten datos binarios, como programas objeto o numero de punto flotante puede ocurrir fácilmente que los caracteres correspondientes a DLE STX o a DLE ETX se mezclen en los datos; para resolver esto la capa de enlace inserta un carácter ASCII DLE justo antes de cada carácter DLE "Accidental" de los datos, la capa de enlace receptora quita el DLE antes de entregar los datos a la capa de red. La desventaja es que esta técnica esta atada a los caracteres de 8 bits en general y al código ASSCII

Indicadores de inicio y fin con relleno de bits

Cada marco comienza y termina con un patron especial de bits, 01111110 llamado byte indicador . cada vez que la capa de enlace de datos del transistor encuentra cinco unos seguidos(11111) inserta un bit cero(0) en la cadena de bit. Cuando el receptor ve 5 bits uno (11111) de entrada consecutiva seguidos de un bit cero(0) de relleno. Este relleno es transparente para la capa de red .

Códigos de corrección de Errores

Son estrategias que consisten en incluir suficiente información redundante en cada bloque de datos transmitidos para que el receptor pueda deducir lo que debió ser el carácter transmitido.

• Palabra código de n bits : un marco consiste en m bits y r bits de comprobación entonces (n=m+r)
• Distancia de Hamming : es la cantidad de posiciones de bit en la que difieren dos palabras código
• Bit de paridad : se escoge de manera que la cantidad de bits 1 en la palabra código sea par o impar