Machnet: a simple access protocol for high speed or long haul communications
Pages 90 - 100
Abstract
In high-speed networks, the ratio of the end-to-end propagation delay to the transmission delay may exceed one. Under these conditions, neither token-passing nor conventional CSMA/CD schemes can work efficiently. Previous work on access protocols for high-speed networks is generally based on round-robin service and can only operate on unidirectional media. This paper introduces new high-speed access protocols which can work on various LAN's topologies (star, tree, unidirectional media) and also on satellite networks. Based on a tree algorithm with deferred collision detection, this protocol includes mechanisms which reduce collisions and increase throughput. The maximum channel utilization can reach 100% whatever the propagation delay and the total connected population may be.
References
[1]
R.M. Metcalfe and D.R. Boggs "Ethernet: Distributed Packet Switching For Local Computer Networks" in Communication ACM, Vol. 19, no 9, Sept. 1979, pp 1280-1287.
[2]
ANSI/IEEE std 802.4 1985 "Token-passing Bus Access Method and Physical Layer Specifications" The Institute of Electrical and Electronic Engineers, Inc.: New York, 1985.
[3]
F. Tobagi, F. Borgonovo and L. Fratta, "Expressnet: a high-performance integrated services local area network," IEEE Journal in selected areas in communications, Vol 1, No 5, pp. 898-913, 1983.
[4]
"information processing systems Fiber Distributed Data Interface (FDDI), Part 2 : Media Access Control," Draft International Standard ISO/DI8 9314- 2,
[5]
"Draft Of Proposed IEEE Standard 802.6 Metropolitan Area Network" ( MAN ) Distributed Queue Dual Bus Media Access Control. January 19 1988.
[6]
P. Jacquet and P. Mfihletahler, "Lightnet: un protocole d'acc#s k haut d#bit pour bus unidirectionnel," Res. Rep. No 654, INRIA, 1987.
[7]
P. Jacquet and P. Mfhletahler, "Lightnet: A Class Of Efficient High-Speed Protocols," to be presented at ICC 90 in Atlanta. April 90.
[8]
P.Jacquet and P. Miihlethaler: "sc Machnet: un r#- seau performant pour le haut d#bit ou les communications longues distances," INRIA Research Report, No 684, 1987.
[9]
P.Jacquet and P. M iihlethaler: "An Efficient High- Speed Protocol For Broadcast Networks," North- Holland "Protocols For High-Speed Networks" Selected and Revised Papers from IFIP WG 6.1/WG 6.4 International Workshop on Protocols For High- Speed Networks IBM Research Laboratory Riischlikon, Switzerland, 9-11 May, 1989.
[10]
J. Capetanakis: "generalized TDMA: the multi-accessing tree protocol" IEEE Trans. on Comm.'7 Vol Com-27, No 10, 1979.
[11]
P. Jacquet: "Robust and implicitly bimodal collision resolution protocols," INRIA Research Report, No 717, 1987.
[12]
J. L. Massey: "Collision Resolution Algorithms and Random-Access Communications," in Multi- User Communication Systems, G. Longo Editor, CISM Course and Lectures no. 255, Springer Verlag, Wien New York, pp. 73-137, 1981.
Index Terms
- Machnet: a simple access protocol for high speed or long haul communications
Recommendations
Machnet: a simple access protocol for high speed or long haul communications
SIGCOMM '90: Proceedings of the ACM symposium on Communications architectures & protocolsIn high-speed networks, the ratio of the end-to-end propagation delay to the transmission delay may exceed one. Under these conditions, neither token-passing nor conventional CSMA/CD schemes can work efficiently. Previous work on access protocols for ...
A novel hybrid medium access control protocol for inter-M2M communications
A scalable medium access control (MAC) protocol is crucial for machine-type devices to access the channel simultaneously in a machine-to-machine (M2M) network. There can be two types of scenarios in an M2M network. First, where the M2M devices ...
A Novel and Simple MAC Protocol for High Speed Passive Optical LANs
NETWORKING '02: Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless CommunicationsIn this paper, we propose a new MAC protocol for Gigabit Local Area Networks, called the Request Contention Multiple Access (RCMA) protocol. RCMA is proposed to operate in the 10BASE-FP Ethernet network topology at a gigabit data rate. It does not ...
Comments
Information & Contributors
Information
Published In
Copyright © 1990 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 1990
Published in SIGCOMM-CCR Volume 20, Issue 4
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 445Total Downloads
- Downloads (Last 12 months)96
- Downloads (Last 6 weeks)20
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in