Abstract
A local area network with a completely distributed control is considered, where the connected peripherals (terminals, host computers) communicate with each other through addressed messages via a common high speed carrier. The network consists of three main layers: peripherals, network access controllers (NAC), and the communication subsystem. The higher levels of the network protocols are implemented within the NAC or the connected peripherals. The communication subsystem consists of the common high speed carrier and the channel access modules (CAM). The communication subsystem operates under a new carrier-sense-multiple-access (CSMA) protocol with collision detection and conflict resolution by dynamically controlled send priorities. This protocol combines both advantages of pure contention protocols for low traffic and fixed/demand assignment protocols for heavy traffic and reveals specific advantages with respect to overload control.
This paper aims specifically at the implementation of the communications subsystem. Starting off from the layered protocol structure as proposed by IEEE Project 802, the software structure for each CAM is developed by a top-down approach using the CCITT Specification and Description Language SDL. By a stepwise refinement the protocol functions are finally implemented by special high-speed integrated circuits with a bit-slice processor as the heart of a CAM. An experimental network has been built up which operates at 1 Mbit/sec. From this implementation, the functional modularization according to the protocol layering can be particularly motivated.
This work has been supported by the DFG.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, A. K., Vadakan, V. V.: “Jet Propulsion local area network”, 2nd Conference on Distributed Computing Systems, Versailles, April 8–10, 1981.
Arthurs, E., Stuck, B. W., “A theoretical performance analysis of polling and carrier sense collision detection communication systems”, Int. Conf. on Performance of Data Communication Systems an Their Applications, Paris, Sept. 14–16, 1981.
Bux, W., “Analysis of a local area bus system with controlled access”, Int. Conf. on Performance of Data Communication Systems and Their Applications, Paris, Sept. 14–16, 1981.
Bux, W., “Local area subnetworks: A performance comparision”, IEEE Trans. Comm., Vol. COM-29, October 1981, pp. 1465–1473.
Bux, W., Closs, F., Janson, P. A., Kümmerle, K., Müller, H. R.: “A reliable token ring system for local area communication”, National Telecommunications Conference, New Orleans, Nov. 29-Dec. 3, 1981.
Bux, W., Closs, F., Janson, P. A., Kümmerle, K., Müller, H. R. and Rothauser, E. H.: “A local area communication network based on a reliable token ring system”, International Symposium on Local Computer Networks, Florence, Italy, April 19–21, 1982.
Clark, D. D., Pogran, K. T., Ree, D. P., “An introduction to local area networks”, Proc. IEEE, Vol. 66, Nov. 1978, pp. 1497–1517.
Franta, W. R., Bilodeau, M. B., “Analysis of a prioritized CSMA protocol based on staggered delays”, Acta Informatica, Vol. 13, 1980, pp. 299–324.
Jacobs, I. M., Binder, R., Hoversten, E. V., “General purpose packet satellite networks”, Proc. IEEE, Vol. 66, Nov. 1978, pp. 1051–1068.
Kuehn, P. J., “Performance of ARQ-protocols for HDX-transmission in hierarchical polling systems”, Performance Evaluation, Vol. 1, 1981, pp. 19–30.
Kiesel, W. M., Kuehn, P. J., “CSMA-CD-DR: A new multi-access protocol for distributed systems”, National Telecommunications Conference (NTC), New Orleans, Nov. 29 - Dec. 3, 1981.
Kiesel, W. M., Kuehn, P. J.: “A new multi access protocol with dynamic priorities for distributed systems”, NTG/GI-Conference on Computer Architecture and Operating Systems, Ulm, Germany, March 22–24, 1982.
Kümmerle, K., “Local area communication networks — An overview”, NTG/GI-Conference on Computer Architecture and Operating Systems, Ulm, Germany, March 22–24, 1982.
Metcalfe, R. M., Boggs, D. R., “ETHERNET: Distributed packet switching for local computer networks”, Comm. ACM, Vol. 19, July 1976, pp. 395–403.
Spaniol, O., “Analysis and performance evaluation of HYPERchannel access protocols”, Performance Evaluation, Vol. 1, 1981, pp. 170–179.
Spaniol, O., “Konzepte und Bewertungsmethoden fuer lokale Rechnernetze”, Informatik-Spektrum, Vol. 5, September 1982, pp. 152–170.
Tobagi, F. A., “Multiaccéss protocols in packet communication systems”, IEEE Trans. Comm., Vol. COM-28, April 1980, pp. 468–488.
Programming languages for stored-programme control exchanges, CCITT Orange Book, Vol. VI. 4, Int. Telecommun. Union, Geneva, 1977.
International Organization for Standardization Document ISO/TC97/SC6 Local Area Network Standardization.
IEEE project 802 Local Network Standard Draft C, May 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kiesel, W.M., Kuehn, P.J., Schroeder, H., Schwanke, A. (1983). Architecture of the Communication Subsystem for Local Area Networks Operating under a New CSMA-Protocol with Dynamic Priorities. In: Schindler, S., Spaniol, O. (eds) Kommunikation in Verteilten Systemen — Anwendungen und Betrieb. Informatik-Fachberichte, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68829-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-68829-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11982-1
Online ISBN: 978-3-642-68829-4
eBook Packages: Springer Book Archive