സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ ആദ്യമായി വിവരിച്ചത് ശാസ്ത്രീയ ലേഖനം 2015-ൽ ഡേവിഡ് മസിയർ. ഇത് ഒരു "ഫെഡറൽ ബൈസന്റൈൻ എഗ്രിമെന്റ് സിസ്റ്റം" ആണ്, അത് വികേന്ദ്രീകൃതവും ലീഡർലെസ്സ് കമ്പ്യൂട്ടിംഗ് നെറ്റ്‌വർക്കുകളെ ഒരു തീരുമാനത്തിൽ കാര്യക്ഷമമായി സമവായത്തിലെത്താൻ അനുവദിക്കുന്നു. എല്ലാ പങ്കാളികൾക്കും ദൃശ്യമാകുന്ന സ്ഥിരമായ ഇടപാട് ചരിത്രം നിലനിർത്താൻ സ്റ്റെല്ലാർ പേയ്‌മെന്റ് നെറ്റ്‌വർക്ക് സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ (SCP) ഉപയോഗിക്കുന്നു.

സമവായ പ്രോട്ടോക്കോളുകൾ മനസ്സിലാക്കാൻ ബുദ്ധിമുട്ടാണ്. എസ്‌സി‌പി അവയിൽ മിക്കതിനേക്കാളും ലളിതമാണ്, പക്ഷേ ഇപ്പോഴും ഈ പ്രശസ്തി പങ്കിടുന്നു - ശാസ്ത്രീയ ലേഖനത്തിന്റെ ആദ്യ പകുതിയിലെ വിഷയമായ "ഫെഡറേറ്റഡ് വോട്ടിംഗ്" എസ്‌സി‌പി ആണെന്ന തെറ്റായ ആശയം കാരണം. എന്നാൽ അത് സത്യമല്ല! ഇത് ലേഖനത്തിന്റെ രണ്ടാം പകുതി സൃഷ്ടിക്കാൻ ഉപയോഗിക്കുന്ന ഒരു പ്രധാന ബിൽഡിംഗ് ബ്ലോക്ക് മാത്രമാണ് യഥാർത്ഥമായ സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ.

ഈ ലേഖനത്തിൽ, "എഗ്രിമെന്റുകളുടെ സമ്പ്രദായം" എന്താണെന്നും അതിനെ "ബൈസന്റൈൻ" ആക്കാൻ കഴിയുന്നത് എന്താണെന്നും ബൈസന്റൈൻ സമ്പ്രദായത്തെ "ഫെഡറൽ" ആക്കുന്നത് എന്തുകൊണ്ടാണെന്നും ഞങ്ങൾ സംക്ഷിപ്തമായി വിശദീകരിക്കും. എസ്‌സി‌പി ലേഖനത്തിൽ വിവരിച്ചിട്ടുള്ള ഫെഡറേറ്റഡ് വോട്ടിംഗ് നടപടിക്രമം ഞങ്ങൾ പിന്നീട് വിശദീകരിക്കും, ഒടുവിൽ ഞങ്ങൾ എസ്‌സി‌പി പ്രോട്ടോക്കോൾ തന്നെ വിശദീകരിക്കും.

കരാർ സംവിധാനങ്ങൾ

ഉച്ചഭക്ഷണത്തിന് എന്ത് ഓർഡർ ചെയ്യണം എന്നതുപോലുള്ള ഒരു വിഷയത്തിൽ ഒരു സമവായത്തിലെത്താൻ ഒരു കൂട്ടം പങ്കാളികളെ കരാറുകളുടെ സംവിധാനം അനുവദിക്കുന്നു.

ഇന്റർസ്റ്റെല്ലാറിൽ, ഞങ്ങൾ ഞങ്ങളുടെ സ്വന്തം ഡൈനിംഗ് എഗ്രിമെന്റ് സിസ്റ്റം നടപ്പിലാക്കിയിട്ടുണ്ട്: ഞങ്ങളുടെ ഓപ്പറേഷൻസ് മാനേജർ ജോൺ പറയുന്നത് ഞങ്ങൾ ഓർഡർ ചെയ്യുന്നു. ഇത് ലളിതവും ഫലപ്രദവുമായ കരാർ സംവിധാനമാണ്. ഞങ്ങൾ എല്ലാവരും ജോണിൽ വിശ്വസിക്കുകയും എല്ലാ ദിവസവും രസകരവും പോഷകപ്രദവുമായ എന്തെങ്കിലും കണ്ടെത്തുമെന്ന് വിശ്വസിക്കുകയും ചെയ്യുന്നു.

എന്നാൽ ജോൺ നമ്മുടെ വിശ്വാസത്തെ ദുരുപയോഗം ചെയ്താലോ? നാമെല്ലാവരും സസ്യാഹാരികളാകണമെന്ന് അദ്ദേഹത്തിന് ഒറ്റയ്ക്ക് തീരുമാനിക്കാൻ കഴിയും. ഒന്നോ രണ്ടോ ആഴ്‌ചയ്‌ക്കുള്ളിൽ, ഞങ്ങൾ അദ്ദേഹത്തെ അട്ടിമറിച്ച് എലിസബത്തിന് അധികാരം കൈമാറും. എന്നാൽ പെട്ടെന്ന് അവൾ ആങ്കോവികളുള്ള അവോക്കാഡോകളെ ഇഷ്ടപ്പെടുന്നു, എല്ലാവരും അങ്ങനെയായിരിക്കണമെന്ന് അവൾ കരുതുന്നു. അധികാരം ദുഷിപ്പിക്കുന്നു. അതുകൊണ്ട് കൂടുതൽ ജനാധിപത്യ രീതികൾ കണ്ടെത്തുന്നതാണ് നല്ലത്: സമയോചിതവും വ്യക്തമല്ലാത്തതുമായ ഫലം ഉറപ്പാക്കുമ്പോൾ, വ്യത്യസ്ത മുൻഗണനകൾ കണക്കിലെടുക്കുന്നുവെന്ന് ഉറപ്പാക്കാനുള്ള ചില വഴികൾ, ആരും ഉച്ചഭക്ഷണം ഓർഡർ ചെയ്യുന്നത് അവസാനിപ്പിക്കുകയോ അഞ്ച് ആളുകൾ വ്യത്യസ്ത ഓർഡറുകൾ നൽകുകയോ ചർച്ച ചെയ്യുകയോ ചെയ്യുക. വൈകുന്നേരത്തേക്ക് വലിച്ചിടുന്നു.

പരിഹാരം ലളിതമാണെന്ന് തോന്നുന്നു: ഒരു വോട്ട് പിടിക്കുക! എന്നാൽ ഇത് തെറ്റിദ്ധരിപ്പിക്കുന്ന ഒരു ധാരണയാണ്. ആരാണ് ബാലറ്റുകൾ ശേഖരിച്ച് ഫലം റിപ്പോർട്ട് ചെയ്യുക? പിന്നെ അവൻ പറയുന്നത് മറ്റുള്ളവർ എന്തിന് വിശ്വസിക്കണം? ഒരുപക്ഷേ നമുക്ക് കഴിയും ആദ്യം വോട്ടിംഗ് നയിക്കാൻ ഞങ്ങൾ വിശ്വസിക്കുന്ന ഒരു നേതാവിന് വോട്ട് ചെയ്യുക - എന്നാൽ ആരാണ് അതിനെ നയിക്കുക ആദ്യം വോട്ടിലൂടെയോ? ഒരു നേതാവിനെ അംഗീകരിക്കാൻ കഴിയുന്നില്ലെങ്കിൽ എന്തുചെയ്യും? അല്ലെങ്കിൽ ഞങ്ങൾ ഒത്തുതീർപ്പിലെത്തിയാലോ, ഈ നേതാവ് ഒരു മീറ്റിംഗിൽ കുടുങ്ങിപ്പോകുകയോ അസുഖ അവധിയിൽ പോകുകയോ ചെയ്താലോ?

വിതരണം ചെയ്ത കമ്പ്യൂട്ടർ നെറ്റ്‌വർക്കുകളിലും സമാനമായ പ്രശ്നങ്ങൾ ഉണ്ടാകുന്നു. എല്ലാ പങ്കാളികളും അല്ലെങ്കിൽ നോഡുകളും ചില തീരുമാനങ്ങൾ അംഗീകരിക്കണം, അതായത് പങ്കിട്ട ഫയൽ അപ്ഡേറ്റ് ചെയ്യുക അല്ലെങ്കിൽ പ്രോസസ്സിംഗ് ക്യൂവിൽ നിന്ന് ഒരു ടാസ്ക്ക് നീക്കം ചെയ്യുക. ഒരു ക്രിപ്‌റ്റോകറൻസി നെറ്റ്‌വർക്കിൽ, സാധ്യമായ നിരവധി പതിപ്പുകളിൽ നിന്ന് പൂർണ്ണ സ്റ്റോറി എങ്ങനെയായിരിക്കുമെന്ന് നോഡുകൾ ആവർത്തിച്ച് തിരഞ്ഞെടുക്കേണ്ടതുണ്ട്, ഇത് ചിലപ്പോൾ വൈരുദ്ധ്യമാണ്. ഈ നെറ്റ്‌വർക്ക് കരാർ സ്വീകർത്താവിന് നാണയം (എ) സാധുതയുള്ളതാണെന്നും (വ്യാജമല്ല) (ബി) ഇതുവരെ മറ്റെവിടെയെങ്കിലും ചെലവഴിച്ചിട്ടില്ലെന്നും ഉറപ്പ് നൽകുന്നു. ഭാവിയിൽ നാണയങ്ങൾ ചെലവഴിക്കാൻ അദ്ദേഹത്തിന് കഴിയുമെന്നും ഇത് ഉറപ്പുനൽകുന്നു, കാരണം പുതിയ സ്വീകർത്താവിന് ഇതേ കാരണങ്ങളാൽ ഒരേ ഗ്യാരണ്ടി ഉണ്ടായിരിക്കും.

ഒരു ഡിസ്ട്രിബ്യൂട്ടഡ് കമ്പ്യൂട്ടിംഗ് നെറ്റ്‌വർക്കിലെ ഏത് സമവായ സംവിധാനവും തെറ്റ്-സഹിഷ്ണുതയുള്ളതായിരിക്കണം: സ്ലോ ലിങ്കുകൾ, പ്രതികരിക്കാത്ത നോഡുകൾ, തെറ്റായ സന്ദേശ ഓർഡറിംഗ് തുടങ്ങിയ പിശകുകൾ ഉണ്ടെങ്കിലും അത് സ്ഥിരമായ ഫലങ്ങൾ ഉണ്ടാക്കണം. ബൈസന്റൈൻ എഗ്രിമെന്റ് സിസ്റ്റം "ബൈസന്റൈൻ" പിശകുകളെ അധികമായി പ്രതിരോധിക്കും: തെറ്റായ വിവരങ്ങൾ നൽകുന്ന നോഡുകൾ, ഒരു പിശക് മൂലമോ അല്ലെങ്കിൽ സിസ്റ്റത്തെ ദുർബലപ്പെടുത്തുന്നതിനോ എന്തെങ്കിലും നേട്ടം നേടുന്നതിനോ ഉള്ള ബോധപൂർവമായ ശ്രമത്തിലായാലും. "ബൈസന്റൈൻ" തെറ്റ് സഹിഷ്ണുത - ചില ഗ്രൂപ്പ് അംഗങ്ങൾ കള്ളം പറയുകയോ അല്ലെങ്കിൽ തീരുമാനമെടുക്കുന്നതിനുള്ള നിയമങ്ങൾ പാലിക്കാതിരിക്കുകയോ ചെയ്യുമ്പോൾ പോലും ഒരു ഗ്രൂപ്പ് തീരുമാനത്തെ വിശ്വസിക്കാനുള്ള കഴിവ് - വിളിക്കുന്നു ബൈസന്റൈൻ സാമ്രാജ്യത്തിന്റെ ജനറൽമാരെക്കുറിച്ചുള്ള ഉപമആക്രമണം ഏകോപിപ്പിക്കാൻ ശ്രമിച്ചത്. നല്ല വിവരണം ആന്റണി സ്റ്റീവൻസിൽ.

ക്രിപ്‌റ്റോ കോയിൻ ഉടമ ആലീസിനെ പരിഗണിക്കുക, ബോബിൽ നിന്ന് രുചികരമായ ഐസ്‌ക്രീം വാങ്ങുന്നതിനും കരോളിന്റെ കടം വീട്ടുന്നതിനും ഇടയിൽ അവർ തിരഞ്ഞെടുക്കണം. ഒരേ നാണയം കബളിപ്പിച്ച് രണ്ടുപേർക്കും ഒരേസമയം പണം നൽകാൻ ആലീസ് ആഗ്രഹിച്ചേക്കാം. ഇത് ചെയ്യുന്നതിന്, നാണയം ഒരിക്കലും കരോളിന് നൽകിയിട്ടില്ലെന്ന് അവൾ ബോബിന്റെ കമ്പ്യൂട്ടറിനെ ബോധ്യപ്പെടുത്തുകയും നാണയം ഒരിക്കലും ബോബിന് നൽകിയിട്ടില്ലെന്ന് കരോളിന്റെ കമ്പ്യൂട്ടറിനെ ബോധ്യപ്പെടുത്തുകയും വേണം. ബൈസന്റൈൻ ഉടമ്പടി സമ്പ്രദായം ഇത് ഫലത്തിൽ അസാധ്യമാക്കുന്നു, ഭൂരിപക്ഷ ഭരണത്തിന്റെ ഒരു രൂപം ഉപയോഗിച്ച് കോറം. അത്തരം ഒരു നെറ്റ്‌വർക്കിലെ ഒരു നോഡ്, മതിയായ എണ്ണം സമപ്രായക്കാർ - ഒരു കോറം - അത്തരമൊരു പരിവർത്തനത്തിന് സമ്മതിക്കുന്നത് കാണുന്നതുവരെ ചരിത്രത്തിന്റെ ഒരു പ്രത്യേക പതിപ്പിലേക്ക് നീങ്ങാൻ വിസമ്മതിക്കുന്നു. ഇത് സംഭവിച്ചുകഴിഞ്ഞാൽ, ശേഷിക്കുന്ന നെറ്റ്‌വർക്ക് നോഡുകളെ അവരുടെ തീരുമാനത്തോട് യോജിക്കാൻ പ്രേരിപ്പിക്കുന്നത്ര വലിയ വോട്ടിംഗ് ബ്ലോക്ക് അവർ രൂപീകരിക്കും. ആലീസിന് അവളുടെ പേരിൽ കള്ളം പറയാൻ ചില നോഡുകളെ നിർബന്ധിക്കാൻ കഴിയും, എന്നാൽ നെറ്റ്‌വർക്ക് ആവശ്യത്തിന് വലുതാണെങ്കിൽ, അവളുടെ ശ്രമം സത്യസന്ധമായ നോഡുകളുടെ വോട്ടുകളാൽ കീഴടക്കും.

കോറത്തിന് എത്ര നോഡുകൾ ആവശ്യമാണ്? കുറഞ്ഞത്, ഭൂരിപക്ഷം, അല്ലെങ്കിൽ, തെറ്റുകളെയും വഞ്ചനയെയും ചെറുക്കാനുള്ള യോഗ്യതയുള്ള ഭൂരിപക്ഷം. എന്നാൽ ഭൂരിപക്ഷം കണക്കാക്കാൻ, പങ്കെടുക്കുന്നവരുടെ ആകെ എണ്ണം നിങ്ങൾ അറിയേണ്ടതുണ്ട്. ഇന്റർസ്റ്റെല്ലാർ ഓഫീസിലോ ജില്ലാ തിരഞ്ഞെടുപ്പുകളിലോ ഈ നമ്പറുകൾ കണ്ടെത്താൻ എളുപ്പമാണ്. എന്നാൽ നിങ്ങളുടെ ഗ്രൂപ്പ് ഒരു അയഞ്ഞ നിർവചിക്കപ്പെട്ട നെറ്റ്‌വർക്ക് ആണെങ്കിൽ, കേന്ദ്രത്തിൽ നിന്ന് അനുമതിയില്ലാതെ നോഡുകൾക്ക് ഇഷ്ടാനുസരണം പ്രവേശിക്കാനും പോകാനും കഴിയും, നിങ്ങൾക്ക് ഇത് ആവശ്യമാണ് ഫെഡറൽ ഒരു ബൈസന്റൈൻ എഗ്രിമെന്റ് സിസ്റ്റം, മുൻകൂട്ടി നിശ്ചയിച്ച നോഡുകളുടെ പട്ടികയിൽ നിന്നല്ല, മറിച്ച് ചലനാത്മകമായി, ഒരു നിശ്ചിത സമയത്ത് നോഡുകളുടെ എപ്പോഴും മാറിക്കൊണ്ടിരിക്കുന്നതും അനിവാര്യമായും അപൂർണ്ണവുമായ സ്നാപ്പ്ഷോട്ടിൽ നിന്നാണ്.

ഒരു വലിയ നെറ്റ്‌വർക്കിൽ ഒരൊറ്റ നോഡിന്റെ വീക്ഷണകോണിൽ നിന്ന് ഒരു കോറം സൃഷ്ടിക്കുന്നത് അസാധ്യമാണെന്ന് തോന്നിയേക്കാം, പക്ഷേ അത് സാധ്യമാണ്. അത്തരമൊരു കോറത്തിന് വികേന്ദ്രീകൃത വോട്ടിംഗിന്റെ ഫലങ്ങൾ പോലും ഉറപ്പുനൽകാൻ കഴിയും. എന്ന് വിളിക്കുന്ന ഒരു നടപടിക്രമം ഉപയോഗിച്ച് ഇത് എങ്ങനെ ചെയ്യാമെന്ന് SCP വൈറ്റ് പേപ്പർ കാണിക്കുന്നു ഫെഡറൽ വോട്ടിലൂടെ.

അക്ഷമനായതിന്

ലേഖനത്തിന്റെ ബാക്കി ഭാഗം ഫെഡറേറ്റഡ് വോട്ടിംഗും സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോളും കൂടുതൽ വിശദമായി വിവരിക്കുന്നു. നിങ്ങൾക്ക് വിശദാംശങ്ങളിൽ താൽപ്പര്യമില്ലെങ്കിൽ, പ്രക്രിയയുടെ പൊതുവായ ഒരു അവലോകനം ഇതാ.

1. നോഡുകൾ "നോമിനികളിൽ" ഫെഡറൽ വോട്ടിംഗ് റൗണ്ടുകൾ നടത്തുന്നു. ഒരു ഫെഡറൽ വോട്ടിംഗ് റൗണ്ട് അർത്ഥമാക്കുന്നത്:
   • നോഡ് ചില പ്രസ്താവനകൾക്ക് വോട്ട് ചെയ്യുന്നു, ഉദാഹരണത്തിന്, "ഞാൻ V യുടെ മൂല്യം നിർദ്ദേശിക്കുന്നു";
   • "സ്വീകരിക്കാൻ" കഴിയുന്ന ഒന്ന് കണ്ടെത്തുന്നതുവരെ നോഡ് സമപ്രായക്കാരുടെ ശബ്ദം ശ്രദ്ധിക്കുന്നു;
   • ഈ അവകാശവാദത്തിന് നോഡ് ഒരു "കോറം" തിരയുന്നു. ഒരു കോറം നോമിനിയെ "സ്ഥിരീകരിക്കുന്നു".
2. ഒരു നോഡിന് ഒന്നോ അതിലധികമോ നോമിനികളെ സ്ഥിരീകരിക്കാൻ കഴിഞ്ഞാൽ, അത് ഫെഡറേറ്റഡ് വോട്ടിംഗിന്റെ നിരവധി റൗണ്ടുകളിലൂടെ "ബാലറ്റ്" "തയ്യാറാക്കാൻ" ശ്രമിക്കുന്നു.
3. ബാലറ്റ് തയ്യാറായിക്കഴിഞ്ഞുവെന്ന് പരിശോധിക്കാൻ ഒരു നോഡിന് കഴിഞ്ഞാൽ, ഫെഡറേറ്റഡ് വോട്ടിംഗിന്റെ കൂടുതൽ റൗണ്ടുകളിലൂടെ അത് ചെയ്യാൻ ശ്രമിക്കുന്നു.
4. ഒരു നോഡിന് ഒരു ബാലറ്റിന്റെ പ്രതിബദ്ധത സ്ഥിരീകരിക്കാൻ കഴിഞ്ഞാൽ, അത് ഒരു സമവായ ഫലമായി ഉപയോഗിച്ച് ആ ബാലറ്റിന്റെ മൂല്യം "ബാഹ്യമാക്കാൻ" അതിന് കഴിയും.

ഈ ഘട്ടങ്ങളിൽ ഫെഡറേറ്റഡ് വോട്ടിംഗിന്റെ ഒന്നിലധികം റൗണ്ടുകൾ ഉൾപ്പെടുന്നു, അത് ഒരുമിച്ച് ഒരു SCP റൗണ്ട് രൂപീകരിക്കുന്നു. ഓരോ ഘട്ടത്തിലും എന്താണ് സംഭവിക്കുന്നതെന്ന് നമുക്ക് സൂക്ഷ്മമായി പരിശോധിക്കാം.

ഫെഡറേറ്റഡ് വോട്ടിംഗ്

നെറ്റ്‌വർക്കിന് ഒരു നിർദ്ദേശം അംഗീകരിക്കാൻ കഴിയുമോ എന്ന് നിർണ്ണയിക്കുന്നതിനുള്ള ഒരു നടപടിക്രമമാണ് ഫെഡറേറ്റഡ് വോട്ടിംഗ്. വോട്ടിംഗ് റൗണ്ടിൽ, ഓരോ നോഡും സാധ്യമായ നിരവധി മൂല്യങ്ങളിൽ ഒന്ന് തിരഞ്ഞെടുക്കണം. നെറ്റ്‌വർക്കിലെ മറ്റ് നോഡുകൾ മറ്റൊരു ഫലം തിരഞ്ഞെടുക്കില്ലെന്ന് ഉറപ്പില്ലെങ്കിൽ ഇതിന് ഇത് ചെയ്യാൻ കഴിയില്ല. ഇത് ഉറപ്പാക്കാൻ, നോഡുകൾ അങ്ങോട്ടും ഇങ്ങോട്ടും സന്ദേശങ്ങളുടെ ഒരു ബാരേജ് കൈമാറുന്നു, അങ്ങനെ എല്ലാവർക്കും സ്ഥിരീകരിച്ചുഅത് കോറം മുട്ടുകൾ സ്വീകരിക്കുന്നു ഒരേ കാര്യം തീരുമാനം. ഈ വിഭാഗത്തിന്റെ ബാക്കി ഭാഗം ഈ വാക്യത്തിലെ നിബന്ധനകളും മുഴുവൻ നടപടിക്രമവും എങ്ങനെ സംഭവിക്കുന്നു എന്നും വിശദീകരിക്കുന്നു.

കോറങ്ങളും കോറം സ്ലൈസുകളും

ഒരു കോറം നിർവചിച്ചുകൊണ്ട് നമുക്ക് ആരംഭിക്കാം. ഞങ്ങൾ മുകളിൽ ചർച്ച ചെയ്തതുപോലെ, ഡൈനാമിക് അംഗത്വമുള്ള ഒരു വികേന്ദ്രീകൃത നെറ്റ്‌വർക്കിൽ, നോഡുകളുടെ എണ്ണം മുൻകൂട്ടി അറിയാൻ കഴിയില്ല, അതിനാൽ ഭൂരിപക്ഷത്തിന് എത്ര എണ്ണം ആവശ്യമാണ്. ഒരു പുതിയ ആശയം അവതരിപ്പിച്ചുകൊണ്ട് ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഈ പ്രശ്നം പരിഹരിക്കുന്നു കോറം കട്ട് (കോറം സ്ലൈസ്): ബാക്കിയുള്ള നെറ്റ്‌വർക്കിലേക്ക് വോട്ടിംഗ് സ്റ്റാറ്റസ് വിവരങ്ങൾ കൈമാറാൻ ഒരു നോഡ് വിശ്വസിക്കുന്ന ഒരു ചെറിയ കൂട്ടം പിയർ. ഓരോ നോഡും അതിന്റേതായ കോറം സ്ലൈസ് നിർവചിക്കുന്നു (അതിൽ അത് ഒരു യഥാർത്ഥ അംഗമായി മാറുന്നു).

കോറം രൂപീകരണം ആരംഭിക്കുന്നത് ഒരു കോറം കട്ട് ഉപയോഗിച്ചാണ്. ഓരോ നോഡിനും, അതിന്റെ കട്ട് നോഡുകൾ ചേർക്കുന്നു. തുടർന്ന് സ്ലൈസ് നിബന്ധനകൾ ചേർക്കുന്നു ഈ നോഡുകൾ ഇത്യാദി. നിങ്ങൾ തുടരുമ്പോൾ, സ്ലൈസിൽ ഇതിനകം ഉൾപ്പെടുത്തിയിരിക്കുന്നതിനാൽ നിങ്ങൾക്ക് ചേർക്കാൻ കഴിയാത്ത കൂടുതൽ കൂടുതൽ നോഡുകൾ ഉണ്ട്. കൂടുതൽ പുതിയ നോഡുകൾ ചേർക്കാൻ ഇല്ലെങ്കിൽ, പ്രക്രിയ നിർത്തുന്നു: പ്രാരംഭ നോഡിന്റെ കോറം സ്ലൈസിന്റെ "ട്രാൻസിറ്റീവ് ക്ലോഷർ" വഴി ഞങ്ങൾ ഒരു കോറം രൂപീകരിച്ചു.

തന്നിരിക്കുന്ന നോഡിൽ നിന്ന് കോറം കണ്ടെത്താൻ...

... അതിന്റെ സ്ലൈസിലെ അംഗങ്ങളെ ചേർക്കുക...

...പിന്നെ ഞങ്ങൾ ഈ നോഡുകളുടെ സ്ലൈസ് അംഗങ്ങളെ ചേർക്കുന്നു.

ചേർക്കാൻ നോഡുകൾ അവശേഷിക്കുന്നത് വരെ ഞങ്ങൾ തുടരുന്നു.

ചേർക്കാൻ നോഡുകളൊന്നും അവശേഷിക്കുന്നില്ല. ഇതൊരു കോറമാണ്.

വാസ്തവത്തിൽ, ഓരോ നോഡും ഒന്നിലധികം സ്ലൈസുകളിൽ ദൃശ്യമാകും. ഒരു കോറം രൂപീകരിക്കുന്നതിന്, സ്ലൈസുകളിലൊന്ന് മാത്രം തിരഞ്ഞെടുത്ത് അംഗങ്ങളെ ചേർക്കുക; തുടർന്ന് ഓരോ അംഗത്തിനും ഏതെങ്കിലും സ്ലൈസ് തിരഞ്ഞെടുത്ത് അംഗങ്ങളെ ചേർക്കുക അത് വെട്ടിയും മറ്റും. ഇതിനർത്ഥം ഓരോ നോഡും സാധ്യമായ നിരവധി കോറങ്ങളിൽ അംഗമാണ് എന്നാണ്.

ഓരോ ഘട്ടത്തിലും ഒരു കോറം സ്ലൈസ് മാത്രം തിരഞ്ഞെടുക്കുക.

സാധ്യമായ ഒരു കോറം. അല്ലെങ്കിൽ ഒരു ബദൽ...

...മറ്റ് സ്ലൈസുകൾ തിരഞ്ഞെടുക്കുക...

…(അത് സാധ്യമാകുമ്പോൾ)…

... മറ്റൊരു കോറം സൃഷ്ടിക്കുന്നു.

മറ്റ് നോഡുകൾ ഏതൊക്കെ സ്ലൈസുകളിലാണെന്ന് ഒരു നോഡിന് എങ്ങനെ അറിയാം? മറ്റ് നോഡുകളെക്കുറിച്ചുള്ള മറ്റ് വിവരങ്ങൾ പോലെ തന്നെ: ഓരോ നോഡും അതിന്റെ വോട്ടിംഗ് നില മാറുമ്പോൾ നെറ്റ്‌വർക്കിലേക്ക് പ്രക്ഷേപണം ചെയ്യുന്ന ട്രാൻസ്മിഷനുകളിൽ നിന്ന്. ഓരോ പ്രക്ഷേപണത്തിലും അയയ്ക്കുന്ന നോഡിന്റെ സ്ലൈസുകളെക്കുറിച്ചുള്ള വിവരങ്ങൾ ഉൾപ്പെടുന്നു. എസ്‌സി‌പി ധവളപത്രം ആശയവിനിമയ സംവിധാനം വ്യക്തമാക്കിയിട്ടില്ല. നടപ്പിലാക്കലുകൾ സാധാരണയായി ഉപയോഗിക്കുന്നു ഗോസിപ്പ് പ്രോട്ടോക്കോൾ നെറ്റ്‌വർക്കിലുടനീളം സന്ദേശങ്ങളുടെ ഗ്യാരണ്ടീഡ് പ്രക്ഷേപണത്തിനായി.

നോൺ-ഫെഡറൽ ബൈസന്റൈൻ കരാറുകളുടെ വ്യവസ്ഥയിൽ, ഒരു കോറം എല്ലാ നോഡുകളുടെയും ഭൂരിപക്ഷമായി നിർവചിച്ചിരിക്കുന്നത് ഓർക്കുക. ചോദ്യത്തിന്റെ വീക്ഷണകോണിൽ നിന്നാണ് ബൈസന്റൈൻ കരാർ സംവിധാനം രൂപകൽപ്പന ചെയ്തിരിക്കുന്നത്: എത്ര സത്യസന്ധമല്ലാത്ത നോഡുകൾ സിസ്റ്റത്തിന് സഹിക്കാൻ കഴിയും? എഫ് പരാജയങ്ങളെ അതിജീവിക്കാൻ രൂപകൽപ്പന ചെയ്ത N നോഡുകളുടെ ഒരു സിസ്റ്റത്തിൽ, N−f സമപ്രായക്കാരിൽ നിന്ന് ഫീഡ്ബാക്ക് സ്വീകരിച്ച് ഒരു നോഡിന് പുരോഗതി കൈവരിക്കാൻ കഴിയണം, കാരണം അവയിൽ f കുറവായിരിക്കാം. എന്നാൽ N−f സമപ്രായക്കാരിൽ നിന്ന് ഒരു പ്രതികരണം ലഭിച്ചതിനാൽ, എല്ലാ എഫ് പിയറുകളും (നോഡിന് പ്രതികരണം ലഭിച്ചിട്ടില്ല) യഥാർത്ഥത്തിൽ സത്യസന്ധരാണെന്ന് നമുക്ക് അനുമാനിക്കാം. അങ്ങനെ, N−f സമപ്രായക്കാരിൽ നിന്നുള്ള f (പ്രതികരണം ലഭിച്ചത്) ക്ഷുദ്രകരമാണ്. നോഡുകൾ ഒരേ സമവായത്തിലേക്ക് വരണമെങ്കിൽ, ശേഷിക്കുന്ന നോഡുകളിൽ ഭൂരിഭാഗവും സത്യസന്ധമായിരിക്കണം, അതായത്, നമുക്ക് N−f 2f അല്ലെങ്കിൽ N > 3f-നേക്കാൾ വലുതായിരിക്കണം. അതിനാൽ സാധാരണയായി f പരാജയങ്ങളെ അതിജീവിക്കാൻ രൂപകൽപ്പന ചെയ്ത ഒരു സിസ്റ്റത്തിന് ആകെ N=3f+1 നോഡുകളും 2f+1 എന്ന കോറം വലുപ്പവും ഉണ്ടായിരിക്കും. ഒരു നിർദ്ദേശം ക്വാറം പരിധി കടന്നാൽ, മത്സരിക്കുന്ന ഏതെങ്കിലും നിർദ്ദേശങ്ങൾ പരാജയപ്പെടുമെന്ന് ബാക്കിയുള്ള നെറ്റ്‌വർക്കുകൾക്ക് ബോധ്യമുണ്ട്. ഫലത്തിലേക്ക് നെറ്റ്‌വർക്ക് ഒത്തുചേരുന്നത് ഇങ്ങനെയാണ്.

എന്നാൽ ഒരു ഫെഡറൽ ബൈസന്റൈൻ ഉടമ്പടി സമ്പ്രദായത്തിൽ, ഭൂരിപക്ഷം ഉണ്ടാകില്ലെന്ന് മാത്രമല്ല (ശൃംഖലയുടെ മൊത്തം വലുപ്പം ആർക്കും അറിയില്ല), എന്നാൽ ഭൂരിപക്ഷം എന്ന ആശയം പൂർണ്ണമായും ഉപയോഗശൂന്യമാണ്! സിസ്റ്റത്തിലെ അംഗത്വം ഓപ്പൺ ആണെങ്കിൽ, സിബിൽ ആക്രമണം എന്ന് വിളിക്കപ്പെടുന്നതിലൂടെ ഒരാൾക്ക് ഭൂരിപക്ഷം നേടാനാകും: ഒന്നിലധികം നോഡുകളിലുടനീളം ആവർത്തിച്ച് നെറ്റ്‌വർക്കിൽ ചേരുക. എന്തുകൊണ്ടാണ് ട്രാൻസിറ്റീവ് സ്ലൈസ് ക്ലോഷർ എന്ന് വിളിക്കുന്നത് കോറം, മത്സരിക്കുന്ന നിർദ്ദേശങ്ങളെ എങ്ങനെ അടിച്ചമർത്താൻ ഇതിന് കഴിയും?

സാങ്കേതികമായി, വഴിയില്ല! ആറ് നോഡുകളുടെ ഒരു ശൃംഖല സങ്കൽപ്പിക്കുക, അവിടെ രണ്ട് ട്രിപ്പിറ്റുകൾ പരസ്പരം കോറം സ്ലൈസുകളിൽ വേർതിരിച്ചിരിക്കുന്നു. ആദ്യ ഉപഗ്രൂപ്പ് രണ്ടാമത്തേത് ഒരിക്കലും കേൾക്കാത്ത ഒരു തീരുമാനം എടുത്തേക്കാം, തിരിച്ചും. ഈ നെറ്റ്‌വർക്കിന് സമവായത്തിലെത്താൻ ഒരു മാർഗവുമില്ല (യാദൃശ്ചികമായി ഒഴികെ).

അതിനാൽ, ഫെഡറേറ്റഡ് വോട്ടിംഗിന് (പേപ്പറിന്റെ പ്രധാന സിദ്ധാന്തങ്ങൾ പ്രയോഗിക്കുന്നതിന്) നെറ്റ്‌വർക്കിന് ഒരു പ്രോപ്പർട്ടി ഉണ്ടായിരിക്കണമെന്ന് SCP ആവശ്യപ്പെടുന്നു. കോറങ്ങളുടെ കവല. ഈ പ്രോപ്പർട്ടി ഉള്ള ഒരു നെറ്റ്‌വർക്കിൽ, നിർമ്മിക്കാൻ കഴിയുന്ന ഏതെങ്കിലും രണ്ട് കോറങ്ങൾ എല്ലായ്പ്പോഴും ഒരു നോഡിൽ എങ്കിലും ഓവർലാപ്പ് ചെയ്യുന്നു. നെറ്റ്‌വർക്കിന്റെ നിലവിലുള്ള വികാരം നിർണ്ണയിക്കുന്നതിന്, ഇത് ഭൂരിപക്ഷം ഉള്ളതുപോലെ നല്ലതാണ്. അവബോധപൂർവ്വം, ഇതിനർത്ഥം, ഏതെങ്കിലും ക്വോറം പ്രസ്‌താവന X അംഗീകരിക്കുകയാണെങ്കിൽ, മറ്റേതൊരു കോറത്തിനും ഒരിക്കലും മറ്റൊന്നും അംഗീകരിക്കാൻ കഴിയില്ല, കാരണം X-ന് ഇതിനകം വോട്ട് ചെയ്‌ത ആദ്യ കോറത്തിൽ നിന്നുള്ള ചില നോഡുകൾ അതിൽ ഉൾപ്പെടുത്തണം.

നെറ്റ്‌വർക്കിൽ ക്വാറങ്ങളുടെ ഒരു കവലയുണ്ടെങ്കിൽ...

...എങ്കിൽ നിങ്ങൾക്ക് ഏതെങ്കിലും രണ്ട് കോറങ്ങൾ നിർമ്മിക്കാം...

...എപ്പോഴും കൂട്ടിമുട്ടും.

(തീർച്ചയായും, ഓവർലാപ്പിംഗ് നോഡുകൾ ബൈസന്റൈൻ-ലൈയിംഗ് അല്ലെങ്കിൽ മറ്റെന്തെങ്കിലും മോശമായി മാറിയേക്കാം. ഈ സാഹചര്യത്തിൽ, കോറം ഇന്റർസെക്ഷൻ നെറ്റ്‌വർക്ക് അംഗീകരിക്കാൻ സഹായിക്കില്ല. ഇക്കാരണത്താൽ, SCP വൈറ്റ് പേപ്പറിലെ പല ഫലങ്ങളും അടിസ്ഥാനമാക്കിയുള്ളതാണ് നെറ്റ്‌വർക്ക് കോറം ക്രോസിംഗിൽ അവശേഷിക്കുന്നത് പോലെയുള്ള വ്യക്തമായ അനുമാനങ്ങൾ മോശം നോഡുകൾ നീക്കം ചെയ്തതിനുശേഷവും. ലാളിത്യത്തിനായി, നമുക്ക് ഈ അനുമാനങ്ങൾ ഉപേക്ഷിക്കാം പരോക്ഷമായി ലേഖനത്തിന്റെ ബാക്കി ഭാഗങ്ങളിൽ).

സ്വതന്ത്ര നോഡുകളുടെ ഒരു ശൃംഖലയിൽ വിശ്വസനീയമായ ഒരു കോറം ക്രോസിംഗ് സാധ്യമാകുമെന്ന് പ്രതീക്ഷിക്കുന്നത് യുക്തിരഹിതമായി തോന്നിയേക്കാം. എന്നാൽ ഇത് സംഭവിക്കുന്നതിന് രണ്ട് കാരണങ്ങളുണ്ട്.

ആദ്യത്തെ കാരണം ഇന്റർനെറ്റിന്റെ അസ്തിത്വമാണ്. ഇൻറർനെറ്റ് കോറങ്ങൾ വിഭജിക്കുന്ന സ്വതന്ത്ര നോഡുകളുടെ ഒരു ശൃംഖലയുടെ ഉത്തമ ഉദാഹരണമാണ്. ഇൻറർനെറ്റിലെ മിക്ക നോഡുകളും മറ്റ് ചില ലോക്കൽ നോഡുകളിലേക്ക് മാത്രമേ കണക്റ്റുചെയ്യുകയുള്ളൂ, എന്നാൽ ഈ ചെറിയ സെറ്റുകൾ ഓവർലാപ്പുചെയ്യുന്നത് മതിയാകും, എല്ലാ നോഡുകളിൽ നിന്നും ഓരോ നോഡിലും ഏതെങ്കിലും റൂട്ടിൽ എത്തിച്ചേരാനാകും.

രണ്ടാമത്തെ കാരണം സ്റ്റെല്ലാർ പേയ്‌മെന്റ് നെറ്റ്‌വർക്കിന്റെ പ്രത്യേകതയാണ് (എസ്‌സിപിയുടെ ഏറ്റവും സാധാരണമായ ഉപയോഗം). സ്റ്റെല്ലാർ നെറ്റ്‌വർക്കിലെ എല്ലാ അസറ്റിനും ഒരു ഇഷ്യൂവർ ഉണ്ട്, കൂടാതെ വീണ്ടെടുക്കൽ അഭ്യർത്ഥനകൾ പ്രോസസ്സ് ചെയ്യുന്നതിന് ഓരോ ഇഷ്യൂവറും നെറ്റ്‌വർക്കിൽ ഒന്നോ അതിലധികമോ നോഡുകൾ നിർദ്ദേശിക്കണമെന്ന് സ്റ്റെല്ലാറിന്റെ മാർഗ്ഗനിർദ്ദേശങ്ങൾ ആവശ്യപ്പെടുന്നു. നിങ്ങൾക്ക് താൽപ്പര്യമുള്ള ഓരോ അസറ്റിനും ഈ നോഡുകൾ നേരിട്ടോ അല്ലാതെയോ കോറം സ്ലൈസുകളിൽ ഉൾപ്പെടുത്തുന്നത് നിങ്ങളുടെ ഏറ്റവും മികച്ച താൽപ്പര്യമാണ്. തന്നിരിക്കുന്ന അസറ്റിൽ താൽപ്പര്യമുള്ള എല്ലാ നോഡുകൾക്കുമുള്ള ക്വാറങ്ങൾ ആ റിഡംപ്ഷൻ നോഡുകളിലെങ്കിലും ഓവർലാപ്പ് ചെയ്യും. ഒന്നിലധികം അസറ്റുകളിൽ താൽപ്പര്യമുള്ള നോഡുകളിൽ അതത് ഇഷ്യു ചെയ്യുന്നവരുടെ എല്ലാ റിഡംപ്ഷൻ നോഡുകളും അവരുടെ കോറം സ്ലൈസുകളിൽ ഉൾപ്പെടുത്തും, കൂടാതെ അവർ എല്ലാ അസറ്റുകളും ഒരുമിച്ച് ശേഖരിക്കാൻ ശ്രമിക്കും. കൂടാതെ, നെറ്റ്‌വർക്കിലെ മറ്റുള്ളവരുമായി ഈ രീതിയിൽ ലിങ്ക് ചെയ്യാത്ത ഏതെങ്കിലും അസറ്റുകൾ, കൂടാതെ ബന്ധിപ്പിക്കാൻ പാടില്ല - ഈ നെറ്റ്‌വർക്കിന് കോറം ഓവർലാപ്പ് ഉണ്ടാകാത്ത തരത്തിലാണ് ഇത് രൂപകൽപ്പന ചെയ്‌തിരിക്കുന്നത് (ഉദാഹരണത്തിന്, ഡോളർ മേഖലയിൽ നിന്നുള്ള ബാങ്കുകൾ ചിലപ്പോൾ യൂറോ സോണിൽ നിന്നുള്ള ബാങ്കുകളുമായും പെസോ സോണിൽ നിന്നുള്ള ബാങ്കുകളുമായും വ്യാപാരം നടത്താൻ ആഗ്രഹിക്കുന്നു, അതിനാൽ അവ ഒരേ നെറ്റ്‌വർക്കിലാണ്, പക്ഷേ ഒന്നുമില്ല ബേസ്ബോൾ കാർഡുകൾ വിൽക്കുന്ന കുട്ടികളുടെ പ്രത്യേക ശൃംഖലയെക്കുറിച്ച് അവർ ശ്രദ്ധിക്കുന്നു).

തീർച്ചയായും, പ്രതീക്ഷ കോറം ക്രോസിംഗ് അല്ല ഗ്യാരണ്ടി. മറ്റ് ബൈസന്റൈൻ ഉടമ്പടി സംവിധാനങ്ങൾ കോറമുകളുടെ ഗ്യാരണ്ടിക്ക് അവയുടെ സങ്കീർണ്ണതയ്ക്ക് കടപ്പെട്ടിരിക്കുന്നു. എസ്‌സി‌പിയുടെ ഒരു പ്രധാന കണ്ടുപിടുത്തം, സമവായ അൽ‌ഗോരിതത്തിൽ നിന്ന് തന്നെ കോറങ്ങൾ സൃഷ്‌ടിക്കുന്നതിനുള്ള ഉത്തരവാദിത്തം നീക്കം ചെയ്യുകയും അത് ആപ്ലിക്കേഷൻ തലത്തിലേക്ക് കൊണ്ടുവരുകയും ചെയ്യുന്നു എന്നതാണ്. അതിനാൽ, ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഏത് വിഷയത്തിലും വോട്ടുചെയ്യാൻ പര്യാപ്തമാണെങ്കിലും, അതിന്റെ വിശ്വാസ്യത യഥാർത്ഥത്തിൽ ഈ അർത്ഥങ്ങളുടെ വിശാലമായ അർത്ഥത്തെ വിമർശനാത്മകമായി ആശ്രയിച്ചിരിക്കുന്നു. ചില സാങ്കൽപ്പിക ഉപയോഗങ്ങൾ മറ്റുള്ളവയെപ്പോലെ നന്നായി ബന്ധിപ്പിച്ച നെറ്റ്‌വർക്കുകൾ സൃഷ്ടിക്കുന്നതിന് സഹായകമായേക്കില്ല.

വോട്ടിംഗ്, സ്വീകാര്യത, സ്ഥിരീകരണം

ഒരു ഫെഡറേറ്റഡ് വോട്ടിംഗ് റൗണ്ടിൽ, ഒരു നോഡ് ഓപ്ഷണലായി ചില മൂല്യങ്ങൾക്ക് വോട്ട് ചെയ്യാൻ തുടങ്ങുന്നു. നെറ്റ്‌വർക്കിലേക്ക് ഒരു സന്ദേശം പ്രക്ഷേപണം ചെയ്യുക എന്നാണ് ഇതിനർത്ഥം: "ഞാൻ നോഡ് N ആണ്, എന്റെ കോറം സ്ലൈസുകൾ Q ആണ്, ഞാൻ V യ്ക്ക് വോട്ട് ചെയ്യുന്നു." ഒരു നോഡ് ഈ രീതിയിൽ വോട്ട് ചെയ്യുമ്പോൾ, അത് ഒരിക്കലും വിക്കെതിരെ വോട്ട് ചെയ്തിട്ടില്ലെന്നും ഒരിക്കലും ചെയ്യില്ലെന്നും വാഗ്ദാനം ചെയ്യുന്നു.

പിയർ-ടു-പിയർ ബ്രോഡ്കാസ്റ്റുകളിൽ, ഓരോ നോഡും മറ്റുള്ളവർ എങ്ങനെ വോട്ടുചെയ്യുന്നുവെന്ന് കാണുന്നു. ഒരു നോഡിന് ഈ സന്ദേശങ്ങൾ വേണ്ടത്ര ശേഖരിച്ചുകഴിഞ്ഞാൽ, അതിന് കോറം സ്ലൈസുകൾ ട്രാക്ക് ചെയ്യാനും കോറങ്ങൾ കണ്ടെത്താൻ ശ്രമിക്കാനും കഴിയും. വിക്ക് വോട്ട് ചെയ്യുന്ന സമപ്രായക്കാരുടെ കോറം കണ്ടാൽ അയാൾക്ക് മുന്നോട്ട് പോകാം ദത്തെടുക്കൽ V കൂടാതെ ഈ പുതിയ സന്ദേശം നെറ്റ്‌വർക്കിലേക്ക് പ്രക്ഷേപണം ചെയ്യുക: "ഞാൻ നോഡ് N ആണ്, എന്റെ ക്വാറം സ്ലൈസുകൾ Q ആണ്, ഞാൻ V അംഗീകരിക്കുന്നു." ലളിതമായ വോട്ടിംഗിനെക്കാൾ ശക്തമായ ഉറപ്പ് സ്വീകാര്യത നൽകുന്നു. ഒരു നോഡ് V ന് വോട്ട് ചെയ്യുമ്പോൾ, അതിന് ഒരിക്കലും മറ്റ് ഓപ്ഷനുകൾക്ക് വോട്ട് ചെയ്യാൻ കഴിയില്ല. എന്നാൽ ഒരു നോഡ് V സ്വീകരിക്കുകയാണെങ്കിൽ, നെറ്റ്‌വർക്കിലെ ഒരു നോഡും മറ്റൊരു ഓപ്ഷൻ സ്വീകരിക്കില്ല (എസ്‌സിപി വൈറ്റ്‌പേപ്പറിലെ സിദ്ധാന്തം 8 ഇത് തെളിയിക്കുന്നു).

തീർച്ചയായും, വിയുമായി യോജിക്കുന്ന നോഡുകളുടെ ഒരു കോറം ഉടനടി ഉണ്ടാകാതിരിക്കാനുള്ള ഉയർന്ന സംഭാവ്യതയുണ്ട്. മറ്റ് നോഡുകൾ മറ്റ് മൂല്യങ്ങൾക്ക് വോട്ട് ചെയ്തേക്കാം. എന്നാൽ ഒരു നോഡിന് ലളിതമായ വോട്ടിംഗിൽ നിന്ന് സ്വീകാര്യതയിലേക്ക് മാറാൻ മറ്റൊരു വഴിയുണ്ട്. അവൻ വോട്ട് ചെയ്‌തില്ലെങ്കിലും, അതിനായി ഒരു കോറം കണ്ടില്ലെങ്കിലും, W-യ്‌ക്ക് മറ്റൊരു മൂല്യം N സ്വീകരിച്ചേക്കാം. നിങ്ങളുടെ വോട്ട് മാറ്റാൻ തീരുമാനിക്കാൻ, കാണുക തടയൽ സെറ്റ് W സ്വീകരിച്ച നോഡുകൾ. ഓരോ കോറം സ്ലൈസുകളിൽ നിന്നുമുള്ള ഒരു നോഡാണ് ബ്ലോക്കിംഗ് സെറ്റ്. N. പേര് സൂചിപ്പിക്കുന്നത് പോലെ, അതിന് കഴിയും തടയുക മറ്റേതെങ്കിലും അർത്ഥം. അത്തരത്തിലുള്ള ഒരു സെറ്റിലെ എല്ലാ നോഡുകളും W സ്വീകരിക്കുന്നുവെങ്കിൽ, (സിദ്ധാന്തം 8 പ്രകാരം) മറ്റൊരു മൂല്യം എടുക്കുന്ന ഒരു കോറം രൂപീകരിക്കാൻ ഒരിക്കലും സാധ്യമല്ല, അതിനാൽ W സ്വീകരിക്കുന്നത് N-നും സുരക്ഷിതമാണ്.

മൂന്ന് കോറം സ്ലൈസുകളുള്ള നോഡ് N.

N-നുള്ള ഒരു തടയൽ സെറ്റാണ് BDF: N-ന്റെ ഓരോ സ്ലൈസുകളിൽ നിന്നും ഒരു നോഡ് ഇതിൽ ഉൾപ്പെടുന്നു.

N-ന്റെ രണ്ട് സ്ലൈസുകളിൽ E ദൃശ്യമാകുന്നതിനാൽ N-നുള്ള ഒരു ബ്ലോക്കിംഗ് സെറ്റ് കൂടിയാണ് BE.

എന്നാൽ തടയൽ സെറ്റ് ഒരു കോറം അല്ല. N-ന്റെ ഓരോ സ്ലൈസിലും ഒരു നോഡ് മാത്രം ഹാക്ക് ചെയ്താൽ മതിയെങ്കിൽ, ആവശ്യമുള്ള മൂല്യം സ്വീകരിക്കാൻ നോഡ് N നെ കബളിപ്പിക്കുന്നത് വളരെ എളുപ്പമായിരിക്കും. അതിനാൽ, മൂല്യം അംഗീകരിക്കുന്നത് വോട്ടിംഗിന്റെ അവസാനമല്ല. പകരം, N മൂല്യം സ്ഥിരീകരിക്കണം, അതായത്, അത് സ്വീകരിക്കുന്ന നോഡുകളുടെ ഒരു കോറം കാണുക. അത് അത്രത്തോളം എത്തുകയാണെങ്കിൽ, SCP വൈറ്റ്പേപ്പർ തെളിയിക്കുന്നതുപോലെ (സിദ്ധാന്തം 11-ൽ), ബാക്കിയുള്ള നെറ്റ്‌വർക്കുകളും ഒടുവിൽ അതേ മൂല്യം സ്ഥിരീകരിക്കും, അതിനാൽ N ഒരു നിശ്ചിത മൂല്യത്തിൽ ഫെഡറേറ്റഡ് വോട്ട് അവസാനിപ്പിക്കും.

ഫെഡറേറ്റഡ് വോട്ടിംഗ്.

വോട്ടിംഗ്, സ്വീകാര്യത, സ്ഥിരീകരണം എന്നിവയുടെ പ്രക്രിയ ഫെഡറേറ്റഡ് വോട്ടിംഗിന്റെ ഒരു പൂർണ്ണ റൗണ്ട് ഉൾക്കൊള്ളുന്നു. സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ ഈ റൗണ്ടുകളിൽ പലതും സംയോജിപ്പിച്ച് ഒരു സമ്പൂർണ്ണ സമവായ സംവിധാനം സൃഷ്ടിക്കുന്നു.

സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ

ഒരു സമവായ സംവിധാനത്തിന്റെ ഏറ്റവും പ്രധാനപ്പെട്ട രണ്ട് ഗുണങ്ങളാണ് - സുരക്ഷ и അതിജീവനം. വ്യത്യസ്‌ത പങ്കാളികൾക്ക് ഒരിക്കലും വ്യത്യസ്‌ത ഫലങ്ങൾ നൽകാൻ കഴിയുന്നില്ലെങ്കിൽ ഒരു സമവായ അൽഗോരിതം "സുരക്ഷിതമാണ്" (ബോബിന്റെ ചരിത്രത്തിന്റെ പകർപ്പ് ഒരിക്കലും കരോളിന് വിരുദ്ധമാകില്ല). "ലിവബിലിറ്റി" എന്നാൽ അൽഗോരിതം എല്ലായ്പ്പോഴും ഒരു ഫലം പുറപ്പെടുവിക്കും, അതായത്, അത് കുടുങ്ങിപ്പോകില്ല.

ഫെഡറൽ വോട്ടിംഗ് നടപടിക്രമം വിവരിച്ചു സുരക്ഷിതം ഒരു നോഡ് V യുടെ മൂല്യം സ്ഥിരീകരിക്കുന്നുവെങ്കിൽ, മറ്റൊരു നോഡും മറ്റൊരു മൂല്യത്തെ സ്ഥിരീകരിക്കില്ല എന്ന അർത്ഥത്തിൽ. എന്നാൽ "മറ്റൊരു അർത്ഥം സ്ഥിരീകരിക്കില്ല" എന്നതിനർത്ഥം അത് എന്തെങ്കിലും സ്ഥിരീകരിക്കുമെന്ന് അർത്ഥമാക്കുന്നില്ല. പങ്കെടുക്കുന്നവർക്ക് നിരവധി വ്യത്യസ്ത മൂല്യങ്ങളിൽ വോട്ട് ചെയ്യാൻ കഴിയും, ഒന്നും സ്വീകാര്യതയുടെ പരിധിയിൽ എത്തില്ല. ഇതിനർത്ഥം ഫെഡറൽ വോട്ടിംഗിൽ ഇല്ല എന്നാണ് അതിജീവനം.

സ്റ്റെല്ലാർ കൺസെൻസസ് പ്രോട്ടോക്കോൾ സുരക്ഷയും അതിജീവനവും ഉറപ്പാക്കുന്ന വിധത്തിൽ ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഉപയോഗിക്കുന്നു. (എസ്‌സി‌പിയുടെ സുരക്ഷയ്ക്കും അതിജീവന ഗ്യാരണ്ടികൾക്കും ഒരു സൈദ്ധാന്തിക പരിധിയുണ്ട്. ഡിസൈൻ വളരെ ശക്തമായ സുരക്ഷാ ഗ്യാരണ്ടി തിരഞ്ഞെടുക്കുന്നു, ഒരു ചെറിയ അതിജീവന ലഘൂകരണം ത്യജിച്ചു, എന്നാൽ മതിയായ സമയം നൽകിയാൽ, സമവായത്തിലെത്താൻ സാധ്യതയുണ്ട്.) ചുരുക്കത്തിൽ, ചുവടെ വിവരിച്ചിരിക്കുന്ന എല്ലാ എസ്‌സി‌പി വോട്ടിംഗ് ഘട്ടങ്ങളിലൂടെയും അവയിലൊന്ന് എത്തിച്ചേരുന്നത് വരെ ഒന്നിലധികം മൂല്യങ്ങളിൽ ഒന്നിലധികം ഫെഡറേറ്റഡ് വോട്ടുകൾ ഉണ്ടായിരിക്കുക എന്നതാണ് ആശയം.

എസ്‌സി‌പി സമവായം തേടുന്ന മൂല്യങ്ങൾ ഇടപാട് ചരിത്രമോ ഉച്ചഭക്ഷണ ഓർഡറോ മറ്റെന്തെങ്കിലുമോ ആകാം, എന്നാൽ ഇവ അംഗീകരിക്കപ്പെട്ടതോ സ്ഥിരീകരിച്ചതോ ആയ മൂല്യങ്ങളല്ല എന്നത് ശ്രദ്ധിക്കേണ്ടതാണ്. പകരം, ഫെഡറൽ വോട്ടിംഗ് അനുസരിച്ചാണ് സംഭവിക്കുന്നത് ഈ മൂല്യങ്ങളെക്കുറിച്ചുള്ള പ്രസ്താവനകൾ.

ഫെഡറൽ വോട്ടിംഗിന്റെ ആദ്യ റൗണ്ടുകൾ നടക്കുന്നു നാമനിർദ്ദേശ ഘട്ടം (നോമിനേഷൻ ഘട്ടം), "ഞാൻ V നാമനിർദ്ദേശം ചെയ്യുന്നു" പോലെയുള്ള ഒരു കൂട്ടം പ്രസ്താവനകളിൽ, ഒരുപക്ഷേ V യുടെ വിവിധ മൂല്യങ്ങൾക്കായി. നാമനിർദ്ദേശത്തിന്റെ ഉദ്ദേശ്യം സ്വീകാര്യതയിലൂടെയും സ്ഥിരീകരണത്തിലൂടെയും കടന്നുപോകുന്ന ഒന്നോ അതിലധികമോ പ്രസ്താവനകൾ കണ്ടെത്തുക എന്നതാണ്.

പരിശോധിച്ചുറപ്പിക്കാവുന്ന സ്ഥാനാർത്ഥികളെ കണ്ടെത്തിയതിന് ശേഷം, എസ്സിപി വോട്ടിംഗ് ഘട്ടത്തിലേക്ക് നീങ്ങുന്നു, അവിടെ ലക്ഷ്യം കണ്ടെത്തുക എന്നതാണ്. ബുള്ളറ്റിൻ (അതായത്, നിർദ്ദിഷ്ട മൂല്യത്തിനായുള്ള ഒരു കണ്ടെയ്നറും) പ്രഖ്യാപിക്കാൻ കഴിയുന്ന ഒരു കോറവും പ്രതിബദ്ധത അതിനായി (പ്രതിബദ്ധത). ഒരു കോറം ഒരു ബാലറ്റ് നടത്തുകയാണെങ്കിൽ, അതിന്റെ മൂല്യം സമവായമായി അംഗീകരിക്കപ്പെടും. എന്നാൽ ഒരു നോഡിന് ഒരു ബാലറ്റ് കമ്മിറ്റിൽ വോട്ടുചെയ്യുന്നതിന് മുമ്പ്, അത് ആദ്യം സ്ഥിരീകരിക്കണം റദ്ദാക്കൽ കുറഞ്ഞ കൗണ്ടർ മൂല്യമുള്ള എല്ലാ ബാലറ്റുകളും. ഈ ഘട്ടങ്ങൾ-പ്രതിബദ്ധതയുള്ള ഒന്ന് കണ്ടെത്തുന്നതിന് ബാലറ്റുകൾ റദ്ദാക്കൽ- ഒന്നിലധികം ബാലറ്റ് ക്ലെയിമുകളിൽ ഒന്നിലധികം റൗണ്ട് ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഉൾപ്പെടുന്നു.

താഴെപ്പറയുന്ന വിഭാഗങ്ങൾ നോമിനേഷനും വോട്ടിംഗും കൂടുതൽ വിശദമായി വിവരിക്കുന്നു.

നാമനിർദ്ദേശം

നോമിനേഷൻ ഘട്ടത്തിന്റെ തുടക്കത്തിൽ, ഓരോ നോഡിനും സ്വയമേവ V-യ്‌ക്കുള്ള ഒരു മൂല്യം തിരഞ്ഞെടുക്കാനും "ഞാൻ V നാമനിർദ്ദേശം ചെയ്യുന്നു" എന്ന പ്രസ്താവനയ്‌ക്ക് വോട്ടുചെയ്യാനും കഴിയും. ഈ ഘട്ടത്തിലെ ലക്ഷ്യം ഫെഡറേറ്റഡ് വോട്ടിലൂടെ കുറച്ച് മൂല്യത്തിന്റെ നാമനിർദ്ദേശം സ്ഥിരീകരിക്കുക എന്നതാണ്.

ഒരു നോമിനേഷനും സ്വീകാര്യത പരിധിയിലെത്താൻ കഴിയാത്ത വ്യത്യസ്തമായ നിർദ്ദേശങ്ങളിൽ മതിയായ നോഡുകൾ വോട്ട് ചെയ്തേക്കാം. അതിനാൽ, സ്വന്തം നാമനിർദ്ദേശ വോട്ടുകൾ പ്രക്ഷേപണം ചെയ്യുന്നതിനു പുറമേ, നോഡുകൾ അവരുടെ സമപ്രായക്കാരുടെ നാമനിർദ്ദേശങ്ങളെ "പ്രതിഫലിപ്പിക്കുന്നു". Echo അർത്ഥമാക്കുന്നത് ഒരു നോഡ് നോമിനേഷൻ V യ്‌ക്ക് വോട്ട് ചെയ്‌തെങ്കിലും അയൽക്കാരിൽ നിന്നുള്ള ഒരു സന്ദേശം നോമിനേഷൻ W-യ്‌ക്ക് വോട്ടുചെയ്യുന്നത് കാണുകയാണെങ്കിൽ, അത് ഇപ്പോൾ V, W എന്നിവയ്‌ക്ക് വോട്ട് ചെയ്യും. (എല്ലാ സമപ്രായക്കാരുടെ വോട്ടുകളും നോമിനേഷൻ സമയത്ത് പ്രതിധ്വനിക്കുന്നില്ല, കാരണം ഇത് ഒരു സ്‌ഫോടനത്തിന് ഇടയാക്കും. വ്യത്യസ്‌ത നോമിനികൾ.എസ്‌സി‌പി ഈ വോട്ടുകൾ നിയന്ത്രിക്കുന്നതിനുള്ള ഒരു സംവിധാനം ഉൾക്കൊള്ളുന്നു. ചുരുക്കത്തിൽ, ഒരു നോഡിന്റെ വീക്ഷണകോണിൽ നിന്ന് ഒരു പിയറിന്റെ "മുൻഗണന" നിർണ്ണയിക്കുന്നതിനുള്ള ഒരു ഫോർമുലയുണ്ട്, ഉയർന്ന മുൻഗണനയുള്ള നോഡുകളുടെ വോട്ടുകൾ മാത്രമേ പ്രതിഫലിക്കുന്നുള്ളൂ. നോമിനേഷൻ ദൈർഘ്യമേറിയതാണ്. ത്രെഷോൾഡ് കുറയുന്നു, അതിനാൽ നോഡ് അവരുടെ വോട്ടുകൾ പ്രതിഫലിപ്പിക്കുന്ന സമപ്രായക്കാരുടെ കൂട്ടത്തെ വികസിപ്പിക്കുന്നു. മുൻ‌ഗണനാ സൂത്രവാക്യത്തിൽ സ്ലോട്ട് നമ്പർ അതിന്റെ ഇൻപുട്ടുകളിൽ ഒന്നായി ഉൾപ്പെടുന്നു, അതിനാൽ ഒരു സ്ലോട്ടിനുള്ള ഉയർന്ന മുൻഗണനയുള്ള പിയർ കുറഞ്ഞ മുൻ‌ഗണനയുള്ള പിയർ ആയിരിക്കാം മറ്റൊന്ന്, തിരിച്ചും).

ആശയപരമായി, നാമനിർദ്ദേശം സമാന്തരമാണ്, V ഉം W ഉം വെവ്വേറെ ഫെഡറേറ്റീവ് വോട്ടുകളാണ്, ഓരോന്നിനും വ്യക്തിഗതമായി സ്വീകാര്യതയോ സ്ഥിരീകരണമോ നേടാൻ കഴിയും. പ്രായോഗികമായി, SCP പ്രോട്ടോക്കോൾ സന്ദേശങ്ങൾ ഈ വ്യക്തിഗത വോട്ടുകൾ ഒരുമിച്ച് പാക്കേജുചെയ്യുന്നു.

V യുടെ നാമനിർദ്ദേശത്തിന് വോട്ട് ചെയ്യുന്നത് ഒരിക്കലും V യുടെ നാമനിർദ്ദേശത്തിന് എതിരായി വോട്ട് ചെയ്യില്ല എന്ന വാഗ്ദാനമാണെങ്കിലും, അത് ആപ്ലിക്കേഷൻ തലത്തിലാണ് - ഈ സാഹചര്യത്തിൽ SCP - "എതിരെ" എന്താണ് അർത്ഥമാക്കുന്നത് എന്ന് നിർണ്ണയിക്കുന്നത്. "ഞാൻ X നാമനിർദ്ദേശം ചെയ്യുന്നു" എന്ന വോട്ടിന് വിരുദ്ധമായ ഒരു പ്രസ്താവന SCP കാണുന്നില്ല, അതായത്, "എക്സ് നോമിനേറ്റ് ചെയ്യുന്നതിന് ഞാൻ എതിരാണ്" എന്ന സന്ദേശം ഇല്ല, അതിനാൽ ഏതെങ്കിലും മൂല്യങ്ങൾ നാമനിർദ്ദേശം ചെയ്യാൻ നോഡിന് വോട്ടുചെയ്യാനാകും. ഈ നാമനിർദ്ദേശങ്ങളിൽ പലതും എവിടെയും പോകില്ല, പക്ഷേ ഒടുവിൽ നോഡിന് ഒന്നോ അതിലധികമോ മൂല്യങ്ങൾ അംഗീകരിക്കാനോ സ്ഥിരീകരിക്കാനോ കഴിയും. ഒരു നോമിനി സ്ഥിരീകരിച്ചുകഴിഞ്ഞാൽ, അവൻ മാറുന്നു സ്ഥാനാർത്ഥി.

ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഉപയോഗിച്ച് SCP നാമനിർദ്ദേശം. സമപ്രായക്കാർ മുന്നോട്ട് വയ്ക്കുന്ന നിരവധി “ബി” മൂല്യങ്ങൾ ഉണ്ടാകാം, കൂടാതെ നോഡ് “പ്രതിഫലിപ്പിക്കുകയും” ചെയ്യുന്നു.

നാമനിർദ്ദേശങ്ങൾ ഒന്നിലധികം സ്ഥാനാർത്ഥികളെ സ്ഥിരീകരിച്ചേക്കാം. അതിനാൽ, കാൻഡിഡേറ്റുകളെ ഒന്നായി സംയോജിപ്പിക്കുന്നതിനുള്ള ചില രീതികൾ നൽകാൻ എസ്‌സി‌പിക്ക് ആപ്ലിക്കേഷൻ ലെയർ ആവശ്യമാണ് സംയുക്തം (സമ്മിശ്രം). ചേരുന്ന രീതി എന്തും ആകാം. പ്രധാന കാര്യം, ഈ രീതി നിർണ്ണായകമാണെങ്കിൽ, ഓരോ നോഡും ഒരേ സ്ഥാനാർത്ഥികളെ സംയോജിപ്പിക്കും. ഒരു ഉച്ചഭക്ഷണ വോട്ടിംഗ് സമ്പ്രദായത്തിൽ, "ഏകീകരണം" എന്നാൽ രണ്ട് സ്ഥാനാർത്ഥികളിൽ ഒരാളെ നിരസിക്കുക എന്നർത്ഥം. (എന്നാൽ ഒരു നിർണ്ണായക രീതിയിൽ: പുനഃസജ്ജമാക്കാൻ ഓരോ നോഡും ഒരേ മൂല്യം തിരഞ്ഞെടുക്കണം. ഉദാഹരണത്തിന്, അക്ഷരമാലാക്രമത്തിൽ മുമ്പത്തെ തിരഞ്ഞെടുപ്പ്). ഇടപാട് ചരിത്രം വോട്ട് ചെയ്ത സ്റ്റെല്ലാർ പേയ്‌മെന്റ് നെറ്റ്‌വർക്കിൽ, രണ്ട് നിർദ്ദിഷ്ട നോമിനികളെ ലയിപ്പിക്കുന്നത്, അവരിൽ അടങ്ങിയിരിക്കുന്ന ഇടപാടുകളും അവരുടെ ഏറ്റവും പുതിയ രണ്ട് ടൈംസ്റ്റാമ്പുകളും ലയിപ്പിക്കുന്നതാണ്.

എസ്‌സി‌പി വൈറ്റ്‌പേപ്പർ തെളിയിക്കുന്നത് (സിദ്ധാന്തം 12) വിപുലീകരണ ഘട്ടത്തിന്റെ അവസാനത്തോടെ, ശൃംഖല ഒടുവിൽ ഒരൊറ്റ സംയോജനത്തിലേക്ക് ഒത്തുചേരുന്നു. എന്നാൽ ഒരു പ്രശ്നമുണ്ട്: ഫെഡറേറ്റഡ് വോട്ടിംഗ് ഒരു അസിൻക്രണസ് പ്രോട്ടോക്കോൾ ആണ് (എസ്സിപി പോലെ). മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, നോഡുകൾ സമയത്തിനനുസരിച്ച് ഏകോപിപ്പിക്കപ്പെടുന്നില്ല, മറിച്ച് അവ അയയ്ക്കുന്ന സന്ദേശങ്ങളാൽ മാത്രം. നോഡിന്റെ വീക്ഷണകോണിൽ നിന്ന്, എപ്പോൾ എന്ന് വ്യക്തമല്ല അവസാനിച്ചു വിപുലീകരണ ഘട്ടം. എല്ലാ നോഡുകളും ഒടുവിൽ ഒരേ കോമ്പോസിറ്റിൽ എത്തുമെങ്കിലും, അവ വഴിയിൽ വ്യത്യസ്‌ത റൂട്ടുകൾ എടുത്തേക്കാം, വഴിയിൽ വ്യത്യസ്‌ത സംയോജിത കാൻഡിഡേറ്റുകൾ സൃഷ്‌ടിച്ചേക്കാം, അവസാനത്തേത് ഏതാണെന്ന് ഒരിക്കലും പറയാനാവില്ല.

പക്ഷേ അത് സാധാരണമാണ്. നാമനിർദ്ദേശം ഒരു തയ്യാറെടുപ്പ് മാത്രമാണ്. സമവായം നേടുന്നതിന് സ്ഥാനാർത്ഥികളുടെ എണ്ണം പരിമിതപ്പെടുത്തുക എന്നതാണ് പ്രധാന കാര്യം, ഇത് പ്രക്രിയയിൽ സംഭവിക്കുന്നു ഓഫീസിലേക്ക് ഓടുന്നു (ബാലറ്റിംഗ്).

പ്രവർത്തിക്കുന്ന

ബുള്ളറ്റിൻ ദമ്പതികളാണ് , ഇവിടെ കൗണ്ടർ 1-ൽ ആരംഭിക്കുന്ന ഒരു പൂർണ്ണസംഖ്യയാണ്, കൂടാതെ മൂല്യം നാമനിർദ്ദേശ ഘട്ടത്തിൽ നിന്നുള്ള ഒരു സ്ഥാനാർത്ഥിയാണ്. ഇത് ഒരു നോഡിന്റെ സ്വന്തം കാൻഡിഡേറ്റോ ആ നോഡ് അംഗീകരിച്ച അയൽ നോഡിന്റെ കാൻഡിഡേറ്റോ ആകാം. ഏകദേശം പറഞ്ഞാൽ, ബാലറ്റ് പ്രസ്താവനകളിൽ നിരവധി ഫെഡറേറ്റഡ് വോട്ടുകൾ കൈവശം വച്ചുകൊണ്ട് ചില ബാലറ്റിൽ ചില സ്ഥാനാർത്ഥികളുമായി സമവായത്തിലെത്താൻ നെറ്റ്‌വർക്കിനെ നിർബന്ധിക്കാനുള്ള ആവർത്തിച്ചുള്ള ശ്രമങ്ങൾ ഒരു ബാലറ്റിൽ ഉൾപ്പെടുന്നു. ബാലറ്റുകളിലെ കൗണ്ടറുകൾ നടത്തിയ ശ്രമങ്ങളുടെ ട്രാക്ക് സൂക്ഷിക്കുന്നു, കുറഞ്ഞ എണ്ണമുള്ള ബാലറ്റുകളേക്കാൾ ഉയർന്ന എണ്ണമുള്ള ബാലറ്റുകൾക്ക് മുൻഗണന ലഭിക്കും. വാർത്താക്കുറിപ്പാണെങ്കിൽ കുടുങ്ങി, ഒരു പുതിയ വോട്ട് ആരംഭിക്കുന്നു, ഇപ്പോൾ ബാലറ്റിൽ .

വേർതിരിക്കുന്നത് പ്രധാനമാണ് മൂല്യങ്ങൾ (ഉദാഹരണത്തിന്, ഉച്ചഭക്ഷണ ഓർഡർ എന്തായിരിക്കണം: പിസ്സ അല്ലെങ്കിൽ സലാഡുകൾ), വാർത്താക്കുറിപ്പുകൾ (കൌണ്ടർ-വാല്യൂ ജോഡി) കൂടാതെ പ്രസ്താവനകൾ ബാലറ്റുകളെ കുറിച്ച്. എസ്‌സി‌പി റൗണ്ടിൽ ഫെഡറൽ വോട്ടിംഗിന്റെ നിരവധി റൗണ്ടുകൾ ഉൾപ്പെടുന്നു, പ്രത്യേകിച്ചും ഇനിപ്പറയുന്ന പ്രസ്താവനകളിൽ:

• "ബി ബാലറ്റ് കമ്മിറ്റ് ചെയ്യാൻ ഞാൻ തയ്യാറാണ്" ഒപ്പം
• "ബി ബാലറ്റിന്റെ പ്രതിബദ്ധത ഞാൻ പ്രഖ്യാപിക്കുന്നു"

തന്നിരിക്കുന്ന നോഡിന്റെ വീക്ഷണകോണിൽ, "ഞാൻ ബാലറ്റ് ബി കമ്മിറ്റ് ചെയ്യുന്നു" എന്ന പ്രസ്താവന സ്ഥിരീകരിക്കാൻ (അതായത്, ഒരു കോറം സ്വീകരിക്കുന്ന) ഒരു ബാലറ്റ് ബി കണ്ടെത്തുമ്പോൾ സമവായത്തിലെത്തുന്നു. ഈ ഘട്ടം മുതൽ, B-യിൽ വ്യക്തമാക്കിയ മൂല്യത്തിൽ പ്രവർത്തിക്കുന്നത് സുരക്ഷിതമാണ് - ഉദാഹരണത്തിന്, ഉച്ചഭക്ഷണത്തിനായി ഈ ഓർഡർ നൽകുന്നത്. ഇത് വിളിക്കപ്പെടുന്നത് ബാഹ്യവൽക്കരണം അർത്ഥങ്ങൾ. ബാലറ്റിന്റെ സ്വീകാര്യത സ്ഥിരീകരിച്ചുകഴിഞ്ഞാൽ, മറ്റേതെങ്കിലും നോഡും ഇതേ മൂല്യം ബാഹ്യമാക്കിയിട്ടുണ്ടെന്ന് അല്ലെങ്കിൽ ഭാവിയിൽ അങ്ങനെ ചെയ്യുമെന്ന് ഒരു നോഡിന് ഉറപ്പിക്കാം.

പല ഫെഡറേറ്റഡ് വോട്ടുകളും വ്യത്യസ്ത ബാലറ്റുകൾക്കുള്ള ക്ലെയിമുകളിൽ ആശയപരമായി നടത്തുന്നുണ്ടെങ്കിലും, ഓരോ സന്ദേശവും നിരവധി ബാലറ്റുകൾ ഉൾക്കൊള്ളുന്നതിനാൽ അവ അത്രയധികം സന്ദേശങ്ങൾ കൈമാറുന്നില്ല. അങ്ങനെ ഒരു സന്ദേശം ഒരേസമയം നിരവധി ഫെഡറേറ്റഡ് വോട്ടുകളുടെ അവസ്ഥയെ പ്രോത്സാഹിപ്പിക്കുന്നു, ഉദാഹരണത്തിന്: "ഞാൻ കമ്മിറ്റ് ബാലറ്റുകൾ സ്വീകരിക്കുന്നു മുമ്പ് "

“തയ്യാറാക്കിയത്”, “പ്രതിബദ്ധത” എന്നീ പദങ്ങൾ എന്താണ് അർത്ഥമാക്കുന്നത്?

മറ്റ് നോഡുകൾ വ്യത്യസ്‌ത മൂല്യങ്ങളുള്ള ബാലറ്റുകൾ ചെയ്യില്ലെന്ന് ഉറപ്പുള്ളപ്പോൾ ഒരു നോഡ് ഒരു ബാലറ്റ് ചെയ്യാൻ വോട്ടുചെയ്യുന്നു. ഇത് ബോധ്യപ്പെടുത്തുകയാണ് അപേക്ഷ തയ്യാറാക്കുന്നതിന്റെ ലക്ഷ്യം. "ഞാൻ B ബാലറ്റ് കമ്മിറ്റ് ചെയ്യാൻ തയ്യാറാണ്" എന്ന് പറയുന്ന ഒരു വോട്ട്, B-യെക്കാൾ ചെറുതായ ഒരു ബാലറ്റ് ഒരിക്കലും ചെയ്യില്ല എന്ന വാഗ്ദാനമാണ്, അതായത് ചെറിയ എണ്ണത്തിൽ (എസ്‌സി‌പിക്ക് ബാലറ്റുകളിലെ മൂല്യങ്ങൾ ഒരു നിശ്ചിത ക്രമത്തിലായിരിക്കണം. അങ്ങനെ, വാർത്താക്കുറിപ്പ് കുറവ് , N1 ആണെങ്കിൽ

“ഞാൻ ബി ബാലറ്റ് കമ്മിറ്റ് ചെയ്യാൻ തയ്യാറാണ്” എന്നതിനർത്ഥം “ബിയെക്കാൾ ചെറിയ ബാലറ്റുകൾ ഒരിക്കലും നടത്തില്ലെന്ന് ഞാൻ വാഗ്ദാനം ചെയ്യുന്നു” എന്നാണ്? കാരണം, SCP ഗർഭച്ഛിദ്രത്തെ പ്രതിബദ്ധതയുടെ വിപരീതമായി നിർവചിക്കുന്നു. ഒരു ബാലറ്റ് തയ്യാറാക്കുന്നതിനുള്ള വോട്ടിൽ മറ്റ് ചില ബാലറ്റുകളെ അയോഗ്യരാക്കുന്നതിനുള്ള വോട്ടും ഉൾപ്പെടുന്നു, ഞങ്ങൾ നേരത്തെ ചർച്ച ചെയ്തതുപോലെ, ഒരു കാര്യത്തിന് വോട്ട് ചെയ്യുന്നത് ഒരിക്കലും അതിനെതിരെ വോട്ട് ചെയ്യില്ലെന്ന വാഗ്ദാനമാണ്.

ഒരു കമ്മിറ്റ് പ്രക്ഷേപണം ചെയ്യുന്നതിനുമുമ്പ്, ഒരു നോഡ് ആദ്യം ഒരു ബുള്ളറ്റിൻ കണ്ടെത്തണം, അത് തയ്യാറാക്കിയതായി സ്ഥിരീകരിക്കാൻ കഴിയും. മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, ഒരു കോറം അംഗീകരിക്കുന്ന ഒന്ന് കണ്ടെത്തുന്നത് വരെ, "ഞാൻ ബാലറ്റ് ബി കമ്മിറ്റ് ചെയ്യാൻ തയ്യാറാണ്" എന്ന വിഷയത്തിൽ ഒരു ഫെഡറേറ്റഡ് വോട്ട് നടത്തുന്നു.

വോട്ട് തയ്യാറാക്കാൻ ബാലറ്റുകൾ എവിടെ നിന്ന് വരുന്നു? ആദ്യം, നോഡ് <1,C>-ന് വോട്ട് ചെയ്യാനുള്ള തയ്യാറെടുപ്പുകൾ പ്രക്ഷേപണം ചെയ്യുന്നു, ഇവിടെ C എന്നത് നാമനിർദ്ദേശ ഘട്ടത്തിൽ നിർമ്മിച്ച കോമ്പോസിറ്റ് സ്ഥാനാർത്ഥിയാണ്. എന്നിരുന്നാലും, വോട്ടെടുപ്പിനുള്ള തയ്യാറെടുപ്പുകൾ ആരംഭിച്ചതിന് ശേഷവും, നാമനിർദ്ദേശങ്ങൾ പുതിയ ബാലറ്റുകളായി കൂടുതൽ സ്ഥാനാർത്ഥികൾ പ്രത്യക്ഷപ്പെടുന്നതിന് കാരണമായേക്കാം. അതേസമയം, സമപ്രായക്കാർക്ക് വ്യത്യസ്ത സ്ഥാനാർത്ഥികളുണ്ടാകാം, കൂടാതെ "ഞാൻ B2 ബാലറ്റ് കമ്മിറ്റ് ചെയ്യാൻ തയ്യാറാണ്" എന്ന് അംഗീകരിക്കുന്ന ഒരു ബ്ലോക്ക് ചെയ്യൽ സെറ്റ് രൂപീകരിക്കാൻ കഴിയും, അത് അത് അംഗീകരിക്കാൻ നോഡിനെ ബോധ്യപ്പെടുത്തും. അവസാനമായി, നിലവിലെ ബാലറ്റുകൾ കുടുങ്ങിയിട്ടുണ്ടെങ്കിൽ ഉയർന്ന എണ്ണമുള്ള പുതിയ ബാലറ്റുകളിൽ ഫെഡറേറ്റഡ് വോട്ടിംഗിന്റെ പുതിയ റൗണ്ടുകൾ സൃഷ്ടിക്കുന്ന ഒരു ടൈംഔട്ട് മെക്കാനിസമുണ്ട്.

നോഡ് തയ്യാറാക്കിയത് സ്ഥിരീകരിക്കാൻ കഴിയുന്ന ഒരു ബാലറ്റ് ബി കണ്ടെത്തിയാലുടൻ, അത് “ബലറ്റ് ബി കമ്മിറ്റ് ചെയ്യുക” എന്ന പുതിയ സന്ദേശം പ്രക്ഷേപണം ചെയ്യുന്നു. ഈ വോട്ട് സമപ്രായക്കാരോട് പറയുന്നത് നോഡ് ഒരിക്കലും ബിയെ കൈവിടില്ല എന്നാണ്. വാസ്തവത്തിൽ, ബി ഒരു ബാലറ്റാണെങ്കിൽ , തുടർന്ന് “കമ്മിറ്റ് ബാലറ്റ് ഓരോ ബാലറ്റിന്റെയും സന്നദ്ധതയ്ക്കായി വോട്ടുചെയ്യാനുള്ള നിരുപാധികമായ സമ്മതം എന്നാണ് അർത്ഥമാക്കുന്നത് <∞, s> എന്നതിലേക്ക്. ഈ അധിക മൂല്യം മറ്റ് സമപ്രായക്കാരെ അവർ ഇപ്പോഴും പ്രോട്ടോക്കോളിന്റെ ആദ്യ ഘട്ടങ്ങളിലാണെങ്കിൽ കമ്മിറ്റ് പിയറിനെ കണ്ടെത്താൻ സഹായിക്കുന്നു.

ഈ ഘട്ടത്തിൽ, ഇവ അസിൻക്രണസ് പ്രോട്ടോക്കോളുകളാണെന്ന് ഒരിക്കൽ കൂടി ഊന്നിപ്പറയേണ്ടതാണ്. ഒരു കമ്മിറ്റിന് ഒരു നോഡ് അപ്പ്വോട്ടുകൾ അയയ്‌ക്കുന്നതിനാൽ അതിന്റെ സമപ്രായക്കാരും അങ്ങനെ ചെയ്യുമെന്ന് അർത്ഥമാക്കുന്നില്ല. അവരിൽ ചിലർ ഇപ്പോഴും വോട്ടിംഗിന് തയ്യാറെടുക്കുന്ന പ്രസ്താവനകളിൽ വോട്ട് ചെയ്യുന്നുണ്ടാകാം, മറ്റുള്ളവ ഇതിനകം അർത്ഥം ബാഹ്യമാക്കിയിരിക്കാം. ഒരു നോഡ് അതിന്റെ ഘട്ടം പരിഗണിക്കാതെ ഓരോ തരത്തിലുള്ള പിയർ സന്ദേശങ്ങളും എങ്ങനെ പ്രോസസ്സ് ചെയ്യണമെന്ന് SCP വിശദീകരിക്കുന്നു.

"ഞാൻ ഒരു പ്രതിബദ്ധത പ്രഖ്യാപിച്ചു » സ്വീകരിക്കാനോ സ്ഥിരീകരിക്കാനോ കഴിയില്ല, അതായത്, സന്ദേശം സ്വീകരിക്കപ്പെടുകയോ സ്ഥിരീകരിക്കപ്പെടുകയോ ചെയ്യാനുള്ള സാധ്യത അഥവാ - അല്ലെങ്കിൽ, ഏത് സാഹചര്യത്തിലും, സി മൂല്യമുള്ള ഏതെങ്കിലും ബാലറ്റ്, മറ്റൊന്നുമല്ല, കാരണം ഒരിക്കലും റദ്ദാക്കില്ലെന്ന് നോഡ് ഇതിനകം വാഗ്ദാനം ചെയ്തിട്ടുണ്ട് . സമവായം എത്രത്തോളം പോകുന്നു എന്നതിനെ ആശ്രയിച്ച് ഒരു നോഡ് ബ്രോഡ്കാസ്റ്റ് ചെയ്യുമ്പോഴേക്കും അത് C അല്ലെങ്കിൽ ഒന്നുമല്ല. എന്നിരുന്നാലും, നോഡിന് C-യെ ബാഹ്യവൽക്കരിക്കാൻ ഇത് ഇതുവരെ പര്യാപ്തമല്ല. ചില ബൈസന്റൈൻ പിയേഴ്സ് (നമ്മുടെ സുരക്ഷാ അനുമാനങ്ങളെ അടിസ്ഥാനമാക്കി, ഒരു കോറത്തേക്കാൾ കുറവാണ് ഇത്) നോഡിന് കിടക്കുന്നത്. ചില ബാലറ്റ് (അല്ലെങ്കിൽ ബാലറ്റുകളുടെ ശ്രേണി) സ്വീകരിക്കുകയും സ്ഥിരീകരിക്കുകയും ചെയ്യുന്നത് സിയെ ഒടുവിൽ ബാഹ്യമാക്കാനുള്ള ആത്മവിശ്വാസം നോഡിന് നൽകുന്നു.

ഫെഡറേറ്റഡ് വോട്ടിംഗിലൂടെ എസ്സിപി വോട്ടിംഗ്. കാണിച്ചിട്ടില്ല: ടൈമർ എപ്പോൾ വേണമെങ്കിലും ഓഫായേക്കാം, ബാലറ്റിലെ എണ്ണം വർദ്ധിപ്പിക്കും (കൂടുതൽ നാമനിർദ്ദേശം ചെയ്യപ്പെട്ട സ്ഥാനാർത്ഥികളുടെ ഒരു പുതിയ സംയോജനം ഉണ്ടാക്കിയേക്കാം).

പിന്നെ എല്ലാം! നെറ്റ്‌വർക്ക് ഒരു സമവായത്തിലെത്തിക്കഴിഞ്ഞാൽ, അത് വീണ്ടും വീണ്ടും ചെയ്യാൻ തയ്യാറാണ്. സ്റ്റെല്ലാർ പേയ്‌മെന്റ് നെറ്റ്‌വർക്കിൽ, ഇത് ഏകദേശം 5 സെക്കൻഡിൽ ഒരിക്കൽ സംഭവിക്കുന്നു: SCP ഉറപ്പുനൽകുന്ന സുരക്ഷയും അതിജീവനവും ആവശ്യമായ ഒരു നേട്ടം.

ഒന്നിലധികം റൗണ്ട് ഫെഡറേറ്റഡ് വോട്ടിംഗിനെ ആശ്രയിച്ച് SCPക്ക് ഇത് നേടാനാകും. കോറം സ്ലൈസ് എന്ന ആശയം കൊണ്ടാണ് ഫെഡറേറ്റഡ് വോട്ടിംഗ് സാധ്യമാക്കുന്നത്: ഓരോ നോഡും അതിന്റെ (ആത്മനിഷ്ഠ) കോറത്തിന്റെ ഭാഗമായി വിശ്വസിക്കാൻ തീരുമാനിച്ച സമപ്രായക്കാരുടെ കൂട്ടങ്ങൾ. തുറന്ന അംഗത്വവും ബൈസന്റൈൻ വഞ്ചനയും ഉള്ള ഒരു നെറ്റ്‌വർക്കിൽ പോലും സമവായത്തിലെത്താൻ കഴിയുമെന്നാണ് ഈ കോൺഫിഗറേഷൻ അർത്ഥമാക്കുന്നത്.

കൂടുതൽ വായനയ്ക്ക്

• യഥാർത്ഥ SCP വെള്ളക്കടലാസ് കണ്ടെത്താം ഇവിടെഒപ്പം ഇവിടെ ഇത് നടപ്പിലാക്കുന്നതിനുള്ള കരട് സ്പെസിഫിക്കേഷനുകൾ.
• എസ്‌സി‌പി പ്രോട്ടോക്കോളിന്റെ യഥാർത്ഥ രചയിതാവായ ഡേവിഡ് മസിയർ ഇത് ലളിതമാക്കിയ (എന്നാൽ ഇപ്പോഴും സാങ്കേതികമായി) വിശദീകരിക്കുന്നു. ഇവിടെ.
• ഈ ലേഖനത്തിൽ "ഖനനം" അല്ലെങ്കിൽ "ജോലിയുടെ തെളിവ്" എന്ന പദങ്ങൾ കണ്ടെത്താത്തതിൽ നിങ്ങൾ ആശ്ചര്യപ്പെട്ടിരിക്കാം. SCP ഈ രീതികൾ ഉപയോഗിക്കുന്നില്ല, എന്നാൽ മറ്റ് ചില സമവായ അൽഗോരിതങ്ങൾ ഉപയോഗിക്കുന്നു. സെയ്ൻ വിതർസ്പൂൺ ആക്സസ് ചെയ്യാവുന്നതെഴുതി സമവായ അൽഗോരിതങ്ങളുടെ അവലോകനം.
• ഘട്ടം ഘട്ടമായുള്ള വിവരണം SCP-യുടെ ഒരു മുഴുവൻ റൗണ്ടിൽ സമവായത്തിലെത്തുന്ന ഒരു ലളിതമായ നെറ്റ്‌വർക്ക്.
• SCP നടപ്പാക്കലുകളിൽ താൽപ്പര്യമുള്ള വായനക്കാർക്ക്: കാണുക C++ കോഡ്, സ്റ്റെല്ലാർ പേയ്‌മെന്റ് നെറ്റ്‌വർക്ക് ഉപയോഗിക്കുന്നു, അല്ലെങ്കിൽ കോഡ് പോകുക, എസ്‌സി‌പിയെ നന്നായി മനസ്സിലാക്കാൻ ഞാൻ എഴുതിയത്.

അവലംബം: www.habr.com