6
BAB II LANDASAN TEORI
2.1 Ad Hoc Routing Protocol
Dalam Jaringan Mobile Ad-Hoc terdapat beberapa kategori routing protokol, yaitu [2]
1. Proactive Routing Protocol
proactive routing protocol, masing-masing node akan memiliki tabel routing yang lengkap. Sebuah node dalam antrian akan mengetahui
semua rute ke node lain yang berada dalam jaringan tersebut. Setiap node secara periodik akan melakukan update tabel routing yang dimilikinya,
sehingga perubahan topologi jaringan dapat diketahui setiap interval waktu. Proactive routing protocol contohnya Destination Sequenced
Distance Vector DSDV, Cluster Switch Gateway Routing CSGR, Wireless Routing Protocol WRP, dan Optimized Linkstate Routing
OLSR.
2. Reactive Routing Protocol
reactive routing protocol, proses pencarian rute hanya akan dilakukan ketika dibutuhkan komunikasi antara node sumber dengan
node tujuan. Tabel routing yang dimiliki oleh sebuah node berisi informasi rute ke node tujuan saja. Reactive routing protocol contohnya
Dynamic Source Routing DSR, Ad hoc On-demand Distance Vector
AODV, Temporally Ordered Routing Algorithm TORA, Associativy Based Routing ABR, dan Stability Routing SSR.
3. Hybrid Routing Protocol
Routing protocol ad hoc yang mengkombinasikan antara kedua tipe routing protokol, proactive routing protocol dan reactive routing
protocol. Salah satu contohnya adalah Zone Routing Protocol.ZRP.
2.2 Ad hoc On-demand Distance Vector AODV
Ad-hoc On Demand Distance Vector merupakan jenis protokol reaktif yang digunakan pada jaringan ad hoc. AODV menggunakan dua jenis operasi
yaitu menemukan rute Route Discovery dan pemeliharaan rute Route Maintenance.[6]
AODV membangun rute menggunakan route request route reply query cycle. Ketika source node membutuhkan rute ke tujuan yang belum memiliki
rute, rute itu menyiarkan permintaan RREQ paket melalui jaringan. Node menerima paket ini memperbarui informasi untuk node sumber dan membuat
pointer ke node sumber dalam tabel routing. Di samping sumber alamat IP node, nomor urut saat ini, dan disiarkan ID, RREQ juga berisi urutan yang
paling baru nomor tujuan mana node sumber. Sebuah node menerima RREQ dapat mengirim rute balasan RREP jika salah satu tujuan atau jika ia memiliki
rute ke tujuan dengan urutan yang sesuai angka yang lebih besar dari atau sama dengan yang terkandung dalam RREQ. Jika hal ini terjadi, itu unicasts sebuah
RREP kembali ke sumbernya. Jika tidak, rebroadcasts yang RREQ. Node tetap melacak sumber RREQ alamat IP dan broadcast ID. Jika mereka menerima
RREQ yang mereka telah diproses, mereka membuang RREQ dan tidak meneruskannya. Ketika RREP kembali ke sumber node, node mengatur maju
pointer ke tujuan. Setelah simpul sumber menerima RREP, hal itu mungkin mulai untuk meneruskan paket data ke tujuan. Jika sumber kemudian
menerima RREP berisi nomor urut yang lebih besar atau berisi nomor urutan yang sama dengan yang lebih kecil hopcount, hal itu mungkin melakukan
update informasi routing untuk tujuan tersebut dan mulai menggunakan rute yang lebih baik. Selama rute tetap aktif, hal itu akan terus dipertahankan.
Sebuah rute dianggap aktif selama ada paket data secara berkala perjalanan dari sumber ke tujuan di sepanjang jalan itu. Setelah sumber berhenti
mengirimkan paket data, link akan waktu keluar dan akhirnya akan dihapus dari tabel routing node perantara. Jika suatu link terputus sementara rute aktif,
node yang mengalami down akan mengirim kesalahan rute RERR pesan ke node sumber untuk menginformasikan hal itu dari sekarang tujuan tak
terjangkau. Setelah menerima RERR, jika sumber node tetap membutuhkan rute ini, rute masih dapat ditemukan[10].
Keuntungan utama dari protokol ini adalah bahwa rute yang didirikan pada permintaan dan nomor urut tujuan digunakan untuk menemukan rute
terbaru untuk tujuan. Sambungan konfigurasi delay lebih rendah. Ini tidak menciptakan lalu lintas tambahan untuk komunikasi sepanjang link yang ada.
Selain itu, jarak vector routing sederhana, dan tidak memerlukan banyak
memori atau perhitungan. Kekurangan dari Protokol AODV yaitu membutuhkan lebih banyak waktu untuk membuat sambungan, dan
komunikasi awal untuk mendirikan sebuah rute lebih berat dari beberapa pendekatan lain. Juga, intermediate node dapat menyebabkan rute konsisten
jika nomor urutan sumber sangat tua dan node intermediate memiliki tinggi tetapi tidak nomor urutan tujuan terbaru, sehingga memiliki entri basi. Juga
beberapa paket Route Reply dalam menanggapi paket Route Request tunggal dapat menyebabkan pengeluaran pengendali berat. Kelemahan lain dari
AODV adalah bahwa beaconing periodik menyebabkan konsumsi bandwidth yang tidak perlu. [6]
Ketika node sumber menginginkan suatu rute menuju node tujuan tetapi belum mempunyai rute yang benar, maka source node akan menginisialisasi
route discovery process untuk menemukan rute ke node tujuan dengan langkah-langkah berikut :
Node sumber akan mem-broadcast paket RREQ menuju node tetangganya. RREQ paket berisi source address, destination address, hop
counter, source and destination sequence number, dan broadcast ID. Nilai Broadcast ID akan bertambah satu setiap suatu source node mengirimkan
RREQ yang baru dan digunakan sebagai identifikasi sebuah paket RREQ. Jika node yang menerima RREQ memiliki informasi rute menuju node
tujuan, maka node tersebut akan mengirim paket RREP kembali menuju source node. Tetapi jika tidak memiliki informasi rute maka node tersebut
akan mem-broadcast ulang RREQ ke node tetangganya setelah menambahkan nilai hop counter.
Node yang menerima RREQ dengan nilai source address dan broadcast ID yang sama dengan RREQ yang diterima sebelumnya akan membuang
RREQ tersebut. Source sequence number digunakan oleh suatu node untuk memelihara informasi yang valid mengenai reverse path jalur balik menuju
ke source node. Pada saat RREQ mengalir menuju node tujuan yang diinginkan, dia akan menciptakan reverse path menuju ke node, setiap node
akan membaca RREQ dan mengidentifikasi alamat dari node tetangga yang mengirim RREQ tersebut.
Ketika node tujuan atau node yang memiliki informasi rute menuju destination menerima RREQ maka node tersebut akan membandingkan nilai
destination sequence number yang dia miliki dengan nilai destination sequence number yang ada di RREQ.
Route replay RREP akan dikirim menuju source node apabila nilai destination sequence number yang ada di node lebih besar atau sama dengan
nilai yang ada di RREQ , namun jika lebih besar maka akan dibroadcast kembali ke node tetangganya.
Intermediate node yang menerima RREP akan mengupdate informasi time out masa aktif rute jalur yang telah diciptakan. Informasi rute source ke
destination akan dihapus apabila waktu time out-nya habis.[9]. Dalam hal ini dapat dijelaskan dengan gambar dibawah ini.
Gambar 2.1. Pengiriman Route Request RREQ
Gambar 2.2. Pengiriman Route Replay RREP
2.3 Optimized Linkstate Routing OLSR