Firdaus, Mohamad Ilham (2018) Analisis Perbandingan Performansi Algoritme Floyd-Warshall Dan Algoritme Johnson Untuk Penentuan Rute Terpendek Pada Software Defined Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Teknologi jaringan komputer yang terus berkembang pesat berdampak pada kebutuhan yang tinggi terhadap kinerja dan kontrol jaringan yang semakin kompleks. Konfigurasi jaringan, jumlah permintaan dan metode manajemen jaringan merupakan faktor yang dapat mempengaruhi kinerja suatu jaringan. Salah satu yang mempengaruhi manajemen jaringan tersebut adalah protocol routing. Pada jaringan konvensional, konfigurasi protocol routing tidak fleksibel, tidak efisien dan perlu mengkonfigurasi setiap perangkat jaringan, terlebih jika menggabungkan beberapa vendor yang berbeda dalam satu jaringan. Salah satu solusi untuk permasalahan tersebut adalah SDN (Software Defined Network). SDN adalah model arsitektur yang menawarkan konsep yang memisahkan antara control plane dengan data plane. Control plane SDN yang bersifat programmable memungkinkan untuk menerapkan berbagai aplikasi jaringan, salah satunya routing. Algoritme routing yang digunakan pada penelitian ini adalah Algoritme Floyd-Warshall dan Algoritme Johnson. Kedua algoritme akan diuji coba, dianalisis dan dibandingkan kinerjanya. Pengujian dilakukan dengan mengamati beberapa parameter, antara lain packet loss, delay, convergence time, CPU dan memory usage. Kedua algoritme diimplementasikan pada controller ryu dan menggunakan mininet sebagai simulator jaringan SDN. Pada pengujian packet loss tidak terjadi perbedaan yang signifikan, Floyd-Warshall memiliki rata-rata 2,33% berbanding Johnson dengan rata-rata 2,48%. Begitu pun pada pengujian delay, rata-rata delay Floyd-Warshall 4,08 ms berbanding dengan rata-rata Johnson 4,02 ms. Pada hasil pengujian convergence time Johnson lebih cepat saat jumlah switch 6 dan 10, sedangkan Floyd-Warshall lebih unggul saat jumlah switch 14. Pada pengujian CPU usage Johnson mengonsumsi resource lebih besar dengan rata-rata 23,84% dibandingkan Floyd-Warshall dengan rata-rata 21,78%. Sedangkan untuk hasil memory usage kedua algoritme sama-sama mengonsumsi memory sebesar 1,3%.
English Abstract
The growth of computer network technology has an impact on the high demand for network performance and increasingly control network complexity. Network configuration, requests and network management method are factors that affect the performance of a network. One that affect network management is routing protocol. In a conventional network, routing protocol configuration is inflexible, inefficient and needs to configure each network device, especially if it combine several different vendors in a network. One of the solution for this problem is SDN (software defined network). SDN is an architecture model that offer a concept to separate control plane and data plane. The programmable SDN control plane make it possible to implement network applications, one of which is routing. This research uses two kind of shortest path algorithm those are Floyd- Warshall algorithm and Johnson algorithm, the performance of these algorithms will be tested, analyzed, and compared. Some paramaters are observing such as packet loss, delay, convergence time, CPU and memory usage. Both algorithms are implemented in ryu controller and mininet as SDN network simulator. Packet loss testing has no significant difference, Floyd-Warshall has an average of 2,33% compared to Johnson with an average of 2,48%. Similarly in the delay testing, the average delay of Floyd-Warshall is 4,08 ms compared to Johnson with an average of 4,02 ms. Convergence time testing, Johnson is faster when the number of switches 6 and 10, while Floyd-Warshall its better when the number of switches 14. In CPU usage testing, Johnson consumes more resources with an average of 23,84% compared to Floyd-Warshall with an average of 21,78%. While the result of memory usage of both algorithm equally consume 1,3% of memory.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/58/051800918 |
| Uncontrolled Keywords: | SDN, Ryu, Mininet, Floyd-Warshall, Johnson |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 06 Jun 2018 02:46 |
| Last Modified: | 26 Oct 2021 09:40 |
| URI: | http://repository.ub.ac.id/id/eprint/11449 |
Preview |
Text
Mohamad Ilham Firdaus - Skripsi.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |