Manullang, Romy Dwi Andika (2018) Implementasi K-Shortest Path Routing Pada Jaringan Software Defined Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Software Defined Network (SDN) merupakan pemodelan jaringan yang memisahkan antara control plane dan data plane. Routing jaringan merupakan salah satu bagian dari SDN yang menarik untuk dilakukan penelitian. Algoritme routing yang paling sering digunakan saat ini adalah algoritme routing single path, Algoritme ini hanya menggunakan satu jalur saja sebagai media pengiriman data. Hal ini akan mengakibatkan performa pada jaringan semakin berkurang yang disebut dengan kemacetan jaringan. Dalam penelitian ini algoritme routing yang digunakan yaitu Yen K-Shortest Path. Algoritme ini akan mencari sebanyak K jalur yang diinginkan sebagai media pengiriman data. Algoritme Yen K-shortest path akan meminimalisir terjadinya kemacetan pada jaringan. Algoritme ini diimplementasikan menggunakan emulator Mininet dan Ryu controller pada tiga topologi pengujian. Pengujian yang dilakukan untuk mengukur kinerja dari algoritme meliputi convergence time, throughput, packet loss. Data yang didapatkan pada pengujian menggunakan algoritme Yen K-Shortest Path dibandingkan dengan data yang didapatkan menggunakan algoritme Dijkstra dengan metode pengujian yang sama. Serta terdapat pengujian untuk melihat keberhasilan algoritme menggunakan lebih dari satu jalur pada pengujian multipath. Pada pengujian convergence time, algoritme Yen K-Shortest Path mendapatkan rata-rata sebesar 0,01962 detik untuk topologi pertama, dan 0,02409 detik untuk topologi kedua. Berdasarkan hasil pengujian throughput, Algoritme Yen K-Shortest Path mengungguli algoritme Dijkstra dengan peningkatan throughput yang paling tinggi mencapai 176, 01 % lebih besar. Untuk hasil pengujian packet loss, Yen K-Shortest Path juga lebih unggul karena memiliki packet loss lebih sedikit dibandingkan dengan algoritme Dijkstra.
English Abstract
Software Defined Network (SDN) is a network modeling separating control plane and data plane. Network routing is part of SDN that give interest for the research. The most commonly used routing algorithm today is the single path routing algorithm. This algorithm uses only one path as the data transmission medium. This will reduced network performance, known as network congestion. In this study we implemented Yen K-Shortest Path as routing algorithm. These algorithm will search for as many K lines as the data transmission medium. The Yen K-shortest path algorithm will minimize network congestion. These algorithms has been implemented using Mininet emulator and Ryu controller in two topology. The tests performed to measure the performance of the algorithm include convergence time, throughput, packet loss. The data obtained in the test using the Yen K-Shortest Path algorithm compared to data obtained using Dijkstra algorithm with the same test method. And we also conducted a test to see the success of the algorithm for using more than one path on multipath testing. In the convergence time test, the Yen K-Shortest Path algorithm results an average of 0,01962 seconds for the first topology, and 0,02409 seconds for the second topology. Based on the results of throughput testing, the Yen K-Shortest Path algorithm outperformed Dijkstra's algorithm with the highest throughput increase reaching 176,01% larger. For packet loss test results, Yen K-Shortest Path is also superior because it has fewer packet loss than Dijkstra algorithm.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/63/051800923 |
| Uncontrolled Keywords: | SDN, Openflow, Mininet, Ryu, Yen K-Shortest Path, Dijkstra |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.7 Data in computer systems > 005.71 Data communications |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 07 Jun 2018 06:44 |
| Last Modified: | 27 Oct 2021 05:18 |
| URI: | http://repository.ub.ac.id/id/eprint/11509 |
Preview |
Text
BAB V.pdf Download (883kB) | Preview |
Preview |
Text
BAB VI.pdf Download (1MB) | Preview |
Preview |
Text
BAB IV.pdf Download (608kB) | Preview |
Preview |
Text
BAB VII.pdf Download (445kB) | Preview |
Preview |
Text
BAGIAN DEPAN.pdf Download (106kB) | Preview |
Preview |
Text
BAB II.pdf Download (754kB) | Preview |
Preview |
Text
BAB III.pdf Download (523kB) | Preview |
Preview |
Text
BAB I.pdf Download (513kB) | Preview |
Actions (login required)
 |
View Item |