Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 6 No 4 (2022): April 2022

Implementasi Algoritme Bellman-Ford dengan Logika Fuzzy untuk Pencarian Jalur pada Software Defined Network (SDN)

Swasti Paramita (Fakultas Ilmu Komputer, Universitas Brawijaya)
Primantara Hari Trisnawan (Fakultas Ilmu Komputer, Universitas Brawijaya)
Fariz Andri Bakhtiar (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
15 Feb 2022

Abstract

Software Defined Network (SDN) is an architecture that is designed to make networking more flexible and manageable. In SDN, a program can be implemented, named routing. The process to determine lines of communication between sender to receiver to forward packets are called routing. The shortest path are determined using an algorithm called routing algorithm. Routing algorithm used in this paper is Bellman-Ford algorithm. Routing algorithm chooses a path based on the weight of the connected links. The weight on each links can be configured by the administrator to set all cost into “1” (Bellman-Ford with static cost). The link with lowest number of hops or highest bandwidth will selected, regardless of the traffic density from the link. In this study, the author made a system of implementation of Bellman-Ford algorithm with fuzzy logic. The weight of the link is obtained by calculations using fuzzy logic with traffic and delay as the parameters. Based on the result of routing test, the system has been able to determine a path search based on the weight of link with traffic and delay as the parameters. Based on result of throughput test, the Bellman-Ford algorithm with fuzzy logic has greater results compared to the Bellman-Ford algorithm with static cost. Based on result of the convergence time test, Bellman-Ford algorithm with static cost has best convergence time compared to the Bellman-Ford algorithm with fuzzy logic. Meanwhile based on packet loss test's result, the Bellman-Ford algorithm with static cost has the worst packet loss compared to the Bellman-Ford algorithm with fuzzy logic.

Copyrights © 2022






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...