Collision Definition

Was ist Collision?

In der Informatik hat ein „Zusammenstoß“ zwei verschiedene Bedeutungen. Die eine liegt vor, wenn zwei oder mehr Sätze von Daten verändert werden und denselben Wert ergeben. Die andere ist spezifisch für Netzwerke und tritt auf, wenn zwei Geräte gleichzeitig Daten übertragen.

1. Datenkollision

Eine Datenkollision kann beim Hashing von Daten oder beim Berechnen einer Prüfsumme auftreten. Eine Hash Funktion reduziert Daten auf einen kleineren Wert und wird häufig bei der Kompression und Kryptographie verwendet. Während die Hash-Operation Speicherplatz sparen kann, ist es möglich, dass zwei verschiedene Eingaben dieselbe Ausgabe erzeugen. Mehrere Hash-Funktionen können verwendet werden, um doppelte Werte zu vermeiden, wenn eine Kollision auftritt.

Auch bei Prüfsummen ist nicht garantiert, dass sie eindeutig sind, da sie kleiner sind als die Originaldaten. Obwohl die Wahrscheinlichkeit oft sehr gering ist, können zwei verschiedene Datensätze theoretisch denselben Prüfsummenwert ergeben. Ein gut konzipierter Algorithmus sollte dieses Risiko minimieren.

2. Netzwerkkollision

Eine Netzwerkkollision tritt auf, wenn zwei oder mehr Geräte gleichzeitig versuchen, Daten über ein Netzwerk zu übertragen. Wenn beispielsweise zwei Computer in einem Ethernet-Netzwerk gleichzeitig Daten senden, „kollidieren“ die Daten und werden nicht zu Ende übertragen. Aus diesem Grund bestätigen die meisten Netzwerkprotokolle, dass Pakete empfangen wurden, bevor weitere Daten übertragen werden.

Switches und Router können Kollisionen verringern, indem sie vor der Datenübertragung prüfen, ob eine Übertragungsleitung im Leerlauf oder „in Gebrauch“ ist. Eine gängige Methode ist CSMA/CD oder „Carrier-sense multiple access with collision avoidance“. Es ist zwar möglich, Kollisionen zu reduzieren, aber sie lassen sich nicht vollständig vermeiden. Wenn zum Beispiel zwei Systeme feststellen, dass eine Leitung frei ist, und dann genau zur gleichen Zeit Daten übertragen, kann es zu einer Kollision kommen. Dies kann durch eine erneute Übertragung der Daten nach einer zufälligen Verzögerung behoben werden.

Die Definition von Collision auf dieser Seite ist eine Originaldefinition von SharTec.eu.
Das Ziel von SharTec ist es, Computerterminologie so zu erklären, dass sie leicht zu verstehen ist. Wir bemühen uns bei jeder von uns veröffentlichten Definition um Einfachheit und Genauigkeit. Wenn Sie Feedback zur Kollision-Definition haben oder einen neuen Fachbegriff vorschlagen möchten, kontaktieren Sie uns bitte.