Skip to main content
SpringerLink
Log in

The effects of controlling capture on multimedia traffic for shared Ethernet systems

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The IEEE 802.3 Ethernet standard is evolving to support much higher data rates and improved quality of service. Even low cost half‐duplex CSMA/CD networks can be improved using an enhanced backwards‐compatible collision arbitration algorithm known as the Binary Logarithmic Arbitration Method (BLAM) now being proposed as the IEEE 802.3w draft standard. BLAM is designed to co‐exist fairly with the existing Binary Exponential Backoff (BEB) algorithm, while eliminating its short‐term unfairness problems. In this paper, we focus on how BLAM improves Ethernet performance for multimedia data transport. Analytical, simulation, and prototype hardware experimental results using synthetic, trace, and actual measured traffic are presented. It is shown that BLAM Ethernets can support significantly greater numbers of video streams than existing BEB Ethernets and if the delivery requirements for the video traffic are not too strict, that BLAM Ethernets can even support video if the network is completely saturated with data traffic.

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

  1. A. Albrech and P. Thaler, Introduction to 100VG-AnyLAN and the IEEE 802.12 local area network standard, Hewlett-Packard Journal 46(4) (1995) 6-12.

    Google Scholar 

  2. K. Amer, K. Christensen and T. Toher, Experiments with client/server multimedia on token ring, in: Proceedings of the 18th IEEE Conference on Local Computer Networks (1993) pp. 2-6.

  3. S. Barilovits and J. Kadambi, 100VG-AnyLAN: Network operation and real-time capabilities, in: Proceedings of the 19th IEEE Conference of Local Computer Networks (1994) pp. 120-128.

  4. M. Bassiouni, M. Georgiopoulos, M. Chiu and R. Guha, Performance of standard and modified network protocols in real-time application, in: Proceedings of the 1997 IEEE International Performance, Computing, and Communications Conference (1997) pp. 26-32.

  5. C. Bisdikian, B. Patel, F. Schaffa and M. Willebok-LeMair, The use of priorities on token-ring networks for multimedia traffic, IEEE Network 9(6) (1995) 28-37.

    Google Scholar 

  6. D. Boggs, J. Mogul and C. Kent, Measured capacity of an Ethernet: Myths and reality, in: Proceedings of ACM SIGCOMM '88 (August 1988) pp. 222-234.

  7. Carrier sense multiple access with collision detection (CSMA/CD), ANSI/IEEE Std 802.3, 5th ed., ISO/IEC 8802-3:1996(E), Institute of Electrical and Electronic Engineers, New York (1996).

  8. K. Christensen, A performance evaluation of the binary logarithmic access method (BLAM), in: Proceedings of the 21st IEEE Conference on Local Computer Network (October 1996) pp. 396-403.

  9. K. Christensen, A simulation study of enhanced arbitration methods for improving Ethernet performance, Computer Communications 21(1) (1998) 24-36.

    Google Scholar 

  10. I. Dalgic, W. Chien and F. Tobagi, Evaluation of 10Base-T and 100Base-T Ethernets carrying video, audio, and data traffic, in: Proceedings of IEEE INFOCOM '94 (1994) pp. 1094-1102.

  11. A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm, Internetworking: Research and Experience 1(1) (1990) 3-26.

    Google Scholar 

  12. S. Deng, Capture effect in residential Ethernet LAN, in: Proceedings of IEEE GLOBECOM (1995) pp. 1678-1682.

  13. F. Edwards and M. Schulz, Performance of VBR packet video communications on an Ethernet LAN: A trace driven simulation study, in: Proceedings of the 13th IEEE International Phoenix Conference on Computers and Communications (1994) pp. 427-433.

  14. Enhanced media access control algorithm for IEEE 802.3 CSMA/CD, Document #80232/D1.8, Institute of Electrical and Electronic Engineers, New York (1997).

  15. M. Garrett and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, ACM Computer Communications Review 24(4) (1994) 269-280.

    Google Scholar 

  16. T. Gonsalves and F. Tobagi, Comparative performance of voice/data local area networks, IEEE Journal on Selected Areas in Communications 7(5) (1989) 657-669.

    Google Scholar 

  17. W. Hayes and M. Molle, Solving capture in switched two-node Ethernets by changing only one node, in: Proceedings of the 20th IEEE Conference on Local Computer Networks (October 1995) pp. 387-395.

  18. Intel Corporation, EtherExpressTM PRO/100 LAN adapters, Networking Products, Document #C621.20, FaxBack #6285. URL: http://www.intel.com/network/doc/6285/index.htm.

  19. F. Jia and B. Mukherjee, The superchannel scheme for integrated services on multiple access broadcast networks, Computer Networks and ISDN Systems 27(11) (1995) 1523-1543.

    Google Scholar 

  20. R. Metcalfe and D. Boggs, Ethernet: Distributed packet switching for local computer networks, Communications of the ACM 19(7) (1976) 395-404.

    Google Scholar 

  21. M. Molle, Prioritized-virtual-time-CSMA: Head-of-the-line priority classes without added overhead, IEEE Transactions on Communications 39(6) (1991) 915-927.

    Google Scholar 

  22. M. Molle, A new binary logarithmic arbitration method for Ethernet, Technical Report CSRI-298, Computer Systems Research Institute, University of Toronto (1994).

  23. M. Molle and G. Watson, 100BaseT/IEEE 820.12/packet switching, IEEE Communications 34(8) (1996) 64-73.

    Google Scholar 

  24. New products — IBM networking chipsets, Ethernet 10/100 MAC Chip, IBM MicroNews (1996). URL:http://www.chips.ibm.com:80/techlib/micronews/vol2_no3/v2n3-new.htm.

  25. PACE solutions guide, 3Com Corporation, Networking Solutions Center (April 1997). URL: http://www.3com.com/nsc/100231.html.

  26. K. Ramakrishnan and H. Yang, The Ethernet capture effect: Analysis and solution, in: Proceedings of the 19th IEEE Conference of Local Computer Networks (October 1994) pp. 228-240.

  27. O. Rose, Statistical properties of MPEG video traffic and their impact of traffic modeling in ATM systems, Report No. 101, Institute of Computer Science, University of Wurzburg (February 1995). URL:ftp://ftp-info3.informatik.uni-wuerzburg.de/pub/MPEG.

  28. F. Ross and D. Vaman, IsoEthernet: An integrated services LAN, IEEE Communications 34(8) (1996) 74-84.

    Google Scholar 

  29. H. Schwetman, Introduction to process-oriented simulation and CSIM, in: Proceedings of the 1990 Winter Simulation Conference (December 1990) pp. 154-157.

  30. S. Shenker, Some conjectures on the behavior of acknowledgement-based transmission control of random access communication channels, in: ACM SIGMETRICS '87 Conference on Measurement and Modeling of Computer Systems (May 1987) pp. 245-255.

  31. P. Sherer, Multimedia on Ethernet, The Distinguished Lecture Series Videotape, University Video Communications (Stanford, CA, 1995).

    Google Scholar 

  32. C. Szabo, An Ethernet compatible protocol to support real time traffic and multimedia applications, Computer Networks and ISDN Systems 29(3) (1997) 335-342.

    Google Scholar 

  33. T. Talley and K. Jeffay, A general framework for continuous media transmission control, in: Proceedings of the 21st IEEE Conference of Local Computer Networks (October 1996) pp. 374-383.

  34. A. Tanenbaum, Computer Networks, 2nd ed. (Prentice-Hall, Englewood Cliffs, NJ, 1988).

    Google Scholar 

  35. F. Tobagi, Carrier sense multiple access with message-based priority functions, IEEE Transactions on Communications 30(1) (1982) 185-200.

    Google Scholar 

  36. F. Tobagi and I. Dalgic, Performance evaluation of 10Base-T and 100Base-T Ethernets carrying multimedia traffic, IEEE Journal on Selected Areas in Communications 14(7) (1996) 1436-1454.

    Google Scholar 

  37. B. Whetten, S. Steinberg and D. Ferrari, The packet starvation effect in CSMA/CD LANs and a solution, in: Proceedings of the 19th IEEE Conference of Local Computer Networks (October 1994) pp. 206-217.

  38. J. Zdepski, K. Joseph and D. Raychaudhuri, Packet transport of VBR interframe DCT compressed digital video on a CSMA/CD LAN, in: Proceedings of IEEE GLOBECOM (1989) pp. 886-892.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California at Riverside, Riverside, CA, 92521, USA E-mail:

    Mart L. Molle

  2. Department of Computer Science and Engineering, University of South Florida, Tampa, FL, 33620, USA E-mail:

    Kenneth J. Christensen

Authors
  1. Mart L. Molle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth J. Christensen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Molle, M.L., Christensen, K.J. The effects of controlling capture on multimedia traffic for shared Ethernet systems. Telecommunication Systems 9, 287–314 (1998). https://doi.org/10.1023/A:1019104108636

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019104108636

Keywords

Search

Navigation