Sincronizarea ceasului

într-un sistem cu un server central, soluția de sincronizare este banală; serverul va dicta timpul sistemului. Algoritmul lui Cristian și algoritmul Berkeley sunt soluții potențiale la problema sincronizării ceasului în acest mediu.

în calculul distribuit, problema capătă o complexitate mai mare, deoarece un timp global nu este ușor de cunoscut. Cea mai utilizată soluție de sincronizare a ceasului pe Internet este Network Time Protocol (NTP), care este o arhitectură client-server stratificată bazată pe transmiterea mesajelor User Datagram Protocol (UDP). Marcajele de timp Lamport și ceasurile vectoriale sunt concepte ale ceasului logic în calculul distribuit.

într-o rețea fără fir, problema devine și mai dificilă datorită posibilității de coliziune a pachetelor de sincronizare pe suportul wireless și a ratei mai mari de drift a ceasurilor pe dispozitivele fără fir low-cost.

Berkeley algoritmedit

algoritmul Berkeley este potrivit pentru sistemele în care un ceas radio nu este prezent, acest sistem nu are nicio modalitate de a se asigura de timpul real, altul decât prin menținerea unui timp mediu global ca timp global. Un server de timp va prelua periodic timpul de la toți clienții de timp, va Media rezultatele și apoi va raporta clienților ajustarea care trebuie făcută la ceasurile lor locale pentru a atinge media. Acest algoritm evidențiază faptul că ceasurile interne pot varia nu numai în timpul pe care îl conțin, ci și în rata ceasului.

ceas-sampling rețea reciprocă synchronizationEdit

ceas-sampling rețea reciprocă sincronizare (CS-MNS) este potrivit pentru aplicații distribuite și mobile. S-a dovedit a fi scalabil peste rețele mesh care includ noduri neadiacente legate indirect și este compatibil cu IEEE 802.11 și standarde similare. Poate fi exact la ordinea câtorva microsecunde, dar necesită conectivitate fizică directă fără fir cu întârziere neglijabilă a legăturii (mai puțin de 1 microsecundă) pe legăturile dintre nodurile adiacente, limitând distanța dintre nodurile vecine la câteva sute de metri.

Algoritmul lui Cristian

algoritmul lui Cristian se bazează pe existența unui server de timp. Serverul de timp își menține ceasul utilizând un ceas radio sau altă sursă de timp precisă, apoi toate celelalte computere din sistem rămân sincronizate cu acesta. Un client de timp își va menține ceasul efectuând un apel de procedură către serverul de timp. Variațiile acestui algoritm fac calcule de timp mai precise prin factorizarea timpului de propagare radio în rețea.

sistem de poziționare Globalăedit

în plus față de utilizarea sa în navigație, sistemul de poziționare globală (GPS) poate fi utilizat și pentru sincronizarea ceasului. Precizia semnalelor de timp GPS este de 10 nanosecunde.

Inter-range Instrumentation Group time codesEdit

iRig timecodes sunt formate standard pentru transferul informațiilor de sincronizare. Standardele de frecvență atomică și receptoarele GPS concepute pentru sincronizarea cu precizie sunt adesea echipate cu o ieșire IRIG. Standardele au fost create de grupul de lucru pentru telecomunicații al Armatei Statelor Unite Inter-range Instrumentation Group (IRIG), organismul de Standarde al Consiliului comandanților de gamă. Lucrările la aceste standarde au început în octombrie 1956, iar standardele originale au fost acceptate în 1960.

Network Time ProtocolEdit

Network Time Protocol (NTP) este un protocol extrem de robust, implementat pe scară largă pe Internet. Bine testat de-a lungul anilor, este în general considerat ca fiind stadiul tehnicii în protocoalele de sincronizare a timpului distribuit pentru rețelele nesigure. Poate reduce compensările de sincronizare la momente de ordinul a câteva milisecunde pe Internetul public și la niveluri sub-milisecunde pe rețelele locale.

o versiune simplificată a protocolului NTP, Simple Network Time Protocol (SNTP), poate fi folosită și ca un protocol de sincronizare primar/secundar apatrid pur, dar nu are caracteristicile sofisticate ale NTP și, prin urmare, are niveluri de performanță și fiabilitate mult mai mici.

Precision Time ProtocolEdit

Precision Time Protocol (PTP) este un protocol master/slave pentru livrarea de timp extrem de precis în rețelele locale.

referință broadcast synchronizationEdit

algoritmul de referință Broadcast time Synchronization (RBS) este adesea folosit în rețele fără fir și rețele de senzori. În această schemă, un inițiator transmite un mesaj de referință pentru a îndemna receptoarele să-și regleze ceasurile.

referință broadcast Infrastructure SynchronizationEdit

Protocolul de referință Broadcast Infrastructure Synchronization (RBI) este un protocol de sincronizare master/slave, cum ar fi RBS, bazat pe o paradigmă de sincronizare receptor/receptor. Este special adaptat pentru a fi utilizat în rețelele wireless IEEE 802.11 configurate în modul Infrastructură (adică coordonate de un punct de acces). Protocolul nu necesită nicio modificare a punctului de acces.

Synchronous EthernetEdit

Synchronous Ethernet utilizează Ethernet într-un mod sincron, astfel încât, atunci când sunt combinate cu protocoale de sincronizare, cum ar fi PTP în cazul proiectului White Rabbit, precizia de sincronizare sub-nanosecunde este atins.

rețele ad hoc fără Firedit

sincronizarea se realizează în rețelele ad hoc fără fir prin trimiterea de mesaje de sincronizare într-o manieră multi-hop și fiecare nod se sincronizează progresiv cu nodul care este expeditorul imediat al unui mesaj de sincronizare. Exemplele includ Flood time Synchronization Protocol (Ftsp) și Harmonia, ambele capabile să realizeze sincronizarea cu precizie de ordinul microsecundelor.