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