A carrier sensed multiple access protocol high data rate ring networks

This paper presents a significant extension of the CSMA network access protocol. The protocol is based on the facts that, at high data rates, networks can contain multiple messages simultaneously over their span, and that in a ring, nodes needs only to detect the presence of a message arriving from the immediate up stream neighbor. When an incoming signal is detected, the node truncates the message it is presently sending instead of aborting it. The system has been named Carrier Sensed Multiple Access Ring Network, CSMA/RN.Analytical studies using three performance factors, wait or access time, service time and response or end-to-end travel time are presented. The service time is basically a function of the network rate; it changes by a factor of 4 between no load and full load. Wait time, which is zero for no load, remains small for load factors up to 70% of full load. Response time, which adds travel time while on the network to wait and service time, is mainly a function of network length, especially for longer distance networks.Simulation results are shown for CSMA/RN where messages are removed at the destination. Destination removal on an average increases network load capacity by a factor of 2, i.e., a 1 Gbps network can handle a 2 Gbps load. A wide range of local and metropolitan area network parameters including variations in message size, network length and node count are studied. In all cases performance is excellent, and message fracture usually remains less than a factor of 4. Throughput, even at overload conditions, remains high for the protocol. The nominal network rate is 1 Gbps; however, performance remains good for data rates as low as 200 Mbps. Finally, a scaling factor based upon the ratio of message to network length demonstrates that the results of this paper, and hence, the CSMA/RN protocol, are applicable to wide area networks.

[1]  M. Skov Implementation of physical and media access protocols for high-speed networks , 1989, IEEE Communications Magazine.

[2]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[3]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..

[4]  Ming T. Liu Distributed Loop Computer Networks , 1978, Adv. Comput..

[5]  Izhak Rubin An Approximate Time-Delay Analysis for Packet-Switching Communication Networks , 1976, IEEE Trans. Commun..

[6]  Ignas G. Niemegeers,et al.  Performance analysis of slotted ring protocols in HSLANs , 1988, IEEE J. Sel. Areas Commun..

[7]  Fouad A. Tobagi,et al.  Performance of Unidirectional Broadcast Local Area Networks: Expressnet and Fasnet , 1983, IEEE J. Sel. Areas Commun..

[8]  Donald F. Towsley,et al.  A hybrid media access protocol for high-speed ring networks [fibre optic LAN] , 1988, IEEE J. Sel. Areas Commun..

[9]  Andy Hopper,et al.  The Cambridge Backbone Ring , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Lajos Takács,et al.  Priority queues , 2019, The Art of Multiprocessor Programming.

[11]  N. K. Jaiswal,et al.  Finite-Source Priority Queues , 1967 .

[12]  Tatsuya Suda,et al.  Tree LANs with collision avoidance: protocol, switch architecture, and simulated performance , 1988, SIGCOMM.