Skip to main content
Log in

Performance analysis of CSMA networks with deterministic collision resolution

  • Short Communication
  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, the CSMA/CD protocol with deterministic collision resolution implemented in some Intel devices is analyzed. An approximate throughput-delay analysis is performed. The results of the analysis are validated by simulation. Finally, we briefly present additional results obtained from the simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. I. Chlamtac, A programmable VLSI controller for standard and prioritized Ethernet local networks, in:Local Area and Multiple Access Networks, ed. R.L. Pickholtz (Computer Science Press, 1986).

  2. D. Choi and B.G. Kim, The expected (not worst-case) throughput of the Ethernet protocol, IEEE Trans. Comp. C-40(1991)245–252.

    Google Scholar 

  3. M. Fine and F.A. Tobagi, Demand assignment multiple access schemes in broadcast bus local area networks, IEEE Trans. Comp. C-33(1984)1130–1159.

    Google Scholar 

  4. M. Gerla, P. Rodrigues and C. Yeh, BUZZ-NET: A hybrid token random access LAN, IEEE J. Select. Areas Commun. SAC-5(1987)977–988.

    Article  Google Scholar 

  5. T.A. Gonsalves and F.A. Tobagi, On the performance effects of station locations and access protocol parameters in Ethernet networks, IEEE Trans. Commun. COM-36(1988)441–449.

    Article  Google Scholar 

  6. J.F. Hayes,Modeling and Analysis of Computer Communications Networks (Plenum Press, New York, 1984).

    Google Scholar 

  7. Intel Corp., Microcommunications ISBN 1-55512-090-3 (1990).

  8. G. Jiménez, J.L. Sevillano, A. Civit-Balcells, F. Díaz and A. Civit-Breu, RISC-based architectures for multiple robot systems, Microprocessors and Microsystems 16(1992)177–186.

    Article  Google Scholar 

  9. A.E. Kamal, Comments on ‘Analysis of a hybrid multiple access protocol with free access of new arrivals during conflict resolution’, IEEE Trans. Commun. COM-38(1990)142.

    Article  Google Scholar 

  10. M.H. MacDougall,Simulating Computer Systems: Techniques and Tools (The MIT Press, 1987).

  11. P. Nain, N.D. Georganas and W.J. Stewart, Analysis of a hybrid multiple access protocol with free access of new arrivals during conflict resolution, IEEE Trans. Commun. COM-36(1988)806–815.

    Article  Google Scholar 

  12. J.S. Park and K. Kang, Delay analysis for multidimensional queueing process in CSMA/CD local area networks, Telecom. Syst. 1(1993)217–242.

    Google Scholar 

  13. M. Rios and N.D. Georganas, A hybrid multiple-access protocol for data and voice-packet over local area networks, IEEE Trans. Comp. C-34(1985)90–94.

    Google Scholar 

  14. J.J. Serrano, M. Sánchez and J.A. Gil, A fault tolerant real-time LAN for process control applications,Proc. SICICA'92, Málaga, Spain (1992) pp. 775–778.

  15. J.L. Sevillano, Study and evaluation of communication protocols with deterministic contention resolution. Application to multiple robot systems (in Spanish), Ph.D. Thesis, Universidad de Sevilla (1993).

  16. A. Takagi, S. Yamada and S. Sugawara, CSMA/CD with deterministic contention resolution, IEEE J. Select. Areas Commun. SAC-1(1983)877–884.

    Google Scholar 

  17. H. Takagi and L. Kleinrock, Throughput analysis for persistent CSMA systems, IEEE Trans. Commun. COM-33(1985)627–638.

    Article  Google Scholar 

  18. F.A. Tobagi, Multiaccess protocols in packet communication systems, IEEE Trans Commun. COM-28(1980)468–488.

    Article  Google Scholar 

  19. F.A. Tobagi and V.B. Hunt, Performance analysis of carrier sense multiple access with collision detection, Computer Networks 4(1980)245–259.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported by CICYT of the Spanish Government under project TAP93-0443.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sevillano, J.L., Jiménez, G. & Civit-Balcells, A. Performance analysis of CSMA networks with deterministic collision resolution. Telecommunication Systems 6, 67–76 (1996). https://doi.org/10.1007/BF02114286

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02114286

Keywords

Navigation