skip to main content
10.1145/29903.29907acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
Article
Free Access

Packet routing algorithms for integrated switching networks

Authors Info & Claims
Published:01 May 1987Publication History

ABSTRACT

Repeated studies have shown that a single switching technique, either circuit or packet switching, cannot optimally support a heterogeneous traffic mix composed of voice, video and data. Integrated networks support such heterogeneous traffic by combining circuit and packet switching in a single network. To manage the statistical variations of network traffic, we introduce a new, adaptive routing algorithm called hybrid, weighted routing. Simulations show that hybrid, weighted routing is preferable to other adaptive routing techniques for both packet switched networks and integrated networks.

References

  1. 1.R.R. Boorstyn, and A. Livne, "A Technique for Adaptive Routing in Networks," IEEE Transactions on Communications, Vol. COM-29, No. 4, April 198t, pp. 474-480.Google ScholarGoogle Scholar
  2. 2.W. Chou, A. W. Bragg, and A. A. Nilsson, "The Need for Adaptive Routing in the Chaotic and Unbalanced Traffic Environment," IEEE Trar#saction8 or# Communicationz, Vol. COM-29, No. 4, April 1981, pp. 481-490.Google ScholarGoogle Scholar
  3. 3.G.J. Cov#ello, and P. A. Vena, "Integration of Circult/Packet Switchiag by a SENET (Slotted Envelope Network) Concept," Proceedings of the National Telecommunications Conferer#ce, 1975, pp. (42-12)-(42-17).Google ScholarGoogle Scholar
  4. 4.M.J. Fischer, and T. C. Harris, "A Model for Evaluating the Performance of an Integrated Circuit-and Packet-Switched Multiplex Structure," IEEE Transactiou8 on Communication.e, Vol. COM-24, No. 2, February 1978, pp. 195-202.Google ScholarGoogle Scholar
  5. 5.G.L. Fultz, and L. Kleinrock, "Adaptive Routing Techniques for Store-and-Forward Computer-Communication Networks," Proceedings of the International Conference on Communicatior#8, Montreal, P.Q., Canada, June t97t, pp. (39-1)-(39-8).Google ScholarGoogle Scholar
  6. 6.P. Kermani, and L. Kleinrock, "A Tradeoff Study of Switching Systems in Computer Communication Networks," IEEE Transactions on Communications, Vol. COM-29, No. 12, December 1980, pp. 1052-1080.Google ScholarGoogle Scholar
  7. 7.C.-K. Kim, Integrated Switching Networks: A Performance Study, Ph.D. Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, in preparation, 1987. ' Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.A.G. Konheim, and R. L. Pickholtz, "Analysis of Integrated Voice/Data Multiplexing," IEEE Transactions on Communications, Vol. COM-32, No. 2, February 1984, pp. 140-147.Google ScholarGoogle Scholar
  9. 9.T.Y. Liang, "A Simpler Approach to "Analysis of Integrated Voice/Data Multiplexing"," IEEE Tran.saction8 on Communications, Vol. COM-33, No. 1, January 1985, pp. 104-108.Google ScholarGoogle Scholar
  10. 10.H. Miyahara, T. Hasegawa, and Y. Teshigawasa, "A Comparative Evaluation of Switching Methods in Computer Communication Networks," Proceedings of the International Conference or# Communications, San Francisco, CA., t975, pp. (6-6)-(6- #o).Google ScholarGoogle Scholar
  11. 11.H. Rudin, "On Routing and "Delta Routing": A Taxonomy and Performance Comparison of Techniques for Packet-Switched Networks," {FEE Transactions on Communieatior#8, Vo|. COM-24, No. l, January 1976, pp. 43-59.Google ScholarGoogle Scholar
  12. 12.H. }#udln, "Studies on the #ntegration of Circuit and Packet Switching," Proceedings of the International Conference on Communications, Toronto, Ontario, Canada, June 1978, pp. 20.2.1-20.2.7.Google ScholarGoogle Scholar
  13. 13.C. J. Weinstein, M. L. Malpass, and M. J. Fischer, "Data Traffic Performance of an Integrated Circuit- and Packet- Switched Multiplex Structure," International Conference on Communleations# Boston, MA.# June 1979# pp. 24.3.i-24.3.5.Google ScholarGoogle Scholar
  14. 14.G. F. Williams, and A. Leon-Garcia, "Performance Analysis of integrated Voice and Data Hybrid-Switched binks," IEEE Transactions on Communications, Vol. COM-32, No. 8, June 1984, pp. 695-706.Google ScholarGoogle Scholar

Index Terms

  1. Packet routing algorithms for integrated switching networks

                      Recommendations

                      Comments

                      Login options

                      Check if you have access through your login credentials or your institution to get full access on this article.

                      Sign in
                      • Published in

                        cover image ACM Conferences
                        SIGMETRICS '87: Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
                        August 1987
                        267 pages
                        ISBN:089791225X
                        DOI:10.1145/29903

                        Copyright © 1987 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: 1 May 1987

                        Permissions

                        Request permissions about this article.

                        Request Permissions

                        Check for updates

                        Qualifiers

                        • Article

                        Acceptance Rates

                        Overall Acceptance Rate459of2,691submissions,17%

                      PDF Format

                      View or Download as a PDF file.

                      PDF

                      eReader

                      View online with eReader.

                      eReader