On Tue, 4 Nov 2003 22:38:03 -0300 (ART) Horacio Castellini <[EMAIL PROTECTED]> 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 _______________________________________________ Lugro mailing list [EMAIL PROTECTED] http://www.lugro.org.ar/mailman/listinfo/lugro
