MENGATASI LINK FAILURE PADA SOFTWARE DEFINED NETWORK DENGAN ROUTING ULANG MENGGUNAKAN ALGORITMA DIJKSTRA

RESOLVE LINK FAILURES ON SOFTWARE DEFINED NETWORK BY REROUTING USING DIJKSTRA ALGORITHM

Pengiriman data yang cepat menjadi tantangan di era pertumbuhan jaringan komputer yang sangat pesat ini. Pengiriman data dapat terganggu oleh beberapa faktor salah satunya link failure. Single link failure dapat terjadi rata-rata setiap 30 menit. Pada jaringan konvensional proses routing dan forwarding dilakukan pada satu perangkat, mengingat kondisi jaringan yang semakin berkembang dan semakin kompleks perlu adanya perkembangan pada arsitektur jaringan.  SDN (Software Defined Network) menjadi salah satu paradigma baru yang muncul di bidang jaringan. SDN memisahkan antara control plane dan data plane sehingga tercipta lingkungan yang terpusat. pada penelitian ini skema jaringan SDN dibangun menggunakan mininet dengan menggunakan kontroler POX dengan menerapkan routing ulang (rerouting) menggunakan algoritma Dijkstra guna mengatasi link failure dengan mencari jalur terpendek lain setelah pada jalur utama terjadi link failure pada tiga desain topologi dengan jumlah switch dan link yang berbeda. Pada pengujian topologi, algoritma Dijkstra yang diimplementasikan pada POX Controller berhasil menemukan jalur baru pada saat terjadi link failure dalam jaringan. Pada pengujian waktu konvergensi, di setiap topologi waktu konvergensi pada skenario kedua lebih baik dari pada skenario pertama, waktu konvergensi menjadi lebih sedikit seiring dengan kemungkinan jalur yang ada. Latency pada masing masing topologi juga memiliki kesamaan dimana latency paling sedikit ditunjukan oleh skenario pertama dan paling banyak ditunjukan oleh skenario kedua.

Kata Kunci— Rerouting, SDN, Dijkstra, Mininet, POX .

Fast data transmission is a challenge in this era of very rapid computer network growth. Data transmission can be disrupted by several factors, one of which is link failure. Single link failure can occur on average every 30 minutes. In a conventional network, the routing and forwarding processes are carried out on one device, given the growing and increasingly complex network conditions, there is a need for developments in network architecture. SDN (Software Defined Network) is one of the new paradigms that has emerged in the network sector. SDN separates the control plane and data plane to create a centralized environment. In this study, the SDN network scheme was built using a mininet with using POX as a controller by implementing rerouting using the Dijkstra algorithm to overcome link failure by looking for another shortest path after the main path occurred link failure in three topological designs with different number of switches and links. In the topology test, Dijkstra's algorithm implemented in the POX Controller managed to find a new path when a link failure occurred in the network. In the convergence time test, in each topology the convergence time in the second scenario is better than the first scenario, the convergence time becomes less along with the possible paths. Latency in each topology also has similarities where the least latency is shown by the first scenario and the most shown by the second scenario.

Keywords— Rerouting, SDN, Dijkstra, Mininet, POX.