Tidstilkollisjon

Tidstilkollisjon er et fenomen der to eller flere hendelser får identiske tidsstempel i et datasystem, noe som gjør rekkefølgen av hendelsene uklar eller tvetydig. Dette kan forekomme i logger, databaser, meldingskøer og andre systemer som stempler hendelser med tid.

Årsaker inkluderer begrenset tidsoppløsning (for eksempel sekund- eller millisekundnivå), avvik mellom maskinklokker, fravær av en global tidskilde i distribuerte miljøer, eller parallelle operasjoner som registreres med samme tidspunkt på grunn av synkronisering. Dårlig eller manglende tidsstempling kan også føre til at gjentatte hendelser registreres som forskjellig.

Konsekvenser kan være uklar rekkefølge av data, dupliserte registreringer, feil i loggføring og utfordringer knyttet til idempotente operasjoner eller datareplikasjon. I store systemer kan tidstilkollisjon komplisere feilfinnning og historikk.

Forebygging og håndtering innebærer å bruke høyoppløselige tidsstempler (for eksempel nanosekunder), sikre monotone klokker slik at tid ikke går tilbake, og synkronisere klokkene mellom maskiner (NT P/PTP). I tillegg kan man bruke logiske klokkene som Lamport-klokker eller vector clocks for å fastslå også av og på hvilket forhold hendelsene står i. Det er vanlig å kombinere tidsstempel med et unikt sekvensnummer eller annen entydig identifikator for å sikre helt entydig presisjon.

Se også: klokke-synkronisering, Lamport-klokker, vector clocks.