BUFFERED CSMA/CD BASED ETHERNET OPTICAL LAN AVOIDING PACKET LOSS
Keywords:
CSMA/CD, Gigabit Ethernet, optical LAN, packet lossAbstract
CSMA/CD based Ethernet suffers from the capture effect and is unsuitable for supporting real-time multimedia traffic. It behaves poorly under heavy load conditions, leading to an excessive delay, throughput degradation and packet loss because of the excessive collisions. This paper provides a technique to increase throughput and reduce average packet transfer delay of CSMA/CD based LAN by reducing collisions and eliminating packet loss. Here, each user has a finite buffer that helps to reduce collisions and Ethernet capture effect. At the same time, to eliminate packet loss, a new special-jamming signal is used. The proposed network performance in terms of throughput, average packet transfer delay and the percentage of collision is evaluated in Gigabit Ethernet environment. The throughput is increased more than 44% whereas the average packet transfer delay and percentage of collisions are reduced to less than 1 ms and 2% respectively when compared with the conventional protocol.
References
Bjorkman, M. and Melander, B. (2000). Impact of the Ethernet capture effect on bandwidth measurement. Proceedings of Networking 2000 Conference; May, 2000; Paris, France, p. 156-167.
Chung, M.Y., Kim, H.C., and Lee, T.J. (2003). HomePNA 2.0-saturation throughput analysis. IEEE Communications Letters, 7(11):558-560.
Dripps, R. (2001). Re: network collisions- ISPUNIX archive. Available from: http://isplists. isp-planet.com/isp-unix/0106/ msg00043.html. Accessed date: July 2004.
Eswaran, K.P., Hamacher, V.C., and Shedler, G.S. (1981). Collision-free access control for computer communication bus network. IEEE Transactions on Software Engineering, SE-7(6):574-582.
Fairhurst, G. (2004). Carrier sense multiple access with collision detection (CSMA/ CD). Available from: http://www.erg.abdn. ac.uk/users/gorry/course/lan-pages/ csma-cd.html. Accessed date: Aug 2004.
Gopal, P.M. and Wong, J.W. (1985). Analysis of a hybrid token-CSMA/CD protocol for bus networks. Computer Networks and ISDN Systems, 9(2):132-141.
Hwang, W.J., Tode, H., and Murakami, K. (2001). QoS based MAC protocol for the home network. IEEE 26th Annual Conference on Local Computer Networks, LCN;Nov 14-16, 2001; Florida, p. 324- 333.
Hwang, W.J., Tode, H., and Murakami, K. (2000). A hybrid CSMA/CD-token bus protocol with QoS class-based priority for home network. Technical report of IEICE, SSE 2000-204, 100:35-40.
Kweon, S.K. and Shin, K.G. (2003). Statistical real-time communication over Ethernet. IEEE Transactions on Parallel and Distributed Systems, 14(3):322-335.
Mark, J. (1980). Distributed scheduling conflictfree multiple access for LANs. IEEE Transactions on Communications, COM- 28(12):1,968-1,976.
Melander, B., Bjorkman, M., and Gunningberg, P. (2002). Long distance visibility of the ethernet capture effect. Proceedings-PAM; March 25, 2002, USA.
Molle, M., Kalkunte, M., and Kadambi, J. (1997a). Frame bursting: a technique for scaling CSMA/CD to gigabit speeds. IEEE Network, 11(4):6-15.
Molle, M., Kalkunte, M., and Kadambi, J. (1997b). Scaling CSMA/CD to 1 Gb/s with frame bursting. Proceedings of the 22nd Annual Conference on Local Computer Networks; Nov, 1997; Minneapolis, Minnesota, p. 211-219.
Pascucci, C. (1999). Desktop ATM versus fast ethernet, IBM networking. available from: http://www.networking.ibm.com/nhd/ webnav.nsf/pages/atm:atm25fe.html. Accessed date: Aug, 2004.
Rodellar, D., Bungarzeanu, C., Garcia, H., Brisson, C., Nicati, P.A., Kung, A., and Robert, Ph. (1998a). A new multichannel Ethernet protocol for passive optical star local area networks using coherent transmission. Proceedings of SYBEN’98; May 18-22, 1998; Zurich, p. 284-290.
Rodellar, D., Bungarzeanu, C., Garcia, H., Brisson, C., Nicati, P.A., Kung, A., and Robert, Ph. (1998b,). A multichannel Ethernet protocol for a WDM local area star network, LANMAN’98. The 9th IEEE Workshop on Local and Metropolitan Area Networks; May 17-20, 1998; Banff, Alberta, Canada, p. 263-268.
Rodellar, D., Bungarzeanu, C., Garcia, H., Brisson, C., Nicati, P.A., and Kung, A. (1998c). A comparison between single and multi-channel CSMA/CD protocols of equivalent capacity. Proceedings of the European Conference on Networks and Optical Communications, NOC’98; June 23-25, 1998; Manchester, UK, p. 1-8.
Sadiku, M.N.O. and Illyas, M. (1995). Simulation of Local Area Networks. 1st ed. CRC Publications.
Takagi, A., Yamada, S., and Sugawara, S. (1983). CSMA/CD with deterministic contention resolution. IEE J. on Selected Area in Commu., SAC-1(5):877-884.
Tasaka, S. (1986). Dynamic behavior of a CSMA-CD system with a finite population of buffered users. IEEE Trans. on Commu., COM-34(6):576-586.
Thanawastien, S. and Blass, D. (1986). A CSMA/ CD-token ring hybrid architecture for local area networks. Proceedings of the 6th International Conference on Distributed Computing Systems; May, 1986; Cambridge, Massachusetts, USA, p. 206- 215.
Tse, Y.T., Chen, L.K., and Chan, C.K. (2003). A distributed collision avoidance protocol using pilot tone-based carrier sense mechanism for passive optical networks. Proceedings of Optical Fiber Communi- cations Conference, OFC’2003; March 23-28, 2003; Atlanta, Georgia, 1:284-285.
Venkatramani, C. and Chiueh, T. (1994). Supporting real-time traffic on Ethernet. Proceedings of IEEE Real-Time Systems Symposium; Dec 7-9, 1994; San Juan, Puerto Rico, p. 282-286.
Yoe, H. and Lee, Y. (2001). Performance evaluations for the design of the effective voice and data coexisted networks. Proceedings of 4th IEEE International Conference on ATM (ICATM’2001) and High Speed Intelligent Internet Symposium; April 22-25, 2001; Seoul South Korea, p. 300- 304.
Foh, C.H. and Zukerman, M. (2000). CSMA with reservations by interruptions (CSMA/RI): a novel approach to reduce collisions in CSMA/CD. IEEE J. on Selected Areas in Commu., 18(9):1,572-1,580.
