Abstract

The scarcity of buffering within all-optical routers poses a significant challenge to their potential deployment in the Internet backbone. We present a thorough investigation into the performance of the integrated router interconnected spectrally (IRIS), an all-optical router, using network and traffic models representative of the Internet backbone. When exposed to the burstiness of Internet traffic, optical routers are susceptible to significant losses, even under light load conditions. We evaluate a rate control framework that uses electronics-based edge routers to control the rate and to shape the traffic entering the all-optical core. Our results from simulations show that IRIS can operate loss free at utilizations as high as 90% and that the severity of such losses beyond the 90% threshold can be greatly reduced with a slight increase in buffer size. Finally, we show that the reordering introduced by the load-balanced architecture of IRIS has almost no effect on the end-to-end packet ordering.

© 2008 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).
  2. C. S. Chang, D. S. Lee, and Y. S. Jou, “Load balanced Birkoff-von Neuman switches,' in 2001 IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), 276-280.
  3. P. Bernasconi, C. Doerr, C. Dragone, M. Capuzzo, E. Laskowski, and A. Paunescu, “Large N×N waveguide grating routers,” J. Lightwave Technol. 18, 985-991 (2000).
    [CrossRef]
  4. P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.
  5. C. J. Fraleigh, “Provisioning internet backbone networks to support latency sensitive applications,” Ph.D. thesis (Stanford University, 2002).
  6. W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.
  7. J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.
  8. Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).
  9. M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1994), pp. 269-280.
  10. C. Villamizar and C. Song, “High performance TCP in ANSNET,” Comput. Commun. Rev. 24(5), 45-60 (1994).
    [CrossRef]
  11. R. Gopalakrishnan, “Performance evaluation of IRIS with rate control,” M.S. thesis (University of California Santa Cruz, 2006).
  12. G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in ACM SIGCOMM (Association for Computing Machinery, 2004), pp. 281-292.
  13. F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the available bit rate ATM service,” IEEE Network 9(2), 25-39 (1995).
  14. K. Papagiannaki, R. Cruz, and C. Diot, “Network performance monitoring at small time scales,” in ACM Internet Measurement Conference (Association for Computing Machinery, 2003), pp. 295-300.
  15. A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).
  16. L. Kalampoukas, A. Varma, and K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in 6th IFIP International Conference on High Performance Networking (Chapman & Hall, 2005), pp. 143-154.
  17. V. Paxson and S. Floyd, “Wide area traffic: the failure of Poisson modeling,” IEEE/ACM Trans. Netw. 3, 226-244 (1995).
    [CrossRef]
  18. The Network Simulator (NS-2), http://www.isi.edu/nsnam/ns/.
  19. L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley, 1975).
  20. R. Stevens, TCP/IP Illustrated Volume 1: The Protocols (Addison-Wesley, 1993).

2001

Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).

2000

1996

A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).

1995

V. Paxson and S. Floyd, “Wide area traffic: the failure of Poisson modeling,” IEEE/ACM Trans. Netw. 3, 226-244 (1995).
[CrossRef]

F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the available bit rate ATM service,” IEEE Network 9(2), 25-39 (1995).

1994

C. Villamizar and C. Song, “High performance TCP in ANSNET,” Comput. Commun. Rev. 24(5), 45-60 (1994).
[CrossRef]

Ansari, N.

A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).

Appenzeller, G.

G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in ACM SIGCOMM (Association for Computing Machinery, 2004), pp. 281-292.

Arulambalam, A.

A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).

Bernasconi, P.

P. Bernasconi, C. Doerr, C. Dragone, M. Capuzzo, E. Laskowski, and A. Paunescu, “Large N×N waveguide grating routers,” J. Lightwave Technol. 18, 985-991 (2000).
[CrossRef]

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Bonomi, F.

F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the available bit rate ATM service,” IEEE Network 9(2), 25-39 (1995).

Buhl, L.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Cao, J.

J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.

Capuzzo, M.

Chandrasekhar, S.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Chang, C. S.

C. S. Chang, D. S. Lee, and Y. S. Jou, “Load balanced Birkoff-von Neuman switches,' in 2001 IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), 276-280.

Chen, X.

A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).

Cleveland, W.

J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.

Cruz, R.

K. Papagiannaki, R. Cruz, and C. Diot, “Network performance monitoring at small time scales,” in ACM Internet Measurement Conference (Association for Computing Machinery, 2003), pp. 295-300.

Diot, C.

K. Papagiannaki, R. Cruz, and C. Diot, “Network performance monitoring at small time scales,” in ACM Internet Measurement Conference (Association for Computing Machinery, 2003), pp. 295-300.

Doerr, C.

Dragone, C.

Fendick, K. W.

F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the available bit rate ATM service,” IEEE Network 9(2), 25-39 (1995).

Floyd, S.

V. Paxson and S. Floyd, “Wide area traffic: the failure of Poisson modeling,” IEEE/ACM Trans. Netw. 3, 226-244 (1995).
[CrossRef]

Fraleigh, C. J.

C. J. Fraleigh, “Provisioning internet backbone networks to support latency sensitive applications,” Ph.D. thesis (Stanford University, 2002).

Garrett, M.

M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1994), pp. 269-280.

Gilbert, A. C.

Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).

Gopalakrishnan, R.

R. Gopalakrishnan, “Performance evaluation of IRIS with rate control,” M.S. thesis (University of California Santa Cruz, 2006).

Gripp, J.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

Joo, Y.

Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).

Jou, Y. S.

C. S. Chang, D. S. Lee, and Y. S. Jou, “Load balanced Birkoff-von Neuman switches,' in 2001 IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), 276-280.

Kalampoukas, L.

L. Kalampoukas, A. Varma, and K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in 6th IFIP International Conference on High Performance Networking (Chapman & Hall, 2005), pp. 143-154.

Kang, I.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Keslassy, I.

G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in ACM SIGCOMM (Association for Computing Machinery, 2004), pp. 281-292.

Kleinrock, L.

L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley, 1975).

Laskowski, E.

Lee, D. S.

C. S. Chang, D. S. Lee, and Y. S. Jou, “Load balanced Birkoff-von Neuman switches,' in 2001 IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), 276-280.

Leland, W.

W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.

Lin, D.

J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.

McKeown, N.

G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in ACM SIGCOMM (Association for Computing Machinery, 2004), pp. 281-292.

Neilson, D.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

Neilson, D. T.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Papagiannaki, K.

K. Papagiannaki, R. Cruz, and C. Diot, “Network performance monitoring at small time scales,” in ACM Internet Measurement Conference (Association for Computing Machinery, 2003), pp. 295-300.

Paunescu, A.

Paxson, V.

V. Paxson and S. Floyd, “Wide area traffic: the failure of Poisson modeling,” IEEE/ACM Trans. Netw. 3, 226-244 (1995).
[CrossRef]

Ramakrishnan, K.

L. Kalampoukas, A. Varma, and K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in 6th IFIP International Conference on High Performance Networking (Chapman & Hall, 2005), pp. 143-154.

Sauer, N.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Simsarian, J.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

Song, C.

C. Villamizar and C. Song, “High performance TCP in ANSNET,” Comput. Commun. Rev. 24(5), 45-60 (1994).
[CrossRef]

Stevens, R.

R. Stevens, TCP/IP Illustrated Volume 1: The Protocols (Addison-Wesley, 1993).

Stiliadis, D.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

Sun, D.

J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.

Taqqu, M. S.

W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.

Varma, A.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

L. Kalampoukas, A. Varma, and K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in 6th IFIP International Conference on High Performance Networking (Chapman & Hall, 2005), pp. 143-154.

Villamizar, C.

C. Villamizar and C. Song, “High performance TCP in ANSNET,” Comput. Commun. Rev. 24(5), 45-60 (1994).
[CrossRef]

Willinger, W.

Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).

W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.

M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1994), pp. 269-280.

Wilson, D. V.

W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.

Yang, W.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Zhang, L.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

Zirngibl, M.

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

Comput. Commun. Rev.

Y. Joo, A. C. Gilbert, and W. Willinger, “TCP/IP traffic dynamics and network performace: a lesson in workload modeling, flow control, and trace-driven simulations,” Comput. Commun. Rev. 31(2), 25-37 (2001).

C. Villamizar and C. Song, “High performance TCP in ANSNET,” Comput. Commun. Rev. 24(5), 45-60 (1994).
[CrossRef]

IEEE Commun. Mag.

A. Arulambalam, X. Chen, and N. Ansari, “Allocating fair rates for available bit rate service in ATM networks,” IEEE Commun. Mag. 34(11), 92-100 (1996).

IEEE Network

F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the available bit rate ATM service,” IEEE Network 9(2), 25-39 (1995).

IEEE/ACM Trans. Netw.

V. Paxson and S. Floyd, “Wide area traffic: the failure of Poisson modeling,” IEEE/ACM Trans. Netw. 3, 226-244 (1995).
[CrossRef]

J. Lightwave Technol.

Other

The Network Simulator (NS-2), http://www.isi.edu/nsnam/ns/.

L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley, 1975).

R. Stevens, TCP/IP Illustrated Volume 1: The Protocols (Addison-Wesley, 1993).

P. Bernasconi, J. Gripp, D. Neilson, J. Simsarian, D. Stiliadis, A. Varma, and M. Zirngibl, “Architecture of an integrated router interconnected spectrally (IRIS),” in 2006 Workshop on High Performance Switching and Routing (IEEE, 2006).

C. S. Chang, D. S. Lee, and Y. S. Jou, “Load balanced Birkoff-von Neuman switches,' in 2001 IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), 276-280.

K. Papagiannaki, R. Cruz, and C. Diot, “Network performance monitoring at small time scales,” in ACM Internet Measurement Conference (Association for Computing Machinery, 2003), pp. 295-300.

L. Kalampoukas, A. Varma, and K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in 6th IFIP International Conference on High Performance Networking (Chapman & Hall, 2005), pp. 143-154.

R. Gopalakrishnan, “Performance evaluation of IRIS with rate control,” M.S. thesis (University of California Santa Cruz, 2006).

G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in ACM SIGCOMM (Association for Computing Machinery, 2004), pp. 281-292.

M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1994), pp. 269-280.

P. Bernasconi, W. Yang, L. Zhang, N. Sauer, L. Buhl, I. Kang, S. Chandrasekhar, and D. T. Neilson, “Monolithically integrated 40 Gb/s wavelength converter with multi-frequrency laser,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, Technical Digest (CD) (Optical Society of America, 2005), paper PDP16.

C. J. Fraleigh, “Provisioning internet backbone networks to support latency sensitive applications,” Ph.D. thesis (Stanford University, 2002).

W. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of ethernet traffic,” in ACM SIGCOMM (Association for Computing Machinery, 1993), pp. 183-193.

J. Cao, W. Cleveland, D. Lin, and D. Sun, “On the nonstationarity of internet traffic.” in ACM SIGMETRICS (Association for Computing Machinery, 2001), pp. 102-112.

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.