Skip to main content
SpringerLink
Log in
Book cover

Local Area Networks: An Advanced Course pp 162–220Cite as

Chapter 6 Communications protocols

  • Conference paper
  • First Online:

  • 152 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 184))

Abstract

In these notes we have discussed some of the major issues in the design of communications protocols for local area networks. We have suggested that, in order to provide adequate support to a wide variety of distributed applications, it is desirable to provide these applications with a network programming interface which supports a process-to-process datagram service.

We have then described the communications software architectures implemented on the Ethernet and the Cambridge Ring networks, and we have introduced and related them to the communications architecture proposed by the IEEE Computer Society as a standard architecture for local area networks. These architectures have many similarities. In particular, they are based a low level process-to-process datagram service; the functionality of this service is enhanced by appropriate higher level protocols constructed to meet the requirements of specific applications.

Four communications protocols implemented on the Cambridge Ring have been described in some details; in addition, the major reliability problems to be tackled in the construction of communications software for distributed systems have been discussed.

Finally, we have presented a proposal, currently being implemented at the Computing Laboratory of the University of Newcastle upon Tyne, for providing a uniform network programming interface to UNIX systems. This proposal has arisen out of work at Newcastle on extending the UNIX United distributed system to work over multiple and varied networks; it has benefited from the understanding that we believe we have gained from work elsewhere on local area network protocols and interfacing UNIX to networks.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, T. and P. A. Lee, in Fault Tolerance Principles and Practice, Prentice/Hall International, London (1981).

    Google Scholar 

  2. Black, J. P., L.F. Marshall, and F. Panzieri, Newcastle Connection Remote Procedure Call Protocol — Release 1.0 (Draft), The University of Newcastle upon Tyne, Computing Laboratory (May 1983).

    Google Scholar 

  3. Boggs, D. R., J. F. Shoch, E. A. Taft, and R. M. Metcalfe, "Pup: An Internetwork Architecture," IEEE Trans. on Comm. Vol. COM-28(4), pp.612–624 (April 1980).

    Google Scholar 

  4. Brownbridge, D. R., Marshall L. F., and Randell B., "The Newcastle Connection or UNIXes of the World Unite," Software Practice and Experience Vol. 12, pp.1147–1162 (1982).

    Google Scholar 

  5. Bux, W., Closs F., Janson P. A., Kummerle K., Muller H. R., and Rothauser E. H., "A Local Area Communication Network Based on a Reliable Token-Ring System," in Local Computer Networks, ed. P. C. Ravasio, G. Hopkins, N. Naffah, North-Holland Publishing Company (1982).

    Google Scholar 

  6. Carlson, D. E., "Bit-Oriented Data Link Control," pp. 111–143 in Computer Network Architectures and Protocols, ed. P. E. Green, Jr., Plenum Press, New York, N. Y. (1982).

    Google Scholar 

  7. Ciepielewski, A., T. Jungefeldt, and J. Linnel, "Connecting a Minicomputer to an X.25 Network — A Case Study," Computer Communication Review Vol. 13(1), pp.11–30 (January 1983).

    Google Scholar 

  8. Collinson, R. P. A., "The Cambridge Ring and UNIX," Software Practice and Experience Vol. 12, pp.583–594 (1982).

    Google Scholar 

  9. Dallas, I. N., "Transport Service Byte Stream Protocol (TSBSP) — Revision 3," Report Number 1, University of Kent, Computing Laboratory (D).

    Google Scholar 

  10. Dallas, I. N., "Protocols, Bridges and Gateways for Local Area Networks," in Lectures Notes Advanced Course on Local Area Networks, University of Kent, INRIA, Canterbury (March 29th–April 2nd, 1982).

    Google Scholar 

  11. Davies, D. W., D. L. A. Barber, W. L. Price, and C. M. Solomonides, Computer Networks and their Protocols, J. Wiley & Sons, New York (1979).

    Google Scholar 

  12. Digital,, Intel, and Xerox, The Ethernet, A Local Area Network: Data Link layer and Physical Layer Specifications — Version 1.0, 30 September, 1980.

    Google Scholar 

  13. Dion, J., Reliable Storage in a Local Network, Cambridge University (October, 1980). (Ph. D. Dissertation

    Google Scholar 

  14. Forum, Study Group Three of the Post Office PSS User, "A Network Independent Transport Service," SG3/CP(80)2 (D).

    Google Scholar 

  15. Gray, J. N., " "Notes on Data Base Operating Systems"," pp. 398–481 in Lecture Notes in Computer Science Vol. 60, Springer-Verlag, New York (1978).

    Google Scholar 

  16. IEEE,, IEEE Project 802 — Local Area Network Standards — Draft IEEE Standard 802.3 — CSMA/CD Access Method and Physical Layer Specifications, IEEE computer Society (December 1982).

    Google Scholar 

  17. IEEE,, IEEE Project 802 — Local Area Network Standards — Draft IEEE Standard 802.4 — Token Passing Bus Access Method and Physical Layer Specifications, IEEE computer Society (December 1982).

    Google Scholar 

  18. IEEE,, IEEE Project 802 — Local Area Network Standards — Draft IEEE Standard 802.5, IEEE computer Society (December 1982).

    Google Scholar 

  19. IEEE,, IEEE Project 802 — Local Area Network Standards — Draft IEEE Standard 802.2 — Logical Link Control, IEEE computer Society (November 1982).

    Google Scholar 

  20. ISI-USC,, "DOD Standard Transmission Control Protocol," Computer Communication Review Vol. 10(4), ACM (October 1980).

    Google Scholar 

  21. ISI-USC,, "DOD Standard Internet Protocol," Computer Communication Review Vol. 10(4), pp.12–51, ACM (October 1980).

    Google Scholar 

  22. ISO, "Data Processing — Open Systems Interconnection — Basic Reference Model," Computer Networks Vol. 5, pp.81–118, North-Holland Publishing Company (1981).

    Google Scholar 

  23. Joy, W., E. Cooper, R. Fabry, S. Leffler, K. Mc Kusick, and D. Mosher, "4.2BSD System Manual — Draft," CSRG TR/5, Dept. of Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA 94720 (D).

    Google Scholar 

  24. Lamport, L., "Time, Clocks and the Ordering of Events in a Distributed System," CACM Vol. 21(7), pp.558–565 (July 1978).

    Google Scholar 

  25. Lampson, B. and H. Sturgis, "Atomic Transactions" pp. 246–265 in Lecture Notes in Computer Science, Vol. 105, Springer Verlag, Berlin (1981).

    Google Scholar 

  26. Lampson, B., "Remote Procedure Calls," pp. 365–370 in Lecture Notes in Computer Science, Vol. 105, Springer Verlag, Berlin (1981).

    Google Scholar 

  27. Larus, J. R., "On the Performance oc Courier Remote Procedure Calls under 4.1c BSD," UCB/CSD 83/123, Computer Science Division (EECS) University of California, Berkeley (D).

    Google Scholar 

  28. Lauer, H. C. and R. M. Needham, "On the Duality of Operating System Structures," Proc. Second International Symposium on Operating Systems, IRIA, Reprinted in Operating System Review, 13,2 April 1979, pp. 3–19 (October 1978).

    Google Scholar 

  29. Leffler, S., W. Joy, and R. Fabry, "4.2BSD Networking Implementation Notes — Draft," CSRG TR/6, Dept. of Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA 94720 (D).

    Google Scholar 

  30. Luderer, G. W. R., H. Che, J. P. Haggerty, P. A. Kirslis, and W. T. Marshall, "A Distributed UNIX System based on a Virtual Circuit Switch," Operating Systems Review Vol. 15(5), pp.160–168 (1981). (Proc. ACM 8th Conf. Operating Systems Principles, Asylomar, Calif.)

    Google Scholar 

  31. Metcalfe, R. M. and D. R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks," CACM Vol. 19(7), pp.395–404 (July 1976).

    Google Scholar 

  32. Nelson, B. J., "Remote Procedure Call," CMU-CS-81–119, Dept. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA (D).

    Google Scholar 

  33. Panzieri, F. and S. K. Shrivastava, "Reliable Remote Calls for Distributed Unix: An Implementation Study," Proc. 2nd Symp. on Reliability in Distributed Software and Database Systems, pp.127–133, IEEE Computer Society (July 1982).

    Google Scholar 

  34. Popek, G., B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin, and G. Thiel, "LOCUS: A Network Transparent, High Reliability Distributed System," Operating Systems Review Vol. 15(5), pp.169–177 (1981). (Proc. ACM 8th Conf. Operating Systems Principles, Asylomar, Calif.)

    Google Scholar 

  35. Randell, B., "System Structure for Software Fault Tolerance," IEEE Trans. Softw. Eng. Vol. SE-1(2), pp.220–232 (June 1975).

    Google Scholar 

  36. Rashid, R. F., "An Inter-process Communication Facility for UNIX," CMU-CS-80-124, Carnegie-Mellon University, Department of Computer Science (D).

    Google Scholar 

  37. Rashid, R. F. and G. G. Robertson, "Accent: A Communication Oriented Network Operating System," Proc. 8th Symp. on Operating Systems Principles, pp.64–75 (December 1981).

    Google Scholar 

  38. Rowe, L. A. and K. P. Birman, "A Local Network Based on the UNIX Operating System," IEEE Trans. Software Eng. Vol. SE-8(2), pp.137–146 (1982).

    Google Scholar 

  39. Ruttle, K. S. and I. C. Wand, X25-UNIX: Memo Nine. Design Proposal, University of York, Dept. of Computer Science (March 1980).

    Google Scholar 

  40. Rybczynski, A., "Packet Switched Network Layer," pp. 213–237 in Computer Network Architectures and Protocols, ed. P. E. Green, Jr., Plenum Press, New York (1982).

    Google Scholar 

  41. SERC, and JNT of the Computer Board and Research Council, Cambridge Ring 82 — Protocol Specifications, November 1982.

    Google Scholar 

  42. SERC, and JNT of the Computer Board and Research Councils, Cambridge Ring 82 — Interface Specifications, 1982.

    Google Scholar 

  43. Saltzer, J. H., D. P. Reed, and D. D. Clark, "End-to-End Arguments in System Design," Proc. 2nd Int. Conf. on Distributed Syst., pp.53–60 (Apr. 1981).

    Google Scholar 

  44. Shoch, J. F., "Inter-Network Naming, Addressing and Routing," Proc. Compcon Fall 78, pp.72–79 (September 1978).

    Google Scholar 

  45. Shoch, J. F., "Packet Fragmentation in Inter-Network Protocols," Computer Networks Vol. 3, pp.3–8 (1979).

    Google Scholar 

  46. Shrivastava, S. K., "Structuring Distributed Systems for Recoverability and Crash Resistance," IEEE Trans. on Software Eng. Vol. SE-7(4), pp.436–447 (July, 1981).

    Google Scholar 

  47. Shrivastava, S. K. and F. Panzieri, "The Design of a Reliable Remote Procedure Call Mechanism," IEEE Trans. on Comp. Vol. C-31(7), pp.692–697 (July 1982).

    Google Scholar 

  48. Sunshine, C. A. and Y. K. Dalal, "Connection Management in Transport Protocols," Computer Networks Vol. 2, pp.454–473, North-Holland Publishing Company (1978).

    Google Scholar 

  49. Tanenbaum, A. S., Computer Networks, Prentice Hall, Englewood Cliffs, N. J. (1981).

    Google Scholar 

  50. Wilkes, M. V. and D. J. Wheeler, "The Cambridge Communication Ring," Proc. of Local Area Network Symposium, National Bureau of Standard (May 1979).

    Google Scholar 

  51. Xerox,, "Internet Transport Standard," XSIS 028112, Stamford, Connecticut (D).

    Google Scholar 

  52. Xerox,, "Courier: The Remote Procedure Call Protocol," XSIS 038112, Stamford, Connecticut (D).

    Google Scholar 

  53. Zimmermann, H., "A Standard Layer Model," pp. 33–53 in Computer Network Architectures and Protocols, ed. P. E. Green, Jr., Plenum Press, New York, N. Y. (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, The University of Newcastle upon Tyne, Claremont Tower, Newcastle Upon Tyne, UK

    F. Panzieri

Authors
  1. F. Panzieri
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

D. Hutchison J. A. Mariani W. D. Shepherd

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Panzieri, F. (1985). Chapter 6 Communications protocols. In: Hutchison, D., Mariani, J.A., Shepherd, W.D. (eds) Local Area Networks: An Advanced Course. Lecture Notes in Computer Science, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-15191-5_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-15191-5_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15191-3

  • Online ISBN: 978-3-540-39286-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation