Pratiwi, Aprillia Arum (2018) Analisis Perbandingan Kinerja Algoritme Dijkstra, Bellman-Ford, Dan Floyd-Warshall Untuk Penentuan Jalur Terpendek Pada Arsitektur Jaringan Software Defined Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Software defined network (SDN) merupakan konsep jaringan yang terpusat dan fleksibel dibandingkan dengan jaringan tradisional yang ada sekarang. SDN mulai dikembangkan beberapa tahun terakhir ini dan sudah banyak diimplementasikan salah satunya adalah routing jaringan. Routing merupakan proses pencarian jalur komunikasi yang digunakan untuk melewatkan paket yang dikirimkan pengirim ke penerima. Dalam pencarian jalur diperlukan algoritme routing yang akan menentukan rute terpendek. Pada penelitian ini algoritme routing yang digunakan untuk menentukan jalur terpendek yaitu algoritme Dijkstra, Bellman-Ford, dan Floyd-warshall. Ketiga algoritme tersebut akan diimplementasikan menggunakan emulator Mininet dan controller Ryu. Untuk penentuan jalur dibutuhkan penentuan bobot link atau cost. Cost yang diterapkan dalam jaringan SDN ditentukan dengan inputan manual. Cost pada penelitian ini berdasarkan dengan perhitungan bagi antara reference bandwidth sebesar 1000 Mbps dan link bandwidth yang menggunakan tiga jenis besaran kapasitas yaitu 10 Mbps, 100 Mbps, dan 1000 Mbps. Pengujian dilakukan dengan parameter yaitu validasi, convergence time, throughput, recovery time dan packet loss. Berdasarkan hasil validasi, sistem berjalan sesuai dengan perhitungan perhitungan manual masingmasing algoritme. Pada pengujian convergence time, Dijkstra lebih unggul dengan rata-rata 0,0087 detik dibandingkan Bellman-ford 0,0094 detik dan floyd-warshall 0,02025 detik. Pada pengujian throughput ketiga algoritme tidak terlalu memiliki perbedaan yang jauh. Berdasarkan pengujian recovery time algoritme floydwarshall memiliki recovery time lebih cepat dari algoritme lain. Berdasarkan pengujian packet loss Dijkstra masih unggul dalam menangani packet loss saat pengiriman.
English Abstract
Software defined network (SDN) is a centralized and flexible network concept compared to traditional networks that exist today. SDN has been developed in the last few years and has been widely implemented, one of which is routing networks. Routing is the process of finding communication lines that are used to pass packets sent by the sender to the recipient. In line search, a routing algorithm is needed that will determine the shortest route. In this study the routing algorithm used to determine the shortest paths are Dijkstra, Bellman-Ford, and Floyd-warshall algorithms. The three algorithms will be implemented using the Mininet and Ryu controller emulators. For determining the path required the determination of the link or cost weight. The cost applied in the SDN network is determined by manual input. Cost in this study is based on the calculation of the reference bandwidth of 1000 Mbps and the bandwidth link that uses three types of capacity quantities, namely 10 Mbps, 100 Mbps, and 1000 Mbps. Testing is done with parameters, namely validation, convergence time, throughput, recovery time and packet loss. Based on the results of validation, the system runs according to the calculation of the manual calculation of each algorithm. In convergence time testing, Dijkstra was superior with an average of 0.0087 seconds compared to Bellman-ford 0.0094 seconds and Floyd-Warshall 0.02025 seconds. In testing the three throughput algorithms do not have far distinction. Based on recovery time testing, the Floyd- Warshall algorithm has faster recovery time than other algorithms. Based on the testing of packet loss Dijkstra is still superior in handling packet loss when sending.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/804/051809554 |
| Uncontrolled Keywords: | Software Defined Network, Ryu, Mininet, Dikstra Algoritthm, Bellman- Ford Algoritthm, Floyd-Warshall Algoritthm |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications > 004.65 Communications network architecture |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 28 Jan 2019 02:11 |
| Last Modified: | 22 Oct 2021 05:54 |
| URI: | http://repository.ub.ac.id/id/eprint/13788 |
Preview |
Text
Aprillia Arum Pratiwi.pdf Download (17MB) | Preview |
Actions (login required)
 |
View Item |