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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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).
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.
K. Christensen, A simulation study of enhanced arbitration methods for improving Ethernet performance, Computer Communications 21(1) (1998) 24-36.
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.
A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm, Internetworking: Research and Experience 1(1) (1990) 3-26.
S. Deng, Capture effect in residential Ethernet LAN, in: Proceedings of IEEE GLOBECOM (1995) pp. 1678-1682.
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.
Enhanced media access control algorithm for IEEE 802.3 CSMA/CD, Document #80232/D1.8, Institute of Electrical and Electronic Engineers, New York (1997).
M. Garrett and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, ACM Computer Communications Review 24(4) (1994) 269-280.
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.
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.
Intel Corporation, EtherExpressTM PRO/100 LAN adapters, Networking Products, Document #C621.20, FaxBack #6285. URL: http://www.intel.com/network/doc/6285/index.htm.
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.
R. Metcalfe and D. Boggs, Ethernet: Distributed packet switching for local computer networks, Communications of the ACM 19(7) (1976) 395-404.
M. Molle, Prioritized-virtual-time-CSMA: Head-of-the-line priority classes without added overhead, IEEE Transactions on Communications 39(6) (1991) 915-927.
M. Molle, A new binary logarithmic arbitration method for Ethernet, Technical Report CSRI-298, Computer Systems Research Institute, University of Toronto (1994).
M. Molle and G. Watson, 100BaseT/IEEE 820.12/packet switching, IEEE Communications 34(8) (1996) 64-73.
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.
PACE solutions guide, 3Com Corporation, Networking Solutions Center (April 1997). URL: http://www.3com.com/nsc/100231.html.
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.
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.
F. Ross and D. Vaman, IsoEthernet: An integrated services LAN, IEEE Communications 34(8) (1996) 74-84.
H. Schwetman, Introduction to process-oriented simulation and CSIM, in: Proceedings of the 1990 Winter Simulation Conference (December 1990) pp. 154-157.
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.
P. Sherer, Multimedia on Ethernet, The Distinguished Lecture Series Videotape, University Video Communications (Stanford, CA, 1995).
C. Szabo, An Ethernet compatible protocol to support real time traffic and multimedia applications, Computer Networks and ISDN Systems 29(3) (1997) 335-342.
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.
A. Tanenbaum, Computer Networks, 2nd ed. (Prentice-Hall, Englewood Cliffs, NJ, 1988).
F. Tobagi, Carrier sense multiple access with message-based priority functions, IEEE Transactions on Communications 30(1) (1982) 185-200.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1019104108636