A new class of high speed LAN access protocols based on the principle of timed packet release

This paper describes a class of protocols, based on the principle of Timed Packet Release-or TPR, which provide access to high speed local area network bus structures. The principle behind TPR is a system of time delays in the nodes, reckoned from a common timing reference signal generated at a suitable point on the bus structure. By arranging for the delays in each node to increase according to its physical location on the bus nodes always detect packets from "upstream" nodes before their time delay expires. The TPR protocols described in this paper operate on linear bidirectional and unidirectional buses-although the TPR principle can be realised in a number of versions to provide collision free, prioritised, deterministic access to various bus topologies including hub/star. A comparative evaluation of their performance with established methods of bidirectional bus access such as token passing and the reservation protocols is obtained using discrete event simulation. Performance is measured in terms of the average delay-throughput characteristics of the protocols at data rates extending into the Gigabits/sec. region.

[1]  David W. Pritty,et al.  Performance assessment of a deterministic access protocol for high performance bus topology LANs , 1995, Proceedings IEEE Symposium on Computers and Communications.

[2]  M. H. MacDougall Simulating computer systems: techniques and tools , 1989 .

[3]  Yechiam Yemini,et al.  Multiple-access protocols and time-constrained communication , 1984, CSUR.

[4]  Paul A. Fishwick,et al.  Simulation model design and execution - building digital worlds , 1995 .

[5]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[6]  I. Chlamtac,et al.  BRAM: The Broadcast Recognizing Access Method , 1979, IEEE Trans. Commun..

[7]  Robert M. Newman,et al.  QPSX: A Queue Packet and Synchronous Circuit Exchange , 1986, ICCC.

[8]  Paul A. Fishwick,et al.  Heterogeneous decomposition and inter-level coupling for combined modeling , 1991, 1991 Winter Simulation Conference Proceedings..

[9]  Leonard Kleinrock,et al.  Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes , 1980, IEEE Trans. Commun..

[10]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[11]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[12]  N. J. Ody Error Handling in the IEEE 802 Token-Passing Bus LAN , 1983 .

[13]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[14]  W. Bux Local-Area Subnetworks: A Performance Comparison , 1981, IEEE Trans. Commun..

[15]  Michael Spratt,et al.  IEEE 802.12 Demand Priority and Multimedia , 1993, NOSSDAV.

[16]  Fouad A. Tobagi,et al.  Expressnet: A High-Performance Integrated-Services Local Area Network , 1983, IEEE J. Sel. Areas Commun..