Implementasi Algoritme Dijkstra Dan Logika Fuzzy Untuk Pencarian Jalur Pada Arsitektur Jaringan Software Defined Network (SDN)

Permatasari, Anisa and Ir.Primantara Hari Trisnawan,, M.Sc. and Fariz Andri Bakhtiar,, S.T., M.Kom. (2022) Implementasi Algoritme Dijkstra Dan Logika Fuzzy Untuk Pencarian Jalur Pada Arsitektur Jaringan Software Defined Network (SDN). Sarjana thesis, Universitas Brawijaya.

Abstract

Software Defined Network (SDN) merupakan konsep yang memisahkan seluruh control logic dari perangkat jaringan dan bekerja secara terpusat oleh sebuah node bernama controller. Salah satu aplikasi jaringan yang dapat diterapkan pada controller adalah routing. Algoritme routing berperan dalam menghasilkan jalur, contohnya algoritme Dijkstra yang bekerja dengan cara mencari bobot terendah dari satu node ke node lain pada jaringan. Bobot yang digunakan berperan untuk menentukan jalur mana yang dipilih. Ketika bobot yang digunakan adalah nilai tetap, seperti jarak, mungkin akan menghasilkan jalur terpendek namun bukan jalur yang optimal, karena kondisi link tidak dipertimbangkan. Dengan SDN yang bersifat programmable, bobot algoritme Dijkstra dapat dikembangkan dengan mempertimbangkan kondisi link dan kecerdasan buatan dapat diterapkan untuk perhitungan bobot. Pada penelitian ini, bobot yang digunakan berdasarkan available bandwidth dan packet loss dengan memanfaatkan logika fuzzy. Hasil dari pengujian, sistem dapat menentukan bobot link berdasarkan available bandwidth dan packet loss dan menemukan jalur untuk dilalui paket. Berdasarkan pengujian delay, sistem lebih unggul daripada algoritme Dijkstra bobot statis. Kemudian berdasarkan pengujian packet loss, sistem memiliki packet loss berkisar antara 0-1%, sedangkan algoritme Dijkstra bobot statis mengalami kenaikan signifikan pada jumlah client 25 ke atas. Namun pada hasil convergence time, sistem memiliki waktu yang lebih lama daripada algoritme Dijkstra bobot statis.

English Abstract

Software Defined Network (SDN) is a concept that separates all control logic from network devices to a logically centralized control system named controller. One of the network applications that can be applied to the controller is routing. Routing algorithms are used to generate paths, for example Dijkstra’s algorithm which computes the least cost from one node to another on the network. The cost is an important factor in determining which path to choose. When the cost is a fixed value, for example distance, it may result in the shortest path but not the optimal path, because link conditions are not considered. With a programmable SDN, the cost of Dijkstra’s algorithm can be developed by considering the link conditions and artificial intelligence can be applied to cost calculations. In this research, the cost are based on available bandwidth and packet loss by using fuzzy logic. The results of the test, the system can determine the cost of the link from fuzzy logic calculations based on the available bandwidth and packet loss and find the path for the packet. Based on the results of the delay test, the system outperforms Dijkstra's static algorithm. Then based on packet loss testing, the system has packet loss ranging from 0-1%, while Dijkstra's static algorithm has a significant increase in the number of clients 25 and above. However, on the results of the convergence time, the system has a longer time than Dijkstra's static algorithm.

Item Type:	Thesis (Sarjana)
Identification Number:	052215
Uncontrolled Keywords:	Software Defined Network, routing, algoritme Dijkstra, bobot link, logika fuzzy, Software Defined Network, routing, Dijkstra algorithm, link cost, fuzzy logic.
Subjects:	000 Computer science, information and general works > 004 Computer science
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	PKN 03 UB
Date Deposited:	09 Jun 2023 02:27
Last Modified:	09 Jun 2023 02:27
URI:	http://repository.ub.ac.id/id/eprint/201258

Text (DALAM MASA EMBARGO) ANISA PERMATASARI.pdf Restricted to Registered users only until 31 December 2024. Download (4MB)

Actions (login required)

View Item