Collision: Pengertian, Cara Terjadinya, dan Cara Mengatasinya

Collision adalah peristiwa hilangnya atau rusaknya data karena dua peralatan mengirimkan data pada saat yang hampir bersamaan melalui media komunikasi yang sama, sehingga sinyal keduanya bertabrakan dan tidak dapat dibaca penerima. Istilah ini terutama dikenal pada jaringan Ethernet lama yang memakai media bersama; dalam kriptografi, collision berarti dua masukan berbeda yang menghasilkan nilai hash yang sama.

Cara terjadinya collision di jaringan

Pada Ethernet generasi awal, seluruh komputer terhubung ke satu kabel koaksial atau satu hub, sehingga hanya satu stasiun yang boleh mengirim pada satu waktu. Bila dua stasiun sama-sama mendeteksi media kosong lalu mengirim dalam selang waktu yang lebih pendek daripada waktu rambat sinyal di kabel, kedua frame bertumpang tindih di media dan terjadi collision. Semakin panjang kabel dan semakin banyak stasiun, peluang collision semakin besar.

Mekanisme CSMA/CD menurut IEEE 802.3

Standar IEEE 802.3 menetapkan metode akses Carrier Sense Multiple Access with Collision Detection (CSMA/CD). Stasiun mendengarkan media sebelum mengirim, terus memantau selama mengirim, dan bila mendeteksi collision segera menghentikan pengiriman lalu memancarkan sinyal jam (jam signal) agar semua stasiun tahu telah terjadi tabrakan. Setiap stasiun kemudian menunggu selama waktu acak yang ditentukan algoritma truncated binary exponential backoff sebelum mencoba lagi.

Standar juga menetapkan panjang frame minimum 64 byte agar pengirim masih dalam keadaan mengirim ketika collision terdeteksi dari ujung terjauh jaringan, dan membatasi diameter jaringan agar syarat itu terpenuhi.

Collision domain dan cara mengatasinya

Wilayah jaringan yang stasiun-stasiunnya dapat saling bertabrakan disebut collision domain. Switch Ethernet memecah collision domain karena setiap port merupakan segmen tersendiri, dan sambungan full-duplex antara switch dan komputer memakai jalur kirim dan terima terpisah sehingga collision tidak mungkin terjadi. Karena itu, sejak switch dan full-duplex meluas, collision praktis hilang dari jaringan kabel modern.

Pada jaringan nirkabel IEEE 802.11, stasiun tidak dapat mendeteksi collision saat mengirim, sehingga dipakai metode Collision Avoidance (CSMA/CA) yang menghindari tabrakan lewat waktu tunggu acak dan pertukaran pesan request to send dan clear to send.

Collision dalam kriptografi

Fungsi hash seperti yang dibakukan National Institute of Standards and Technology (NIST) dalam FIPS 180-4 (SHA-2) dan FIPS 202 (SHA-3) dirancang tahan collision, yaitu sulit menemukan dua pesan berbeda dengan nilai hash sama. NIST menghentikan penggunaan SHA-1 untuk tanda tangan digital setelah collision praktis pada fungsi itu diumumkan pada 2017.

Istilah terkait

Baca juga entri CSMA/CD (Carrier Sense Multiple Access with Collision Detection), CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance), Backoff Delay untuk waktu tunggu setelah collision, dan Fast Ethernet.

Rujukan

Sumber: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi. IEEE Std 802.3, Ethernet, klausul 4 tentang metode akses CSMA/CD. IEEE Std 802.11, metode akses CSMA/CA. NIST, FIPS 180-4 Secure Hash Standard dan FIPS 202 SHA-3 Standard. NIST, Transitioning the Use of Cryptographic Algorithms and Key Lengths, SP 800-131A.