Network Protocols

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Network Protocols

Full text

Pdf (3.37 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 13 , Issue 4 (December 1981) table of contents

Pages: 453 - 489

Year of Publication: 1981

ISSN:0360-0300

Author

Andrew S. Tanenbaum

Wiskundig Seminarium, Vrije Universiteit, Amsterdam, The Netherlands

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 67, Citation Count: 17

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356859.356864 What is a DOI?

REFERENCES

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.

	ABRA70	ABRAMSON, N. "The ALOHA systemanother alternative for computer communications," in Proc. 1970 Fall Jt Computer Conf, AFIPS Press, Arlington, Va., pp 281-285.
	ABRA73	ABRAMSON, N "The ALOHA system," in Computer-communwatton networks, N. Abramson and F. Kuo (Eds.), Prentice- Hall, Englewood Cliffs, N.J., 1973.
	BARA64	BARAN, P. "On dmtributed communication networks," IEEE Trans. Commun. Syst. CS-12 (March 1964), 1-9.
	BERT80	BERTINE, H. V. "Physical level protocols," IEEE Trans. Commun COM-28 (April 1980), 433-444.
	BOGG80	BOGGS, D R., SHOCH, J. F., TAFT, E. A., AND METCALF, R. M "Pup' An Internet architecture," IEEE Trans. Commun COM-28 (Aprd 1980), 612-624.
	CAPE79a	CAPETANAKIS, J. I "Generalized TDMA: The multi-accessing tree protocol," IEEE Trans Commun. COM-27 (Oct. 1979), 1476-1484.
	CAPE79b	CAPETANAKIS, J.I. "Tree algorithms for packet broadcast channels," IEEE Trans Inf. Theory IT-25 (Sept 1979), 505-515.
	CHLA76	CHLAMTAC, I. "Radio packet broadcasted computer network--the broadcast recognition access method," M.S. thesm, Dep Mathematical Sciences, Tel Aviv Umv, Tel Avlv, Israel, 1976.
	CHLA79	CHLAMTAC, i., FRANTA, W. R., AND LEVIN, D. "BRAM: The broadcast recognizing access method," IEEE Trans Commun. COM-27 (Aug. 1979), 1183-1190.
	CHU78	CHU, K. "A distributed protocol for updating network topology information," Rep. RC 7235, IBM Thomas J. Watson Res. Cent., Yorktown Heights, N Y., 1978.
	CLAR78	CLARK, D D., POGRAN, K. T, AND REED, D P. "An introduction to local area networks," Proc IEEE 66 (Nov. 1978), 1497- 1517.
	COMP79	Computing Surveys 11, 4 (Dec. 1979).
	CROW73	CROWTHER, W., RETTBERG, R., WALDEN, D., ORNSTEIN, S., AND HEART, F. "A system for broadcast communication: Reservation-Aloha," m Proc 6th Hawan Int. Conf Systems Science, 1973, pp. 371-374.
	DAVA79	DAVIDA, G.I. "Hellman'sscheme breaks DES in its basic form," IEEE Spectrum 16 (July 1979), 39
	DAVD77	J. Davidson , W. Hathaway , J. Postel , N. Mimno , R. Thomas , D. Walden, The arpanet telnet protocol: Its purpose, principles, implementation, and impact on host operating system design, Proceedings of the fifth symposium on Data communications, p.4.10-4.18, September 27-29, 1977, Snowbird, Utah, United States [doi>10.1145/800103.803338]
	DAVI72	DAVIES, D.W. "The control of congestion in packet-switching networks," IEEE Trans. Commun. COM-2O (June 1972), 546-550.
	DAVI73	Donald Watts Davies , D. L. Barber, Communication Networks for Computers, John Wiley & Sons, Inc., New York, NY, 1973
	DAVI79	Donald Watts Davies , W. L. Price , D. L. Barber , C. M. Solomonides, Computer Networks and Their Protocols, John Wiley & Sons, Inc., New York, NY, 1979
	DAVS76	DAVISSON, L, AND GRAY, R. (Eds) Data compresslon, Dowden, Hutchinson & Ross, Stroudsburg, Pa, 1976.
	DAY80	DAY, J. "Terminal protocols," IEEE Trans. Commun COM-28 (April 1980), 585-593.
	DEPA76	DEPARIS, M., DUENKI, A., GLEN, M., LAWS, J., LEMOLI, G., AND WEAVIN6, K. "The implementation of an end-toend protocol by EIN centers: A survey and comparison," in Proc. 3rd Int. Conf. Computer Commun~catmn (ICCC) (Aug 1976), pp. 351-360
	DIFF76a	DIFFIE, W., AND HELLMAN, M E. "A critique of the proposed data encryption standard," Commun ACM 19 (March 1976), 164-165.
	DIFF76b	DIFFIE, W., AND HELLMAN, M. E "New directions in cryptography," IEEE Trans. inf Theory IT-22 (Nov. 1976), 644-654.
	DIFF77	DIFFIE, W., AND HELLMAN, M. E. "Exhaustive cryptanalysls of the NBS data encryptlon standard," Computer 10 (June 1977), 74-84.
	DOLL78	DOLL, D. R. Data communtcatmns. Wiley, New York, 1978.
	FARB72	FARBER, D. J., AND LARSON, K. C "The system architecture of the dtstnbuted computer system--the commumcations system," in Syrup. Computer Networks, Polytechnic institute of Brooklyn, Brooklyn, N.Y., April 1972.
	FOLT80	FOLTS, H. C. "Procedures for circmtswitched service m synchronous public data networks," IEEE Trans. Commun COM-28 (April 1980), 489-496.
	FRAS75	FRASER, A. G. "A virtual channel network," Datamatmn 21 (Feb. 1975), 51-56.
	FRAT73	FRATTA, L., GERLA, M., AND KLEINROCK, L. "The flow deviation method: An approach to store-and-forward communication networks," Networks 3 (1973), 97-133.
	FREE80	FREEMAN, H. A., AND THURBER, K J. "Updated bibliography on local computer networks," Comput. Arch. News 8 (April 1980), 20-28.
	GELE78	GELENBE, E., LABETOULLE, J., AND Pu- JOLLE, G. "Performance evaluation of the HDLC protocol," Comput Networks 2 (Sept.-Oct 1978), 409-415.
	GERL77	Mario Gerla , Leonard Kleinrock, Closed loop stability controls for s-aloha satellite communications, Proceedings of the fifth symposium on Data communications, p.2.10-2.19, September 27-29, 1977, Snowbird, Utah, United States [doi>10.1145/800103.803330]
	GIEN78	GLEN, M. "A file transfer protocol (FTP)," Computer Networks 2 (Sept.-Oct. 1978), 312-319.
	GUNT81	GUNTHER, K. D. "Prevention of deadlocks m packet-switched data transport systems," IEEE Trans. Commun. COM- 29 (April 1981), 512-524.
	HELL79	HELLMAN, M.E. "DES will be totally insecure within ten years," IEEE Spectrum 16 (July 1979), 32-39.
	HELL80	I'{ELLMAN, M.E. "A cryptanalytic t~nememory tradeoff," IEEE Trans. Inf. The. ory IT-26 (July 1980), 401-406.
	INWG78	"A proposal of an Internetwork end to end protocol," in Proc. Syrup. Computer Network Protocols, University of Liege, Belgium, Feb. 1978, pp. H:5-25.
	IRLA78	IRLAND, M.I. "Buffer management in a packet switch," IEEE Trans. Commun. COM-26 (March 1978), 328-337.
	KAMO81	KAMOUN, F "A drop and throttle flow control policy for computer networks," IEEE Trans Commun. COM-29 (April 1981), 444-452.
	KLEI78	KLEINROCK, L., AND YEMINI, Y. "An optimal adaptive scheme for multiple access broadcast commumcation," in Proc. ICC (IEEE), 1978, pp 7.2.1-7.2.5.
	KUO81	Franklin F. Kuo, Protocols and Techniques for Data Communication Networks, Prentice Hall PTR, Upper Saddle River, NJ, 1980
	LIU78	LIU, M.T. "Distributed loop computer networks," in Advances m Computers, M. C. Yovlts (Ed.), Academic Press, New York, 1978, pp 163-221.
	MANN78	MANNING, E G. "On datagram service m pubhc packet-switched networks," Comput. Networks 2 (May 1978), 79-83
	MART78	MARTIN, J. Communwat~ons satelhte systems, Prentice-Hall, Englewood Cliffs, N.J, 1978
	MCQU74	McQUILLAN, J.M. "Adaptive routing algorithms for distributed computer networks," Ph.D dissertation, Dlv. Engineermg and Apphed Sciences, Harvard Univ., 1974
	MCQU77	McQUILLAN, J M., AND WALDEN, D C. "The ARPA network design declsions," Comput. Networks 1 (Aug. 1977), 243-289.
	MERK78a	Ralph C. Merkle, Secure communications over insecure channels, Communications of the ACM, v.21 n.4, p.294-299, April 1978 [doi>10.1145/359460.359473]
	MERK78b	MERKLE, R. C., AND HELLMAN, M. E. "Hiding information and receipts in trapdoor knapsacks," IEEE Trans. inf. Theory IT-24 (Sept. 1978), 525-530.
	MERL80a	MERLIN, P. M., AND SCHWEITZER, P. J. "Deadlock avoidance in store-and-forward networks--I. Store-and-forward deadlock," IEEE Trans. Cornmun. COM-28 (March 1980), 345-354.
	MERL80b	MERLIN, P M., AND SCHWEITZER, P. J. "Deadlock avoidance in store-and-forward networks--II: Other deadlock types," IEEE Trans. Commun. COM-28 (March 1980), 355-360.
	METC76	Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
	NEED78	Roger M. Needham , Michael D. Schroeder, Using encryption for authentication in large networks of computers, Communications of the ACM, v.21 n.12, p.993-999, Dec. 1978 [doi>10.1145/359657.359659]
	NEED79	R. M. Needham, Systems aspects of The Cambridge Ring, Proceedings of the seventh ACM symposium on Operating systems principles, p.82-85, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806573]
	PETE61	PETERSON, W. W., AND BROWN, D. T. "Cyclic codes for error detection," Proc IRE 49 (Jan. 1961), 228-235.
	POPE79	Gerald J. Popek , Charles S. Kline, Encryption and Secure Computer Networks, ACM Computing Surveys (CSUR), v.11 n.4, p.331-356, Dec. 1979 [doi>10.1145/356789.356794]
	POST80	POSTEL, J.B. "Internetwork protocol approaches," IEEE Trans. Commun COM- 28 (April 1980), 604-611.
	RIVE78	R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
	ROBE73	ROBERTS, L. G "Dynamic allocation of satellite capacity through packet reservation," in 1973 Nat. Computer Conf., AFIPS Press, Arlington, Va., pp. 711-716.
	ROTH77	ROTHAUSER, E. H., AND WILD, D. "MLMA--a collision-free multi-access method," Proc IFIP Congr 77, (IFIP) (1977), 431-436.
	RUDI76	RUDIN, H. "On routing and delta routing: A taxonomy and performance comparison of techniques for packet-switched networks" IEEE Trans. Commun. COM- 24 (Jan. 1976), 43-59.
	RYBC80	RYBCZYNSKI, A. "X.25 interface and end-to-end virtual circmt service characteristws," IEEE Trans. Commun. COM- 28 (April 1980), 500-510.
	SALT78	Jerome H. Saltzer, On digital signatures, ACM SIGOPS Operating Systems Review, v.12 n.2, p.12-14, April 1978 [doi>10.1145/775332.775334]
	SCHI78	SCHICKER, P., AND DUENKI, A "The virtual termmal definition," Comput. Networks 2 (Dec. 1978), 429-441
	SCHO76	Michel Olivier Scholl, Multiplexing techniques for data transmission over packet switched radio systems., 1976
	SCHW80	SCHWARTZ, M., AND STERN, T. E. "Routing techmques used in computer communication networks," IEEE Trans. Commun. COM-28 (April 1980), 539-552.
	SEGA81	SEGALL, A "Advances in verifiable failsafe routing procedures," IEEE Trans Commun. COM-29 (April 1981), 491-497
	SHAM79	Adi Shamir, How to share a secret, Communications of the ACM, v.22 n.11, p.612-613, Nov. 1979 [doi>10.1145/359168.359176]
	SHAM80	SHAMIR, A, AND ZIPPEL, R. "On the security of the Merkle-Hellman cryptographic scheme," IEEE Trans. Inf. Theory IT-26 (May 1980), 339-340.
	SHAP77	SHAPLEY, D., AND KOLATA, G. B. "Cryptology: Scientists puzzle over threat to open research, pubhcation," Science 197 (Sept. 30, 1977), 1345-1349.
	SHOC81	SHOCH, J. "An annotated bibliography on local compuer networks," Xerox Tech. Rep., Xerox PARC, April 1980.
	SLOA75	SLOANE, N. J A. A short course on error correcting codes, Springer-Verlag, Berlin and New York, 1975.
	SUGA79	SUGARMAN, R.M. "On foding computer crime," IEEE Spectrum 16 (July 1979), 31-32.
	SUNS78	SUNSHINE, C. A., AND DALAL, Y. K "Connection management in transport protocols," Comput. Networks 2 (Dec. 1978), 454-473.
	TANE81	A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	TOML75	Raymond S. Tomlinson, Selecting sequence numbers, Proceedings of the 1975 ACM SIGCOMM/SIGOPS workshop on Interprocess communications, p.11-23, January 1975
	WILK79	WILKES, M. V., AND WHEELER, D. J. "The Cambridge digital communication ring," m Proc. Local Area Communwat~on Network Syrup., Mitre Corp and NBS (1979), pp. 47-61.
	YEMI79	YEMINI, Y., AND COHEN, O. "Some issues in distributed process communication," in Proc. 1st Int. Conf D~stributed Computer Systems (IEEE), 1979, pp. 199- 203.
	ZIMM80	ZIMMERMANN, H. "OSI reference model--the ISO model of architecture for open systems mterconnection," IEEE Trans. Commun. COM-28 (April 1980), 425-432.

CITED BY 17

	J. Hastad , T. Leighton , B. Rogoff, Analysis of backoff protocols for multiple access channels, Proceedings of the nineteenth annual ACM conference on Theory of computing, p.241-253, January 1987, New York, New York, United States
	T. Patrick Martin , David T. Barnard , Ian A. Macleod , Brent Nordin , R. Mark Fleming, Remote operation calls in a heterogeneous environment, Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES, p.93-97, May 04-06, 1988, Cannes, France
	H. T. Kung, Deadlock avoidance for systolic communication, ACM SIGARCH Computer Architecture News, v.16 n.2, p.252-260, May 1988
	John S. Quarterman , Josiah C. Hoskins, Notable computer networks, Communications of the ACM, v.29 n.10, p.932-971, Oct. 1986
	Warwick S. Ford, Portable implementation of network architecture layers, ACM SIGCOMM Computer Communication Review, v.13 n.2, April 1983
	H. P. Katseff , R. D. Gaglianello , B. S. Robinson, The evolution of HPC/VORX, ACM SIGPLAN Notices, v.25 n.3, p.60-69, Mar. 1990
	Tat Y. Choi , Raymond E. Miller, Network protocol: A structured approach, Proceedings of the 1983 annual conference on Computers : Extending the human resource, p.155-162, January 1983
	Yih-Long Chang , Sheldon Shen, Design of priority schemes in CSMA/CD local area networks, Proceedings of the 20th annual symposium on Simulation, p.45-64, June 1987, Tampa, Florida, United States
	Robert Cypher , Smaragda Konstantinidou, Bounds on the efficiency of message-passing protocols for parallel computers, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.173-181, June 30-July 02, 1993, Velen, Germany
	Smoot Carl-Mitchell , John S. Quarterman, Nameservers in a campus domain, ACM SIGCUE Outlook, v.19 n.1-2, p.78-88, Spring/Summer 1986
	Tat Y. Choi , Raymond E. Miller, A decomposition method for the analysis and design of finite state protocols, ACM SIGCOMM Computer Communication Review, v.13 n.4, p.167-176, October 1983
	S. Sevinc , B. P. Zeigler, Entity Structure Based Design Methodology: A LAN Protocol Example, IEEE Transactions on Software Engineering, v.14 n.3, p.375-383, March 1988
	Brent Nordin , Ian A. Macleod , T. Patrick Martin, Remote operations across a network of small computers, Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems, p.110-114, December 1986, San Francisco, California, United States
	Marty Ossefort, Proving safety properties for a general communication protocol, ACM SIGCOMM Computer Communication Review, v.13 n.2, April 1983
	John C. Knight , John I. A. Urquhart, On the implementation and use of Ada on fault-tolerant distributed systems, ACM SIGAda Ada Letters, v.IV n.3, p.53-64, November-December 1984
	A. L. Ananda , B. Srinivasan, An extensive bibliography on computer networks, ACM SIGCOMM Computer Communication Review, v.13-14 n.5-1, p.78-98, January/April 1984
	R. van Scoy , J. Bamberger , R. Firth, An overview of DARK, ACM SIGAda Ada Letters, v.IX n.7, p.91-101, Nov./Dec. 1989