Frequency-time controlled (FTC) networks for high speed communication

ABSTRACT

The development of “very high speed” networks is being motivated by emerging applications and is therefore attracting increasing attention. As demonstrated in the past, in conventional high speed systems the high ratio between the end-to-end propagation delay and the message transmission time severely restricts the system performance. Thus the increase in channel bandwidth may be accompanied by only a marginal increase in actual system capacity. In this paper we propose a network architecture which eliminates this problem by introducing a combined Frequency - Time Division based control of the high speed channel. We consider the implementation characteristics of the resulting multichannel system and show that the design of protocols in these systems is subject to unique channel control penalties. Specifically, we show that in addition to the relatively high cost of channel sensing, the allocation of channel on a demand assignment basis is hindered in the multichannel configuration by the time penalty involved in locating an idle channel and by practical limitations of multichannel node interface design. We therefore introduce a new class of “allocation” protocols in which the channel access is obtained without the aforementioned penalties. The allocation protocols build on message source and destination oriented transmission rights allocation, taking into account the implementation aspects of multichannel networks. We show that the class of “multichannel allocation” protocols covers the whole range of random access to fixed channel access control policies and introduce an analytic approach for a uniform analytic treatment. The analysis demonstrates the potential for a significant improvement in the system capacity and the average message delay, when compared to a conventional single (undivided) channel system.

REFERENCES

• 1: W.R. Franta, J.R. Heath, 'Measurement and Analysis of Hyperchannel Networks", IEEE Trans. Computers, Vol. C- 33, No. 3, March 1984.
• 2: M.A. Marsan, D. Raffinella, "Multichannet Local Area Network Protocols", IEEE Journal on Selected Areas in Comm., Vol. SAC-I, No. 5, November 1983.
• 3: W.R. Franta, I. Chlamtac, HYPERchannel Network Description, Network Systems Co., in Local Network, Lexington Books, December 1981.
• 4: VTS - Virtual Transport System Network, Computer Network Technology Co., October 1984.
• 5: W. Feller, An introduction to Probability Theory and its Applications, Vol. I, Wiley, 1968.
• 6: C.W, Tseng, B.H. Chen, "D-Net a New Scheme for High Data Rate Optical Local Area Networks", IEEE Journal on Selected Areas in Comm. SAC-l, No. 3, pp. 493-499, April I983.
• 7: W.M. Hubbard, A. Albanese, "The Experimental Broadband Network", Globecom '82, Nov. 29-Dec. 2, 1982, Miami, Florida.
• 8: J.O. Limb, "Performance of Local Area Networks at High Speed", IEEE Communications Magazine, Vol. 22, No. 8, pp. 41-45, August 1984.
• 9: W.C. Hohn, "The Control Data Loosely Coupled Network Lower Level Protocols," Proceedings of the National Cornput. Conf., pp. 129-134, May 1980.
• 10: W.D. Strecker, "CI: A High Speed Interconnect for Computers and Mass Storage Controllers", FOCILAN 1984 Conf. Proc., also in Computer Interconnect Specification, Vax Cluster Systems: Overview, Digital Equipment Co., April 1983.
• 11: O. Spaniol, "Multifrequency Aloha-Type Systems", lnformatik Fachberichte, Berlin, West Germany: Springer-Verlag, 1976, pp. 277-295.
• 12: M. Fine, F.A. Tobagi, "Demand Assignment Multiple Access Schemes in Broadcast Bus Local Area Networks," EEE Trans. on Computers, Vol. C-33, No.12, December 1984.
• 13: I. Chlamtac, O. Ganz, "Design and Analysis of Very High Speed Network Architectures", Tech. Rep.353, Comp. Science Dept., Technion, April 1985.
• 14: I. Chlamtac , O. Ganz, Performance models of asynchronous multirunk HYPERchannel networks, IEEE Transactions on Computers, v.36 n.2, p.138-146, Feb. 1987 [doi>10.1109/TC.1987.1676876]
• 15: I. Chlamtac, O. Ganz, "Frequency-Time Controlled Multichannel Networks For High Speed Communication", Tech. Rep. 414, Comp. Science Dept., Technion, May 1986.
• 16: C.F.Gerald, Applied Numerical Analysis, 2nd ed., Reading, MA., Addison-Wesley, 1978.

INDEX TERMS

Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.2 Input/Output Devices
          Subjects: Channels and controllers

  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Performance