A virtual circuit deflection protocol

IEEE/ACM Transactions on Networking

Volumn 7, Issue 3, 1999, Pages 335-349

  Varvarigos, Emmanouel A ^a,b   Lang, Jonathan P ^a,b  

^a IEEE   (United States)

^b University of California   (United States)

Author keywords

Deflection routing; Manhattan Street network; Multigigabit networks; Optical switching; Performance analysis; Tell and go protocol; Virtual circuit switching

Indexed keywords

BANDWIDTH; CHANNEL CAPACITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; OPTICAL LINKS; OPTICAL SWITCHES; PACKET NETWORKS; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC;

DEFLECTION ROUTING; MULTIGIGABIT NETWORKS; TELL-AND-GO PROTOCOLS; VIRTUAL CIRCUIT SWITCHING;

NETWORK PROTOCOLS;

EID: 0032664554     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.779201     Document Type: Article

References (29)

1. B. Awerbuch, I. Cidon, I. Gopal, M. Kaplan, and S. Kutten, "Distributed control for PARIS," in Proc. 9th Annu. Assoc. Comput. Mach. Symp. Principles of Distributed Computing, Aug. 1990, pp. 145-159.
2. I. Cidon and I. Gopal, "PARIS: An approach to integrated high-speed private networks," Int. J. Digital Analog Cabled Syst., vol. 1, no. 2, pp. 77-86, Apr.-June 1988.
3. N. F. Maxemchuk, "Problems arising from deflection routing: Live-lock, lock-out, congestion and message reassembly," High-Capacity Local and Metropolitan Area Networks, G. Pujolle, Ed. Berlin, Germany: Springer-Verlag, June 1990.
4. F. Borgonovo, L. Fratta, and J. Bannister, "Unslotted deflection routing in all-optical networks," in Proc. IEEE GLOBECOM'93, vol. 1, pp. 119-125.
5. Z. Haas and D. R. Cheriton, "Blazenet: A packet-switched wide-area network with photonic data path," IEEE Trans. Commun., vol. 38, pp. 818-829, June 1990.
6. F. Borgonovo and L. Fratta, "Deflection networks: Architectures for metropolitan and wide area networks," Computer Networks and ISDN Syst., vol. 24, no. 2, pp. 171-183, Apr. 1992.
7. I. Chlamtac and A. Fumagalli, "An optical switch architecture for Manhattan networks," IEEE J. Select. Areas Commun., vol. 11, pp. 550-559, May 1993.
8. F. Forghieri, A. Bononi, and P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun., vol. 43, pp. 88-98, Jan. 1995.
9. R. L. Cruz and J.-T. Tsai, "COD: Alternative architectures for high speed packet switching," IEEE/ACM Trans. Networking, vol. 4, pp. 11-21, Feb. 1996.
10. E. A. Varvarigos, "The 'Packing' and the 'Scheduling' packet switch architectures for almost all-optical lossless networks," J. Lightwave Technol., vol. 16, pp. 1757-1767, Oct. 1998.
11. A. G. Greenberg and J. Goodman, "Sharp approximate models of adaptive routing in mesh networks," in Proc. Teletraffic Analysis and Computer Performance Evaluation, June 1986, pp. 255-270.
12. A. G. Greenberg and B. Hajek, "Deflection routing in hypercube networks," IEEE Trans. Commun., vol. 40, pp. 1070-1081, June 1992.
13. J. Bannister, F. Borgonovo, L. Fratta, and M. Gerla, "A versatile model for predicting the performance of deflection-routing networks," Perform. Eval., vol. 16, nos. 1-3, pp. 201-222, Nov. 1992.
14. F. Borgonovo, L. Fratta, and J. Bannister, "On the design of optical deflection-routing networks," in Proc. IEEE INFOCOM'94, vol. 1, pp. 120-129.
15. N. F. Maxemchuk, "Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange networks," in Proc. IEEE INFOCOM'89, vol. 3, pp. 800-809.
16. J. T. Brassil, "Deflection routing in certain regular networks," Ph.D. dissertation, Univ. California at San Diego, 1991.
17. A. Krishna and B. Hajek, "Performance of shuffle-like switching networks with deflection," in Proc. IEEE INFOCOM'90, vol. 2, pp. 473-480.
18. E. A. Varvarigos and D. P. Bertsekas, "Performance of hypercube routing schemes with or without buffering," IEEE/ACM Trans. Networking, vol. 2, pp. 299-311, June 1994.
19. E. A. Varvarigos and V. Sharma, "An efficient reservation connection control protocol for gigabit networks," Computer Networks and ISDN Syst., vol. 30, no. 12, pp. 1135-1156, July 1998.
20. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
21. A. Butner and D. Skirmont, "Architecture and design of a 40 gigabit per second ATM switch," in Proc. ICCD'95, pp. 352-357.
22. E. A. Varvarigos and V. Sharma, "The ready-to-go virtual circuit protocol: A loss-free protocol for multigigabit networks using FIFO buffers," IEEE/ACM Trans. Networking, vol. 5, pp. 705-718, Oct. 1997.
23. Z. Haas and R. D. Gitlin, "Field coding: A highspeed 'almost-all' optical interconnect," in Proc. 25th Annu Conf. Inform. Sci. Syst., Mar. 1991.
24. Z. Haas, "The 'Staggering Switch': An electronically controlled optical packet switch," J. Lightwave Technol., vol. 11, pp. 925-936, May/June 1993.
25. P. O'Reilly, "The case for circuit switching in future wide bandwidth networks," in Proc. IEEE ICC'88, vol. 2, pp. 899-904.
26. P. J. Lin and R. G. Gallager, "Time slot interchange using fiber delay lines," 1995, preprint.
27. A. Krishna, "Communication with few buffers: Analysis and design," Ph.D. dissertation, Univ. of Illinois at Urbana-Champaign, Dec. 1990.
28. S. J. Golestani, "Congestion-free communication in high-speed packet networks," IEEE Trans. Commun., vol. 39, pp. 1802-1812, Dec. 1991
29. A. E. Eckberg, D. T. Luan, and D. M. Lucantoni, "An approach to controlling congestion in ATM networks," Int. J. Dig. Analog Commun. Syst., vol. 3, no. 3, pp. 199-209, Apr.-Jun. 1990.