Discussion :

[progfou]

Bonjour tout le monde,

Ca fait un paquet de temps que je ne suis pas venu par ici...
Et en plus, je viens avec une question !!

Imaginez deux systèmes, l'un fixe, l'autre mobile.
Pour des raisons précises, il faut que l'horloge du mobile soit synchronisée avec celle du système fixe.
Il existe beaucoup d'algorithmes, mais j'ai une contrainte, selon moi, très gênante : je ne peux pas communiquer dans les deux sens.
Le fixe peut envoyer son horloge, mais le mobile ne peut pas parler.
Le délai de transmission n'étant pas connu mais est borné (on connait le min et le max) et relativement constant. Autre contrainte : au démarrage du système, on ignore quelle est sa valeur.

Est-il possible de synchroniser l'horloge du mobile dans ces conditions ??
Et tant qu'à faire, est-il possible d'estimer le délai de transmission ?
Ca me parait plus que compliqué, car de mon point de vue, ça ressemble à une boucle ouverte...
Mais peut-être qu'il y a des "astuces" ?

Merci d'avance pour vos idées !!

[pseudocode]

Sans communication bidirectionnelle et sans connaitre le délai de transmission, ca ne me parait pas bien possible.

[progfou]

En imaginant une communication bidirectionnelle, quel est le meilleur algorithme ?
Effectivement, sans aller/retour, je ne vois pas non plus comment c'est possible.

[pseudocode]

En imaginant une communication bidirectionnelle, quel est le meilleur algorithme ?
Effectivement, sans aller/retour, je ne vois pas non plus comment c'est possible.

Je dirais le Precision Time Protocol (PTP).

[progfou]

J'ai omis quelques contraintes...
Donc, pas d'A/R, un délai de transmission variable.
Cependant, on peut considérer que A (fixe) envoie un signal périodique, de période connue, que l'on peut considérer sans biais.
Donc, B reçoit des messages périodiquement, dont il connait l'instant relatif d'envoi. Le temps de propagation est variable, mais entre des bornes fixes et surtout, on peut faire en sorte que B connaisse une valeur probable de ce temps de transmission.

Est-ce que pour autant, une synchronisation est possible ?

[pseudocode]

J'ai omis quelques contraintes...
Donc, pas d'A/R, un délai de transmission variable.
Cependant, on peut considérer que A (fixe) envoie un signal périodique, de période connue, que l'on peut considérer sans biais.
Donc, B reçoit des messages périodiquement, dont il connait l'instant relatif d'envoi. Le temps de propagation est variable, mais entre des bornes fixes et surtout, on peut faire en sorte que B connaisse une valeur probable de ce temps de transmission.

Est-ce que pour autant, une synchronisation est possible ?

Si le temps de propagation est variable il n'y a pas grand chose qu'on puisse faire, a part des moyennes ou des rattrapages.

Le protocole PTP a besoin d'un seul échange aller/retour pour estimer l'offset et le délai. Si pendant cet échange l'offset et le délai son constant, on a une bonne estimation de ces 2 paramètres.