Packet routing algorithms for integrated switching networks

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: 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.
• 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.
• 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).
• 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.
• 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).
• 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.
• 7: Chong Kwon Kim , Daniel Reed, Integrated switching networks: a performance study, 1987
• 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.
• 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.
• 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).
• 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.
• 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.
• 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.
• 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.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks; Circuit-switching networks

General Terms:
Algorithms, Design, Measurement, Performance