Fast isolation of arbitrary forwarding faults

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AAG87	Yehuda Afek, Baruch Awerbuch, and Eli Gafni. Applying static network protocols to dynamic networks. In 28*h Annual Symposium on Foundalions of Computer Science, White Plains, New York, pages 358-370, IEEE, October 1987.
	AAPS87	Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, and Michael Saks. Local management of a global resource in a communication network. In 28*h Annual Symposium on Foundations of Computer Science, IEEE, October 1987.
	AE86	Baruch Awerbuch and Shimon Even. Reliable broadcast protocols in unreliable networks. Neiworks, 16(4)'381- 396, Winter 1986. Previous version was "A Rigorous Treatment of a Communication Protocol" Broadcast as a Case Study." That version contained proofs.
	AG88	Eli Gafni , Yehuda Afek, End-to-end communication in unreliable networks, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.131-148, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62570]
	AGH89	Baruch Awerbuch, Oded Goldreich, and Amir Herzberg. An quantitative approach to dynamic networks. 1989. In preparation.
	AMS89	Baruch Awerbuch, Yishay Mansour, and Nir Shavit. Polynomial end-toend communication. 1989. Unpublished Manuscript.
	AS87	Yehuda Afek , Michael Saks, Detecting global termination conditions in the face of uncertainty, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.109-124, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41850]
	BGJ*85	A.E. Baratz, J. P. Gray, P. E. Green Jr., J. M. Jaffe, and D. P. Pozefsky. Sna networks of small systems. IEEE Journal on Selected Areas in Com., SAC- 3(3):416-426, May 1985.
	BKWS87	R. Bar-Yehuda , S. Kutten , Y. Wolfstahl , S. Zaks, Making distributed spanning tree algorithms fault-resilient, 4th Annual Symposium on Theoretical Aspects of Computer Sciences on STACS 87, p.432-444, February 1987, Passau, Germany
	BS88	Baratz and Segall. Reliable link initialization procedures. IEEE Trans. Comm., February 1988.
	CCGZ88	Ching-Tsun Chou , Israel Cidon , Inder S. Gopal , Shmuel Zaks, Synchronizing Aysnchronous Bounded Delay Networks, Proceedings of the 2nd International Workshop on Distributed Algorithms, p.212-218, July 08-10, 1987
	CR87	Israel Cidon and Raphael Rom. Failsafe end-to-end protocols in computer networks with changing topology. IEEE Trans. Comm., COM-35(4):410-413, April 1987.
	DHSS84	Joseph Y. Halpern , Barbara Simons , Ray Strong , Danny Dolev, Fault-tolerant clock synchronization, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.89-102, August 27-29, 1984, Vancouver, British Columbia, Canada [doi>10.1145/800222.806739]
	Fin79	Steven G. Finn. Resynch procedures and a fail-safe network protocol. IEEE Trans. Comm., COM-27(6):840- 845, June 1979.
	FLP85	Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
	GHK89	Inder Gopal, Amir Herzberg, and Shay Kutten. Secure network architecture. 1989. In preparation.
	GHM89	O. Goldreich , A. Herzberg , Y. Mansour, Source to destination communication in the presence of faults, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.85-101, June 1989, Edmonton, Alberta, Canada [doi>10.1145/72981.72987]
	Gro88	George Grover. Switching virtual circuits. 1988. Private communication.
	GSK87	P.M. Gopal, R. A. Sultan, and B. K. Kadaba. Performance limits of APPN architecture. November 1987. Internal memorandum.
	Her89	Amir Herzberg. Distributed network protocols in the presence of perpetual faults. 1989. In preparation.
	KT88	Richard Koo , Sam Toueg, Effects of message loss on the termination of distributed protocols, Information Processing Letters, v.27 n.4, p.181-188, April 8, 1988 [doi>10.1016/0020-0190(88)90023-3]
	LMF88	Nancy A. Lynch , Yishay Mansour , Alan Fekete, Data link layer: two impossibility results, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.149-170, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62572]
	MRR80	John M. McQuillan, Ira Richer, and Eric C. Rosen. The new routing algorithm for theARPANET. IEEE Trans. Comm., 28(5):711-719, May 1980.
	Per88	Radin Perlman. Network Layer Protocols With Byzantine Robustness. PhD thesis, MIT Lab. for Computer Science, August 1988.
	SJ86	Adrian Segall and Jeffe M. Jaffe. Route setup with local identifiers. IEEE Trans. Comm., 34(I):45-53, January 1986.
	Sta87	William Stallings, Handbook of computer-communications standards; Vol. 1: the open systems interconnection (OSI) model and OSI-related standards, Macmillan Publishing Co., Inc., Indianapolis, IN, 1987
	Tan81	A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	Tau88	Gadi Taubenfeld. Impossibility Results for Decision Protocols. Technical Report 506, Technion- Israel Institute of Technology, department of computer science, April 1988.
	Zim80	H. Zimmermann. OSI reference modelthe ISO model of architecture for open systems interconnection. {EEE Transactioss on Communication, 425--432, April 1980.