Optimized Link State Routing

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