Kollimasjonsfeil

Kollimasjonsfeil er en betegnelse for situasjoner der to eller flere forskjellige dataelementer, signaler eller hendelser feilaktig behandles som én enhet på grunn av en kollisjon i dataflyt eller prosessering. Begrepet brukes i flere fagfelt, og konfliktpunktene oppstår når entydigheten i identifikatorer, adresser eller data ikke opprettholdes. Kollimasjonsfeil kan i verste fall svekke integriteten, redusere ytelsen eller føre til uventede resultat i systemer.

I datastrukturer og databehandling oppstår kollimasjoner særlig i hash-funksjoner, der to forskjellige nøkler får samme hash-verdi og dermed havner i samme posisjon i en tabell. Dette kalles ofte en kollisjon og håndteres gjennom teknikker som kjeding eller åpne adresseringsmetoder. Kollisjoner påvirker ytelsen, spesielt når lastfaktoren i tabellen blir høy. Godt valgte hash-funksjoner og riktig størrelse på tabellen reduserer hyppigheten av kollisjoner.

Innen kryptografi refereres det til kollisjoner når to forskjellige innganger gir samme kryptografiske hashverdi. Å kunne finne kollisjoner bryter kollisjonsmotstanden til hash-funksjonen og svekker datasikkerheten. Sikkerhetsstandarder anbefaler sterke hash-funksjoner (for eksempel de som er motstandsdyktige mot kollisjonsangrep). Merker som MD5 har vist kollisjonsaticitet, og nyere sammenlignbare algoritmer som SHA-256 anses som mer motstandsdyktige mot slike angrep.

I datanettverk oppstår faktisk kollisjoner dersom flere enheter prøver å sende på en delt medialinje samtidig (for eksempel i eldre Ethernet-nettverk med CSMA/CD). Slike kollisjoner fører til at rammer må sendes på nytt og transporten blir tregere. Moderne nettverk bruker bytter og fullduplisert kommunikasjonskanal for å unngå kollisjoner.

Forebygging og håndtering av kollimasjonsfeil inkluderer valg av robuste hash-funksjoner, riktig tabellstørrelse og lastbalansering i programvare, samt å bruke nettverksinfrastruktur som minimerer delte medier og støtter parallel kommunikasjon.