Klokkesynkronisering

i et system med en sentral server er synkroniseringsløsningen triviell; serveren vil diktere systemtiden. Cristians algoritme og Berkeley-algoritmen er potensielle løsninger på klokkesynkroniseringsproblemet i dette miljøet.

i distribuert databehandling tar problemet mer kompleksitet fordi en global tid ikke er lett kjent. Den mest brukte klokke synkronisering løsning på Internett Er Network Time Protocol (NTP) som er en lagdelt klient-server arkitektur basert På User Datagram Protocol (UDP) melding passerer. Lamport tidsstempler og vektorklokker er begreper for den logiske klokken i distribuert databehandling.

i et trådløst nettverk blir problemet enda mer utfordrende på grunn av muligheten for kollisjon av synkroniseringspakker på det trådløse mediet og høyere driftrate på klokker på rimelige trådløse enheter.

berkeley algoritmerediger

Berkeley algoritmen er egnet for systemer der en radio klokke er ikke til stede, har dette systemet ingen måte å sørge for den faktiske tiden annet enn ved å opprettholde en global gjennomsnittlig tid som den globale tid. En tidsserver vil periodisk hente tiden fra hele tiden klienter, gjennomsnittlig resultatene, og deretter rapportere tilbake til klientene justeringen som må gjøres til deres lokale klokker for å oppnå gjennomsnittet. Denne algoritmen fremhever det faktum at interne klokker kan variere ikke bare i tiden de inneholder, men også i klokkefrekvensen.

clock-sampling mutual network synchronizationEdit

Clock-sampling mutual network synchronization (CS-MNS) er egnet for distribuerte og mobile applikasjoner. Det har vist seg å være skalerbart over mesh-nettverk som inkluderer indirekte koblede ikke-tilstøtende noder, og er kompatibelt med IEEE 802.11 og lignende standarder. Det kan være nøyaktig i størrelsesorden få mikrosekunder, men krever direkte fysisk trådløs tilkobling med ubetydelig koblingsforsinkelse (mindre enn 1 mikrosekund) på koblinger mellom tilstøtende noder, og begrenser avstanden mellom nabonoder til noen få hundre meter.

Cristians algoritmerediger

Cristians algoritme er avhengig av eksistensen av en tidsserver. Tidsserveren opprettholder sin klokke ved hjelp av en radio klokke eller annen nøyaktig tidskilde, så alle andre datamaskiner i systemet bli synkronisert med den. En tid klient vil opprettholde sin klokke ved å gjøre en prosedyre samtale til tidsserveren. Variasjoner av denne algoritmen gjøre mer presise tid beregninger ved factoring i nettverk radio forplantning tid.

Global Positioning SystemEdit

I tillegg til bruk i navigasjon, Kan Global Positioning System (GPS) også brukes til klokkesynkronisering. Nøyaktigheten AV GPS-tidssignaler er ±10 nanosekunder.

Inter-range Instrumentation Group time codesEdit

IRIG-tidskoder er standardformater for overføring av tidsinformasjon. Atomfrekvensstandarder OG GPS-mottakere designet for presisjonstiming er ofte utstyrt med EN IRIG-utgang. Standardene ble opprettet av Telecommunications Working Group i United States military ‘ S Inter-Range Instrumentation Group (IRIG), standardorganet Til Range Commanders Council. Arbeidet med disse standardene startet i oktober 1956, og de opprinnelige standardene ble akseptert i 1960.

Network Time ProtocolEdit

Network Time Protocol (NTP) er en svært robust protokoll, utbredt over Hele Internett. Godt testet gjennom årene, er det generelt ansett som toppmoderne i distribuerte tidssynkroniseringsprotokoller for upålitelige nettverk. Det kan redusere synkronisering forskyvninger til tider i størrelsesorden noen millisekunder over det offentlige Internett, og til sub-millisekund nivåer over lokale nettverk.

en forenklet versjon AV NTP-protokollen, Simple Network Time Protocol (SNTP), kan også brukes som en ren single-shot stateless primær/sekundær synkroniseringsprotokoll, men mangler de sofistikerte funksjonene I NTP, og har dermed mye lavere ytelse og pålitelighetsnivåer.

Precision Time ProtocolEdit

Precision Time Protocol (PTP) er en master / slave protokoll for levering av svært nøyaktig tid over lokale nettverk.

Synkronisering av referansekringkastingrediger

algoritmen For Tidssynkronisering Av Referansekringkasting (Rbs) brukes ofte i trådløse nettverk og sensornettverk. I denne ordningen sender en initiator en referansemelding for å oppfordre mottakerne til å justere klokkene sine.

Synkronisering Av Referanseinfrastruktur [Rediger/rediger kilde]

RBIS-protokollen (Reference Broadcast Infrastructure Synchronization) er en master/slave-synkroniseringsprotokoll, som RBS, basert på et mottaker / mottaker-synkroniseringsparadigme. Det er spesielt skreddersydd for bruk i ieee 802.11 trådløse nettverk konfigurert i infrastrukturmodus (dvs.koordinert av et tilgangspunkt). Protokollen krever ingen endring av tilgangspunktet.

Synkron EthernetEdit

Synkron Ethernet bruker Ethernet i en synkron måte slik at når kombinert med synkroniseringsprotokoller SOM Ptp i Tilfelle Av White Rabbit Project, sub-nanosekund synkronisering nøyaktighet oppnås.

Wireless ad hoc networksEdit

Synkronisering oppnås i trådløse ad hoc-nettverk ved å sende synkroniseringsmeldinger på en multi-hop måte, og hver node synkroniseres gradvis med noden som er den umiddelbare avsenderen av en synkroniseringsmelding. Eksempler er Flooding Time Synchronization Protocol (FTSP), Og Harmonia, begge i stand til å oppnå synkronisering med nøyaktighet på rekkefølgen av mikrosekunder.