ProHoster > Te Maramatanga ki te Kawa Whakaaetanga Stellar
Te Maramatanga ki te Kawa Whakaaetanga Stellar
Ko te kawa whakaaetanga Stellar i whakaahua tuatahi i roto i tuhinga pūtaiao David Mazier i te tau 2015. He "pūnaha whakaaetanga Byzantine federal" tenei e taea ai e nga whatunga rorohiko kua wehea, kore rangatira ki te whakatutuki pai i te whakaaro mo te whakatau. Ka whakamahia e te whatunga utu Stellar te Kawa Whakaaetanga Stellar (SCP) ki te pupuri i te hitori tauwhitinga rite tonu ka kitea e nga kaiuru katoa.
E kiia ana he uaua ki te mohio ki nga kawa whakaaro. He maamaa ake te SCP i te nuinga o ratou, engari he rite tonu tenei ingoa - na te pohehe o te whakaaro ko te "pooti whakakotahi", ko te kaupapa o te haurua tuatahi o te tuhinga putaiao, ko SCP. Engari ehara i te mea pono! He poraka hanga nui noa tenei ka whakamahia e te haurua tuarua o te tuhinga hei hanga tūturu Kawa whakaaetanga a Stellar.
I roto i tenei tuhinga ka whakamarama poto matou he aha te "pūnaha whakaaetanga", he aha te mea ka "Byzantine" me te aha i hanga ai te punaha Byzantine "federal". Ka whakamāramahia e matou te tikanga pooti whakakotahitanga i whakaahuatia i roto i te tuhinga SCP, ka mutu ka whakamaramatia e matou te kawa SCP ake.
Nga punaha whakaaetanga
Ma te punaha whakaaetanga ka taea e te roopu o nga kaiuru te whakatau i tetahi kaupapa, penei i nga mea hei ota mo te tina.
I Interstellar, kua whakatinanahia e matou ta matou ake punaha whakaaetanga kai: ka ota matou i ta to matou kaiwhakahaere whakahaere, a John. He punaha whakaaetanga ngawari me te whai hua tenei. Ka whakawhirinaki tatou katoa ki a John me te whakapono ka kitea e ia tetahi mea whakamere me te kai pai ia ra.
Eaha râ mai te peu e e faaino Ioane i to tatou tiaturiraa? Ka taea e ia te whakatau takitahi me noho tatou katoa hei kai vegan. I roto i te wiki, e rua ranei, ka turakina ia e tatou, ka tukuna te mana ki a Erihapeti. Otirā ka aroha ia ki te awhekātō me te anchovie me te whakaaro me penei te katoa. Ka pirau te mana. No reira he pai ake te kimi i etahi tikanga manapori: etahi huarahi ki te whai whakaaro ki nga momo manakohanga, me te whakarite i te hua tika me te kore rangirua, kia kore ai tetahi e mutu ki te ota kai, kia tokorima nga tangata ki te tono rereke, ki te korerorero ranei. ka toia ki te ahiahi.
Ko te ahua he ngawari te otinga: pupuri pooti! Engari he whakaaro pohehe tenei. Ko wai ka kohi i nga pooti me te whakaatu i nga hua? E no te aha vetahi e tiaturi ai i ta ’na e parau ra? Ka taea pea e tatou i te tuatahi pooti mo tetahi rangatira e whakawhirinaki ana matou ki te arahi i te pooti - engari ma wai e arahi tuatahi mā te pōti? He aha mena kaore e taea e tatou te whakaae mo te rangatira? Ka pewhea ranei mena ka tutuki tatou i tetahi whakaaetanga, engari ka mau tenei kaihautu ki te hui, ka haere ranei ki te whakamatuatanga mate?
He rite nga raruraru i roto i nga whatunga rorohiko toha. Me whakaae nga kaiuru katoa, nga ponapu ranei ki etahi whakatau, penei i te waa ki te whakahou i tetahi konae tiritahi, ki te tango ranei i tetahi mahi mai i te rarangi tukatuka. I roto i te whatunga cryptocurrency, he maha nga wa ka kowhiria e nga pona he aha te ahua o te korero katoa mai i te maha o nga putanga ka taea, ka taupatupatu i etahi wa. Ko tenei kirimana whatunga he whakapumau ki te kaiwhiwhi ko te moni (a) whai mana (kaore i te tinihanga) me (b) kaore ano kia whakapaua ki etahi atu waahi. Ma tenei hoki e whakarite ka taea e ia te whakapau moni a muri ake nei na te mea he rite nga taurangi mo te kaiwhiwhi hou mo nga take ano.
Ko nga punaha whakaaro i roto i te whatunga rorohiko toha me noho he: me whakaputa hua rite ahakoa nga hapa penei i nga hononga puhoi, nga pona kore aro, me te he o te raupapa karere. Byzantine Ko te punaha whakaaetanga he atete ki nga hapa "Byzantine": nga pona e tuku korero teka ana, ahakoa he hapa, he ngana ranei ki te takahi i te punaha, ki te whai painga ranei. "Byzantine" te manawanui - te kaha ki te whakawhirinaki ki te whakatau a te roopu ahakoa ka teka etahi mema o te roopu, ki te kore ranei e whai i nga ture whakatau - ka kiia kupu whakarite mo nga tianara o te Emepaea o Byzantinenana i ngana ki te whakarite i te whakaeke. Whakaahuatanga pai i Anthony Stevens.
Whakaarohia te rangatira o te moni crypto a Alice, me whiriwhiri i waenga i te hoko ice cream reka mai ia Bob me te utu i te nama a Carol. Ka hiahia pea a Alice ki te utu i a raua tokorua i te wa kotahi ma te whakamahi tinihanga i te moni kotahi. Ki te mahi i tenei, me whakatenatena ia i te rorohiko a Bob kaore i utua te moni ki a Carol, me te whakapae i te rorohiko a Carol kaore i utua te moni ki a Bob. Ko te punaha whakaaetanga a Byzantine e kore e taea tenei, ma te whakamahi i te ahua o te nuinga o nga ture e kiia nei kōrama. Ko te node i roto i taua whatunga ka kore e pai ki te nuku ki tetahi ahuatanga o te hitori kia kite ra ano he tokomaha o nga hoa - he koorama - e whakaae ana ki taua whakawhitinga. Ina pa ana tenei, ka hanga e ratou he poraka pooti nui rawa atu hei akiaki i nga toenga whatunga kia whakaae ki ta raatau whakatau. Ka taea e Alice te akiaki i etahi pona kia takoto mo ia, engari ki te nui te whatunga, ka raru tana ngana ki nga pooti o nga pona pono.
E hia nga pona e hiahiatia ana mo te koorama? I te iti rawa, ko te nuinga, ko te nuinga ranei, ko te nuinga whai mana ki te patu i nga hapa me te tinihanga. Engari ki te tatau i te nuinga, me mohio koe ki te tapeke o nga kaiuru. I te tari o Interstellar, i nga pooti rohe ranei, he maamaa enei nama ki te mohio. Engari mena ko to roopu he whatunga kua tautuhia e taea ai e nga pona te kuhu me te wehe i runga i te hiahia kaore he whakaaetanga mai i te pokapū, me hiahia koe e hānga ana he punaha whakaaetanga Byzantine e ahei ana ki te whakatau i nga koorum kaua mai i te rarangi kua whakaritea o mua, engari i runga i te hihiko, mai i te huringa tonu me te kore e taea te whakaoti i nga whakaahua o nga pona i te waa kua whakaritea.
Ko te ahua kaore e taea te hanga i tetahi roopu mai i te tirohanga o te node kotahi i roto i te whatunga nui, engari ka taea. Ka taea e taua koorama te whakapumau i nga hua o te pooti kua wehea. Ko te pepa ma SCP e whakaatu ana me pehea te mahi ma te whakamahi i tetahi tikanga e kiia nei na te pooti a te kawanatanga.
No te hiahia
Ko te toenga o te tuhinga e whakaatu ana i nga pooti whakakotahi me te kawa whakaaetanga a Stellar i roto i nga korero taipitopito. Mena kaore koe e aro ki nga korero, koinei te tirohanga whanui mo te tukanga.
Ka whakahaerehia e nga pona he pooti a te kawanatanga mo nga "kaitaunga." Ko te tikanga o te rauna pooti a te kawanatanga:
Ka pooti te node mo etahi korero, hei tauira, "Ka whakaarohia e au te uara o V";
Ka whakarongo te node ki nga reo o nga hoa tae noa ki te kimi i tetahi ka taea te "whiwhi";
Ka rapuhia e te node he "koorama" mo tenei whakapae. Ka "whakapumau" te koorum i te kaitono.
Ka taea e te node te whakau i tetahi, neke atu ranei nga kaitono, ka ngana ki te "whakarite" i te "pooti" ma te maha o nga rauna o te pooti whakakotahi.
Ina taea e te node te manatoko kua reri te pooti, ka ngana ki te tuku i roto i te maha atu o nga rauna o te pooti whakakotahitanga.
Ina taea e te node te whakau i te pono o te pooti, ka taea e ia te "whakawaho" i te uara o taua pooti ma te whakamahi hei hua whakaae.
Ko enei mahinga he maha nga rauna o te pooti whakakotahitanga, ka kotahi te rauna SCP. Kia ata titiro ki nga mea ka tupu i ia taahiraa.
Te pooti whakakotahi
Ko te pooti whakakotahi he tikanga mo te whakatau mena ka whakaae te whatunga ki tetahi tono. I roto i te rauna pooti, me whiriwhiri ia node tetahi o nga uara maha pea. Kaore e taea te mahi ki te kore e maia ka kore etahi atu pona o te whatunga e whiriwhiri i tetahi putanga rereke. Hei whakarite i tenei, ka whakawhitihia e nga pona he maha o nga karere ka hoki mai, ka hoki mai kia taea e te katoa whakapumautia, e kōrama putea whakaae taua решение. Ko te toenga o tenei waahanga e whakamarama ana i nga kupu i roto i tenei rerenga korero me te pehea o te mahi katoa.
Te mau pŭpŭ e te mau pŭpŭ
E haamata tatou na roto i te faataaraa i te hoê pŭpŭ. Ka rite ki ta maatau korero i runga ake nei, i roto i te whatunga kua tohatohahia me te mema hihiri, kaore e taea te mohio i mua i te maha o nga pona na reira e hia nga mea e hiahiatia ana mo te nuinga. Ko te pooti a te Huihuinga ka whakatau i tenei raru ma te whakauru i tetahi whakaaro hou tapahia te koorama (te waahanga o te koorum): He huinga iti o nga hoa ka whakawhirinakihia e tetahi pona hei whakawhiti korero mo te mana pooti ki te toenga o te whatunga. Ka tautuhia e ia node tana ake wahanga koorum (ka noho hei mema tuturu).
Ko te hanganga o te pŭpŭ e haamata na roto i te tapuraa pŭpŭ. Mo ia node, ka taapirihia ona kohanga tapahi. Katahi ka taapirihia nga kupu poro enei pona me etahi atu. I a koe e haere tonu ana, ka nui noa atu nga kohanga kaore e taea e koe te taapiri na te mea kua whakauruhia ki roto i te poro. I te korenga o nga pona hou hei taapiri, ka mutu te mahi: kua hanga e matou he koorama ma te "katinga whakawhiti" o te wahanga o te koorum o te node tuatahi.
Hei kimi i te koorama mai i tetahi pona...
... tāpirihia he mema o tana poro...
...katahi ka taapirihia nga mema poro o enei pona.
Ka haere tonu tatou kia kore ra ano he pona hei taapiri.
Karekau he pona hei taapiri. He koorum tenei.
Inaa, ka puta mai ia node i roto i nga waahanga neke atu i te kotahi. No te haamau i te hoê pŭpŭ autahu'araa, a ma'iti i te hoê ana'e o te mau poro e a tapiri i te mau melo; katahi ka kowhiria tetahi porohanga mo ia mema me te taapiri i nga mema reira tapahia me etahi atu. Ko te tikanga he mema ia node no nga koorama maha.
Tīpakohia kia kotahi anake te poro o te pŭpŭ i ia taahiraa.
Kotahi te koorum ka taea. He rereke ranei...
...whiria etahi atu poro...
…(ka taea)…
... ka hanga tetahi atu koorum.
Me pehea e mohio ai te node ko ehea nga poro kei roto etahi atu pona? He rite tonu ki etahi atu korero mo etahi atu pona: mai i nga tukunga ka whakapaohohia e ia pokapu ki te whatunga ka huri ana te ahua pooti. Kei ia haapurorotanga nga korero mo nga poro o te node tuku. Karekau te pepa ma SCP e whakapumau i tetahi tikanga korero. Ka whakamahia e nga whakatinanatanga kawa korero mo te whakamaaramatanga o nga karere puta noa i te whatunga.
Kia maumahara i roto i te punaha whakaaetanga a Byzantine ehara i te federal, ka whakatauhia he koorama hei nuinga o nga pona katoa. Ko te punaha whakaaetanga a Byzantine i hangaia mai i te tirohanga o te patai: e hia nga pona tinihanga ka taea e te punaha te whakamana? I roto i te punaha o N−f node i hangaia kia ora i nga rahungatanga, me kaha te ahu whakamua ma te whiwhi urupare mai i nga hoa N−f i te mea kei te heke te f o ratou. Engari i te whiwhi whakautu mai i nga hoa N−f, ka taea e tatou te whakaaro he pono nga hoa f katoa (kare i whiwhi urupare te pona) he pono. No reira, f o nga hoa N−f (i tae mai te whakautu) he kino. Kia rite te whakaaro o nga pona, me pono te nuinga o nga toenga o nga pona, ara, me nui ake a N−f i te 2f, N > 3f ranei. Na ko te tikanga he punaha i hangaia kia ora i nga rahunga ka whai i te katoa o nga pona N=3f+1 me te rahinga koorama o te 2f+1. Ina eke tetahi tono ki te paepae o te koorum, ka tino mohio te toenga o te whatunga ka taka nga tono whakataetae. Koinei te huarahi e hono ai te whatunga ki te hua.
Engari i roto i te punaha whakaaetanga a Byzantine a te kawanatanga, ehara i te mea ko te nuinga (no te mea kaore tetahi e mohio ki te rahi o te whatunga), engari ko te kaupapa o te nuinga he kore rawa! Mena kei te tuwhera te mema o te punaha, katahi ka riro te nuinga o te tangata ma te mahi i te whakaekenga e kiia nei ko Sybil: te hono tonu ki te whatunga puta noa i nga pona maha. Na he aha te take e kiia ai ko te katinga poro whakawhiti kōrama, me pehea e taea ai te pehi i nga tono whakataetae?
Ma te hangarau, kaore he huarahi! Whakaarohia he kupenga e ono nga pona, e rua nga taarua e wehea ana i roto i nga poro o te koorama a tetahi. Ka taea e te roopu-roopu tuatahi te whakatau kare rawa te tuarua e rongo, kare ano hoki. Karekau he huarahi mo tenei whatunga kia tae ki te whakaaro (haunga te tupono noa).
No reira, ko te hiahia a SCP mo te pooti whakakotahitanga (me nga kaupapa nui o te pepa hei tono), me whai rawa te whatunga e kiia ana kohanga o nga koorum. I roto i te whatunga me tenei rawa, ko nga koorama e rua ka taea te hanga ka inaki i nga wa katoa i roto i te kotahi te iti rawa. Mo te whakatau i nga whakaaro o te whatunga, he pai tenei ki te whai i te nuinga. Ko te tikanga, ki te whakaae tetahi koorama ki te korero X, kaore tetahi atu koorama e whakaae ki tetahi atu mea, na te mea ka uru mai etahi pona mai i te koorama tuatahi kua pooti kee mo X.
Mena he whakawhitinga o nga koorum i te whatunga...
... katahi ka taea e koe nga roopu e rua te hanga...
...ka whiti tonu.
(Ae ra, ko nga pona inaki ka puta he korero teka a Byzantine, he kino ke atu ranei. I tenei keehi, kaore te kohanga o te koorum e awhina i te hononga ki te whakaae. nga whakapae marama, penei i nga mea e toe ana i roto i te whakawhitinga o te koorum whatunga ahakoa i muri i te tango i nga pona kino. Mo te ngawari, waiho enei whakaaro whakakitenga i roto i te toenga o te tuhinga).
Ko te ahua koretake ki te tumanako ka taea te whitinga roopu pono i roto i te kupenga o nga pona motuhake. Engari e rua nga take i penei ai.
Ko te take tuatahi ko te noho tonu o te Ipurangi. Ko te Ipurangi he tauira tino pai o te whatunga o nga pona motuhake me nga koorum e tuhono ana. Ko te nuinga o nga pona kei runga ipurangi e hono ana ki etahi atu pona o te takiwa, engari ko enei huinga iti e īnaki ana kia taea ai te toro atu ki ia pona mai i ia pona i tetahi ara.
Ko te take tuarua he mea motuhake ki te whatunga utu Stellar (te nuinga o te whakamahi SCP). Ko ia rawa kei runga i te whatunga Stellar he kaituku, a ko nga aratohu a Stellar e kii ana ia kaituku ki te tohu i tetahi, neke atu ranei nga pona i runga i te whatunga hei tukatuka i nga tono utu. Ko te mea pai ki a koe ki te whakauru tika, arai ranei i enei kohanga ki nga poro o te koorama mo ia rawa e hiahia ana koe. Ko nga kohinga mo nga pona katoa e hiahia ana ki tetahi rawa ka īnaki i te iti rawa ki aua pokapu utu. Ko nga pona e aro nui ana ki nga rawa maha ka uru ki roto i nga waahanga utu katoa o nga kaituku ki o raatau waahanga koorama, a ka whai ratou ki te whakakotahi i nga rawa katoa. I tua atu, ko nga rawa e kore e hono i tenei huarahi ki etahi atu i runga i te whatunga, a kaua e hono - kua hoahoatia tenei kia kore ai he koorama inaki mo tenei whatunga (hei tauira, ko nga peeke mai i te rohe taara i etahi wa ka hiahia ki te hokohoko me nga peeke mai i te rohe euro me nga peeke mai i te rohe peso, no reira kei te whatunga kotahi, engari kaore he o ratou e aro nui ana ki te whatunga motuhake o nga tamariki e hoko kaari poipapa).
Ko te tikanga, tatari Ko te whakawhiti i te koorum ehara taurangi. Ko etahi atu punaha whakaaetanga Byzantine he nui te uaua ki te whakamana i nga koorum. Ko tetahi mea hou nui o te SCP ko te tango i te kawenga mo te hanga i nga koorum mai i te whakaaetanga algorithm me te kawe ki te taumata tono. No reira, ahakoa he nui noa atu te pooti a te Huihuinga ki te pooti mo nga take katoa, ko tona pono ka whakawhirinaki nui ki te tikanga whanui o enei tikanga. Ko etahi whakamahinga whakapae kaore pea i te pai ki te hanga i nga whatunga hono pai pera i etahi atu.
Te pooti, te whakaae me te whakamana
I roto i te rauna pooti whakakotahi, ka tiimata te pooti mo etahi uara V. Ko te tikanga o te whakapaoho i te karere ki te whatunga: “Ko ahau te node N, ko taku poro o te koorama ko Q, kei te pooti ahau mo V.” Ina pooti te pooti penei, ka oati ia kaore ano kia pooti ki a V, kare rawa.
I roto i nga paohotanga hoa-ki-hoa, ka kite ia pona i te pooti a etahi atu. Ina kohia e te node te nui o enei karere, ka taea e ia te whai i nga poro o te koorum me te ngana ki te rapu i nga koorum. Mena ka kite ia i tetahi roopu hoa e pooti ana mo V, ka taea e ia te haere whakatamarikitanga V a haapurorohia teie poroi apî i te itenati: “O vau te node N, ta ’u mau poro o te pŭpŭ o te Q, e te farii nei au ia V.” Ko te whakaaetanga he taurangi kaha ake i te pooti ngawari. Ina pooti tetahi pona mo V, kaore e taea te pooti mo etahi atu whiringa. Engari ki te whakaae tetahi node ki te V, karekau he node o te Whatunga e whakaae ki tera atu whiringa (Ko te kaupapa 8 kei te pepa maa SCP e whakaatu ana i tenei).
Otirā, he nui te tūponotanga karekau he koorama o ngā kōpuku e whakaae ana ki a V. Ka pōti ētahi atu kōpuku mō ētahi atu uara. Engari tera ano tetahi huarahi mo te kohanga kia neke mai i te pooti ngawari ki te whakaae. Ka whakaae pea a N ki tetahi uara rereke mo W, ahakoa kaore ia i pooti, ahakoa kaore ia e kite i te koorama mo taua mea. Ki te whakatau ki te huri i to pooti, tirohia huinga aukati Ko nga pona kua whakaae ki a W. Ko te huinga parai he kotahi node mai i ia poro o te koorama N. E ai ki te ingoa, ka taea ki aukaki tetahi atu tikanga. Ki te whakaae nga pona katoa o taua huinga ki te W, katahi (ma te Theorem 8) e kore rawa e taea te hanga i tetahi koorama he rereke te uara, no reira he haumaru hoki mo N te whakaae ki a W.
Node N me nga poro e toru.
Ko te BDF he huinga parai mo N: kei roto i tetahi pona mai i ia poro o N.
He huinga parai hoki a BE mo N na te mea ka puta a E ki nga poro e rua o N.
Engari ko te huinga aukati ehara i te koorum. He ngawari rawa te whakapohehe i te node N ki te whakaae ki te uara e hiahiatia ana mena kua ranea ki te hack kotahi noa node i ia poro o N. No reira, ko te whakaae ki te uara ehara i te mutunga o te pooti. Engari, me whakaū e N te uara, ara, tirohia te roopu o nga pona e whakaae ana. Mena ka tae ki tera tawhiti, na, e ai ki ta te SCP whitepaper e whakaatu ana (i roto i te Theorem 11), ko te toenga o te whatunga ka whakapumau i taua uara, na reira ka mutu a N te pooti whakakotahi me tetahi uara hei hua.
Te pooti whakakotahi.
Ko te tukanga o te pooti, te whakaae, me te whakapumautanga he kotahi tonu te rauna o te pooti whakakotahitanga. Ko te kawa whakaae a Stellar e whakakotahi ana i te maha o enei rauna ki te hanga i tetahi punaha whakaae katoa.
Kawa Whakaaetanga Stellar
Ko nga ahuatanga tino nui e rua o te punaha whakaaro ko − haumaru и te oranga. He "haumaru" te whakataurite algorithm ki te kore e taea te whakaputa hua rereke ki nga kaiuru rereke (kaore rawa te kape o te hitori a Bob e whakahē ki a Carol). Ko te tikanga o te "Livability" ka puta tonu he hua o te algorithm, ara, e kore e mau.
Kua whakaahuahia te tikanga pooti a te kawanatanga haumaru i roto i te tikanga, ki te whakau te node i te uara o V, karekau he node e whakau i tera atu uara. Engari "kaore e whakapumau i tetahi atu tikanga" ehara i te mea ka tino whakapumautia tetahi mea. Ka taea e nga kaiuru te pooti mo te maha o nga uara rereke kaore he mea e eke ki te paepae whakaaetanga. Ko te tikanga i roto i nga pooti a te kawanatanga kaore he te oranga.
Ko te kawa whakaaetanga a Stellar e whakamahi ana i nga pooti whakakotahitanga hei whakarite i te haumarutanga me te oranga. (Ko nga taurangi haumarutanga me te oranga oranga a SCP he tepe whakaaro. Ka whiriwhiria e te hoahoa he taurangi haumarutanga tino kaha, me te patu i te iti o te whakahekenga oranga, engari ka nui te wa, ka tino tutuki te whakaaro.) I roto i nga korero poto, ko te whakaaro kia maha nga pooti whakakotahi i runga i nga uara maha kia tae ra ano tetahi ki roto i nga waahanga pooti SCP katoa e whakaahuatia ana i raro nei.
Ko nga uara e rapu ana a SCP i te whakaaetanga ko te hitori tauwhitinga, he ota tina, tetahi atu mea ranei, engari he mea nui kia mahara ehara enei i nga uara ka whakaaetia, ka whakamanahia ranei. Engari, ka puta te pooti a te kawanatanga e ai ki nga korero mo enei uara.
Ko nga wahanga tuatahi o te pooti a te kawanatanga ka tu i te wāhanga kōharinga (waahanga whakaingoatanga), i runga i te huinga korero penei "Ka tohua e au a V," tera pea mo te maha o nga uara rereke o V. Ko te kaupapa o te whakaingoatanga ko te kimi i tetahi, neke atu ranei nga korero e uru ana ki te whakaae me te whakamana.
Whai muri i te kimi kaitono manatoko, ka neke atu a SCP ki te wahanga pooti, ko te whainga ko te kimi i tetahi panui (ara, he ipu mo te uara e whakaarohia ana) me te koorama ka taea te whakapuaki tuku mo taua mea (commit). Mena ka pooti tetahi roopu, ka whakaaetia tona uara hei whakatau. Engari i mua i te pooti pooti o te pooti, me whakau i te tuatahi whakakorenga nga pooti katoa he iti ake te uara porotiti. Ko enei mahi—ko te whakakore i nga pooti ki te kimi i tetahi ka taea te mahi—he maha nga rauna o te pooti whakakotahitanga mo nga kereme pooti maha.
Ko nga waahanga e whai ake nei e whakaatu ana i te whakaingoatanga me te pooti.
Whakaingoatanga
I te timatanga o te wahanga whakaingoa, ka taea e ia node te kowhiri i tetahi uara mo V me te pooti mo te korero "Ka tohua e ahau a V." Ko te whainga i tenei wahanga ko te whakau i te koharinga o etahi uara ma te pooti whakakotahi.
He nui pea nga pooti pooti mo nga kaupapa rerekee karekau he kohaina e eke ki te paepae whakaae. Na reira, i tua atu i te whakapaoho i o raatau ake pooti whakaingoatanga, ka "whakaata" nga pokapu i nga tohu o o raatau hoa. Ko te tikanga o te Echo ki te pooti tetahi pooti mo te whakaingoatanga V, engari ka kite i tetahi karere mai i tetahi hoa tata e pooti ana mo te whakaingoatanga W, ka pooti inaianei mo V me W. rerekee nga tautapa. Kei roto i te SCP tetahi tikanga hei whakahaere i enei pooti. Hei poto, he tikanga mo te whakatau i te "manaakitanga" o te hoa mai i te tirohanga o te pona, a ko nga pooti o nga pooti matua nui anake ka kitea. Ko te roa o te whakaingoatanga ka iti ake te paepae, no reira ka whakawhānuihia e te node te huinga o nga hoa ka whakaatahia e ratou nga pooti. tetahi atu, me te rereke).
Ko te tikanga, he whakarara te whakaingoatanga, ko V me W he pooti motuhake a te kawanatanga, ka taea e ia takitahi te whakatutuki i te whakaaetanga, te whakamana ranei. I roto i te mahi, ko nga karere kawa SCP e whakahiato ana i enei pooti takitahi.
Ahakoa ko te pooti mo te whakaingoatanga a V he oati kia kaua rawa e pooti ki te whakaingoatanga a V, kei te taumata tono - i tenei keehi SCP - ka whakatauhia he aha te tikanga "ki" Karekau a SCP e kite i tetahi korero e whakahē ana i te pooti "Ka tohua e au a X", ara, karekau he karere "Kei te whakahe ahau ki te whakaingoa X", na reira ka taea e te node te pooti ki te tohu i nga uara. Ko te nuinga o enei whakaingoatanga karekau e haere ki hea, engari ka mutu ka taea e te node te whakaae, te whakau ranei i tetahi uara nui atu ranei. Kia whakamanahia he kaitono, ka riro ia kaitono.
Ko te whakaingoatanga SCP ma te whakamahi i te pooti whakakotahi. He maha nga uara "B" ka tukuna e nga hoa me te "whakaata" e te node.
Ko nga whakaingoatanga ka puta he maha nga kaitono kua whakamanahia. Na reira, ka hiahia te SCP ki te paparanga tono ki te whakarato i etahi tikanga mo te whakakotahi i nga kaitono ki te kotahi hiato (composite). Ko te tikanga hono ka taea tetahi mea. Ko te mea nui mena ka whakatauhia tenei tikanga, ka whakakotahihia e ia node nga kaitono kotahi. I roto i te punaha pooti tina, ko te "whakakotahitanga" ko te whakakore i tetahi o nga kaitono e rua. (Engari i runga i te tikanga whakatau: me kowhiria e ia node te uara ano hei tautuhi. Hei tauira, ko te kowhiringa o mua i roto i te raupapa piapa). I runga i te whatunga utu Stellar, i pootihia ai te hitori o nga tauwhitinga, ko te whakakotahi i nga kaitono e rua e whakaarohia ana ko te whakakotahi i nga tauwhitinga kei roto i a raatau me te mea hou o a raatau tohu waahi e rua.
Ko te SCP whitepaper e whakaatu ana (Theorem 12) hei te mutunga o te wahanga toronga, ka huri te whatunga ki te hiato kotahi. Engari he raru: he kawa tukutahi te pooti whakakotahi (penei i te SCP). Arā, karekau ngā kōpuku e rurukuhia e te wā, engari mā ngā karere ka tukuna. Mai i te tirohanga o te node, kaore i te maarama i te wa mutu wahanga toronga. A, ahakoa ka tae nga pona katoa ki te huinga kotahi, tera pea ka rereke nga huarahi i te huarahi, ka waihanga i nga kaitono hiato rereke i te huarahi, kaore e taea te mohio ko wai te mea whakamutunga.
Engari he mea noa. Ko te whakaingoatanga he whakaritenga noa. Ko te mea nui ko te whakawhäiti i te maha o nga kaitono ki te whakatutuki i te whakaaetanga, ka puta i roto i te tukanga e rere ana mo te tari (pooti).
Rere ana
He tokorua te panui , inaa he tauoti te porotiti ka timata i te 1 me te uara he kaitono mai i te wahanga whakaingoa. Ka taea tenei ma te kaitono ake o te node, te kaitono ranei o te node tata kua whakaaetia e taua node. Ko te tikanga, he maha nga nganatanga o te pooti ki te akiaki i te kupenga ki te whakatau i tetahi o nga kaitono i runga i etahi pooti ma te pupuri i nga pooti maha i runga i nga korero pooti. Ko nga kaitaunaki i runga i nga pooti ka mau ki nga nganatanga i mahia, a ko nga pooti he nui ake nga tatau ka nui ake i nga pooti he iti ake nga tatau. Mena ko te panui ka mau, ka timata te pooti hou, inaianei kei te pooti .
He mea nui kia wehewehe tikanga (hei tauira, he aha te ota kai: pizza, huamata ranei), panui (taua-taua takirua) me tauākī mo nga pooti. Kei roto i te rauna SCP etahi rauna pooti a te kawanatanga, ina koa mo nga korero e whai ake nei:
"Kua reri ahau ki te tuku pooti B" me
"Ka panuitia e ahau te tukunga o te pooti B"
Mai i te tirohanga o tetahi node, ka tae te whakaaro ina kitea e ia he pooti B ka taea e ia te whakau (ara, ka kitea he koorum e whakaae ana) te korero "Kei te tuku pooti B." Mai i tenei wa, he pai te mahi i runga i te uara kua tohua ki B - hei tauira, te whakatakoto i tenei ota mo te tina. Ka kiia whaka-waho tikanga. Ina whakamanahia te whakaaetanga o te pooti, ka taea e tetahi node te tino mohio kua tukuna e tetahi atu node te uara o waho, ka pera ranei a muri ake nei.
Ahakoa he maha nga pooti a te Huihuinga e whakahaerehia ana i runga i nga kerēme mo te maha o nga pooti rereke, kaore e rereke nga korero na te mea he maha nga pooti kei ia karere. Ko tetahi karere e whakatairanga ana i te ahua o nga pooti maha i te wa kotahi, hei tauira: "Ka whakaae ahau ki nga pooti tuku mai i mua "
He aha te tikanga o nga kupu "whakarite" me te "whakapumau"?
Ka pooti tetahi node ki te tuku pooti ina e maia ana ia karekau etahi atu ponga e tuku pooti me nga uara rereke. Ko te whakatau i tenei ko te kaupapa o te whakarite i te tono. Ko te pooti e kii ana "Kei te reri ahau ki te tuku i te pooti B" he oati kia kaua rawa e tuku pooti iti ake i te B, ara, me te iti ake te tatau (me whai mana te SCP i nga uara o nga pooti kia rite ki te raupapa. iti iho , ki te N1
He aha te tikanga o “Kei te reri ahau ki te tuku pooti B” ko te tikanga “Ka oati ahau kia kaua rawa e pooti iti ake i te B”? Na te mea e kii ana a SCP ko te whakatahe he rerekee o te tuku. Ko te pooti ki te whakarite i tetahi pooti ka uru ano he pooti ki te whakakore i etahi atu pooti, a, pera i ta maatau korero i mua ake nei, ko te pooti mo tetahi mea he oati kia kaua rawa e pooti.
I mua i te whakapaohotanga o te tuku, me rapu tuatahi te node i te panui ka taea e ia te whakau kua rite. Arā, ka mahia e ia he pooti whakakotahi i runga i te kaupapa “Kua reri ahau ki te tuku i te pooti B,” tera pea i runga i nga momo pooti maha, kia kitea ra ano tetahi e whakaae ana ki te koorama.
No hea nga pooti hei whakarite i te pooti? Tuatahi, ka whakapaoho te node i nga whakaritenga ki te pooti mo <1,C>, ko C te kaitono hiato i puta i te wahanga whakaingoa. Heoi, ahakoa i muri i te timatanga o nga whakaritenga mo te pooti, tera pea ka puta mai etahi atu kaitono hei pooti hou. I tenei wa, ka taea e nga hoa te whai kaitono rereke, a ka taea e ratou te hanga i tetahi huinga aukati e whakaae ana "Kei te reri ahau ki te tuku i te pooti B2," ka whakaae te node ki te whakaae hoki. Ka mutu, he tikanga taima e whakaputa ana i nga rauna hou o te pooti a te whakakotahi i runga i nga pooti hou me nga tatau teitei ake mena ka mau nga pooti o naianei.
Ina kitea e te node he pooti B ka taea e ia te whakaū kua rite, ka panuitia he karere hou "Tukuhia te pooti B." Ko tenei pooti e kii ana ki nga hoa kare rawa te node e whakarere i a B. Inaa, mena he pooti a B , katahi ka “Tuku pooti " te tikanga ko te whakaae kore here ki te pooti mo te reri o ia pooti mai ki <∞, s>. Ko tenei uara taapiri ka awhina i etahi atu hoa ki te hopu i te hoa mahi mena kei roto tonu i nga waahanga o mua o te kawa.
I tenei wa, he mea tika ki te whakanui ano he kawa tukutahi enei. Na te mea ka tukuna e tetahi pooti nga pooti mo te tuunga, ehara i te mea ka pera ano ana hoa. Ko etahi o ratou kei te pooti tonu i runga i nga korero hei whakarite mo te pooti, ko etahi kua whakaputa kee i te tikanga. Ka whakamarama a SCP me pehea te tukatuka i ia momo karere hoa ahakoa te waahanga.
Mena ko te karere "Kua panuitia e au he mahi » kare e taea te whiwhi, te whakapumau ranei, ara, ko te tupono ka whakaaetia, ka whakamanahia ranei te karere ranei - ahakoa, ahakoa he aha, he pooti me te uara C, kaua ko etahi atu, i te mea kua oati kee te node e kore e whakakore . I te wa e paoho ana te pooti i nga pooti mo te mahi, ka C, kaore ranei, ka whakawhirinaki ki te tawhiti o te whakaaetanga. Heoi ano, kare ano i ranea mo te node ki te whakaputa i waho o C. Ko etahi o nga hoa o Byzantine (he iti iho i te koorama, i runga i o maatau whakaaro haumarutanga) ka takoto pea ki te node. Ko te whakaae me te whakau i etahi pooti (he awhe ranei o nga pooti) te mea e kaha ai te pona kia puta ki waho o C.
Pooti SCP na roto i te pooti whakakotahi. Kaore i whakaatuhia: Ka pahemo te kaima i nga wa katoa, ka piki ake te tatau i runga i te pooti (me te whakaputa i tetahi huinga hou o etahi atu kaitono kua tohua).
A ko te katoa! Kia tae te whatunga ki te whakaaro, kua reri ki te mahi ano. I runga i te whatunga utu Stellar, kotahi pea te wa i ia 5 hēkona: he mahi e hiahia ana ki te haumarutanga me te oranga e whakamanahia ana e SCP.
Ka taea e SCP te whakatutuki i tenei ma te whakawhirinaki ki nga rauna maha o te pooti whakakotahi. Ka taea te pooti whakakotahi ma te ariā o nga poro o te koorum: nga huinga hoa kua whakatauhia e ia pokapu kia whakawhirinaki hei waahanga o tana koorum (kaupapa). Ko te tikanga o tenei whirihoranga ka taea te whakatutuki i te whakaaetanga ahakoa i roto i te whatunga me nga mema tuwhera me nga tinihanga a Byzantine.
Panui atu
Ka kitea te pepa ma SCP taketake koneia konei tauira tauira mo tona whakatinanatanga.
Ko te kaituhi taketake o te kawa SCP, a David Mazier, e whakamarama ana i roto i te huarahi ngawari (engari he hangarau tonu). konei.
I miharo pea koe ki te kore e kitea nga kupu "maina", "tohu mahi" i roto i tenei tuhinga. Karekau a SCP e whakamahi i enei tikanga, engari ka mahia e etahi atu algorithms whakaaetanga. I tuhia e Zane Witherspoon te waatea tirohanga whānui o ngā hātepe whakaaetanga.
Whakaahuatanga taahiraa he whatunga ngawari ka tae ki te whakaaro kotahi i roto i te rauna SCP katoa.
Mo nga kaipānui e hiahia ana ki nga whakatinanatanga SCP: tirohia C++ waehere, whakamahia e te whatunga utu Stellar, ranei Haere waehere, i tuhia e au kia pai ake te mohio ki te SCP.