CC2 Flashcards
L’utilisation d’un arbre couvrant dans un système distribué permet de savoir quoi ?
de savoir, pour la source de l’arbre, si tous les nœuds du système ont terminé une opération
L’utilisation d’un arbre couvrant dans un système distribué permet de limiter quoi ?
de limiter le nombre de messages échangés de la source vers les nœuds de l’arbre
Dans un système distribué synchronisé, on peut utiliser quoi ?
on peut utiliser un mécanisme de rondes dans un système distribué synchronisé
L’arbre construit avec l’algorithme d’inondation a quelle hauteur ?
a toujours une hauteur au moins égale à l’excentricité de la racine de l’arbre dans le graphe initial correspondant au système distribué
L’algorithme distribué “Gallager-Humblet-Spira” utilise quelle autre algo ?
utilise l’algorithme Echo
L’arête bleue n’est pas nécessairement quoi ?
n’est pas nécessairement la même pour chaque fragment
L’algorithme distribué “Bellman-Ford” a une moins bonne complexité en message que ?
L’algorithme de Djikstra
L’algorithme distribué “Gallager-Humblet-Spira” nécessite combien d’étapes ?
log n étapes (n = nombre de nœuds dans le système)
