Post on 26-Sep-2015
description
Nivel de enlaceTeora de la Comunicaciones
28 de Marzo de 2012
Arquitectura en capas
Las comunicaciones se dan en capas que se brindanservicios entre s
Nivel de enlace - Teora de la Comunicaciones
Teora vs Practica
OSI-ISO vs INTERNET
Nivel de enlace - Teora de la Comunicaciones
Encapsulamiento
Cada capa implica el agregado de informacion decontrol en formas de encabezados
Nivel de enlace - Teora de la Comunicaciones
Encapsulamiento: Tramas
Como se separan(parsean) las tramas en un trende bits?
Largo fijo
Largo en el header
Delimitadores con bit-stuffing
Violacion de codigo
Nivel de enlace - Teora de la Comunicaciones
Nivel de Enlace
Objetivos
Control de Errores - Tratar los errores detransmision (Ruido impulsivo).
Control de Flujo - Regular el flujo de datos demanera que los receptores lentos no seaninundados por enviadores rapidos. (Masadelante: Conservar el orden)
Proveer un servicio con una interfaz biendefinida al Nivel de red.
Nivel de enlace - Teora de la Comunicaciones
Control de errores
Deteccion y Correccion de erroresF m bits (datos) + r bits (redundancia) = n bits (codeword)F Sea d la mnima distancia de Hamming entre las codewords.F Sea e la cantidad de bits erroneos en la transmision.F e + 1 d para detectar y 2e + 1 d para corregir.
RetransmisionesF Explcitas (mensajes de control especficos para pedir un datos
nuevamente)F Implcitas (cuando ocurre un time-out se asume que el dato se
perdio)
Nivel de enlace - Teora de la Comunicaciones
Control de flujo
ExplcitoF En el establecimiento de la conexion se negocian las cantidades
de datos que se pueden enviarF Durante el intercambio de tramas se actualizan dichas
cantidades
ImplcitoF Basado en estadsticas de envo
Nivel de enlace - Teora de la Comunicaciones
Tipos de Servicio
Sin conexion y sin reconocimientoF Los datos se envan sin necesidad de saber si llegan bien.
Sin conexion y con reconocimientoF Los datos se envan y se asegura la correcta recepcion
mediante el aviso explcito (ACKs)
Orientado a conexionF Ademas de asegurar la correcta recepcion de los datos. Se
mantiene un estado de conexion (una sesion)
Nivel de enlace - Teora de la Comunicaciones
Transmision confiable: Stop and Wait
Nivel de enlace - Teora de la Comunicaciones
Capacidad de un canal: Producto Bandwidth Delay
Ejercicio 2Se tiene un link punto a punto con las siguientes caractersticas:
300 metros de largo maximo del medio.
1 GBps (gigabyte por segundo) throughput.
100.000 Km/s velocidad de propagacion en el medio.
Frames de 25 Bytes de longitud.
1 Calcule cuantos frames pueden estar en vuelo (en un sentido)simultaneamente sobre el medio fsico.
2 Calcule cual puede ser el tamano en Frames de la ventana detransmision en caso que se decida utilizar algun algoritmo deventana deslizante.
Nivel de enlace - Teora de la Comunicaciones
Transmision confiable: Sliding Window
Motivacion: llenar el canal
F Ventana de emision (SWS): Depende de la capacidad del canalF Ventana de recepcion (RWS): Depende (GoBackN (1) o Selective
ACKs(SWS))
F Maximo numero de secuencias (MaxSeqNum) SWS+RWS
Nivel de enlace - Teora de la Comunicaciones
Transmision confiable: Selective ACKs
Nivel de enlace - Teora de la Comunicaciones
Ejercicio 8
Una conexion de capa de enlace entre dos hosts usa un protocolo quetrabaja con ventana deslizante de 3 bits para secuenciar. En un momentodado de una conexion el emisor enva los frames 1, 2 y 3 seguidos, y elframe 1 llega a destino con errores que son detectados por un codigoCRC que utiliza el protocolo. Explicar el intercambio de frames hasta queocurre la recuperacion del error asumiendo que el protocolo utiliza,asumiendo un time-out de 2 RTT.
Sin ACK selectivo
Con ACK selectivo
Nivel de enlace - Teora de la Comunicaciones