CSMA with reservations by interruptions (CSMA/RI): a novel approach to reduce collisions in CSMA/CD

This paper proposes an enhancement for the carrier sense multiple access with collision detection (CSMA/CD) protocol, called CSMA with reservations by interruptions (CSMA/RI). This new protocol uses a novel approach to reserve capacity by interrupting an ongoing packet transmission. The performance of the protocol is studied by simulations under realistic (long range dependent) traffic conditions and compared to the CSMA/CD, token ring protocols, as well as with the work conserving G/D/1 queue. It is demonstrated that CSMA/RI always offers better performance than CSMA/CD, and under certain realistic assumptions regarding packet size, the performance of CSMA/RI can be very close to that of token-ring and G/D/1.

[1]  Harmen R. van As,et al.  Media Access Techniques: The Evolution Towards Terabit/s LANs and MANs , 1994, Comput. Networks ISDN Syst..

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  S. Rice,et al.  Packet Switching in a Multiaccess Broadcast Channel : Dynamic Control Procedures , 1975 .

[4]  David J. Aldous.  Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels , 1987, IEEE Trans. Inf. Theory.

[5]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[6]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[7]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[8]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[9]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[10]  Rob Norman,et al.  ms START: A random access algorithm for the IEEE 802.14 HFC network , 1996, Comput. Commun..

[11]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[12]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[13]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[14]  Yorktown Heights,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975 .

[15]  M. Zukerman,et al.  Worst case signalling traffic for a multi-service access protocol , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[16]  Dipankar Raychaudhuri,et al.  WATMnet: A Prototype Wireless ATM System for Multimedia Personal Communication , 1997, IEEE J. Sel. Areas Commun..

[17]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[18]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[19]  Nicholas F. Maxemchuk,et al.  Applying MSTDM to packet voice and data in cellular radio systems , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[20]  Moshe Zukerman,et al.  Modeling superposition of many sources generating self similar traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[21]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[22]  Ajay Chandra V. Gummalla,et al.  Design of an access mechanism for a high speed distributed wireless LAN , 2000, IEEE Journal on Selected Areas in Communications.

[23]  Simon S. Lam.  Multiple Access Protocols , 1979 .

[24]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[25]  W. Bux.  Local-Area Subnetworks: A Performance Comparison , 1981, IEEE Trans. Commun..