Energy-Efficient Parallel Packet Forwarding

As the Internet traffic continues growing rapidly, parallel packet forwarding becomes a necessity in Internet infrastructure to meet the throughput requirement. On the other hand, energy/ power consumption has been a critical challenge for Internet infrastructure. It has been shown that two thirds of power dissipation inside a core router is due to packet forwarding. This chapter studies the problem of energy-efficient parallel packet forwarding in Internet Infrastructure. According to whether the data structure is shared or duplicated amongmultiple engines, two types of parallel packet forwarding systems are discussed. For the system with shared data structure, we study how to partition the data structure and map onto multiple engines, so that the worst-case energy/ power consumption is minimized. For the system with duplicated data structure, we formulate as an optimization problem how to distribute traffic load onto multiple engines to minimize the overall power consumption while satisfying the throughput demand.

[1]  Éva Tardos,et al.  Algorithm design , 2005 .

[2]  Grigore Rosu,et al.  A tree based router search engine architecture with single port memories , 2005, 32nd International Symposium on Computer Architecture (ISCA'05).

[3]  Stefanos Kaxiras,et al.  IPStash: a set-associative memory approach for efficient IP-lookup , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Viktor K. Prasanna,et al.  Architecture-aware data structure optimization for green IP lookup , 2010, 2010 International Conference on High Performance Switching and Routing.

[5]  Laxmi N. Bhuyan,et al.  Conserving network processor power consumption by exploiting traffic variability , 2007, TACO.

[6]  Patrick Crowley,et al.  CAMP: fast and efficient IP lookup architecture , 2006, ANCS '06.

[7]  Timothy Sherwood,et al.  Ternary CAM Power and Delay Model: Extensions and Uses , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Walid Dabbous,et al.  Survey and taxonomy of IP address lookup algorithms , 2001, IEEE Netw..

[9]  Robert Tappan Morris,et al.  Flexible Control of Parallelism in a Multiprocessor PC Router , 2001, USENIX Annual Technical Conference, General Track.

[10]  Pawel Gburzynski,et al.  Load balancing for parallel forwarding , 2005, IEEE/ACM Transactions on Networking.

[11]  Andreas Herkersdorf,et al.  Technologies and building blocks for fast packet forwarding , 2001 .

[12]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[13]  Viktor K. Prasanna,et al.  Reducing dynamic power dissipation in pipelined forwarding engines , 2009, 2009 IEEE International Conference on Computer Design.

[14]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[15]  Girija J. Narlikar,et al.  Fast incremental updates for pipelined forwarding engines , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Viktor K. Prasanna,et al.  Beyond TCAMs: An SRAM-Based Parallel Multi-Pipeline Architecture for Terabit IP Lookup , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[18]  Nian-Feng Tzeng,et al.  Energy-efficient scheme for multiprocessor-based router linecards , 2006, International Symposium on Applications and the Internet (SAINT'06).

[19]  Viktor K. Prasanna,et al.  Towards Green Routers: Depth-Bounded Multi-Pipeline Architecture for Power-Efficient IP Lookup , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[20]  Francis Zane,et al.  Coolcams: power-efficient TCAMs for forwarding engines , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[22]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[23]  David E. Taylor.  Survey and taxonomy of packet classification techniques , 2005, CSUR.

[24]  Harrick M. Vin,et al.  Energy-Efficient Packet Processing , 2004 .

[25]  Thu D. Nguyen,et al.  Cost-and Energy-Aware Load Distribution Across Data Centers , 2009 .

[26]  Zhen Liu,et al.  Low power architecture for high speed packet classification , 2008, ANCS '08.

[27]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[28]  Yi Pan,et al.  PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers , 2009, SIGCOMM '09.