Syahidillah, Wildan Maulana (2016) Multipath Routing Dengan Load-Balancing Pada Openflow Software-Defined Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Multipath routing adalah metode routing dengan mencari beberapa jalur ke suatu tujuan pada sebuah topologi jaringan. Multipath routing merupakan sebuah alternatif dari single-path routing yang cenderung mengurangi dan memotong topologi jaringan menjadi berbentuk tree sehingga hanya dapat melewati satu jalur saja. Dengan multipath routing, diharapkan dengan adanya banyak jalur, beban jaringan dapat didistribusikan dengan seimbang ke beberapa jalur yang ada atau yang disebut sebagai load-balancing, sehingga dapat meningkatkan efisiensi utilitas jaringan. Penerapan multipath routing dapat dimudahkan dengan adanya paradigma Software-Defined Networking (SDN) yang memungkinkan pandangan tersentralisasi terhadap jaringan. Untuk itu, penulis telah mengimplementasikan sebuah sistem multipath routing dengan load-balancing pada OpenFlow SDN dengan menggunakan algoritma DFS (Depth-First Search) untuk pencarian rutenya dan memanfaatkan fitur group actions pada OpenvSwitch untuk melakukan load-balancing. Hasil simulasi terhadap sistem adalah bahwa sistem telah mampu melakukan pencarian rute terhadap beberapa jalur yang ada dalam suatu topologi dengan response time rata-ratanya berada di kisaran 49,63-64,70 ms untuk topologi dengan 2-3 jalur, 136,30-385,00 ms untuk topologi dengan 32 jalur namun dengan pembatasan jumlah jalur yang digunakan sebanyak 2-28 jalur. Berdasarkan hasil pengujian throughput untuk mengukur performa jaringan, ditemukan bahwa terdapat peningkatan throughput dengan menggunakan multipath routing daripada single-path routing pada topologi dengan 2-3 jalur, dimana peningkatan maksimal mencapai hingga 34,74%. Untuk hasil pengujian dari load-balancing-nya, dapat dikatakan pembagian beban transmisi masih belum sesuai dengan weight atau bobot yang dialokasikan terhadap masing-masing port dari suatu jalur, dimana rasio hasil transmisi paket dengan rasio alokasi weight masih belum sesuai nilainya.
English Abstract
Multipath routing is a routing method which finds multiple routes to a destination in a network topology. It is an alternative to single-path routing which reduces and prunes a network topology to form a tree, forcing only one route to be used. By providing multiple routes to a destination, it is possible for network traffic to be distributed fairly through multiple paths in the network, or a mechanism known as load-balancing, thus increasing the efficiency of network utility. Application of multipath routing is eased by the introduction of a new paradigm known as Software-Defined Networking (SDN) which enables a centralized view of the network. Here, we implement multipath routing with load-balancing in an OpenFlow SDN using the DFS (Depth-First Search) algorithm to find multiple routes and utilize the group actions feature of OpenvSwitch to enable load-balancing. Simulation results show that the system is able to find multiple routes in a topology with an average response time of 49.63-64.70 ms for topologies with 2-3 routes, 136.30-385.00 ms for a topology with 32 routes but with limiting the path used to 2-28 routes. By measuring the network throughput to test the network performance, it is found that multipath routing increased the network throughput for topologies with 2-3 paths, where the maximum increase reaches 34.74%. Tests observing the system’s load-balancing behavior show that the byte transmission count does not align with the weight allocated for the ports in the multiple routes, where an imbalance exists between the ratio of packet transmission and the weights allocated.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2016/695/051701565 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Kustati |
| Date Deposited: | 17 Mar 2017 09:37 |
| Last Modified: | 10 Nov 2021 03:03 |
| URI: | http://repository.ub.ac.id/id/eprint/147279 |
Preview |
Text
Jurnal_skripsi.pdf Download (2MB) | Preview |
Preview |
Text
Laporan_Skripsi.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |