Recursive construction of FIFO optical multiplexers with switched delay lines

IEEE Transactions on Information Theory

Volumn 50, Issue 12, 2004, Pages 3221-3233

  Chang, Cheng Shang ^a   Lee, Duan Shin ^a   Tu, Chao Kai ^a,b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Conflict resolution; Multistage switches; Optical switches; Self routing switches; Switched delay lines (SDLs)

Indexed keywords

BUFFER STORAGE; FIBER OPTICS; OPTICAL LINKS; OPTICAL SWITCHES; PACKET SWITCHING; RECURSIVE FUNCTIONS;

CONFLICT RESOLUTION; MULTISTAGE SWITCHES; SELF ROUTING SWITCHES; SWITCHED DELAY LINES (SDLS);

DATA COMMUNICATION SYSTEMS;

EID: 10644250887     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.838092     Document Type: Article

References (23)

1. F. Callegafi, "Approximate modeling of optical buffers for variable length packets," Photon. Network Commun., vol. 3, pp. 383-390, 2001.
2. I. Chlamtac and A. Fumagalli, "QUADRO-star: High performance optical WDM star networks," in Proc. IEEE GLOBAECOM'91, Phoenix, AZ, Dec. 1991.
3. I. Chlamtac, A. Fumagalli, L. G. Kazovsky, P. Melman, W. H. Nelson, P. Poggiolini, M. Cerisola, A. N. M. M. Choudhury, T. K. Fong, R. T. Hofmeister, C. L. Lu, A. Mekkittikul, D. J. M. Sabido IX, C. J. Suh, and E. W. M. Wong, "CORD: Contention resolution by delay lines," IEEE J. Select. Areas Commun., vol. 14, pp. 1014-1029, June 1996.
4. I. Chlamtac, A. Fumagalli, and C.-J. Suh, "Multibuffer delay line architectures for efficient contention resolution in optical switching nodes," IEEE Trans. Commun., vol. 48, pp. 2089-2098, Dec. 2000.
5. C.-S. Chang, D.-S. Lee, and C.-M. Lien, "Load balanced Birkhoff-von Neumann switches, Part II: Multi-stage buffering," Computer Commun. vol. 25, pp. 623-634, 2002.
6. C.-S. Chang, D.-S. Lee, and C.-K. Tu, "Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts," in Proc. IEEE INFOCOM, vol. 3, San Francisco, CA, 2003, pp. 1998-2007.
7. S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhkar, "Matching output queueing with a combined input output queued switch," in IEEE INFOCOM'99, New York, 1999, pp. 1169-1178.
8. R. L. Cruz and J. T. Tsai, "COD: Alternative architectures for high speed packet switching," IEEE/ACM Trans. Networking, vol. 4, pp. 11-20, Feb. 1996.
9. D. K. Hunter and I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag., vol. 38, pp. 116-122, 2000.
10. D. K. Hunter, D. Cotter, R. B. Ahmad, D. Cornwell, T. H. Gilfedder, P. J. Legg, and I. Andonovic, "2 × 2 buffered switch fabrics for traffic routing, merging and shaping in photonic cell networks," IEEE J. Lightwave Technol., vol. 15, pp. 86-101, Jan. 1997.
11. D. K. Hunter, M. C. Chia, and I. Andonovic, "Buffering in optical packet switches," IEEE J. Lightwave Technol., vol. 16, pp. 2081-2094, Dec. 1998.
12. D. K. Hunter, W. D. Cornwell, T. H. Gilfedder, A. Franzen, and I. Andonovic, "SLOB: A switch with large optical buffers for packet switching," IEEE J. Lightwave Technol., vol. 16, pp. 1725-1736, Oct. 1998.
13. J. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Boston, MA: Kluwer Academic, 1990.
14. S. Iyer and N. McKeown, "Making parallel packet switches practical," in Proc. IEEE INFOCOM, vol. 3, Anchorage, AK, 2001, pp. 1680-1687.
15. M. Karol, "Shared-memory optical packet (ATM) switch," in Multi-gigabit Fiber Communications Systems, vol. 2024, SPIE, 1993, pp. 212-222.
16. I. Keslassy and N. McKeown, "Maintaining Packet Order in Two-Stage Switches," Preprint, 2001.
17. M. R. N. Ribeiro and M. J. O'Mahony, "Traffic management in photonic packet switching nodes by priority assignment and selective discarding," Computer Commun., vol. 24, pp. 1689-1701, 2001.
18. M. Schwartz, Broadband Integrated Networks. Englewood Cliffs, NJ: Prentice-Hall, 1996.
19. L. Tancevski et al., "Optical routing of asynchronous, variable length packets," J. Select. Areas Commun., vol. 18, pp. 2084-2093, Oct. 2000.
20. J. T. Tsai, "COD: Architectures for high speed time-based multiplexers and buffered packet switches," Ph.D. dissertation, Univ. California, San Diego, La Jolla, 1995.
21. S. S. Yao, B. Mukherjee, and S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., vol. 38, pp. 84-94, 2000.
22. M. Yoo, C. Qiao, and S. Dixit, "QoS performance of optical burst switching in IP-over-ATM networks," IEEE J. Select. Areas Commun. vol. 18, pp. 2062-2071, Oct. 2000.
23. K. Y. Yun, K. W. James, R. H. Faidie-Cuninghame, S. Chakraborty, and R. L. Cruz, "A self-timed real-time sorting network," IEEE Trans. VLSI Syst., vol. 8, pp. 356-363, June 2000.