MANET : AODV-Backup Routing [ AODV-BR ]

Penelitian demi penelitian terus dilakukan oleh para peneliti untuk menutupi dan untuk memperbaiki kekurangan yang ada pada AODV tradisional, salah satunya adalah AODV Backup Routing  atau yang dikenal dengan AODV-BR (Lee & Gerla, 2000), AODV-BR dilakukan untuk menutupi berbagai macam kekurangan yang ada pada AODV tradisional, kekurangan tersebut meliputi : 

• Tidak  adanya multiple path atau rute alternatif yang dapat menghandel paket data jika terjadi kerusakan pada rute utama, sehingga harus dilakukan pembentukan rute yang baru oleh source node.
• Data akan di-drop karena tidak adanya rute alternatif yang dapat dilalui oleh data sampai rute baru terbentuk kembali.
• Kejadian ini akan menjadi masalah besar jika pengiriman data memerlukan real time delivery, seperti voice dan streaming video.

AODV-BR menawarkan sebuah algoritma baru yang dapat mengatasi persoalan-persoalan diatas, yaitu dengan  menggunakan struktur mesh untuk menyediakan jalur alternatif yang ada pada on-demand routing protocol tanpa menghasilkan pesan kontrol tambahan atau dengan kata lain hanya menggunakan tiga pesan utama yang ada pada AODV tradisional. Jalur alternatif sangat dibutuhkan dalam ad hoc karena jaringan wireless rentan terjadinya route break karena mobilitas node, signal interference, dan packet collision.

AODV-BR memiliki dua konsep utama dalam mengimplementasikan algoritma atau metode yang ditawarkan, yaitu route construction dan Route Maintenance (Lee & Gerla, 2000). Pada bagian selanjutnya akan dijelaskan mengenai kedua konsep tersebut.

Route Contruction

Proses pembentukan AODV-BR tidak melakukan modifikasi terhadap ketiga pesan utama yang ada pada AODV tradisional,  AODV-BR hanya memanfaatkan route request dan route replay yang ada yaitu dengan cara mem-flooding RREQ seperti pada AODV tradisional, kemudian RREP yang menuju source node akan dicatat pada table routing di setiap node dengan membuat setiap node dapat overhear terhadap RREP yang dikirim oleh destination, dan pada saat itu juga terbentuklah jalur utama dan jalur alternatif yang disebut struktur mesh. 

Struktur Fish Bone (Lee & Gerla, 2000)

Skema AODV-BR yaitu dengan memanfaatkan route replay (RREP) yang ada pada AODV tradisional yang nantinya membentuk stuktur mesh yang menyerupai fish bone, lihat pada Gambar 6. Setiap node bisa saja menerima banyak replay untuk rute yang sama, namun hanya akan  dipilih best route dan dimasukkan ke tabel routing.

Route Maintenance 

Paket data dikirim melalui jalur utama sampai terdeteksi terjadinya kerusakan pada jalur utama tersebut misalnya menerima sinyal feedback link layer dari MAC  protocol,  tidak menerima passive acknowledgments, tidak menerima hello packets dalam beberapa waktu atau yang lain, maka satu hop akan membroadcast data dengan header yang memberitahukan link rusak dan membutuhkan jalur alternatif. Sedangkan untuk menghindari looping saat menggunakan alternate route, mesh node memforward data jika paket data tidak diterima dari next hop tujuan dan tidak terjadi duplikasi. 

Semoga Bermanfaat

Ach Khozaimi #Thesis