Protokol Aloha: Pure dan Slotted Aloha

Protokol Aloha: Pure dan Slotted Aloha

Protokol Aloha adalah suatu teknologi akses kendali medium (MAC) yang digunakan untuk mengirimkan data melalui saluran transmisi jaringan yang dibagikan. Dengan menggunakan protokol ini, beberapa aliran data yang berasal dari berbagai node dapat dipindahkan melalui kanal transmisi multi-point.

Ada dua jenis protokol Aloha, yaitu Pure Aloha dan Slotted Aloha. Berikut adalah penjelasan lebih lanjut mengenai kedua protokol tersebut:

Pure Aloha

Pure Aloha adalah bentuk dasar dari mekanisme kontestasi Aloha, di mana frame-data yang dibutuhkan oleh berbagai VSAT dikirimkan ke satelit melalui saluran yang dibagikan. Protokol ini pertama kali digunakan pada tahun 1970 di Universitas Hawaii, dengan bantuan Norman Abramson.

Dalam Pure Aloha, waktu transmisi tidak terputus dan dapat berlangsung kapan saja. Apabila sebuah node memiliki frame-data yang tersedia, maka node tersebut mengirimkan frame-data itu. Jika terjadi kolusi dan frame-data itu rusak, maka pengirim menunggu waktu acak sebelum memulai ulang proses transmisi.

Setelah mengirimkan frame-data, node menunggu waktu tertentu untuk menerima konfirmasi. Apabila konfirmasi tidak diterima dalam waktu yang ditentukan, maka node tersebut asumsikan bahwa frame-data itu rusak akibat kolusi dan mengulang proses transmisi.

Karena aliran data yang terus-menerus di dalam jaringan, kemungkinan frame-data berkolusi sangat tinggi saat menggunakan protokol Pure Aloha. Tidak ada node yang peduli apakah node lain sedang mengirimkan data pada saat yang sama. Akibatnya, ketika beberapa paket data disiarkan melalui saluran yang sama, maka mereka berkolusi.

Slotted Aloha

Slotted Aloha diperkenalkan pada tahun 1972 oleh Robert sebagai peningkatan dari Pure Aloha. Dalam Slotted Aloha, transmisi data hanya berhasil apabila setiap slot mengirimkan hanya satu frame-data pada waktu yang sama. Peluang kolusi sangat berkurang dengan demikian.

Dalam Slotted Aloha, waktu di bagi menjadi interval-interval yang bernama slot, sesuai dengan frame-data. Seluruh node memahami batas-batas slot. Apabila sebuah node memiliki frame-data yang tersedia, maka node tersebut hanya dapat mengirimkan frame-data dalam slot berikutnya. Jika tidak ada paket data yang dikirimkan dalam salah satu slot, maka node tersebut akan menjadi idle.

Namun, kolusi masih terjadi jika lebih dari satu frame-data mengirimkan pada awal slot yang sama. Frame-data yang rusak karena kolisi dianggap hilang dan diulangi dalam slot lain setelah waktu mundur diambil.

Perbedaan Pure Aloha dan Slotted Aloha

Berikut adalah tabel yang menunjukkan perbedaan penting antara Pure Aloha dan Slotted Aloha:

Kriteria Pure Aloha Slotted Aloha
Waktu Slot Tidak terputus, kontinu Terbagi menjadi slot-slot
Synchronize Time Tidak global Global
Masa Rentan (Vulnerable Time) 2 × Tt Tt
Peluang Transmisi Berhasil (Success Probability) Ge^(-2G) Ge^(-G)
Kinerja Maksimum 18.4% 36.8%
Jumlah Kolusi Tidak berkurang Berkurang menjadi setengah

Kesimpulan

Pure Aloha dan Slotted Aloha adalah dua protokol akses kendali medium (MAC) yang berbeda. Slotted Aloha adalah peningkatan dari Pure Aloha, karena dapat mengurangi jumlah kolusi dan meningkatkan kinerja menjadi dua kali lipat.