Redes de datos de la Industria; Comunicaciones de Datos

Profesor: Paul Glvez Apunte 2

Apunte 2

Capa de enlace de datos

Capa 2

Apunte 2

Transmisin Sincrnica y Asincrnica

Se requiere un mecanismo para sincronizar el transmisor y el receptor

Existen 2 soluciones
Asincrnica
Sincrnica

Apunte 2

Asincrnica
Los datos son transmistidos en un carcter a la vez

5 a 8 bits

La sincronizacin slo se necesita mantener en la recepcin de cada caracter Se resincroniza con otro caracter
Apunte 2 4

Asincrnica (diagrama)

Apunte 2

Comportamiento Asincrnico
En un flujo uniforme, el intervalo entre caracteres es el mismo (largo de bit de parada) En estado ocioso, el receptor espera por una transicin de 1 a 0 (bit de partida) Luego muestrea durante los prximos 7 intervalos (largo del caracter) Luego espera el prxima transicin para el caracter siguiente Simple, Barato Overhead de 2 o 3 bits por caracter (~20%) Bueno para datos con pausas largas (ej: teclado) Apunte 2 6

Rendimiento asncronico
EJ.:Si se considera un sistema de transmisin
asncrona con 1 bit de start, 8 bit informativos por cada palabra de cdigo y 2 bits de stop, tendremos rfagas de transferencia de 11 bits por cada carcter transmitido

R=8/11*100=72,7%

Se ha tomado una simple medida de rendimiento

como la relacin entre el nmero de bits informativos enviados y el nmero total de bits transmitidos
Apunte 2 7

Transmisin Sncrona
Cuando se envan paquetes se utiliza transmisin sncrona a nivel del bit y byte (8 bits). La RS-232 no resulta eficiente para la transmisin de paquetes (al menos 2 bits adicionales por caracter). Adems, la sincronizacin al caracter es menos confiable en largas tiras de bits debido a que el reloj del receptor utiliza slo el 1er bit para extraer la informacin de sincronizacin.
Apunte 2 8

Rendimiento sncronico
Ej.: Supongamos una transmisin de 1 KB de
informacin que debe ser enviado sincrnicamente a travs de una lnea. El protocolo de comunicaciones prev el envo de tres caracteres de sincronismo (SYN) cada 256 bytes. Para transmitir toda la informacin tendremos que aadir 12 caracteres SYN (cada uno de 1 byte), por lo que realmente el nmero de bytes transmitidos ser 1024+12. El rendimiento obtenido en la transmisin se puede calcular as.

R=(1024*8)/((1024+12)*8)*100=98,8%
Apunte 2

Sincrnico Nivel de Bit

Los bloques de datos son transmitidos sin los bits de parada y partida Los relojes deben ser sincronizados Pueden utilizar lneas de reloj separadas

Bueno sobre cortas distancias Sujeto a los errores

El reloj se enva con los datos

Ej: Codificacin Manchester, utilizacin de portadora

Apunte 2

10

Sincrnico Nivel de Bloque

Se necesita indicar comienzo y trmino del bloque Utiliza prembulo (header) y una cola con datos de control

Ej: Sincronismos de caracterres, o bloques de patrones de 11111111 para inicio y 11111110 para trmino

Ms eficiente que asincrnico (Bajo overhead)

Apunte 2

11

Sincrnico (diagrama)

Apunte 2

12

Paquetes v/s Tramas

Transmisin de paquetes es una idea general que apunta a al forma como la informacin es enviada (divisin en pequeos bloques que pueden tomar rutas distintas) La definicin especfica de paquetes para una tecnologa dada es conocida bajo el trmino trama (frame). La trama corresponde a la informacin til ms la informacin de control necesaria para recibir cada paquete. Las tramas contienen un patrn de inicio y otro de trmino. Su formato depende si es transmisin orientada al caracter o bit.
Apunte 2 13

Capa de Enlace de Datos

Funciones especficas de Capa Enlace:

Interfaz de Servicio bien definida Determinar la forma en la cual los bits de la capa fsica se agrupan en frames (enmarcar) Suministrar a la capa de red (nivel 3), una comunicacin fiable y eficiente entre dos mquinas adyacentes (Correccin y deteccin de errores) . Regular velocidades de transmisin entre transmisor y receptor de diferentes velocidades
Apunte 2 14

Capa de Enlace de Datos

Funciones especficas de Capa Enlace:

Administrar la capa de enlace (Gestin) (Subcapa LLC, Logical Link Control) Traducir tramas de redes heterogneas. Subcapa MAC: Medium Access Control

Apunte 2

15

Capa de Enlace de Datos

Servicios proporcionados a la capa de red Transferir datos de la capa de red de la mquina origen, a la capa de red de la mquina destino. En forma virtual se forma un enlace directo entre dos procesos de la capa enlace, cada uno en un extremo diferente. En forma real la trama o frame de bits es entregado a la capa fsica para su transmisin, producindose el enlace a nivel de capa fsica, Capa 1.
Apunte 2 16

Capa de Enlace de Datos

Servicios proporcionados a la capa de red

Los servicios ofrecidos por esta capa se clasifican en: Servicio sin acuse sin conexin Servicio con acuse sin conexin Servicio con acuse orientado a la conexin
Apunte 2 17

Capa de Enlace de Datos

Servicios sin conexin y sin acuse o reconocimiento.

TX independiente de tramas hacia la mquina destino, sin esperar reconocimiento. (Ej: Trfico en Tiempo Real) Apropiada para baja tasa de error en el medio de transmisin, dejando a capas superiores la correccin. Cada trama TX es reconocida por el receptor, al enviar un paquete ACK (Acknowledge) al transmisor (Ej: Canales Inestables: Inalmbricos) Los acuses de recibo son slo una optimizacin no un requisito.

Servicios sin conexin y con reconocimiento.

Apunte 2

18

Capa de Enlace de Datos

Servicio orientado a la conexin.

Tipo de Servicio ms elaborado y con ms exigencia Se establece una conexin antes de la transferencia, entre mquina destino y fuente. Las tramas son enumeradas. Se garantiza la recepcin nica de cada trama. Se garantiza la recepcin de las tramas en el orden correcto. Permite un flujo confiable de bits Tres fases: Establece conexin y ambos extremos inicializan sus contadores y buffers, Transmisin de los frames o tramas, Se cierra conexin liberando recursos asignados.

Apunte 2

19

Gestin de Enlace
Las conexiones deben establecerse y liberarse. La numeracin de paquetes debe iniciarse y reiniciarse en caso de errores. En caso de haber una estacin primaria y varias secundarias, la estacin primaria deber sondear a las secundarias, por si es que tienen datos que enviar (Control de Acceso al Medio centralizado) Debe regular velocidades de transmisin entre receptores lentos y transmisores rpidos

Apunte 2

20

Enmarcado
Existen mtodos definidos de divisin del flujo de bits en tramas, segn los protocolos que se utilicen:

Cuenta de caracteres Caracteres de inicio y fin, con insercin o relleno de carcter (Char Stuffing) Indicadores de inicio y fin, con insercin de bit (Bit Stuffing) Violaciones de cdigo en la capa fsica.
Apunte 2 21

Enmarcado
1.- Cuenta de Caracteres.

Un campo indica el nmero de caracteres del marco y por ende sabe cuando termina. >PROBLEMA: La cuenta puede alterarse por un error de transmisin
Apunte 2 22

Enmarcado
2.- Insercin de carcter (Char Stuffing)

Supera el problema de la resincronizacin tras un error al incluir en cada trama un secuencia de caracteres de inicio:
DLE: Data Link Escape
STX: Start of Text

Y otra de trmino
DLE: Data Link Escape ETX: End of Text

Apunte 2

23

Enmarcado
2.

Insercin de carcter (Char Stuffing)

Problema:
Cuando los datos binarios incluyen alguna secuencia de

inicio o fin.

Solucin:
Insertar un carcter DLE cada vez que detecte un DLE

accidental en los datos, quitndolo antes de entregarlo a la capa de red en el otro extremo (relleno de caracteres) ej: DLE STX A DLE B DLE STX DLE STX A DLE DLE B DLE STX

Apunte 2

24

Enmarcado
3.- Insercin de Bit: (Bit Stuffing) No podemos reservar dos smbolos para uso exclusivo de la red. El tx modifica levemente la secuencia que enva para asegurar que las marcas de inicio y trmino sean nicas. La red inserta bytes o bits extras cuando las marcas aparece en los datos. Esta tcnica se conoce como byte stuffing o bit stuffing. Byte indicador: 0111 1110 enmarcado
Apunte 2 25

Enmarcado
3.- Insercin de Bit: (Bit Stuffing) Cada vez que el transmisor detecta una secuencia de 5 unos seguidos, inserta un 0, el cual es retirado por la capa de enlace del otro extremo antes de enviar los datos.

Ej: 0111111 en los datos, se transmitir como 01111101 (relleno de bits) Esto permite que el byte indicador, que indica el lmite entre 2 tramas, sea reconocido sin problema
Apunte 2 26

Enmarcado
.4.- Violacin de Cdigos

Slo se aplica cuando la codificacin, efectuada por la capa fsica, contiene alguna redundancia o caracterstica especial.

Apunte 2

27

Enmarcado
4.-Violacin de Cdigos

Por ejemplo, el cdigo Manchester codifica cada 1 como un par alto-bajo, y cada 0 como par bajo-alto Es decir que las combinaciones alto-alto y bajo-bajo no se utilizan. Este hecho es aprovechado para marcar el inicio y fin de cada trama.
Apunte 2 28

Marcas de inicio y fin de trama

Desventajas de poner marcas de inicio y fin de trama:

Overhead: i.e. El uso de smbolos que no portan informacin til. Considere secuencia de paquetes adyacentes.

Ventaja:

permiten detectar fallas en los computadores y/o enlaces. Sincronizar

Apunte 2 29

Perturbaciones en la transmisin
Atenuacin

La energa de una seal decae con la distancia , por lo que hay que asegurarse que llegue con la suficiente energa como para ser captada por la circuitera del receptor y adems, el ruido debe ser sensiblemente menor que la seal original. Para mantener la energa de la seal se utilizan amplificadores o repetidores.

Apunte 2

30

Perturbaciones en la transmisin
Atenuacin:
+ AMPLITUD

EFECTO DE LA DISTORSIN POR ATENUACIN

Apunte 2 31

Perturbaciones en la transmisin
Distorsin de retardo

Debido a que en medios fsicos de transmisin, la velocidad de propagacin de una seal vara con la frecuencia , hay frecuencias que llegan antes que otras dentro de la misma seal y por tanto las diferentes componentes en frecuencia de la seal llegan en instantes diferentes al receptor . Para atenuar este problema se usan tcnicas de ecualizacin . La atenuacin vara en funcin de la frecuencia , por lo que las seales analgicas llegan distorsionadas , lo que lleva a utilizar sistemas que le devuelvan a la seal sus caractersticas iniciales ( usando bobinas que cambian las caractersticas elctricas o amplificando ms las frecuencias ms altas ) .
Apunte 2 32

Perturbaciones en la transmisin
Distorsin en fase:

Es el retardo de la seal. Es un fenmeno causado por el hecho de que la velocidad de propagacin de la seal vara con la frecuencia. Las seales no se propagan a velocidad infinita, si las distancias a recorrer son muy grandes, pueden ser apreciables los retardos entre emisin y recepcin. ste efecto es incorregible, aunque a pesar de ello, no es uno de los errores ms desagradables. No se retardan todas las frecuencias por igual, puede ocurrir que si existe mucho retardo, se confundan un armnico con el anterior, y esto se llama interferencia entre smbolo. Para solucionar esto, se pueden utilizar los igualadores de fase, que retardan las frecuencias que van ms rpidas, dejando pasar las retardadas, consiguiendo que todas lleguen con un mnimo retardo
Apunte 2 33

Perturbaciones en la transmisin
Eco:

Este efecto proviene de un desajuste de impedancias (resistencia que se manifiesta en un circuito a una corriente alterna) de alguna parte del circuito, y por una variacin en el ndice de refraccin en la fibra ptica y en las comunicaciones por microondas. Aparece una seal de las mismas caractersticas que la emitida pero retardada y atenuada en el tiempo. El desajuste de impedancia se debe al uso en la lnea de amplificadores, ecualizadores, etc. Puede existir eco en el emisor y en le receptor. Para solucionar esto, podemos utilizar los supresores de eco, pero impedirn que se produzcan transmisiones en ambos sentidos por el mismo canal.

Apunte 2

34

Perturbaciones en la transmisin
Ruido
-

El ruido es toda aquella seal que se inserta entre el emisor y el receptor de una seal dada . Hay diferentes tipos de ruido : ruido trmico debido a la agitacin trmica de electrones dentro del conductor , ruido de intermodulacin cuando distintas frecuencias comparten el mismo medio de transmisin , diafona se produce cuando hay un acoplamiento entre las lneas que transportan las seales y el ruido impulsivo se trata de pulsos discontinuos de poca duracin y de gran amplitud que afectan a la seal .

Apunte 2

35

Perturbaciones en la transmisin
Relacin seal a ruido (S/N)

Para que un canal de comunicaciones funcione satisfactoriamente, la seal de salida no deber caer por debajo de nivel especfico sobre el nivel del ruido de salida. La diferencia tolerable de nivel entre la seal y el ruido depende de la naturaleza de la seal que est siendo transmitida (voz, video odatos ) y del tipo de sistema utilizado (cable metlico, fibra ptica o espacio libre). La relacin seal a ruido (S/N) y se expresa generalmente en decibles, siendo as:

Relacin seal/ ruido= 10log10(s/n)

Apunte 2 36

Perturbaciones en la transmisin
Relacin seal a ruido (S/N):

S es la potencia de la seal, tomada como valor medio para la seal transmitida y N es la potencia media del ruido. La potencia de ruido se puede condiderar de dos tipos diferentes: primero, las fuentes fundamenteales de ruido tales como el ruido trmico y el ruido de granalla o impacto en los dispositivos electrnicos ambos tipos de ruiso inevitables. Cuando se trabaja en ingeniera de transmisin, la relacin seal a ruido es posiblemente el criterio que se usa com ms frecuencia que cualquier otro, cuando se disea un sistema de telecomunicaciones.

Apunte 2

37

Perturbaciones en la transmisin
Relacin seal a ruido (S/N):

La relacin seal a ruido expresa, en decibeles (dB), la cantidad en que el nivel de la seal sobrepasa al del ruido dentro de un ancho de banda (BW) especfico. Al revisar el tipo de informacin a transmitir; voz video o datos, se observa que cada uno requiere una relacin seal a ruido (S/N) mnima para satisfacer al ciente usuario o hacer funcionar al equipo de recepcin con un criterio especfico. Para tal efecto, se puede especificar las siguiente relaciones seal a ruido en los equipos terminales.
Voz : 30 dB con base en la satisfaccin del cliente Video: 45 dB con base en la satisfaccin del cliente Datos: 15 con base en un ndice de error especfico

Apunte 2

38

Perturbaciones en la transmisin
Relacin seal a ruido (S/N):

15

En la siguiente figura se presenta una seal de 1 KHZ. Con relacin seal ruido de 10 dB, el nivel de ruido es de 5 dBm y el de la seal de 15 dBm.

10

dBm
5

Ruido
0 1000 2000 3000

Relacin seal a ruido. (S/R)dB=nivel (seal en dBm) nivel (ruido en dBm)

Apunte 2 39

Perturbaciones en la transmisin
La interferencia:

Se entiende por interferencia cualquier tipo de seales del sistema ajenas a l que se mezclan en forma indeseable con la seal que interesa transmitir. Los conductores de las lneas de transmisin estn propensos a recibrir interferencias que fundamentalmente es de dos tipos: ruido y diafona. El ruido interfente pude provenir de lneas de energa elctrica que generalmente transportan altos voltajes a 50 Hz., las armnicas de estas frecuencias, especialmente la tercera (150 Hz) y la novena (450 Hz), introducen una cantidad considerable de ruido en las conversaciones telefnicas. Por otro lado, el acoplamiento electromagntico o inductivo entre dos circuitos, que aparece en circuitos telefnicos contiguos, produce tambin interferencia, A este tipo de interferencia se le conoce como diafona.
Apunte 2 40

Perturbaciones en la transmisin
La interferencia
s

1 I1
Cto. A

I2 2 3 e
3

z0

z0
B
4

Cto. B

e13

e23

z0
B

Apunte 2

41

Atenuacin espectral en Fibra Optica

2.5 2.0 Absorption peak of water Attenuation (dB/km)

1.5 1.0 .5

Wavelength (nm) 0 800 1st window 1000 1200 1400 2nd window 1600 3rd window 1800

Fibra Optica: Causas de atenuacin

Si O Si O Cu Si O

Si O Si O O O

Si O Si

Si O Si

OH

Vidrio puro = Si O2 impurezas, retcula imperfecta (imperfect lattice)

Apunte 2 43

Fibra Optica: Causas de atenuacin

c)

b) a) a) b) c) d) d) Rayleigh scattering Absorcin Macro-bending (curvaturas externas) Micro-bending

Apunte 2 44

Control de errores
Funcin Principal

Asegurar que todas las tramas sean entregadas, sin error, a la capa de red del extremo receptor y, adems, en el orden correcto.

Apunte 2

45

Errores de Transmisin
Son producidos por: rayos, bajas de energa, y otras interferencias electromagnticas (motores elctricos). La interferencia puede:

destruir parcialmente la seal. destruir completamente la seal. crear ruido aleatorios que parecer datos reales. Bit de paridad Sumas de chequeo Chequeo de redundancia longitudinal Chequeo de redundancia cclica

Mecanismos de deteccin:

Apunte 2

46

Errores de Transmisin
Para detectar los errores es necesario que el emisor sea realimentado por el receptor, de modo que el emisor sepa que sucede en el otro extremo de la lnea. (Ack, NAck) El receptor y el emisor debern tener el mismo mecanismo de deteccin de errores.

CRC Checksum

- Paridad

Hay que incorporar temporizadores en el extremo emisor y receptor. (TOUT) Se debe asignar nmeros de secuencia a las tramas. Apunte 2 47

Chequeo va bits de Paridad

Similar al bit de paridad de la RS-232 Principal problema es que este tcnica no es capaz de detectar patrones de error tpicos. Ej. como errores dobles. Alternativas: agregar ms bits de paridad. Problema: Overhead

Apunte 2

48

Chequeo va Sumas
Sumas de chequeo:
El tx enva la suma palabras de 16 o 32 bits de un paquete. El receptor efecta la misma evaluacin para detectar errores.

Puede ser suma simple tambin OR-EX

Apunte 2 49

Chequeos de Redundancia Cclicas

Las sumas de chequeo son superadas por los chequeos de redundancia cclicas (Cyclic Redundancy Check o CRC) en su capacidad para detectar errores. Tambin son conocidos como secuencias de chequeo de trama (Frame Check Sequence o FSC) La idea es interpretar los datos a codificar como un polinomio. Este es multiplicado por una potencia de dos (2n*M)y luego dividido por otro polinomio de menor grado (P). Finalmente se enva 2n*M+R, donde R es el resto de la divisin
Apunte 2 50

Ejemplo de CRC
Considere: Mensaje M = 1010001101 (10 bits) Polinomio codificador: 110101 (6 bits) Resto (CRC o FCS): por ser calculado (5 bits) Pasos: El mensaje se multiplica por 25 (siempre es uno menos el grado del polinomio codificador) El producto se divide por P. Se usa aritmtica mdulo 2. El resto es sumado al producto 25 * M. El receptor detecta la presencia de errores cuando al hacer su divisin el resto resulta no nulo.
Apunte 2 51

Errores de Transmisin
Cdigos de Correccin

Incluye informacin redundante acerca de la trama En caso de error, indica dnde se encuentra en la trama.

Cdigos de Deteccin

Incluye menos informacin redundante Slo indica que ha ocurrido un error.

Apunte 2 52

Cdigos de Correccin
Cdigos de Correccin Distancia Hamming entre 2 palabras (secuencia de bits)

Se aplica la operacin OR EXCLUSIVO EJ: 1000 1001 y 1011 0001 tienen distancia=3 Existen Palabras vlidas y Palabras no-vlidas Distancia del cdigo (palabras vlidas)

Apunte 2

53

Cdigos de Correccin
Cdigo Hamming

Deteccin de d errores, requiere de un cdigo de distancia mnima d+1 Corregir c errores, requiere de un cdigo de distancia mnima 2c+1

Apunte 2

54

Cdigos de Correccin
Cdigo Hamming:

Ejemplo: Palabras vlidas:

00000 00000 00000 11111 11111 00000 11111 11111

El cdigo es de distancia=5, corrige errores dobles Si se recibe un 00000 00111 se supondr que debi ser un 00000 11111 Si hubo error triple (se envi 00000 00000), entonces no se corrige adecuadamente. (supuso mal) Apunte 2 55

Control de Flujo
Asegura que en el receptor no se produzca overflow en sus buffers de recepcin Tiempo de transmisin

Tiempo que demora la emisin de un bit en el medio Tiempo de un bit en viajar por el enlace
Apunte 2 56

Tiempo de propagacin

Modelo de Transmisin de un Frame

Apunte 2

57

Modelo Stop and Wait

La fuente transmite un frame El destino recibe un frame y responde con un reconocimiento a frame correcto (acknowledgement, Ack) La fuente espera por el Ack antes de enviar el prximo frame El destino puede parar la transmisin por no envo de ACK Trabaja bien para transmisiones de pocos frames de gran tamao
Apunte 2 58

Diagrama Stop and Wait

Apunte 2

59

Fragmentacin
Grandes bloques de datos son divididos en pequeos frames.

Buffers de tamao limitado Los errores son detectados mucho antes Si existe error, se retransmiten pequeos frames Previene que una estacin ocupe el medio fsico por largos periodos

El mtodo Stop and wait es inadecuado

Apunte 2

60

Utilizacin del enlace en Stop and Wait

Apunte 2

61

Control de flujo por mtodo Ventana Deslizante

Permite que mltiples frames estn en trnsito El receptor tiene un buffer de largo W El transmisor puede enviar hasta W frames sin ACK Cada frame es enumerado ACK incluye el nmero del prximo frame esperado El nmero de secuencia est limitado por al tamao del campo asociado en el frame (k)
Apunte 2 62

Protocolo Ventana Deslizante

En este protocolo, el acuse de reconocimiento de recepcin de un paquete se enva con los datos recibidos de la capa red, aprovechando mejor el ancho de banda (incorporacin: piggybacking) Problema: Debe existir un mximo tiempo de espera de un paquete de datos de la capa de red, de manera que no acte el timeout de la capa transmisora y se produzca la retransmisin. Existen 3 variaciones del protocolo de la ventana corrediza, los cuales difieren por la eficiencia, complejidad y requerimientos de buffer.
Apunte 2 63

Protocolo Ventana Deslizante

El Transmisor mantiene un grupo de tramas, que ha recibido de la capa red y que pueden ser transmitidas. El lmite inferior de la ventana se desliza si se recibe reconocimiento del paquete del receptor y lmite superior se desliza si se recibe un paquete de la capa red. Los paquetes que estn en la ventana deben estar almacenados en el buffer TX, por si necesitan retransmisin, si ocurre que ya fueron enviados, y para ser transmitidos si no se han enviado. El tamao de esta ventana es variable, pero limitada por el tamao del buffer. El Receptor mantiene en su ventana las tramas o frames que puede aceptar. El tamao de la ventana es fijo.
Apunte 2 64

Protocolo Ventana Deslizante

Requisitos de la Transmisin: Los paquetes deben ser entregados a la capa red en el mismo orden que fueron recibidos.

Apunte 2

65

Diagrama de Protocolo Ventana Deslizante

Apunte 2

66

Ejemplo de Protocolo Ventana Deslizante

Apunte 2

67

Protocolo Ventana Deslizante

void protocol 4(void)

Protocolo ventana deslizante de 1 bit (N secuencia 0 y 1)

seq_nr next-frame_to_send; Seq_nr next frame expected;_ frame r, s; packet buffer; event_type event; next_frame_to_send=0; frame-expected=0; from_network_layer(&buffer); s.info=buffer; s.seq = next_frame_to_send; s.ack= 1-frame_expected; to_phisical_layer(&s); start_timer (s.seq); Apunte 2

68

Protocolo Ventana Deslizante

while (true){ wait_for_event (&event); if (event==frame-arrival){ from-physical-layer(&s); if(r.seq==frame_expected){ to-network_layer(&r.info); from-network_layer(&buffer); inc(frame_expected); } if (r.ack==next_frame_to_send){ from_network_layer(&buffer); inc (next_frame_to_send());

} s.info=buffer; s.seq=next_frame_to_send; s.ack=1-framr_expected; to_physical_layer(&S); start_time(s.seq); } Apunte 2

69

Beneficios Protocolo Ventana Deslizante

Receptor pude dar Ack a frames, pero no permitir ms transmisin (mensaje RNR, Receive Not Ready) Debe enviar un Ack normal para reiniciar transmisin Si la transmsin es full-duplex, se utiliza piggybacking

Si no existen datos a enviar, se utiliza el frame acknowledgement (RR, Receptor Ready o RNR) Si existen datos pero no se debe enviar Ack, se enva el ltimo nmero de Ack enviado
Apunte 2 70

Protocolo Go Back N
Hasta el momento se ha supuesto que el tiempo de envo de un acuse de recibo es insignificante, por esto se enva una trama y se espera acuse de recibo. Ahora, si se da el caso que el canal de envo tiene un tiempo de propagacin alto, el tiempo desde que enva la trama hasta que espera el acuse de recibo es bastante alto, existiendo mucho tiempo de inactividad. Para mejorar esto, se utiliza el entubamiento, es decir enviar tramas seguidas (n) hasta que llegue el primer acuse de recibo. De ah en adelante, contina la transmisin, existiendo una ventana de n tramas sin reconocer.
Apunte 2 71

Protocolo Go Back N
Basado en la ventana deslizante Si no existe error, se enva el ACK habitual indicando el prximo frame esperado Utiliza una ventana para controlar el nmero de frames o tramas pendientes Si existe error, se enva un Ack negativo ( reply with rejection)

Se descarta desde ese frame todos los frames recibidos, aunque sean recibidos correctamente. El transmisor debe volver atrs y retransmitir el frame rechazado y todos los frames siguientes
Apunte 2 72

Go Back N Frame daado

Receptor detecta el error en frame i Receptor enva rechazo a frame(rejection-i ) Transmisor recibe el rejection-i Transmisor retransmite el frame i y todos los siguientes

Apunte 2

73

Go Back N Frame Perdido (1)

Se pierde Frame i Transmisor enva frame i+1 Receptor recibe frame i+1 fuera de secuencia Receptor enva reject i Transmisor vuelve atrs y retransmite el frame i
Apunte 2 74

Go Back N - Frame Perdido (2)

Se pierde Frame i y no se enva ningn frame adicional Receptor no recibe nada y no enva ningn Ack El time out para la recepcin del Ack del transmisor termina y enva el frame con el bit P seteado a 1 Receptor interpreta este bit P=1, como una orden de informar prximo frame esperado (frame i ) Transmisor retransmite el frame i
Apunte 2 75

Go Back N Acknowledgement Daado

Receptor recibe el frame i y enva el acknowledgement (i+1), el cual se pierde Acknowledgements son acumulativos, as el prximo acknowledgement (i+n) puede llegar antes que el time out del transmisor para el Ack del frame i termine. Si el time out del transmisor termina, enva el acknowledgement con elbit P bit seteado a 1 Esto puede repetirse un nmero de veces antes que el procedimiento es inicializado
Apunte 2 76

Go Back N Rechazo daado

Como para frame perdido (2)

Apunte 2

77

Diagrama Go Back N

Apunte 2

78

Protocolo Go Back N
Problema: si llega una trama con problemas o se pierde en la transmisin, que se hace con las tramas que le siguen. Solucin 1: Go Back N o regresa N, es decir se da error a la trama no recibida o con problemas y no se aceptan ms tramas despus. Ventana de recepcin igual a 1, no se acepta otra trama que no sea la que debe entregar a la capa de red.
Apunte 2 79

Protocolo Rechazo Selectiva

Solucin 2: Almacena todas las tramas correctas transmitidas a continuacin del error, y slo se solicita retransmisin de la trama incorrecta (SREJ). Ventana del receptor mayor que uno. El tamao de la ventana mxima permitida depende de los buffers del Sistema.
Apunte 2 80

Rechazo Selectivo
Minimiza la retransmisin Receptor debe mantener un buffer mayor Ms complejo, pues el receptor debe tener una lgica para reinsertar una trama retransmitida y el transmisor para enviar trama fuera de orden
Apunte 2 81

Diagrama de Rechazo Selectivo

Apunte 2

82

Propiedad de las Redes

Las redes son privadas o pblicas. Redes Privadas: slo participan mquinas de propiedad de sus dueos. El trfico slo proviene de los dueos (compaa, institucin, etc). Ej. La mayora de las redes LAN. Redes Pblicas: Cualquiera puede subscribirse y pagar por el servicio. Los computadores y el trfico en estas redes pertenece a distintos usuarios (es como el servicio telefnico). Ej. La mayora de las redes WAN.

Apunte 2

83

Propiedad de las Redes

Redes Privadas: Ventajas: se tiene control completo, las transacciones son ms seguras. Desventajas: ms caras de mantener, menos flexibles Redes Pblicas: Ventajas: flexibilidad, usuarios no requieren mantener expertos de red. Desventajas: Control parcial, nuevos servicios no dependen del usuario.

Apunte 2

84

Paradigma de Servicio
Hay dos estilos para efectuar conexiones: Servicio Orientado a Conexin Ofrece una interfaz que permite enviar un flujo continuo de informacin. ste es dividido en paquetes para su transporte, pero la aplicacin ve un flujo continuo. La conexin permanece hasta que uno de los extremos la cierra (como colgar el telfono) Ventajas: Facilidad para tarifar su uso. Facilidad para para detectar cortes de conexin. Menor procesamiento en switches. Desventaja: costo inicial (en tiempo y nmero de mensajes) para establecer conexin. Apunte 2 85

Paradigma de Servicio
Servicio Sin Conexiones La informacin es enviada en bloques. Se entrega el bloque de informacin, y ste es transportado y entregado por la red a su destinatario. Cada bloque tiene la informacin necesaria para su envo. Ventajas: No requiere establecer una conexin. Esto es muy conveniente en aplicaciones que slo requieren intercambiar pocos mensajes.

Apunte 2

86

Duracin y Persistencia de las Conexiones

Las conexiones tambin se pueden clasificar segn su duracin y persistencia. Conexin Permanente (permanent connection)

stas son almacenadas en memoria permanente (disco) y son establecidas al momento de arranque (booteo). Son mantenidas mientras las mquinas participantes estn funcionando. Ventaja: no requiere mantenimiento. Disponibilidad garantizada.

Conexin Conmutada (switched connection)

Cada mquina tiene una conexin fsica a la red permanente, pero stas deben establecer una conexin antes de comunicarse. Ventaja: Flexibilidad y generalidad.
Apunte 2 87

Direcciones e Identificadores de Conexin

En comunicaciones sin conexin se debe usar las direcciones completas de la fuente y destino. En comunicaciones va un servicio de conexin puede usarse un identificador de conexin a cambio de las direcciones completas. La comunicacin es as ms eficiente. Ej. Direccin en ATM: 160 bits, pero identificador de conexin slo 28 bits.

Apunte 2

88

Parmetros de Desempeo de las Redes

Debemos precisar a qu nos referimos con redes de baja y alta velocidad. Parmetros de inters: retardo, Rendimiento (throughput) Retardo: Cuanto se tarda un bit en viajar desde un computador a otro. Retardo Total = retardo de propagacin + retardo de conmutacin en switches + retardo de acceso + retardo de encolamiento. Este retardo no considera el tiempo para establecer la conexin en sistemas orientados a la conexin.
Apunte 2 89

Parmetros de Desempeo de las Redes

Rendimiento: Tasa a la cual se pueden enviar los datos por la red. Se especifica en bit por segundo bps. Cuales son los datos depende del nivel a que se hable (fsico, enlace de datos, red, etc.) El rendimiento es una medida de la capacidad. No de velocidad.

Apunte 2

90

Relaciones entre retardo y rendimiento

Como estimacin para el retardo se puede usar: Do D 1 U

Do es el retardo cuando la red est es reposo; es decir, totalmente descongestionada. U es la utilizacin de la red. Producto Retardo*Rendimiento: Mide la cantidad de datos que estn en trnsito en la red.
Apunte 2 91