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 প্রতিচ্ছবি