Mobile Adhoc Network MANET

12 3 lapisan jaringan. Routing dibagi menjadi 2 komponen penting yaitu protokol routing dan algoritma routing. Protokol routing berfungsi untuk menentukan bagaimana node berkomunikasi dengan node yang lainnya dan menyebarkan informasi yang memungkinkan node sumber untuk memilih rute yang optimal ke node tujuan dalam sebuah jaringan komputer. Protokol routing menyebarkan informasi pertama kali kepada node tetangganya, kemudian ke seluruh jaringan. Sedangkan algoritma routing berfungsi untuk menghitung secara matematis jalur yang optimal berdasarkan informasi routing yang dipunyai oleh suatu node. Untuk memudahkan komunikasi dalam jaringan, maka dibutuhkan protokol routing untuk menentukan jalur antar node. Tujuan utama dari protokol routing pada jaringan MANET adalah jalur yang tepat dan efisien antara 2 node sehingga paket data dapat dikirim tepat waktu. Protokol routing pada jaringan MANET merupakan standar yang mengontrol bagaimana node yang ada dalam sebuah jaringan untuk menyetujui tentang cara dalam mengirimkan paket antar mobile node. Dalam jaringan, node tidak mempunyai pengetahuan mengenai topologi jaringan disekitar mereka, oleh karena itu node harus mendapatkan pengetahuan itu. Ide dasarnya adalah bahwa suatu node baru harus memberi tahu kehadirannya dan node yang lain mendengarkan pemberitahuan dari node tetangganya. Node akan mempelajari pemberitahuan dari sebuah node baru, cara untuk mencapai node baru, dan memberi tahu bahwa node baru dapat mencapai node tersebut. Seiring waktu, setiap node akan tahu tentang semua node yang lain dan satu atau lebih cara untuk dapat mencapainya. Hal-hal yang harus diperhatikan mengenai algoritma routing: 13 a Menjaga jumlah control paket seminimal mungkin. b Menentukan jalur yang terpendek untuk setiap tujuan cepat, handal, delay rendah, dan efisien. c Menjaga tabel untuk selalu up-to-date ketika terjadi perubahan topologi. d Waktu konvergen yang cepat. Berdasarkan konsep routing dan beberapa pertimbangan untuk kondisi jaringan maka protokol routing pada jaringan MANET dibagi menjadi tiga kategori yaitu: [6] a. Table Driven Routing Protocol Protokol Routing Proaktif b. Hybrid Routing Protocol c. On Demand Routing Protocol Protokol Routing Reaktif

2.3.1 Protokol Routing Proaktif

Cara kerja protokol routing proaktif yaitu masing-masing node akan memiliki routing table yang lengkap, dalam artian sebuah node akan mengetahui semua rute ke node lain yang berada dalam jaringan tersebut. Setiap node akan meng-update tabel routing yang dimilikinya secara periodik sehingga perubahan topologi jaringan dapat diketahui setiap interval waktu tersebut. Node terus menerus mencari informasi routing dalam jaringan, sehingga ketika dibutuhkan route tersebut sudah tersedia. Cara kerja routing protokol proaktif yang selalu mengupdate table routing membuat jenis routing ini mampu lebih cepat mencari