Presentation AODV

5/11/2018 Presentation AODV - slidepdf.com

http://slidepdf.com/reader/full/presentation-aodv 1/11

AODV

(Ad hoc On Demand

Distance Vector)



• AODV (Ad hoc On Demand Distance Vector) adalahdistance vector routing protocol yang termasuk dalam

klasifikasi reaktif routing protocol, yang hanya me-request sebuah rute saat dibutuhkan.

• Ciri utama dari AODV adalah menjaga timer-based statepada setiap node sesuai dengan penggunaan tabelrouting.

• AODV memiliki route discovery dan route maintenance.Route Discovery berupa Route Request (RREQ) danRoute Reply (RREP). Sedangkan Route Maintenanceberupa Data, Route update dan Route Error (RRER).



*Gambar 3 menunjukkan saat sebuah node memerlukan jalur untuk menuju kenode tujuan, ia menyebarkan pesan RREQ kepada node-node tetangga isipesan juga termasuk nomor sekuen akhir yang diketahui untuk nodetujuan.Pesan ini dibanjirkan sampai informasi yang diinginkan semua terpenuhi. Tiapnode yang menerima pesan RREQ tadi membuat rute balik (reverse route)menuju ke sumber.

*Gambar 3(a) menunjukkan proses pembuatan rute. Nilai level ketinggian tiapnode ditunjukkan oleh angka-angka dalam kurung, berurutan. Dapat dilihatbahwa node 4 tidak menyebarkan pesan QUERY dari node 6 karena pesansudah didapat dari node 5.



*Gambar 3 (b) node tujuan mengirim kembali berupa pesan ROUTE REPLY yang juga berisi jumlah hop-hop antara dan nomor sekuennya. Tiap node yangmenerima pesan jawaban tersebut akan membuat rute maju (forward route) kearah node tujuan. Sehingga tiap node hanya mengingat hop berikutnya untuk

mencapai sebuah host yang dituju, bukan keseluruhan dari rute.

Karakteristik AODV:

• Minimal space complexity : Hanya Node tertentu yang menjaga informasi rute,Node yang tidak aktif (Bukan jalur yang dilalui)tidak menjaga informasirute.Setelah menerima RREQ dan membentuk jalur kembali dalam routing tabledan menyebarkan kembali ke tetangga terdekatnya, jika tidak menerima RREP

node akan menghapus informasi routing yang telah dicatat.• Memiliki bandwidth yang besar : Semua intermediate node pada jalur yang aktif

menuptudate routing table dan memaksimalkan penggunaan bandwidth,walaupun routing table digunakan berulang, dan intermediate node menerimaRREQ dari sumber yang lain untuk tujuan yang sama.

• Simple : Setiap node bertindak sebagai router dan menjaga routing table.

• Informasi routing yang efektif : Setelah mengirimkan RREP, jika node menerima

RREP dengan hop-count yang lebih kecil, node akan mengupdate informasirouting dengan jalur yang terbaik dan mengirimkanya.• Loop-free routers : Algoritma menjaga agar tidak terjadi loop, dengan cara

membuang jalur yang buruk dari broadcast-id yang sama.• Topologi dinamis : saat node yang berada didalam network bergerak atau terjadi

terjadi kerusakan, topologi jaringan akan berubah intermediate node yangmengetahui terjadinya kerusakan (link breakage) mengirimkan paket RERR.



Kekurangan AODV:

• Overhead pada bandwidth : overhead pada bandwidth

akan terjadi saat RREQ melintasi dari node satu ke nodeyang lain dalam proses menemukan informasi ruteterbaik dan mengirimkan jalur untuk kembali, node yangdilewati akan membawa semua informasi dalamperjalananya.

• Informasi routing hanya dapat dipakai sekali : Aodvkurang efisien dalam melakukan routing, informasi rutediperoleh berdasarkan permintaan (on-demand)

• Pencarian rute yang cukup lama, latency yang tinggi.

• Ukuran routing table yang besar.



Skenario Simulasi Jumlah node adalah 5 dan 10buah node Tipe data Transmission Control Protocol (TCP)

Topologi simulasi ini adalah 900 x 900 meter Topologi berbentuk persegi Menggunakan koordinat x,y dalam satuan meterNode 0 : 200 x 200Node 1 : 200 x 300

Node 2 : 300 x 200Node 3 : 300 x 300Node 4 : 600 x 600, untuk 10 node akan disesuaikan. Lama simulasi 300 detik Paket mulai dikirim pada detik ke-10 Paket berhenti dikirim pada detik ke-290 Jangkauan Transmisi 150 meter Paket rate 5 paket/detik Paket size 512 bytes Model pergerakan node : acak



• Throughput

Throughput adalah rata-rata data yang dikirim dalam suatu jaringan, biasadiekspresikan dalam satuan bits per second (bps), bytes per second (Bps) ataupacket per second (pps). Throughput merujuk pada besar data yang di bawa olehsemua trafik jaringan, tetapi dapat juga digunakan untuk keperluan yang lebihspesifik, misalnya hanya mengukur transaksi Web, VoIP (Voice over IP ), atau trafik

jaringan yang menuju alamat jaringan tertentu, dll.

Throughput diukur dengan cara menghitung bytes yang dikirimkanselama rentang waktu tertentu. Besarnya selang waktu pengukuran dapatmempengaruhi hasil gambaran perilaku jaringan. Selang waktu pengukuran yangterlalu besar dapat berakibat menghilangkan gambaran perilaku burstiness yangterjadi, sedangkan selang waktu pengukuran yang terlalu kecil memberikan koleksikelajuan data yang lebih banyak dan dapat mengubah gambaran perilakuburstiness yang sebenarnya

• Packet Loss Ratio

Packet loss ratio didefinisikan sebagai suatu paket data yang hilang darikeseluruhan paket data yang dikirim selama proses pengirimandari client menju ke server dan kembali lagi ke client selama rentang waktu tersebut









Paket yang terbuang pada node atau tidak sampai padanode destination.

Presentation AODV

Documents