තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා සම්මුති ප්‍රොටෝකෝලය මුලින්ම විස්තර කරන ලදී විද්යාත්මක ලිපිය ඩේවිඩ් මැසියර් 2015 දී. මෙය "ෆෙඩරල් බයිසැන්තියානු ගිවිසුම් පද්ධතියක්" වන අතර එය විමධ්‍යගත, නායක රහිත පරිගණක ජාලවලට තීරණයක් මත කාර්යක්ෂමව සම්මුතියකට එළඹීමට ඉඩ සලසයි. සියලුම සහභාගිවන්නන්ට දෘශ්‍යමාන වන ස්ථාවර ගණුදෙණු ඉතිහාසයක් පවත්වා ගැනීමට ස්ටෙලර් ගෙවීම් ජාලය ස්ටෙලර් සම්මුති ප්‍රොටෝකෝලය (SCP) භාවිතා කරයි.

සම්මුති ප්‍රොටෝකෝල තේරුම් ගැනීමට අපහසු යැයි සැලකේ. SCP ඔවුන්ගෙන් බොහෝ දෙනෙකුට වඩා සරල ය, නමුත් තවමත් මෙම කීර්තිය බෙදා ගනී - අර්ධ වශයෙන් විද්‍යාත්මක ලිපියේ පළමු භාගයේ විෂය වන "ෆෙඩරේටඩ් ඡන්දය" SCP ය යන වැරදි අදහස නිසා ය. නමුත් එය සත්ය නොවේ! මෙය ලිපියේ දෙවන භාගය නිර්මාණය කිරීමට භාවිතා කරන වැදගත් ගොඩනැඟිලි කොටසකි තථ්‍ය තාරකා සම්මුති ප්රොටෝකෝලය.

මෙම ලිපියෙන් අපි “ගිවිසුම් පද්ධතියක්” යනු කුමක්ද, එය “බයිසැන්ටයින්” බවට පත් කළ හැක්කේ කුමක්ද සහ බයිසැන්තියානු ක්‍රමය “ෆෙඩරල්” කරන්නේ මන්දැයි කෙටියෙන් පැහැදිලි කරන්නෙමු. අපි පසුව SCP ලිපියේ විස්තර කර ඇති ෆෙඩරේටඩ් ඡන්ද ක්‍රියා පටිපාටිය පැහැදිලි කරන්නෙමු, අවසානයේ අපි SCP ප්‍රොටෝකෝලයම පැහැදිලි කරන්නෙමු.

ගිවිසුම් පද්ධති

දිවා ආහාරය සඳහා ඇණවුම් කළ යුතු දේ වැනි මාතෘකාවක් පිළිබඳව එකඟතාවයකට පැමිණීමට සහභාගිවන්නන් කණ්ඩායමකට ගිවිසුම් පද්ධතියක් ඉඩ දෙයි.

Interstellar හි, අපි අපගේම භෝජන ගිවිසුම් පද්ධතියක් ක්‍රියාත්මක කර ඇත: අපගේ මෙහෙයුම් කළමනාකරු ජෝන් පවසන දේ අපි ඇණවුම් කරමු. මෙය සරල හා ඵලදායී ගිවිසුම් පද්ධතියකි. අපි හැමෝම ජෝන්ව විශ්වාස කරන අතර ඔහු සෑම දිනකම රසවත් හා පෝෂ්‍යදායී යමක් සොයා ගනු ඇතැයි විශ්වාස කරමු.

නමුත් ජෝන් අපගේ විශ්වාසය අපයෝජනය කළහොත් කුමක් කළ යුතුද? අපි සියල්ලෝම වීගන් විය යුතු බව ඔහුට තනිව තීරණය කළ හැකිය. තව සතියකින් දෙකකින් අපි එයාව පෙරලලා එලිසබෙත්ට බලය පවරයි. නමුත් හිටි හැටියේම ඈ අං සමග අලිගැට පේර වලට ආදරය කරන අතර සෑම කෙනෙකුම එසේ විය යුතු යැයි සිතයි. බලය දූෂණය කරයි. එබැවින් වඩාත් ප්‍රජාතන්ත්‍රවාදී ක්‍රමයක් සොයා ගැනීම වඩා හොඳය: කාලෝචිත හා නොපැහැදිලි ප්‍රති result ලයක් සහතික කරන අතරම විවිධ මනාපයන් සැලකිල්ලට ගන්නා බවට වග බලා ගැනීමට යම් ක්‍රමයක්, කිසිවෙකු දිවා ආහාරය ඇණවුම් කිරීම අවසන් නොකරනු ඇත, නැතහොත් පස් දෙනෙකු විවිධ ඇණවුම් ලබා නොදෙන ලෙස හෝ සාකච්ඡාව සවස් වන තුරු ඇදගෙන යයි.

විසඳුම සරල බව පෙනේ: ඡන්දයක් පවත්වන්න! නමුත් මෙය නොමඟ යවන සුළු හැඟීමකි. ඡන්ද පත්‍රිකා එකතු කර ප්‍රතිඵල වාර්තා කරන්නේ කවුද? ඔහු කියන දේ අන් අය විශ්වාස කළ යුත්තේ ඇයි? සමහරවිට අපිට පුළුවන් මුලදී ඡන්දය මෙහෙයවීමට අප විශ්වාස කරන නායකයෙකුට ඡන්දය දෙන්න - නමුත් එයට නායකත්වය දෙන්නේ කවුද? පළමුව ඡන්දයෙන්? නායකයෙකුට එකඟ විය නොහැකි නම් කුමක් කළ යුතුද? එහෙමත් නැත්නම් අපි එකඟතාවකට පැමිණියත් මේ නායකයා රැස්වීමක සිරවී හෝ අසනීප නිවාඩු ගියහොත් කුමක් කළ යුතුද?

බෙදා හරින ලද පරිගණක ජාල වල සමාන ගැටළු ඇති වේ. සියලුම සහභාගිවන්නන් හෝ නෝඩ් බෙදාගත් ගොනුවක් යාවත්කාලීන කිරීම හෝ සැකසුම් පෝලිමෙන් කාර්යයක් ඉවත් කිරීම වැනි යම් තීරණයකට එකඟ විය යුතුය. Cryptocurrency ජාලයක, සමහර විට ගැටුම් ඇති විය හැකි අනුවාද කිහිපයකින් සම්පූර්ණ කතාව කෙබඳුදැයි නෝඩ් නැවත නැවතත් තෝරාගත යුතුය. මෙම ජාල ගිවිසුම මගින් කාසිය (අ) වලංගු (ව්‍යාජ නොවන) සහ (ආ) තවමත් වෙනත් තැනක වියදම් කර නොමැති බවට ලබන්නාට සහතිකයක් ලබා දේ. නව ලබන්නාට එකම හේතූන් සඳහා එකම සහතික ඇති බැවින් අනාගතයේදී ඔහුට කාසි වියදම් කිරීමට හැකි වනු ඇති බව මෙය සහතික කරයි.

බෙදා හරින ලද පරිගණක ජාලයක ඕනෑම සම්මුති පද්ධතියක් දෝෂ-ඉවසිය යුතුය: මන්දගාමී සබැඳි, ප්‍රතිචාර නොදක්වන නෝඩ් සහ වැරදි පණිවිඩ ඇණවුම් කිරීම වැනි දෝෂ තිබියදීත් එය ස්ථාවර ප්‍රතිඵල ලබා දිය යුතුය. බයිසැන්ටින් ගිවිසුම් පද්ධතිය "බයිසැන්ටයින්" දෝෂ වලට අමතරව ප්‍රතිරෝධී වේ: දෝෂයක් හේතුවෙන් හෝ හිතාමතාම පද්ධතිය අඩපණ කිරීමට හෝ යම් වාසියක් ලබා ගැනීමට හිතාමතාම ගත් උත්සාහයක් නිසා වැරදි තොරතුරු ලබා දෙන නෝඩ්. "බයිසැන්ටයින්" වැරදි ඉවසීම - සමහර කණ්ඩායම් සාමාජිකයින් බොරු කීමට හෝ වෙනත් ආකාරයකින් තීරණ ගැනීමේ නීති අනුගමනය නොකරන විට පවා කණ්ඩායම් තීරණයක් විශ්වාස කිරීමේ හැකියාව - ලෙස හැඳින්වේ. බයිසැන්තියානු අධිරාජ්‍යයේ ජෙනරාල්වරුන් පිළිබඳ උපමාවප්රහාරය සම්බන්ධීකරණය කිරීමට උත්සාහ කළ. හොඳ විස්තරයක් ඇන්තනි ස්ටීවන්ස් හි.

ක්‍රිප්ටෝ කාසි හිමිකරු ඇලිස් සලකා බලන්න, ඔහු බොබ්ගෙන් රසවත් අයිස්ක්‍රීම් මිලදී ගැනීම සහ කැරොල්ගේ ණය ගෙවීම අතර තෝරා ගත යුතුය. සමහර විට ඇලිස්ට අවශ්‍ය වන්නේ එකම කාසිය වංචනික ලෙස වියදම් කර ඔවුන් දෙදෙනාටම එකවර ගෙවීමටය. මෙය සිදු කිරීම සඳහා, කාසිය කිසි විටෙකත් කැරොල්ට නොගෙවූ බව ඇය බොබ්ගේ පරිගණකයට ඒත්තු ගැන්විය යුතු අතර, එම කාසිය කිසි විටෙකත් බොබ්ට නොගෙවූ බව කැරොල්ගේ පරිගණකයට ඒත්තු ගැන්විය යුතුය. බයිසැන්තියානු ගිවිසුම් ක්‍රමය නම් බහුතර රීතියක් භාවිතා කරමින් මෙය පාහේ කළ නොහැක්කකි ගණපූරණය. එවැනි ජාලයක නෝඩයක් ප්‍රමාණවත් සම වයසේ මිතුරන් සංඛ්‍යාවක් - ගණපූරණයක් - එවැනි සංක්‍රාන්තියක් සඳහා එකඟ වන බව දකින තෙක් ඉතිහාසයේ විශේෂිත අනුවාදයකට යාම ප්‍රතික්ෂේප කරයි. මෙය සිදු වූ පසු, ඔවුන් ඉතිරි ජාල නෝඩ්වලට ඔවුන්ගේ තීරණයට එකඟ වීමට බල කිරීමට තරම් විශාල ඡන්ද සමූහයක් සාදනු ඇත. ඇලිස්ට ඇය වෙනුවෙන් බොරු කිරීමට සමහර නෝඩ් වලට බල කළ හැකිය, නමුත් ජාලය ප්‍රමාණවත් නම්, ඇගේ උත්සාහය අවංක නෝඩ් වල ඡන්දයෙන් යටපත් වනු ඇත.

ගණපූරණය සඳහා නෝඩ් කීයක් අවශ්‍යද? අවම වශයෙන්, බහුතරයක් හෝ ඒ වෙනුවට, වැරදි සහ වංචා වලට එරෙහිව සටන් කිරීමට සුදුසුකම් ලත් බහුතරයක්. නමුත් බහුතරය ගණනය කිරීම සඳහා, ඔබ සහභාගී වන මුළු සංඛ්යාව දැන සිටිය යුතුය. Interstellar කාර්යාලයේදී හෝ දිස්ත්රික් මැතිවරණවලදී, මෙම සංඛ්යා සොයා ගැනීම පහසුය. නමුත් ඔබේ කණ්ඩායම ලිහිල් ලෙස අර්ථ දක්වා ඇති ජාලයක් නම්, මධ්‍යයේ අනුමැතියකින් තොරව නෝඩ් වලට රිසි සේ ඇතුළු වී පිටවිය හැකි නම්, ඔබට අවශ්‍ය වේ ෆෙඩරල් කලින් තීරණය කරන ලද නෝඩ් ලැයිස්තුවකින් නොව ගතිකව, ගණපූර්ණය තීරණය කළ හැකි බයිසැන්තියානු ගිවිසුම් පද්ධතියක්, යම්කිසි අවස්ථාවක දී වෙනස් වන සහ නොවැලැක්විය හැකි ලෙසම අසම්පූර්ණ නෝඩ් ස්නැප්ෂොට් එකකින්.

විශාල ජාලයක තනි නෝඩයක දෘෂ්ටිකෝණයෙන් ගණපූරණයක් නිර්මාණය කිරීම කළ නොහැකි බව පෙනේ, නමුත් එය කළ හැකිය. එවැනි ගණපූරණයකට විමධ්‍යගත ඡන්දයේ ප්‍රතිඵල පවා සහතික කළ හැක. SCP ධවල පත්‍රිකාව නම් ක්‍රියා පටිපාටියක් භාවිතා කරමින් මෙය කරන්නේ කෙසේදැයි පෙන්වයි ෆෙඩරල් ඡන්දයෙන්.

නොඉවසිලිමත් අය සඳහා

ලිපියේ ඉතිරි කොටස ෆෙඩරේටඩ් ඡන්දය සහ තාරකා සම්මුති ප්‍රොටෝකෝලය වඩාත් විස්තරාත්මකව විස්තර කරයි. ඔබ විස්තර ගැන උනන්දුවක් නොදක්වන්නේ නම්, ක්‍රියාවලිය පිළිබඳ සාමාන්‍ය දළ විශ්ලේෂණයක් මෙන්න.

  1. නෝඩ් "නම් කරන්නන්" මත ෆෙඩරල් ඡන්ද වටයන් පවත්වයි. ෆෙඩරල් ඡන්ද වටයක් යනු:
    • නෝඩය යම් ප්‍රකාශයක් සඳහා ඡන්දය දෙයි, උදාහරණයක් ලෙස, "මම V හි අගය යෝජනා කරමි";
    • නෝඩය "ලැබීමට" හැකි එකක් සොයා ගන්නා තෙක් සම වයසේ මිතුරන්ගේ හඬට සවන් දෙයි;
    • මෙම ප්‍රකාශය සඳහා නෝඩය "ගණපූරණය" සොයයි. ගණපූරණය නාමිකයා "තහවුරු කරයි".
  2. නෝඩයකට නාමයෝජනාකරුවන් එකක් හෝ වැඩි ගණනක් තහවුරු කළ හැකි වූ පසු, එය ෆෙඩරල් ඡන්ද වට කිහිපයක් හරහා "ඡන්දය" "සූදානම්" කිරීමට උත්සාහ කරයි.
  3. ඡන්ද පත්‍රිකාව සුදානම් බව තහවුරු කිරීමට නෝඩයකට හැකි වූ පසු, එය ඊටත් වඩා ෆෙඩරේටඩ් ඡන්ද වටයකින් එය සිදු කිරීමට උත්සාහ කරයි.
  4. නෝඩයකට ඡන්ද පත්‍රිකාවක කැපවීමක් තහවුරු කළ හැකි වූ පසු, එය සම්මුති ප්‍රතිඵලයක් ලෙස භාවිත කිරීමෙන් එම ඡන්ද පත්‍රිකාවේ වටිනාකම "බාහිර" කළ හැක.

මෙම පියවරයන් සාමූහිකව එක් SCP වටයක් සාදනු ලබන ෆෙඩරේටඩ් ඡන්ද වට කිහිපයක් ඇතුළත් වේ. එක් එක් පියවරේදී සිදු වන දේ දෙස සමීපව බලමු.

ෆෙඩරල් ඡන්දය

ෆෙඩරේටඩ් ඡන්දය යනු ජාලයට යෝජනාවකට එකඟ විය හැකිද යන්න තීරණය කිරීමේ ක්‍රියා පටිපාටියකි. ඡන්ද වටයේ දී, සෑම නෝඩයක්ම විය හැකි බොහෝ අගයන්ගෙන් එකක් තෝරාගත යුතුය. ජාලයේ අනෙකුත් නෝඩ් වෙනස් ප්‍රතිඵලයක් තෝරා නොගන්නා බවට විශ්වාසයක් නොමැති නම් එයට මෙය කළ නොහැක. මෙය තහවුරු කර ගැනීම සඳහා, නෝඩ් සෑම කෙනෙකුටම පණිවිඩ තොගයක් එහාට මෙහාට හුවමාරු කරයි තහවුරු, ඒ ගණපූරණය නැවක් ගනී එකම දේ තීන්දුවයි. මෙම කොටසේ ඉතිරි කොටස මෙම වාක්‍යයේ නියමයන් සහ සම්පූර්ණ ක්‍රියා පටිපාටිය සිදුවන්නේ කෙසේද යන්න පැහැදිලි කරයි.

ගණපූර්ණ සහ ඝණපූර්ණ පෙති

ගණපූරණයක් නිර්වචනය කිරීමෙන් ආරම්භ කරමු. අප ඉහත සාකච්ඡා කළ පරිදි, ගතික සාමාජිකත්වය සහිත විමධ්‍යගත ජාලයක, නෝඩ් ගණන කල්තියා දැන ගැනීමට නොහැකි වන අතර එම නිසා බහුතරය සඳහා කොපමණ ප්‍රමාණයක් අවශ්‍යද යන්න. ෆෙඩරේටඩ් ඡන්දය නව අදහසක් හඳුන්වා දීමෙන් මෙම ගැටලුව විසඳයි ගණපූරණය කැපුවා (ගණපූර්ණ කොටස): ජාලයේ සෙසු කොටස් වෙත ඡන්ද තත්ව තොරතුරු සන්නිවේදනය කිරීමට node එකක් විශ්වාස කරන කුඩා සම වයසේ මිතුරන් සමූහයකි. සෑම නෝඩයක්ම තමන්ගේම ගණපූර්ණ පෙත්තක් නිර්වචනය කරයි (එය තත්‍ය සාමාජිකයෙකු බවට පත් වේ).

ඝණපූර්ණය සෑදීම ආරම්භ වන්නේ ගණපූර්ණ කප්පාදුවකින්. එක් එක් නෝඩ් සඳහා, එහි කැපුම් නෝඩ් එකතු කරනු ලැබේ. එවිට පෙති නියමයන් එකතු කරනු ලැබේ මෙම නෝඩ් සහ යනාදි. ඔබ දිගටම කරගෙන යන විට, ඒවා දැනටමත් පෙත්තෙහි ඇතුළත් කර ඇති නිසා ඔබට එකතු කළ නොහැකි නෝඩ් වැඩි වැඩියෙන් තිබේ. එකතු කිරීමට තවත් නව නෝඩ් නොමැති විට, ක්‍රියාවලිය නතර වේ: අපි ආරම්භක නෝඩයේ ගණපූර්ණ පෙත්තෙහි “සංක්‍රමණික වසා දැමීම” මගින් ගණපූරණයක් සාදා ඇත.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
දී ඇති නෝඩයකින් ගණපූරණය සොයා ගැනීමට...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
... එහි පෙත්තෙහි සාමාජිකයන් එක් කරන්න...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
...ඉන්පසු අපි මෙම නෝඩ් වල ස්ලයිස් සාමාජිකයින් එකතු කරමු.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
එකතු කිරීමට නෝඩ් ඉතිරි නොවන තෙක් අපි දිගටම කරගෙන යන්නෙමු.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
එකතු කිරීමට නෝඩ් කිසිවක් ඉතිරිව නැත. මෙය ගණපූරණයකි.

ඇත්ත වශයෙන්ම, සෑම නෝඩයක්ම එක පෙත්තකට වඩා දිස්විය හැක. ගණපූරණයක් සෑදීමට, පෙති වලින් එකක් පමණක් තෝරා සාමාජිකයින් එකතු කරන්න; එක් එක් සාමාජිකයින් සඳහා ඕනෑම පෙත්තක් තෝරා සාමාජිකයින් එකතු කරන්න එය කැපීම සහ එසේ ය. මෙයින් අදහස් කරන්නේ සෑම නෝඩයක්ම බොහෝ ගණපූර්ණවල සාමාජිකයෙකු බවයි.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
සෑම පියවරකදීම එක් ගණපූර්ණ පෙත්තක් පමණක් තෝරන්න.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
හැකි එක් ගණපූරණයක්. නැත්නම් විකල්පයක්...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
...වෙනත් පෙති තෝරන්න...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
…(හැකි වූ විට)...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
... තවත් ගණපූරණයක් නිර්මාණය කරයි.

නෝඩයක් අනෙකුත් නෝඩ් වල ඇති පෙති මොනවාදැයි දැන ගන්නේ කෙසේද? අනෙකුත් නෝඩ් පිළිබඳ අනෙකුත් තොරතුරු මෙන් ම: එක් එක් නෝඩය එහි ඡන්ද තත්ත්වය වෙනස් වන විට ජාලයට විකාශනය කරන සම්ප්රේෂණ වලින්. සෑම විකාශනයකම යැවීමේ නෝඩයේ පෙති පිළිබඳ තොරතුරු ඇතුළත් වේ. SCP ධවල පත්‍රිකාවේ සන්නිවේදන යාන්ත්‍රණයක් සඳහන් නොවේ. ක්රියාත්මක කිරීම් සාමාන්යයෙන් භාවිතා වේ gossip protocol ජාලය පුරා පණිවිඩ විකාශනය සහතික කිරීම සඳහා.

ෆෙඩරල් නොවන බයිසැන්තියානු ගිවිසුම් ක්‍රමයේ, ගණපූරණයක් සියලුම නෝඩ් වල බහුතරයක් ලෙස අර්ථ දක්වා ඇති බව මතක තබා ගන්න. බයිසැන්තියානු ගිවිසුම් ක්‍රමය නිර්මාණය කර ඇත්තේ ප්‍රශ්නයේ දෘෂ්ටි කෝණයෙන් ය: පද්ධතියට වංක නෝඩ් කීයක් ඉවසා සිටිය හැකිද? f අසාර්ථක වීම් වලින් බේරීමට නිර්මාණය කර ඇති N නෝඩ් පද්ධතියක, N-f සම වයසේ මිතුරන්ගෙන් f අඩු විය හැකි බැවින් ඔවුන්ගෙන් ප්‍රතිපෝෂණ ලබා ගැනීමෙන් නෝඩයකට ප්‍රගතියක් ලබා ගත හැක. නමුත් N−f සම වයසේ මිතුරන්ගෙන් ප්‍රතිචාරයක් ලැබී ඇති බැවින්, සියලුම f peers (නෝඩයට ප්‍රතිචාරයක් නොලැබුණු) ඇත්ත වශයෙන්ම අවංක යැයි අපට උපකල්පනය කළ හැක. මේ අනුව, N−f සම වයසේ මිතුරන්ගෙන් f (ප්‍රතිචාරය ලැබුණු) ද්වේෂ සහගත ය. නෝඩ් එකම සම්මුතියකට පැමිණීමට නම්, ඉතිරි නෝඩ් වලින් බහුතරය අවංක විය යුතුය, එනම්, අපට N−f 2f හෝ N > 3f ට වඩා වැඩි වීමට අවශ්‍ය වේ. එබැවින් සාමාන්‍යයෙන් f අසාර්ථක වීම් වලින් බේරීමට නිර්මාණය කර ඇති පද්ධතියකට N=3f+1 නෝඩ් සහ ගණපූර්ණ ප්‍රමාණය 2f+1 ඇත. යෝජනාවක් ගණපූර්ණ සීමාව පසු කළ පසු, තරඟකාරී යෝජනා අසාර්ථක වන බව සෙසු ජාලයට ඒත්තු ගැන්වේ. ජාලය ප්රතිඵලය වෙත අභිසාරී වන ආකාරය මෙයයි.

නමුත් ෆෙඩරල් බයිසැන්තියානු ගිවිසුම් ක්‍රමයක බහුතරයක් (ජාලයේ සම්පූර්ණ ප්‍රමාණය කිසිවෙකු නොදන්නා නිසා) තිබිය නොහැකි බව පමණක් නොව, බහුතරය යන සංකල්පය සම්පූර්ණයෙන්ම නිෂ්ඵල ය! පද්ධතියේ සාමාජිකත්වය විවෘත නම්, ඊනියා සිබිල් ප්‍රහාරයක් සිදු කිරීමෙන් යමෙකුට බහුතරයක් ලබා ගත හැකිය: බහු නෝඩ් හරහා නැවත නැවතත් ජාලයට සම්බන්ධ වීම. එසේනම් සංක්‍රාන්ති පෙති වසා දැමීම හැඳින්විය හැක්කේ ඇයි? ගණපූරණය, සහ තරඟකාරී යෝජනා යටපත් කිරීමට එය සමත් වන්නේ කෙසේද?

තාක්ෂණික වශයෙන්, ක්රමයක් නැත! එකිනෙකාගේ ගණපූර්ණ පෙතිවල ත්‍රිත්ව දෙකක් හුදකලා වන නෝඩ් හයක ජාලයක් සිතන්න. පළමු උප සමූහය දෙවැන්නාට කිසිදා නොඇසෙන තීරණයක් ගත හැකිය, සහ අනෙක් අතට. මෙම ජාලයට සම්මුතියකට පැමිණීමට ක්‍රමයක් නොමැත (අහම්බෙන් හැර).

එබැවින්, ෆෙඩරේටඩ් ඡන්දය ප්‍රකාශ කිරීම සඳහා (සහ පත්‍රිකාවේ වැදගත් ප්‍රමේයයන් යෙදීම සඳහා) ජාලයට නම් දේපලක් තිබිය යුතුය. ගණපූර්ණ ඡේදනය. මෙම දේපල සහිත ජාලයක් තුළ, ගොඩනගා ගත හැකි ඕනෑම ගණපූර්ණ දෙකක් සෑම විටම අවම වශයෙන් එක් නෝඩයක අතිච්ඡාදනය වේ. ජාලයේ පවතින මනෝභාවය තීරණය කිරීම සඳහා, මෙය බහුතරයක් තිබීම තරම් හොඳය. බුද්ධිමය වශයෙන්, මෙයින් අදහස් කරන්නේ X ප්‍රකාශය සඳහා ඕනෑම ගණපූරණයක් එකඟ වන්නේ නම්, වෙනත් කිසිදු ගණපූරණයකට කිසිවිටෙක වෙනත් කිසිවකට එකඟ විය නොහැකි බවයි, මන්ද එයට X සඳහා දැනටමත් ඡන්දය දී ඇති පළමු ගණපූරණයෙන් යම් නෝඩයක් අනිවාර්යයෙන්ම ඇතුළත් වනු ඇත.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
ජාලය තුළ ගණපූර්ණ ඡේදනයක් තිබේ නම්...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
...එවිට ඔබට ගොඩනගා ගත හැකි ඕනෑම ගණපූර්ණ දෙකක්...

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
... හැම විටම ඡේදනය වනු ඇත.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම

(ඇත්ත වශයෙන්ම, අතිච්ඡාදනය වන නෝඩ් බයිසන්ටයින්-බොරු හෝ වෙනත් ආකාරයකින් නරක විය හැක. මෙම අවස්ථාවෙහිදී, ගණපූර්ණ ඡේදනය ජාලයට කිසිසේත් එකඟ වීමට උදව් නොකරයි. මේ හේතුව නිසා, SCP ධවල පත්‍රිකාවේ බොහෝ ප්‍රතිඵල පදනම් වී ඇත්තේ ජාල ගණපූරණය හරස් කිරීමේදී ඉතිරිව ඇති දේ වැනි පැහැදිලි උපකල්පන නරක නෝඩ් ඉවත් කිරීමෙන් පසුව පවා. සරල බව සඳහා, අපි මෙම උපකල්පන අත්හැර දමමු ව්යංග ලිපියේ ඉතිරි කොටසෙහි).

ස්වාධීන නෝඩ් ජාලයක් තුළ විශ්වාසනීය ගණපූරණයක් කළ හැකි යැයි අපේක්ෂා කිරීම අසාධාරණ ලෙස පෙනෙන්නට පුළුවන. නමුත් මෙය එසේ වීමට හේතු දෙකක් තිබේ.

පළමු හේතුව අන්තර්ජාලයේ පැවැත්මයි. අන්තර් ඡේදනය වන ගණපූරණය සහිත ස්වාධීන නෝඩ් ජාලයකට අන්තර්ජාලය කදිම නිදසුනකි. අන්තර්ජාලයේ ඇති බොහෝ නෝඩ් වෙනත් දේශීය නෝඩ් කිහිපයකට පමණක් සම්බන්ධ වේ, නමුත් මෙම කුඩා කට්ටල ප්‍රමාණවත් ලෙස අතිච්ඡාදනය වන අතර සෑම නෝඩයකටම යම් මාර්ගයක් ඔස්සේ ළඟා විය හැකිය.

දෙවන හේතුව තාරකා ගෙවීම් ජාලයට විශේෂිත වේ (SCP හි වඩාත් පොදු භාවිතය). ස්ටෙලර් ජාලයේ සෑම වත්කමකටම නිකුත් කරන්නෙකු සිටින අතර, මුදාගැනීමේ ඉල්ලීම් ක්‍රියාවට නැංවීම සඳහා සෑම නිකුත් කරන්නෙකුටම ජාලයේ නෝඩ් එකක් හෝ කිහිපයක් නම් කිරීමට ස්ටෙලර්ගේ මාර්ගෝපදේශ අවශ්‍ය වේ. ඔබ උනන්දුවක් දක්වන එක් එක් වත්කම් සඳහා මෙම නෝඩ් සෘජුව හෝ වක්‍රව ගණපූර්ණ පෙතිවල ඇතුළත් කිරීම ඔබේ යහපතට හේතු වේ. දී ඇති වත්කමක් ගැන උනන්දුවක් දක්වන සියලුම නෝඩ් සඳහා ගණපූරණය අඩුම තරමින් එම මුදාගැනීමේ නෝඩ් වල අතිච්ඡාදනය වේ. බහු වත්කම් ගැන උනන්දුවක් දක්වන නෝඩ්වලට අදාළ නිකුත් කරන්නන්ගේ සියලුම මුදාගැනීමේ නෝඩ් ඔවුන්ගේ ගණපූර්ණ පෙතිවල ඇතුළත් වන අතර, ඔවුන් සියලු වත්කම් එකට එකතු කිරීමට උත්සාහ කරනු ඇත. මීට අමතරව, ජාලයේ අනෙක් අය සමඟ මේ ආකාරයෙන් සම්බන්ධ නොවන ඕනෑම වත්කම්, සහ සම්බන්ධ නොවිය යුතුය - මෙය නිර්මාණය කර ඇත්තේ මෙම ජාලය සඳහා ගණපූරණය අතිච්ඡාදනය නොවන පරිදි ය (උදාහරණයක් ලෙස, ඩොලර් කලාපයේ බැංකු සමහර විට යුරෝ කලාපයේ බැංකු සහ පෙසෝ කලාපයේ බැංකු සමඟ වෙළඳාම් කිරීමට අවශ්‍ය වේ, එබැවින් ඒවා එකම ජාලයක ඇත, නමුත් කිසිවක් නැත ඔවුන්ගෙන් බේස්බෝල් කාඩ්පත් විකුණන දරුවන්ගේ වෙනම ජාලයක් ගැන සැලකිලිමත් වේ).

ඇත්ත වශයෙන්ම, බලා සිටීම ගණපූරණය හරස් කිරීම නොවේ සහතිකය. අනෙකුත් බයිසැන්තියානු ගිවිසුම් පද්ධති ගණපූරණයේ සහතිකයට ඔවුන්ගේ සංකීර්ණතාවයෙන් බොහෝමයක් ණයගැතියි. SCP හි වැදගත් නවෝත්පාදනයක් නම්, එය සම්මුති ඇල්ගොරිතමයෙන් ගණපූර්ණය සෑදීමේ වගකීම ඉවත් කර යෙදුම් මට්ටමට ගෙන ඒමයි. මේ අනුව, ෆෙඩරේටඩ් ඡන්දය ඕනෑම ගැටලුවක් සඳහා ඡන්දය දීමට ප්‍රමාණවත් වුවද, එහි විශ්වසනීයත්වය ඇත්ත වශයෙන්ම මෙම අර්ථවල පුළුල් අර්ථය මත විවේචනාත්මකව රඳා පවතී. සමහර උපකල්පිත භාවිතයන් අනෙක් අය මෙන් හොඳින් සම්බන්ධිත ජාල සෑදීමට හිතකර නොවිය හැක.

ඡන්දය, පිළිගැනීම සහ තහවුරු කිරීම

ෆෙඩරේටඩ් ඡන්දය ප්‍රකාශ කිරීමේ වටයක, නෝඩයක් විකල්ප වශයෙන් V සඳහා යම් අගයක් සඳහා ඡන්දය ප්‍රකාශ කිරීම ආරම්භ කරයි. මෙයින් අදහස් කරන්නේ ජාලයට පණිවිඩයක් විකාශනය කිරීමයි: “මම node N, මගේ ගණපූර්ණ පෙති Q, සහ මම V සඳහා ඡන්දය දෙනවා.” නෝඩයක් මේ ආකාරයෙන් ඡන්දය දෙන විට, එය කිසි විටෙකත් Vට විරුද්ධව ඡන්දය ප්‍රකාශ කර නැති බවත් කිසි විටෙකත් නොකරන බවත් පොරොන්දු වේ.

peer-to-peer විකාශනවලදී, සෑම node එකක්ම අනෙක් අය ඡන්දය දෙන ආකාරය දකියි. නෝඩයක් මෙම පණිවිඩ ප්‍රමාණවත් ලෙස රැස් කළ පසු, එයට ගණපූර්ණ පෙති නිරීක්ෂණය කර ගණපූර්ණය සෙවීමට උත්සාහ කළ හැකිය. V සඳහා ඡන්දය දෙන සම වයසේ මිතුරන්ගේ ගණපූරණයක් ඔහු දුටුවහොත් ඔහුට ඉදිරියට යා හැකිය දරුකමට හදා ගැනීම V සහ මෙම නව පණිවිඩය ජාලයට විකාශනය කරන්න: "මම node N, මගේ ගණපූර්ණ පෙති Q, සහ මම V පිළිගන්නවා." සරල ඡන්දයකට වඩා පිළිගැනීම ශක්තිමත් සහතිකයක් සපයයි. නෝඩයක් V සඳහා ඡන්දය දෙන විට, එයට කිසි විටෙකත් වෙනත් විකල්ප සඳහා ඡන්දය දිය නොහැක. නමුත් නෝඩයක් V පිළිගන්නේ නම්, ජාලයේ කිසිදු node එකක් වෙනත් විකල්පය පිළිගන්නේ නැත (SCP සුදු කඩදාසියේ ප්‍රමේයය 8 මෙය සනාථ කරයි).

ඇත්ත වශයෙන්ම, V සමග එකඟ වන නෝඩ් ගණපූරණයක් ක්ෂණිකව නොතිබීමේ ඉහළ සම්භාවිතාවක් ඇත. අනෙකුත් නෝඩ් වෙනත් අගයන් සඳහා ඡන්දය ප්‍රකාශ කළ හැකිය. නමුත් නෝඩ් එකකට සරල ඡන්දයේ සිට පිළිගැනීම දක්වා ගමන් කිරීමට තවත් ක්‍රමයක් තිබේ. N විසින් W සඳහා වෙනත් අගයක් පිළිගත හැකිය, ඔහු එයට ඡන්දය නොදුන්නත්, සහ ඔහු ඒ සඳහා ගණපූරණයක් නොදුටුවත්. ඔබේ ඡන්දය වෙනස් කිරීමට තීරණය කිරීමට, බලන්න අවහිර කිරීමේ කට්ටලය ඩබ්ලිව් පිළිගෙන ඇති නෝඩ්. අවහිර කිරීමේ කට්ටලයක් යනු එක් එක් ගණපූර්ණ පෙති වලින් එක් නෝඩයකි. නමට අනුව, එය කළ හැකිය වාරණය වෙනත් ඕනෑම අර්ථයක්. එවැනි කට්ටලයක සියලුම නෝඩ් W පිළිගන්නේ නම්, (ප්‍රමේයය 8 මගින්) වෙනස් අගයක් ගන්නා ගණපූරණයක් සෑදීමට කිසිවිටෙකත් නොහැකි වනු ඇත, එබැවින් N ට W පිළිගැනීම ද ආරක්ෂිත වේ.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
ගණපූර්ණ පෙති තුනක් සහිත Node N.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
BDF යනු N සඳහා අවහිර කිරීමේ කට්ටලයකි: එයට N හි එක් එක් පෙති වලින් එක් නෝඩයක් ඇතුළත් වේ.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
BE යනු N සඳහා අවහිර කිරීමේ කට්ටලයක් වන බැවින් E N හි පෙති දෙකකින් දිස්වේ.

නමුත් අවහිර කිරීමේ කට්ටලය ගණපූරණයක් නොවේ. N හි සෑම පෙත්තකම එක් නෝඩයක් පමණක් හැක් කිරීම ප්‍රමාණවත් නම්, N නෝඩය අපේක්ෂිත අගය පිළිගැනීමට පොළඹවා ගැනීම ඉතා පහසු වනු ඇත. එබැවින් වටිනාකම පිළිගැනීම ඡන්දය දීමේ අවසානය නොවේ. ඒ වෙනුවට, N අගය තහවුරු කළ යුතුය, එනම්, එය පිළිගන්නා නෝඩ් ගණපූරණයක් බලන්න. එය එතරම් දුර ගියහොත්, SCP සුදු පත්‍රිකාව ඔප්පු කරන පරිදි (ප්‍රමේයය 11 හි), ඉතිරි ජාලය ද අවසානයේ එම අගයම තහවුරු කරනු ඇත, එබැවින් N ප්‍රතිඵලය ලෙස නිශ්චිත අගයකින් ෆෙඩරල් ඡන්දය අවසන් කරයි.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
ෆෙඩරල් ඡන්දය.

ඡන්දය ප්‍රකාශ කිරීම, පිළිගැනීම සහ තහවුරු කිරීමේ ක්‍රියාවලිය ෆෙඩරල් ඡන්දයේ එක් සම්පූර්ණ වටයකින් සමන්විත වේ. තාරකා සම්මුති ප්‍රොටෝකෝලය සම්පූර්ණ එකඟතා පද්ධතියක් නිර්මාණය කිරීම සඳහා මෙම වට බොහොමයක් ඒකාබද්ධ කරයි.

තාරකා එකඟතා ප්‍රොටෝකෝලය

සම්මුති පද්ධතියක වැදගත්ම ගුණාංග දෙක වන්නේ - ආරක්ෂාව и ජීව ගුණය. සම්මුති ඇල්ගොරිතමයක් විවිධ සහභාගිවන්නන්ට වෙනස් ප්‍රතිඵල ලබා දිය නොහැකි නම් එය "ආරක්ෂිත" වේ (බොබ්ගේ ඉතිහාස පිටපත කිසි විටෙක කැරොල්ට පටහැනි නොවේ). "ජීවත්වීමේ හැකියාව" යන්නෙන් අදහස් වන්නේ ඇල්ගොරිතම සෑම විටම ප්රතිඵලය නිපදවන බවයි, එනම්, එය සිරවී නොසිටිනු ඇත.

ෆෙඩරල් ඡන්ද ක්‍රියා පටිපාටිය විස්තර කර ඇත ආරක්ෂිතයි නෝඩයක් V හි අගය තහවුරු කරන්නේ නම්, වෙනත් කිසිදු node එකක් අනෙක් අගය තහවුරු නොකරයි. නමුත් "වෙනත් අර්ථයක් තහවුරු නොකරනු ඇත" යන්නෙන් අදහස් කරන්නේ එය අනිවාර්යයෙන්ම යමක් තහවුරු කරන බවයි. කිසිවක් පිළිගැනීමේ සීමාවට ළඟා නොවන පරිදි සහභාගිවන්නන්ට විවිධ අගයන් මත ඡන්දය ප්‍රකාශ කළ හැකිය. මෙයින් අදහස් කරන්නේ ෆෙඩරල් ඡන්දයේදී නැත ජීව ගුණය.

තාරකා සම්මුති ප්‍රොටෝකෝලය ආරක්ෂාව සහ පැවැත්ම යන දෙකම සහතික කරන ආකාරයෙන් ෆෙඩරේටඩ් ඡන්දය භාවිතා කරයි. (SCP හි ආරක්ෂාව සහ පැවැත්ම සහතික කිරීම් සඳහා න්‍යායික සීමාවක් ඇත. සැලසුම ඉතා ශක්තිමත් ආරක්ෂක සහතිකයක් තෝරාගෙන, කුඩා පැවැත්ම අවම කිරීමක් කැප කරයි, නමුත් ප්‍රමාණවත් කාලයක් ලබා දී ඇති බැවින්, සම්මුතියකට පැමිණීමට බොහෝ දුරට ඉඩ ඇත.) කෙටියෙන් කිවහොත්, අදහස වන්නේ පහත විස්තර කර ඇති සියලුම SCP ඡන්ද අදියර හරහා ඒවායින් එකක් ලබා ගන්නා තෙක් බහු අගයන් මත බහු ෆෙඩරේටඩ් ඡන්ද තිබීමයි.

SCP විසින් සම්මුතියක් අපේක්ෂා කරන අගයන් ගණුදෙණු ඉතිහාසය හෝ දිවා ආහාර ඇණවුමක් හෝ වෙනත් දෙයක් විය හැකි නමුත් මේවා පිළිගත් හෝ තහවුරු කරන ලද අගයන් නොවන බව සැලකිල්ලට ගැනීම වැදගත්ය. ඒ වෙනුවට, ෆෙඩරල් ඡන්දය අනුව සිදු වේ මෙම අගයන් පිළිබඳ ප්රකාශයන්.

ෆෙඩරල් ඡන්ද විමසීමේ පළමු වටය සිදු වේ නාමයෝජනා අදියර (නාමයෝජනා අදියර), "මම නම් කරන්නේ V" වැනි ප්‍රකාශ සමූහයක් මත, සමහරවිට V හි විවිධ අගයන් සඳහා. නාමයෝජනා කිරීමේ අරමුණ වන්නේ පිළිගැනීම සහ තහවුරු කිරීම හරහා යන ප්‍රකාශ එකක් හෝ කිහිපයක් සොයා ගැනීමයි.

සත්‍යාපනය කළ හැකි අපේක්ෂකයින් සොයා ගැනීමෙන් පසු, SCP ඡන්දය ප්‍රකාශ කිරීමේ අදියර වෙත ගමන් කරයි, එහි ඉලක්කය නිශ්චිතව සොයා ගැනීමයි. බුලටින් (එනම්, යෝජිත අගය සඳහා බහාලුමක්) සහ ප්‍රකාශ කළ හැකි ගණපූරණයක් කැප වෙනවා ඒ සඳහා (කැපවීම). ගණපූරණයක් ඡන්දය ප්‍රකාශ කරන්නේ නම්, එහි වටිනාකම සම්මුතිය ලෙස පිළිගැනේ. නමුත් නෝඩයකට ඡන්ද පත්‍රිකාවක් සඳහා ඡන්දය දීමට පෙර, එය ප්‍රථමයෙන් තහවුරු කළ යුතුය අවලංගු කිරීම අඩු කවුන්ටර අගයක් සහිත සියලුම ඡන්ද පත්‍රිකා. මෙම පියවර - කැපවිය හැකි එකක් සොයා ගැනීමට ඡන්ද පත්‍රිකා අවලංගු කිරීම - බහු ඡන්ද හිමිකම් ඉල්ලීම් මත ෆෙඩරේටඩ් ඡන්දය ප්‍රකාශ කිරීමේ වට කිහිපයක් ඇතුළත් වේ.

පහත සඳහන් කොටස් නාමයෝජනා සහ ඡන්දය වඩාත් විස්තරාත්මකව විස්තර කරයි.

නාමයෝජනා

නාමයෝජනා අදියර ආරම්භයේදී, සෑම නෝඩයකටම ස්වයංසිද්ධව V සඳහා අගයක් තෝරාගෙන "මම V නම් කරමි" යන ප්‍රකාශය සඳහා ඡන්දය ප්‍රකාශ කළ හැකිය. මෙම අදියරේ ඉලක්කය වන්නේ ෆෙඩරේටඩ් ඡන්දයක් හරහා යම් වටිනාකමක් නම් කිරීම තහවුරු කිරීමයි.

සමහර විට ප්‍රමාණවත් නෝඩ් ප්‍රමාණවත් තරම් වෙනස් යෝජනා මත ඡන්දය ප්‍රකාශ කරයි, කිසිදු නාමයෝජනාවකට පිළිගැනීමේ සීමාවට ළඟා විය නොහැක. එමනිසා, ඔවුන්ගේම නාමයෝජනා ඡන්ද විකාශනය කිරීමට අමතරව, නෝඩ් ඔවුන්ගේ සම වයසේ මිතුරන්ගේ නාමයෝජනා "පිළිබිඹු කරයි". Echo යන්නෙන් අදහස් කරන්නේ නෝඩයක් V නාමයෝජනා සඳහා ඡන්දය ප්‍රකාශ කර, නමුත් අසල්වැසියෙකු විසින් නාමයෝජනා සඳහා ඡන්දය දෙන පණිවිඩයක් දුටුවහොත්, එය දැන් V සහ W යන දෙකටම ඡන්දය දෙයි. (සියලු සම වයසේ ඡන්ද නාමයෝජනා කිරීමේදී ප්‍රතිරාවය නොවේ, මන්ද මෙය පිපිරීමකට තුඩු දිය හැකි බැවිනි. මෙම ඡන්ද නියාමනය කිරීමේ යාන්ත්‍රණයක් SCP සතුව ඇත. කෙටියෙන් කිවහොත්, නෝඩයක දෘෂ්ටිකෝණයෙන් සම වයසේකරුවෙකුගේ "ප්‍රමුඛතාවය" තීරණය කිරීම සඳහා සූත්‍රයක් ඇති අතර ඉහළ ප්‍රමුඛතා නෝඩ් වල ඡන්ද පමණක් පිළිබිඹු වේ. නාමයෝජනා කාලය දිගු වේ. එළිපත්ත අඩු වන තරමට නෝඩය විස්තාරණය කරන්නේ ඔවුන්ගේ ඡන්ද පරාවර්තනය වන සම වයසේ මිතුරන් සමූහයකි.ප්‍රමුඛතා සූත්‍රයට එහි එක් ආදානයක් ලෙස තව් අංකය ඇතුළත් වේ, එබැවින් එක් තව් සඳහා ඉහළ ප්‍රමුඛතා සම වයසේ මිතුරෙකු අඩු ප්‍රමුඛතා සම වයසේ මිතුරෙකු විය හැකිය. තවත්, සහ අනෙක් අතට).

සංකල්පමය වශයෙන්, නාමයෝජනා සමාන්තර වේ, V සහ W යන දෙකම වෙනම ෆෙඩරල් ඡන්ද වේ, එක් එක් තනි තනිව පිළිගැනීමට හෝ තහවුරු කිරීමට හැකියාව ඇත. ප්‍රායෝගිකව, SCP ප්‍රොටෝකෝල පණිවිඩ මෙම තනි ඡන්ද එකට ඇසුරුම් කරයි.

V ගේ නාමයෝජනා සඳහා ඡන්දය දීම කිසි විටෙක V ගේ නාමයෝජනා වලට විරුද්ධව ඡන්දය නොදෙන බවට පොරොන්දුවක් වුවද, එය "විරුද්ධව" යන්නෙන් අදහස් කරන්නේ කුමක්දැයි තීරණය කරනු ලබන්නේ යෙදුම් මට්ටමින් - මෙම අවස්ථාවෙහිදී SCP ය. SCP "මම නම්කරන X" ඡන්දයට පටහැනි ප්‍රකාශයක් නොපෙනේ, එනම්, "X නම් කිරීමට මම විරුද්ධයි" පණිවිඩයක් නොමැති නිසා, node හට ඕනෑම අගයක් නම් කිරීමට ඡන්දය දිය හැක. මෙම නාමයෝජනා බොහොමයක් කොතැනකවත් නොයනු ඇත, නමුත් අවසානයේ අගය එකක් හෝ කිහිපයක් පිළිගැනීමට හෝ තහවුරු කිරීමට node හට හැකි වනු ඇත. නාමිකයෙකු ස්ථිර කළ පසු, ඔහු බවට පත් වේ අපේක්ෂකයා.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
ෆෙඩරල් ඡන්දය භාවිතා කරමින් SCP නාමයෝජනා. සම වයසේ මිතුරන් විසින් ඉදිරිපත් කරන ලද "B" අගයන් බොහොමයක් තිබිය හැකි අතර නෝඩය මගින් "පිළිබිඹු" වේ.

නාමයෝජනා මගින් තහවුරු කළ අපේක්ෂකයින් කිහිප දෙනෙකුට ප්‍රතිඵලයක් විය හැක. එබැවින්, අයදුම්කරුවන් එකකට ඒකාබද්ධ කිරීමේ ක්‍රමයක් සැපයීමට SCP හට යෙදුම් ස්ථරය අවශ්‍ය වේ සංයුක්ත (සංයුක්ත). සම්බන්ධ කිරීමේ ක්රමය ඕනෑම දෙයක් විය හැකිය. ප්රධාන දෙය නම් මෙම ක්රමය නිර්ණායක නම්, එක් එක් නෝඩය එකම අපේක්ෂකයින් ඒකාබද්ධ කරනු ඇත. දිවා ආහාර ඡන්ද ක්‍රමයක් තුළ, "ඒකාබද්ධ කිරීම" යනු හුදෙක් අපේක්ෂකයින් දෙදෙනෙකුගෙන් කෙනෙකු ප්‍රතික්ෂේප කිරීම යන්නෙන් අදහස් විය හැක. (නමුත් නියතිවාදී ආකාරයකින්: නැවත සැකසීමට සෑම නෝඩයක්ම එකම අගයක් තෝරාගත යුතුය. උදාහරණයක් ලෙස, අකාරාදී පිළිවෙලට පෙර තේරීම). ගණුදෙණු ඉතිහාසය ඡන්දය දුන් තාරකා ගෙවීම් ජාලය තුළ, යෝජිත නාමිකයින් දෙදෙනෙකු ඒකාබද්ධ කිරීම ඔවුන් සතුව ඇති ගනුදෙනු සහ ඔවුන්ගේ කාලමුද්‍ර දෙකෙහි නවතම ඒවා ඒකාබද්ධ කිරීම ඇතුළත් වේ.

SCP ධවල පත්‍රිකාව ඔප්පු කරන්නේ (ප්‍රමේයය 12) විස්තීරණ අවධියේ අවසානය වන විට ජාලය අවසානයේ තනි සංයුක්තයකට අභිසාරී වන බවයි. නමුත් ගැටලුවක් තිබේ: ෆෙඩරේටඩ් ඡන්දය යනු අසමමුහුර්ත ප්‍රොටෝකෝලයකි (SCP වැනි). වෙනත් වචන වලින් කිවහොත්, නෝඩ් සම්බන්ධීකරණය කරනු ලබන්නේ කාලය විසින් නොවේ, නමුත් ඔවුන් යවන පණිවිඩ මගින් පමණි. නෝඩයේ දෘෂ්ටි කෝණයෙන්, එය කවදාද යන්න පැහැදිලි නැත අවසන් විය දිගු කිරීමේ අදියර. තවද සියලුම නෝඩ් අවසානයේ එකම සංයුක්තයකට පැමිණියද, ඔවුන් මාර්ගය දිගේ විවිධ මාර්ග ඔස්සේ ගමන් කළ හැකි අතර, එම මාර්ගයේ විවිධ සංයුක්ත අපේක්ෂකයන් නිර්මාණය කළ හැකි අතර, අවසාන එක කුමක්දැයි කිසිදා කිව නොහැක.

නමුත් එය සාමාන්යයි. නාමයෝජනා සූදානම් කිරීමක් පමණයි. ප්රධාන දෙය නම් ක්රියාවලිය තුළ ඇති වන සම්මුතිය සාක්ෂාත් කර ගැනීම සඳහා අපේක්ෂකයින් සංඛ්යාව සීමා කිරීමයි නිලවරණයට දුවනවා (ඡන්දය).

දුවනවා

බුලටින් යනු යුවලකි , කවුන්ටරය යනු 1 න් ආරම්භ වන පූර්ණ සංඛ්‍යාවක් වන අතර අගය නාමයෝජනා අදියරේ අපේක්ෂකයෙකු වේ. මෙය නෝඩයේම අපේක්ෂකයෙකු හෝ එම නෝඩය විසින් පිළිගත් අසල්වැසි නෝඩයේ අපේක්ෂකයෙකු විය හැකිය. දළ වශයෙන් කිවහොත්, ඡන්ද පත්‍රිකාවක් යනු ඡන්ද ප්‍රකාශයන් මත බොහෝ ෆෙඩරේටඩ් ඡන්ද පැවැත්වීමෙන් යම් ඡන්ද පත්‍රිකාවක යම් අපේක්ෂකයෙකු පිළිබඳ සම්මුතියකට එළඹීමට ජාලයට බල කිරීමට නැවත නැවත උත්සාහ කිරීම ඇතුළත් වේ. ඡන්ද පත්‍රිකා මත ඇති කවුන්ටර විසින් සිදු කරන ලද උත්සාහයන් නිරීක්ෂණය කරන අතර අඩු ගණන් සහිත ඡන්ද පත්‍රිකාවලට වඩා වැඩි ගණන් සහිත ඡන්ද පත්‍රිකා ප්‍රමුඛත්වය ගනී. පුවත් පත්‍රිකාව නම් හිර වෙනවා, අලුත් ඡන්දයක් පටන් ගන්නවා, දැන් ඡන්ද පත්‍රිකාවේ .

වෙන්කර හඳුනා ගැනීම වැදගත් ය තේරුම (උදාහරණයක් ලෙස, දිවා ආහාර ඇණවුම කුමක් විය යුතුද: පීසා හෝ සලාද), පුවත් ලිපි (ප්‍රති-අගය යුගල) සහ ප්‍රකාශ ඡන්ද පත්‍රිකා ගැන. SCP වටයට ෆෙඩරල් ඡන්ද වට කිහිපයක් ඇතුළත් වේ, විශේෂයෙන් පහත ප්‍රකාශ මත:

  • "B ඡන්දය දීමට මම සූදානම්" සහ
  • "බී ඡන්ද පත්‍රිකාවේ කැපවීම මම ප්‍රකාශ කරමි"

ලබා දී ඇති නෝඩයක ඉදිරිදර්ශනයෙන්, එය තහවුරු කළ හැකි (එනම්, ගණපූරණයක් සොයා ගැනීම සඳහා) "මම B ඡන්ද පත්‍රිකාවක් කරමි" යන ප්‍රකාශය තහවුරු කළ හැකි B ඡන්ද පත්‍රිකාවක් සොයාගත් විට සම්මුතියකට පැමිණේ. මෙතැන් සිට, B හි නිශ්චිතව දක්වා ඇති අගය මත ක්රියා කිරීම ආරක්ෂිත වේ - උදාහරණයක් ලෙස, දිවා ආහාරය සඳහා මෙම ඇණවුම තැබීම. එය හැඳින්වේ බාහිරකරණය අර්ථයන්. ඡන්දය පිළිගැනීම තහවුරු වූ පසු, වෙනත් ඕනෑම නෝඩයක් එම අගයම බාහිර කර ඇති බවට හෝ අනාගතයේදී එසේ කරනු ඇති බවට නෝඩයකට සහතික විය හැක.

බොහෝ ෆෙඩරේටඩ් ඡන්ද සංකල්පමය වශයෙන් විවිධ ඡන්ද පත්‍රිකා සඳහා හිමිකම් මත පවත්වනු ලැබුවද, සෑම පණිවිඩයක්ම ඡන්ද පත්‍රිකා ගණනාවක් ඇතුළත් කර ඇති නිසා ඒවා එතරම් පණිවිඩ හුවමාරු නොවේ. එක් පණිවිඩයක් මේ අනුව බොහෝ ෆෙඩරේටඩ් ඡන්දවල තත්ත්වය එකවර ප්‍රවර්ධනය කරයි, උදාහරණයක් ලෙස: “මම බාරගන්නවා කලින් "

"සූදානම්" සහ "කැපවීම" යන වචන වලින් අදහස් කරන්නේ කුමක්ද?

වෙනත් නෝඩ් වෙනස් අගයන් සහිත ඡන්ද පත්‍රිකා සිදු නොකරන බවට විශ්වාසයක් ඇති විට නෝඩයක් ඡන්දය දීමට ඡන්දය දෙයි. අයදුම්පත සකස් කිරීමේ අරමුණ මෙය ඒත්තු ගැන්වීමයි. "මම B ඡන්දය දීමට සූදානම්" යැයි පවසන ඡන්දයක් යනු B ට වඩා කුඩා ඡන්දයක් කිසි විටෙකත් සිදු නොකරන බවට වන පොරොන්දුවකි, එනම් කුඩා ගණනකින් (SCP විසින් ඡන්ද පත්‍රිකාවල අගයන් නිශ්චිත අනුපිළිවෙලකට තිබීම අවශ්‍ය වේ. මේ අනුව, පුවත් පත්‍රිකාව අඩු , N1 නම්

“මම B ඡන්ද පත්‍රිකාව කිරීමට සූදානම්” යන්නෙන් අදහස් කරන්නේ “B ට වඩා කුඩා ඡන්ද පත්‍රිකා කිසිවිටෙක සිදු නොකරන බවට මම පොරොන්දු වෙමි” යන්නෙන් අදහස් කරන්නේ ඇයි? මන්ද SCP ගබ්සාව නිර්වචනය කරන්නේ කැපවීමේ ප්‍රතිවිරුද්ධයයි. ඡන්ද පත්‍රිකාවක් සකස් කිරීම සඳහා වන ඡන්දයකට වෙනත් ඡන්ද පත්‍රිකා නුසුදුස්සෙකු කිරීමට ඡන්දයක් ද ඇතුළත් වන අතර, අප කලින් සාකච්ඡා කළ පරිදි, එක දෙයකට ඡන්දය දීම කිසි විටෙකත් එයට විරුද්ධව ඡන්දය නොදෙන පොරොන්දුවකි.

කැපවීමක් විකාශනය කිරීමට පෙර, නෝඩයක් පළමුව සූදානම් කළ බව තහවුරු කළ හැකි බුලටින් එකක් සොයා ගත යුතුය. වෙනත් වචන වලින් කිවහොත්, එය ගණපූරණයක් පිළිගන්නා එකක් සොයා ගන්නා තෙක්, විවිධ ඡන්ද පත්‍රිකා මත, “මම B ඡන්දය දීමට සූදානම්” යන මාතෘකාව මත ෆෙඩරල් ඡන්දයක් සිදු කරයි.

ඡන්දය සකස් කිරීමට ඡන්ද පත්රිකා එන්නේ කොහෙන්ද? පළමුව, නෝඩය <1,C> සඳහා ඡන්දය දීමට සූදානම් වීම විකාශනය කරයි, එහිදී C යනු නාමයෝජනා අදියරේදී නිපදවන සංයුක්ත අපේක්ෂකයා වේ. කෙසේ වෙතත්, ඡන්දය ප්‍රකාශ කිරීම සඳහා සූදානම් වීම ආරම්භ වූ පසුව පවා, නාමයෝජනා මගින් අතිරේක අපේක්ෂකයන් නව ඡන්ද පත්‍රිකා බවට පත් විය හැක. මේ අතර, සම වයසේ මිතුරන්ට විවිධ අපේක්ෂකයින් සිටිය හැකි අතර, ඔවුන්ට "B2 ඡන්දය දීමට මම සූදානම්" යැයි පිළිගන්නා අවහිර කිරීමේ කට්ටලයක් සෑදිය හැක, එය නෝඩයටද එය පිළිගැනීමට ඒත්තු ගන්වනු ඇත. අවසාන වශයෙන්, වත්මන් ඡන්ද පත්‍රිකා සිරවී ඇත්නම් වැඩි ගණන් සහිත නව ඡන්ද පත්‍රිකා මත නව ඡන්ද වටයක් ජනනය කරන කල් ඉකුත් වීමේ යාන්ත්‍රණයක් ඇත.

නෝඩය විසින් සකස් කර ඇති බව තහවුරු කළ හැකි B ඡන්ද පත්‍රිකාවක් සොයාගත් විගස, එය "Commit ballot B" යන නව පණිවිඩයක් විකාශනය කරයි. මෙම ඡන්දය සම වයසේ මිතුරන්ට පවසන්නේ නෝඩය කිසි විටෙකත් B අත් නොහරින බවයි. ඇත්ත වශයෙන්ම, B යනු ඡන්දයක් නම් , පසුව “ඡන්දය කැප කරන්න " යනු එක් එක් ඡන්ද පත්‍රිකාවේ සූදානම සඳහා ඡන්දය දීමට කොන්දේසි විරහිත කැමැත්තයි <∞, s> වෙත. මෙම අමතර අගය අනෙකුත් සම වයසේ මිතුරන්ට ඔවුන් තවමත් ප්‍රොටෝකෝලයේ මුල් අවධිවල සිටී නම් කැපවූ සම වයසේ මිතුරන් අල්ලා ගැනීමට උපකාරී වේ.

මෙම අදියරේදී, මේවා අසමමුහුර්ත ප්රොටෝකෝල බව නැවත වරක් අවධාරණය කිරීම වටී. එක් නෝඩයක් කැපවීම සඳහා ඉහළ ඡන්දයක් යැවූ පමණින් එහි සම වයසේ මිතුරන් ද එසේ කරයි යැයි අදහස් නොවේ. ඔවුන්ගෙන් සමහරක් තවමත් ඡන්දය ප්‍රකාශ කිරීම සඳහා සූදානම් වීමේ ප්‍රකාශ මත ඡන්දය ප්‍රකාශ කරමින් සිටින අතර අනෙක් අය දැනටමත් අර්ථය බාහිරකරණය කර තිබිය හැකිය. SCP නෝඩයක් එහි අදියර කුමක් වුවත්, එක් එක් වර්ගයේ peer පණිවිඩයක් සැකසිය යුතු ආකාරය පැහැදිලි කරයි.

පණිවිඩය නම් "මම කැපවීමක් ප්‍රකාශ කළෙමි » ලැබීමට හෝ තහවුරු කිරීමට නොහැකිය, එනම්, පණිවිඩය පිළිගැනීමේ හෝ තහවුරු කිරීමේ සම්භාවිතාව හෝ - හෝ, ඕනෑම අවස්ථාවක, C අගය සහිත ඕනෑම ඡන්ද පත්‍රිකාවක් මිස වෙනත් කිසිවක් නොවේ, නෝඩය දැනටමත් අවලංගු නොකරන බවට පොරොන්දු වී ඇති බැවින් . නෝඩයක් කැපවීමක් සඳහා ඡන්දය ප්‍රකාශ කරන අවස්ථාව වන විට, සම්මුතිය කෙතරම් දුරට යන්නේද යන්න මත එය C හෝ කිසිවක් නොවේ. කෙසේ වෙතත්, සී බාහිරකරණය කිරීමට මෙය තවමත් ප්‍රමාණවත් නොවේ. සමහර බයිසැන්තියානු සම වයසේ මිතුරන් (අපගේ ආරක්ෂක උපකල්පන මත පදනම්ව, ගණපූරණයට වඩා අඩුවෙන් සමන්විත) නෝඩයට බොරු විය හැක. යම් ඡන්ද පත්‍රිකාවක් (හෝ ඡන්ද පත්‍රිකා පරාසයක්) පිළිගැනීම සහ තහවුරු කිරීම අවසානයේ C බාහිරකරණය කිරීමට නෝඩයට විශ්වාසය ලබා දෙයි.

තාරකා එකඟතා ප්‍රොටෝකෝලය අවබෝධ කර ගැනීම
ෆෙඩරල් ඡන්දය හරහා SCP ඡන්දය. නොපෙන්වයි: ටයිමරය ඕනෑම වේලාවක ක්‍රියා විරහිත විය හැක, ඡන්ද පත්‍රිකාවේ ගණන් කිරීම වැඩි කරයි (සහ සමහර විට අතිරේක නම් කරන ලද අපේක්ෂකයින්ගේ නව සංයුක්තයක් නිෂ්පාදනය කරයි).

ඒ සියල්ල! ජාලය සම්මුතියකට පැමිණි පසු, එය නැවත නැවතත් කිරීමට සූදානම් වේ. තාරකා ගෙවීම් ජාලයේ, මෙය ආසන්න වශයෙන් සෑම තත්පර 5 කට වරක් සිදු වේ: SCP විසින් සහතික කරන ලද ආරක්ෂාව සහ පැවැත්ම යන දෙකම අවශ්‍ය වන කාර්යයකි.

SCP හට මෙය සාක්ෂාත් කර ගත හැක්කේ බහුවිධ වටයේ ෆෙඩරේටඩ් ඡන්දය මත විශ්වාසය තැබීමෙනි. ඝණපූර්ණ පෙති සංකල්පය මගින් ෆෙඩරේටඩ් ඡන්දය ප්‍රකාශ කිරීම කළ හැකි ය: එක් එක් නෝඩය එහි (ආත්මීය) ගණපූරණයේ කොටසක් ලෙස විශ්වාස කිරීමට තීරණය කර ඇති සම වයසේ මිතුරන් කට්ටල. මෙම වින්‍යාසයෙන් අදහස් වන්නේ විවෘත සාමාජිකත්වය සහ බයිසැන්තියානු රැවටීම් සහිත ජාලයක් තුළ පවා එකඟතාවයකට පැමිණිය හැකි බවයි.

තවදුරටත් කියවීම

  • මුල් SCP සුදු කඩදාසි සොයාගත හැකිය මෙහිහා මෙහි එය ක්රියාත්මක කිරීම සඳහා කෙටුම්පත් පිරිවිතර.
  • SCP ප්‍රොටෝකෝලයේ මුල් කර්තෘ ඩේවිඩ් මැසියර් එය සරල කළ (නමුත් තවමත් තාක්‍ෂණික) ආකාරයෙන් පැහැදිලි කරයි. මෙහි.
  • මෙම ලිපියේ "පතල් කැණීම" හෝ "වැඩ ඔප්පු කිරීම" යන යෙදුම් සොයා නොගැනීම ගැන ඔබ පුදුමයට පත් වන්නට ඇත. SCP මෙම ක්‍රම භාවිතා නොකරයි, නමුත් වෙනත් සමහර සම්මුති ඇල්ගොරිතම භාවිතා කරයි. Zane Witherspoon ප්‍රවේශ විය හැකි බව ලිවීය සම්මුති ඇල්ගොරිතම පිළිබඳ දළ විශ්ලේෂණය.
  • පියවරෙන් පියවර විස්තරය SCP හි එක් සම්පූර්ණ වටයකින් සම්මුතියකට එළඹෙන සරල ජාලයකි.
  • SCP ක්‍රියාත්මක කිරීම් ගැන උනන්දුවක් දක්වන පාඨකයන් සඳහා: බලන්න C++ කේතය, ස්ටෙලර් ගෙවීම් ජාලය විසින් භාවිතා කරනු ලැබේ, හෝ කේතය යන්න, මම SCP ගැන වඩා හොඳ අවබෝධයක් සඳහා ලිව්වා.

මූලාශ්රය: www.habr.com

අදහස් එක් කරන්න