Self-stabilizing Byzantine Resilient Topology Discovery and Message Delivery - (Extended Abstract)

@inproceedings{Dolev2013SelfstabilizingBR,
  title={Self-stabilizing Byzantine Resilient Topology Discovery and Message Delivery - (Extended Abstract)},
  author={Shlomi Dolev and Omri Liba and Elad Michael Schiller},
  booktitle={NETYS},
  year={2013}
}
Traditional Byzantine resilient algorithms use 2f + 1 vertex-disjoint paths to ensure message delivery in the presence of up to f Byzantine nodes. The question of how these paths are identified is related to the fundamental problem of topology discovery. Distributed algorithms for topology discovery cope with a never ending task: dealing with frequent changes in the network topology and unpredictable transient faults. Therefore, algorithms for topology discovery should be self-stabilizing to… CONTINUE READING