Foundationপ্রথম নীতি থেকে
LEVEL 9 · Distributed Systems

Causal Delivery

কজুয়াল ডেলিভারি

causally আগে পাঠানো message আগে deliver হবে — প্রতিটি receiver-এ এই order রক্ষার broadcast guarantee।

also: causally-ordered-broadcast

নিয়ম: send(m₁) → send(m₂) হলে, যে process দুটোই পায় সে m₂-এর আগে m₁ deliver করবে:

A: post("শুরু") ──► B: reply("হ্যালো")
C যদি reply আগে, post পরে দেখে → causal delivery violation
  • Enforce করতে vector clock + hold-back buffer — dependency পূর্ণ না হওয়া পর্যন্ত message আটকে রাখা
  • FIFO channel যথেষ্ট নয়: sender ভিন্ন হলে ক্রম এদিক-ওদিক হয়
  • Group communication systems (Isis, Spread) আর collaborative editing-এর মূল guarantee; causal consistency-র delivery-side প্রতিচ্ছবি