संदेश क्रम और मल्टीकास्ट

समूह संचार एक संदेश को प्रक्रियाओं के एक सेट तक पहुंचाता है, जिसमें निर्दिष्ट विश्वसनीयता और क्रमबद्धता की गारंटी होती है, जो FIFO से लेकर कारणभूत (causal) से कुल क्रम (total order) तक होती है।

Definition

मल्टीकास्ट एक एकल संदेश को एक प्रक्रिया समूह के प्रत्येक सदस्य तक पहुंचाता है; क्रमबद्धता की गारंटी संदेशों के सापेक्ष वितरण क्रम को बाधित करती है, जिसमें FIFO प्रति-प्रेषक क्रम को संरक्षित करता है, कारणभूत (causal) 'पहले हुआ' (happened-before) क्रम को संरक्षित करता है, और कुल क्रम प्रत्येक सदस्य पर सभी संदेशों को एक ही अनुक्रम में वितरित करता है।

Scope

यह विषय विश्वसनीय मल्टीकास्ट और वितरण क्रमबद्धता के पदानुक्रम—FIFO, कारणभूत (causal), और कुल (परमाणु)—उनके अनुक्रम संख्याओं, तार्किक घड़ियों, और अनुक्रमक या टोकन योजनाओं का उपयोग करके कार्यान्वयन, और वर्चुअल-सिंक्रोनी मॉडल को शामिल करता है जो क्रमबद्ध मल्टीकास्ट को सुसंगत समूह-सदस्यता परिवर्तनों के साथ एकीकृत करता है। कुल-क्रम (परमाणु) प्रसारण को सर्वसम्मति के बराबर शक्ति वाला दिखाया गया है।

Core questions

• एक एप्लिकेशन को समूह संचार से किस विश्वसनीयता और क्रमबद्धता की गारंटी की आवश्यकता होती है?
• कारणभूत (causal) और कुल वितरण क्रमों को कुशलता से कैसे लागू किया जाता है?
• कुल-क्रम प्रसारण सर्वसम्मति के बराबर क्यों है?

Key theories

क्रमबद्धता पदानुक्रम

वितरण क्रमबद्धता एक पदानुक्रम बनाती है—FIFO कारणभूत (causal) से कमजोर है, जो कुल क्रम से कमजोर है—प्रत्येक को अतिरिक्त मेटाडेटा जैसे प्रति-प्रेषक अनुक्रम संख्या, वेक्टर टाइमस्टैम्प, या विश्व स्तर पर सहमत अनुक्रम द्वारा लागू किया जाता है।

वर्चुअल सिंक्रोनी

वर्चुअल सिंक्रोनी समूह सदस्यता परिवर्तनों और मल्टीकास्ट संदेशों को सभी सदस्यों को एक सुसंगत क्रम में प्रस्तुत करती है, ताकि प्रक्रियाएं घटनाओं और दृश्य परिवर्तनों का एक ही अनुक्रम देखें, जिससे प्रतिकृति-सेवा निर्माण सरल हो जाता है।

परमाणु प्रसारण सर्वसम्मति के बराबर है

कुल-क्रम (परमाणु) प्रसारण और सर्वसम्मति एक दूसरे के लिए कम किए जा सकते हैं, इसलिए एक का कोई भी समाधान दूसरे के लिए एक समाधान प्रदान करता है और दोनों अतुल्यकालन और विफलताओं के तहत समान समाधान क्षमता सीमाओं को साझा करते हैं।

Clinical relevance

क्रमबद्ध, विश्वसनीय मल्टीकास्ट स्टेट-मशीन प्रतिकृति, पब्लिश-सब्सक्राइब सिस्टम और प्रतिकृति डेटाबेस का आधार है, जहाँ प्रत्येक प्रतिकृति को सुसंगत रहने के लिए समान अपडेट को समान क्रम में लागू करना होता है।

History

बिरमन और जोसेफ ने 1980 के दशक में ISIS प्रणाली के माध्यम से वर्चुअल सिंक्रोनी और क्रमबद्ध मल्टीकास्ट की शुरुआत की; परमाणु प्रसारण और सर्वसम्मति के बीच संबंध को 1990 के दशक में स्पष्ट किया गया था, और डेफैगो, शिपर और अर्बन के 2004 के सर्वेक्षण ने कई कुल-क्रम एल्गोरिदम को व्यवस्थित किया।

Key figures

• Kenneth Birman
• Thomas Joseph
• Andre Schiper
• Leslie Lamport

Seminal works

• birman1987
• defago2004
• lamport1978

Frequently asked questions

कारणभूत (causal) और कुल क्रमबद्धता में क्या अंतर है?

कारणभूत (causal) क्रमबद्धता केवल उन संदेशों को बाधित करती है जो कारणभूत रूप से संबंधित हैं, समवर्ती संदेशों को विभिन्न प्रक्रियाओं पर विभिन्न क्रमों में वितरित होने के लिए स्वतंत्र छोड़ देती है। कुल क्रमबद्धता के लिए प्रत्येक प्रक्रिया को सभी संदेशों को समान अनुक्रम में वितरित करने की आवश्यकता होती है, जो कि सख्ती से मजबूत है और सर्वसम्मति जितना ही कठिन है।