Irawan, Julio Firdaus (2021) Implementasi Algoritma Dijkstra Dengan Pembobotan Link Dinamis Berdasarkan Packet Loss Untuk Pencarian Rute Terpendek Pada Software Defined Networking. Sarjana thesis, Universitas Brawijaya.
Abstract
SDN merupakan sebuah paradigma baru pada jaringan komputer yang memisahkan control plane dan data plane. Konsep tersebut menawarkan programabilitas yang lebih baik terhadap perangkat dan manajemen jaringan yang lebih efisien. Dalam konteks penentuan rute dalam mekanisme routing pada jaringan SDN penemuan topologi dan perhitungan routing dilakukan oleh controller SDN saja. Mekanisme dalam menentukan rute terbaik yang dilalui oleh packet dari pengirim ke penerima ditentukan oleh sebuah algoritma routing. Dari beberapa algoritma routing yang ada salah satunya adalah algoritma routing link-state. Salah satu penerapan pada algoritma routing link state adalah menggunakan algoritma Dijkstra. Pada Algoritma Dijkstra fokus dari algoritma ini hanya pada strategi pencarian rute tanpa mendefinisikan bobot yang digunakan. Secara umum jarak statis antara dua node akan dijadikan bobot tanpa mempertimbangkan faktor kondisi dari jaringan yang dilewati. Bobot yang didasarkan pada jarak akan menghasilkan rute terpendek namun mungkin bukan yang paling optimal. Dengan adanya teknologi SDN yang bersifat programmable optimasi bobot pada algoritma Dijkstra yang mempertimbangkan kepadatan jaringan dapat diimplementasikan. Pada penelitian ini telah dilakukan implementasi sistem algoritma routing Dijkstra untuk pencarian jalur terpendek dengan memperhatikan packet loss sebagai bobot. Dari hasil pengujian, diperoleh hasil bahwa sistem telah mampu melakukan pencarian jalur dengan mempertimbangkan nilai packet loss terkecil pada link. Pada pengujian throughput, sistem memiliki throughput yang lebih unggul secara signifikan dibandingkan dengan algoritma statis Dijkstra. Kemudian berdasarkan pengujian packet loss, sistem ini memiliki packet loss berkisar antara 0 - 1 % dibandingkan dengan algoritma statis Dijkstra yang memiliki peningkatan packet loss yang signifikan disaat jumlah client lebih dari 30. Pada sistem ini nilai convergence time yang didapatkan tidak jauh berbeda dengan algoritma statis Dijkstra.
English Abstract
SDN is a new paradigm in computer networks that separates the control plane and data plane. The concept offers better programmability of devices and more efficient network management. In the context of determining the route in the routing mechanism on the SDN network, topology discovery and routing calculations are carried out by the SDN controller only. The mechanism in determining the best route traversed by a packet from the sender to the receiver is determined by a routing algorithm. One of the existing routing algorithms is the link-state routing algorithm. One application of the existing link state routing algorithm is the Dijkstra algorithm. In Dijkstra's Algorithm the focus of this algorithm is only on the route search strategy without defining the weights used. In general, the static distance between two nodes will be weighted without considering the condition factor of the network being passed. Weights based on distance will result in the shortest route but may not be the most optimal. With the programmable SDN technology, weight optimization that considers network density can be implemented. Therefore, in this research, the implementation of Dijkstra's routing algorithm system for finding the shortest path has been carried out by paying attention to packet loss as a weight. From the test results, the results obtained that the system has been able to search for paths by considering the smallest packet loss value on the link. In throughput testing, the system has significantly superior throughput compared to static Dijkstra algorithm. Then based on packet loss testing, this system has packet loss ranging from 0 - 1% compared to Dijkstra's static algorithm which has a significant increase in packet loss when the number of clients is more than 30. In this system the convergence time value obtained is not much different from the static Dijkstra algorithm.-
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | 052115 |
| Subjects: | 000 Computer science, information and general works > 004 Computer science |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Unnamed user with username rizky |
| Date Deposited: | 22 Oct 2021 06:49 |
| Last Modified: | 25 Feb 2022 01:49 |
| URI: | http://repository.ub.ac.id/id/eprint/184451 |
![[thumbnail of DALAM MASA EMBARGO]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text (DALAM MASA EMBARGO)
Julio Firdaus Irawan.pdf Restricted to Registered users only until 31 December 2023. Download (4MB) |
Actions (login required)
 |
View Item |