Implementing Priority Functions in Local Area Networks

  • Lionel M. Ni


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.


Batch Mode Priority Level Priority Class Transmission Period Priority Function 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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.Google Scholar
  2. [2]
    W. R. Franta and M. B. Bilodeau, “Analysis of a prioritized CSMA protocol based on staggered delays,” ACTA Information 13, pp. 299–329, 1980.MATHCrossRefGoogle Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    R. Rom and F. A. Tobagi, “Message-based priority functions in local multiaccess communication systems,” Computer Networks, pp. 273–286, 1981.Google Scholar
  10. [10]
    A. S. Tanenbaum, Computer Networks, Prentice-Hall, Inc., 1981.Google Scholar
  11. [11]
    F. A. Tobagi, “Carrier sense multiple access with message-based priority functions,” IEEE Trans. on Communications, Vol. COM-30, pp. 185–200, January 1982.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.Google Scholar

Copyright information

© Plenum Press, New York 1985

Authors and Affiliations

  • Lionel M. Ni
    • 1
  1. 1.Department of Computer ScienceMichigan State UniversityEast LansingUSA

Personalised recommendations