Dalam jaringan blockchain Ethereum, algoritma empty slot digunakan untuk menentukan apakah sebuah slot menjadi kosong atau tidak. Dalam artikel ini, kita akan membahas bagaimana algoritma ini bekerja dan apa yang terjadi ketika validator offline.

Analisis Algoritma Empty Slot

Dalam contoh masalah yang diberikan, kita memiliki sebuah taman dengan N slot, di mana setiap slot berisi bunga. Bunga-bunga tersebut akan mekar secara bersamaan dalam N hari, di mana pada setiap hari hanya ada satu bunga yang mekar dan tetap mekar sejak itu.

Dalam contoh, array flowers terdiri dari angka-angka dari 1 hingga N, di mana setiap angka mewakili tempat di mana bunga akan mekar pada hari berikutnya. Contoh: [1,3,2]. Maka, pada:

• Hari 1: Bunga mekar di slot 1.
• Hari 2: Bunga mekar di slot 3.
• Hari 3: Bunga mekar di slot 2.

Tujuan adalah untuk menemukan hari ketika terdapat dua bunga yang mekar dan ada k empty slots antara mereka. Jika tidak ditemukan, maka output -1.

Mekanisme Jaringan Ethereum

Dalam jaringan Ethereum, validator yang dipilih secara acak memiliki waktu 12 detik untuk mengusulkan blok. Jika validator tersebut offline, slot tersebut dianggap sebagai kosong dan jaringan bergerak ke slot berikutnya.

Ethereum tidak memiliki mekanisme yang memilih validator N kali sebelum slot dianggap kosong. Sebaliknya, properti atau attestasi dibangun pada blok terakhir yang tersedia dari slot sebelumnya.

Mekanisme Heartbeat

Setiap epoch terdiri dari 32 slot dan berlangsung selama 6,4 menit. Mekanisme heartbeat ini digunakan untuk memeriksa apakah validator online atau tidak. Seorang validator optimal akan publikasi attestasi pada setiap epoch. Dengan demikian, kita dapat perkiraan yang mana validator yang online dengan melihat siapa yang telah publikasi attestasi.

Pada setiap slot, kita dapat perkiraan apakah seorang validator online dengan melihat apakah dia mengusulkan blok.

Kesimpulan

Dalam artikel ini, kita membahas bagaimana algoritma empty slot bekerja dan apa yang terjadi ketika validator offline dalam jaringan Ethereum. Kita juga membahas mekanisme heartbeat yang digunakan untuk memeriksa apakah validator online atau tidak.