Protokol Aloha: Pure Aloha vs Slotted Aloha

Protokol Aloha: Pure Aloha vs Slotted Aloha

Markdown adalah protokol kendali akses medium (MAC) untuk pengiriman data melalui saluran kanal jaringan yang digunakan bersama. Dengan menggunakan protokol ini, beberapa aliran data berasal dari node-node berbeda di transferkan melalui kanal transmisi multi-point.

Ada dua jenis protokol Aloha, yaitu Pure Aloha dan Slotted Aloha. Artikel ini akan membahas perbedaan signifikan antara Pure Aloha dan Slotted Aloha.

Pure Aloha

Pure Aloha adalah bentuk dasar dari mekanisme kontenjang Aloha, di mana data frame yang diminta dari beberapa VSAT (Very Small Aperture Terminal) dikirimkan ke satelit melalui saluran kanal yang digunakan bersama. Protokol ini pertama kali digunakan di University of Hawaii pada tahun 1970, dibawah arahan Norman Abramson.

Dalam Pure Aloha, waktu transmisi terus menerus. Setiap stasiun yang memiliki frame tersedia akan mengirimkan frame tersebut. Jika lebih dari satu frame mencoba mengambil kanal pada waktu yang sama, terjadi collision. Jika frame tersebut rusak karena collision, pengiriman menunggu sejumlah waktu acak sebelum mengulangi pengiriman.

Setelah mengirimkan frame, stasiun menunggu periode waktu terbatas untuk menerima konfirmasi. Jika konfirmasi tidak diterima dalam waktu yang telah ditentukan, stasiun menyimpulkan bahwa frame tersebut rusak karena collision dan mengulangi pengiriman.

Karena sifat bursty traffic di jaringan, kemungkinan frame-frame yang berisi datacolliding sangat tinggi saat menggunakan protokol Pure Aloha. Tidak ada stasiun yang peduli apakah stasiun lain sedang mengirimkan pada waktu yang sama. Sehingga, jika beberapa paket data disiarkan melalui saluran kanal yang sama, mereka akan beradu.

Slotted Aloha

Slotted Aloha diperkenalkan pada tahun 1972 oleh Robert sebagai perbaikan atas Pure Aloha.

Dalam Slotted Aloha, transmisi data sukses terjadi hanya jika hanya satu frame dikirimkan dalam setiap slot. Peluang collision dikurangi dengan cara tersebut.

Saat menggunakan Slotted Aloha, waktu di bagi menjadi interval diskret yang disebut slot, sesuai dengan ukuran frame. Stasiun-stasiun komunikasi memahami batas-batas slot.

Setiap stasiun hanya dapat mengirimkan satu frame dalam setiap slot. Juga, stasiun tidak dapat mengirimkan pada saat frame tersedia. Jika tidak ada paket data yang dikirimkan dalam salah satu slot, maka stasiun akan berhenti. Jika paket data tidak menerima konfirmasi setelah collision, maka paket data dianggap rusak dan diulangi dalam slot lain setelah waktu tunggu sejumlah waktu.

Namun, collisions masih dapat terjadi jika lebih dari satu frame mengirimkan pada awal slot.

Perbedaan Pure Aloha dan Slotted Aloha

Tabel berikut menunjukkan perbedaan signifikan antara Pure Aloha dan Slotted Aloha:

Kategori Pure Aloha Slotted Aloha
Waktu Slot Terus menerus Diskrit
Waktu Bukan global Global
Waktu Vulnerabel (2×Tt) Tt
Probabilitas G × e^(-2G) G × e^(-G)
Efisiensi Maksimum 18,4% 36,8%
Jumlah Collision Tidak berkurang Berkurang

Kesimpulan

Pure Aloha dan Slotted Aloha adalah Protokol Akses Random (RAN). Slotted Aloha adalah perbaikan atas Pure Aloha karena dapat mengurangi jumlah collision dan meningkatkan efisiensi hingga dua kali lipat.