Abstract
Prioritizing the handling of various data and control messages is important for network performance. Among the three most popular media access protocols that are likely to be standardized, CSMA/CD protocol is the only one that does not provide priority mechanism in handling various priority levels of packets. In CSMA/CD protocols, all messages are treated equally in competing for the communication channel. Thus, important or time-critical messages may be severely delayed. A new CSMA/CD protocol implemented with message-based priority functions is proposed. In this scheme, a distributed priority-code comparison algorithm is developed to determine the highest priority class that can compete for the communication channel. Both nonpreemptive and preemptive disciplines are discussed. In each discipline, both the single mode and the batch mode are considered and compared. The overhead in implementing the proposed protocol has shown, through simulation, to be much less than previously proposed methods. Among four different operating alternatives, the preemptive single mode scheme, in general, provides a better performance.
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
D. W. Andrews and G. D. Schultz, “A Token-Ring Architecture for Local Area Networks: An Update,” COMPCON Fall 82, pp. 615–624, September 1982.
W. R. Franta and M. B. Bilodeau, “Analysis of a prioritized CSMA protocol based on staggered delays,” ACTA Information 13, pp. 299–329, 1980.
I. Lida, M. Ishizuka, Y. Yasuda, and M. Onoe, “Random access packet switched local computer network with priority function,” Proc. Nat. Telecommun. Conf., pp. 37.4.1–37. 4. 6, December 1980.
IEEE Project 802 Local Area Network Standards, Draft IEEE Standard 802.3: CSMA/CD Access Method and Physical Layer Specifications, Draft D, IEEE Computer Society, December 1982.
IEEE Project 802 Local Area Network Standards, Draft IEEE Standard 802.4: Token-Passing Bus Access Method and Physical Layer Specifications, Draft E, IEEE Computer Society, July 1983.
X. Li and L. M. Ni, “A simulation model of prioritized CSMA/CD protocols,” Proc. of the TASTED Int’l Symp., Applied Simulation and Modelling (ASM’83), pp. 55–59, May 1983.
L. M. Ni, “A distributed load balancing algorithm for point`o-point local computer networks,” Proc. of the COMPCON 82 Fall, pp. 116–123, September 1982.
L. M. Ni and X. Li, “Prioritizing packet transmission in local multiaccess networks,” Proc. of the 8th Data Communications Symposium, pp. 234–244, October 1983.
R. Rom and F. A. Tobagi, “Message-based priority functions in local multiaccess communication systems,” Computer Networks, pp. 273–286, 1981.
A. S. Tanenbaum, Computer Networks, Prentice-Hall, Inc., 1981.
F. A. Tobagi, “Carrier sense multiple access with message-based priority functions,” IEEE Trans. on Communications, Vol. COM-30, pp. 185–200, January 1982.
J. F. Shoch, Y. K. Dalal, D. D. Redal, and R. C. Crane, “Evolution of the Ethernet local computer network,” Computer, pp. 10–27, August 1982.
B. W. Wah and J. Y. Juang, “An efficient protocol for load balancing on CSMA/CD networks,” Proc. of the 8th Conf. on Local Computer Networks, October 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Plenum Press, New York
About this chapter
Cite this chapter
Ni, L.M. (1985). Implementing Priority Functions in Local Area Networks. In: Tou, J.T. (eds) Computer-Based Automation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-7559-3_26
Download citation
DOI: https://doi.org/10.1007/978-1-4684-7559-3_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-7561-6
Online ISBN: 978-1-4684-7559-3
eBook Packages: Springer Book Archive