Abstract:
|
En este trabajo se presenta y analiza un algoritmo capaz de resolver el problema de encaminamiento multicast. Aunque el algoritmo se puede aplicar en cualquier nivel de la torre de protocolos, en este documento se estudia su utilización en el nivel de aplicación. Este algoritmo permite crear tablas de encaminamiento entre los nodos de un mismo grupo multicast, con el objeto de minimizar el tiempo que tarda la información en llegar a todos los nodos del grupo.Los algoritmos empleados limitan la cadencia de cada uno de los nodos en función de una variable b0 que depende del tiempo de transmisión del nodo origen y de un valor S (que es el número máximo de veces que el nodo origen puede transmitir un mismo paquete). Para estudiar las características y el comportamiento del algoritmo, se ha realizado una serie de simulaciones sobre una red virtual que modela la red IP y sobre la cual se ha definido una segunda red formada por los nodos de usuarios. En esta nueva red, creada en el nivel de aplicación (y que por lo tanto podemos llamar red overlay,) hemos ejecutado tres modelos del algoritmo, el modelo cadencia fija, el modelo cadencia fija variable S, y por último, el modelo cadencia fija forzada. |