Optical Packet Buffers for Backbone Internet Routers

If optical routers are to become reality, we will need several new optical technologies, one of which is to build sufficiently large optical buffers. Building optical buffers for routers is daunting: Today's electronic routers often hold millions of packets, which is well beyond the capabilities of optical technology. In this paper, we argue that two new results offer a solution. First, we show that the size of buffers in backbone routers can be made very small-just about 20 packets per linecard-at the expense of a small loss in throughput. Second, we show that integrated delay line optical buffers can store a few dozen packets on a photonic chip. With the combination of these two results, we conclude that future Internet routers could use optical buffers.

[1]  Fouad A. Tobagi,et al.  Provisioning internet backbone networks to support latency sensitive applications , 2002 .

[2]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[3]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[4]  J. Bowers,et al.  Integrated gate matrix switch for optical packet buffering , 2006, IEEE Photonics Technology Letters.

[5]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[6]  Tim Roughgarden,et al.  Routers with Very Small Buffers , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  John E. Bowers,et al.  A comparison of optical buffering technologies , 2008, Opt. Switch. Netw..

[8]  Roberto Gaudino,et al.  OPERA: an optical packet experimental routing architecture with label swapping capability , 1998 .

[9]  Paolo Giaccone,et al.  Efficient Randomized Algorithms for Input-Queued Switch Scheduling , 2002, IEEE Micro.

[10]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Marina Thottan,et al.  Router buffer sizing revisited: the role of the output/input capacity ratio , 2007, CoNEXT '07.

[12]  Nick McKeown,et al.  Matching output queueing with a combined input output queued switch , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Nick McKeown,et al.  Obtaining High Throughput in Networks with Tiny Buffers , 2008, 2008 16th Interntional Workshop on Quality of Service.

[14]  Hyundai Park,et al.  An integrated recirculating optical buffer. , 2008, Optics express.

[15]  Yin Zhang,et al.  Understanding the performance of many TCP flows , 2001, Comput. Networks.

[16]  Nick McKeown,et al.  Experimental study of router buffer sizing , 2008, IMC '08.

[17]  V. Kaman,et al.  All-optical label swapping networks and technologies , 2000, Journal of Lightwave Technology.

[18]  Nick McKeown,et al.  Scaling internet routers using optics , 2003, SIGCOMM '03.

[19]  Daniel J. Blumenthal,et al.  Wavelength routing of 40 Gbit/s packets with 2.5 Gbit/s header erasure/rewriting using all-fibre wavelength converter , 2000 .

[20]  John E Bowers,et al.  Photonic integrated circuit optical buffer for packet-switched networks. , 2009, Optics express.

[21]  Nick McKeown,et al.  A practical scheduling algorithm to achieve 100% throughput in input-queued switches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[22]  Amit Aggarwal,et al.  Understanding the performance of TCP pacing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Ross W. Callon,et al.  Evolution of multiprotocol label switching , 1998, IEEE Commun. Mag..

[24]  D.J. Blumenthal,et al.  All-optical header erasure and penalty-free rewriting in a fiber-based high-speed wavelength converter , 2000, IEEE Photonics Technology Letters.

[25]  J.E. Bowers,et al.  A 40 Gb/s Asynchronous Optical Packet Buffer Based on an SOA Gate Matrix for Contention Resolution , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[26]  C. Dovrolis,et al.  Router Buffer Sizing for TCP Traffic and the Role of the Output/Input Capacity Ratio , 2009, IEEE/ACM Transactions on Networking.

[27]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[28]  Balaji Prabhakar,et al.  The throughput of data switches with and without speedup , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).