Suivre des conversations dans un système décentralisé c'est juste des horloges de lamport.
Pardon d'avance, mais pour une fois qu'on tombe dans mon domaine de compétence, je vais pinailler un peu :
Les horloges de Lamport (horloges scalaires) te permettent de re-séquencer (garder la causalité) les messages d' une source. Et encore, si tu fais de la diffusion tu peux avoir besoin d'horloges vectorielles.
Donc en gros, HL Lamport suffisent pour du dialogue à 2 participants. A N participants (N potentiellement grand) et avec des communications asynchrones, le problème se corse : tu dois garder des structures (vecteurs ou matrices) en O(N) et les faire transiter dans chaque message. J'ai étudié des protocoles pair à pair (théoriques) qui sont censés résoudre ce problème à large échelle et il semblerait que la meilleur des solutions, pour passer à l'échelle, est de se baser sur une synchronisation UTC des horloges (avec des erreurs de séquencement potentiellement selon la précision des horloges et de leur synchro). Bref, si vous voulez vraiment gardez des norloges en pair à pair je vous conseille la synchro UTC. Et je peux étayer mes dires avec des publications si besoin est :)
[^] # Re: En fait...
Posté par vlamy . En réponse au journal Une tribune décentralisée est-elle possible?. Évalué à 8.
Pardon d'avance, mais pour une fois qu'on tombe dans mon domaine de compétence, je vais pinailler un peu :
Les horloges de Lamport (horloges scalaires) te permettent de re-séquencer (garder la causalité) les messages d' une source. Et encore, si tu fais de la diffusion tu peux avoir besoin d'horloges vectorielles.
Donc en gros, HL Lamport suffisent pour du dialogue à 2 participants. A N participants (N potentiellement grand) et avec des communications asynchrones, le problème se corse : tu dois garder des structures (vecteurs ou matrices) en O(N) et les faire transiter dans chaque message. J'ai étudié des protocoles pair à pair (théoriques) qui sont censés résoudre ce problème à large échelle et il semblerait que la meilleur des solutions, pour passer à l'échelle, est de se baser sur une synchronisation UTC des horloges (avec des erreurs de séquencement potentiellement selon la précision des horloges et de leur synchro). Bref, si vous voulez vraiment gardez des norloges en pair à pair je vous conseille la synchro UTC. Et je peux étayer mes dires avec des publications si besoin est :)