This work proposes a novel approach to reduce the power consumption of IP routers: freezing the forwarding engine of routers line-cards. In fact, recent studies showed that about 60% of the power consumption of a line-card is wasted to lookup the routing table during packet forwarding process. We first define the proposed approach, called Freezing Forwarding Functionality (F3). Then, we provide an ILP formulation of the energy minimization problem under F3mode and define a heuristic algorithm, referred to as Green Backbone Algorithm (GBA), to solve the problem in large networks. The performance of GBA is evaluated under different traffic scenarios in real ISP network topologies, and a comparison with the ILP solution is carried out for small networks. Results show that: (i) GBA performance, in terms of number of nodes in F3mode, are very close to optimal ILP solution ones; (ii) a large energy saving (up to 80% of nodes in F3mode) is obtained in large networks during low traffic hours; (iii) a limited impact on paths length increase is achieved.

Freezing forwarding functionality to make the network greener / Polverini, Marco; Cianfrani, Antonio; Coiro, Angelo; Listanti, Marco; Bruschi, Roberto. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - ELETTRONICO. - 78:(2015), pp. 26-41. [10.1016/j.comnet.2014.10.034]

Freezing forwarding functionality to make the network greener

POLVERINI, MARCO;CIANFRANI, Antonio;COIRO, ANGELO;LISTANTI, Marco;
2015

Abstract

This work proposes a novel approach to reduce the power consumption of IP routers: freezing the forwarding engine of routers line-cards. In fact, recent studies showed that about 60% of the power consumption of a line-card is wasted to lookup the routing table during packet forwarding process. We first define the proposed approach, called Freezing Forwarding Functionality (F3). Then, we provide an ILP formulation of the energy minimization problem under F3mode and define a heuristic algorithm, referred to as Green Backbone Algorithm (GBA), to solve the problem in large networks. The performance of GBA is evaluated under different traffic scenarios in real ISP network topologies, and a comparison with the ILP solution is carried out for small networks. Results show that: (i) GBA performance, in terms of number of nodes in F3mode, are very close to optimal ILP solution ones; (ii) a large energy saving (up to 80% of nodes in F3mode) is obtained in large networks during low traffic hours; (iii) a limited impact on paths length increase is achieved.
2015
Energy aware routing; green networks; table lookup bypass; computer networks and communications
01 Pubblicazione su rivista::01a Articolo in rivista
Freezing forwarding functionality to make the network greener / Polverini, Marco; Cianfrani, Antonio; Coiro, Angelo; Listanti, Marco; Bruschi, Roberto. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - ELETTRONICO. - 78:(2015), pp. 26-41. [10.1016/j.comnet.2014.10.034]
File allegati a questo prodotto
File Dimensione Formato  
Polverini_Freezing-forwarding_2015.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 997.64 kB
Formato Adobe PDF
997.64 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/841216
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact