Local area networks allow multiple computers to com municate within a single building or area. The IEEE 802.3 standard defines Ethernet, the most widely used LAN technology. The IEEE 802.3 working group is re viewing possible additions to the standard. The Binary Logarithmic Arbitration Method (BLAM) defines an enhanced medium access control (MAC) algorithm that reduces packet delays, improves fairness and better sup ports multimedia applications. Gigabit Ethernet defines another set of changes to the MAC algorithm to sup port operation at 1000-Mbps rates. In both cases, careful simulation modeling studies were needed since the be havior of Ethernet can be sensitive to minor changes in the algorithm. This paper presents a station-centric Eth ernet model that is now being used to evaluate the per formance of BLAM and a proposed collision-truncating repeater for Gigabit Ethernet. This allows for detailed modeling of station behavior to accurately model het erogeneous station types and traffic sources within an Ethernet. It is also possible to model a mix of BEB and BLAM stations within a single Ethernet. This model, when used with a CSIM18 simulation engine, can simu late transmission of a million packets in a five-station Ethernet with 25% offered load in less than 30 seconds on a 200-Mhz Pentium Pro Personal Computer.
Enhanced Media Access Control Algorithm for IEEE 802.3 CSMA/CD, Document # 80232/D1.8, Institute of Electrical and Electronic Engineers, New York, 1997.
2.
Molle, M. "A New Binary Logarithmic Arbitration Method for Ethernet." Technical Report CSRI-298, Computer Systems Research Institute, University of Toronto, 1994.
3.
Molle, M., Kadambi, J., Kalkunte, M. and Frazier, Jr., H."Packet Bursting." IEEE 802.3z plenary meeting, Vancouver BC, Nov. 1996. URL: ftp://stdsbbs.ieee.org/pub/802_main/802.3/gigabit/presentations/nov1996/MKpk_burst.pdf .
4.
Schwetman, H. "CSIM18 - The Simulation Engine." Proceedings of the 1996 Winter Simulation Conference, pp 517-521, Dec. 1996. URL: http://www.mesquite.com.
5.
Christensen, K. "A Performance Evaluation of the Binary Logarithmic Arbitration Method (BLAM)." Proceedings of the 21st IEEE Conference on Local Computer Networks, pp 396-403, Oct. 1996 .
6.
Christensen, K. "Performance Evaluation of BLAM." Presented to the IEEE 802.3 Standards Committee in March 1996.
7.
Molle, M. "Making Half-Duplex Repeaters Attractive for Gigabit CSMA/CD." Presented to the IEEE802.3 Standards Committee in March 1997. URL: ftp://stdsbbs.ieee.org/pub/802_main/802.3/gigabit/presentations/mar1997/MMrepeat.pdf .
8.
Ramakrishnan, K. and Yang, H. "The Ethernet Capture Effect: Analysis and Solution." Proceedings of the 19th IEEE Conference on Local Computer Networks, pp 228-240, Oct. 1994.
9.
Molle, M. and Christensen, K. "The Effects of Controlling Capture on Multimedia Traffic for Shared Ethernet Systems." Journal of Telecommuncations Systems, Vol. 9, No. 3-4, pp 287-314, September 1998.
10.
Molle, M. and Yeger, B. "Reducing the Effects of Large Propagation Delays on High Speed IEEE 802.3 CSMA/CD Networks using Collision Truncation." Proceedings of the 22nd IEEE Conference on Local Computer Networks, pp 317-326, Nov. 1997.
11.
Tobagi, F. "Multiaccess Protocols in Packet Communications Systems." IEEE Transactions on Communications, Special Issue on Computer Network Architectures and Protocols, Vol. 28, No. 4, pp 468-488, April 1980.
12.
Shenker, S. "Some Conjectures on the Behavior of Acknowledgment-Based Transmission Control of Random Access Communication Channels." ACM Sigmetrics '87 Conference on Measurement and Modeling of Computer Systems , pp 245-255, May 1987.
13.
Sohraby, K., Molle, M. and Venetsanopoulos , A. "Comments on 'Throughput Analysis of Persistent CSMA Systems."' IEEE Transactions on Communications, Vol. 35, No. 2, pp 240-243, Feb. 1987.
14.
Takagi, H. and Kleinrock, L. "Throughput Analysis for Persistent CSMA Systems ." IEEE Transactions on Communications, Vol. 33 No. 7, pp 627-638, July 1985 .
15.
Boggs, D., Mogul, J. and Kent, C. "Measured Capacity of an Ethernet: Myths and Reality." ACM SIGCOMM '88, pp 222-234, Aug. 1988.
16.
Shoch, J. and Hupp, J. "Measured Performance of an Ethernet Local Network." Communications of the ACM, Vol. 23, No. 12, pp 711-721, Dec. 1980.
17.
Armyros, S. "On the Behaviour of Ethernet: Are Existing Analytic Models Adequate ?" Technical Report CSRI-259, Computer Systems Research Institute, University of Toronto, Feb. 1992.
18.
Hamilton, J.Ratterree, G., Burtch, P. and Pooch, U. "Public Domain Tools for Modeling and Simulating Computer Networks." SIMULATION, Vol. 67, No. 3, pp 161-169, Sept. 1996.
19.
Heybey, A. and Robertson, N. "The Network Simulator, Version 3.1." Laboratory of Computer Science, MIT, May 25, 1994. URL: ftp://thyme.lcs.mit.edu.
20.
Hong, G. and Kim, T. "A Framework for Verifying Discrete Event Models Within a DEVS-Based System Development Methodology." TRANSACTIONS of the Society for Computer Simulation, Vol. 13, No. 1, pp 19-34, 1996.
21.
Molle, M. and Konstantas, D. "A Simulation Study of Retransmission Strategies for the Asynchronous Virtual Time CSMA Protocol." Performance '83, the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, pp 295-308, May 1983. URL: ftp://stdsbbs.ieee.org/pub/802_main/802.3/gigabit/presentations/july1996/MKsim.pdf
22.
Devai, J., Kerrigan, T. and Molloy, M. "Simulation of the LAN Behavior in the Distributed HP-UX Environment ." Proceedings of the 1990 Winter Simulation Conference , pp 805-812, 1990.
23.
Edwards, F. and Schulz, M. "Performance of VBR Packet Video Communications on an Ethernet LAN: A Trace-Driven Simulation Study." Proceedings of the 13th IEEE Annual International Phoenix Conference on Computer and Communications , pp 427-433, 1994.
24.
Tobagi, F. and Dalgic, I. "Performance Evaluation of 10Base-T and 100Base-T Ethernets Carrying Multimedia Traffic." IEEE Journal on Selected Areas in Communication, Vol. 14, No. 7, pp 1436-1454, Sept. 1996.
25.
Obaidat, M. "A Performance Simulation Study of the Ethernet and Token Bus Local Computer Networks." SIMULATION, Vol. 64, No. 6, pp 381-396. June 1995 .
26.
Barnett, L. "A Topology-Aware Collision Resolution Algorithm." Proceedings of the 19th IEEE Conference on Local Computer Networks, pp 196-205, Oct. 1994. URL: http://www.mathcs.urich.edu/∼barnett/netsim/Netsim_Info.html .
27.
MacDougall, M.Simulating Computer Systems, Techniques and Tools, The MIT Press, Cambridge, MA, 1987.
28.
Sadiku, M. and Ilyas, M.Simulation of Local Area Networks, CRC Press, Boca Raton, LA, 1995.
29.
Gburzynski, P.Protocol Design for Local and Metropolitan Area Networks, Prentice-Hall, Englewood Cliffs, NJ, 1996.
30.
MIL 3, Inc."OPNET Modeler." URL: http://www.mil3.com/products/library/eth.html .
31.
Dobosiewicz, W. and Gburzynski, P. "SMURPH: An Object-Oriented Simulator for Communication Networks and Protocols." Simulation Series, Vol. 25, No. 1, pp 351-352, MASCOTS, 1993.
32.
Kalkunte, M. and Kadambi, J. "Packet Packing and mTBEB Simulation Results." IEEE 802.3 High-Speed Study Group plenary meeting, Enschede, NL, July 1996, URL: ftp://stdsbbs.ieee.org/publ802_main/802.3/gigabit/presentations/july1996/HFcarext.pdf.
33.
Rose, O. "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 .
34.
Frazier, H. "Scaling CSMA/CD to 1000-Mbps, An Update." Presentation of the IEEE 802.3z Task Force, July 1996. URL: ftp://stdsbbs.ieee.org/pub/802_main/802.3/gigabit/presentations/july1996/HFcarext.pdf.
