Topologi Jaringan Analisis Masalah

BAB III Perencanaan Simulasi Jaringan

3.1 Topologi Jaringan

Topologi jaringan yang digunakan pada tugas akhir ini adalah jaringan ad-hoc bergerak Mobile Ad-hoc Network. Jaringan ad-hoc bergerak adalah jaringan yang memiliki sifat masing-masing node dapat bergerak dengan bebas atau random. Sehingga bentuk topologi jaringan untuk simulasi ini akan selalu berubah dan tidak dapat diprediksi. Pergerakan node yang tidak dapat ditentukan dapat merubah bentuk topologi jaringan sewaktu-waktu. Protokol yang akan diterapkan pada jaringan ad-hoc dalam tugas akhir ini adalah protokol proaktif OLSR. Sifat dari protokol OLSR adalah mem- broadcast paket-paketnya setiap satuan waktu. Ada dua jenis paket yang disebarkan oleh OLSR, yaitu pesan HELLO dan TC. Pesan HELLO disebarkan untuk melakukan Link Sensing, Neighbour Sensing dan pemilihan MPR. Sedangkan pesan TC digunakan untuk melakukan routing calculation. Interval waktu yang digunakan pada pesan HELLO dan pesan TC sangatlah penting untuk perhitungan waktu konvergensi. Namun pada simulasi ini, interval waktu untuk masing-masing paket yang akan digunakan adalah 2 detik untuk pesan HELLO dan 5 detik untuk pesan TC. Interval waktu tersebut sesuai dengan waktu default dari NS-3. Pada simulasi ini akan dibagi menjadi dua skenario, yaitu skenario tanpa traffic data dan dengan traffic data. Untuk skenario dengan traffic data, digunakan traffic yang dibangkitkan dari UDP-application.

3.2 Analisis Masalah

Fokus dari tugas akhir ini adalah untuk menghitung waktu konvergensi dari protokol OLSR di dalam jaringan MANET. Waktu konvergensi adalah waktu dimana semua router atau node menerima update informasi routing dari suatu node [6]. Pada protokol OLSR, waktu konvergensi terjadi ketika semua node dalam satu jaringan menerima pesan TC yang sama [9]. Proses pengiriman pesan TC dapat digambarkan sebagai berikut: Gambar 3.1 Proses Pengiriman pesan TC Penjelasan dari Gambar 3.1 adalah sebagai berikut: Gambar 1. Gambar 1 ini menunjukkan letak node-node dari jaringan ad- hoc bergerak MANET. Gambar 2. Pada gambar ini dapat dilihat bahwa node 3 mengirimkan pesan dalam waktu . Pesan ini kemudian diterima oleh node 2, node 4 dan node 5 yang berada dalam jarak jangkauan dari node 3. Gambar 3. Node 4 yang menerima pesan dari node 3, akan meneruskan pesan TC tersebut dengan waktu dengan . Pesan ini akan diterima oleh node 1, node 3 dan node 6 yang berada dalam jarak jangkauan dari node 4. Node 3 yang sudah memiliki pesan akan membuang pesan yang diperoleh dari node 4. Gambar 4. Gambar ini menjelaskan bahwa node 6 akan melakukan hal yang sama seperti node 4, yaitu meneruskan pesan yang diperoleh dari node 4 dengan waktu . Kemudian node 4, node 5 dan node 7 akan menerima pesan yang diperoleh dari node 6. Node 4 yang sebelumnya sudah memiliki pesan dan menyebarkannya, akan membuang pesan yang dikirim dari node 6. Demikian proses terjadinya satu kali konvergensi pada protokol OLSR.

3.3 Analisis Kebutuhan