Fast isolation of arbitrary forwarding faults

In most communication networks, when two processors wish to communicate, they try to send messages over a single path connecting them. We present communication efficient protocols that quickly detect and locate any failure along the path. Whenever there is excessive delay in forwarding the message along the path, the protocols detect a failure (even if the failure is malicious). .The protocols ensure optimal time for either message delivery or

[1]  Nancy A. Lynch,et al.  Data link layer: two impossibility results , 1988, PODC '88.

[2]  Shmuel Zaks,et al.  Synchronizing Aysnchronous Bounded Delay Networks , 1987, WDAG.

[3]  Jeffrey M. Jaffe,et al.  SNA Networks of Small Systems , 1985, IEEE J. Sel. Areas Commun..

[4]  Reuven Bar-Yehuda,et al.  Making Distributed Spanning Tree Algorithms Fault-Resilient , 1987, STACS.

[5]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

[6]  Adrian Segall,et al.  Route Setup with Local Indentifiers , 1986, IEEE Trans. Commun..

[7]  Yehuda Afek,et al.  End-to-end communication in unreliable networks , 1988, PODC '88.

[8]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[9]  Baruch Awerbuch,et al.  A quantitative approach to dynamic networks , 1990, PODC '90.

[10]  Danny Dolev,et al.  Fault-tolerant clock synchronization , 1984, PODC '84.

[11]  S. Finn.  Resynch Procedures and a Fail-Safe Network Protocol , 1979, IEEE Trans. Commun..

[12]  Michael E. Saks,et al.  Detecting global termination conditions in the face of uncertainty , 1987, PODC '87.

[13]  William Stallings.  Handbook of computer-communications standards , 1987 .

[14]  Baruch Awerbuch,et al.  Reliable broadcast protocols in unreliable networks , 1986, Networks.

[15]  Oded Goldreich,et al.  Source to destination communication in the presence of faults , 1989, PODC '89.

[16]  Raphael Rom,et al.  Failsafe End-to-End Protocols in Computer Networks with Changing Topology , 1987, IEEE Trans. Commun..

[17]  Sam Toueg,et al.  Effects of Message Loss on the Termination of Distributed Protocols , 1988, Inf. Process. Lett..

[18]  Michael E. Saks,et al.  Local Management of a Global Resource in a Communication Network , 1987, FOCS.

[19]  Adrian Segall,et al.  Reliable link initialization procedures , 1988, IEEE Trans. Commun..

[20]  Baruch Awerbuch,et al.  Applying static network protocols to dynamic networks , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[21]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[22]  Radia J. Perlman,et al.  Network layer protocols with Byzantine robustness , 1988 .