Record Details

Penerapan Algoritme Prim dan Floyd-Warshall sebagai Algoritme Routing pada Arsitektur Software Defined Network

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Penerapan Algoritme Prim dan Floyd-Warshall sebagai Algoritme Routing pada Arsitektur Software Defined Network
 
Added Entry - Uncontrolled Name Junediansyah, Ariefanda
Basuki, Achmad
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Software Defined Network adalah konsep pendekatan jaringan komputer dimana sistem kontrol dari arus data dipisahkan dari perangkat lainnya. Sistem kontrol atau controller bertanggung jawab untuk mendefinisikan jaringan, mengatur masalah availability, laju data trafik, routing dan forwarding dan lain-lain. Routing adalah proses menentukan rute atau jalur yang diambil oleh paket dimana mereka mengalir dari pengirim ke penerima. Dalam pencarian rute terpendek diperlukan algoritme routing. Pada tugas akhir ini algoritme routing yang digunakan adalah Floyd-Warshall dan Prim. Secara umum algoritme Prim sering digunakan untuk menyelesaikan masalah Minimum Spanning Tree pada graph untuk meminimalkan rentang pohon atau mengurangi jumlah percabangan. Pada tugas akhir ini algoritme Prim digunakan untuk pencarian rute terpendek, kemudian dibandingkan dengan algoritme Floyd-Warshall. Kedua algoritme diimplementasikan pada sebuah topologi hybrid dengan menggunakan emulator mininet dan controller Ryu. Penentuan jalur dibutuhkan cost jalur. Penentuan cost berdasarkan hasil perhitungan bagi antara reference bandwidth sebesar 1000 Mbps dan link bandwidth yang menggunakan tiga jenis besaran kapasitas yaitu 1000 Mbps, 100 Mbps dan 10 Mbps. Kemudian dilakukan pengujian dengan parameter convergence time dan recovery time sebanyak 30 kali percobaan pada masing-masing algoritme. Dari hasil pengujian didapatkan hasil, penerapan algoritme Prim lebih cepat menemukan rute terpendek dan lebih cepat mencari rute baru ketika terjadi link failure.
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/11133
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 6 No 6 (2022): Juni 2022
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2022 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com