IMPLEMENTASI RAFT ABSTRAK

Distributed System memainkan peran yang sangat

CONSENSUS ALGORITHM kritis pada infrastruktur komputasi modern dan

harus reliable. Untuk mendukungnya salah satu yang
menjadi hal wajib adalah replikasi data. Replikasi

SEBAGAI REPLIKASI STORAGE sangat penting dilakukan untuk menanggulangi

suatu masalah seperti server down atau koneksi
terputus, replikasi juga dapat dilakukan untuk

SERVER MENGGUNAKAN UDP membagi beban server (load balancing) pada saat
mengakses data. Penelitian ini akan melakukan
implementasi suatu sistem replikasi menggunakan
Arif Nur Khoirudin protokol UDP. Berbeda dengan TCP, dengan UDP
Mochamad Hariadi, ST., M.Sc., Ph.D. proses replikasi menjadi lebih cepat dan ringan.
Dr. Supeno Mardi Susiki Nugroho, ST., MT. Keywords Namun tantangan yang dihadapi adalah data loss
Cloud Computing, Distributed Systems, Networking karena UDP adalah connectionless protokol
sehingga membuatnya menjadi reliable adalah
PENDAHULUAN tantangan tersendiri. Algoritma konsensus raft
Demi memenuhi karakteristik data, maka transaksi data biasanya menggunakan TCP (Transmission Control Protocol) adalah suatu protokol untuk melakukan replikasi
dimana dilakukan inisiasi koneksi terlebih dahulu sehingga TCP disebut juga dengan connection oriented protocol. state machine dimana dibuat guna mengatasi
kesalahan data seperti delay atau loss. Storage
Seluruh data akan dikirim dengan sedemikian rupa sehingga paket yang loss akan dikirim kembali hingga keseluruhan
server yang digunakan adalah leveldb. Selain mudah
data yang diterima akan benar-benar utuh. Begitu juga pada koneksi yang digunakan untuk replikasi. diimplementasikan leveldb menggunakan key-value
Algoritma konsensus raft membuat sistem yang reliable untuk sebuah data replikasi dan terdistribusi, namun hampir model sehingga akan lebih mudah untuk
seluruh implementasi algoritma ini menggunakan TCP. Jika kita melihat arus data pada saat ini maka penggunaan TCP menyimpan data binary. Leveldb juga bisa digunakan
di berbagai sistem operasi dan bersifat open source.
akan membuat beban di instance server,rout er, dan komponen jaringan replikasi akan semakin tinggi dan cenderung
lebih lambat karena kompleksitas dari TCP itu sendiri. Di sisi lain protokol UDP juga dapat digunakan sebagai transfer
data seperti yang telah dilakukan oleh protokol media sharing torrent dan beberapa media streaming.
HASIL PENGUJIAN
Pengujian dilakukan dengan read/write data
Jika Algoritma konsensus raft telah menyajikan sebuah sistem yang reliable, maka protokol jaringan tidak perlu meng-
kemudian dilakukan md5 hash checking untuk
gunakan protokol yang reliable dan cenderung berat karena realibility sistem sudah dijamin di layer atasnya yaitu mengetahui validasi data
pada algoritma konsensus raft. Tabel hasil pengujian validasi data
No. Besar Data Validasi Data
1 10 MB DATA VALID
2 50 MB DATA VALID
METODOLOGI 3 100 MB DATA VALID
4 500 MB DATA VALID
DESAIN SISTEM
TOPOLOGI JARIGAN
Client Host Pengujian dengan beban jaringan yang berbeda

Follower
Node HTTP (TCP)

Follower RAFT PROTO (UDP) RAFT PROTO (UDP)

Node Heartbeat/Data

Leader Front-End
Server
Follower Node
Node

PROSES PENYIMPANAN DATA

PROSES PENGAMBILAN DATA

Implementasi menggunakan
event based asynchronous
nonblocking I/O
KESIMPULAN
Dengan algoritma konsensus raft, UDP dapat
digunakan sebagai protokol replikasi dengan
tingkat kesuksesan 100%
Sistem replikasi algoritma konsensus raft dengan
protokol UDP dapat digunakan sebagai alternatif
replikasi storage yang reliable

Menggunakan metode REFERENSI

chunked file store, chunk
sebesar 32KB
Replikasi menggunakan DMZ
Network
STRUKTUR DATA PAKET KOMUNIKASI
D. Ongaro and J. Ousterhout, In search of an understandable
consensus algorithm (extended version)," Stanford University, 2014.
S. R. Santosh Kumar, Survey on transport layer protocols: Tcp udp,
International Journal of Computer Applications (0975 -8887) Volume
46- No. 7, India., 2012.
Fast portable non-blocking network programming with libevent,
http://wangafu.net/nickm/libevent-book/. Terakhir diakses
pada 16 April 2017.