Bonjour,

Je ne comprends pas la différence entre le protocol de diffusion FIFO et causal ? Il me semble etre les mêmes, mais je n'arrive pas à cerner la subtilité de entre les deux algorithmes.

De plus j'ai lu qu'un system FIFO implique qu'il est causal, puisque FIFO généralise causal, est-ce correct ?

Merci.

Salut,

Il faut un peu plus de précisions là, c'est un peu sorti du contexte...

Salut,

De manière générale:

Causal : si on broadcast un message A avant un précedent broadcast d'un message B, alors A sera délivé avant B.

FIFO : si un membre diffuse A puis B, alors tout membre correct qui délivre B, délivre A avant B.

Quelle est la nuance dans ces définitions ?

Par exemple je n'arrive pas à différencier une pair de process causal et FIFO:

J'ai trouvé une excellente référence, si cela peut aider quelqu'un un jour :

https://www.google.se/url?sa=t&rct=j&q=&esrc=s&source=web&cd=6&cad=rja&uact=8&ved=0ahUKEwiz0t3N6vvQAhWHZCwKHVuBDJwQFghPMAU&url=http%3A%2F%2Fcosy.univ-reims.fr%2F~lsteffenel%2Fcours%2FMaster2%2F0708-Repartition%2FDiffusion-M2.pdf&usg=AFQjCNHA_fHTvZKsoMV-cjfbhH0A5xYO7w&sig2=YHdh8L1824KKXCiABdArZw

-
Edité par ColTrek 17 décembre 2016 à 19:16:36