Este documento presenta el algoritmo de enrutamiento por inundación. Se desarrolló un programa en Java que implementa este algoritmo de forma gráfica. El programa permite crear una red, enviar paquetes a través de ella usando la inundación y monitorear cómo viajan los paquetes entre los nodos con múltiples saltos. El desarrollo del algoritmo ayudó a comprender mejor cómo los algoritmos de enrutamiento encuentran la ruta óptima para enviar paquetes de forma eficiente y confiable a través de una red.
Presentación del proyecto de la materia de IAA de la UTPL.
Tema: Comparación de resultados en la convergencia de una red neuronal utilizando 1 y 2 capas ocultas respectivamente en el modelo del perceptrón multicapa utilizando el algoritmo BackPropagation al realizar el reconocimiento de señales de tránsito
Presentación del proyecto de la materia de IAA de la UTPL.
Tema: Comparación de resultados en la convergencia de una red neuronal utilizando 1 y 2 capas ocultas respectivamente en el modelo del perceptrón multicapa utilizando el algoritmo BackPropagation al realizar el reconocimiento de señales de tránsito
Proyecto de IAA, UTPL.
Tema: Comparación de resultados en la convergencia de una red neuronal utilizando 1 y 2 capas ocultas respectivamente en el modelo del perceptrón multicapa utilizando el algoritmo BackPropagation al realizar el reconocimiento de señales de tránsito
Multiplicacion de matrices: Implementacion en clusterWalter Tejerina
La multiplicación de matrices es una de las operaciones más representativas para muchas aplicaciones, ya que involucran un elevado cálculo de datos con complejidad creciente de acuerdo a las dimensiones de las mismas. En la actualidad, dependiendo de las necesidades de cada aplicación, pueden encontrarse métodos variados para estos cálculos. En el presente trabajo se mostrará las diferencias entre un entorno paralelo, mediante una interfaz de paso de mensajes, tanto con un solo computador como con un arreglo de procesadores interconectados.
Los modelos de referencia son abstracciones para facilitar la comprension de los protocolos de comunicación y la arquitectura de los sistemas utilizados para inter-relacionar distintos programas y equipos.
1. BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA
MATERIA
MODELO DE REDES
PROFESOR
M.C. TORRES LEÓN ESTEBAN
ALUMNOS
YESEÑA
CHAVEZ CASTILLO ABRAHAM
PEREZ MOLINA SERGIO ALEJANDRO
MARTINEZ MEJIA CARLOS ANTONIO
REPORTE
ALGORITMO DE ENRUTAMIENTO POR INUNDACIÓN.
2. INTRODUCCION
Otro algoritmo estático es la inundación, en la que cada paquete de entrada se
envía por cada una de las líneas de salida, excepto aquella por la que llegó. La
inundación evidentemente genera grandes cantidades de paquetes duplicados; de
hecho, una cantidad infinita a menos que se tomen algunas medidas para limitar el
proceso. Una de estas medidas es integrar un contador de saltos en el
encabezado de cada paquete, que disminuya con cada salto, y el paquete se
descarte cuando el contador llegue a cero. Lo ideal es inicializar el contador de
saltos a la longitud de la ruta entre el origen y el destino. Si el emisor desconoce el
tamaño de la ruta, puede inicializar el contador al peor caso, es decir, el diámetro
total de la subred.
OBJETIVO
El objetivo de esta práctica es desarrollar el algoritmo en java, con ello se pretende
entender el funcionamiento del algoritmo, así como buscar la manera de hacerlo
eficiente y factible utilizarlo en las conexiones extensas.
3. DESARROLLO
El algoritmo fue desarrollado haciendo uso de un lenguaje de alto nivel, se
implemento en java de una manera grafica con la ayuda de las librerías que java
ofrece, a continuación detallamos cada una de las clases que declaramos en el
programa:
public class inunda extends JApplet
Esta clase es la principal ya que es donde se declara el applet, de esta
manera podemos crear una aplicación grafica muy fácilmente. En ella
mandaremos a llamar las clases que ocuparemos.
class Controles extends JPanel
Clase en la cual se declaran cada uno de los objetos que utilizamos en
nuestra aplicación, desde un simple botón así como marcos e imágenes
que son necesarios para que la aplicación funcione de la manera esperada.
class ClassGrafico extends Canvas implements Runnable
Aquí es donde se dibuja todo lo grafico, en cuanto a la inundación se
refiere, es la parte donde se dibuja todo el desarrollo del algoritmo,
dibujamos el movimiento de los paquetes que viajan a través de la red, con
ello se pretende facilitar el apreciar como funciona el algoritmo.
class Redes
Esta clase sirve para crear la red en la aplicación, es la encargada de
dibujar la unión entre dos nodos esta unión sirve para posteriormente
utilizar el algoritmo de inundación y por la unión de los nodos enviar los
paquetes.
class Paquete
En esta clase declaramos las variables, con las cuales entre otras cosas
controlamos el numero de saltos de el paquete para que no llegue a un
colapso nuestro algoritmo.
4. PRUEBAS
A continuación se muestran las pantallas de las pruebas hechas con la aplicación.
1.- Pantalla inicial
5. 2.- red creada a la cual se le aplicara el algoritmo de inundación
7. CONCLUSION
Haciendo el desarrollo de este algoritmo de enrutamiento entendimos de manera
más específica cómo trabajan los algoritmos de enrutamiento, sabíamos que
trabajan en la capa de red, pero no estábamos tan informados de cómo era que
lograban encontrar la ruta más idónea por donde mandar los paquetes de tal
forma que la red sea eficiente y con fiable. Esto nos deja un gran aprendizaje que
seguramente nos será de gran utilidad en un futuro cercano, cuando nos
enfrentemos a retos más complicados.
BIBLIOGRAFIA
Redes de computadoras - Andrew S. Tanenbaum 3ed.