الكاتب شو وانغ تشو

ذبيان | تشونغ يى بى

وطبع هذا المقال بإذن من المزارعين بتسليم كود (ID: coderising)

تشانغ TAIPAN عملت إدارة الوقت بدل الضائع لعدة أشهر، والنظام في النهاية على السطر!

تعتزم إدارة لتنظيم حفل عشاء قسم، مكافأة شعبك. أما بالنسبة للفندق الذي تركه الجميع لمناقشتها.

لم أكن أتوقع أن هذه المجموعة من الناس اختلفت، ولكن أي شخص يقول، والذي يتشاجر بأعلى كبيرة من الدهون وتشانغ ليو رقيقة، تشانغ TAIPAN تريد أن تأكل وعاء الساخنة، ليو الناس رقيقة تريد أن تأكل الشواء، والباقي ثلاثة موظفين من الجدار، لا أعرف من الاستماع إليها.

يرى مديرو هذه المجموعة لا أضواء يست فعالة الوقود، ويعتقد فجأة من وسيلة، وقال: "طرق تشغيله نحن لكتابة البرنامج باستخدام خوارزمية لحل هذه المشكلة الآن."

نسمع الخوارزمية، فجأة إلى المزاج: "ما خوارزمية؟"

"هل باكسوس الشهيرة آه، أنه معقد بعض الشيء، نحن فقط تعلم هذه المرة نريد أن نذهب لتناول العشاء، ولكن ليس هناك اتفاق وتشانغ ليو TAIPAN رقيقة، وسيكون لدينا في نهاية المطاف أن تختار واحدة، ودعا الآراء. هذا الإجماع آه ما دام أكثر من نصف الشعب توافق على ذلك ".

"قبل أن نبدأ، اسمحوا لي أن أقول بعض المتطلبات، وهدفنا هو أن يذهب لتناول العشاء، لذلك لا يمكن أن أعطيك كبيرة من الدهون وقال تشانغ صغيرة تأكل وعاء الساخنة، قال B الصغيرة لأكل الشواء، وقدم الطعام لتناول الطعام الصغيرة C قال. انا ذاهب ذهابا وإيابا المتاعب لك ذلك غرامة سدد! "

يا افقت كبيرة من الدهون ابتسامة تشانغ.

"وأنت، ليو رقيقة، وإذا صغير، صغير B أو C صغيرة بالفعل تم الاتفاق تشانغ الرأي كبيرة من الدهون، كنت لا الحبر، لا عصا لرأيك، انتقل على ما يرام."

أومأ ليو رقيقة.

"وأخيرا صغير، صغير B، C صغيرة كنت سا، الذي وافق على اقتراح لتفعل عندما ظهر السور وإيابا لتحديد أي مطعم لتناول الطعام، لا تغييره!"

تشانغ كبيرة من الدهون خمسة منهم سمع مدير ويقول هذه المتطلبات، بصمت في الاعتبار.

ثم قال المدير: "خوارزمية معينة ليست صعبة، فقط مرحلتين:

1. تعطي لنفسك مرحلة فرز الاصوات، والغرض من هذه المرحلة هو للتنافس على "صوت"، ومعظم الناس يتفقون فقط للاستماع إليك "الكلام" من أجل المضي قدما إلى المرحلة التالية.

2. مراحل تاكيد: تحديد إلى أي مطعم لتناول العشاء.

تكلم مدير، وقال انه يعطي خطوات الخوارزمية محددة، دا بانغ ليو نظرة رقيقة، آه بسيط جدا! لا أستطيع الانتظار لبدء اللعب مرة أخرى.

مديري يضحكون القلب سرا: بسيطة! حسنا! وهكذا لعب ما يكفي لإرم لكم على حد سواء!

في المباراة الاولى

فرز الاصوات مرحلة

تشانغ كبيرة من الدهون الناس أكثر ذكاء، شهد صغير، صغير B، C ثلاثة صغير الرجل شعر فوضى، وكذلك قميص منقوش القياسية، واحدة أود أن أعرف انه ليس لديه صديقة.

لجعل هؤلاء الأشخاص الثلاثة للاستماع إلى بلدانهم، وجاء كبيرة من الدهون تشانغ بفكرة: الاستماع إلى اقتراحي، وأعطي كل واحد منكم إدخال فتاة!

الصغيرة A، B سمع صغيرة، سعيد جدا، والأخ تشانغ حل المشاكل واحدة، والاستماع إلى تشانغ الأخ الأكبر!

في نفس الوقت، وأشاروا عليها في دفتر صغير: إدخال الفتاة، ويمكنني أن أوافق على الفندق المقترح!

تشانغ TAIPAN الموسيقى، وانه قد جعل نفسه بهذه السهولة دعم ثلاثة أشخاص، A صغير، صغير B زائد نفسي (أنا لن انفصام الشخصية على نفسي)، هو بالفعل أغلبية، بغض النظر عما إذا صغير C توافق، لدي الحق في الكلام.

OK فندق

وقال صغير B تشانغ TAIPAN للصغير، وأنا أعرض لكم لفتاة، وتناول وعاء ساخن!

الصغيرة A، B وافقت صغيرة، في كتابة دفتر صغير أسفل: مقدمة فتاة، وتناول وعاء ساخن.

تلقى تشانغ نتائج كبيرة من الدهون، ونعرف تم تنفيذه باكسوس خوارزمية بالفعل، يسرها أن تعلن عن: "حسنا، لقد توصلا الى توافق، يمكنك أن تأكل وعاء ساخن".

المباراة الثانية

ليو رقيقة صعق: "تشانغ كبيرة من الدهون الرجل عليك أن تبدأ بسرعة كبيرة، مثلك، وهذا ليس مثيرا للاهتمام آه، لا، نحن نلعب مرة أخرى!"

وقال TAIPAN تشانغ: "لا توجد مشكلة، وأنا أخشى أنك لا؟"

أن قال الوجود، وقال انه سارع وصغير، صغير B، C اتصال صغيرة: لأعرض لكم لفتاة، لدعم لي آه.

الصغيرة A، B اتفق صغيرة، أكتب في كتاب: مقدمة لفتاة، ويمكنني أن أوافق على الفندق المقترح!

وقالت نتائج صغير C شيء، تشانغ كبيرة من الدهون، وكنت لا حقا هكتار، وقال ليو سليم لي عن الفتاتين تفعل!

الصغيرة C الأصلي بعد أن استمع لكلام ليو رقيقة، كتاب تذكر: إن الفتاتين، ويمكنني أن توافق على الفندق المقترح!

تشانغ كبيرة من الدهون القلب أن الناس رقيقة لا شيء غبي ان ليو، والمعروف أيضا في هذا السبيل لاجتذاب الناس.

ولكن نظرا لوجود صغير، صغير B عدت نفسي، تشانغ TAIPAN يعرفون أن لديهم موافقة الأغلبية!

يقولون لأنفسهم بسرعة مكان لتناول الطعام على الخط، لا تدع هذه السور وركض! ثم طنين أغنية قليلا ذهبت إلى الاتصال الفتاة.

تبين لاحقا معلومات تشانغ كبيرة من الدهون في المرحلة الثانية، لإعداد نهاية كاملة إلى فندق النزاع.

A الصغيرة وافق بسلاسة إلى اقتراح تناول وعاء ساخن، سجل أسفل: لإدخال فتاة، وتناول وعاء ساخن.

، كنت لا حقا هكتار، وقال ليو تشانغ كبيرة من الدهون سليم لي عن الفتاتين تفعل: لم أكن أتوقع أن صغيرة B كان لجوئه!

يعتقد تشانغ TAIPAN، حقا السياج، يبدو أن الأصوات كانت من المرحلة الأولى من إعادة تشغيل.

رفع حصص! إعطاء كل واحد منهم قدم ثلاث فتيات! يكفي بالتأكيد، وصغير، B اثنين من السياج مرة أخرى صغيرة انشقاق، سعيد لإعالة نفسه.

وفي الوقت نفسه، بالاطراء ليو رقيقة للتفكير أنهم استخدموا "لتقديم فتاتين" حصل على تأييد الأغلبية، يمكن أن تدخل المرحلة الثانية، لتحديد فندق.

ولكن عندما وB صغيرة مرتبطة، تذكير محزن للعثور تشانغ كبيرة من الدهون وزيادة حصص (3 بنات). التخلي عن B الصغيرة مرة أخرى!

ليو رقيقة بسرعة العثور على دفتر العناوين، وعلى استعداد لمعرفة المزيد من المعلومات، لتعريفهم أربع فتيات.

تشانغ TAIPAN لا يمكن الخمول، ودخلت على الفور في المرحلة الثانية، حدد بنجاح الفندق.

عند هذه النقطة، يتم الانتهاء تشانغ TAIPAN من باكسوس الخوارزمية، وأعرف أن معظم الناس قد وافقت على تناول وعاء ساخن.

ليو بدء رقيقة مرة أخرى فرز الاصوات، في محاولة لإعادة احتلال ميزة، ولكن وجد صغير والصغيرة B قد وافقت على اقتراح تناول وعاء ساخن.

وقالوا: "ليو رقيقة، ونود أن أعدكم ذلك، ولكن اتفقنا أن يوصي لتناول الطعام وعاء الساخنة، والتي لا يمكن تغييرها، ومع ذلك، من أجل إظهار الاحترام لكم، ونحن سوف تحدد لاحقا تحدد لتناول الطعام وعاء ساخن هو أيضا يقدم لنا أربع فتيات ".

ليو رقيقة الفكر تعطى قبل حكم المدير: "إذا كان شخص ما قد حصل بالفعل على عرض من الفندق، والحبر لا يمكن، انتقل على طول الخط!"

وتنهدت، ودخلت المرحلة الثانية، لتحديد الفندق، لكنه يتم تحديد "لتناول الطعام وعاء الساخنة"

خوارزمية ليو رقيقة باكسوس أيضا ينجز أكثر، وصلت أخيرا إلى اتفاق، لتناول الطعام وعاء ساخن.

ملخص

لقد وجدت أن لخوارزمية باكسوس الأساسية، إذا فهمت، وسوف تجد بسيط جدا، ولكنه أراد أن يصف الأشياء في الاعتبار، فإنه من الصعب، لأن حالة كل مشارك تتغير باستمرار، الكثير من التفاصيل، عدد كبير جدا من الفروع.

لذلك من خلال هذه اللعبة يحكي قصة خوارزمية باكسوس الأساسية، لنكون صادقين، وليس صارمة جدا، مثل صغير، صغير B، C إذا كنت تتلقى أكثر من ذلك بقليل مع "رشوة" من قبول، على الرغم من أن الفندق قد تم تحديدها، أو يمكن تعديلها ، وهو لم يذكر في اللعبة.

اللعبة يظهر الوضع النموذجي التي واجهتها في عملية التنفيذ. الجزء الأخير من الخوارزمية رؤية المقال كاملا.

في خوارزمية باكسوس الأساسية، هناك نوعان من معظم الأدوار المهمة:

• الاقتراح: أن الدهون الكبيرة تشانغ ليو ورقيقة
• متقبل: الصغيرة A، B صغير، صغير C، بما في ذلك تشانغ ليو ورقيقة TAIPAN

والشخص الذي هو أيضا الأدوار المتعددة.

لعبة "يصف الفتيات ن بت" في باكسوس الخوارزمية، فمن عدد من ن.

باكسوس الأساسية في هذا البروتوكول على مرحلتين، أرسلت العطاء في المرحلة الأولى إعداد (ن) للآخرين، في محاولة للحصول على "أرضية". هنا تحضير (ن) ما يعادل "إدخال ن بت الفتيات".

إرسال في المرحلة الثانية تحمل (ن، ه) في محاولة لتحديد النتيجة، ن لا يزال هنا "، يصف الفتيات ن بت"، والخامس تناول وعاء ساخن أو الشواء.

منذ قد يكون هناك عدد وافر من الإرسال العطاء إعداد (ن). سوف تحتاج هذه القابل الوقت لتحديد من الاستماع إلى اعتمادا على حجم ن. لذلك سيكون هناك سياج مثل B الصغيرة، والتأرجح ذهابا وإيابا.

الاقتراح الحصول على دعم الأغلبية في المرحلة الأولى من المستقبل، سوف تدخل في المرحلة الثانية، مسألة قبول (ن، ت) رسالة إلى أشخاص آخرين.

ووالقابل، مثل صغير B، وتلقى كبيرة من الدهون هو تشانغ قبول (3، وعاء الساخنة)، وقد تم تسجيلها تحت أكل وعاء الساخنة، وهذه المرة حتى لو تم استلام الرسالة إعداد (4)، أعداد أكبر من اللازم. وقال ليو رقيقة، ولقد قرر وعاء الانتخابات.

والنقطة الأساسية في هذا الوقت هو اتباع ليو رقيقة، لا التمسك الشواء.

مسألة مثيرة للاهتمام

كنت ذكيا تقدير شهدت: إذا تشانغ وليو كبيرة من الدهون رقيقة بالتناوب خلاف القول، على سبيل المثال:

قدم تشانغ الفتيات الدهون الكبيرة، لصغير، B صغير

ليو رقيقة إدخال فتاتين الكفاح من أجل B صغير، C صغيرة

قدم تشانغ ثلاث فتيات الدهون كبيرة، ولكن أيضا لصغير، صغير B

ليو رقيقة إدخال أربع فتيات، ولكن أيضا لB صغير، C صغيرة

......

ونتيجة لذلك، إما لا أحد يمكن أن تدخل المرحلة الثانية، الخوارزمية لم يكتمل.

حل واحد هو أنك يمكن أن تجعل عندما تبدأ جولة جديدة من القتال، وانتظر كمية عشوائية من الزمن. السماح لشخص أن يكون آخر فرصة لاستكمال هذه الخوارزمية.

خوارزمية

نشر خوارزمية مفصلة، يهتمون يمكن أن نلقي نظرة فاحصة.

خوارزميات من: الشبكي: //ramcloud.stanford.edu/~ongaro/userstudy/paxos.pptx

الكاتب: وانغ تشو ماجستير في جامعة بكين للبريد والاتجاه البحوث لتكنولوجيا سلسلة كتلة، خوارزميات الإجماع ودليل على عدم المعرفة، وفهم أعمق لالكامنة سلسلة كتل التكنولوجيا.

تنويه: طبع هذا المقال بإذن من المزارعين كود تسليم، على سبيل الرجاء الاتصال ب طبع المؤلف الأصلي.

[END]