Alternative specification and correctness proofs of the distributed network reachability algorithm DOI 10.5752/P.2316-9451.2012v1n1p5
ResumoThe Distributed Network Reachability algorithm allows every node in a general topology network to determine which portions of the network are reachable and unreachable. The algorithm consists of three phases: test, dissemination, and reachability computation. During the testing phase each link is tested by one of the adjacent nodes at alternating testing intervals. Upon the detection of a new event, the tester starts the dissemination phase. In this work we both give an alternative specification of DNR that employs tokens at the testing phase allowing the pair of nodes connected by a link to share testing responsibilities, and give an alternative set of proofs for the algorithm.
Weber, A., Duarte Jr., E. P., & Fonseca, K. V. O. (2012). Alternative specification and correctness proofs of the distributed network reachability algorithm DOI 10.5752/P.2316-9451.2012v1n1p5. Abakós, 1(1), 5-27. https://doi.org/10.5752/P.2316-9451.2012V1N1P5
Artigos convidados / Invited papers
Os autores dos artigos detêm o copyright sem restrições e mantêm direitos de publicação nos termos da licença Creative Common 4.0.
Licença Creative Common 4.0 - CC BY
Este obra está licenciado com uma Licença Creative Commons Atribuição 4.0 Internacional. CC BY