ISPT SAN PEDRO DEL VALLE DE MALA

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

INTRODUCCION

La tarea de la capa de enlace de datos es convertir la corriente de bits en bruto ofrecida por la capa fsica en una corriente de marcos a ser usados por la capa de red. Se emplean varios mtodos de enmarcado, incluidos el conteo de caracteres, el relleno de caracteres y el relleno de bits. Los protocolos de enlace de datos tambin pueden proporcionar control de flujo. El mecanismo de ventana corrediza se usa ampliamente para integrar el control de errores y el control de flujo de una manera conveniente.

Los protocolos de ventana corrediza pueden clasificarse por el tamao de la ventana del transmisor y por el tamao de la ventana del receptor. Cuando ambas son iguales a 1, el protocolo es de parada y espera. Cuando la ventana del transmisor es mayor que 1, por ejemplo para evitar el bloqueo del transmisor en un circuito con un retardo de propagacin grande, el receptor puede programarse para descartar todos los marcos diferentes al siguiente de la secuencia o almacenar en buffer marcos fuera de orden hasta que se necesiten.

Los protocolos puede modelarse usando varias tcnicas para demostrar que son correctos (o no).

Muchas redes utilizan uno de los protocolos orientados a bits (SDLC, HDLC, ADCCP o LAPB) en la capa de enlace de datos. Todos estos protocolos usan bytes indicadores para delimitar marcos y relleno de bits para evitar que los bytes indicadores ocurran en los datos. Todos ellos tambin usan ventanas corredizas para el control de flujo. Internet emplea SLIP y PPP como protocolo de enlace de datos. Los sistemas ATM tienen su propio protocolo sencillo, que efecta un mnimo de revisiones de error y no tiene control de flujo.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

DEDICATORIA

Todo esfuerzo lo dedico en primer lugar a Dios. Dedico tambin este esfuerzo al profesor. Vctor chumpitaz por el apoyo y la enseanza que nos brinda, pero especialmente a la mujer que ha sido en mi vida la fuente de inspiracin para alcanzarlas metas que nos hemos trazado trazado, nuestras madres

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

LA CAPA DE ENLACE DE DATOS

Capa de enlace de datos es la segunda capa del modelo OSI, el cual es responsable de la transferencia fiable de informacin a travs de un circuito de transmisin de datos. Recibe peticiones de la capa de red y utiliza los servicios de la capa fsica. El objetivo de la capa de enlace es conseguir que la informacin fluya, libre de errores, entre dos mquinas que estn conectadas directamente (servicio orientado a conexin). Para lograr este objetivo tiene que montar bloques de informacin (llamados tramas en esta capa), dotarles de una direccin de capa de enlace (Direccin MAC), gestionar la deteccin o correccin de errores, y ocuparse del control de flujo entre equipos (para evitar que un equipo ms rpido desborde a uno ms lento).

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

1.1CUESTIONES DE 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

1.1.1 SERVICIOS PROPORCIONADOS 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 La capa de enlace de datos puede disearse para ofrecer varios servicios. Los servicios reales ofrecidos pueden variar de sistema a sistema. Tres posibilidades razonables que normalmente se proporcionan son: 1. Servicio no orientado a la conexin sin confirmacin de recepcin. 2. Servicio no orientado a la conexin con confirmacin de recepcin.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA 3. Servicio orientado a la conexin con confirmacin de recepcin.

FUNCIONES EN LA CAPA DE ENLACE

Modos con conexin y sin conexin: o Correspondencia de unidades de datos del servicio de enlace de datos. o Identificacin e intercambio de parmetros. o Control de la interconexin de circuito de datos. o Deteccin de errores. o Encaminamiento y retransmisin. o Gestin de la capa de enlace de datos.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

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.
o o o o o o o o o

Establecimiento y liberacin de conexin de enlace de datos. Transmisin de datos por enlace de datos en modo con conexin. Divisin de la conexin del enlace de datos. Control de secuencia. Delimitacin y sincronizacin. Control del flujo. Recuperacin tras error. Reiniciacin.

Servicio no orientado a la conexin sin confirmacin de recepcin: consiste en hacer que la mquina de origen enve tramas independientes a la mquina de destino sin pedir que sta confirme la recepcin o Transmisin de datos por el enlace de datos en el modo sin conexin.

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 de datos garantiza que cada trama enviada llegar su destino y garantiza que cada trama ser recibida exactamente una vez y que todas las tramas se recibirn en el orden adecuado.

1.1.2

ENTRAMADO:

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. (Posteriormente en este captulo se analizarn los algoritmos de suma de verificacin.) Cuando una trama llega al destino, se recalcula la suma de verificacin. Si la nueva suma de verificacin calculada es distinta de la contenida en la Trama, la capa de enlace de datos sabe que ha ocurrido un error y toma medidas para manejarlo Es responsabilidad de la capa de enlace de datos detectar y, de ser necesario, corregir los errores.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

MTODO DE ENTRAMADO 1. Conteo de caracteres 2. Banderas, con relleno de caracteres. 3. Banderas de inicio y fin, con relleno de bits. 4. Violaciones de codificacin de la capa fsica.

1.1.3 Control de Errores Detectar errores en la trama recibida Eventualmente comunicar a la entidad par la existencia de errores reconocimientos positivos o negativos Temporizadores para tramas que nunca llegan pueden generar duplicados Nmeros de secuencia para evitar duplicados 1.1.4 Control de Flujo:

El control de flujo es necesario para no saturar al receptor de uno a ms emisores. Se realiza normalmente en la capa de transporte, tambin a veces en la capa de enlace. Utiliza mecanismos de retroalimentacin. Suele ir unido a la correccin de errores y no debe limitar la eficiencia del canal. El control de flujo utiliza dos mtodos. Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA control de flujo basado en retroalimentacin: El receptor regresa informacin al emisor autorizndolo para enviar ms datos o indicndole su estado

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, sin recurrir retroalimentacin por parte del receptor DETECCIN Y CORRECCIN DE ERRORES

1.2

Deteccin de errores: Se utiliza para detectar errores a la hora de enviar tramas al receptor e intentar solucionarlos. Se realiza mediante diversos tipos de cdigos del que hay que resaltar el CRC (cdigos de redundancia cclica), simple paridad (puede ser par, nmeros 1 s par. O impar) paridad cruzada (paridad horizontal y vertical) y suma de verificacin. Correccin de errores: Surge a partir de la deteccin para corregir errores detectados y necesitan aadir a la informacin til un nmero de bits redundantes bastante superior al necesario para detectar y retransmitir. Sus tcnicas son variadas. El haming, repeticin, que cada bits se repita tres veces y en caso de fallo se toma el bit que ms se repite; tambin puede hacerse mediante verificacin de paridad cruzada, reed-solomon y de goyle. 3.2.1 CDIGOS DE CORRECCIN DE ERRORES La codicacion para corregir errores es ms sosticada que la codicacion para detectar errores. Su objetivo es descubrir y localizar los errores en la transmisin. Una vez localizado, la correccin es trivial: Se invierte el valor del bit. La codicacion de correccin de errores requiere una menor proporcin de codicacion que la deteccin del error.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA CDIGO HAMMING Un cdigo Hamming es un cdigo de bloque capaz de identicar y corregir cualquier error de bit simple que ocurra dentro de l. Se identica, como en el teorema de Hamming, por los nmeros K y Kc, as un cdigo de Hamming se denomina por (K, Kc). Este cdigo, como el de bloques, emplea aritmtica mdulo 2. Ejemplo. Considere un cdigo de Hamming para detectar y corregir errores de un bit asumiendo que cada secuencia contiene datos de siete bits, por ejemplo, un carcter ASCII. Como ejemplo, utilizaremos {Xk} = {1001101}. Como el esquema de codicacion requiere Kc = 4 bits de veri Ejemplo 3.14 Considere un cdigo de Hamming para detectar y corregir errores de un bit asumiendo que cada secuencia contiene datos de siete bits, por ejemplo, un carcter ASCII. Como ejemplo, utilizaremos {Xk} = {1001101}. Como el esquema de codicacion requiere Kc = 4 bits de vericacion (ver ejemplo 3.4) tenemos, con este esquema, que los bits de vericacion ocupan todas las posiciones de la nueva secuencia que son potencias de 2. Este cdigo se denomina un (L, K) = (11, 7) con una relacin de codicacion de 7/11 y una redundancia de 1 (7/11). cacion (ver ejemplo 3.4) tenemos, con este esquema, que los bits de verificacin ocupan todas las posiciones de la nueva secuencia que son potencias de 2. Este cdigo se denomina un (L, K) = (11, 7) con una relacin de codicacion de 7/11 y una redundancia de 1 (7/11).

3.2.2 CDIGOS DE DETECCIN DE ERRORES Los cdigos detectores y correctores de error se refieren a los errores de transmisin en las lneas se deben a mucho a diversos factores, como el ruido trmico, ruido impulsivo y ruido de intermodulacin. Dependiendo del medio de transmisin y del tipo de codificacin empleado, se pueden presentar otros tipos de anomalas como ruido de redondeo y atenuacin, as como cruce de lneas y eco.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA Cdigos detectores de error: Consiste en incluir en los datos transmitidos, una cantidad de bits redundantes de forma que permita al receptor detectar que se ha producido un error, pero no qu tipo de error ni dnde, de forma que tiene que solicitar retransmisin. Cdigos correctores de error: Consiste en la misma filosofa que el anterior, incluir informacin redundante pero en este caso, la suficiente como para permitirle al receptor deducir cual fue el carcter que se transmiti, por lo tanto, el receptor tiene capacidad para corregir un nmero limitado de errores.

Cdigos de correccin de errores Reed-Solomon Introduccin El codificador Reed-Solomon toma un bloque de informacin digital y aade bits redundantes. Los errores pueden ocurrir durante la transmisin o almacenamiento de informacin por varios motivos (p. Ej. Ruido o interferencia, ralladuras en los discos compactos etc.). El decodificador Reed-Solomon procesa cada bloque e intenta corregir los errores y recuperar la informacin original. El nmero y tipo de errores que pueden ser corregidos depende de las caractersticas del cdigo Reed-Solomon. Propiedades de los cdigos Reed-Solomon El cdigo Reed-Solomon es un subconjunto de los cdigos BCH y son de bloques lineales. Un cdigo Reed-Solomon se especifica como RS(n,k) con smbolos de s bits. Lo anterior significa que el codificador toma k smbolos de los s bit y aade smbolos de paridad para hacer una palabra de cdigo de n smbolos. Existen n-k smbolos de paridad de s bits cada uno. Un decodificador puede corregir hasta t smbolos que contienen errores en una palabra de cdigo, donde 2t=n-k. El siguiente diagrama muestra una tpica palabra de cdigo Reed-Solomon (este se conoce como un cdigo sistemtico puesto que los datos se dejan inalterados y los smbolos de paridad se anexan): Ejemplo: Un cdigo popular Reed-Solomon es RS(255,223) con smbolos de 8 bits. Cada palabra de cdigo contiene 255 bytes de palabra de cdigo, de los cuales 223 bytes son datos y 32 bytes son paridad. Para este cdigo se tiene: N=255, k=223, s=8 2t=32, t=16 El decodificador puede corregir cualquier error de 16 smbolos en la palabra de cdigo, es decir, errores de hasta 16 bytes en cualquier lugar de la palabra pueden ser automticamente corregidos.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA Dado un tamao de smbolo s, la mxima longitud de la palabra de cdigo (n) para un cdigo Reed-Solomon es n=. Por ejemplo, la mxima longitud de un cdigo con smbolos de 8 bits (s=8) es de 255 bytes. Los cdigos Reed-Solomon pueden ser acortados haciendo un nmero de smbolos de datos igual a cero en el codificador, no transmitiendo estos, y reinsertando stos en el decodificador. Ejemplo El cdigo (255,223) descrito anteriormente puede ser acortado a (200,168). El codificador toma un bloque de 168 bytes de datos aade 55 bytes cero, crea una palabra de cdigo de (255,223) y transmite solo los 168 bytes de datos y 32 bytes de paridad. La cantidad de poder de procesamiento para codificar y decodificar cdigos ReedSolomon se relaciona con el nmero de smbolos de paridad por palabra de cdigo. Un valor grande de t significa que un gran nmero de errores pueden ser corregidos pero requiere mayor poder computacional que un valor pequeo de t.

3.3 PROTOCOLOS ELEMENTALES DE ENLACE DE DATOS

Suponiendo que en las capas fsicas, de enlaces de datos y de red hay procesos independientes que se comunican pasando mensajes de un lado a otro. En algunos casos, los procesos de la capa fsica y de la de enlace de datos se ejecutan en un procesador especial de E/S y de los de la capa de red lo hacen en la CPU principal, pero tambin pueden haber otras implementaciones. En cualquier caso el tratar las tres capas como procesos independientes hace ms ntido conceptualmente el anlisis y tambin sirve para subrayar la independencia de las capas. Otro supuesto clave es que la mquina A quiere mandar una cadena larga de datos a la mquina B usando un servicio confiable orientado a conexiones.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

Protocolo que es lo ms sencillo posible. Los datos se transmiten solo en una direccin; las capas de red tanto del transmisor como del receptor siempre estn listas, el tiempo de procesamiento puede ignorarse, hay un espacio infinito de buffer y, lo mejor de todo, el canal de comunicacin entre las capas de enlace de datos nunca tiene problemas ni pierde marcos. Este protocolo completamente irreal. El protocolo consiste en dos procedimientos diferentes, uno transmisor y uno receptor. El transmisor se ejecuta en la capa de enlace de datos de la mquina de origen y el receptor se ejecuta en la capa de enlace de datos de la mquina de destino. No se usan nmeros de secuencia ni acuses.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

Es claro que lo que se necesita es alguna manera de que el receptor sea capaz de distinguir entre un marco que est viendo por primera vez y una retransmisin. La forma evidente de lograr esto es que el transmisor ponga un nmero de secuencia en el encabezado de cada marco que enva, as, el receptor puede examinar el nmero de secuencia de cada marco que llega par ver si en un marco nuevo o un duplicado que debe descartarse. Dado que es deseable que el encabezado de los marcos sea pequeo, surge la pregunta: cul es el mnimo de bits necesarios para el nmero de secuencia? La nica ambigedad en este protocolo es entre un marco, m, y su sucesor directo, m+1. Si el marco m se pierde o se daa, el receptor no acusar su recibo y el transmisor seguir tratando de enviarlo. Una vez que el marco se recibe correctamente el receptor enva un acuse de regreso al transmisor

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

Ahora nos desharemos del supuesto ms irreal del protocolo 1: la capacidad de la capa de red receptora de procesar datos de entrada con una rapidez infinita (o, lo que es equivalente, la presencia de la capa de datos de una cantidad infinita de espacio de buffer en la cual almacenar todos los marcos de entrada mientras esperan su respectivo turno). Todava se supone que el canal de comunicaciones est libre de errores y que el trfico de datos es simplex. El problema principal que debemos resolver aqu es como evitar que el transmisor sature al receptor enviando datos a mayor velocidad de la que este ltimo puede procesarlos. El receptor proporcione realimentacin al transmisor. Tras haber pasado un paquete a su capa de red, el receptor enva un pequeo marco ficticio de regreso al transmisor que, de hecho, autoriza al transmisor para transmitir el siguiente marco. Tras haber enviado un marco, el protocolo exige que el transmisor espere hasta que llegue el pequeo marco. Los protocolos en los que el transmisor enva un marco y luego espera un acuse antes de continuar se denominan de parada y espera. La nica diferencia entre receptor 1 y receptor 2 es que, tras entregar un paquete a la capa de red, el receptor 2 enva un marco de acuse de regreso al transmisor antes de entrar nuevamente en el ciclo de espera. Ya que solo es importante la llegada del marco en el transmisor, no su contenido, el receptor no necesita poner ninguna informacin especfica en l.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA CONCLUSION

CAPA DE ENLACE DE DATOS DEL MODELO DE REFERENCIA OSI.

La capa de enlace de datos provee un trnsito confiable de los datos sobre un enlace fsico de red. Diferentes especificaciones de la capa de enlace de datos definen diferentes redes y caractersticas de protocolos, incluyendo lo siguiente: Direccionamiento fsico: el direccionamiento fsico (en oposicin al direccionamiento de red) define como los dispositivos fsicos son direccionables en la capa de enlace de datos. Notificacin de error: la notificacin de error emite una alerta de los protocolos de las capas superiores cuando un error de transmisin ha ocurrido. Secuenciamiento de las tramas: la secuenciacin de las tramas de datos incluye el reordenamiento de las tramas que fueron transmitidas fuera de secuencia. Control de flujo: el control de flujo incluye una moderacin de la transmisin de datos de tal manera que el dispositivo receptor no se sobresature con ms trfico que el que puede manejar a un tiempo.

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA

BIBLIOGRAFIA

Wikipedia Libro redes de computadoras y otros

Redes de computadora

ISPT SAN PEDRO DEL VALLE DE MALA INDICE

CARATULA..1 INTRODUCCION.2 DEDICATORIA.3 LA CAPA DE ENLACE DE DATOS.4 CUESTIONES DE DISEO DE LA CAPA DE ENLACE DE DATOS.5 SERVICIOS PROPORCIONADOS A LA CAPA DE RED.5 FUNCIONES EN LA CAPA DE ENLACE.6 Modos con conexin y sin conexin.6 Servicio no orientado a la conexin con confirmacin de recepcin.7 Servicio no orientado a la conexin sin confirmacin de recepcin..7 ENTRAMADO...7 MTODO DE ENTRAMADO..8 DETECCIN Y CORRECCIN DE ERRORES..9 CDIGOS DE CORRECCIN DE ERRORES...9 CDIGO HAMMING..10 CDIGOS DE DETECCIN DE ERRORES..10 Cdigos de correccin de errores Reed-Solomon..11 Propiedades de los cdigos Reed-Solomon..11 PROTOCOLOS ELEMENTALES DE ENLACE DE DATOS..12 Un protocolo smplex sin restricciones13 Protocolo smplex para un canal con ruido..14 Protocolo smplex de parada y espera...15 Conclusin..16 BIBLIOGRAFIA.17

Redes de computadora