Collisione

In informatica, il termine "collisione" ha due significati diversi. Il primo si verifica quando due o più insiemi di dati vengono modificati e producono lo stesso valore risultante. Il secondo è specifico delle reti e si verifica quando due dispositivi trasmettono dati contemporaneamente.

1. Collisione dei dati

Una collisione dei dati può verificarsi durante l'hashing dei dati o durante il calcolo di un checksum. Una funzione hash riduce i dati a un valore più piccolo e viene spesso usata nella compressione e nella crittografia. Sebbene l'operazione di hash possa risparmiare spazio su disco, è possibile che due input diversi producano lo stesso output. È possibile usare più funzioni hash per evitare valori duplicati quando si verifica una collisione.

Allo stesso modo, i checksum non sono garantiti come univoci, poiché sono più piccoli dei dati originali. Sebbene la probabilità sia spesso molto bassa, due insiemi di dati diversi possono teoricamente produrre lo stesso valore di checksum. Un algoritmo ben progettato dovrebbe ridurre al minimo questo rischio.

2. Collisione di rete

Una collisione di rete si verifica quando due o più dispositivi tentano di trasmettere dati su una rete nello stesso momento. Ad esempio, se due computer su una rete Ethernet inviano dati nello stesso istante, i dati "collidono" e la trasmissione non viene completata. Per questo motivo, la maggior parte dei protocolli di rete conferma che i pacchetti siano stati ricevuti prima di trasmettere altri dati.

Gli switch e i router possono ridurre le collisioni controllando se una linea di trasmissione è libera o "in uso" prima di trasmettere i dati. Un metodo comune è CSMA/CD, ovvero "accesso multiplo con rilevamento della portante e prevenzione delle collisioni". Sebbene sia possibile ridurre le collisioni, non è possibile evitarle completamente. Ad esempio, se due sistemi stabiliscono che una linea è libera e trasmettono dati esattamente nello stesso momento, può verificarsi una collisione. Il problema può essere risolto ritrasmettendo i dati dopo un intervallo casuale.