kollision

In Datavetenskap, en "kollision" har två olika betydelser. En inträffar när två eller flera uppsättningar datum modifieras och ger samma resulterande värde. Den andra är specifik för nätverk och händer när två enheter överför data samtidigt.

1. Datakollision

En datakollision kan äga rum när hashing data eller vid beräkning av a kontrollsumma. En hash fungera reducerar data till ett mindre värde och används ofta vid komprimering och kryptografi. Medan hashoperationen kan spara diskutrymme är det möjligt att två olika ingångar kan producera detsamma produktion. Flera hashfunktioner kan användas för att undvika dubbla värden när en kollision inträffar.

På samma sätt garanteras inte kontrollsummor att de är unika eftersom de är mindre än de ursprungliga uppgifterna. Även om sannolikheten ofta är mycket låg, kan två olika datamängder teoretiskt producera samma kontrollvärde. En väldesignad algoritm bör minimera denna risk.

2. Nätverkskollision

En nätverkskollision inträffar när två eller flera enheter försöker överföra data över ett nätverk samtidigt. Till exempel om två datorer på en ethernet nätet skicka data i samma ögonblick, kommer data "kolliderar" och slutför inte sändningen. Det är därför de flesta nätverk protokoll bekräfta det paket har mottagits innan ytterligare data överförs.

Växlar och routrar kan minska kollisioner genom att kontrollera om en överföringsledning är inaktiv eller "i bruk" innan data sänds. En vanlig metod är CSMA / CD eller "Carrier-sense multipel åtkomst med kollisionsundvikande." Även om det är möjligt att minska kollisioner kan de inte helt undvikas. Till exempel, om två system bestämmer att en linje är inaktiv och sedan överför data exakt samtidigt kan en kollision inträffa. Detta kan lösas genom att överföra data igen efter en slumpmässig fördröjning.