文档介绍：Texts in puter Science
An EATCS Series
Editors: W. Brauer G. Rozenberg A. Salomaa
On behalf of the European Association
for puter Science (EATCS)
Advisory Board: G. Ausiello M. Broy . Calude
A. Condon D. Harel J. Hartmanis T. Henzinger
J. Hromkovic° N. Jones T. Leighton M. Nivat
C. Papadimitriou D. Scott
J. Hromkovic° R. Klasing A. Pelc
P. Ruzicka° ° † W. Unger
Dissemination of
Information in
Communication
Networks
Broadcasting, Gossiping, Leader Election,
and Fault-Tolerance
With 73 Figures
123
Authors
Prof. Dr. Juraj Hromkovic° Dr. Andrzej Pelc
ETH Zentrum, RZ F2 Départment d’informatique
Department puter Science Université du Québec en Outaouais
Swiss Federal Institute of Technology . 1250, ursale Hull
8092 Zürich, Switzerland Gatineau (Québec) J8X 3X7, Canada
juraj.******@ andrzej.******@
Prof. Dr. Peter Ruzicka° ° † Dr. Walter Unger
Lehrstuhl für Informatik I
Dr. Ralf Klasing
Aachen University RWTH
CNRS - I3S & INRIA Sophia-Antipolis
Ahornstrasse 55
2004 Route des Lucioles, BP 93
52074 Aachen, Germany
06902 Sophia Antipolis Cedex, France
******@-
Ralf.******@
Series Editors
Prof. Dr. Wilfried Brauer Prof. Dr. Arto Salomaa
Institut für Informatik der TUM Turku Centre puter Science
Boltzmannstrasse 3 Lemminkäisenkatu 14 A
85748 Garching, Germany 20520 Turku, Finland
******@- ******@
Prof. Dr. Grzegorz Rozenberg
Leiden Institute of puter Science
University of Leiden
Niels Bohrweg 1
2333 CA Leiden, herlands
******@
Illustrations
Ingrid ikova°
Library of Congress Control Number: 2004117337
puting Classification (1998): , -1, , -2,
ISBN 3-540-00846-2 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned,
specifically the rights of translation, reprinting, reuse of illustrations, recit