273 dinamis. Route discovery bekerja dengan flooding
jaringan dengan permintaan rute RREQ paket. Setiap node menerima membroadcast RREQ kecuali
node tersebut memiliki rute ke tujuan dalam cache rutenya. Simpul seperti balasan ke RREQ dengan
rute balasan RREP paket yang diarahkan kembali ke sumber aslinya. Melalui RREQ dan RREP paket
akan dialihkan. RREQ yang membangun rute yang dilalui. Rute RREP sendiri kembali ke sumber
dengan melintasi ruteyang sebelumnya dilewati RREQ. Rute dibawa kembali oleh paket RREP cache
pada sumber untuk penggunaan selanjutnya.Jika link pada rute sumber rusak, node sumber diberitahu
menggunakan kesalahan rute RERR paket. Sumber itu menghapus semua rute menggunakan link ini dari
cache. Sebuah proses penemuan rute baru harus diprakarsai oleh sumber, jika rute ini masih
diperlukan. DSR membuat penggunaan yang sangat agresif source sumber dan rute caching. Tidak ada
mekanisme khusus untuk mendeteksi routing loop yang dibutuhkan Patheja, 2012.
2.4.2 Ad-hoc On-Demand Distance
Vector AODV
AODV adalah protokol routing reaktif dimana protokol routing reaktif tersebut dapat
meminimalkan jumlah
broadcast dengan
menciptakan rute
pengiriman berdasarkan
permintaan. Rute pengiriman akan dicari ketika terdapat sebuah paket yang akan dikirimkan ke
destination. Untuk dapat membentuk rute pengiriman
paket pada protokol AODV akan membroadcast pesan Route Request RREQ hingga mencapai
destination . Node pengantar akan mencatat alamat
first copy paket RREQ node tetangga yang akan
disimpan pada route table untuk membantu menemukan rute replay RREP Muralishankar,
2014.
Gambar 4. Propagation RREQ dari Source ‘S’ ke Destination
‘D’ Garg, 2012
Gambar 5.Propagation RREP dari Destination ‘D’ ke Source ‘S’
Garg, 2012 2.5 Quality of Service QoS
Quality of Service Qo digunakan untuk
mengukur kinerja dari suatu jaringan yang menyediakan sebuah layanan. Kinerja jaringan
diukur berdasarkan delay, loss, throughput dan lain sebagainya. Berikut merupakan parameter QoS:
Delay
Delay merupakan total waktu tunda suatu
paket yang disebabkan oleh proses transmisi.
Delay ms = 1
Packet Loss
Packet Loss merupakan suatu parameter
yang menunjukkan banyaknya paket yang hilang selama proses transmisi dari source
node ke destination node. Packet loss
=
2 dimana
Pd : paket drop Ps : paket yang dikirim
Throughput
Throughput merupakan kecepatan transfer
data efektif yang diukur dalam bps diamana jumlah total kedatangan paket selama
interval waktu tertentu . Throughput bps =
3
Routing Overhead
Routing Overhead merupakan rasio dari
jumlah paket routing dengan paket data yang diterima.
Packet Delivery Ratio PDR
Packet Delivery ratio merupakan rasio dari
paket yang diterima oleh destination yang berasal dari sorce node.
PDR = 4
2.6 Network Simulator 2 NS-2
NS versi 2 merupakan simulasi jaringan berorientasi objek yang dikembangkan di UC
Berkely menggunakan bahasa pemrograman C++ dan
OTcl Tcl bahasa skrip dengan ekstensi Object- oriented
. Pada NS-2 dapat diterapkan protokol jaringan seperti TCP, UDP dan protokol lainnya,
serta dapat diterapkan prilaku trafficdalam jaringan seperti FTP, Telnet, Web, CBR, VBR, Voip, Video
dan lain sebagainya. NS-2 juga dapat diterapkan mekanisme antrian dan algoritma routing. NS-2 juga
dapat menerapkan multicasting dan beberapa lapisan protokol MAC untuk simulasi LAN.
NS-2 menyediakan pengguna dengan perintah eksekusi ”ns” yang mengambil satu
argumen input, nama dari file script simulasi tcl. Dalam OTcl domain handle bertindak sebagai