Sunteți pe pagina 1din 5

INTRODUCCION La simulacin es un mtodo comnmente utilizado para comprender y evaluar el desempeo de las redes de comunicacin.

Discreto simuladores de eventos emplear un modelo de paquete por paquete de actividad de la red y el modelo de cerca una o ms capas de toda la pila de protocolos. MODELO FLUID FLOW En [4] Misra et al. propuso un modelo de anlisis de fluidos basados en una metodologa general para el anlisis de redes de apoyo TCP flujos. El trfico de datos se modela como un fluido. En concreto, el trfico TCP se describe por un conjunto de diferencial estocstica Las ecuaciones (SDE). Otro conjunto de ecuaciones diferenciales tambin se deriva del proceso de puesta en cola del router y la poltica de AQM. Como una aplicacin para el modelo de fluido, que desarroll un esquema para calcular numricamente el comportamiento medio de la red parmetros, incluyendo el tamao de la ventana de los flujos TCP y longitud de las colas de los routers. El esquema se ha demostrado que manejar un gran nmero de flujos sin un aumento significativo en el tiempo computacional y la complejidad. En [4] y [5] una aproximacin matemtica se ha empleado para describir el modelo de anlisis de lquido. Para una red de activos de gestin de colas (AQM) routers, un conjunto de N 2 ecuaciones diferenciales Q se puede derivar, en donde N es el nmero de flujos TCP y Q es el nmero de routers. Las ecuaciones de N (uno para cada flujo) modelar el omportamiento de los aditivos de incremento por el tiempo de ida y vuelta y multiplicativo, con la caracterstica de disminuir la prdida de paquetes del tamao de la ventana TCP. Otro conjunto de Q modelo de ecuaciones longitudes de cola instantnea de routers como la diferencia entre el servicio y las tasas de llegada de paquetes en cada router. Cada router tambin tiene una ecuacin diferencial correspondiente que describe la longitud media de la cola como la media exponencial de la longitudes de cola instantnea. Teniendo en cuenta los parmetros de red, tales como la topologa de red, las tasas de datos de entrada y la poltica de AQM, el comportamiento promedio transitoria puede se estima analticamente para un intervalo de tiempo. Esto nos permite estimar el retardo de cada paquete viaja a travs de una red de routers. INTEGRACIN DEL FLUJO DE FLUIDOS Y EL SIMULADOR A NIVEL DE PAQUETES Con el fin de incorporar el modelo de fluid flow en QualNet, tenemos que disear e implementar una interfaz adecuada entre un simulador a nivel de paquetes el modelo de fluid flow. Esto afecta principalmente a la conversin de los datos de QualNet a la entrada necesaria para el modelo de flujo de fluidos, y cmo QualNet hace uso de los valores de retorno de fluid flow. Los paquetes de fuentes de datos deben ser convierte a los flujos de entrar en el modelo de anlisis, y los flujos

necesidad de volver a convertirse en las tasas de llegada de paquetes en el destinos. El simulador de modo mixto debe realizar un procesamiento adicional en la transicin entre simulador a nivel de paquetes y el fluido modelo de flujo. La integracin consiste bsicamente en tres pasos: 1. Para cada enlace de QualNet a la seccin de fluid flow, los paquetes de entrar en la seccin de fluid flow se convertir para representar los flujos de datos, en la forma esperada por el modelo de fluid flow. 2. El modelo analtico de fluid flow harn uso de los flujos de datos y otros parmetros para obtener estadsticas de la red mediante la resolucin de ecuaciones diferenciales. En particular, la longitud de las colas de los routers se pueden obtener. 3. QualNet se estiman retrasos de cada paquete en funcin de las estadsticas de la red, a continuacin, programar paquetes que se entregarn a travs de la seccin de flujo de fluidos a los ganglios QualNet correspondiente en el otro lado de la seccin de flujo de fluidos, como si los paquetes haba viajado a travs de los routers. As, la salida del nodo 1 en la Figura 2 no tiene que ser consciente de que el trfico de entrada ha sido simuladas con el modelo de fluid flow. En el paso 1, la cantidad de datos entrando en la seccin de fluid flow ser como promedio durante un cierto intervalo de tiempo. El impacto de esta intervalo de promedio en el tiempo de ejecucin y la precisin del modelo es investigado en la Seccin 6. En el paso 2, el fluid flow modelo se resuelve para simular el correspondiente sub-red para el intervalo de tiempo apropiado. Para el paso 3, el retraso de un de paquetes se calcula por la suma de los retardos de propagacin a lo largo de la longitud de la cola ruta e instantnea dividido por la tasa de salida de cada router. Un flujo que se extiende desde un nodo de entrada a algn nodo de salida, se simula como se describi anteriormente. Conexiones se establecern entre los nodos QualNet con rutas de viaje a travs de la seccin de paso del fluido. Los nodos y routers que se encuentran completamente dentro de la simulacin de subred a travs de fluid flow no es necesario que se creen en QualNet, ya que no hay paquetes reales necesitan ser transmitidos a travs de los routers intermedios. El retardo de extremo a extremo de los paquetes que van a travs de la seccin de flujo de lquido se obtiene resolviendo Ecuaciones diferenciales de modelado de la red. Paquetes se entregaron a travs de la seccin de fluid flow sobre la base de la estimacin de retrasos en el momento que el paquete entra en la seccin de paso del fluido. En el modelo integrado, el modelo de fluid flow se puede invocar el uso de dos diferentes modos: el modo simple y el retardo estimar el modo. El modo de retraso-estimacin sera conveniente para la mayora de situaciones, pero en

algunos casos, el modo simple se puede empleado para obtener la ejecucin mucho ms rpida. En el modo de retraso-estimacin, modelo de los routers intermedios en una red utilizando el modelo de flujo de fluidos, luego se le aaden algunos TCP flujos dentro de la seccin de fluid flow. Los flujos TCP seguir el habitual aumento de aditivos, multiplicativos, disminucin ventana el comportamiento de tamao a medida que el modelo por el modelo de flujo de fluidos. En este modo, la entrada de flujos de la seccin de fluid flow va a cambiar de acuerdo con las tasas de entrada de datos de entrar en el router. Esto se traduce en el cambio de velocidades de datos para cada intervalo de tiempo promedio entrar en la seccin de fluid flow. Dependiendo del intervalo de tiempo promedio que elegimos para actualizaciones velocidad de datos, la cantidad de clculo requerido puede variar. El modelo de fluid flow calcula un conjunto de longitud de la cola estimaciones basadas en la tasa promedio de los datos en intervalos de tiempo regulares. Como un paquete se enva a travs de la seccin de fluid flow, el retardo total a travs de la seccin se calcula. Este retraso se obtiene sobre la base de las longitudes de cola instantnea de todos los routers intermedios a lo largo de la ruta. Para mejorar la precisin, hacemos uso de las estadsticas de demora en los instantes de tiempo que el paquete viaja a travs de cada router. Esto simula la situacin real en que el retraso en un router de un paquete se determina en el momento que el paquete avanza a travs de cada router. Los retrasos estimados por el fluido modelo de flujo dependen tanto de las conexiones TCP dentro de la seccin de flujo de fluidos y las conexiones QualNet de extremo a extremo. En algunas situaciones, el modo simple puede ser utilizado para una ejecucin ms rpida. Si los nodos de extremo a extremo con un trfico mucho ms claro cuando en comparacin con la seccin media de flujo de fluidos, por lo que las tasas de datos de entrada tienen un impacto insignificante en las estadsticas de la red, ser eficaz a emplear de este modo. En este modo simple, las conexiones QualNet de extremo a extremo no afectan a los flujos en el interior la seccin de paso del fluido. En otras palabras, los tipos de datos y los flujos de la seccin de flujo de fluidos dependen del trfico de fondo. A pesar de esto es simple y eficiente para poner en prctica, podra no ser exacto, cuando de extremo a extremo las tasas de trfico se vuelven pesados. Dado que las conexiones QualNet no afectan a las estadsticas de red en este modo (que slo ser vlida cuando el Conexiones QualNet son el trfico de la luz), podemos utilizar este modo para obtener las estadsticas de la red utilizando el modelo de flujo de fluidos antes de a la simulacin real de transmisiones de paquetes. Esto se traduce en un tiempo de ejecucin mucho ms rpida en comparacin con otros modos. MODELO MARKOV

El modelo de movilidad Gauss-Markov fue diseado para adaptarse a diversos niveles de la aleatoriedad mediante un parmetro llamado tuning parameter. A cada nodo se le asigna inicialmente una velocidad y una direccin. Cada cierto intervalo de tiempo n se actualiza la velocidad y la direccin. El valor de la velocidad y la direccin para cada intervalo n se calcula en base al valor anterior y una variable al azar mediantes las ecuaciones siguientes:

Donde y son la nueva velocidad y direccin del MN respectivamente en el intervalo de tiempo n, (tuning parameter) donde 0 1, es el parmetro que se utiliza para variar la aleatoriedad, y son las constantes que representan el valor medio de la velocidad y la direccin. una distribucin gaussiana. y son variables aleatorias con

Para evitar que un nodo permanezca demasiado tiempo en un borde del rea de simulacin, cuando ste est prximo se fuerza a cambiar de direccin. Dentro del rea de simulacin, si el MN se acerca al lmite derecho se cambiar la direccin a 180o, si se acerca al lmite izquierdo se cambiar la direccin a 0o, si se acerca al lmite superior se cambiar a 270o, si se acerca al lmite inferior se cambiar la direccin a 90 o. Cuando el MN se acerca a las esquinas del rea de simulacin tambin cambiara de direccin dependiendo sta de la esquina en la que se encuentre el MN. Todo esto lo podemos ver en la figura 1.8.

Fig. 1.8 Cambios de direccin de un nodo dependiendo del lmite al que se acerquen [1]

Fig. 1.9 Movimiento de un MN usando el modelo Gauss-Markov [1] La figura 1.9 muestra el modelo de movimiento Gauss-Markov en el que se puede observar la eliminacin de las paradas repentinas y los cambios de direccin bruscos que podemos encontrar en el modelo Random Walk. De esta manera se puede pasar de una velocidad a otra o de una direccin a otra de manera progresiva. CONCLUSIN Modelos de fluid flow de anlisis han demostrado ser capaces de captar la dinmica de los flujos TCP y puede escalar as a la solucin de para las redes con un gran nmero de flujos. Sin embargo, precisa de soluciones de forma cerrada an no estn disponibles para redes inalmbricas las redes. Tradicionales a nivel de paquetes simulaciones de eventos discretos proporcionar predicciones exactas del comportamiento de la red, pero su tiempo de solucin puede aumentar de forma significativa con el nmero de flujos que se desea simular

BIBLIOGRAFIA http://en.wikipedia.org/wiki/Fluid_dynamics http://www.scielo.org.mx/scielo.php?pid=S140577432008000400007&script=sci_arttext http:// www.sociedadgeologica.es/archivos/.../Art37.pdf

S-ar putea să vă placă și