[LUG.ro] Re: [LUG.ro-Wireless] tema de tesis de concurso

Emiliano Gavilán lugro@lugro.org.ar
Wed, 5 Nov 2003 14:37:04 -0300 (Hora estándar Sudamérica E.)


On Tue, 4 Nov 2003 22:38:03 -0300 (ART) Horacio Castellini <hcaste@fceia.unr.edu.ar> wrote:

> On Tue, 4 Nov 2003, Horacio Castellini wrote:
> 
> Hago cross-posting porque el tema es interesante....
> 
> Un tema interesante es este:
> 
> Un sistema tiene n ruteadores en funcionamiento. Para evitar el colapso
> de
> la red se dispone de algunas rutas alternativas (ruteadores). Siempre que
> un tramo de la ruta cae se reemplaza por una alternativa. Cuando el tramo
> de ruta anterior pasa a estar dispnible este pasa a ser alternativa. Los
> tiempos de caida de cada tramo son variables aleatorias con distribución
> de probabilidad G, Cada vez que un tramo es operable, el tiempo hasta la
> próxima caida es una variable aleatoria independiente  de las anteriores
> con distribución F. El sistema colapsa cuando cae un tramo de la ruta y
> no
> hay rutas alternativas. Si en un principio hay n+s rutas en buen estado
> de
> las cuales n > s son operativas y s alternativas. Se desea saber cuantas
> rutas alternativas (por tramo de ruteadores ) son necesarias para que el
> sistema no colapse...?

Bueno, la respuesta a este problema sin duda está fuertemente condicionado
a los valores que asumen las probabilidades F y G o más precisamente entre
la relación de las mismas (Si un sistema está operativo solo el 10% del
tiempo se necesitarán más rutas alternativas que si está operativa el 90%
del tiempo !!!!!), así como del número de conexiones o topología de la red.
De todos modos, como dicha topología es variable (el tramo que era ruta y
se cae pasa a ser alternativa cuando está de nuevo up) habría que ver si la
evolución del sistema no lo lleva de un sistema aparentemente estable en un
estado a que termine cortándose la conexión.

Esto podría perfectamente simularse.

La otra fuente de soluciones a este peliagudo problema es preguntarle a los
de Arnet como hacen ellos :-D

Saludos

Emiliano