Capa de Enlace

A. de S. Cristian Garca

La capa de enlace de datos proporciona un medio para intercambiar datos a travs de medios locales comunes. La capa de enlace de datos realiza dos servicios bsicos:
Permite a las capas superiores acceder a los medios usando tcnicas, como tramas. Controla cmo los datos se ubican en los medios y son recibidos desde los medios usando tcnicas como

control de acceso a los medios y deteccin de errores.

Trminos de la capa de Enlace

Como con cada una de las capas OSI, existen trminos especficos para esta capa: Trama o frame : el PDU de la capa de enlace de datos. Nodo: la notacin de la Capa 2 para dispositivos de red conectados a un medio comn. Medios/medio (fsico)*: los medios fsicos para la transferencia de informacin entre dos nodos. Red (fsica)**: dos o ms nodos conectados a un medio comn. La capa de enlace de datos es responsable del intercambio de tramas entre nodos a travs de los medios de una red fsica.

Los protocolos de la Capa 2 especifican la encapsulacin de un paquete en una trama y las tcnicas para colocar y sacar el paquete encapsulado de cada medio. La tcnica utilizada para colocar y sacar la trama de los medios se llama mtodo de control de acceso al medio. Para que los datos se transfieran a lo largo de una cantidad de medios diferentes, puede que se requieran diferentes mtodos de control de acceso al medio durante el curso de una nica comunicacin.

Creacin de una Trama

Los protocolos de capa de enlace de datos requieren informacin de control para permitir que los protocolos funcionen. La informacin de control puede indicar:
Qu nodos estn en comunicacin con otros
Cundo comienza y cundo termina la comunicacin entre nodos individuales Qu errores se producen mientras los nodos se comunican Qu nodos se comunicarn luego

Creacin de una Trama

La Capa de enlace de datos prepara un paquete para transportar a travs de los medios locales encapsulndolo con un encabezado y un triler para crear una trama. La trama de la capa de enlace de datos incluye:
Datos: El paquete desde la Capa de red Encabezado: contiene informacin de control como direccionamiento y est ubicado al comienzo del PDU Triler: contiene informacin de control agregada al final del PDU

La NIC no es solamente una entidad fsica. El software asociado con la NIC permite que la NIC realice sus funciones de intermediara preparando los datos para la transmisin y codificando los datos como seales que deben enviarse sobre los medios asociados.

Colocar Tramas en los Medios

La regulacin de la colocacin de tramas de datos en los medios es conocida como control de acceso al medio. Entre las diferentes implementaciones de los protocolos de la capa de enlace de datos, hay diferentes mtodos de control de acceso a los medios. Estas tcnicas de control de acceso al medio definen si los nodos comparten los medios y de qu manera lo hacen

Subcapas de enlace de datos

Para sostener una gran variedad de funciones de red, la capa de enlace de datos a menudo se divide en dos subcapas: una subcapa superior y una subcapa inferior.
La subcapa superior define los procesos de software que proveen servicios a los Protocolos de capa de red. La subcapa inferior define los procesos de acceso a los medios realizados por el hardware.

Las dos subcapas comunes de LAN son:

Control de enlace lgico

El control de enlace lgico (LLC) coloca informacin en la trama que identifica qu protocolo de capa de red est siendo utilizado por la trama. Esta informacin permite que varios protocolos de la Capa 3, tales como IP e IPX, utilicen la misma interfaz de red y los mismos medios.

Control de acceso al medio

El control de acceso al medio (MAC) proporciona a la capa de enlace de datos el direccionamiento y la delimitacin de datos de acuerdo con los requisitos de sealizacin fsica del medio y al tipo de protocolo de capa de enlace de datos en uso.

El mtodo de control de acceso al medio utilizado depende de:

Compartir medios: si y cmo los nodos comparten los medios. Topologa: cmo la conexin entre los nodos se muestra a la capa de enlace de datos.

Medios compartidos

Hay dos mtodos bsicos de control de acceso al medio para medios compartidos:

Controlado: Cada nodo tiene su propio tiempo para utilizar el medio Basado en la contencin: Todos los nodos compiten por el uso del medio

Acceso controlado para medios compartidos

Al utilizar el mtodo de acceso controlado, los dispositivos de red toman turnos, en secuencia, para acceder al medio. A este mtodo se lo conoce como acceso programado o determinstico. Si un dispositivo no necesita acceder al medio, la oportunidad de utilizar el medio pasa al siguiente dispositivo en lnea. Cuando un dispositivo coloca una trama en los medios, ningn otro dispositivo puede hacerlo hasta que la trama haya llegado al destino y haya sido procesada por el destino.

Acceso por contencin para medios compartidos

Estos mtodos por contencin, tambin llamados no deterministas, permiten que cualquier dispositivo intente acceder al medio siempre que haya datos para enviar. Para evitar caos completo en los medios, estos mtodos usan un proceso de Acceso mltiple por deteccin de portadora (CSMA) para detectar primero si los medios estn transportando una seal. Si se detecta una seal portadora en el medio desde otro nodo, quiere decir que otro dispositivo est transmitiendo. Cuando un dispositivo est intentando transmitir y nota que el medio est ocupado, esperar e intentar despus de un perodo de tiempo corto. Si no se detecta una seal portadora, el dispositivo transmite sus datos. Las redes Ethernet e inalmbricas utilizan control de acceso al medio por contencin.

CSMA

CSMA/Deteccin de colisin En CSMA/Deteccin de colisin (CSMA/CD), el dispositivo monitorea los medios para detectar la presencia de una seal de datos. Si no hay una seal de datos, que indica que el medio est libre, el dispositivo transmite los datos. Si luego se detectan seales que muestran que otro dispositivo estaba transmitiendo al mismo tiempo, todos los dispositivos dejan de enviar e intentan despus. Las formas tradicionales de Ethernet usan este mtodo. CSMA/Prevencin de colisiones En CSMA/Prevencin de colisiones (CSMA/CA), el dispositivo examina los medios para detectar la presencia de una seal de datos. Si el medio est libre, el dispositivo enva una notificacin a travs del medio, sobre su intencin de utilizarlo. El dispositivo luego enva los datos. Este mtodo es utilizado por las tecnologas de redes inalmbricas 802.11.

Protocolos elementales de enlace de datos

Protocolo simplex sin restricciones Los datos se transmiten en una direccin, las capas de red en el transmisor y receptor siempre estn listas, el tiempo de procesamiento puede ignorarse, espacio infinito de buffer, canal libre errores. Dos procedimientos diferentes, uno transmisor y uno receptor que se ejecutan en la capas de enlace. Transmisor solo enva datos a la lnea, obtiene un paquete de la capa de red, construye un frame de salida y lo enva a su destino. Receptor espera la llegada de un frame.

Protocolo simplex de parada y espera

El receptor no es capaz de procesar datos de entrada con una rapidez infinita Todava se supone que el canal esta libre de errores y el trafico es simplex. Hay que evitar que el trasmisor sature al receptor:

Retardo en el protocolo y reducir la velocidad (desperdicio del ancho de banda). Receptor debe proporcionar realimentacin al transmisor, el transmisor enva un frame y luego espera acuse antes de continuar.

Otra solucin es:

Los protocolos en los que el transmisor enva un frame y espera acuse antes de continuar se llaman de parada y espera.

Protocolo simplex para un canal ruidoso

Canal presenta errores, los frame pueden llegar daados o perderse por completo

Y pasa la suma de comprobacin del hw

Agregar un temporizador, falla si el frame de acuse se pierde pues se retransmitir el frame. Se debe agregar un numero de secuencia en el encabezado de cada frame que se enva, as el receptor puede saber si es un frame nuevo o un duplicado.

Protocolo de Ventana Deslizante

Usa el mismo circuito para datos en ambas direcciones Se mezclan los frames de datos con los frame de acuse de recibido Receptor analiza el campo de tipo en el encabezado de un frame de entrada para determinar si es de datos o acuse. Incorporacin, retardo temporal de los acuses para que puedan colgarse del siguiente frame de datos de salida, usando el campo ack del encabezado del frame Mejor aprovechamiento del ancho de banda del canal, no son frames independientes Si no llega un nuevo frame en un tiempo predeterminado, la capa de enlace de datos manda un frame de acuse independiente. En todos los protocolos de ventana corrediza, cada frame de salida contiene un nmero de secuencia con un intervalo que va desde 0 hasta algn mximo. El mximo es generalmente 2(n) -1, por lo que el nmero de secuencia cabe bien en un campo de n bits.

Protocolo de Ventana Deslizante

El protocolo de ventana deslizante permite al emisor transmitir mltiples paquetes de informacin antes de comenzar la espera para que el receptor le confirme la recepcin de los paquetes, tal confirmacin se llama validacin, y consiste en el envo de mensajes denominados ACK del receptor al emisor.

Protocolo de Ventana Deslizante

La validacin se realiza desde el receptor al emisor y contiene el nmero de la siguiente trama que espera recibir el receptor, o el de la ltima trama recibida con xito, ACK n (siendo n el nmero de la trama indicada). Con esta indicacin el emisor es capaz de distinguir el nmero de los envos realizados con xito, los envos perdidos y envos que se esperan recibir.

Protocolo de Ventana Deslizante

Los paquetes se denominaran Unacknowledge si han sido enviados pero no han sido validados. Tcnicamente el nmero de paquetes que pueden ser Unacknowledge en un momento dado est limitado por el tamao de la ventana, un nmero pequeo y fijo, se denomina el ancho de ventana.

Protocolo de Ventana Deslizante

Por ejemplo, en una ventana deslizante de tamao 8, el emisor puede transmitir hasta 8 paquetes sin recibir validacin de ninguno de ellos. Entonces esperar una confirmacin de recepcin procedente del receptor sin enviar ningn paquete ms.

Protocolo de Ventana Deslizante

Una vez el emisor reciba una validacin del primer paquete que envi, perteneciente al nmero 1 de 8 de la ventana deslizante, la ventana se deslizar abarcando 8 posiciones (su ancho de ventana definido), pero en este caso desde la 2 hasta la 9 y enviar la trama nmero 9 continuando a la espera de recibir ms confirmaciones para poder seguir deslizndose y enviando las tramas siguientes.

Protocolo de Ventana Deslizante

Si el protocolo esperase una validacin por cada trama enviada, no se enviaran ms paquetes hasta recibir el reconocimiento del ltimo paquete enviado. El concepto de ventana deslizante hace que exista una continua transmisin de informacin, mejorando el desempeo de la red.

El transmisor deber guardar en un buffer todas aquellas tramas enviadas y no validadas (Unacknowledge packets), por si necesitase retransmitirlas. Slo puede borrarlas del buffer al recibir su validacin procedente del receptor, y deslizar as la ventana una unidad ms. El nmero ms pequeo de la ventana deslizante corresponde al primer paquete de la secuencia que no ha sido validado. El tamao del buffer debe ser igual o mayor al tamao de la ventana. El nmero mximo de tramas enviadas sin validar es igual al ancho de la ventana. De esta forma el buffer podr almacenar temporalmente todas las tramas enviadas sin validar.

A cada uno de los paquetes pertenecientes al buffer (aquellos enviados y no validados), se les asigna un temporizador. El temporizador es el lmite de tiempo de espera para recibir la validacin de un determinado paquete. Si el paquete se pierde en el envo, el emisor nunca recibira validacin. El paquete nunca llegara al receptor, este continuara a la espera de recibir el paquete perdido. De esta manera el temporizador expirara, tomando la decisin de reenviar la trama asignada al temporizador consumido.

Ventana de Recepcin

El receptor posee una ventana de recepcin, similar a la de transmisin, pero con una finalidad totalmente distinta. Su funcionalidad permite al receptor recibir un conjunto de tramas que le llegan desordenadas.

Ventana de Recepcin

La ventana de recepcin es la lista que tiene el receptor con los nmeros de la secuencia consecutivos de las tramas que puede aceptar. Almacena las tramas temporalmente en un buffer hasta el momento que posea todas las tramas esperadas, la secuencia de tramas esperada al completo, y as ordenarlas. El receptor debe disponer de un buffer de igual tamao que su ventana de recepcin para almacenar temporalmente las tramas hasta ordenarlas

Ventana de Recepcin

Existen 2 modos de trabajo en funcin del tamao de su ventana:

Tamao ventana recepcin=1.

Tamao ventana recepcin>1.

Ventana de Recepcin
Tamao ventana recepcin=1: con lo cual la ventana de recepcin dispone de un buffer. Slo puede almacenar la trama que le llega en cada instante, es decir, debe recibir las tramas en la secuencia correcta, ya que no dispone de recursos para ordenarlas despus. Impone al emisor la condicin de transmitir siempre las tramas en secuencia. Tamao ventana recepcin>1. La ventana de recepcin dispone de N buffers (N=tamao ventana de recepcin) que le permiten recibir hasta N tramas desordenadas, almacenarlas y proceder a su ordenamiento posterior. Le permite al emisor transmitir tramas desordenadas, tantas como quepan en los buffers del receptor.

Recuperacin de errores

El receptor es capaz de reconocer una trama errnea mediante los cdigos de Control de redundancia cclica. El receptor cuando detecta que una trama no es correcta, por que se han producido errores en la transmisin, la descarta siempre.

Estrategia de rechazo simple (retroceso N, vuelta atrs, pullback NACK).

Tamao ventana recepcin=1. El receptor rechaza todas las tramas recibidas a partir de detectar una trama con error en el nmero de secuencia. Al detectar la trama errnea enva una seal REJ n (seal propia para este tipo de estrategia, n=n trama errnea), o NACK n, (trama n no validada, n=n trama errnea), al emisor para indicarle la situacin. En ese instante el emisor comienza con la retransmisin de todas las tramas descartadas por el receptor, tanto la trama errnea como las tramas enviadas despus de la trama errnea. Estas tramas retransmitidas por el receptor se encontraban en el buffer del transmisor a espera de validacin (Unacknowledge packets). No es un mtodo efectivo, pierde mucho tiempo en la retransmisin. Fig 4.b).

Estrategia de rechazo selectivo (repeticin selectiva, selective repeat).

Tamao ventana recepcin>1. El receptor descarta nicamente la trama errnea y acepta las que llegan detrs almacenndolas en el buffer de recepcin. En esta situacin falta una trama en la secuencia (tramas desordenadas). Al detectar la trama errnea enva una seal SREJ n (seal propia para este tipo de estrategia, n=n trama errnea), o NACK n, (trama n no validada, n=n trama errnea), al emisor para indicarle la situacin. procediendo el emisor a reenviarle nicamente esta trama errnea. Esta trama errnea se encontrara en el buffer del emisor a la espera de ser validada. El receptor al recibir la retransmisin correcta de la anterior trama errnea la almacena en el buffer con el resto de tramas recibidas y las ordena, para posteriores tratamientos. Con ello ha recibido la secuencia de tramas en orden correcto y vlido. Fig 4.c).