ALOHA ranurado Este sistema dobla la capacidad de ALOHA puro.

Se divide el tiempo en intervalos discretos; cada intervalo corresponde a un marco. Los usuarios estn de acuerdo en los lmites de los intervalos (por ejemplo, tienen un reloj de maestro). Se pueden transmitir los marcos solamente a los inicios de los intervalos. Para evaluar la utilizacin de este mtodo, podemos usar el mismo anlisis como con ALOHA puro. Ahora para evitar un traslapo solamente necesitamos que no se inicie la transmisin de otro marco en el intervalo de t0+t (es decir, en el mismo intervalo en que transmitimos el marco de inters). Por lo tanto la probabilidad que se genera ningn marco en el perodo vulnerable es e-G. Entonces S = Ge-G. Si G=1, S=0,368. Entonces 37% de los intervalos estn vacos, 37% tienen un marco, y 27% son choques. Con G mayor tenemos menos intervalos vacos pero el nmero de choques crece de manera exponencial. Para mejorar las prestaciones de Aloha se defini Aloha ranurado (slotted) (Roberts 1972), con la nica diferecia de que las estaciones slo pueden transmitir en unos determinados instantes de tiempo o slots. De esta manera se disminuye el periodo vulnerable a t. Este sincronismo hace que cuando un terminal quiera transmitir debe esperar al inicio del nuevo periodo para hacerlo. Observamos que la lnea del tiempo esta dividida en slots, y que existen dos terminales que quieren transmitir (una representada en la parte de arriba y otra en la de abajo). En primer lugar las dos estaciones quieren transmitir, y esperan hasta el siguiente slot, producindose una colisin. Vuelven a intentarlo una vez ms, producindose una nueva colisin. A partir de ah las dos estaciones consiguen transmitir con xito. De esta manera el nmero de colisiones producidas es menor que si trabajramos con aloha simple (en el que se hubieran producido cuatro colisiones que aqu han sido transmisiones con xito (3+4)). Para comparar ambas tcnicas partimos de unas hiptesis de partida: Modelo de una estacin: - Tenemos n estaciones independientes. - La probabilidad de generar una trama en un intervalo(t) de tipo es l*t, siendo l la tasa de trfico de una estacin. - Las estaciones se bloquean hasta finalizar la transmisin. Modelo del canal: Canal Semidplex (el dplex no se amortiza) - Todas las estaciones transmiten y reciben. Modelo de colisiones: - Solapamiento de tramas. - Todas las estaciones son capaces de detectar colisiones. - No existe otro tipo de error. - Una vez que las tramas colisionan son retransmitidas. Modelo del tiempo: - Tiempo continuo: una estacin transmite en cualquier instante (Aloha simple) - Tiempo discreto: la estacin slo transmite al comienzo del slot (Aloha ranurado). Portadora: -

Sistemas con deteccin de portadora. Los sistemas "escuchan" el canal y saben cuando est ocupado. - Sistemas sin deteccin de portadora. No saben cuando el canal est libre u ocupado. Normalizaremos tambin los parmetros I,G y S por el tiempo de trama, de tal manera que I pertenece al intervalo [0,1]. Sabemos que el trfico generado se distribuye segn una Poisson: P(t) = (l*t)k exp (-*t)/ k! Siendo p(t) la probabilidad de K llegadas en un tiempo t l el trfico generado. El trfico cursado S= G* (1-Pcolisin) = G*Pno colisin En Aloha Simple: Donde Pno colisin = P(2tt) = (*tt)0 exp (-2*tt)/0! = 0 exp (-2*tt) siendo tt el tiempo de duracin de una trama G = *tt, por lo que el trfico cursado resulta: S= G exp (-2G) Aloha Un estudio ms detallado de esta funcin nos hace ver que el mximo ocurre cuando G= 0.5, en el que S=0.18. Obviamente esta funcin est muy lejos de lo esperado idealmente. Para Aloha Ranunado, el procedimiento es el mismo, pero hay que tener en cuenta que el periodo vulnerable es la mitad, por lo que en este caso resulta S= G exp (-G) Aloha ranurado Ocurriendo el mximo cuando G=1, con un valor de S = 0.37, algo mayor que en el caso anterior (doble aproximadamente). A nadie sorprender que la eficiencia de un protocolo como ALOHA sea baja, ya que se basa en el caos. Cuando el grado de ocupacin del canal crece las estaciones empiezan a colisionar unas con otras, hasta el punto de que la red puede llegar a colapsarse, es decir saturarse sin enviar informacin til. Una colisin se produce tanto si dos emisores coinciden totalmente en el tiempo como si solo coinciden en un bit, lo cual provoca colisiones 'encadenadas' en las que cada estacin se solapa solo brevemente con la siguiente. En 1972 se propuso una mejora al protocolo ALOHA que consista en establecer de antemano unos intervalos de tiempo de duracin constante para la emisin de las tramas. De alguna manera las estaciones estaran sincronizadas y todas sabran cuando empieza cada intervalo. Esto reduce la probabilidad de colisiones, ya que al menos limita su efecto a un intervalo (no se pueden encadenar colisiones). A esta versin mejorada de ALOHA se la denomina ALOHA ranurado, porque utiliza tiempo ranurado o a intervalos. Por contraposicin al ALOHA original, con tiempo aleatorio, se le suele denominar ALOHA puro. Abramson realiz algunas estimaciones de la eficiencia de un sistema Aloha. Suponiendo que las estaciones de la red transmiten de acuerdo con una distribucin de Poisson dedujo que el rendimiento mximo de un ALOHA puro es del 18,4%, y que esta eficiencia se consigue con un nivel de utilizacin del canal del 50%. Por ejemplo un canal de 10 Mbps funcionando con ALOHA puro dara su mxima eficiencia cuando las estaciones estuvieran intentando enviar 5 Mbps, de los cuales se transmitiran correctamente 1.84 Mbps y los restantes 3,16 Mbps se

perderan por colisiones; a partir de ah si se aumenta el nivel de utilizacin la eficiencia decae. Para un ALOHA ranurado Abramson dedujo que la eficiencia mxima es justamente el doble, del 36,8 % y se consigue con un nivel de utilizacin del 100%. Por ejemplo en un canal de 10 Mbps con ALOHA ranurado la eficiencia mxima se obtendra cuando se intentara enviar 10 Mbps, de los cuales 3,68 Mbps llegaran correctamente a su destino y 6,32 Mbps se perderan por colisiones. Los valores de eficiencia deducidos por Abramson, y la mayora de las simulaciones que se han hecho de trfico en redes locales, se basan en la hiptesis de que las estaciones transmiten trfico de acuerdo con una distribucin de Poisson. La distribucin de Poisson se utiliza en estadstica para estudiar la probabilidad de eventos discretos que suceden de forma aleatoria entre la poblacin y que pueden tener dos posibles valores o estados, por ejemplo la probabilidad de avera de un componente (bombilla fundida, pinchazo, etc.). Hoy en da est universalmente aceptado que la distribucin de Poisson no representa adecuadamente el comportamiento del trfico en redes locales, el cual corresponde mas bien a lo que los matemticos denominan un proceso auto-similar o de tipo fractal lo mismo se aplica por cierto al trfico en Internet). Esto supone una menor aleatoriedad, o sea un mayor grado de orden, frente a lo que supondra una distribucin de Poisson. Una consecuencia de esto es que las eficiencias en general son mejores en la prctica de lo que cabra esperar segn las simulaciones (de la misma forma que ALOHA ranurado mejoraba el rendimiento al imponer un cierto orden frente a ALOHA puro). La principal razn de utilizar la distribucin de Poisson para modelar redes LAN se debe al hecho de que esto simplifica enormemente el tratamiento matemtico y no a que se ajuste al comportamiento real. Conviene por tanto no tomar demasiado en serio los estudios puramente tericos sobre rendimiento de redes locales. Los protocolos ALOHA (y en particular ALOHA ranurado) se utilizan hoy en da en situaciones donde no es posible o prctico detectar las colisiones, por ejemplo algunas redes de satlite o el canal de acceso aleatorio que se utiliza en GSM para acceder al canal de control. Como puede observarse se consigue una significativa mejor del protocolo, tenindose ahora un rendimiento mximo de 0.36 para G=1, es decir una utilizacin del canal del 36%.

Imagen 5.2. Rendimiento del ALOHA puro y del ALOHA ranurado

A continuacin se tiene unas caractersticas de Aloha Ranurado: Las estaciones estn sincronizadas. El tiempo se divide en intervalos y cada trama se transmite en un solo intervalo. Las estaciones estn sincronizadas. En este protocolo, el margen mximo de utilizacin es del 37%. Entonces tenemos que el 37% de los intervalos estn vacos, 37% tienen un marco (G) y 27% son choques. Con un G mayor tenemos menos intervalos vacos, pero los choques crecen de manera exponencial.

A continuacin demostrar aquello con la distribucin de Poisson: La probabilidad que se genera 0 marcos en un perodo t es dada como e-G. En un perodo de 2t es e-Ge-G = e-2G. Esto es P0. Por lo tanto, S = Ge-2G.

La utilizacin mxima ocurre con G = 0.5, con S = 1/2e, o 0,184. Es decir, la utilizacin mxima del canal es solamente 18% cuando todos pueden transmitir en cualquier instante. Esto es para el ALOHA puro. Y para el ALOHA ranurado: La probabilidad que se genera ningn marco en el perodo vulnerable es e-G. Entonces S = Ge-G. Si G = 1, S = 0.368. Entonces 37% de los intervalos estn vacos, 37% tienen un marco, y 27% son choques.

Em
En conclusin, el ALOHA ranurado es mucho mejor que el puro, ya que evita ms colisiones, aunque ello no determina que no habr

Estacin