Estructuras de protocolos

“AÑO DEL CENTENARIO DE MACHU PICCHU PARA EL MUNDO”
FACULTAD DE INGENIERÍA
E.A.P DE INGENIERÍA INFORMÁTICA

TEMA:
PROTOCOLOS DE ACCESO MULTIPLE

ASIGNATURA:
Redes de Computadoras
DOCENTE:
Ing. Guillermo Jaramillo
ALUMNO:
BUENO CERRÓN, Miguel
SEMESTRE:
X
TURNO:
NOCHE

ALOHA
El protocolo ALOHA es un protocolo del nivel de enlace de datos para redes de árealocal con topología de difusión.
La primera versión del protocolo era básica:
* Si tienes datos que enviar, envíalos.
* Si el mensaje colisiona con otra transmisión, intenta reenviarlos más tarde.
Muchos han estudiado el protocolo. El quid de la cuestión está en el concepto de más tarde. ¿Qué es más tarde? Determinar un buen esquema de parada también determina gran parte de la eficiencia total del protocolo, ycuan determinístico será su comportamiento (cómo de predecibles serán los cambios del protocolo).
La diferencia entre ALOHA y Ethernet en un medio compartido es que Ethernet usa CSMA/CD: comprueba si alguien está usando el medio antes de enviar, y detecta las colisiones desde el emisor.

ALOHA PURO
* Si hubo colisión, el emisor espera un tiempo aleatorio y retransmite.
* Si no fueraaleatorio, las tramas chocarían repetidamente.
* Sistema donde los usuarios comparten un canal y puede producir conflictos: sistema de contención.
* Colisión de primer bit con último bit de otra trama ambas tramas se descartan.
* Eficiencia del canal ALOHA: 18%

Esperar tiempo de
retransmisión

calcular espera

bloque
listo
ACK
Transmitir bloque
Esperar tiempo ida
y vueltaNo
Si
Si
No

ALOHA RANURADO
Se envían a todas las estaciones pulsos de sincronización de tal forma que el tiempo entre pulsos de sincronización es el tiempo de transmisión de un paquete. La transmisión de los paquetes sólo se puede realizar al comienzo de cada time slot (entre pulsos de sincronización). Este cambio reduce a la mitad la tasa de colisiones dado que sólo se producen colisionesentre mensajes enviados en el mismo time slot.

bloque
listo

No
Si

Transmitir bloque
Esperar tiempo
ida y vuelta

ACK

Esperar tiempo de
retransmisión

Si
No

Esperar prox. slot
redondeado a slot

calcular espera

CSMA/CA
 
Cuando dos estaciones transmiten al mismo tiempo habrá, lógicamente, una colisión. Para solucionar este problema existen dos técnicas diferentes,que son dos tipos de protocolos CSMA: uno es llamado CA - Collision Avoidance, en castellano Prevención de Colisión y el otro CD - Collision Detection, Detección de Colisión. La diferencia entre estos dos enfoques se reduce al envío –o no– de una señal de agradecimiento por parte del nodo receptor:
 •Collision Avoidance (CA): es un proceso en tres fases en las que el emisor:
1º Escucha para versi la red está libre.
2º Transmite el dato.
3º Espera un reconocimiento por parte del receptor.
 Este método asegura así que el mensaje se recibe correctamente. Sin embargo, debido a las dos transmisiones, la del mensaje original y la del reconocimiento del receptor, pierde un poco de eficiencia. La red EherNet utiliza este método.
Por otro lado, en redes informáticas, Carrier Sense, MultipleAccess, Collision Avoidance (acceso múltiple por detección de portadora con evasión de colisiones) es un protocolo de control de redes de bajo nivel que permite que múltiples estaciones utilicen un mismo medio de transmisión. Cada equipo anuncia opcionalmente su intención de transmitir antes de hacerlo para evitar colisiones entre los paquetes de datos (comúnmente en redes inalámbricas, ya queestas no cuentan con un modo práctico para transmitir y recibir simultáneamente). De esta forma, el resto de equipos de la red sabrán cuando hay colisiones y en lugar de transmitir la trama en cuanto el medio está libre, se espera un tiempo aleatorio adicional corto y solamente si, tras ese corto intervalo el medio sigue libre, se procede a la transmisión reduciendo la probabilidad de...