Исследование алгоритмов принятия консенсуса в сети ненадежных вычислителей (1187400), страница 6
Текст из файла (страница 6)
 ëþáîé ìîìåíò âðåìåíèêàæäûé ñåðâåð íàõîäèòñÿ â îäíîì èç òðåõ ñîñòîÿíèé: ëèäåð, âåäîìûé,èëè êàíäèäàò.  íîðìàëüíîì ðåæèìå ðàáîòû ñóùåñòâóåò ðîâíî îäèí ëèäåð è âñå äðóãèå ñåðâåðà ÿâëÿþòñÿ âåäîìûìè. Âåäîìûå ïàññèâíû: îíèñàìîñòîÿòåëüíî íå ïîðîæäàþò íèêàêèõ çàïðîñîâ, à ïðîñòî îòâå÷àþò íàçàïðîñû îò ëèäåðà è êàíäèäàòîâ. Ëèäåð îáðàáàòûâàåò âñå êëèåíòñêèåçàïðîñû (åñëè êëèåíò îáðàùàåòñÿ ê âåäîìîìó, îí ïåðåíàïðàâëÿåò åãî íàëèäåðà). Òðåòüå ñîñòîÿíèå, êàíäèäàò, èñïîëüçóåòñÿ, ÷òîáû âûáðàòü íîâîãî ëèäåðà, êàê îïèñàíî â ðàçäåëå . Ðèñóíîê 2 ïîêàçûâàåò ñîñòîÿíèÿ èèõ ïåðåõîäû; ïåðåõîäû áóäóò ðàññìîòðåíû íèæå.Raft äåëèò âðåìÿ íà ýïîõè ïðîèçâîëüíîé äëèíû, êàê ïîêàçàíî íàðèñóíêå 3.
Ýïîõè íóìåðóþòñÿ ïîñëåäîâàòåëüíî âîçðîñòàþùèìè öåëûìè÷èñëàìè. Êàæäàÿ ýïîõà íà÷èíàåòñÿ ñ âûáîðîâ, â êîòîðûõ îäèí èëè áîëååêàíäèäàòîâ ïûòàþòñÿ ñòàòü ëèäåðîì, êàê îïèñàíî â ðàçäåëå. Åñëè êàíäèäàò ïîáåæäàåò íà âûáîðàõ, òî îí ñòàíîâèòñÿ ëèäåðîì äëÿ îñòàâøåéñÿ÷àñòè ýïîõè.  íåêîòîðûõ ðåäêèõ ñèòóàöèÿõ âûáîðû çàêàí÷èâàþòñÿ íè÷üåé ñðåäè íåñêîëüêèõ êàíäèäàòîâ.  ýòîì ñëó÷àå ýïîõà ïðèíóäèòåëüíîçàêàí÷èâàåòñÿ áåç ëèäåðà; íîâàÿ ýïîõà (ñ íîâûìè âûáîðàìè) íà÷èíàåòñÿíåïîñðåäñòâåííî ïîñëå îêîí÷àíèÿ òåêóùåé.
Raft ãàðàíòèðóåò, ÷òî ñóùåñòâóåò íå áîëåå îäíîãî ëèäåðà â îòäåëüíî âçÿòîé ýïîõå.Ðàçëè÷íûå ñåðâåðà ìîãóò íàáëþäàòü ïåðåõîäû ìåæäó ýïîõàìè â ðàç-38началоработыистечение времени ожидания,начало выборовобнаружено, что идетновая эпохаВедомыйкто-то уже победилв выборах или обнаружено,что идет новая эпохаистечениевремениожидания,новыевыборыКандидатполучениебольшинстваголосов,победа ввыборахЛидерÐèñ. 4.1: Âîçìîæíûå ñîñòîÿíèÿ ñåðâåðîâ.
Âåäîìûå òîëüêî îòâå÷àþò íà çàïðîñûäðóãèõ ñåðâåðîâ. Åñëè âåäîìûé íå ïîëó÷àåò çàïðîñîâ â òå÷åíèè íåêòîðîãî âðåìåíè,îí ñòàíîâèòñÿ êàíäèäàòîì è íà÷èíàåò ïðîöåäóðó âûáîðà ëèäåðà. Êàíäèäàò, êîòîðûåïîëó÷àåò áîëüøèíñòâî ãîëîñîâ ñòàíîâèòñÿ íîâûì ëèäåðîì.ëè÷íîå âðåìÿ, à â íåêîòîðûõ ñèòóàöèÿõ ñåðâåð ìîæåò ïî êàêîé-ëèáî âèäåòü íå íàáëþäàòü îòäåëüíûå âûáîðû èëè äàæå öåëûå ýïîõè. Ýïîõè äåéñòâóþò â êà÷åñòâå ëîãè÷åñêèõ ÷àñîâ â Raft; îíè ïîçâîëÿþò îáíàðóæèâàòüñåðâåðà ñ óñòàðåâøåé èíôîðìàöèåé, íàïðèìåð òàêîé, êàê óñòàðåâøååëèäåðñòâî. Êàæäûé ñåðâåð õðàíèò íîìåð ýïîõè, êîòîðûé ìîíîòîííî âîçðàñòàåò ñ òå÷åíèåì âðåìåíè. Ïðè ëþáîì âçàèìîäåéñòâèè äâóõ ñåðâåðîâ,îíè îáìåíèâàþòñÿ ñâîèìè íîìåðàìè ýïîõè, åñëè íîìåðà ýïîõ îòëè÷àþòñÿ,òî ýòè íîìåðà óâåëè÷èâàþòñÿ äî áîëüøåãî çíà÷åíèÿ.
Åñëè êàíäèäàò èëèëèäåð îáíàðóæèâàåò, ÷òî åãî íîìåð ýïîõè óñòàðåë, îí ñðàçó æå âîçâðàùàåòñÿ â ñîñòîÿíèå âåäîìîãî. Åñëè ñåðâåð ïîëó÷àåò çàïðîñ ñ óñòàðåâøèìíîìåðîì ñåññèè, îí îòâåðãàåò çàïðîñ. Raft ñåðâåðà âçàèìîäåéñòâóþò ñ ïîìîùüþ ìåõàíèçìà óäàë¼ííîãîâûçîâà ïðîöåäóð (Remote Procedure Call), è áàçîâûé àëãîðèòì Raft òðåáóåò òîëüêî äâà òèïà RPC. RequestVote âûçûâàåòñÿ êàíäèäàòàìè âî âðå-39эпоха 1эпоха 2 эпоха 3эпоха 4эпохивыборыэпоха без лидеранормальноефункционированиеÐèñ. 4.2: Âðåìÿ äåëèòñÿ íà ýïîõè, è êàæäàÿ ýïîõà íà÷èíàåòñÿ ñ ïðîöåäóðû âûáîðîâëèäåðà. Ïîñëå óñïåøíûõ âûáîðîâ, ëèäåð óïðàâëÿåò êëàñòåðîì äî êîíöà ýïîõè.
Íåêîòîðûå âûáîðû çàêàí÷èâàþòüñÿ íåóäà÷íî, è â ýòîì ñëó÷àå ýïîõà çàêàí÷èâàåòñÿ áåçâûáîðà ëèäåðà. Ïåðåõîäû ìåæäó ýïîõàìè ìîæíî íàáëþäàòü â ðàçëè÷íûå ìîìåíòûâðåìåíà íà ðàçëè÷íûõ ñåðâåðàõ.ìÿ âûáîðîâ; AppendEntries âûçûâàåòñÿ ëèäåðîì äëÿ êîïèðîâàíèÿ çàïèñè â ðåïëèöèðîâàííûé æóðíàë è îáåñïå÷èâàåò ìåõàíèçì ïåðèîäè÷åñêèõêîíòðîëüíûõ ñîîáùåíèé. Ñåðâåðà ïîâòîðÿþò ïîïûòêó âûçîâà óäàë¼ííîéïðîöåäóðû ïðè îòñóòñòâèè óñïåøíîãî îòâåòà íà âûçîâ ïðîöåäóðû. Òàêæå, äëÿ ëó÷øåé ïðîèçâîäèòåëüíîñòè, ñåðâåðà âûïîëíÿþò âûçîâû óäàë¼ííûõ ïðîöåäóð ïàðàëëåëüíî.4.4Ïðîöåäóðà âûáîðîâ ëèäåðàRaft èñïîëüçóåò ìåõàíèçì ïåðèîäè÷åñêèõ êîíòðîëüíûõ ñîîáùåíèéäëÿ óïðàâëåíèÿ ñîñòîÿíèåì êëàñòåðà, â òîì ÷èñëå, äëÿ ïðîâåäåíèÿ âûáîðîâ ëèäåðà, êîãäà îíè íóæíû.
Ïðè çàïóñêå ñåðâåðà íà÷èíàþò ñâîþðàáîòó â ñîñòîÿíèè âåäîìûõ. Ñåðâåð îñòàåòñÿ â ñîñòîÿíèè âåäîìîãî äîòåõ ïîð, ïîêà îí ïîëó÷àåò êîððåêòíûå RPC îò ëèäåðà èëè êàíäèäàòîâ.Ëèäåð ïåðåîäè÷åñêè îòïðàâëÿåò êîíòðîëüíûå ñîîáùåíèÿ ïóòåì âûçîâàAppendEntries äëÿ âñåõ âåäîìûõ(â òîì ÷èñëå è â ñèòóàöèè, êîãäà íåòíîâûõ çàïèñåé äëÿ äîáàâëåíèÿ â æóðíàë íåò). Åñëè âåäîìûé íå ïîëó÷à-40åò ñîîáùåíèÿ îò ëèäåðà â òå÷åíèå îïðåäåëåííîãî ïåðèîäà âðåìåíè ïîäíàçâàíèåì ïåðèîä îæèäàíèÿ âûáîðîâ, òî îí ïðåäïîëàãàåò, ÷òî ëèäåðàáîëüøå íåò, è íà÷èíàåò âûáîðû, ÷òîáû èçáðàòü íîâîãî ëèäåðà.Äëÿ òîãî, ÷òîáû íà÷àòü âûáîðû, âåäîìûé óâåëè÷èâàåò ñâîé íîìåðýïîõè è ïåðåõîäèò â ñîñòîÿíèå êàíäèäàòà.
Çàòåì ãîëîñóåò çà ñåáÿ, âçâîäèòâíóòðåííèé òàéìåð è ïàðàëëåëüíî âûçûâàåò RequestVote äëÿ êàæäîãî èçäðóãèõ ñåðâåðîâ â êëàñòåðå. Êàíäèäàò ïðîäîëæàåò îñòàâàòüñÿ â òàêîìñîñòîÿíèè äî òåõ ïîð, ïîêà íå ñëó÷èòñÿ îäíî èç ýòèõ ñîáûòèé:•êàíäèäàò ïîáåäàåò íà âûáîðàõ•äðóãîé êàíäèäàò ïîáåæäàåò è óñòàíàâëèâàåò ñåáÿ â êà÷åñòâå ëèäåðà•íè÷üÿ; ýïîõà çàêàí÷èâàåòñÿ áåç ëèäåðà4.4.1Ïîáåäà â âûáîðàõÊàíäèäàò ïîáåäàåò íà âûáîðàõ, åñëè îí ïîëó÷àåò â òîé æå ýïîõå ãîëîñà çà îò áîëüøèíñòâà ñåðâåðîâ âñåãî êëàñòåðà. Êàæäûé ñåðâåð áóäåòãîëîñîâàòü êàê ìèíèìóì çà îäíîãî êàíäèäàòà â îòäåëüíî âçÿòîé ýïîõå,ïî ïðèíöèïó FIFO.
Íåîáõîäèìîñòü áîëüøèíñòâà ãîëîñîâ çà äëÿ ïîáåäû ãàðàíòèðóåò, ÷òî íå áîëåå, ÷åì îäèí êàíäèäàò ìîæåò ïîáåäèòü íàâûáîðàõ äëÿ êîíêðåòíîé ýïîõè. Ïîñëå òîãî, êàê êàíäèäàò ïîáåæäàåò íàâûáîðàõ, îí ñòàíîâèòñÿ ëèäåðîì è íà÷èíàåò îòïðàâëÿåò ïåðèîäè÷åñêèåêîíòðîëüíûõ ñîîáùåíèÿ âñåì äðóãèì ñåðâåðàì, ÷òîáû ïîäòâåðäèòü ñâî¼ëèäåðñòâî è ïðåäîòâðàòèòü íîâûå âûáîðû.41F1F114F5F211F5L214F3F441F444F3(a) Íà÷àëüíîå ñîñòîÿíèå, âñå ñåðâåðà ÿâ-(b) Êëàñòåð íàõîäèëñÿ â ýïîõå íîìåð 4 ñëÿþòñÿ âåäîìûìè. Òàê êàê óëèäåðîìF2ðàíäî-L2, îäíàêî, ïî êàêîé-òî ïðè÷èíåìèçèðîâàííûé òàéìåð ñðàáîòàåò ðàíüøåL2äðóãèõ,ðàíüøå îñòàëüíûõ ïåðåéäåòãî ñîîáùåíèÿ îò ëèäåðà, òàéìåðà âåäî-â ñîñòîÿíèå êàíäèäàòà è íà÷íåò âûáîðû,ìûõ îò÷èòûâàþò âðåìÿ äî íà÷àëà ãîëî-÷òî ñ áîëüøîé âåðîÿòíîñòüþ ãàðàíòèðó-ñîâàíèÿ.
Óåò åìó ïîáåäóîí íà÷íåò ïðîöåäóðó ãîëîñîâàíèÿF2îòêàçûâàåò.  îòñóñòâèè êîíòðîëüíî-F1F145F54545F3L4554C4C4F2F5L2(c) ÑåðâåðF4 òàéìåð ñðàáîòàåò ïåðâûì,ñòàíîâèòñÿ êàíäèäàòîì,5F3C4, ïîëó÷èâ áîëüøèíñòâî ãîF1, F3, F5), ñòàíîâèòñÿ ëèäåL4. L4, ïîëó÷èâ ñîîáùåíèå îò L2,(d) Ñåðâåðóâåëè÷èâàåò íîìåð ñâîåé ýïîõè íà åäè-ëîñîâ (îòíèöó, è îòïðàâëÿåò âñåì ñåðâåðàì ñîîá-ðîìùåíèå ñ ïîñüáîé ïðîãîëîñîâàòü çà íåãî.îòâåðãàåò åãî, òàê êàê åãî íîìåð ýïîõè ýòî æå âðåìÿ ñåðâåðáîëüøå.L2 âîññòàíàâëèâà-L2,ïîëó÷èâ îòF2L4ñîîáùåíèå,åòñÿ ïîñëå ñáîÿ, è ïîñûëàåò êîíòðîëüíîåñòàíîâèòñÿ âåäîìûìñ ýïîõîé 5, òàêñîîáùåíèå âñåì ñåðâåðàì äëÿ ïîäòâåð-êàê îáíàðóæèâàåò, ÷òî åãî íîìåð ýïîõèæäåíèÿ ñâîåãî ëèäåðñòâàóñòàðåëÐèñ. 4.3: Âîçìîæíûé ñöåíàðèé ïîâåäåíèÿ êëàñòåðà â àëãîðèòìå Raft.424.4.2Ïîáåäà äðóãîãî êàíäèäàòà îæèäàíèè ãîëîñîâ, êàíäèäàò ìîæåò ïîëó÷èòü AppendEntries îò äðóãîãî ñåðâåðà, êîòîðûé ÿâëÿåòñÿ ëèäåðîì.
Åñëè íîìåð ýïîõè ëèäåðà (êîòîðûå ïåðåäàåòñÿ êàê îäèí èç ïàðàìåòðîâ RPC) íå ìåíüøå, ÷åì ó êàíäèäàòà, òî êàíäèäàò ïðèçíàåò ëèäåðà çàêîííûì è âîçâðàùàåòñÿ â ñîñòîÿíèåâåäîìîãî. Åñëè íîìåð ýïîõè ëèäåðà â RPC ìåíüøå òåêóùåé ýïîõè êàíäèäàòà, òî êàíäèäàò îòâåðãàåò RPC è ïðîäîëæàåòñÿ îñòàâàòüñÿ â ñîñòîÿíèèêàíäèäàòà4.4.3Íè÷üÿÒðåòèé âîçìîæíûé èñõîä, ñîñòîèò â òîì, ÷òî êàíäèäàò íè ïîáåäæàåò,íè ïðîèãðûâàåò âûáîðû: åñëè ìíîãî âåäîìûõ ïîïûòàþòñÿ ñòàòü êàíäèäàòàìè â ïðèáëèçèòåëüíî îäíî è òî æå âðåìÿ, ãîëîñà ìîãóò áûòü ðàçäåëåíûòàêèì îáðàçîì, ÷òî íè îäèí êàíäèäàò íå ïîëó÷èò áîëüøèíñòâî. Êîãäà ýòîïðîèñõîäèò, ó êàíäèäîâ íà÷èíàþò èñòåêàòü âíóòðåííèå òàéìåðà (ïåðåäâûáîðàìè êàæäûé êàíäèäàò âûñòàâëÿåò ñâîé ñîáñòâåííûé òàéìåð è çàïóñêàåò åãî). Çàòåì, êàæäûé êàíäèäàò ñ âûøåäøèì òàéìåðîì ïîïðîáóåòíà÷àòü íîâûå âûáîðû, óâåëè÷èâàÿ íîìåð ýïîõè è íà÷èíàÿ íîâûé ðàóíäâûçîâîì RequestVote äëÿ âñåõ îñòàëüíûõ ñåðâåðîâ. Áåç äîïîëíèòåëüíûõìåð íè÷üÿ ìîæåò ïîâòîðÿòüñÿ äî áåñêîíå÷íîñòè.Raft èñïîëüçóåò ðàíäîìèçèðîâàííûå òàéìåðà, ÷òîáû îáåñïå÷èòü, ÷òîñèòóàöèè íè÷üèõ áóäóò ðåäêè, à åñëè îíè è ñëó÷àòñÿ, òî áóäóò ðàçðåøåíû áûñòðî.
×òîáû ïðåäîòâðàòèòü òàêèå ñèòóàöèè, èíòåðâàëû ñðàáàòûâàíèÿ òàéìåðîâ äëÿ êàíäèäàòîâ è âåäîìûõ âûáèðàþòñÿ ñëó÷àéíûìîáðàçîì èç ôèêñèðîâàííîãî äèàïàçîíà (íàïðèìåð, 150-300 ìèëëèñåêóíä).Ýòî ïðèâîäèò ê òîìó, ÷òî â áîëüøèíñòâå ñëó÷àåâ òîëüêî îäèí âåäîìûé43íà÷èíàåò âûáîðû; îí âûèãðûâàåò âûáîðû è ïîñûëàåò êîíòðîëüíîå ñîîáùåíèå äî òîãî, êàê ó ëþáûõ äðóãèõ ñåðâåðîâ ñðàáîòàåò òàéìåð. Òîò æåìåõàíèçì èñïîëüçóåòñÿ äëÿ îáðàáîòêè íè÷üèõ âî âðåìÿ âûáîðîâ. Êàæäûé êàíäèäàò ïåðåçàïóñêàåò åãî ðàíäîìèçèðîâàííûé òàéìåð â íà÷àëåâûáîðîâ, è æäåò èñòå÷åíèÿ òàéìåðà, ÷òîáû íà÷àòü íîâûå âûáîðû; ýòîóìåíüøàåò âåðîÿòíîñòü åùå îäíîé íè÷üåé â íîâûõ âûáîðàõ.4.5Ðåïëèêàöèÿ æóðíàëàÏîñëå òîãî, êàê ëèäåð áûë âûáðàí, îí íà÷èíàåò îáñëóæèâàòü çàïðîñûêëèåíòîâ.
Êàæäûé çàïðîñ êëèåíòà ñîäåðæèò êîìàíäó, êîòîðàÿ äîëæíàáûòü âûïîëíåíà íà ðàñïðåäåëåííîì êîíå÷íîì àâòîìàòå. Ëèäåð äîáàâëÿåò êîìàíäó â ñâîé æóðíàë êàê íîâóþ çàïèñü, çàòåì ïàðàëëåëüíî äëÿêàæäîãî ñåðâåðà âûçûâàåò AppendEntries ÷òîáû ðåïëèöèðîâàòü ýòó çàïèñü. Êîãäà çàïèñü áûëà áëàãîïîëó÷íî ðåïëèöèðîâàííà (ýòà ïðîöåäóðàïîäðîáíî îïèñûâàåòñÿ íèæå), ëèäåð ïðèìåíÿåò êîìàíäó èç íîâîé çàïèñèâ åãî êîíå÷íîì àâòîìàòå è âîçâðàùàåò ðåçóëüòàò ýòîãî âû÷èñëåíèÿ êëèåíòó. Åñëè æå êàêèå-òî âåäîìûå îòêàçûâàþò, ðàáîòàþò ìåäëåííî, èëèñåòåâûå ïàêåòû äëÿ íèõ òåðÿþòñÿ, ëèäåð âíîâü âûçûâàåò AppendEntries(äàæå åñëè ëèäåð óæå îòâåòèë êëèåíòó), ïîêà âñå âåäîìûå â êîíå÷íîìñ÷åòå íå ñîõðàíÿò ýòó çàïèñü â ñâîèõ æóðíàëàõ.Îðãàíèçàöèÿ æóðíàëîâ ïîêàçàííà íà ðèñóíêå 5.
Êàæäàÿ çàïèñü æóðíàëà õðàíèò êîìàíäó êîíå÷íîãî àâòîìàòà âìåñòå ñ íîìåðîì ýïîõè, êîãäàçàïèñü áûëà ïîëó÷åííà ëèäåðîì. Íîìåðà ýïîõ â çàïèñÿõ æóðíàëà èñïîëüçóþòñÿ äëÿ îáíàðóæåíèÿ íåñîîòâåòñòâèé ìåæäó æóðíàëàìè. Êàæäàÿ çàïèñü æóðíàëà òàêæå èìååò öåëî÷èñëåííûé èíäåêñ, ÿâëÿþùèéñÿïîçèöèåé â æóðíàëå.44Ëèäåð ðåøàåò, êîãäà ìîæíî âûïîëíÿòü î÷åðåäíóþ çàïèñü æóðíàëà âðàñïðåäåëåííîì êîíå÷íîì àâòîìàòå; òàêèå çàïèñè íàçûâàþòñÿ ôèêñèðî-âàííûìè. Raft ãàðàíòèðóåò, ÷òî ôèêñèðîâàííûå çàïèñè íå áóäóò ïîòåðÿííû è â êîíå÷íîì èòîãå áóäóò âûïîëíåíû íà âñåõ äîñòóïíûõ êîíå÷íûõ àâòîìàòàõ.
Çàïèñü æóðíàëà ôèêñèðóåòñÿ ëèäåðîì, ñîçäàâøèì çàïèñü, ïðè÷åì ïðîèñõîäèò ýòî â òîò ìîìåíò, êîãäà çàïèñü óñïåøíî ðåïëèöèðóåòñÿíà áîëüøèíñòâå ñåðâåðîâ êëàñòåðà. Ýòà îïåðàöèÿ òàêæå ôèêñèðóåò âñåïðåäûäóùèå çàïèñè â æóðíàëå ëèäåðà, â òîì ÷èñëå çàïèñè, ñîçäàííûåïðåäûäóùèìè ëèäåðàìè. Ëèäåð îòñëåæèâàåò íàèáîëüøèé èíäåêñ ôèêöèðîâàííîé çàïèñè, è âêëþ÷àåò ýòîò èíäåêñ â âûçîâû AppendEntries (âòîì ÷èñëå è ïðè ïîñûëêå ïåðèîäè÷åñêèõ êîíòðîëüíûõ ñîîáùåíèé), ïîýòîìó äðóãèå ñåðâåðû â êîíå÷íîì èòîãå ïîëó÷àþò àêòóàëüíîå çíà÷åíèåèíäåêñà ïîñëåäíåé çàïèñè. Ïîñëå òîãî, êàê âåäîìûé óçíàåò, ÷òî çàïèñüæóðíàëà áûëà çàôèêñèðîâàííà, îí ïðèìåíÿåò ýòó çàïèñü íà ñâîåì ëîêàëüíîì ðàñïðåäåëåííîì êîíå÷íîì àâòîìàòå (çàïèñè îáðàáàòûâàþòñÿ âïîðÿäêå, ñîîòâåñòâóþùåì ïîðÿäêó â æóðíàëå).Raft ãàðàíòèðóåò ñëåäóþùèå câîéñòâà:•åñëè äâå çàïèñè â íåñêîëüêèõ ëîãàõ èìåþò îäèíàêîâûé èíäåêñ èíîìåð ýïîõè, îíè ñîäåðæàò îäíó è òó æå êîìàíäó•åñëè äâå çàïèñè â íåñêîëüêèõ ëîãàõ èìåþò îäèíàêîâûé èíäåêñ èíîìåð ýïîõè, òî âñå ïðåäûäóùèå êîìàíäû â ýòèõ æóðíàëàõ èíäåíòè÷íûÏåðâîå ñâîéñòâî ñëåäóåò èç òîãî, ÷òî ëèäåð ñîçäàåò íå áîëåå ÷åì îäíóçàïèñü ñ ôèêñèðîâàííûì èíäåêñîì è ôèêñèðîâàííûì íîìåðîì ýïîõè, àâñå çàïèñè íèêîãäà íå èçìåíÿþò ñâîåãî ïîëîæåíèÿ â æóðíàëå.