redes

Protocolo de parada y espera

• Es el protocolo fiable orientado a conexión más sencillo,
También conocido en inglés como “Stop&wait”
• Impide un uso eficiente de los enlaces, p. ej. Línea punto a punto
de A a B de 64 Kb/s de 4000 Km (lo que supone un retraso de
20ms, pues por la propagación que cada km introduce 5us),
Tramas de 640 bits(640bits/64Kbps=10ms):
– 0 ms: A empieza elenvío de trama T1
– 10 ms: A termina envío de T1 y espera
– 20 ms: B empieza recepción de T1
– 30 ms: B termina recepción de T1; envía ACK de T1
por canal duplex
– 50 ms: A recibe ACK de T1; empieza envío de T2
Eficiencia: tiempo útil/ tiempo total=10 ms/50 ms = 0,2
= 20%

Time-out

en el caso de pérdida de una trama o de su ACK, el emisor no sabe si la trama ha llegado correctamente ono. Por tanto, por cada trama enviada lanza un contador (time-out), de forma que si vence antes de recibir alguna notificación, vuelve a retransmitir la trama correspondiente. Este tiempo se suele aproximar al tiempo de “ida y vuelta” de una trama. Además, en ocasiones según los retrasos (o la congestión de la red) este tiempo se puede ajustar dinámicamente.


Numeración de las tramas
Esimportante una numeración de tramas para evitar recibir tramas duplicadas en el caso de
Realizarse retransmisiones35


Protocolo de ventana deslizante
• Implementa un pipeline (segmentación o tubería) para
evitar los tiempos muertos en la línea:
– 0 ms: A envía T1
– 10 ms: A envía T2;
– 20 ms: A envía T3; B empieza a recibir T1
– 30 ms: A envía T4; B envía ACK(T1)
– 40 ms: A envía T5– 50 ms: A recibe ACK(T1) y envía T6
Ventana mínima para 100% de ocupación: 5, es decir, el
Máximo número de tramas que pueden estar viajando
Simultáneamente en el canal.
• Resuelve problema de eficiencia a cambio de mayor complejidad y espacio en buffers
La ventana mínima para 100% de ocupación es la que ‘llena el hilo’ de datos en ambos sentidos mas uno, evitando que hayan 2 tramas válidassimultáneamente con la misma numeración:
• W = 2τ*v/t + 1
– W: tamaño de ventana
– τ: tiempo de propagación (segundos)
– v: velocidad de la línea (bps)
– t: tamaño de trama (bits/trama)
Por tanto v/t, serán tramas por segundo y por 2τ serán las tramas en linea en ese tiempo
– (+1 para redondear al entero superior)
Nota: 2τ es el tiempo de “ida y vuelta”
Del ejemplo anterior: τ=20ms, v =64 Kbps, t = 640 bits →W = 538

Retroceso n: no se acepta una trama hasta haber recibido las anteriores. Tamaño de ventana receptor 1, obligando la
recepción de trama en trama de forma consecutiva, y emisor >1.
– Repetición selectiva: se admite cualquier trama en el rango
esperado y se pide solo la que falta. Tamaños >1
• Repetición selectiva es más complejo pero más eficiente, yrequiere mas espacio en buffers en el receptor.
• Tamaño de ventana:
– Retroceso n: Número de secuencia – 1
– Repetición selectiva: Número de secuencia/2

Familia de protocolos SDLC/HDLC

• Prácticamente todos los protocolos de
enlace actuales son subconjuntos de HDLC:
– PPP (Point-to-Point Protocol): Internet
– LAP-B (Link Access Procedure Balanced):
X.25
– LAP-F: Frame Relay
– LLC (IEEE802.2): redes locales
– LAPM: módems RTC


VLANS

Permite definir redes locales con computadores en diferentes locales físicas , permite también la separación de dominios de difusión recomendado para patrones de trafico 80/20


Para que las vlans?

Adaptación a diferentes estructuras 
organizacionales 
 Reducir la contención por el uso de la red
Permite balancear la carga de la red
 Facilita agregar y cambiar de lugar las 
computadoras, reduciendo costos de 
administración
 Ayuda a implantar políticas de seguridad
 Permite reubicar servidores en lugares físicamente apropiados


 End­to­End VLAN

Alcance físico de las VLANs
Esencialmente para permitir que los 
usuarios estén físicamente 
distribuidos
– Se apoya en un mecanismo llamado 
trunking
–...