In Informatique, une « collision » a deux significations différentes. Un se produit lorsque deux ou plusieurs ensembles de date sont modifiés et produisent la même valeur résultante. L’autre est spécifique à la mise en réseau et se produit lorsque deux appareils transmettent des données en même temps.
1. Collision de données
Une collision de données peut avoir lieu lorsque Hachage données ou lors du calcul d’un somme de contrôle. Un hash fonction réduit les données à une valeur inférieure et est souvent utilisé en compression et cryptographie. Bien que l’opération de hachage puisse économiser de l’espace disque, il est possible que deux entrées peut produire le même sortie. Plusieurs fonctions de hachage peuvent être utilisées pour éviter les doublons en cas de collision.
De même, les sommes de contrôle ne sont pas garanties d’être uniques car elles sont plus petites que les données d’origine. Bien que la probabilité soit souvent très faible, deux ensembles de données différents peuvent théoriquement produire la même valeur de somme de contrôle. Un bien conçu algorithme devrait minimiser ce risque.
2. Collision de réseau
Une collision réseau se produit lorsque deux périphériques ou plus tentent de transmettre des données sur un réseau en même temps. Par exemple, si deux ordinateurs sur un ordinateur Ethernet réseau envoie des données au même moment, les données vont « entrer en collision » et ne pas finir de transmettre. C’est pourquoi la plupart des réseaux protocoles confirmer que paquets a été reçu avant de transmettre des données supplémentaires.
Commutateurs et routeurs peut réduire les collisions en vérifiant si une ligne de transmission est inactive ou « en cours d’utilisation » avant de transmettre des données. Les méthodes CSMA / CD ou « accès multiple avec détection de porteuse avec prévention des collisions » constituent une méthode courante. Bien qu’il soit possible de réduire les collisions, elles ne peuvent pas être complètement évitées. Par exemple, si deux systèmes déterminent qu’une ligne est inactive, puis transmettent des données exactement au même moment, une collision peut survenir. Cela peut être résolu en retransmettant les données après un délai aléatoire.