Sudar

In Computer Science, "sudar" ima dva različita značenja. Jedan se dogodi kada dva ili više skupova datum su modificirani i proizvode istu rezultirajuću vrijednost. Drugi je specifičan za umrežavanje a događa se kada dva uređaja istodobno prenose podatke.

1. Sudar podataka

Do sudara podataka može doći kada raspršivanja podataka ili pri izračunu a Kontrolni zbroj. Hash funkcija smanjuje podatke na manju vrijednost i često se koristi za kompresiju i kriptografija. Iako operacija raspršivanja može uštedjeti prostor na disku, moguće je da postoje dvije različite ulazi mogu proizvesti isto izlaz. Više se heš funkcija može koristiti za izbjegavanje dvostrukih vrijednosti kada dođe do sudara.

Slično tome, zajamčene jedinice nisu zajamčene jer su manje od izvornih podataka. Iako je vjerojatnost često vrlo mala, dva različita skupa podataka teoretski mogu proizvesti istu vrijednost kontrolne sume. Dobro osmišljen algoritam treba smanjiti ovaj rizik.

2. Sudar mreže

Do mrežnog sudara dolazi kada dva ili više uređaja pokušavaju istovremeno prenijeti podatke preko mreže. Na primjer, ako dva računala na Ethernet mreža šalje podatke u istom trenutku, podaci će se "sudariti" i neće završiti prijenos. To je razlog zašto većina umrežavanja protokoli potvrdi to paketi je primljena prije slanja dodatnih podataka.

Sklopke i routeri može smanjiti kolizije provjerom je li dalekovod u praznom hodu ili je li "u upotrebi" prije odašiljanja podataka. Uobičajena metoda je CSMA / CD ili "Višestruki pristup u smislu nosača s izbjegavanjem sudara". Iako je moguće smanjiti sudare, oni se ne mogu u potpunosti izbjeći. Na primjer, ako dva sustava utvrde da linija ne radi, a zatim pošalju podatke u isto vrijeme, može doći do sudara. To se može riješiti ponovnim prijenosom podataka nakon slučajnog kašnjenja.