ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN

Journal: Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer (Vol.12, No. 2)

Publication Date:

Authors : ; ; ;

Page : 112-117

Keywords : Wide Area Network (WAN); Routing Protocol; Algoritma Dijkstra; Algoritma A*; Simulasi Proses Komputasi;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan rute terpendek (routing protocol) di balik kompleksitas jalur pada WAN. Algoritma yang digunakan pada routing protocol dirancang untuk memiliki kemampuan pencarian rute terpendek. Dengan perkembangan berbagai algoritma saat ini, apakah algoritma penentuan rute terpendek pada graf seperti A* dapat diterapkan untuk penentuan rute terpendek pada jaringan. Fokus pada penelitian ini yaitu mengetahui dan membandingkan proses komputasi dalam pencarian rute terpendek dengan algoritma Dijkstra dan algoritma A* guna mengurangi beban kerja jaringan. Penelitian dilakukan dengan simulasi pada topologi mesh yang menggunakan fiber link. Berdasarkan hasil simulasi dapat diketahui bahwa algoritma A* memiliki proses komputasi yang lebih sedikit dan jarak yang dihasilkan lebih pendek dibandingkan dengan algoritma Dijkstra. Oleh karena itu, algoritma A* dapat dipertimbangkan sebagai algoritma pada routing protocol.

Last modified: 2017-09-24 14:42:39