Alexander
А какое из решений задачи византийских генералов вывозит?
Sergei
а кто вывозит ?
никто в опенсорсе.
Aleksey
нет, даже не так. а за счет чего вывозят ?
Sergei
А какое из решений задачи византийских генералов вывозит?
византийские генералы вообще не про то
Alexander
никто в опенсорсе.
А не в опенсорсе?
Alexander
византийские генералы вообще не про то
В смысле не про то, если как раз про это?
Sergei
А не в опенсорсе?
чубби норм по слухам
Aleksey
за счёт более узких рамок?
Aleksey
за счёт того что чот не делает ? или на что то полагается другое ?
Sergei
В смысле не про то, если как раз про это?
византийские генералы про агентов, которые не доверяют друг другу и сети
Pavel
Кластеризуй нк про зукипер
Pavel
Сорян)
Alexander
чубби норм по слухам
> Chubby providesan interface much like a distributed file system with ad-visory locks, but the design emphasis is on availabilityand reliability, as opposed to high performance. И сразу же в абстракте папира второе предложение. Возможно, конечно, они с тех пор переделали архитектуру.
Alexander
византийские генералы про агентов, которые не доверяют друг другу и сети
А рафт не про это? Он как раз про то, что часть нод — "предатели" и могут гнать херню (или не рабоать), и нацелен на решение задачи, как "лояльным" нодам договориться.
Sergei
А рафт не про это? Он как раз про то, что часть нод — "предатели" и могут гнать херню (или не рабоать), и нацелен на решение задачи, как "лояльным" нодам договориться.
не про это. византийские генералы это фундаментально другая задача, она не про распределённый консенсус доверяющих друг другу агентов. про византийских генералов - см. блокчейн. в рафте, паксосе и других подобных алгоритмах агенты доверяют друг другу и лишь обеспечивают последовательность действий, обеспечивающую целостность и идентичность некоторого состояния в каждый момент времени.
Sergei
задача византийских генералов значительно сложнее базовой задачи распределенного консенсуса
Aleksey
Точнее зачищаются от ошибок соседей
Aleksey
Но не считают что они намеренно врут
Sergei
в этом и есть фундаментальная разница
Alexander
не про это. византийские генералы это фундаментально другая задача, она не про распределённый консенсус доверяющих друг другу агентов. про византийских генералов - см. блокчейн. в рафте, паксосе и других подобных алгоритмах агенты доверяют друг другу и лишь обеспечивают последовательность действий, обеспечивающую целостность и идентичность некоторого состояния в каждый момент времени.
> она не про распределённый консенсус доверяющих друг другу агентов Эээ... что? Блокчейн так-то тоже про византийских генералов (и решается она в точно такой же базовой формулировке). Отличие лишь в дополнительных условиях: блокчейн нацелен на работу в больше масштабе и в динамическом окружении, когда "генералы" приходят и уходят, а рафт с паксосом — на более статическое окружение в меньших масштабах. Просто решение задачи в разных предметных областях, потому и допусловия разнятся, но задача одна и так же. > обеспечивающую целостность и идентичность Ну да, чтобы сбойная/злонамеренная нода (или ноды) не повлияла на консенсусное состояние.
Alexander
Но не считают что они намеренно врут
А в чем разница? Результат один и тот же, хотя мотив и отличается.
Aleksey
в результате мотива отличается и результат
Alexander
лишь сбойная. злонамеренная не оно
Как это меняет работу алгоритма?
Aleksey
одно дело защищаться от сбойного времени, другое от подделки
Aleksey
алгоритмически разные задачи
Sergei
Как это меняет работу алгоритма?
рафт никак не защитит от злонамеренного мастера
Alexander
одно дело защищаться от сбойного времени, другое от подделки
Как неправильное время из-за сбоя отличается от неправильного времени из-за подделки? int будет особенно злобный?
Alexander
рафт никак не защитит от злонамеренного мастера
Насколько я помню, там перевыборы происходят в таком случае.
Sergei
Насколько я помню, там перевыборы происходят в таком случае.
нет. слейвы не общаются друг с другом пока мастер жив.
Aleksey
Как неправильное время из-за сбоя отличается от неправильного времени из-за подделки? int будет особенно злобный?
я не уверен что готов вести диалог на этом уровне, однако в клепмане это разведено. именно так
Pavel
А мы допускаем, что мастер может стать злонамеренным?
Aleksey
вот такое вот я вижу в выдержках из него Distributed systems problems become much harder if there is a risk that nodes may lie, such as claiming unreceived messages from other node or sending untrue messages to other nodes, it’s known as Byzantine fault.
Pavel
Мастер, с видящими его слейвами
Sergei
А мы допускаем, что мастер может стать злонамеренным?
византийские генералы подразумевают что часть генералов не просто ебнутые или не отвечают, а вражеские агенты
Aleksey
Byzantine Faults Fencing tokens can detect and block a node that is inadvertently acting in error (e.g., because it hasn’t yet found out that its lease has expired). However, if the node deliberately wanted to subvert the system’s guarantees, it could easily do so by sending messages with a fake fencing token. In this book we assume that nodes are unreliable but honest: they may be slow or never respond (due to a fault), and their state may be outdated (due to a GC pause or network delays), but we assume that if a node does respond, it is telling the “truth”: to the best of its knowledge, it is playing by the rules of the protocol. Distributed systems problems become much harder if there is a risk that nodes may “lie” (send arbitrary faulty or corrupted responses)—for example, if a node may claim to have received a particular message when in fact it didn’t. Such behavior is known as a Byzantine fault, and the problem of reaching consensus in this untrusting environment is known as the Byzantine Generals Problem
Aleksey
да вот выдежка целиком
Aleksey
In aerospace environments, the data in a computer’s memory or CPU register could become corrupted by radiation, leading it to respond to other nodes in arbitrarily unpredictable ways. Since a system failure would be very expensive (e.g., an aircraft crashing and killing everyone on board, or a rocket colliding with the International Space Station), flight control systems must tolerate Byzantine faults [81, 82]. •  In a system with multiple participating organizations, some participants may attempt to cheat or defraud others. In such circumstances, it is not safe for a node to simply trust another node’s messages, since they may be sent with malicious intent. For example, peer-to-peer networks like Bitcoin and other blockchains can be considered to be a way of getting mutually untrusting parties to agree whether a transaction happened or not, without relying on a central authority However, in the kinds of systems we discuss in this book, we can usually safely assume that there are no Byzantine faults. In your datacenter, all the nodes are controlled by your organization (so they can hopefully be trusted) and radiation levels are low enough that memory corruption is not a major problem. Protocols for making systems Byzantine fault-tolerant are quite complicated [84], and fault-tolerant embedded systems rely on support from the hardware level [81]. In most server-side data systems, the cost of deploying Byzantine fault-tolerant solutions makes them impractical.
Alexander
нет. слейвы не общаются друг с другом пока мастер жив.
Так да, не общаются. И лидер исполняет обязанности в пределах срока, пока отвечает на хартбиты. Ну, значит, авторы raft-а закладывали в качестве некорректностного поведения только недоступность лидера.
Aleksey
смотри какое тут крутое равновесие
Aleksey
надо его поддерживать.
Alexander
В общем, юзайте ecc на etcd :)
Alexander
Ну завязывайте уже с кармадрочем.
Aleksey
meh нельзя просто взять и сделать кармахаракири
Sergei
мимо
Combot
Sergei Puzyrev (3) увеличил репутацию Aleksey Shirokikh (0)
Евгений
чубби норм по слухам
Думаешь в чабби хранят данные? Мне кажется, что нет
Sergei
Думаешь в чабби хранят данные? Мне кажется, что нет
ты удивишься как много данных хранится в чабби
Aleksey
а зачем там хранить данные?
Sergei
понятно что там не картиночки
Sergei
и не логи
Aleksey
там как раз логи и локи
Alexander
Думаешь в чабби хранят данные? Мне кажется, что нет
Ты еще скажи, что в rabbitmq люди данные не хранят.
Sergei
но их становится так много, что просто охуеть
Aleksey
не те. но те
Евгений
а зачем там хранить данные?
Ну а зачем ты их в консуле хранишь? Конфиги же же
Евгений
Хотя я думал, что в гугле есть отдельный от чабби кв
Sergei
Хотя я думал, что в гугле есть отдельный от чабби кв
есть конечно. и он с высокой вероятностью работает на чабби.
Aleksey
интересно есть ли рабочий чат гуглойдов в телеге :)
Aleksey
не удивлюсь