Dijkstra Algorithm

Penjelasan

Algoritma dijkstra ditemukan oleh seorag ilmuwan computer berkebangsaan Belanda, bernama Edsger Dijkstra. Algoritma dijkstra ini adalah  algoritma yang digunakan untuk mencari  lintasan  terpendek  pada  sebuah graf berarah maupun tidak. Algoritma Dijkstra merupakan salah satu varian dari algoritma greedy, yaitu salah satu bentuk algoritma populer dalam pemecahan persoalan yang terkait dengan masalah optimasi, algoritma greedy ini hanya memikirkan solusi terbaik yang akan diambil pada setiap langkah tanpa memikirkan konsekuensi ke depan. Prinsipnya, ambillah apa yang bisa Anda dapatkan saat ini (take what you can get now!), dan keputusan yang telah diambil pada setiap langkah tidak akan bisa diubah kembali. Intinya algoritma greedy ini berupaya membuat pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini mengarah kepada nilai optimum global.

Static Routing

Kali ini saya akan membahas mengenai Static Routing pada Mikrotik. Sebelum saya membahas bagaimana langkah-langkahnya, berikut ini adalah pembahasan singkat untuk lebih memahami materi.

Routing : suatu protokol yang digunakan untuk mendapatkan rute dari jaringan satu menuju jaringan yang lain. Routing dibagi menjadi dua, yaitu routing statis dan dinamis. Router adalah device jaringan yang bekerja pada network layer, yang berfungsi menerima paket, menempatkannya dalam queue (antrian) dan setelah itu mengirimkan pada link sesuai dengan tujuannya. Agar tidak salah kirim, router mengecek header paket IP tujuan dan mengecek apakah tujuan itu berada pada jaringannya dengan mencocokkan alamat jaringan dan netmask. Jika sesuai, maka paket akan dikirim langsung ke tujuan. Jika tidak sesuai, maka router akan melihat mengecek/mengkalkulasi tabel routing untuk mencari rute yang paling tepat.

Routing Static : salah satu metode routing dimana administrator secara manual memasukkan rute-rete ke dalam table routing devais lewat konfigurasi file yang diload ketika devais dinyalakan. Karena dimasukkan secara manual oleh administrator, maka rute-rute ini tidak berubah setelah dikonfigurasi (kecuali admin mengubah rute tersebut). Karena itu metode routing ini disebut routing statis. Routing statis adalah bentuk paling sederhana dari routing.