HotPLUZ: A BGP-aware green traffic engineering approach

Green networking techniques aim to shut down the least utilized links and/or routers during off-peaks hours. In this paper, we show that such techniques negatively impact the operation of the Border Gateway Protocol (BGP). We quantify the impacts of two representative green approaches: (i) GAES, a green technique that modifies link weights, and (ii) ESOL, a green technique that does not involve link weights adjustments. Experiments over the Abilene, AT&T, GEANT and SURFnet topologies show that when using GAES, routing changes and the proportion of rerouted traffic, both of which affect BGP, are in the order of 108% and 141% greater than ESOL. Therefore, we propose Hot Potato Low UtiliZation (HotPLUZ), a green approach that takes hot-potato routing into account. HotPLUZ reroutes traffic from lowly utilized links and aggregate said traffic onto highly utilized links, whilst minimizing any changes to the corresponding egress router of a given destination. In addition, HotPLUZ considers link utilization in order to avoid packet loss and high latencies. Our experimental results indicate an overall saving of up to 21% under low network load.

[1]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

[2]  Francesca Cuomo,et al.  ESOL: Energy saving in the Internet based on Occurrence of Links in routing paths , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[3]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.

[4]  Renata Teixeira,et al.  Impact of hot-potato routing changes in IP networks , 2008, TNET.

[5]  Hui Zang,et al.  Increasing link utilization in IP over WDM networks , 2002, SPIE ITCom.

[6]  K. Neggers.  Network design for large data flow , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[7]  Kiyohito Yoshihara,et al.  ECO-friendly distributed routing protocol for reducing network energy consumption , 2010, 2010 International Conference on Network and Service Management.

[8]  Guy Leduc,et al.  Traffic Engineering an Operational Network with the TOTEM Toolbox , 2007, IEEE Transactions on Network and Service Management.

[9]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Wai Sum Lai,et al.  Traffic engineering for MPLS , 2002, SPIE ITCom.

[11]  Guy Leduc,et al.  BGP-Aware IGP Link Weight Optimization in Presence of Route Reflectors , 2009, IEEE INFOCOM 2009.

[12]  Renata Teixeira,et al.  TIE Breaking: Tunable Interdomain Egress Selection , 2005, IEEE/ACM Transactions on Networking.

[13]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

[14]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[15]  Marco Mellia,et al.  Energy saving and network performance: a trade-off approach , 2010, e-Energy.

[16]  Guy Leduc,et al.  Combined intra- and inter-domain traffic engineering using hot-potato aware link weights optimization , 2008, SIGMETRICS '08.

[17]  Antonio Nucci,et al.  Measuring the shared fate of IGP engineering and interdomain traffic , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[18]  Marco Listanti,et al.  An OSPF enhancement for energy saving in IP networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[19]  Marco Listanti,et al.  An Energy Saving Routing Algorithm for a Green OSPF Protocol , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[20]  Ke Xu,et al.  Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF , 2012, Networking.

[21]  Jacek Kowalski,et al.  Modelling Traffic Demand Between Nodes in a Telecommunications Network , 1995 .

[22]  Best Practices in Core Network Capacity Planning Architectural Principles of the MATE Portfolio of Products , 2013 .

[23]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Edoardo Amaldi,et al.  Energy management in IP traffic engineering with Shortest Path routing , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[25]  Arie M. C. A. Koster,et al.  Network Design Under Demand Uncertainties: A Case Study on the Abilene and GÉANT network data , 2011 .

[26]  Renata Teixeira,et al.  Impact of Hot-Potato Routing Changes in IP Networks , 2008, IEEE/ACM Transactions on Networking.