Implementasi kunci terdistribusi Zookeeper

Sampah kecil · Diposting pada 20/03/2018 16.23.52

Desain kunci

Dapatkan ide implementasi kunci:
1. Mulailah dengan membuat direktori sebagai kunci (znode), yang biasanya digunakan untuk menggambarkan entitas terkunci, yang disebut :/lock_node
2. Klien yang ingin mendapatkan kunci membuat znode di direktori kunci sebagai simpul turunan dari kunci/lock_node, dan jenis simpul adalah Ordered Temporary Node (EPHEMERAL_SEQUENTIAL);
Misalnya, dua klien membuat znode, /lock_node/lock-1 dan /lock_node/lock-2
3. Klien saat ini memanggil getChildren(/lock_node) untuk mendapatkan semua simpul turunan dari direktori kunci, tanpa mengatur watch, dan kemudian mendapatkan simpul saudara yang lebih kecil dari dirinya sendiri (dibuat pada langkah 2).
4. Node yang lebih kecil dari dirinya sendiri pada langkah 3 tidak ada && node terkecil sama dengan yang dibuat pada langkah 2, menunjukkan bahwa nomor urutan klien saat ini adalah yang terkecil, dapatkan kunci, dan akhiri.
5. Klien memantau status node sementara yang teratur yang terkecil berikutnya
6. Jika status sub-node yang dipantau berubah, lompat ke langkah 3 dan lanjutkan operasi tindak lanjut hingga balapan kunci keluar.

Penulis tidak akan memperkenalkan kunci distribusi di sini, mari kita lihat diagram alur dari seluruh desain kode sebagai berikut

Sampah kecil · Diposting pada 20/03/2018 16.49.35

Langkah-langkah kunci terdistribusikan Zookeeper:
1. Zookeeper adalah node dengan node, mirip dengan direktori file, jadi kami mengabstraksi kunci ke dalam direktori, zookeeper memiliki node dari EPHEMERAL_SEQUENTIAL jenis, beberapa utas dan ketika node dibuat oleh zookeeper, itu akan membantu kami mengatur urutan untuk membuat, sehingga direktori di bawah node ini berurutan.
2. Dapatkan simpul terkecil dari direktori saat ini, tentukan apakah simpul terkecil adalah simpul saat ini, jika itu berarti kunci berhasil, jika bukan kegagalan akuisisi kunci.
3. Ketika kunci gagal, untuk menghindari efek kawanan, yang harus Anda lakukan adalah mendapatkan simpul sebelumnya dari simpul saat ini, dan kemudian mendengarkan simpul.
4. Saat Anda melakukan ini, saat Anda melepaskan kunci, Anda juga akan memberi tahu node berikutnya.

Sampah kecil · Diposting pada 20/03/2018 16.54.46

Pelajari tentang status penjaga kebun binatang dan jenis acara terlebih dahulu.

Login terlihat.

Implementasi kunci terdistribusi Zookeeper

Pos terkait

Bagian yang dilihat