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.
References
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).
D. Choi and B.G. Kim, The expected (not worst-case) throughput of the Ethernet protocol, IEEE Trans. Comp. C-40(1991)245–252.
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.
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.
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.
J.F. Hayes,Modeling and Analysis of Computer Communications Networks (Plenum Press, New York, 1984).
Intel Corp., Microcommunications ISBN 1-55512-090-3 (1990).
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.
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.
M.H. MacDougall,Simulating Computer Systems: Techniques and Tools (The MIT Press, 1987).
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.
J.S. Park and K. Kang, Delay analysis for multidimensional queueing process in CSMA/CD local area networks, Telecom. Syst. 1(1993)217–242.
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.
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.
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).
A. Takagi, S. Yamada and S. Sugawara, CSMA/CD with deterministic contention resolution, IEEE J. Select. Areas Commun. SAC-1(1983)877–884.
H. Takagi and L. Kleinrock, Throughput analysis for persistent CSMA systems, IEEE Trans. Commun. COM-33(1985)627–638.
F.A. Tobagi, Multiaccess protocols in packet communication systems, IEEE Trans Commun. COM-28(1980)468–488.
F.A. Tobagi and V.B. Hunt, Performance analysis of carrier sense multiple access with collision detection, Computer Networks 4(1980)245–259.
Author information
Authors and Affiliations
Additional information
This work was supported by CICYT of the Spanish Government under project TAP93-0443.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF02114286