Исследование алгоритмов принятия консенсуса в сети ненадежных вычислителей (1187400), страница 5
Текст из файла (страница 5)
Åìó èçâåñòíî èçåãî ëîêàëüíîãî æóðíàëà, ïî êàêèì ïðåäëîæåíèÿì óæå áûëè ïðèíÿòûðåøåíèÿ, à çíà÷èò, èõ íîìåðà ïîçèöèé òî÷íî íå ìîãóò áûòü èñïîëüçîâàíûâ êà÷åñòâå èíäåêñà. Òàêæå, èíèöèàòîðó ñëåäóåò èñêëþ÷èòü íîìåðà, ïîêîòîðûì îí óæå çàïóñòèë óòâåðæäåíèå ïðåäëîæåíèÿ, íî êîòîðûå åùå íåçàâåðøèëèñü. Òàêèì îáðàçîì, ñëåäóåò íàéòè ïåðâûé ñâîáîäíûé èíäåêñè ïîïûòàòüñÿ åãî óòâåðäèòü - âûïîëíèòü Prepare ïðåäëîæåíèÿ ñ ýòèìèíäåêñîì êàê îäíèì èç ïàðàìåòðîâ (ïîçèöèåé â æóðíàëå). îòâåò íà ýòîò çàïðîñ èíèöèàòîð ìîæåò ïîëó÷èòü îòâåò ÷òî çàïèñüêåì-ëèáî óæå èñïîëüçóåòñÿ, çíà÷èò íàäî ïîâòîðèòü ýòó ïðîöåäóðó ñ íîìåðîì íà 1 áîëüøèì.
Ñòîèò îòìåòèòü, ÷òî â ýòîì îòâåòå òàêæå ñëåäóåòïåðåäàâàòü èíôîðìàöèþ îá óæå ñóùåñòâóþùåì ïî ýòîìó èíäåêñó ïðåäëîæåíèè, à çíà÷èò, ìîæíî âíåñòè ýòî ïðåäëîæåíèå â æóðíàë.Åñëè æå èíèöèàòîð ïîëó÷àåò â îòâåòå ñîîáùåíèå î òîì, ÷òî çàïèñüíå èñïîëüçóåòñÿ, îí ìîæåò óòâåðäèòü åå, è íà÷àòü íîâûé öèêë îáðàáîòêèçàïðîñà êëèåíòà.30Òàêèì îáðàçîì, àëãîðèòì âûáîðà èíäåêñà ïðåäëîæåíèÿ âûãëÿäèò òàêèì îáðàçîì:1. Íàéòè ñâîáîäíûé èíäåêñ â æóðíàëå.2. ÂûïîëíèòüPrepareçàïðîñ Paxos-àëãîðèòìà ñ ýòèì èíäåêñîì.3. Ïðîâåðèòü ðåçóëüòàòPrepareçàïðîñà:(a) Åñëè âîçâðàùåíî äðóãîå çíà÷åíèå, òî ïåðåêëþ÷èòüñÿ íà ýòîíîâîå çíà÷åíèå, çàïîëíèòü ñâîé æóðíàë, ïîñëå ýòîãî âåðíóòüñÿ íà øàã 1.(b) Åñëè âîçâðàùåíî íàøå çíà÷åíèå: âûçâàòü Accept-çàïðîñ, ïî-ëó÷èòü íîâóþ êîìàíäó êëèåíòà è âåðíóòüñÿ íà øàã 1.Òàêæå, ñëåäóåò äîïîëíèòåëüíî îòìåòèòü, ÷òî Accept äîëæåí ïîâòîðíîâûïîëíÿòñÿ â ôîíîâîì ðåæèìå äëÿ âñåõ ó÷àñòíèêîâ, îò êîòîðûõ íå áûëïîëó÷åí îòâåò.314.Àëãîðèòì RaftRaft - àëãîðèòì ïðèíÿòèÿ êîíñåíñóñà äëÿ óïðàâëåíèÿ ðåïëèöèðîâàí-íûì æóðíàëîì.
Îí ýêâèâàëåíòíåí Multi-Paxos, è çàäóìàí áûòü ñòîëüæå ýôôåêòèâíûì, êàê è Multi-Paxos. Îäíàêî, åãî àðõèòåêòóðà îòëè÷àåòñÿ îò Multi-Paxos; îíà çàäóìàíà áûòü ïîíÿòíåå è îòíîñèòåëüíî ëåãêîïîäõîäèò äëÿ èñïîëüçîâàíèÿ íà ïðàêòèêå. Äëÿ ïðîñòîòû, Raft ðàçäåëÿåòêëþ÷åâûå ýëåìåíòû çàäà÷è ïðèíÿòèÿ êîíñåíñóñà íà îòäåëüíûå ñòàäèè,òàêèå êàê: âûáîðû ëèäåðà, ðåïëèêàöèÿ æóðíàëà è îáåñïå÷åíèå áåçîïàñíîñòè - ýòî óìåíüøàåò ñëîæíîñòü àëãîðèòìà, óìåíüøàÿ ÷èñëî ñòàäèé,êîòîðûå äîëæíû áûòü ðàññìîòðåíû. Ðåçóëüòàòû èññëåäîâàíèÿ?? ïîêàçûâàþò, ÷òî àðõèòåêòóðà Raft ïðîùå äëÿ ïîíèìàíèÿ, ÷åì Paxos.
Raftòàêæå âêëþ÷àåò â ñåáÿ ìåõàíèçì äëÿ èçìåíåíèÿ ñîñòàâà ðàñïðåäåëåííîéñèñòåìû, êîòîðûé íåîáõîäèì äëÿ ïðàêòè÷åñêîãî èñïîëüçîâàíèÿ.Àëãîðèòì ïðèíÿòèÿ êîíñåíñóñà, êàê èçâåñòíî, ïîçâîëÿåò ìíîæåñòâóìàøèí ðàáîòàòü â êà÷åñòâå ñâÿçàííîé, ñîãëàñîâàííîé ãðóïïû, êîòîðàÿìîæåò ïåðåæèòü îòêàç íåêîòîðûõ èç å¼ ÷ëåíîâ.
Èç-çà ýòîãî, òàêèå àëãîðèòìû èãðàþò êëþ÷åâóþ ðîëü â ñîçäàíèè íàäåæíûõ, êðóïíîìàñøòàáíûõ, ðàñïðåäåëåííûõ ñèñòåì. Ñåìåéñòâî àëãîðèòìîâ Paxos ïðåâàëèðóåòñðåäè îáñóæäàåìûõ àëãîðèòìîâ ïðèíÿòèÿ êîíñåíñóñà â òå÷åíèè ïîñëåäíåãî äåñÿòèëåòèÿ: áîëüøèíñòâî ðåàëèçàöèé àëãîðèòìà ïðèíÿòèÿ êîíñåíñóñà áûëè ñäåëàíû íà îñíîâå Paxos èëè ïîä åãî âëèÿíèåì, íàïðèìåð,Parallels Cloud Server äëÿ óïðàâëåíèÿ ñâîèìè ñåðâåðàìè ñ ìåòàäàííûìè32èñïîëüçóåò èìåííî ýòîò àëãîðèòì??.Ê ñîæàëåíèþ, àëãîðèòìû ñåìåéñòâà Paxos äîâîëüíî òðóäíî ïîíÿòü,íåñìîòðÿ íà ìíîãî÷èñëåííûå ïîïûòêè ñäåëàòü èõ ÿñíåå.
Êðîìå òîãî, äëÿïðèìåíèìîñòè íà ïðàêòèêå àðõèòåêòóðà òðåáóåò ìîäèôèêàöèè. Ïðè ðàçðàáîòêå àëãîðèòìà Raft áûëè ïðèìåíåíû ñïåöèàëüíûå ìåòîäû äëÿ óëó÷øåíèÿ ïîíÿòíîñòè, â òîì ÷èñëå äåêîìïîçèöèÿ - Raft îòäåëüíî âûäåëÿåòâûáîðû ëèäåðà, ðåïëèêàöèþ æóðíàëà è îáåñïå÷åíèå áåçîïàñíîñòè; òàêæå áûëî ïðèìåíåíî óìåíüøåíèå ïðîñòðàíñòâà ñîñòîÿíèÿ (ïî îòíîøåíèþê Paxos, Raft ñíèæàåò ñòåïåíü íåäåòåðìèíèçìà è ñåðâåðàì ïðîùå îñòàâàòüñÿ ñîãëàñîâàííûìè ïî îòíîøåíèþ äðóã ê äðóãó).Raft âî ìíîãîì ïîõîæ íà ñóùåñòâóþùèå àëãîðèòìû êîíñåíñóñà, íî îíèìååò íåñêîëüêî íîâîââåäåíèé:•ñèëüíîå ëèäåðñòâî: â îòëè÷èè îò äðóãèõ àëãîðèòìîâ êîíñåíñóñà,Raft èñïîëüçóåò ñèëüíóþ ôîðìó ëèäåðñòâà. Íàïðèìåð, çàïèñè âðåïëèöèðóåìîì æóðíàëå ðàñïðîñòðàíÿþòñÿ òîëüêî îò ëèäåðà íàäðóãèå ñåðâåðû.
Ýòî óïðîùàåò óïðàâëåíèå ðåïëèêàöèåé æóðíàëà èäåëàåò Raft ïðîùå äëÿ ïîíèìàíèÿ;•ïðîöåäóðà èçáðàíèÿ ëèäåðà: Raft èñïîëüçóåò ðàíäîìèçèðîâàííûå òàéìåðû âî âðåìÿ ïðîöåäóðû èçáðàíèÿ ëèäåðà. Ýòî íîâîââåäåíèå òðåáóåò íåçíà÷èòåëüíîãî èçìåíåíèÿ ìåõàíèçìà ïåðèîäè÷åñêèõ êîíòðîëüíûõ ñîîáùåíèé, êîòîðûé íåîáõîäèì ïðàêòè÷åñêè äëÿëþáîãî àëãîðèòìà êîíñåíñóñà; îí ïîçâîëÿåò ðàçðåøàòü êîíôëèêòûïðîñòî è áûñòðî;334.1Íåäîñòàòêè Paxos ñ òî÷êè çðåíèÿ RaftÇà ïîñëåäíèå äåñÿòü ëåò, ñåìåéñòâî àëãîðèòìîâ Paxos ñòàëî ïî÷òè ñèíîíèìîì àëãîðèòìà ïðèíÿòèÿ êîíñåíñóñà: ýòîò ïðîòîêîë íàèáîëåå ÷àñòîó÷àò íà êóðñàõ è áîëüøèíñòâî ðåàëèçàöèé êîíñåíñóñà èñïîëüçóþò åãîâ êà÷åñòâå îòïðàâíîé òî÷êè.
Paxos ñíà÷àëà îïðåäåëÿåò ïðîòîêîë, ñïîñîáíûé äîñòè÷ü ñîãëàøåíèÿ â îòíîøåíèè åäèíñòâåííîãî ðåøåíèÿ, íàïðèìåð òàêîãî, êàê âûáîð îäíîé çàïèñè äëÿ ðåïëèêàöèè, åãî íàçûâàþòSingle-Paxos. Çàòåì îáúåäèíÿþòñÿ íåñêîëüêî ýêçåìïëÿðîâ ýòîãî àëãîðèòìà, ÷òîáû îáåñïå÷èâàòü ðÿä ðåøåíèé, òàêèõ êàê óïðàâëåíèå ðåïëåöèðîâàííûì æóðíàëîì Multi-Paxos. Paxos îáåñïå÷èâàåò áåçîïàñíîñòü è îòêàçîóñòîé÷èâîñòü, è îí ïîääåðæèâàåò èçìåíåíèÿ â ñîñòàâå êëàñòåðà. Åãîêîððåêòíîñòü áûëà äîêàçàíà, è îí ÿâëÿåòñÿ ýôôåêòèâíûì â íîðìàëüíîìñëó÷àå.Ê ñîæàëåíèþ, Paxos èìååò äâà ñóùåñòâåííûõ íåäîñòàòêà.
Ïåðâûéíåäîñòàòîê â òîì, ÷òî Paxos èñêëþ÷èòåëüíî òðóäíî ïîíÿòü. Ïîëíîå îáúÿñíåíèå, íåÿñíî è çàïóòàííî, äàæå äëÿ îïûòíûõ èññëåäîâàòåëåé.Ïðåäïîëîæèòåëüíî, íåïðîçðà÷íîñòü Paxos ïðîèñõîäèò îò èñïîëüçîâàíèÿ Single-Paxos â êà÷åñòâå ñâîåé îñíîâû. Single-Paxos ðàçäåëåí íà äâàýòàïà, êîòîðûå íå èìåþò ïðîñòûõ èíòóèòèâíûõ îáúÿñíåíèé è íå ìîãóòáûòü ïîíÿòû íåçàâèñèìî äðóã îò äðóãà. Èç-çà ýòîãî òðóäíî ïîíÿòü ïî÷åìó ïðîòîêîë Single-Paxos ðàáîòàåò.
Êîìïîçèöèÿ íåñêîëüêèõ ýêçåìïëÿðîâSingle-Paxos äëÿ ñîçäàíèÿ Multi-Paxos äîáàâëÿåò çíà÷èòåëüíóþ ñëîæíîñòü è íåÿñíîñòü. Ñîçäàòåëè Raft ñ÷èòàþò, ÷òî öåëîì ïðîáëåìà ñîçäàíèÿàëãîðèòìà ïðèíÿòèÿ êîíñåíñóñà äëÿ íåñêîëüêèõ ðåøåíèé (ò.å., óïðàâëåíèå æóðíàëîì âìåñòî îáðàáîòêè òîëüêî îäíîé çàïèñè) äîëæíà ðåøàòüñÿäðóãèìè ìåòîäàìè, êîòîðûå ÿâëÿþòñÿ áîëåå ïðÿìûì è î÷åâèäíûì.34Âòîðàÿ ïðîáëåìà ñ Paxos, ÷òî îí íå î÷åíü õîðîøóþ ïðèñïîñîáëåí äëÿïðàêòè÷åñêîãî ïðèìåíåíèÿ.
Îäíîé èç ïðè÷èí ÿâëÿåòñÿ òî, ÷òî íåò õîðîøî äîêóìåíòèðîâàííîãî àëãîðèòìà äëÿ Multi-Paxos. Îïèñàíèå Paxos âîñíîâíîì ñîäåðæèò Single-Paxos; åñòü òîëüêî îïèñàíèå ïîäõîäîâ ê ðåàëèçàöèè Multi-Paxos, íî ìíîãèå äåòàëè îòñóòñòâóþò. Òàêèå ñèñòåìû, êàêChubby[4] ðåàëèçîâàëè Paxos-ïîäîáíûé àëãîðèòì, íî íå áûëè îïóáëèêîâàíû äåòàëè.Êðîìå òîãî, àðõèòåêòóðà Paxos íå î÷åíü õîðîøî ïðîäóìàííà äëÿ èñïîëüçîâàíèÿ â ðåàëüíûõ ñèñòåìàõ; ýòî åùå îäíî ñëåäñòâèå ïîñòðîåíèÿMulti-Paxos íà îñíîâå Single-Paxos.
Íàïðèìåð, ìàëî ïîëüçû çàïèñè îòäåëüíûõ çàïèñåé â æóðíàë íåçàâèñèìî äðóã îò äðóãà, òàê êàê â ñëó÷àåñáîÿ âîçìîæíî íàðóøåíèå ñîãëàñîâàííîñòè. Ýòî òðåáóåò äîïîëíèòåëüíûõóñèëèé äëÿ ïîñòðîåíèÿ àëãîðèòìà äëÿ óïðàâëåíèåì æóðíàëîì. Ïðîùå èýôôåêòèâíåå ðàçðàáîòàòü ñèñòåìó âîêðóã æóðíàëà, ãäå íîâûå çàïèñè äîáàâëÿþòñÿ ïîñëåäîâàòåëüíî â ôèêñèðîâàííîì ïîðÿäêå. Åùå îäíà ïðîáëåìà â òîì, ÷òî Paxos èñïîëüçóåò ïîäõîä êàæäûé ñåðâåð âçàèìîäåéñòâóåòñ êàæäûì. Ýòî èìååò ñìûñë â óïðîùåííîì ìèðå, ãäå áóäåò ïðîèçâîäèòüñÿ òîëüêî îäíî ðåøåíèå, íî ìàëîâåðîÿòíî, ÷òî ðåàëüíûå ñèñòåìû ìîãóòèñïîëüçîâàòü ýòî ðåøåíèå, òàê êàê åãî ñëîæíîñòü ñòàíîâèòñÿnO(n2 ),ãäå- ÷èñëî ñåðâåðîâ.
Åñòü ñïîñîáû èçáåæàòü ýòîãî ñ ïîìîùüþ èçáðàíèÿîòäåëüíîãî ñåðâåðà â êà÷åñòâå ëèäåðà, ÷òî äîáàâëÿåò ñëîæíîñòü ê ðåàëèçàöèè. ðåçóëüòàòå, ïðàêòè÷åñêèå ðåàëèçàöèè èìåþò ìàëî îáùåãî ñ Paxos.Êàæäàÿ ðåàëèçàöèÿ íà÷èíàåòñÿ ñ Paxos, îáíàðóæèâàåò òðóäíîñòè â åå ðåàëèçàöèè, à çàòåì çíà÷èòåëüíî èçìåíÿåò àðõèòåêòóðó. Ýòî îòíèìàåò ìíîãî âðåìåíè è ïðèâîäèò ê îøèáêàì, è òðóäíîñòè Paxos óñóãóáëÿþò ïðîáëåìó.
Paxos ìîæåò áûòü õîðîøèì äëÿ äîêàçàòåëüñòâà òåîðåì î ïðàâèëüíî-35ñòè àëãîðèòìà ïðèíÿòèÿ êîíñåíñóñà, íî ðåàëüíûå ðåàëèçàöèè íàñòîëüêîîòëè÷àþòñÿ îò Paxos, ÷òî äîêàçàòåëüñòâà èìåþò ìàëî ñìûñëà. Õàðàêòåðåí ñëåäóþùèé êîììåíòàðèé îò àâòîðîâ ïðîåêòà Chubby: Îãðîìíàÿïðîïàñòü ëåæèò ìåæäó îïèñàíèåì àëãîðèòìà Paxos è ðåàëüíî ïðèìåíÿåìûì àëãîðèòìîì êîíñåíñóñà...Îêîí÷àòåëüíàÿ ðåàëèçàöèÿ áóäåò îñíîâàíàíà íåïðîâåðåííîì ïðîòîêîëåÈç-çà ýòèõ ïðîáëåì, c òî÷êè çðåíèÿ ñîçäàòåëåé àëãîðèòìà Raft, Paxosíå ÿâëÿåòñÿ õîðîøèì âûáîðîì äëÿ ïîñòðîåíèÿ ðåàëüíûõ ñèñòåì èëèäëÿ îáó÷åíèÿ. Ó÷èòûâàÿ âàæíîñòü êîíñåíñóñà â êðóïíîìàñøòàáíûõ ïðîãðàììíûõ ñèñòåì, áûë ðàçðàáîòàí àëüòåðíàòèâíûé àëãîðèòì êîíñåíñóñàñ óëó÷øåííûìè ñâîéñòâàìè.4.2Raft êàê àëãîðèòì ïðèíÿòèÿ êîíñåíñóñàÓ ñîçäàòåëåé Raft áûëî íåñêîëüêî öåëåé âî âðåìÿ ïðîåêòèðîâàíèÿàëãîðèòìà Raft: òðåáîâàëîñü îáåñïå÷èâàòü ïîëíóþ îïèñàíèå äëÿ ïîñòðîåíèÿ ðåàëüíûõ ñèñòåìû, ÷òîáû çíà÷èòåëüíî ñíèæàåò îáúåì ðàáîòû, íåîáõîäèìîé ñî ñòîðîíû ðàçðàáîò÷èêîâ, èñïîëüçóþùèõ ýòîò àëãîðèòì; îíäîëæåí áûòü áåçîïàñíûì ïðè ëþáûõ óñëîâèÿõ, è äîñòóïåí â òèïè÷íûõóñëîâèÿõ ýêñïëóàòàöèè; îí äîëæåí áûòü ýôôåêòèâíûì ïðè âûïîëíåíèèîáû÷íûõ îïåðàöèé.
Íî íàøà ñàìàÿ âàæíàÿ öåëü - ïîíÿòíîñòü. Àëãîðèòìäîëæåí áûòü äîñòóïåí äëÿ ïîíèìàíèÿ è ðàñøèðåíèÿ, êîòîðûå íåèçáåæíû â ðåàëüíûõ ðåàëèçàöèÿõ.Îäèí èç ïîäõîäîâ çàêëþ÷àåòñÿ â ñîêðàùåíèè ïðîñòðàíñòâà ñîñòîÿíèé ïóòåì óìåíüøåíèÿ ÷èñëà ñîñòîÿíèé.  ÷àñòíîñòè, â ðåïëèöèðîâàííîì æóðíàëå íå äîëæíî áûòü äûðîê, è Raft îãðàíè÷èâàåò ñèòóàöèè, âêîòîðûõ ðàçíûå æóðíàëû ìîãóò ñòàòü íåñîâìåñòèìûìè äðóã ñ äðóãîì.36Õîòÿ â áîëüøèíñòâå ñëó÷àåâ àâòîðû àëãîðèòìà ïûòàëèñü óñòðàíèòü íåäåòåðìèíèçì, åñòü íåêîòîðûå ñèòóàöèè, êîãäà íà ñàìîì äåëå îí óëó÷øàåòïîíÿòíîñòü.  ÷àñòíîñòè, ðàíäîìèçèðîâàííûå òàéìåðû âíîñÿò íåäåòåðìèíèçì, íî îíè, êàê ïðàâèëî, ÷òîáû óìåíüøàþò ïðîñòðàíñòâî ñîñòîÿíèéïóòåì îáðàáîòêè âñåõ âîçìîæíûõ âàðèàíòîâ â íåêîòîðîì îáîáùåíîì âèäå.  ÷àñòíîñòè, ýòîò ïîäõîä èñïîëüçîâàëñÿ äëÿ óïðîùåíèÿ ïðîöåäóðûâûáîðîâ ëèäåðà.Raft ðåàëèçóåò ïðèíÿòèÿ êîíñåíñóñà ñ ïîìîùüþ èçáðàíèÿ åäèíñòâíîãî ëèäåðà, ïðåäîñòàâëÿÿ åìó ïîëíóþ îòâåòñòâåííîñòü çà óïðàâëåíèåðåïëèöèðóåìîãî æóðíàëà.
Ëèäåð ïðèíèìàåò çàïèñåé â æóðíàë îò êëèåíòîâ, êîïèðóåò èõ íà äðóãèå ñåðâåðà, è ãîâîðèò îñòàëüíûì ñåðâåðàì,êîãäà ìîæíî áåçîïàñíî èñïîëüçîâàòü çàïèñè æóðíàëà â ñâîèõ ðåïëèöèðóåìûõ êîíå÷íûõ àâòîìàòàõ. Èäåÿ íàëè÷èÿ ñïåöèàëüíîãî ëèäåðà óïðîùàåòóïðàâëåíèå ðåïëèöèðîâàííûì æóðíàëîì. Ëèäåð ìîæåò íå îñòàíîâèòñÿèëè îòêëþ÷èòüñÿ îò äðóãèõ ñåðâåðîâ, â ýòîì ñëó÷àå áóäåò èçáðàí íîâûéëèäåð.Áëàãîäàðÿ íàëè÷èþ ëèäåðà Raft ðàçäåëÿåò ïðîáëåìà êîíñåíñóñà íàòðè îòíîñèòåëüíî íåçàâèñèìûõ ïîäçàäà÷è, êîòîðûå îáñóæäàþòñÿ íèæå:•ïðîöåäóðà âûáîðîâ ëèäåðà: íîâûé ëèäåð äîëæåí áûòü âûáðàí, êîãäà ñóùåñòâóþùèé ëèäåð îòêàçûâàåò•ðåïëèêàöèÿ æóðíàëà: ëèäåð äîëæåí ïîëó÷àòü çàïèñè â æóðíàë îòêëèåíòîâ è ðåïëèöèðîâàòü èõ â êëàñòåðå, âûíóæäàÿ äðóãèå æóðíàëû áûòü ñîãëàñîâàííûìè ñ åãî ñîáñòâåííûì æóðíàëîì•áåçîïàñíîñòü: åñëè äëÿ êàêîãî-ëèáî ñåðâåðà â åãî êîíå÷íîì àâòîìàòå áûëà ïðèìåíåíà çàïèñü èç æóðíàëà, òî íèêàêîé äðóãîé ñåðâåð íåìîæåò ïðèìåíèòü äðóãóþ êîìàíäó äëÿ òîãî æå èíäåêñà æóðíàëà.37Íèæå áóäåò îïèñàííî, êàê Raft îáåñïå÷èâàåò ýòî óñëîâèå4.3Îñíîâûå ñîñòîÿíèÿÊëàñòåð, â êîòîðîì ïðèìåíÿåòñÿ Raft, îáû÷íî ñîäåðæèò íåñêîëüêîñåðâåðîâ; Äëÿ óäîáñòâà ðàññìîòðèì êëàñòåð èç ïÿòè ñåðâåðîâ, òàêîé ðàçìåð ïîçâîëÿåò ñèñòåìå ïåðåæèòü äâà îòêàçà.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
