Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apunte 2
Apunte 2
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%
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
Apunte 2
10
Ej: Sincronismos de caracterres, o bloques de patrones de 11111111 para inicio y 11111110 para trmino
Apunte 2
11
Sincrnico (diagrama)
Apunte 2
12
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
Administrar la capa de enlace (Gestin) (Subcapa LLC, Logical Link Control) Traducir tramas de redes heterogneas. Subcapa MAC: Medium Access Control
Apunte 2
15
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
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.
Apunte 2
18
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.
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
Overhead: i.e. El uso de smbolos que no portan informacin til. Considere secuencia de paquetes adyacentes.
Ventaja:
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
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:
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
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
1.5 1.0 .5
Wavelength (nm) 0 800 1st window 1000 1200 1400 2nd window 1600 3rd window 1800
Si O Si O O O
Si O Si
Si O Si
OH
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
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.
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
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:
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
Apunte 2
57
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
Apunte 2
60
Apunte 2
61
Apunte 2
65
Apunte 2
66
Apunte 2
67
68
69
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
Apunte 2
73
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
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
Apunte 2
82
Apunte 2
83
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
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.
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
Apunte 2
88
Apunte 2
90
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