Advertisement

Chapter 6 Communications protocols

  • F. Panzieri
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Local Area Network Address Space Port Number Virtual Circuit Primitive Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Anderson81a].
    Anderson, T. and P. A. Lee, in Fault Tolerance Principles and Practice, Prentice/Hall International, London (1981).Google Scholar
  2. [Black83a].
    Black, J. P., L.F. Marshall, and F. Panzieri, Newcastle Connection Remote Procedure Call ProtocolRelease 1.0 (Draft), The University of Newcastle upon Tyne, Computing Laboratory (May 1983).Google Scholar
  3. [Boggs80a].
    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. [Brownbridge82a].
    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. [Bux82a].
    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. [Carlson82a].
    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. [Ciepielewski83a].
    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. [Collinson82a].
    Collinson, R. P. A., "The Cambridge Ring and UNIX," Software Practice and Experience Vol. 12, pp.583–594 (1982).Google Scholar
  9. [Dallas81a].
    Dallas, I. N., "Transport Service Byte Stream Protocol (TSBSP) — Revision 3," Report Number 1, University of Kent, Computing Laboratory (D).Google Scholar
  10. [Dallas82a].
    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. [Davies79a.
    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. [Digita180a.
    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. [Dion80a.
    Dion, J., Reliable Storage in a Local Network, Cambridge University (October, 1980). (Ph. D. DissertationGoogle Scholar
  14. [Forum80a].
    Forum, Study Group Three of the Post Office PSS User, "A Network Independent Transport Service," SG3/CP(80)2 (D).Google Scholar
  15. [Gray78a].
    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. [IEEE82a].
    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. [IEEE82b].
    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. [IEEE82c].
    IEEE,, IEEE Project 802 — Local Area Network Standards — Draft IEEE Standard 802.5, IEEE computer Society (December 1982).Google Scholar
  19. [IEEE82d].
    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-USC80a].
    ISI-USC,, "DOD Standard Transmission Control Protocol," Computer Communication Review Vol. 10(4), ACM (October 1980).Google Scholar
  21. [ISI-USC80b].
    ISI-USC,, "DOD Standard Internet Protocol," Computer Communication Review Vol. 10(4), pp.12–51, ACM (October 1980).Google Scholar
  22. [ISO81a].
    ISO, "Data Processing — Open Systems Interconnection — Basic Reference Model," Computer Networks Vol. 5, pp.81–118, North-Holland Publishing Company (1981).Google Scholar
  23. [Joy82a].
    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. [Lamport78a].
    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. [Lampson81a].
    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. [Lampson81b].
    Lampson, B., "Remote Procedure Calls," pp. 365–370 in Lecture Notes in Computer Science, Vol. 105, Springer Verlag, Berlin (1981).Google Scholar
  27. [Larus83a].
    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. [Lauer78a].
    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. [Leffler82a].
    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. [Luderer81a].
    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. [Metcalfe76a].
    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. [Nelson81a].
    Nelson, B. J., "Remote Procedure Call," CMU-CS-81–119, Dept. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA (D).Google Scholar
  33. [Panzieri82a].
    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. [Popek81a].
    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. [Rande1175a].
    Randell, B., "System Structure for Software Fault Tolerance," IEEE Trans. Softw. Eng. Vol. SE-1(2), pp.220–232 (June 1975).Google Scholar
  36. [Rashid80a].
    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. [Rashid81a].
    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. [Rowe82a].
    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. [Ruttle80a].
    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. [Rybczynski82a].
    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. [SERC82a].
    SERC, and JNT of the Computer Board and Research Council, Cambridge Ring 82 — Protocol Specifications, November 1982.Google Scholar
  42. [SERC82b.
    SERC, and JNT of the Computer Board and Research Councils, Cambridge Ring 82 — Interface Specifications, 1982.Google Scholar
  43. [Saltzer81a].
    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. [Shoch78a].
    Shoch, J. F., "Inter-Network Naming, Addressing and Routing," Proc. Compcon Fall 78, pp.72–79 (September 1978).Google Scholar
  45. [Shoch79a].
    Shoch, J. F., "Packet Fragmentation in Inter-Network Protocols," Computer Networks Vol. 3, pp.3–8 (1979).Google Scholar
  46. [Shrivastava81a].
    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. [Shrivastava82a].
    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. [Sunshine78a].
    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. [Tanenbum81a].
    Tanenbaum, A. S., Computer Networks, Prentice Hall, Englewood Cliffs, N. J. (1981).Google Scholar
  50. Wilkes79a].
    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. [Xerox81a.
    Xerox,, "Internet Transport Standard," XSIS 028112, Stamford, Connecticut (D).Google Scholar
  52. [Xerox81b].
    Xerox,, "Courier: The Remote Procedure Call Protocol," XSIS 038112, Stamford, Connecticut (D).Google Scholar
  53. [Zimmermann82a].
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • F. Panzieri
    • 1
  1. 1.Computing LaboratoryThe University of Newcastle upon TyneNewcastle Upon TyneUK

Personalised recommendations