Aloha | Aloha Murni | Aloha Berslot

Aloha

Aloha adalah protokol kontrol akses untuk jaringan broadcast. Terdapat dua versi: Aloha Murni (Pure Aloha) dan Aloha Berslot (Slotted Aloha).

1. Aloha Murni (Pure Aloha)

Aloha Murni memungkinkan stasiun untuk mentransmisikan data kapan saja. Setelah mengirim paket data, stasiun menunggu. Jika menerima ACK, transmisi berhasil. Jika tidak ada ACK dalam waktu tertentu, stasiun menggunakan strategi backoff dan mencoba lagi hingga batas backoff tercapai.

Efisiensi Aloha Murni (η) = G × e^−2G, dengan G = jumlah stasiun yang ingin mengirim. Efisiensi maksimum tercapai pada G = 1/2, yaitu 18,4%.

2. Aloha Berslot (Slotted Aloha)

Aloha Berslot membagi waktu saluran menjadi slot waktu diskrit. Stasiun hanya boleh memulai transmisi pada awal slot waktu. Jika dua stasiun atau lebih mengirim pada awal slot yang sama, terjadi tabrakan.

Efisiensi Aloha Berslot (η) = G × e^−G. Efisiensi maksimum tercapai pada G = 1, yaitu 36,8%.

Perbedaan Aloha Murni dan Aloha Berslot

Aloha Murni	Aloha Berslot
Stasiun dapat mengirim kapan saja.	Stasiun hanya mengirim pada awal slot waktu.
Waktu kontinu, tidak disinkronkan global.	Waktu diskrit, disinkronkan global.
Waktu rentan tabrakan = 2 × T_t	Waktu rentan tabrakan = T_t
Probabilitas keberhasilan = G × e^−2G	Probabilitas keberhasilan = G × e^−G
Efisiensi maksimum = 18,4% (pada G = 1/2)	Efisiensi maksimum = 36,8% (pada G = 1)
Keunggulan: implementasi sederhana.	Keunggulan: mengurangi tabrakan setengah dan menggandakan efisiensi.

Soal Latihan

Sekelompok N stasiun berbagi saluran Aloha Berslot 100 Kbps. Setiap stasiun mengirimkan frame 500 bit rata-rata setiap 5000 ms meskipun frame sebelumnya belum terkirim. Berapa nilai N?

Penyelesaian:

Throughput per stasiun = 500 bit / 5000 ms = 100 bit/detik.

Throughput Aloha Berslot = efisiensi × bandwidth = 0,368 × 100 Kbps = 36,8 Kbps.

Throughput total = N × throughput per stasiun → 36,8 Kbps = N × 100 bit/detik → N = 368.

Jadi, nilai N yang diperlukan adalah 368.