DISEO DE LA CAPA DE ENLACE DE DATOS La capa de Enlace de Datos tiene que desempear varias funciones especificas: 1.

Proporcionar una matriz de servicio bien definida con la capa de red 2.Manejar los errores de transmisin 3.Regular el flujo de datos para que receptores lentos no sean saturados por emisores rpidos Para cumplir con estas metas, la capa de enlace toma de la capa de red los paquetes y los encapsula en tramas para transmitirlos. Cada trama contiene un encabezado, un campo de carga til para almacenar el paquete y un terminador o final SERVICIOS PROPORCIONADOS A LA CAPA DE RED La funcin de la capa de enlace es suministrar servicios a la capa de red. El servicio principal es transferir datos de la capa de red en la mquina de origen a la capa de red en la mquina de destino. En la capa de red de la maquina de origen hay una entidad, llamada proceso, que entrega algunos bits a la capa de enlace de datos para transmitirlos a la mquina de destino. El trabajo de la capa de enlace de datos es transmitir los bits a la maquina de destino, para que puedan ser entregados a su capa de red. La capa de enlace puede disearse para ofrecer varios servicios: Servicio no orientado a la conexin sin confirmacin de recepcin. Este servicio consiste en hacer que la maquina de origen enve tramas independientes a la mquina de destino sin pedir que sta confirme la recepcin. No se establece una conexin de antemano ni se libera despus. Si se pierde una trama debido al ruido en la lnea, en la capa de enlace no se realiza ningn intento por detectar la prdida ni por preocupar la trama. Esta clase de servicio es apropiado cuando la tasa de errores es muy baja. La mayora de las LANs utilizan este tipo de servicio en la capa de enlace de datos. Servicio no orientado a la conexin con confirmacin de recepcin. Cuando se ofrece este servicio tampoco se utilizan conexiones lgicas, pero se confirma de manera individual la recepcin de cada trama enviada. De esta manera, el emisor sabe si la trama ha llegado bien o no. Si no han llegado en un tiempo especificado puede enviarse nuevamente. Este servicio es til en canales inestables, como los de los sistemas inalmbricos. Proporcionar confirmaciones de recepcin en la capa de enlace de datos es una optimizacin, pero no un requisito. La capa de red siempre puede enva un paquete y esperar que se confirme su recepcin. Servicio orientado a la conexin con confirmacin de recepcin

Con este servicio, las mquinas de origen y de destino establecen una conexin antes de transferir datos. Cada trama enviada a travs de la conexin est numerada, y la capa de enlace garantiza que cada trama enviada llegar a su destino. Este servicio proporciona a los procesos de la capa de red el equivalente de un flujo de bits confiable. Cuando se utiliza este tipo de servicio las transferencias tienen tres fases distintas: 1.La conexin se establece haciendo que ambos lados inicien las variables y los contadores necesarios para seguir la pista de las tramas que han sido recibidas y las que no. 2.Se transmiten las tramas. 3.La conexin se cierra y libera las variables que se utilizan para mantener la conexin y el seguimiento de las tramas. ENTRAMADO A fin de proporcionar servicios a la capa de red, la de enlace de datos debe utilizar los servicios de la capa fsica. Lo que hace la capa fsica es aceptar un flujo de bits puros e intenta entregarlo al destino. No se garantiza que ese flujo de bits este libre de errores. La cantidad de bits recibidos puede ser menor, igual o mayor a la cantidad de bits transmitidos, y estos pueden tener diferentes valores. Es responsabilidad de la capa de enlace de datos detectar, y de ser necesario, corregir los errores. El mtodo comn es que la capa de enlace de datos divida el flujo de bits en tramas separadas y que calcule la suma de verificacin de cada trama. Cuando una trama llega a su destino, se recalcula la suma de verificacin. Si la suma de verificacin calculada es distinta de la contenida en la trama, la capa de enlace sabe que ha ocurrido un error y toma medidas para manejarlo. Una manera de lograr esta divisin en tramas es introducir intervalos de tiempo entre las tramas. Sin embargo, las redes pocas veces ofrecen garanta sobre este mtodo, por lo que es posible que estos intervalos sean eliminados o que puedan introducirse otros intervalos durante la transmisin. Otros mtodos de divisin de tramas son: Conteo de caracteres Este mtodo se vale de un campo en el encabezado para especificar el nmero de caracteres en la trama. Cuando la capa de enlace del destino ve la cuenta de caracteres sabe cuantos caracteres siguen y donde esta el fin de esa trama. El problema con este mtodo es que la cuenta puede alterarse por un error de transmisin; en la actualidad no se utiliza este mtodo. Banderas con relleno de caracteres Este mtodo evita el problema de tener que sincronizar nuevamente despus de un error, haciendo que cada trama inicie y termine con bits especiales. La mayora de los protocolos utilizan un byte llamado bandera o indicador, como delimitador del

inicio y el final de una trama. De esta manera si el receptor pierde la sincrona, simplemente busca la bandera para encontrar el final o inicio de la trama actual. Cuando se utiliza este mtodo para transmitir datos binarios, surge un problema: se puede dar el caso con mucha facilidad de que el patrn de bits de la bandera aparezca en los datos, lo que interferir con el entramado. Una forma de resolver este problema es hacer que la capa de enlace del emisor inserte un byte de escape especial (ESC) justo antes de cada bandera. La capa de enlace del receptor quita el byte de escape antes de entregar los datos a la capa de red. Esta tcnica se conoce como relleno de caracteres. Una desventaja importante del uso de esta tcnica de entramado es que est fuertemente atada a los caracteres de 8 bits y no todos los cdigos utilizan los 8 bits. P.E.: UNICODE no utiliza 8 bits Banderas con relleno de bits A medida que se desarrollaron las redes las desventajas de incorporar la longitud del cdigo de caracteres en el mecanismo de entramado se volvieron mas obvias por lo que tuvo que desarrollarse una nueva tcnica. La nueva tcnica permite que las tramas de datos contengan un nmero arbitrario de bits y admite cdigo de caracteres con un nmero arbitrario de bits por carcter. Cada trama inicia y termina con un patrn especial de bits 0111110. Cada vez que la capa de enlace del emisor encuentra 5 unos consecutivos en los datos, automticamente inserta un bit 0 en el flujo de bits saliente. Esto se conoce como relleno de bits el cual es anlogo al relleno de caracteres. Cuando el receptor ve 5 bits 1 de entrada consecutivos, seguidos de un bit 0 automticamente extrae el bit 0 de relleno. CONTROL DE ERRORES La manera normal de asegurar la entrega confiable de datos es proporcionar retroalimentacin al emisor sobre lo que esta ocurriendo del otro lado de la lnea. Por lo general el protocolo exige que el receptor regrese tramas de control especiales que contengan confirmaciones de recepcin positivas o negativas de las tramas que llegan. Si el emisor recibe una confirmacin de recepcin positiva de una trama, sabe que la trama lleg correctamente. Por otra parte, una confirmacin de recepcin negativa significa que algo fall y que la trama debe transmitirse otra vez. Una complicacin adicional surge de la posibilidad de que los problemas de hardware causen la desaparicin de una trama completa. Un protocolo en el cual el emisor enva una trama y luego espera una confirmacin de recepcin, se quedara esperando eternamente si se pierde una trama completa debido a una falla de hardware. Esta posibilidad se maneja introduciendo temporizadores en la capa de enlace. Cuando el emisor enva una trama por lo general tambin inicia un temporizador. ste se ajusta de modo que expire cuando haya transcurrido un intervalo suficiente para que la trama llegue a su destino. Si la trama o la confirmacin de recepcin se pierden el temporizador expirar, alertando al emisor sobre el problema. Aunque las tramas pueden transmitirse

muchas veces existe el peligro de que el receptor acepte la trama dos o mas veces y que pase a la capa de red mas de una vez. Control de flujo Otro tema del diseo es qu hacer con un emisor que quiere transmitir tramas de manera sistemtica y a mayor velocidad que aquella con la que puede aceptarlos el receptor. Esta situacin puede ocurrir cuando el emisor opera una computadora rpida y el receptor una lenta. El emisor enva tramas a alta velocidad hasta que satura por completo al receptor. Aunque la transmisin est libre de errores, en cierto punto el receptor no ser capaz de manejar las tramas conforme lleguen y comenzara a perder algunas. Para evitar esta situacin se utilizan generalmente dos mtodos: 1.Control de flujo basado en retroalimentacin: El receptor regresa informacin al emisor autorizndolo por enviar ms datos o indicndole su estado. 2.Control de flujo basado en tasa: El protocolo tiene un mecanismo integrado que limita la tasa a la que el emisor puede transmitir los datos.

DETECCION Y CONTROL DE ERRORES Como resultado de los procesos fsicos que lo generan, los errores en algunos medios tienden a aparecer en rfagas y no de manera individual. CDIGOS DE CORRECCIN DE ERRORES Los diseadores de redes han desarrollado dos estrategias principales para manejar los errores. Una es incluir suficiente informacin redundante en cada bloque de datos transmitido para que el receptor pueda deducir lo que debi ser el caracter transmitido a este se le conoce como cdigo de correccin de errores . La otra estrategia es incluir suficiente redundancia para permitir que el receptor sepa que ha ocurrido un error y entonces solicita una retransmisin a este se le conoce como cdigos de deteccin de errores. En los canales altamente confiables como la fibra, es mas econmico utilizar un cdigo de deteccin errores y simplemente retransmitir los bloques defectuosos que surgen ocasionalmente. En los canales que causan muchos errores, como los enlaces inalmbricos es mejor agregar la redundancia suficiente a cada bloque para que el receptor pueda describir cual era el bloque original transmitido. Como ejemplo sencillo de cdigo de deteccin de errores, es el que agrega un bit de paridad a los datos. Este bit se escoge de modo que la cantidad de bits 1 en la palabra cdigo sea par o impar dependiendo del cdigo. CDIGO DE DETECCIN DE ERRORES Los cdigos de correccin de errores se utilizan de manera amplia en los enlaces inalmbricos, que son mas ruidosos y propensos a errores que el alambre de cobre

o la fibra ptica, en estos casos la tasa de error es mucho mas baja, por lo que la deteccin de errores y la retransmisin por lo general son mas eficientes ah para manejar un error ocasional. Cdigo Polinominal Este tipo de cdigos se basan en el tratamiento de cadenas de bits como representaciones de polinomios con coeficiente de cero y uno solamente. Cuando se emplea este mtodo, el receptor y el emisor deben acordar por adelantado un polinomio generador. Tanto lo bits de orden mayor y menor del generador deben ser 1.

PROTOCOLOS DE ENLACE DE DATOS CONTROL DE ENLACE DE DATOS DE ALTO NIVEL (HDLC HIGH-LEVEL DATA LINK CONTROL) HDLC es un protocolo del nivel de enlace (de acuerdo al modelo de referencia OSI), orientado a la conexin. Especificado por la ISO, basado en el SDLC de IBM. Sus caractersticas bsicas son: Orientado a bit. Control de flujo. Control de errores Protocolo de ventanas deslizantes.

HDLC define tres tipos de estaciones: Estacin primaria: Controla las operaciones de enlace; Los marcos enviados se conocen como comandos u ordenes; Mantiene separado el enlace lgico de cada estacin secundaria. Estacin secundaria: Controlada por la estacin primaria; Los marcos enviados se conocen como respuestas. Estacin combinada: Puede emitir tanto comandos como respuestas. El protocolo permite configurar el enlace de dos formas: Balanceado Dos estaciones combinadas. Soporta full-duplex y half-duplex. No balanceado Una estacin primaria y una o ms estaciones secundarias.

 Soporta full-duplex y half-duplex. Formato de trama HDLC FLAG: Un patrn de 8 bits 01111110 que indican el comienzo y el fin de la trama HDLC . ADDRESS: Es relevante nicamente para configuracin No Balanceada. Posee la direccin de una estacin secundaria, ya sea que sta reciba la transmisin o emita una respuesta. CONTROL: ste campo vara de acuerdo a la especificacin de los datos transportados. Existen tres categoras de HDLC: Informacin (I-frame) Lleva datos. Supervisin (S-frame) Transporta comandos y respuestas. Innumerados (U-frame) Transporta secuencias de comandos adicionales.

FCS: Utiliza para deteccin de errores CRC (Cyclic Redundancy Check). LA CAPA DE ENLACE EN INTERNET Internet est formada por maquinas individuales y la infraestructura de comunicacin que las conecta. Dentro de un solo edificio las LANs se usan ampliamente para la interconexin, pero la mayor parte de la infraestructura de rea amplia esta construida a partir de lneas alquiladas punto a punto. En la prctica, la comunicacin punto a punto se utiliza principalmente en dos situaciones: 1. Miles de organizaciones tienen una o mas LANs, cada una con cierta cantidad de hosts junto con un ruteador o puente. Por lo general todas las conexiones al mundo exterior pasan a travs de uno o dos ruteadores que tienen lneas alquiladas punto a punto a ruteadores distantes. Son estos ruteadores y estas lneas arrendadas las que forman la base sobre la cual esta construido Internet. 2. Las lneas punto a punto desempean un papel principal en Internet debido a los millones de personas que tienen conexiones domsticas a Internet a travs de mdems y lneas de acceso telefnico. PPP - Protocolo Punto a Punto Internet necesita de un protocolo punto a punto para diversos propsitos. Este protocolo se define en el RFC 1661. PPP realiza una deteccin de errores, soporta mltiples protocolos, permite la negacin de direcciones IP en el momento de la conexin, permite la autenticacin, entre otras funciones. PPP proporciona tres caractersticas: 1. Un mtodo de entramado que delinea sin ambigedades el final de una trama y el inicio de otra. El formato de trama tambin maneja la deteccin de errores. 2. Un protocolo de control de enlace para activar lneas, probarlas, negociar opciones y desactivarlas ordenadamente cuando ya no son necesarias. Este

protocolo se conoce como LCP (Protocolo de Control de Enlace). Admite circuitos sncronos y asncronos y codificaciones orientadas a bits y a caracteres. 3. Un mecanismo para negociar opciones de capa de red con independencia del protocolo de red utilizado. La diferencia principal entre PPP y HDLC es que PPP esta orientado a caracteres y no a bits. PPP usa relleno de bytes en las lneas de acceso telefnico con mdem, por lo que todas las tramas tienen un nmero entero de bytes. PPP no solo puede mandar tramas a travs de lneas de acceso telefnico, sino que tambin puede enviar a travs de lneas HDLC autnticas orientadas a bits. Todas las tramas PPP comienzan con la Bandera estndar de HDLC que se rellena con bytes si ocurre dentro del campo de carga til. Luego esta el campo de Direccin que siempre se establece al valor binario 11111111 para indicar que todas las estaciones deben aceptar trama. Despus viene el campo de Control cuyo valor predeterminado es 00000011. este valor indica una trama no numerada, es decir, PPP no proporciona de manera predeterminada una transmisin confiable usando nmeros de secuencia y confirmaciones de recepcin. En entornos ruidosos, como los de las redes inalmbricas, se puede emplear el modo numerado para una transmisin confiable. El campo de Protocolo indica la clase de paquete que esta en el campo de Carga til el tamao predeterminado de este campo es de 2 bytes. El campo de Carga til es de longitud variable, hasta algn mximo negociado, aunque la longitud mxima predeterminada es de 1500 bytes. Posteriormente se encuentra el campo de Suma de verificacin que normalmente es de una longitud de 2 bytes aunque puede llegar a utilizar 4 bytes. PPP es un mecanismo de entramado multiprotocolo adecuado para utilizarse a travs de mdems, lneas seriales de bits y otras capas fsicas. Soporta deteccin de errores, negociacin de opciones, compresin de encabezados y, opcionalmente, transmisin de confiable con un formato de tramas similar al HDLC.