Ursynkronisering

i et system med en central server er synkroniseringsløsningen triviel; serveren dikterer systemtiden. Cristians algoritme og Berkeley-algoritmen er potentielle løsninger på ursynkroniseringsproblemet i dette miljø.

i distribueret computing får problemet mere kompleksitet, fordi en global tid ikke er let kendt. Den mest anvendte ursynkroniseringsløsning på internettet er Netværkstidsprotokol (NTP), som er en lagdelt klient-serverarkitektur baseret på bruger Datagram Protocol (UDP) besked, der passerer. Lamport tidsstempler og vektor ure er begreber i den logiske ur i distribueret computing.

i et trådløst netværk bliver problemet endnu mere udfordrende på grund af muligheden for kollision af synkroniseringspakkerne på det trådløse medium og den højere driftshastighed for ure på billige trådløse enheder.

Berkeley algorithmEdit

Berkeley-algoritmen er velegnet til systemer, hvor et radiour ikke er til stede, dette system har ingen måde at sikre sig den faktiske tid andet end ved at opretholde en global gennemsnitstid som den globale tid. En tidsserver henter med jævne mellemrum tiden fra alle tidsklienter, gennemsnit resultaterne, og rapporter derefter tilbage til klienterne den justering, der skal foretages til deres lokale ure for at opnå gennemsnittet. Denne algoritme fremhæver det faktum, at interne ure kan variere ikke kun i den tid, de indeholder, men også i urfrekvensen.

ur-sampling gensidig netværkssynkroniseringredit

ur-sampling gensidig netværkssynkronisering (CS-MNS) er velegnet til distribuerede og mobile applikationer. Det har vist sig at være skalerbart over mesh-netværk, der inkluderer indirekte forbundne ikke-tilstødende noder, og er kompatibel med IEEE 802.11 og lignende standarder. Det kan være nøjagtigt i størrelsesordenen få mikrosekunder, men kræver direkte fysisk trådløs forbindelse med ubetydelig forbindelsesforsinkelse (mindre end 1 mikrosekund) på forbindelser mellem tilstødende noder, hvilket begrænser afstanden mellem tilstødende noder til et par hundrede meter.

Cristians algoritmedit

Cristians algoritme er afhængig af eksistensen af en tidsserver. Tidsserveren opretholder sit ur ved hjælp af et radiour eller en anden nøjagtig tidskilde, så forbliver alle andre computere i systemet synkroniseret med det. En tidsklient opretholder sit ur ved at foretage et procedureopkald til tidsserveren. Variationer af denne algoritme foretage mere præcise tid beregninger ved factoring i netværk radio formering tid.

Global Positioning SystemEdit

ud over dets anvendelse i navigation kan Global Positioning System (GPS) også bruges til ursynkronisering. Nøjagtigheden af GPS-tidssignaler er mere end 10 nanosekunder.

Inter-range instrumentering Group time codesEdit

IRIG timecodes er standardformater til overførsel af timing information. Atomfrekvensstandarder og GPS-modtagere designet til præcisionstiming er ofte udstyret med en IRIG-udgang. Standarderne blev oprettet af Telekommunikationsarbejdsgruppen i det amerikanske militærs Inter-Range Instrumentation Group (IRIG), standardorganet for Range Commanders Council. Arbejdet med disse standarder startede i oktober 1956, og de oprindelige standarder blev accepteret i 1960.

Netværkstidsprotokol

Netværkstidsprotokol (NTP) er en meget robust protokol, der er bredt implementeret over hele internettet. Godt testet gennem årene betragtes det generelt som den nyeste teknik i distribuerede tidssynkroniseringsprotokoller for upålidelige netværk. Det kan reducere synkroniseringsforskydninger til tider i størrelsesordenen et par millisekunder over det offentlige Internet og til sub-millisekundniveauer over lokale netværk.

en forenklet version af NTP-protokollen, Simple Netværkstidsprotokol (SNTP), kan også bruges som en ren single-shot statsløs primær/sekundær synkroniseringsprotokol, men mangler de sofistikerede funktioner i NTP og har således meget lavere ydeevne og pålidelighedsniveauer.

Precision Time ProtocolEdit

Precision Time Protocol (PTP) er en master/slave protokol til levering af meget præcis tid over lokale netværk.

Referencesendingssynkroniseringredit

Referencesendingssynkroniseringsalgoritmen (RBS) bruges ofte i trådløse netværk og sensornetværk. I denne ordning sender en initiativtager en referencemeddelelse for at opfordre modtagerne til at justere deres ure.

Reference Broadcast Infrastructure Synchronisationedit

protokollen Reference Broadcast Infrastructure Sync (RBIS) er en master/slave-synkroniseringsprotokol, som RBS, baseret på et modtager/modtagersynkroniseringsparadigme. Det er specielt skræddersyet til at blive brugt i IEEE 802.11 trådløse netværk konfigureret i infrastrukturtilstand (dvs.koordineret af et adgangspunkt). Protokollen kræver ingen ændring af adgangspunktet.

synkron EthernetEdit

synkron Ethernet bruger Ethernet på en synkron måde, således at når det kombineres med synkroniseringsprotokoller såsom PTP i tilfælde af Det Hvide Kaninprojekt, opnås synkroniseringsnøjagtighed under nanosekund.

trådløse ad hoc-netværkredit

synkronisering opnås i trådløse ad hoc-netværk ved at sende synkroniseringsmeddelelser på en multi-hop måde, og hver node synkroniseres gradvist med den node, der er den umiddelbare afsender af en synkroniseringsmeddelelse. Eksempler inkluderer oversvømmelse Tidssynkroniseringsprotokol (FTSP) og Harmonia, begge i stand til at opnå synkronisering med nøjagtighed i størrelsesordenen mikrosekunder.