北大 分布式系统basicpaxos.pptxVIP

Distributed systems ConsensusFailures in Distributed SystemsLink failure: A link fails and remains inactive; the network may get disconnectedProcessor Crash: At some point, a processor stops taking stepsByzantine processor: processor changes state arbitrarily and sends messages with arbitrary content (name dates back to untrustable Byzantine Generals of Byzantine Empire, IV–XV century A.D.)aaNon-faulty linksbbacacLink FailuresaaFaulty linkbbaccSome of the messages are not deliveredaaNon-faulty processorbbacacCrash FailuresaaFaulty processorbbSome of the messages are not sentRound 1Round 2Round