HDLC - Control de Errores de Alto Nivel

29
.

description

HDLC (HIGH-LEVEL DATA LINK CONTROL)Es un estándar a nivel de enlace de datos que incluye mecanismos para la detección y corrección de errores de propósito general en los enlaces digitales, ofrece una comunicación confiable entre el transmisor y el receptor.Orientado a bit del nivel de enlace y usan el relleno de bits para lograr la transparencia de los datos; difieren sólo en aspectos menores. El relleno de bits lo define cuando añade un 0 siempre que haya cinco 1 consecutivos siguiendo a un 0.

Transcript of HDLC - Control de Errores de Alto Nivel

  • .

  • HDLC: HIGH-LEVEL DATA LINK CONTROL:

    ES EL MS IMPORTANTE PROTOCOLO DE CONTROL DE ENLACE DE DATOS: ES PARTE DE LA FAMILIA DE PROT. ORIENTADOS AL BIT.

    ES MUY USADO Y ES EL ORIGEN DE UNA FAMILIA DE PROTOCOLOS SIMILARES.

    DERIVA DEL SDLC DE IBM (CONTROL SINCRNICO DE ENLACE DE DATOS).

  • Es un estndar a nivel de enlace de datos que incluye mecanismos para la deteccin y correccin de errores de propsito general en los enlaces digitales, ofrece una comunicacin confiable entre el transmisor y el receptor.

    Orientado a bit del nivel de enlace y usan el relleno de bits para lograr la transparencia de los datos; difieren slo en aspectos menores. El relleno de bits lo define cuando aade un 0 siempre que haya cinco 1 consecutivos siguiendo a un 0.

    Es muy extenso, por lo que rara vez se utiliza la implementacin completa; lo normal es que se utilicen subconjuntos.

    Transmisin sncrona.

  • SE DEFINEN TRES TIPOS DE ESTACIONES: ESTACIN PRIMARIA:

    Controla el funcionamiento del enlace. Sus tramas se denominan rdenes.

    ESTACIN SECUNDARIA: Es controlada por la estacin primaria. Sus tramas se denominan respuestas. La primaria establece un enlace lgico con c/u de

    las secundarias presentes en la lnea. ESTACIN COMBINADA:

    Combina las caractersticas de las primarias y de las secundarias.

    Emite rdenes y respuestas.

  • Las tres posibles configuraciones del enlace (Estaciones) son: Configuracin no balanceada:

    Est formada por una estacin primaria y una o ms secundarias.

    Permite transmisin semi-duplex ya que la estacin primaria es la que realiza el control de acceso al medio y una estacin secundaria podr emitir tramas solamente cuando la estacin primaria lo solicite.

    Configuracin balanceada. Consiste en dos estaciones combinadas. Permite transmisin full-duplex o semi-duplex.

    Configuracin simtrica.

    Dos estaciones fsicas, cada una con una estacin lgica, de forma que se conectan una primaria de una estacin fsica con la secundaria de la otra estacin fsica.

  • Se usa un nico formato de trama para todos los intercambios de datos e informacin de control.

    La cabecera esta integrada por los campos de delimitacin, de direccin y de control

    La cola esta integrada por los campos de FCS y de delimitacin.

    El campo de datos o informacin est entre la cabecera y la cola.

  • Falg de inicio y fin: indica el comienzo y final de la trama.

    Campo Direccin: identifica a la estacin secundaria que ha transmitido o que va a recibir la trama.

    Tiene 8 bit , pero puede llegar a tener un mltiplo de 7 bit. El bit menos significativo del octeto indica: Si es 1 el indica que es el ultimo octeto del campo direccin y 0 si no lo es. Los 7 bits restantes del octeto constituyen la direccin propia

  • Campo de control

    En HDLC se definen tres tipos de tramas, cada una con formato diferente para el campo de control.

    Las tramas de informacin (tramas-I) transportan los datos generados por el usuario. En estas tramas tambin se incluye informacin para el control ARQ de errores y de flujo.

    Las tramas de supervisin (tramas-S) proporcionan el mecanismo ARQ cuando la incorporacin de las confirmaciones en las tramas-I no es factible.

    Las tramas no numeradas (Tramas-N) proporcionan funciones complementarias para controlar el enlace.

    El primer o los dos primeros bits del campo de control se utilizan para identificar el tipo de trama.

  • Campo informacin

    Solo est presente en las tramas-I y en algunas tramas N.

    Este campo puede contener cualquier secuencia de bits, con la nica restriccin que el nmero de bits sea igual a un mltiplo entero de 8. La longitud de este campo es variable

  • La secuencia de comprobacin de la trama (FCS, Frame Check Sequence) es un cdigo para la deteccin de errores calculado a partir de los bits de la trama excluyendo los delimitadores.

    Generalmente usa CRC (Comprobacin de Redundancia Cclica).

  • Formato de trama

    Campo de direccin ampliado

    Formato de campo de control de 8 bits

  • Formato de campo de control de 16 bits

  • El tipo de trama se idntica mediante el primero o los dos primero bits del campo de control.

    Todos los formatos contiene el bit sondeo/fin (P/F: POLL/FINAL): Su uso es dependiente del contexto En las tramas de rdenes se denomina bit P:

    Se fija en 1 para solicitar (sondear) una trama de de respuesta a la entidad HDLC par.

    En la tramas de repuestas se llama bit F: Se fija en 1 para identificar la trama de respuesta

    devuelta luego de recibir una orden.

  • El procedimiento de insercin de bits consiste en que: Al transmitir los bits existente entre los

    delimitadores de comienzo y de fin: El emisor insertar un extra luego de cada secuencia

    11111

    Al recibir y luego del delimitador inicial: El receptor analizar los bits recibidos y si detecta la

    secuencia 11111: Eliminar el bit siguiente(sexto) si es 0. Considerar como delimitador si el sexto y el

    sptimo son 10 Interpretar como una indicacin de cierre

    generada por el emisor si el sexto y el sptimo son 11.

  • Insercin de bits: Ejemplo:

    Un bit invertido divide una trama en dos

    Un bit invertido funde dos tramas en una.

  • Se lleva a cabo mediante el intercambios de tramas I, tramas S y tramas-U entre dos estaciones, que transportan ordenes y

    respuestas, entre las cuales se resean las principales.

  • Implica necesariamente 3 fases;

    INICIALIZACION

    TRANSFERENCIA DE DATOS

    DESCONECCION

  • Inicializacin: Cualquiera puede iniciar la transmisin, generando

    alguna de las 6 posibles ordenes de modo.

    Esta orden cumple los siguientes tres propsitos. Avisar al otro extremo que se ha solicitado la iniciacin.

    Especificar el modo solicitado (NRM, ABM o ARM)

    Especificar si se utilizaran numero de secuencia de 3 o 7 bits.

    Si la solicitud del trasmisor se acepta, el receptor enva una trama de confirmacin no numerada (UA)

    Si la solicitud se rechaza, el receptor enva una trama de modo desconectado(DM)

  • Modos de transferencia de datos: Con la iniciacin solicitada y aceptad, se habr establecido la conexin lgica. Ambos lados pueden comenzar a enviar datos mediante tramas-I, comenzando con el numero de secuencia 0. La secuencia de tramas-I se enumeran secuencialmente modulo 8 o 128, segn se utilice 3 o 7 bits respectivamente, utilizando el campo N(s). El campo N(R) se utiliza para la confirmacin de las tramas-I recibidas, por lo que se indica al otro extremo el numero de la prxima trama que se espera recibir(reconocimiento inclusivo).

  • Las tramas-S se utilizan para el control de flujo y errores: RR: confirma la ultima trama-I recibida( implica la prxima

    que aguarda. Se usa cuando no hay trfico de tramas I en el otro sentido)

    RNR: confirma la ultima trama.-I recibida pero solicita interrumpir los envos de tramas. Cuando este listo, enviara una RR.

    REJ: rechaza la ultima tramas-I recibida y solicita la retransmisin de todas las tramas-I numeradas a partir de N( R)

    SREJ: rechaza una trama especifica, de la cual solicita retransmisin.

  • Modos de transferencia de datos:

    Con la iniciacin solicitada y aceptad, se habr establecido la conexin lgica. Ambos lados pueden comenzar a enviar datos mediante tramas-I, comenzando con el numero de secuencia 0.

    La secuencia de tramas-I se enumeran secuencialmente modulo 8 o 128, segn se utilice 3 o 7 bits respectivamente, utilizando el campo N(s).

    El campo N(R) se utiliza para la confirmacin de las tramas-I recibidas, por lo que se indica al otro extremo el numero de la prxima trama que se espera recibir(reconocimiento inclusivo).

  • Desconexin. Cualquiera de los extremos puede solicitar la desconexin, ya sea por iniciativa propia (Deteccin de fallos) o por solicitud de una capa superior.

    HDLC lleva a cabo la desconexin transmitiendo una trama de desconexin (DISC) a la que el otro extremo responder con unja UA.

  • exa.unne.edu.ar/depar/areas/informatica/.../ControldelEnlacedeDatos.pdf -Referenciado en agosto del 2015

    unalm-construcion2010.wikispaces.com/file/view/K)+H.D.L.C.pdf- referenciado en agosto del 2015.

    http://asmazter.tripod.com/pag19.htm - referenciado en agosto del 2015