mufassall

Konspekt · Ma'lumot va saqlash

CAP: aloqa uzilganda

14 daq · Yuqori · mufassall.dtwin.uz/uz/l/cap/

← Darsni ochish

Muammo

O'rin band qilish servisi ikkita data markazda ishlaydi va ular o'zgarishlarni bir-biriga ko'chiradi. Ular orasidagi aloqa uzilsa, har bir tomon tanlashi kerak: yozuvni rad etib to'g'ri qolish yoki qabul qilib, ziddiyatlarni keyin hal qilish. Quorum bu tanlovni qanday avtomatik qiladi.

Nimani o'rganasiz

  • Nega asinxron replikatsiyada ba'zi o'qishlar eskirgan bo'ladi (eventual consistency)
  • Tarmoq bo'linishi (partition) nimani tanlashga majbur qiladi: izchillik yoki ochiqlik
  • Ochiq tizim aloqa tiklangach ziddiyatli yozuvlarni qanday kelishtiradi
  • Nega R + W > N quorum yangi o'qish beradi va faqat ko'pchilikka yozishga ruxsat beradi
Yakuniy sahna

Diagramma kod sifatida

Darsdagi yakuniy sxemani matn ko'rinishida oling va Jira, GitLab, GitHub, Notion yoki hujjatga qo'ying: Mermaid u yerlarda o'zi chiziladi. D2 va PlantUML (Confluence, IntelliJ) uchun alohida variantlar bor.

Mermaid: sxema

flowchart LR
  n_user_e(("Foydalanuvchi (sharq)"))
  n_api_e["API sharq"]
  n_db_e[("Baza sharq")]
  n_user_w(("Foydalanuvchi (g'arb)"))
  n_api_w["API g'arb"]
  n_db_w[("Baza g'arb")]
  n_db_t[("Uchinchi joy bazasi")]
  n_user_e --x n_api_e
  n_api_e --> n_db_e
  n_user_w --> n_api_w
  n_api_w --> n_db_w
  n_db_e --x|"yo'qoldi"| n_db_w
  n_api_e --x|"yo'qoldi"| n_db_t
  n_api_w --> n_db_t
  classDef slow fill:#fff4d6,stroke:#b26a00,color:#3d2600
  class n_api_e slow

Mermaid: so'rovlar ketma-ketligi

sequenceDiagram
  participant n_db_e as Baza sharq
  participant n_db_w as Baza g'arb
  actor n_user_w as Foydalanuvchi (g'arb)
  participant n_api_w as API g'arb
  participant n_fixer as Kelishtiruvchi
  participant n_api_e as API sharq
  participant n_db_t as Uchinchi joy bazasi
  actor n_user_e as Foydalanuvchi (sharq)
  Note over n_db_e,n_db_w: Ikki data markaz, bitta band qilish tizimi
  n_db_e->>n_db_w: REPLICATE dc-east -#62; dc-west
  Note over n_user_w,n_api_w: 30 ms davomida ikki tomon kelishmaydi
  n_user_w->>n_api_w: GET /seats/14A HTTP/1.1
  n_api_w-->>n_user_w: HTTP/1.1 200 OK
  Note over n_db_e,n_db_w: Joylar orasidagi aloqa uzildi
  n_db_e-xn_db_w: ERROR replication to dc-west: connection timed out after 5000 ms
  Note over n_user_w,n_api_w: 1-tanlov: to'g'ri qol, yozuvni rad et
  n_user_w->>n_api_w: POST /seats/14B/hold HTTP/1.1
  n_api_w-->>n_user_w: HTTP/1.1 503 Service Unavailable
  Note over n_api_w,n_db_w: 2-tanlov: ochiq qol, ikkala tomonda yozuv qabul qil
  n_api_w->>n_db_w: UPDATE seats SET holder = 'u_77',
  n_db_w-->>n_api_w: UPDATE 1
  Note over n_db_e,n_db_w: Aloqa qaytdi, ziddiyatlar ham
  n_db_e->>n_db_w: REPLICATE dc-east -#62; dc-west
  Note over n_db_w,n_fixer: Biznes qoidasi bilan kelishtirish
  n_db_w->>n_fixer: RESOLVE seat:14B
  Note over n_api_e,n_db_t: Uchta replika, ikkitasiga yoz, ikkitasidan o'qi
  n_api_e->>n_db_t: PUT seat:14C holder=u_42 N=3 W=2
  Note over n_user_e,n_api_e: Endi bo'linishni tizimning o'zi hal qiladi
  n_user_e->>n_api_e: POST /seats/14D/hold HTTP/1.1
  n_api_e-->>n_user_e: HTTP/1.1 503 Service Unavailable

D2

direction: right

n_user_e: "Foydalanuvchi (sharq)" {
  shape: person
}
n_api_e: "API sharq" {
  shape: rectangle
  style.fill: "#fff4d6"
  style.stroke: "#b26a00"
}
n_db_e: "Baza sharq" {
  shape: cylinder
}
n_user_w: "Foydalanuvchi (g'arb)" {
  shape: person
}
n_api_w: "API g'arb" {
  shape: rectangle
}
n_db_w: "Baza g'arb" {
  shape: cylinder
}
n_db_t: "Uchinchi joy bazasi" {
  shape: cylinder
}

n_user_e -> n_api_e {
  target-arrowhead.shape: cross
}
n_api_e -> n_db_e
n_user_w -> n_api_w
n_api_w -> n_db_w
n_db_e -> n_db_w: "yo'qoldi" {
  target-arrowhead.shape: cross
}
n_api_e -> n_db_t: "yo'qoldi" {
  target-arrowhead.shape: cross
}
n_api_w -> n_db_t

PlantUML: so'rovlar ketma-ketligi

@startuml
database "Baza sharq" as n_db_e
database "Baza g'arb" as n_db_w
actor "Foydalanuvchi (g'arb)" as n_user_w
participant "API g'arb" as n_api_w
participant "Kelishtiruvchi" as n_fixer
participant "API sharq" as n_api_e
database "Uchinchi joy bazasi" as n_db_t
actor "Foydalanuvchi (sharq)" as n_user_e
note over n_db_e, n_db_w : Ikki data markaz, bitta band qilish tizimi
n_db_e -> n_db_w : REPLICATE dc-east -> dc-west
note over n_user_w, n_api_w : 30 ms davomida ikki tomon kelishmaydi
n_user_w -> n_api_w : GET /seats/14A HTTP/1.1
n_api_w --> n_user_w : HTTP/1.1 200 OK
note over n_db_e, n_db_w : Joylar orasidagi aloqa uzildi
n_db_e ->x n_db_w : [yo'qoldi] ERROR replication to dc-west: connection timed out after 5000 ms
note over n_user_w, n_api_w : 1-tanlov: to'g'ri qol, yozuvni rad et
n_user_w -> n_api_w : POST /seats/14B/hold HTTP/1.1
n_api_w --> n_user_w : HTTP/1.1 503 Service Unavailable
note over n_api_w, n_db_w : 2-tanlov: ochiq qol, ikkala tomonda yozuv qabul qil
n_api_w -> n_db_w : UPDATE seats SET holder = 'u_77',
n_db_w --> n_api_w : UPDATE 1
note over n_db_e, n_db_w : Aloqa qaytdi, ziddiyatlar ham
n_db_e -> n_db_w : [dublikat] REPLICATE dc-east -> dc-west
note over n_db_w, n_fixer : Biznes qoidasi bilan kelishtirish
n_db_w -> n_fixer : RESOLVE seat:14B
note over n_api_e, n_db_t : Uchta replika, ikkitasiga yoz, ikkitasidan o'qi
n_api_e -> n_db_t : PUT seat:14C holder=u_42 N=3 W=2
note over n_user_e, n_api_e : Endi bo'linishni tizimning o'zi hal qiladi
n_user_e -> n_api_e : POST /seats/14D/hold HTTP/1.1
n_api_e --> n_user_e : HTTP/1.1 503 Service Unavailable
@enduml

PlantUML: komponentlar

@startuml
left to right direction
actor "Foydalanuvchi (sharq)" as n_user_e
component "API sharq" as n_api_e #fff4d6;line:b26a00
database "Baza sharq" as n_db_e
actor "Foydalanuvchi (g'arb)" as n_user_w
component "API g'arb" as n_api_w
database "Baza g'arb" as n_db_w
database "Uchinchi joy bazasi" as n_db_t
n_user_e -[#c62828]-> n_api_e
n_api_e --> n_db_e
n_user_w --> n_api_w
n_api_w --> n_db_w
n_db_e -[#c62828,dashed]-> n_db_w : yo'qoldi
n_api_e -[#c62828,dashed]-> n_db_t : yo'qoldi
n_api_w --> n_db_t
@enduml

Xulosa

Joylar orasidagi aloqa uziladi, shunda tanlash kerak: to'g'ri bo'lish yoki ochiq bo'lish. Uzilish paytida ikkalasi birga bo'lmaydi.

1) Asinxron replikatsiya yaxshi kunda ham qisqa vaqt eskirgan o'qish beradi. 2) Izchil (CP): uzilgan tomon yozuvni rad etadi. 3) Ochiq (AP): ikkala tomon qabul qiladi, keyin biznes qoidasi ziddiyatlarni kelishtiradi. 4) R + W > N quorum yangi o'qish beradi va faqat ko'pchilik tomonga yozishga ruxsat beradi.

Ko'rsatkichlar: boshida va oxirida

Ko'rsatkichBoshidaOxirida
Qabul qilingan yozuvlar100%50%
Eskirgan o'qishlar0%0%
Hal qilinmagan ziddiyatlar0/soat0/soat
Replikatsiya kechikishi30 ms30 ms

Qadamlar

  1. Holat Ikki data markaz, bitta band qilish tizimi

    Sharqqa yaqin foydalanuvchilar o'rinni sharq API orqali, g'arbga yaqinlari g'arb API orqali band qiladi.

  2. Muammo 30 ms davomida ikki tomon kelishmaydi

    u_42 sharqda 14A o'rinni band qiladi.

  3. Muammo Joylar orasidagi aloqa uzildi

    Data markazlar orasidagi optik kabel kesildi.

  4. Yechim 1-tanlov: to'g'ri qol, yozuvni rad et

    Band qilish bo'yicha asosiy (primary) tomon — sharq.

  5. Holat 2-tanlov: ochiq qol, ikkala tomonda yozuv qabul qil

    Boshqa yo'l: g'arb uzilish paytida ham band qilishni davom ettiradi.

  6. Muammo Aloqa qaytdi, ziddiyatlar ham

    Kabel tuzatildi va replikatsiya qayta boshlandi.

  7. Yechim Biznes qoidasi bilan kelishtirish

    Kelishtiruvchi (reconciler) har bir ziddiyatni o'qiydi va biznes tanlagan qoidani qo'llaydi: o'rinlar uchun avvalroq band qilgan yutadi.

  8. Yechim Uchta replika, ikkitasiga yoz, ikkitasidan o'qi

    Kichik uchinchi joy qo'shildi.

  9. Holat Endi bo'linishni tizimning o'zi hal qiladi

    Sharq ikkala boshqa joydan uzildi.

  10. Xulosa Xulosa

    Joylar orasidagi aloqa uziladi, shunda tanlash kerak: to'g'ri bo'lish yoki ochiq bo'lish.

Atamalar

CAP
Tarmoq bo'linganda tizim tanlashi kerak: izchil qolib (CP) uzilgan tomonda yozuvni rad etish yoki ochiq qolib (AP) ikkala tomonda qabul qilish. Uzilish paytida ikkalasi birga bo'lmaydi.
Tarmoq bo'linishi (partition)
Tizim qismlari orasidagi aloqa uzilib, ular bir-birini ko'rmay qolishi. Har ikki tomon ishlayveradi, lekin kelisha olmaydi.
Eventual consistency
Yozish to'xtasa, barcha nusxalar oxir-oqibat bir xil bo'ladi, lekin har lahzada emas. Asinxron replikatsiyada qisqa vaqt eskirgan o'qish bo'lishi mumkin.
Quorum (R + W > N)
Har yozuv N ta replikadan W tasida tasdiqlansa hisoblanadi, o'qish R ta replikadan so'raydi. R + W > N bo'lsa har o'qish oxirgi yozuv bilan kamida bitta replikada kesishadi va faqat ko'pchilik tomon yoza oladi.