Discussion :

[lee.mao]

Bonjour,

J'ai un graphe avec n noeuds et m arcs, j'ai généré un nombre aléatoire "float" entre 0 et 1 comme un temps de retard (delay time) associé à chaque arc. Ensuite, après avoir trouver un plus court chemin entre 2 noeuds, je calcule le temps de retard total en faisant l'addition.

Ma question est la suivante: est ce que cela est logique et acceptable comme une évaluation de performance ? ou faut il changer et utiliser une autre façon ??

Merci

[wiztricks]

Salut,

Ma question est la suivante: est ce que cela est logique et acceptable comme une évaluation de performance ? ou faut il changer et utiliser une autre façon ??

Si vous ajoutez un délai pour passer d'un nœud à l'autre, le "plus court chemin" n'est peut être pas le même que celui calculé "sans".
Mais çà dépend de ce que vous voulez faire... et comme on ne lit pas vos pensées, on ne sait pas le problème que vous cherchez à résoudre.

- W

[lee.mao]

Salut,

Si vous ajoutez un délai pour passer d'un nœud à l'autre, le "plus court chemin" n'est peut être pas le même que celui calculé "sans".
Mais çà dépend de ce que vous voulez faire... et comme on ne lit pas vos pensées, on ne sait pas le problème que vous cherchez à résoudre.

- W

Merci pour votre réponse. En fait, le plus court chemin est calculé en fonction de nombre de sauts (minimal hops), et pour chaque plus court chemins (entre des noeuds sources et destinations différents) on cherche à mesurer ce temps de retard.

La notion de "temps" dans un réseau englobe plusieurs concepts: temps de transmission, temps de mettre les packets dans la file d'attente, ... et moi je m'interesse au "propagation delay" (https://en.wikipedia.org/wiki/Propagation_delay)

Merci

[wiztricks]

La notion de "temps" dans un réseau englobe plusieurs concepts: temps de transmission, temps de mettre les packets dans la file d'attente, ... et moi je m'interesse au "propagation delay" (https://en.wikipedia.org/wiki/Propagation_delay)

Certes, mais un délai de propagation, c'est un peu comme une distance.... et je ne vois pas comment l'ignorer dans le calcul du plus court chemin.

- W

[lee.mao]

Certes, mais un délai de propagation, c'est un peu comme une distance.... et je ne vois pas comment l'ignorer dans le calcul du plus court chemin.

- W

J'utilise une bibliothèque qui traite les graphes (Networkx), cet outil donne le plus court chemin (à travers une seule instruction), et je pense qu'il ne considère pas l'aspect de délai de propagation. D'où vient la nécessité de le calculer apart.

[wiztricks]

J'utilise une bibliothèque qui traite les graphes (Networkx), cet outil donne le plus court chemin (à travers une seule instruction), et je pense qu'il ne considère pas l'aspect de délai de propagation. D'où vient la nécessité de le calculer apart.

C'est un bel outil qui sait calculer le chemin le plus court dans un graphe pondéré....
Il faut juste le demander (chercher des exemples sur Internet çà aide).


- W

[lee.mao]

C'est un bel outil qui sait calculer le chemin le plus court dans un graphe pondéré....
Il faut juste le demander (chercher des exemples sur Internet çà aide).

- W

merci, je vais chercher ailleurs sachant que la bibliotheque ne le permet pas

[lg_53]

merci, je vais chercher ailleurs sachant que la bibliotheque ne le permet pas

wiztricks vous dis justement le contraire. La librairie que vous utilisez sait le faire. Elle sait traiter des graphes pondérés, c'est à dire des graphes, dans lesquelles les arrêtes on des poids (ici ce sont des temps de délai, mais c'est pareil)

[lee.mao]

wiztricks vous dis justement le contraire. La librairie que vous utilisez sait le faire. Elle sait traiter des graphes pondérés, c'est à dire des graphes, dans lesquelles les arrêtes on des poids (ici ce sont des temps de délai, mais c'est pareil)

Merci