Implementasi Algoritme WLRU dalam Meningkatkan Scalability pada Software Defined Network

Packet forwarding pada arsitektur Software Defined Network dilakukan dengan proses matching informasi paket dengan flow entry. Lalu lintas jaringan dengan alamat IP atau MAC yang beragam akan meningkatkan jumlah penyisipan flow entry dan dapat mengakibatkan flow table pada switch kehabisan ruang untuk flow entry baru. Flow table overflow yang terjadi akan menurunkan scalability jaringan dalam melakukan penerusan paket. Penelitian ini melakukan implementasi algoritme WLRU dalam proses manajemen entry pada flow table untuk mencegah kondisi flow table overflow dan mengurangi jumlah penyisipan berulang untuk sebuah entry. Implementasi dilakukan dengan menggunakan struktur data single linked list dan Snort sebagai pemantau paket. Implementasi manajemen entry dengan algoritme WLRU berhasil mengatasi kondisi flow table overflow dan meningkatkan scalability jaringan dengan mampu meneruskan paket hingga 4 kali lipat lebih banyak dari sebelumnya. Algoritme WLRU sebagai mekanisme manajemen entry mempengaruhi nilai RTT delay dengan nilai minimum 19,54 miliseconds, nilai maksimum 1607,40 miliseconds, dan nilai rata-rata 195,72 miliseconds