Abstract

An optoelectronic three-stage packet switch architecture is described that plays to the strengths of electronics as a memory technology and to photonics as a communications technology while accommodating the relatively slow reconfiguration of current transparent photonic switch technology. The configuration of the photonic center stage is found by solving an edge-coloring problem on a bipartite graph defined by the traffic. This is simple to implement, and the calculation need be repeated only if there are persistent variations in the statistical pattern of the arriving traffic. A major bottleneck is removed by dispensing with a per-time slot scheduler, at the price of only a modest spatial speedup, which is easy to provide with photonic technology. The architecture and method have been verified by simulation with simple traffic models that capture the nonstationary and bursty nature of real traffic

© 2005 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. W. A. Crossland, I. G. Manolis, M. M. Redmond, K. L. Tan, T. D. Wilkinson, M. J. Holmes, T. R. Parker, H. H. Chu, J. Croucher, V. A. Handerek, S. T. Warr, B. Robertson, I. G. Bonas, R. Franklin, C. Stace, H. J. White, R. A. Woolley, and G. Henshall, "Holographic optical switching: the ROSES demonstrator," J. Lightwave Technol. 18, 1845-1854 (2000).
  2. T. J. Hall, "Vivaldi: variations on a theme of optical crossbars," in E. Marom, N. A. Vainos, A. A. Friesem, J. W. Goodman, eds., Unconventional Elements for Information Storage, Processing and Communications, NATO-Series (Kluwer Academic, 2000), pp. 241-246.
  3. Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, "The knockout switch--a simple, modular architecture for high-performance packet switching," IEEE J. Select. Areas Commun. 5, 1274-1283 (1987).
  4. K. Y. Eng, M. J. Karol, and Y. S. Yeh, "A growable packet (ATM) switch architecture: design principles and applications," IEEE Trans. Commun. 40, 423-430 (1992).
  5. S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queueing with a combined input∕output-queued switch," IEEE J. Select. Areas Commun. 17, 1030-1039 (1999).
  6. C. S. Chang, W. J. Chen, and H. Y. Huang, "Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services," IEEE Trans. Commun. 49, 1145-1147 (2001).
  7. S. Iyer and N. McKeown, "Analysis of the parallel packet switch architecture," IEEE∕ACM Trans. Netw. 11, 314-324 (2003).
  8. Y. Wang, W. A. Crossland, and R. W. Scarr, "Modelling for optically interconnected packet switches," Proc. SPIE 4213, 44-55 (2000).
  9. T. J. Hall and W. A. Crossland, "IP-capable switch," UK Patent Application GB 0208797.1.
  10. "Packet Switching," International Patent Application PCT∕GB2003∕001690 (April 2002).
  11. S. A. Paredes, "Flexible bandwidth provision and scheduling in a packet switch with an optical core," Ph.D.thesis, University of London, U.K., 2005.
  12. T. T. Lee and C. H. Lam, "Path switching--a quasi-static routing scheme for large-scale ATM packet switches," IEEE J. Select. Areas Commun. 15, 914-924 (1997).
  13. S. Agelis and M. Jonsson, "Optoelectronic router with a reconfigurable shuffle network based on micro-optoelectromechanical systems," J. Opt. Netw. 4, 1-10 (2005).
  14. P. Gevros, J. Crowcroft, P. Kirstein, and S. Bhatti, "Congestion control mechanisms and the best effort service model," IEEE Netw. 15, 16-26 (2001).
  15. R. Cole, K. Ost, and S. Schirra, "Edge-coloring bipartite multigraphs in O(ElogD) time," Combinatorica 21, 5-12 (2001).
  16. H. N. Gabow and O. Kariv, "Algorithms for edge coloring bipartite graphs," in Proceedings of the Tenth Annual ACM Symposium on Theory of Computing (ACM,1978), pp. 184-192.
  17. S. Taebi, S. A. Paredes, and T. J. Hall, "Performance of a packet switch with an optical core under self-similar traffic," in Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (IEEE, 2004), pp. 747-750.

ACM Theory of Computing 1978 (1)

H. N. Gabow and O. Kariv, "Algorithms for edge coloring bipartite graphs," in Proceedings of the Tenth Annual ACM Symposium on Theory of Computing (ACM,1978), pp. 184-192.

Combinatorica (1)

R. Cole, K. Ost, and S. Schirra, "Edge-coloring bipartite multigraphs in O(ElogD) time," Combinatorica 21, 5-12 (2001).

IEEE Canadian Conf. on ECE 2004 (1)

S. Taebi, S. A. Paredes, and T. J. Hall, "Performance of a packet switch with an optical core under self-similar traffic," in Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (IEEE, 2004), pp. 747-750.

IEEE J. Select. Areas Commun. (3)

T. T. Lee and C. H. Lam, "Path switching--a quasi-static routing scheme for large-scale ATM packet switches," IEEE J. Select. Areas Commun. 15, 914-924 (1997).

Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, "The knockout switch--a simple, modular architecture for high-performance packet switching," IEEE J. Select. Areas Commun. 5, 1274-1283 (1987).

S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queueing with a combined input∕output-queued switch," IEEE J. Select. Areas Commun. 17, 1030-1039 (1999).

IEEE Netw. (1)

P. Gevros, J. Crowcroft, P. Kirstein, and S. Bhatti, "Congestion control mechanisms and the best effort service model," IEEE Netw. 15, 16-26 (2001).

IEEE Trans. Commun. (2)

C. S. Chang, W. J. Chen, and H. Y. Huang, "Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services," IEEE Trans. Commun. 49, 1145-1147 (2001).

K. Y. Eng, M. J. Karol, and Y. S. Yeh, "A growable packet (ATM) switch architecture: design principles and applications," IEEE Trans. Commun. 40, 423-430 (1992).

IEEE/ACM Trans. Netw. (1)

S. Iyer and N. McKeown, "Analysis of the parallel packet switch architecture," IEEE∕ACM Trans. Netw. 11, 314-324 (2003).

J. Lightwave Technol. (1)

J. Opt. Netw. (1)

Ph.D.thesis, University of London, U.K. (1)

S. A. Paredes, "Flexible bandwidth provision and scheduling in a packet switch with an optical core," Ph.D.thesis, University of London, U.K., 2005.

Proc. SPIE (1)

Y. Wang, W. A. Crossland, and R. W. Scarr, "Modelling for optically interconnected packet switches," Proc. SPIE 4213, 44-55 (2000).

Unconventional Elements for Information (1)

T. J. Hall, "Vivaldi: variations on a theme of optical crossbars," in E. Marom, N. A. Vainos, A. A. Friesem, J. W. Goodman, eds., Unconventional Elements for Information Storage, Processing and Communications, NATO-Series (Kluwer Academic, 2000), pp. 241-246.

Other (2)

T. J. Hall and W. A. Crossland, "IP-capable switch," UK Patent Application GB 0208797.1.

"Packet Switching," International Patent Application PCT∕GB2003∕001690 (April 2002).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.