Collision

En informatique, le terme « collision » a deux significations différentes. La première se produit lorsque deux ensembles de données ou plus sont modifiés et produisent la même valeur finale. La seconde est propre aux réseaux 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 se produire lors du hachage de données ou du calcul d'une somme de contrôle. Une fonction de hachage réduit les données à une valeur plus petite et est souvent utilisée pour la compression et la cryptographie. Même si l'opération de hachage peut économiser de l'espace disque, il est possible que deux entrées différentes produisent la même sortie. Plusieurs fonctions de hachage peuvent être utilisées pour éviter les valeurs en double lorsqu'une collision se produit.

De même, les sommes de contrôle ne sont pas garanties d'être uniques puisqu'elles sont plus petites que les données d'origine. Même si la probabilité est souvent très faible, deux ensembles de données différents peuvent, en théorie, produire la même valeur de somme de contrôle. Un algorithme bien conçu doit réduire ce risque au minimum.

2. Collision réseau

Une collision réseau se produit lorsque deux appareils ou plus tentent de transmettre des données sur un réseau en même temps. Par exemple, si deux ordinateurs d'un réseau Ethernet envoient des données au même moment, les données « entrent en collision » et leur transmission ne se termine pas. C'est pourquoi la plupart des protocoles réseau vérifient que les paquets ont été reçus avant de transmettre des données supplémentaires.

Les commutateurs et les routeurs peuvent réduire les collisions en vérifiant qu'une ligne de transmission est libre ou « utilisée » avant de transmettre des données. Une méthode courante est le CSMA/CD, ou « accès multiple avec écoute de porteuse et détection de collision ». Même s'il est possible de réduire les collisions, il est impossible de les éviter complètement. Par exemple, si deux systèmes déterminent qu'une ligne est libre, puis transmettent des données exactement au même moment, une collision peut se produire. Ce problème peut être résolu en retransmettant les données après un délai aléatoire.