JARINGAN AD HOC DENGAN AODV Oleh : Ari Endang Jayati  2210203008 Elsyea Adia  2210203012 Firman H  2210203013 Zainal Mulud...
Klasifikasi Routing Protokol Routing Protocol Proactive Routing Protocol  Reactive Routing Protocol  Hybrid Routing Protoc...
On-Demand  atau  Reactive Routing <ul><li>Reactive:  menemukan rute hanya jika diperlukan </li></ul><ul><li>Menyimpan ener...
AODV ( Ad-Hoc On-demand Distance Vector Routing ) <ul><li>Oleh  Charles E. Perkins and  Royer </li></ul><ul><li>AODV adala...
PESAN <ul><li>Pesan dasar terdiri dari : </li></ul><ul><ul><li>RREQ – Route request </li></ul></ul><ul><ul><ul><li>RREQ  d...
Pertukaran Pesan pada AODV
AODV Unicast Route Discovery Initiation <ul><li>Route Request (RREQ) broadcast flood </li></ul>Source Destination
AODV Unicast Route Discovery Completion <ul><li>Route Reply (RREP) propagation </li></ul>Destination Source
SIMULASI AODV dengan NS2 <ul><li>Nama file : aodv.tcl </li></ul><ul><li>Lama simulasi : 150 </li></ul><ul><li>Jumlah node:...
Kondisi drop node 0 ke 1 : <ul><li>d -t 29.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 45.31 -Ny 45.31 -Nz 0.00 -Ne -1.000000 -Nl RTR...
Kondisi forward dari node 0 ke 1 lewat 2 : <ul><li>s -t 39.027201134 -Hs 0 -Hd 2 -Ni 0 -Nx 66.58 -Ny 66.58 -Nz 0.00 -Ne -1...
Kondisi drop, node di luar jangkauan <ul><li>s -t 148.426831892 -Hs 0 -Hd 2 -Ni 0 -Nx 400.38 -Ny 274.90 -Nz 0.00 -Ne -1.00...
Keterangan File Trace : <ul><li>s -t 163.001503520 -Hs 0 -Hd -2 -Ni 0 -Nx 300.00 -Ny 500.00 -Nz 0.00 </li></ul><ul><li>-Ne...
<ul><li>Field 4: Node property type tag </li></ul><ul><li>-Ni: node id </li></ul><ul><li>-Nx –Ny -Nz: node’s x/y/z coordin...
<ul><li>Field 6: packet info at MAC level </li></ul><ul><li>-Ma: duration </li></ul><ul><li>-Md: dest’s ethernet address <...
<ul><li>TERIMA KASIH................................ </li></ul>
Upcoming SlideShare
Loading in …5
×

Tugas aodv

800 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
800
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
43
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • The basic message set includes a route request message, route reply message, route error message, and a hello message. The mechanics of each of these messages will be covered in detail later in the presentation. Briefly, however, a host (node) multicasts a RREQ message when it needs to find a route to a destination (either not already contained in its routing table, or one whose status is invalid).
  • Tugas aodv

    1. 1. JARINGAN AD HOC DENGAN AODV Oleh : Ari Endang Jayati 2210203008 Elsyea Adia 2210203012 Firman H 2210203013 Zainal Muludi 2210203003
    2. 2. Klasifikasi Routing Protokol Routing Protocol Proactive Routing Protocol Reactive Routing Protocol Hybrid Routing Protocol <ul><li>WRP </li></ul><ul><li>DSDV </li></ul><ul><li>OLSR </li></ul><ul><li>FSR </li></ul><ul><li>AODV </li></ul><ul><li>DSR </li></ul><ul><li>TORA </li></ul><ul><li>CBRP </li></ul><ul><li>LAR </li></ul><ul><li>ARA </li></ul><ul><li>ZRP </li></ul><ul><li>ZHLS </li></ul>
    3. 3. On-Demand atau Reactive Routing <ul><li>Reactive: menemukan rute hanya jika diperlukan </li></ul><ul><li>Menyimpan energi dan bandwidth selama kondisi tidak aktif </li></ul><ul><li>Dapat bursty -> congestion selama aktifitas tinggi </li></ul><ul><li>D elay yang signifikan dapat terjadi sebagai hasil dari route discovery </li></ul><ul><li>Bagus untuk beban ringan, tapi buruk untuk beban berat </li></ul>
    4. 4. AODV ( Ad-Hoc On-demand Distance Vector Routing ) <ul><li>Oleh Charles E. Perkins and Royer </li></ul><ul><li>AODV adalah proto k ol packet routing yang dirancang untuk digunakan pada mobile ad hoc networks (MANET) </li></ul><ul><li>Cocok diterapkan pada jaringan dengan ribuan node </li></ul><ul><li>Satu dari proto k ol demand-driven </li></ul><ul><ul><li>Mekanisme ro ute discovery melibatkan hanya jika route tujuan diketahui </li></ul></ul><ul><li>UDP adalah proto k ol layer transport </li></ul><ul><li>Sumber, tujuan dan hop berikutnya dialamati IP </li></ul><ul><li>Setiap node menjaga tabel routing yang berisi informasi tentang node tujuan </li></ul>
    5. 5. PESAN <ul><li>Pesan dasar terdiri dari : </li></ul><ul><ul><li>RREQ – Route request </li></ul></ul><ul><ul><ul><li>RREQ ditransmisikan jika node ingin mengetahui route tujuan. </li></ul></ul></ul><ul><ul><li>RREP – Route reply </li></ul></ul><ul><ul><ul><li>Jika node itu sendiri adalah tujuannya </li></ul></ul></ul><ul><ul><ul><li>Jika ada route aktif pada tujuan. cth : node tengah yang juga merespon RREP jika juga mempunyai route yang cukup untuk mencapai tujuan </li></ul></ul></ul><ul><ul><li>RERR – Route error </li></ul></ul><ul><ul><ul><li>Untuk link yang putus </li></ul></ul></ul><ul><ul><li>HELLO – untuk link status monitoring </li></ul></ul>
    6. 6. Pertukaran Pesan pada AODV
    7. 7. AODV Unicast Route Discovery Initiation <ul><li>Route Request (RREQ) broadcast flood </li></ul>Source Destination
    8. 8. AODV Unicast Route Discovery Completion <ul><li>Route Reply (RREP) propagation </li></ul>Destination Source
    9. 9. SIMULASI AODV dengan NS2 <ul><li>Nama file : aodv.tcl </li></ul><ul><li>Lama simulasi : 150 </li></ul><ul><li>Jumlah node: 3 </li></ul><ul><li>Output : </li></ul><ul><li>1. AODV1.tr </li></ul><ul><li>2. AODV1.nam </li></ul>
    10. 10. Kondisi drop node 0 ke 1 : <ul><li>d -t 29.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 45.31 -Ny 45.31 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw NRTE -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp -Il 60 -If 2 -Ii 0 -Iv 30 -Pn tcp -Ps 0 -Pa 0 -Pf 0 -Po 0 </li></ul><ul><li>d -t 29.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 45.31 -Ny 45.31 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw NRTE -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp -Il 60 -If 2 -Ii 1 -Iv 30 -Pn tcp -Ps 0 -Pa 0 -Pf 0 -Po 0 </li></ul><ul><li>d -t 29.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 45.31 -Ny 45.31 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw NRTE -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp -Il 60 -If 2 -Ii 2 -Iv 30 -Pn tcp -Ps 0 -Pa 0 -Pf 0 - </li></ul>
    11. 11. Kondisi forward dari node 0 ke 1 lewat 2 : <ul><li>s -t 39.027201134 -Hs 0 -Hd 2 -Ni 0 -Nx 66.58 -Ny 66.58 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp -Il 1060 -If 2 -Ii 5 -Iv 30 -Pn tcp -Ps 1 -Pa 0 -Pf 0 -Po 0 </li></ul><ul><li>r -t 39.037179059 -Hs 2 -Hd 2 -Ni 2 -Nx 150.00 -Ny 240.00 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 13a -Md 2 -Ms 0 -Mt 800 -Is 0.0 -Id 1.0 -It tcp -Il 1060 -If 2 -Ii 5 -Iv 30 -Pn tcp -Ps 1 -Pa 0 -Pf 1 -Po 0 </li></ul><ul><li>f -t 39.037179059 -Hs 2 -Hd 1 -Ni 2 -Nx 150.00 -Ny 240.00 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 13a -Md 2 -Ms 0 -Mt 800 -Is 0.0 -Id 1.0 -It tcp -Il 1060 -If 2 -Ii 5 -Iv 29 -Pn tcp -Ps 1 -Pa 0 -Pf 1 -Po 0 </li></ul>
    12. 12. Kondisi drop, node di luar jangkauan <ul><li>s -t 148.426831892 -Hs 0 -Hd 2 -Ni 0 -Nx 400.38 -Ny 274.90 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp -Il 1060 -If 2 -Ii 8919 -Iv 30 -Pn tcp -Ps 4438 -Pa 0 -Pf 0 -Po 0 </li></ul><ul><li>d -t 148.471676892 -Hs 0 -Hd 2 -Ni 0 -Nx 400.59 -Ny 274.97 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw CBK -Ma 13a -Md 2 -Ms 0 -Mt 800 -Is 0.0 -Id 1.0 -It tcp -Il 1060 -If 2 -Ii 8919 -Iv 30 -Pn tcp -Ps 4438 -Pa 0 -Pf 0 -Po 0 </li></ul><ul><li>s -t 148.471676892 -Hs 0 -Hd 0 -Ni 0 -Nx 400.59 -Ny 274.97 -Nz 0.00 -Ne -1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.255 -Id -1.255 -It AODV -Il 32 -If 0 -Ii 0 -Iv 1 -P aodv -Pt 0x8 -Ph 1 -Pd 1 -Pds 0 -Pl 0.000000 -Pc ERROR </li></ul>
    13. 13. Keterangan File Trace : <ul><li>s -t 163.001503520 -Hs 0 -Hd -2 -Ni 0 -Nx 300.00 -Ny 500.00 -Nz 0.00 </li></ul><ul><li>-Ne -1.000000 -Nl AGT -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id </li></ul><ul><li>2.0 -It cbr -Il 200 -If 1 -Ii 77 -Iv 32 -Pn cbr -Pi 32 -Pf 0 -Po 0 </li></ul><ul><li>Field 0: event type </li></ul><ul><li>s: send r: receive d: drop f: forward </li></ul><ul><li>Filed 1: General tag </li></ul><ul><li>-t: time </li></ul><ul><li>Field 3: Next hop info </li></ul><ul><li>-Hs: id for this node </li></ul><ul><li>-Hd: id for next hop towards the destination </li></ul>
    14. 14. <ul><li>Field 4: Node property type tag </li></ul><ul><li>-Ni: node id </li></ul><ul><li>-Nx –Ny -Nz: node’s x/y/z coordinate </li></ul><ul><li>-Ne: node energy level </li></ul><ul><li>-Nl: trace level, such as AGT, RTR, MAC </li></ul><ul><li>-Nw: reason for the event </li></ul><ul><li>Field 5: Packet information at IP level </li></ul><ul><li>-Is: source address. Source port number </li></ul><ul><li>-Id: dest address.dest port number </li></ul><ul><li>-It: packet type </li></ul><ul><li>-Il: packet size </li></ul><ul><li>-If: flow id </li></ul><ul><li>-Ii: unique id </li></ul><ul><li>-Iv: ttl value </li></ul>
    15. 15. <ul><li>Field 6: packet info at MAC level </li></ul><ul><li>-Ma: duration </li></ul><ul><li>-Md: dest’s ethernet address </li></ul><ul><li>-Ms: src’s ethernet address </li></ul><ul><li>-Mt: ethernet type </li></ul><ul><li>Field 7: Packet info at “Application level” which consists of the type of </li></ul><ul><li>application like arp, tcp, the type of adhoc routing protocol like </li></ul><ul><li>DSDV, DSR, AODV etc. The field consists of a leading –P and the list </li></ul><ul><li>of tags for different applications. </li></ul>
    16. 16. <ul><li>TERIMA KASIH................................ </li></ul>

    ×