2011 | OriginalPaper | Buchkapitel
Self-Stabilizing De Bruijn Networks
verfasst von : Andréa Richa, Christian Scheideler, Phillip Stevens
Erschienen in: Stabilization, Safety, and Security of Distributed Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a dynamic overlay network based on the De Bruijn graph which we call
Linearized De Bruijn (LDB) network
. The LDB network has the advantage that it has a guaranteed constant node degree and that the routing between any two nodes takes at most
O
(log
n
) hops with high probability. Also, we show that there is a simple local-control algorithm that can recover the LDB network from any network topology that is weakly connected.