Skip to main content
SpringerLink
Log in

A priority media access control protocol for video communication support on CSMA/CD LANs

  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Real-time multimedia communication applications demand performance requirements which differ significantly from conventional data communication applications. Current local area networks (LANs) provide efficient transport for bursty data traffic; however, they cannot necessarily provide quality of service guarantees for real-time communications. In this work we introduce and investigate an experimental priority protocol for supporting real-time communication on Ethernet, a popular implementation of multiple-access broadcast bus LANs. We examine the new protocol, known as Priority Mode-CSMA/CD (PM-CSMA/CD), providing a high priority (HP) class with CSMA/CD employed for standard priority (SP) traffic. PM-CSMA/CD performance is examined through computer simulation of videotelephony workstations operating over the shared bus LAN. Over all observed traffic conditions, the priority protocol provides performance satisfying real-time packet transport requirements of audio and video streams. The primary advantage of our protocol over similar priority schemes is its physical layer compatibility with standard CSMA/CD. The protocol also provides improved channel utilization with increasing high priority load, with no penalty in SP class performance at low to medium network loads.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Boggs DR, Mogul JC, Kent CA (1988) Measured capacity of an Ethernet: myths and reality. In: Proceedings ACM SIGCOMM 1988 Symposium, pp 222–234

  • Bauerfield W, Westbrock H (1991) Multimedia communication with high-speed protocols. Comput Networks ISDN Systems 23:143–151

    Google Scholar 

  • Caceras R, Danzig PB, Jamin S, Mitzel DJ (1991) Characteristics of wide-area TCP/IP conversations. In: Proceedings ACM SIG-COMM 1991 Symposium, pp 101–112

  • Chen JSJ, Li VOK (1989) Reservation CSMA/CD: a multiple access protocol for LAN's. IEEE J Sel Areas Commun 7:202–210

    Google Scholar 

  • DeTreville JD (1984) A simulation-based comparison of voice transmission on CSMA/CD networks and token buses. AT&T Bell System Tech J 63:33–55

    Google Scholar 

  • Digital Equipment Corporation, Intel Corporation, Xerox Corporation (1980) The Ethernet — A local area network, data link layer and physical layer specifications, Version 1.0

  • Filipak J (1991) Real time network management. Elsevier, Amsterdam

    Google Scholar 

  • Fowler HJ, Leland WE (1991) Local area network traffic characteristics, with implications for broadband network congestion management. IEEE J Sel Areas Commun (9):1139–1149

    Google Scholar 

  • Gburzynski P (1993) The SMURPH protocol modeling environment (Version 1.7). Department of Computing Science, University of Alberta

  • Gonsalves TA, Tobagi FA (1989) Comparative performance of voice/data local area networks. IEEE J Sel Areas Commun 7:657–669

    Google Scholar 

  • ITU-T (1989) Recommendation G.721,32kbit/s adaptive differential pulse code modulation (ADPCM). ITU, Geneva

    Google Scholar 

  • ITU-T (1990) Recommendation H.261, Video codec for audiovisual services at p x 64 kbit/s. ITU, Geneva

    Google Scholar 

  • Kiesel WM, Kuehn PJ (1983) A new CSMA-CD protocol for local area networks with dynamic priorities and low collision probability. IEEE J Sel Areas Commun 1:869–876

    Google Scholar 

  • Lee HH, Un CK (1986) A study of on-off characteristics of conversational speech. IEEE Trans Commun 34:630–637

    Google Scholar 

  • Leland WE, Wilson DV (1991) High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection. In: Proceedings IEEE INFOCOM 1991, pp 1360–1366

  • Liou M (1991) Overview of the px64 kbit/s video coding standard. Commun ACM 34:60–63

    Google Scholar 

  • Maxemchuk MF (1982) A variation on CSMA/CD that yields movable TDM slots in integrated voice/data local networks. Bell System Tech J 61:1527–1550

    Google Scholar 

  • Molle ML (1991) Prioritized-virtual-time CSMA: head of the line priority classes without added overhead. IEEE Trans Commun 39:915–927

    Google Scholar 

  • Montgomery WA (1983) Techniques for packet voice synchronization. IEEE J Sel Areas Commun 1:1022–1028

    Google Scholar 

  • Nichols KM (1992) Network performance of packet video on a local area network. In: Proceedings Eleventh Annual International Phoenix Conference on Computers and Communications 1992, pp 4.7.4.1–4.7.4.8

  • Nomura M, Fuji T, Ohta N (1989) Basic characteristics of variable rate video coding in ATM environment. IEEE J Sel Areas Commun 7:752–760

    Google Scholar 

  • Partridge C (1992) A proposed flow specification (RFC 1363). Bolt, Berenak and Newman

  • Sakatani T, Kanemaki M, Arikawa T, Shimamura K (1992) Visual communication scheme using CSMA/CD LANs. In: Proceedings International Workshop on Advanced Communications and Applications for High-Speed Networks, pp 393–399

  • Schulzrinne H (1992) Issues in designing a transport protocol for audio and video conferences and other multiparticipant real-time applications (IETF Working Draft)

  • Sharrock SM, Du DH (1989) Efficient CSMA/CD-based protocols for multiple priority classes. IEEE Trans Comput 7:943–954

    Google Scholar 

  • Signorile RP, LaTourrette J, Fleisch M (1988) MBRAM — a priority protocol for PC based local area networks. IEEE Network 2:55–59

    Google Scholar 

  • Stallings W (1993) Local and metropolitan area networks. Macmillan, New York

    Google Scholar 

  • Tan WBS (1992) Video communications over the metropolitan area network. In: Proceedings Australian Broadband Switching and Services Symposium, pp 211–222

  • Tawbi W, Horn F, Horlait E, Stefani JB (1993) Video compression standards and quality of service. Comput J 36:43–54

    Google Scholar 

  • Turletti T (1993) H.261 software codec for videoconferencing over the internet. INRIA Technical Report 1834

  • Wakeman I (1993) Packetized video-options for interaction between the user, the network and the codec. Comput J 36:55–67

    Google Scholar 

  • Yasuda Y (1983) CSMA/CD local area networks with message-based priority functions. Telecommun Technol 9:134–142

    Google Scholar 

  • Zdepski J, Joseph K, Raychaudhuri D (1989) Packet transport of VBR interframe DCT compressed digital video on a CSMA/CD LAN. In: Proceedings GLOBECOM 1989 pp 25.3.1–25.3.7

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Queensland, Q 4072, Brisbane, Australia

    Francis R. Edwards & Mark F. Schulz

Authors
  1. Francis R. Edwards
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark F. Schulz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francis R. Edwards.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Edwards, F.R., Schulz, M.F. A priority media access control protocol for video communication support on CSMA/CD LANs. Multimedia Systems 2, 243–255 (1995). https://doi.org/10.1007/BF01225242

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01225242

Key words

Search

Navigation