Srážka

In Computer Science„kolize“ má dva různé významy. Jeden nastane, když dvě nebo více sad datum jsou upraveny a produkují stejnou výslednou hodnotu. Druhý je specifický pro vytváření sítí a stane se, když dvě zařízení přenášejí data současně.

1. Kolize dat

Ke kolizi dat může dojít, když hashování data nebo při výpočtu a kontrolní součet. Hash funkce snižuje data na menší hodnotu a často se používá při kompresi a kryptografie. Zatímco hash operace může ušetřit místo na disku, je možné, že dva různé vstupy může produkovat totéž výstup. Lze použít více hashovacích funkcí, aby se zabránilo duplicitním hodnotám, když dojde ke kolizi.

Podobně není zaručeno, že kontrolní součty budou jedinečné, protože jsou menší než původní data. I když je pravděpodobnost často velmi nízká, dvě různé datové sady mohou teoreticky vytvořit stejnou hodnotu kontrolního součtu. Dobře navržený algoritmus by mělo toto riziko minimalizovat.

2. Srážka sítě

Ke kolizi v síti dochází, když se dvě nebo více zařízení pokusí o přenos dat po síti současně. Například pokud dva počítače na Ethernet Pokud síť odesílá data ve stejný okamžik, data se „srazí“ a nedokončí přenos. To je důvod, proč většina sítí protokoly která potvrdila, pakety byl přijat před přenosem dalších dat.

Spínače a routery může snížit kolize kontrolou, zda je před přenosem dat nečinné nebo „používané“ přenosové vedení. Běžnou metodou je CSMA / CD nebo „Carrier-sense multiple access with collision preventive“. I když je možné kolize omezit, nelze jim úplně zabránit. Například pokud dva systémy určí, že linka je nečinná a poté přenášejí data přesně ve stejnou dobu, může dojít ke kolizi. To lze vyřešit opakovaným přenosem dat po náhodném zpoždění.