Konspekt · Ma'lumot va saqlash
CAP: aloqa uzilganda
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
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 slowMermaid: 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 UnavailableD2
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_tPlantUML: 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
@endumlPlantUML: 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
@endumlXulosa
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'rsatkich | Boshida | Oxirida |
|---|---|---|
| Qabul qilingan yozuvlar | 100% | 50% |
| Eskirgan o'qishlar | 0% | 0% |
| Hal qilinmagan ziddiyatlar | 0/soat | 0/soat |
| Replikatsiya kechikishi | 30 ms | 30 ms |
Qadamlar
- 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.
- Muammo 30 ms davomida ikki tomon kelishmaydi
u_42sharqda 14A o'rinni band qiladi. - Muammo Joylar orasidagi aloqa uzildi
Data markazlar orasidagi optik kabel kesildi.
- Yechim 1-tanlov: to'g'ri qol, yozuvni rad et
Band qilish bo'yicha asosiy (primary) tomon — sharq.
- Holat 2-tanlov: ochiq qol, ikkala tomonda yozuv qabul qil
Boshqa yo'l: g'arb uzilish paytida ham band qilishni davom ettiradi.
- Muammo Aloqa qaytdi, ziddiyatlar ham
Kabel tuzatildi va replikatsiya qayta boshlandi.
- 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.
- Yechim Uchta replika, ikkitasiga yoz, ikkitasidan o'qi
Kichik uchinchi joy qo'shildi.
- Holat Endi bo'linishni tizimning o'zi hal qiladi
Sharq ikkala boshqa joydan uzildi.
- 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.