Optimized Linkstate Routing OLSR

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.