Gambar 2.1. Pengiriman Route Request RREQ
Gambar 2.2. Pengiriman Route Replay RREP
2.3 Optimized Linkstate Routing OLSR
Optimized Linkstate Routing OLSR adalah suatu proactive routing protocol, yang dapat dengan segera menyediakan routing ke semua network
tujuan yang ada. Ini adalah optimalisasi dari link state klasik. Optimalisasi ini berdasarkan pada konsep multipoint relays MPR. Pertama dengan
menggunakan multipoint relay dapat mengurangi ukuran dari control message. Daripada menyatakan semua link, node menyatakan hanya sekumpulan links
dengan node tetangganya sebagai “multipoint relay”. Penggunaan MPR juga
meminimalisasi flooding dari control traffic. Teknik ini secara signifikan mengurangi jumlah re-transmisi dari broadcast control message Sistem link
state mempunyai cara yang lebih efisien dibanding dengan system distance vector. Router dengan tipe ini akan mengirimkan table routing melalui
multicast tidak melalui paket broadcast setiap lima menit. Jika ada proses update, maka hanya update itu yang akan dikirimkan. Koleksi jalur terbaik
kemudian akan membentuk tabel routing node. OLSR menyediakan dua fungsi utama yaitu neighbor discovery dan topology dissemination.[9]
1. Neighbor Discovery
Neighbor Discovery berfungsi untuk mendeteksi node tetangga yang memiliki hubungan langsung. Setiap node pada protocol OLSR selalu tukar-
menukar informasi topologi dengan node tetangganya dalam MANET.[2]. Pada awalnya, setiap node mengirim hello message secara broadcast untuk
mengetahui keberadaan node tetangganya yang berada dalam jangkauan node yang mengirimkan hello message tersebut. Pengiriman hello message dikirim
setiap tenggang waktu yang telah ditetapkan dan disebut dengan HELLO_INTERVAL. Hello message berfungsi agar setiap node dapat
memperoleh informasi mengenai node tetangga yang berada dalam wilayah cakupan yang berjarak 1 hingga 2 hop [11].
2. Topology Dissmination
Setiap node dalam jaringan mempertahankan informasi topologi jaringan yang diperoleh memalui message TC topology control. Message TC
dikirim secara broadcast ke seluruh jaringan. Kegunaan message TC yaitu untuk menyebarkan informasi tentang node tetangga yang telah ditetapkan
sebagai MPR. Message TC disebarkan secara periodic dan hanya node yang bertindak sebagai MPR yang dapat meneruskan message TC. Dengan
demikian, sebuah node dapat dijangkau baik secara langsung atau melalui node MPR.[11].
2.4 Zone Routing Protocol.ZRP.