Wirawan, Uis Yudha Tri (2018) Implementasi Multipath Routing Berbasis Algoritme DFS yang dimodifikasi. Sarjana thesis, Universitas Brawijaya.
Abstract
Multipath routing merupakan metode routing dengan menggunakan beberapa jalur yang tersedia. Dengan multipath routing diharapkan dapat mengurangi kemacetan pada jaringan dengan melakukan load-balancing sehingga traffic jaringan dapat didistribusikan ke beberapa jalur. Multipath routing dapat diterapkan dengan konsep Software-Defined Networking (SDN) yang memisahkan control plane dan data plane sehingga dapat mempermudah pengembangan aplikasi jaringan. Untuk itu, penulis melakukan implementasi multipath routing pada jaringan OpenFlow SDN berbasis algoritma DFS yang dimodifikasi dan algoritma Dijkstra yang dimodifikasi sebagai referensi pembanding. Hasil simulasi menunjukkan sistem dapat melakukan pencarian beberapa jalur pada suatu topologi dengan response time rata-rata algoritme DFS adalah 612,7 ms. Rata-rata response time algoritme DFS yang dimodifikasi adalah 632,6 ms dan Dijkstra 325,6 ms. Jumlah iterasi Algoritme DFS memerlukan 12694 iterasi, modified-DFS sebanyak 12860 iterasi, dan Dijkstra sebanyak 800 iterasi. Rata-rata execution time algoritme DFS adalah 0,0185 ms, modified DFS adalah 0,0258 ms, dan modified Dijkstra 0,0005 ms. Hasil pengujian throughput menunjukan sebanyak 50% dari client mendapat throughput 20 Mbps atau kurang pada algoritme modified-DFS. Sedangkan pada Dijkstra, sebanyak 50% dari client mendapat throughput 23 Mbps atau kurang. Hasil pengujian multipath menunjukkan mekanisme load-balancing dengan group table masih terdapat flow yang tidak terdistribusi seimbang.
English Abstract
Multipath routing is the routing technique that use some of the available paths. Multipath routing is expected to reduce congestion on the network with loadbalancing so that network traffic can be distributed to several available paths. It can be implemented with the concept of Software-Defined-Networking (SDN) which enable decoupling of control plane and data plane so as to facilitate the development of network applications. Here, we perform multipath routing implementation on the OpenFlow SDN and based on modified DFS and modified Djikstra as reference. The simulation results show that the system can perform multiple path search on a topology with the average response time of DFS algorithm is 612,7 ms. The average response time of modified-DFS algorithm is 632.6 ms and Dijkstra 325.6 ms. Number of iterations of the DFS algorithm requires 12694 iterations, modified-DFS requires 12860 iterations, and Dijkstra requires 800 iterations. The average execution time of DFS algorithm 0,0185 ms, modified DFS is 0,0258 ms, and modified Dijkstra 0,0005 ms. The result of throughput test shows that 50% of clients get throughput of 20 Mbps or less on modified-DFS algorithm. While at Dijkstra, as many as 50% of clients get throughput of 23 Mbps or less. The multipath test results show that load-balancing mechanism with group table still has unbalance distributed flow.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/357/051805138 |
| Uncontrolled Keywords: | multipath routing, software-defined networking, OpenFlow. multipath routing, software-defined networking, OpenFlow. |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 15 Feb 2019 07:35 |
| Last Modified: | 16 Oct 2021 06:52 |
| URI: | http://repository.ub.ac.id/id/eprint/13467 |
Preview |
Text
Uis Yudha Tri Wirawan.pdf Download (40MB) | Preview |
Actions (login required)
 |
View Item |