Dudas generales

Dudas generales

de Guzman Perera Villardino -
Número de respuestas: 1

Buenas,

Sigo con problemas de poder determinar del todo el problema y centrarme en una idea para poder empezar a diseñar un protocolo frente a preguntas que debería hacerme para discutir en el informe del laboratorio,

Sigo cuestionándome hasta donde va la memoria gratuita que tienen los nodos. Habíamos mencionado que podíamos almacenar estructuras para construir DV o SPT. Podría tener mas de un SPT por nodo? Porque también estaba viendo que podría usar SPT para mensajes de pregunta/pedido de información y DV para el envío de los enteros.  Luego, dentro de esta idea de mensajes de petición de enteros (se que por letra solo se puede enviar de a un entero) si se puede por ejemplo decir, mandame del índice 1 al 10. Esta idea me surgió pensando también para preguntar si tendríamos que manejar congestión, de forma de ponderar las aristas por el tráfico que está atravesando por alguna arista.

Respecto a tener varios SPT por nodo en caso de poder, mi idea era por ejemplo realizar SPT con BFS y también la pregunta es si tenemos libertad de identificar fuentes y consumidores, de modo que un nodo que quiere tal array, puede tener esos BFS, y cada ráfagas de 10 por ejemplo volver a preguntar, para ver si hay un mejor camino por otro lado, o si hay nuevas fuentes con esos datos que está buscando, porque capaz un vecino de ese nodo, también recibía información del mismo arreglo, y ahora le puede pedir a el esos siguientes enteros.

Concluyendo, sigo con el tema de que pienso que me conviene usar, como optimizar el tiempo, pero capaz me estoy descarrilando demasiado por complicarme en pensar todo junto, o estoy en los pensamientos correctos para elaborar el laboratorio?

Saludos,

Guzmán.

En respuesta a Guzman Perera Villardino

Re: Dudas generales

de Javier Baliosian -

Sigo cuestionándome hasta donde va la memoria gratuita que tienen los nodos. Habíamos mencionado que podíamos almacenar estructuras para construir DV o SPT. Podría tener mas de un SPT por nodo? Porque también estaba viendo que podría usar SPT para mensajes de pregunta/pedido de información y DV para el envío de los enteros.  Luego, dentro de esta idea de mensajes de petición de enteros (se que por letra solo se puede enviar de a un entero) si se puede por ejemplo decir, mandame del índice 1 al 10. Esta idea me surgió pensando también para preguntar si tendríamos que manejar congestión, de forma de ponderar las aristas por el tráfico que está atravesando por alguna arista.

En términos generales tengan en cuenta que la limitacion de un entero a la vez se impuso para emular las limitaciones de un sistema real en el que es muy costoso enviar una película entera. la misma idea para el límite de memoria que le dimos a los nodos. lo interesante es que estudien la cuanta memoria y cuanto trafico accesorio necesita el protocolo que diseñen en relación a lo que desean transferir. en este caso son unos pocoso cientos de bytes pero a los efectos del análisis pueden considerar cada entero (del array que desean compartir) como un chunk de tamaño C (por decir algo).

Respecto a tener varios SPT por nodo en caso de poder, mi idea era por ejemplo realizar SPT con BFS y también la pregunta es si tenemos libertad de identificar fuentes y consumidores, de modo que un nodo que quiere tal array, puede tener esos BFS, y cada ráfagas de 10 por ejemplo volver a preguntar, para ver si hay un mejor camino por otro lado, o si hay nuevas fuentes con esos datos que está buscando, porque capaz un vecino de ese nodo, también recibía información del mismo arreglo, y ahora le puede pedir a el esos siguientes enteros.

adelante con eso. parece complejo pero interesante. 

Concluyendo, sigo con el tema de que pienso que me conviene usar, como optimizar el tiempo, pero capaz me estoy descarrilando demasiado por complicarme en pensar todo junto, o estoy en los pensamientos correctos para elaborar el laboratorio?

el objetivo del laboratorio es que exploren esos caminos, si se vuelven demasiado complejos quizas no sean los mejores pero yo no dejaría de pensar en ese tipo de opciones. 

saludos

J