Fast connection establishment in high speed networks

ABSTRACT

Protocols for establishing, maintaining and terminating connections in packet switched networks have been studied in the literature and numerous standards have been developed to address this problem. In this paper, we reexamine connection establishment in the context of a fast packet network with an integrated traffic load, explain why previously proposed solutions are inadequate and develop a protocol for connection establishment/takedown that is appropriate for such a network. The underlying model that we use is the recently developed PARIS network, though our ideas are sufficiently general to cover many other fast packet networking architectures.

REFERENCES

• BS88: A.P,. Baral, z a,d A. Se.gall, "11.eliable l,ink l,,il:ializal.ion l-'r(#ced,,rc.#," ll#,i'#l# 'l~a,saclin,ls ,#n C, onlm,lrlical:ions, Veb. 1.98#.
• C88: (#CI'I"I' Blue Ia,#)ok.19,#8, Spe('ifi(:al.i()ns of Signalling Sysl.etvn No. 7, Voll}#une VI, l"ascicle \'I.?, 1988.
• CG88: I. (#,idon a#Td I. S. Gopal, "I'ARIS" An Approacln I,o lrttegu'al, ed l'ligb-Specd }#r'ival, e Networks," lnlcrnational ,loll, rnol of Digilal ## Ano.- Ioo Cal#led ,c;y.qteTn,#, V()I. 1, No. 2, pp. 77-#q6, A pril-,I u .e 1988.
• CGGS: I. Cidon, I. Gopal, G. Grover, M. Sidi, "Real Time Packet Switching: A Performance Analysis" IEEE Journal of Selected Areas in Communications, Dec 1988.
• CGK88: Isreal Cidon , Inder Gopal , Shay Kutten, New models and algorithms for future networks, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.79-89, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62560]
• CGS: {. Cidon, I. Oopal, A. Segall, "Fast Connection Establishment in Iligh Speed Networks," RC 15515, IBM T.J. Watson Research Center, Yorktown {leights, NY, Feb. 1990.
• CS88: R. Cohen and A.Segall, A distributed query protocol for high-speed networks, ICCC 88, Tel- Aviv, Oct. 1988
• CS89: R. Cohen and A. Segall, Distributed query algorithms for high-speed networks, Proc. of Workshop on lligh-Speed Networks, Zurich, May 1989.
• GGK90: A. Gopai, I. Gopal, S. Kutten, "Broadcasting in Fast Networks," IEEE INFOCOM 1990 (to appear).
• HA87: J.Y. |llli and E. Arthurs, "A Broadband Packet Switch for Integrated Transport," IEEE Journal on Selected Area in Cornmun., Vol. SAC-5, No. 8, pp. 1264-1273, Oct. 1987.
• KMS87: Kaiser, P., J. Midwinter and S. Shimada, "Status and Fut#re Trends in TerrestriM Opical Fiber Systems in North America, Europc, and ,Japan", IEEE Communications Magazine, Vol.25, No.10, October 1987.
• SJ86: A. Segall and ,I.M. Jaffe, "A Reliable Distributed Route Set-up Procedure" {EEE Tran.# on Comm, Voi.COM-34,pp.,15-5,t, Jan. 1986.
• TW83: J. S. Turner and L. F. Wyatt, "A packet network architecture for integrated services," GLOBECOM 1983, pp 2.t.1-2.1.6.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Algorithms, Design