بازنطینی جرنیلوں کا مسئلہ کیا ہے؟ | سکے سینٹرل

بازنطینی جرنیلوں کا مسئلہ ایک ایسی اصطلاح ہے جو کمپیوٹر سائنس کی صورت حال کی وضاحت سے نکالی گئی ہے جہاں ملوث فریقوں کو مکمل ناکامی سے بچنے کے لیے ایک ہی حکمت عملی پر متفق ہونا ضروری ہے، لیکن جہاں کچھ ملوث فریق بدعنوان اور غلط معلومات پھیلا رہے ہیں یا دوسری صورت میں ناقابل اعتبار ہیں۔

بازنطینی جنرلز کا مسئلہ ایک بہترین بنیادی مثال بناتا ہے کہ کس طرح Bitcoin کا ​​پروف-آف-ورک اتفاق رائے الگورتھم کام کرتا ہے، اور اسے سمجھنے سے عام طور پر دوسرے متفقہ الگورتھم کے بارے میں آپ کی سمجھ میں اضافہ ہوتا ہے۔

بازنطینی جرنیلوں کا مسئلہ ڈمیوں کے لیے

بازنطینی فوج میں خوش آمدید، بچے، اپنے جوتے باندھو، اپنے ہیلمٹ کو چمکاؤ، اور اپنی ناممکن بھاری ڈھال اٹھاؤ - ہم فتح کرنے جا رہے ہیں۔

آپ بالکل صحیح وقت پر آئے ہیں - ہم نے اس شہر کو گھیر لیا ہے لیکن بدقسمتی سے یہاں لاجسٹکس کا ایک پیچیدہ مسئلہ ہے۔ ہمارے پاس ہے۔ دو فوجیں، دشمن کے شہر کے ہر طرف ایک، اور we ایک ہی وقت پر حملہ کرنے کی ضرورت ہے. یہ شہر اتنا مضبوط ہے کہ ہماری ایک فوج کے خلاف اپنا دفاع کر سکے، لیکن اتنا مضبوط نہیں کہ ایک ہی وقت میں دو سے دفاع کر سکے۔ اگر ہم ایک ہی وقت میں حملہ نہیں کرتے تو ہم ہار جاتے ہیں۔ اور ہارنا بیکار ہے۔

اس لیے ہر فوج کے جرنیلوں کو اس بات پر متفق ہونا چاہیے کہ حملہ کب کرنا ہے۔ وہ دشمن کے شہر کے ذریعے ایک پیغام رساں کو آگے پیچھے بھیج کر بات چیت کرتے ہیں۔ بات چیت کا کوئی دوسرا طریقہ نہیں ہے - سیل فون سروس 600 عیسوی کے آس پاس بہترین نہیں تھی۔

مثال کے طور پر، جنرل A پیغام بھیجے گا "ارے جنرل بی، ہم جمعرات کو حملہ کرنے جا رہے ہیں۔ کیا ہم آپ پر بھروسہ کر سکتے ہیں کہ آپ ہمارے ساتھ حملہ کریں۔؟ پھر میسنجر شہر میں دوڑتا ہے اور جنرل بی کو پیغام پہنچاتا ہے، جس نے جواباً جواب دیا، "ہم جمعرات، گروپ پیلیٹس نہیں کر سکتے۔ جمعہ کے بارے میں کیا خیال ہے؟ اگر ہم جمعہ کے دن حملہ کریں گے تو کیا آپ ہمارے ساتھ حملہ کریں گے؟اور پھر میسنجر جنرل اے تک پیغام پہنچانے کے لیے شہر میں دوڑتا ہے، وغیرہ۔

تاہم، یہاں ککر ہے: میسنجر ممکنہ طور پر شہر میں پکڑا جا سکتا ہے اور اس کی جگہ ایک #fakenews میسنجر لے سکتا ہے، جو دوسرے جنرل کو غلط وقت پر شہر پر حملہ کرنے کے لیے جان بوجھ کر دھوکہ دینے کی کوشش کرے گا، ہماری فوج کو نقصان پہنچانا.

یہ چیک کرنے کا کوئی طریقہ نہیں ہے کہ آیا پیغام مستند ہے، تو ہم، زمین کے بہترین فوجی حکمت عملی کے طور پر، ایک "بے اعتماد" نظام کیسے بنائیں گے جو شہر پر حملہ کرنے میں فتح کو یقینی بنائے؟

اور یہ بازنطینی جرنیلوں کا مسئلہ ہے۔

بازنطینی جنرلز کا مسئلہ، کریپٹو کرنسی، اور بٹ کوائن

مندرجہ بالا مخمصہ ضروری نہیں کہ صرف دو جرنیلوں تک ہی محدود ہو۔ بٹ کوائن جیسے تقسیم شدہ نیٹ ورک میں، تمام شرکاء اور نوڈس بنیادی طور پر مساوی درجہ بندی کے ہوتے ہیں۔ لہذا، اب دو فریقوں کے درمیان تصدیق اور معاہدے تک پہنچنے کی ضرورت کے بجائے، ہمیں بدعنوان یا گمراہ کن کھلاڑیوں کو بے اثر کرتے ہوئے، تمام شرکاء کی منظوری کی ضرورت ہے۔

ان تمام نوڈس کے درمیان معاہدے کو کہا جاتا ہے، آپ نے اندازہ لگایا، اتفاق رائے.

بازنطینی جرنیلوں کے مسئلے کا حل کسی بھی طرح سے آسان نہیں ہے۔ اس میں کچھ ہیشنگ، بھاری کمپیوٹنگ کا کام، اور پیغام کی تصدیق کے لیے تمام نوڈس (جنرل) کے درمیان مواصلت شامل ہے۔

اگلے مراحل

اگر آپ اب بھی اپنے آپ کو بازنطینی جرنیلوں کے مسئلے کے بارے میں تھوڑا سا الجھا ہوا محسوس کرتے ہیں، تو پریشان نہ ہوں۔ بازنطینی جرنیلوں کے مسئلے کو بہتر طور پر سمجھنے میں آپ کی مدد کے لیے ہم نے چند ویڈیو وضاحتیں جمع کی ہیں، اور "بازنطینی فالٹ ٹولرنس" کی ترقی، بنیادی طریقہ جو بٹ کوائن نیٹ ورک ہیش کیش طرز کے پروف آف ورک کی زنجیریں بنانے کے لیے استعمال کرتا ہے۔ کان کنی).

یہاں ڈرامائی موسیقی کے ساتھ ایک <1 منٹ کی وضاحت ہے (جو کہ ہر کسی کے اندرونی ریاضی کے بیوقوفوں کے لیے Numb3rs ایک بہترین شو ہے)۔

[سرایت مواد]

آئیون آن ٹیک کی طرف سے یہ <25 منٹ کی وضاحت ہے جو بازنطینی جرنیلوں کے مسئلے کے پرندوں کی نظر سے ہوتی ہے، اور اس کے مزید حل۔

[سرایت مواد]

اور یہاں ایک اور واحد اینڈریاس ایم اینٹونوپولوس (جس کا نام ستم ظریفی سے بازنطینی جنرل لگتا ہے) کا متفقہ الگورتھم، بازنطینی جرنیلوں کا مسئلہ، اور اس کے درمیان بہت سی چیزیں پر <1.5 گھنٹے کا لیکچر ہے۔

[سرایت مواد]

آپ کے سیکھنے کے سفر میں نیک تمنائیں، سپاہی!