2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Journal of Lightwave Technology
Volume 18 Number 8, August 2000

Table of Contents for this issue

Complete paper in PDF format

The -Scheduler: A Multiwavelength Scheduling Switch

Jonathan P. Lang, Member, IEEE Emmanouel A. Varvarigos, Member, IEEE and Daniel J. Blumenthal Senior Member, IEEE

Page 1049.

Abstract:

We propose a new multiwavelength almost all-optical switch architecture called the -scheduler that uses wavelength division multiplexing (WDM) internally to fold the switch architecture in both the space and time domains to reduce the hardware complexity and to improve the signal characteristics through the switch. The -scheduler preserves the packet order for a given input-output pair, is consistent with virtual circuit switching, and when combined with appropriate connection and flow control protocols, provides lossless communication for bursty (or nonconstant rate) traffic, provided the traffic satisfies certain smoothness properties. The -scheduler uses novel scheduling and wavelength assignment algorithms, in conjunction with a series of feed-forward delay blocks, to avoid packet collisions within the switch or at the switch outputs. We present two implementations of the -scheduler when the number of internal wavelengths k equal the number of inputs (and outputs) N to the switch. In the compressed -scheduler, the N internal wavelengths are used to fold the architecture in the time domain, which reduces the total number of delay blocks for the switch by 2Nlog N . In the collapsed -scheduler, the N internal wavelengths are used to fold the architecture in the space domain,which reduces the number of delay blocks and total fiber length used for delays by a factor of N. We examine the insertion loss for both -scheduler implementations and discuss the tradeoffs between the reduction in overall component count and the improvement in the signal characteristics.

References

  1. M. G. Hluchyi and M. J. Karol, "Queueing in high-performance packet switching", J. Select. Areas Commun., vol. 6, pp.  1587-97, Dec.  1988.
  2. A. Huang and S. Knauer, "Starlight: A wideband digital switch,"in Proc. IEEE Global Telecommun. Conf. (GLOBECOM'84), Atlanta, GA: Nov. 1984,vol. 1, pp.  121-5. 
  3. V. Chan, K. L. Hall, E. Modiano and K. A. Rauschenbach, "Architectures and technologies for high-speed optical data networks", J. Lightwave Technol., vol. 16, pp.  2146-68, Dec.  1998.
  4. D. Hunter and D. Smith, "An architecture for frame integrity optical TDM switching", J. Lightwave Technol., vol. 11, pp.  914-24, May-June  1993.
  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-29, June  1990.
  6. E. A. Varvarigos and V. Sharma, "The ready-to-go virtual circuit protocol: A loss-free protocol for multigigabit networks usingFIFO buffers", IEEE/ACM Trans. Networking , vol. 5, pp.  705-18, Oct.  1997.
  7. D. J. Blumenthal, K. Y. Chen, J. Ma, F. R. J. and J. R. Sauer, "Demonstration ofa deflection routing 2×2 photonic switch for computer interconnects", IEEE Photon. Technol. Lett., vol. 4, pp.  169 -73, Feb.   1992.
  8. Z. Haas, "The"Staggering switch:"An electronically controlled optical packet switch", J. Lightwave Technol., vol. 11, pp.  925-36, May/June  1993.
  9. M. Renaud, F. Masetti, C. Guillemot and B. Bostica, "Network and system concepts for optical packet switching", IEEE Commun. Mag., vol. 35, pp.  96-102, Apr.  1997 .
  10. S. L. Danielsen, B. Mikkelsen, C. Joergensen, T. Durhuus and K. E. Stubkjaer, "WDM packet switch architectures and analysis of the influence of tunable wavelength converters on the performance", J. Lightwave Technol., vol. 15, pp.  219-27, February  1997 .
  11. J. Dupraz, "ATM: Current status and perspectives of evolution", in Proc. European Conf. Optic. Commun. (ECOC'94), Firenze, Italy,Sept. 1994, pp.  555- 62. 
  12. D. Hunter, W. Cornwell, T. Gilfedder and A. Franzen, et al., "SLOB: A switch with large optical buffers for packet switching", J. Lightwave Technol., vol. 16, pp.  1725-36, Oct.  1998.
  13. E. A. Varvarigos, "The"Packing"and the"Scheduling"packet switch architectures for almost all-optical lossless networks", J. Lightwave Technol., vol. 16, pp.  1757-67, October  1998 .
  14. S. J. Golestani, "Congestion-free communication in high-speed packet networks", IEEE Trans. Commun., vol. 39, pp.  1802-12, December  1991.
  15. A. Eckberg, D. Luan and D. Lucantoni, "An approach to controlling congestion in atm networks", Proc. Int. J. Dig. Analog Commun. Syst., vol. 3, pp.  199-209, Apr.-June  1990.
  16. E. A. Varvarigos and J. P. Lang, "A virtual circuit deflection protocol", IEEE/ACM Trans. Networking, vol. 7, pp.  335 -49, June   1999.
  17. G. Bongiovanni, D. Coppersmith and C. W. Wong, "An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders", IEEE Trans. Commun., vol. COM-29, pp.  721-6, May  1981.
  18. D. Hunter and D. Smith, "New architectures for optical DM switching", J. Lightwave Technol., vol. 11, pp.  495 -511, March  1993.
  19. F. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , San Mateo, CA: Morgan Kaufmann, 1992.
  20. Y.-K. Chen and C.-C. Lee, "Fiber Bragg grating-based large nonblocking multiwave cross-connects", J. Lightwave Technol., vol. 16, pp.  1746-56, October  1998.
  21. D. Smith, R. Chakravarthy and Z. Bao, et al., "Evolution of the acousto-optic wavelength routing switch", J. Lightwave Technol., vol. 14, pp.  2044-51, September  1996.
  22. C. Ozturk, Y. Byun, S. Sakamoto and N. Dagli, "Integrated polymer/semiconductor grating reflector for WDM applications,"in Proc. IEEE Lasers Electro-Optics Soc. (LEOS'98), Orlando, FL: Dec. 1998,vol. 2, pp.  5-6. 
  23. J. Lang, "Almost-all optical switching: Architectures, protocols, and analyzes", Ph.D. dissertation, University of California at Santa Barbara, 1999.
  24. D. Wolfson, S. L. Danielsen, H. N. Poulsen, P. B. Hansen and K. E. Stubkjaer, "Experimental and theoretical investigation of the regenerative capabilities of electrooptic and all-optical interferometric wavelength converters", IEEE Photon. Technol. Lett., vol. 10, pp.  1413-15,  Oct.  1998.
  25. G. Fish, B. Mason, L. Coldren and S. DenBaars, "Compact 4×4 InGaAsP-InP optical crossconnect with a scalable architecture", IEEE Photon. Technol. Lett., vol. 10, pp.  1256-1258, Sept.  1998 .
  26. M. Karol, "Shared-memory optical packet (ATM) switch,"in Proc. SPIE, San Diego, CA: July 1993,vol. 2024, pp.  212-22. 
  27. J. Gabriagues and J. Jacob, "OASIS: A high-speed photonict ATM switch-Results and perspectives", in Proc. Fifteenth Int. Switching Symp. (ISS'95), Berlin, Germany,Apr. 1995, pp.  457-61.