Kolizja

In Computer Science„zderzenie” ma dwa różne znaczenia. Jeden występuje, gdy dwa lub więcej zestawów data są modyfikowane i dają taką samą wynikową wartość. Drugi jest specyficzny dla sieci i dzieje się, gdy dwa urządzenia przesyłają dane w tym samym czasie.

1. Kolizja danych

Do kolizji danych może dojść, kiedy mieszanie dane lub przy obliczaniu a suma kontrolna. Hasz funkcjonować redukuje dane do mniejszej wartości i jest często używany w kompresji i kryptografia. Chociaż operacja mieszania może zaoszczędzić miejsce na dysku, możliwe jest, że dwa różne Wejścia może produkować to samo wydajność. Aby uniknąć zduplikowanych wartości w przypadku kolizji, można użyć wielu funkcji skrótu.

Podobnie nie gwarantuje się, że sumy kontrolne będą unikalne, ponieważ są mniejsze niż oryginalne dane. Chociaż prawdopodobieństwo jest często bardzo niskie, dwa różne zestawy danych mogą teoretycznie dać tę samą wartość sumy kontrolnej. Dobrze zaprojektowany algorytm powinny zminimalizować to ryzyko.

2. Kolizja sieci

Kolizja sieci ma miejsce, gdy co najmniej dwa urządzenia próbują przesyłać dane w sieci w tym samym czasie. Na przykład, jeśli dwa komputery na Ethernet sieć wysyła dane w tym samym momencie, dane „zderzają się” i nie kończą transmisji. Właśnie dlatego większość sieci protokoły Potwierdź, że Pakiety został odebrany przed przesłaniem dodatkowych danych.

Przełączniki i routery może zmniejszyć liczbę kolizji, sprawdzając, czy linia transmisyjna jest nieaktywna lub „używana” przed przesłaniem danych. Powszechną metodą jest CSMA / CD lub „wielokrotny dostęp z wyczuciem nośnika z unikaniem kolizji”. Chociaż możliwe jest zmniejszenie liczby kolizji, nie można ich całkowicie uniknąć. Na przykład, jeśli dwa systemy stwierdzą, że linia jest bezczynna, a następnie transmitują dane dokładnie w tym samym czasie, może wystąpić kolizja. Można to rozwiązać, ponownie przesyłając dane z losowym opóźnieniem.