互联网路由设备与协议节能研究综述

doi:10.3969/j.issn.0372-2112.2012.11.023

电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2290-2297.DOI: 10.3969/j.issn.0372-2112.2012.11.023

互联网路由设备与协议节能研究综述

商云飞^1,2,3, 徐明伟^1,3, 李丹^1,3

1. 清华大学计算机科学与技术系,北京 100084;
2. 91655部队,北京 100036;
3. 清华信息科学与技术国家实验室(筹),北京 100084

收稿日期:2012-04-05 修回日期:2012-07-02 出版日期:2012-11-25
- 作者简介:
- 商云飞 男,1981年生于新疆乌鲁木齐.91655部队工程师,清华大学博士生.研究方向为计算机网络体系结构、数据中心网络、绿色网络. E-mail:shangyunfei@csnet1.cs.tsinghua.edu.cn 徐明伟 男,1971年生于辽宁朝阳.博士,现任清华大学计算机系教授,博士生导师.主要研究领域为未来互联网体系结构、大规模路由和网络虚拟化. E-mail:xmw@csnet1.cs.tsinghua.edu.cn 李丹 男,1981年生于四川阆中.博士,现任清华大学计算机系副教授.主要研究方向为下一代互联网体系结构设计、云计算与数据中心网络、绿色网络. E-mail:lidan@csnet1.cs.tsinghua.edu.cn
- 基金资助:
- 国家973重点基础研究发展计划 (No.2011CB302900,2009CB320501); 国家自然科学基金 (No.61170291,61133015); 国家科技支撑计划 (No.2011BAH19B01)

Research on Energy-Saving Routing Devices and Protocols in the Internet

SHANG Yun-fei^1,2,3, XU Ming-wei^1,3, LI Dan^1,3

1. Department of Computer Science and Technology,Tsinghua University,Beijing,100084,China;
2. Force 91655,Beijing,100036,China;
3. Tsinghua National Laboratory for Information Science and Technology (TNList),Beijing 100084,China

Received:2012-04-05 Revised:2012-07-02 Online:2012-11-25 Published:2012-11-25
- Supported by:
- National Program on Key Basic Research Project of China (973 Program) (No.2011CB302900, 2009CB320501); National Natural Science Foundation of China (No.61170291, 61133015); Project of National Key Technology R&D Program (No.2011BAH19B01)

摘要/Abstract

摘要： 当前互联网规模正随着用户数量的快速增长和网络应用的不断丰富而迅速扩大.互联网在追求高性能和高可靠性目标的同时带来了巨大能耗和能量使用低效等新问题,不但增加了互联网营运成本、制约其规模扩展,而且其碳足迹的快速增长加剧了对环境的破坏影响,为此研究人员已经提出了多种应用于互联网的节能技术.本文首先概述互联网节能的意义、可行性以及研究范围;之后聚焦于互联网路由设备节能技术和节能路由协议,对其中典型的方案进行综述、分析和比较;同时给出路由设备能耗模型,并利用权衡分析手段来指导互联网路由设备和协议的节能研究;最后结合当前研究存在的问题和难点,指出该领域下一步研究的重点与方向.

关键词: 路由设备节能技术, 节能路由协议, 能耗模型, 数据中心网络

Abstract: Along with the expansion of Internet users and the innovation of Internet applications,the scale of the Internet increases rapidly.High performance and reliability requirements of the Internet will bring in the huge power consumption and inefficient energy usage,which increases operation costs of the Internet and restricts its scale.Moreover,the rapidly increasing carbon footprint of the Internet will aggravate global warming.Researchers have proposed many energy-saving technologies in the Internet.This paper first presents the significance,feasibility and research scope of energy conservation in the Internet;We then focus on studying the energy-saving technologies for routing devices and protocols in the Internet,and survey,analyze and compare some of typical schemes in details;Meanwhile,we propose the power consumption model of routing devices and leverage the tradeoff analysis to guide the research of energy-saving routing devices and protocols in the Internet;Finally,some open issues and future directions in this area are discussed.

Key words: energy-saving technology for routing devices, energy-aware routing protocol, power consumption model, data center network

中图分类号:

TP393

商云飞, 徐明伟, 李丹. 互联网路由设备与协议节能研究综述[J]. 电子学报, 2012, 40(11): 2290-2297.

SHANG Yun-fei, XU Ming-wei, LI Dan . Research on Energy-Saving Routing Devices and Protocols in the Internet[J]. Acta Electronica Sinica, 2012, 40(11): 2290-2297.

参考文献

[1] Hu C C,Wu C M,Xiong W,Wang B Q,Wu J X,Jiang M.On the design of green reconfigurable router toward energy efficient internet [J].IEEE Communications Magazine,2011,49(6):83-87.
[2] Koomey J G.Estimating total power consumption by servers in the U.S.and the world .http://www.greenbiz.com/sites/default/files/document/CustomO16C45F77412.pdf,2007.
[3] Roy S N.Energy logic:A road map to reducing energy consumption in telecommunications networks .In Proc of INTELEC'08 .San Diego:IEEE Press,2008.1-9.
[4] Global e-Sustainibility Initiative (GeSI).SMART 2020:Enabling the low carbon economy in the information age .http://www.smart2020.org/_assets/files/02_Smart 2020Report.pdf,2008.
[5] Hewlett-Packard Corporation,et al.Advanced configuration and power interface specification .http://www.acpi.info/DOWNLOADS/ACPIspec50.pdf,2011.
[6] 卢文伟,朱艺华,陈贵海.无线传感器网络中基于线性网络编码的节能路由算法[J].电子学报,2010,38(10):2309-2314. Lu Wen-wei,Zhu Yi-hua,Chen Gui-hai.Energy-efficient routing algorithms based on linear network coding in wireless sensor networks [J].Acta Electronica Sinica,2010,38(10):2309-2314.(in Chinese)
[7] 宋超,刘明,陈贵海,龚海刚.非均匀数据产生率的传感器网络的节能算法[J].电子学报,2011,39(4):791-795. Song Chao,Liu Ming,Chen Gui-hai,Gong Hai-gang.Energy-efficient algorithm in sensor networks with non-uniform data generating rate [J].Acta Electronica Sinica,2011,39(4):791-795.(in Chinese)
[8] 沙超,王汝传,黄海平,孙力娟.一种基于多目标遗传优化的无线多媒体传感器网络节能覆盖方法[J].电子学报,2012,40(1):19-26. Sha Chao,Wang Ru-chuan,Huang Hai-ping,Sun Li-juan.An energy-saving coverage scheme based on multi-objective genetic algorithms in wireless multi-media sensor networks [J].Acta Electronica Sinica,2012,40(1):19-26.(in Chinese)
[9] Jones C E,Sivalingam K M,Agrawal P,Chen J C.A survey of energy efficient network protocols for wireless networks [J].Wireless Networks,2001,7(4):343-358.
[10] Pantazis N A,Vergados D D.A survey on power control issues in wireless sensor networks [J].IEEE Communications Surveys & Tutorials,2007,9(4):86-107.
[11] Kumar R,Mieritz L.Conceptualizing 'green’ IT and data center power and cooling issues .America:Gartner,2007.No.G00150322.
[12] Mahadevan P,Sharma P,Banerjee S,Ranganathan P.A power benchmarking framework for network devices .In Proc of IFIP Networking'09 .Aachen:Springer Press,2009.795-808.
[13] Chabarek J,Sommers J,Barford P,Estan C,Tsiang D,Wright S.Power awareness in network design and routing .In Proc of INFOCOM'08 .Phoenix:IEEE Press,2008.457-465.
[14] Ananthanarayanan G,Katz R H.Greening the switch .In Proc of HotPower'08 .San Diego:USENIX Association,2008.7-11.
[15] Mahadevan P,Banerjee S,Sharma P.Energy proportionality of an enterprise network .In Proc of the 1st SIGCOMM Workshop on Green Networking .New Delhi:ACM Press,2010.53-60.
[16] Gupta M,Singh S.Greening of the Internet .In Proc of SIGCOMM'03 .Karlsruhe:ACM Press,2003.19-26.
[17] Gupta M,Grover S,Singh S.A feasibility study for power management in LAN switches .In Proc of ICNP'04 .Berlin:IEEE Press,2004.361-371.
[18] Gupta M,Singh S.Using low-power modes for energy conservation in ethernet LANs .In Proc of INFOCOM'07 .Anchorage:IEEE Press,2007.2451-2455.
[19] Nedevschi S,Popa L,Iannaccone G,Ratnasamy S,Wetherall D.Reducing network energy consumption via sleeping and rate-adaptation .In Proc of NSDI'08 .San Francisco:USENIX Association,2008.323-336.
[20] Gunaratne C,Christensen K,Nordman B.Managing energy consumption costs in desktop PCs and LAN switches with proxying,split TCP connections,and scaling of link speed [J].International Journal of Network Management,2005,15(5):297-310.
[21] Nedevschi S,Chandrashekar J,Liu J,Nordman B,Ratnasamy S,Taft N.Skilled in the art of being idle:reducing energy waste in networked systems .In Proc of NSDI'09 .Boston:USENIX Association,2009.381-394.
[22] Gunaratne C,Christensen K,Nordman B,Suen S.Reducing the energy consumption of ethernet with an adaptive link rate (ALR) [J].IEEE Trans.on Computers,2008,57(4):448-461.
[23] Herbert S,Marculescu D.Analysis of dynamic voltage/frequency scaling in chip-multiprocessors .In Proc of ISLPED'07 .Portland:IEEE/ACM Press,2007.38-43.
[24] Bolla R,Bruschi R,Davoli F.Energy-aware performance optimization for next generation green network equipment .In Proc of PRESTO'09 .Barcelona:ACM Press,2009.49-54.
[25] Zhai B,Blaauw D,Sylvester D,Flautner K.Theoretical and practical limits of dynamic voltage scaling .In Proc of DAC'04 .San Diego:ACM Press,2004.868-873.
[26] Chiaraviglio L,Mellia M,Neri F.Reducing power consumption in backbone networks .In Proc of ICC'09 .Dresden:IEEE Press,2009.1-6.
[27] Even S,Itai A,Shamir A.On the complexity of time table and multi-commodity flow problems .In Proc of SFCS'75 .Berkeley:IEEE Press,1975.184-193.
[28] Chiaraviglio L,Mellia M,Neri F.Energy-aware backbone networks:a case study .In Proc of ICC Workshops'09 .Dresden:IEEE Press,2009.1-5.
[29] Gelenbe E,Silvestri S.Optimisation of power consumption in wired packet networks [J].Quality of Service in Heterogeneous Networks,2009,22(12):717-729.
[30] Fisher W,Suchara M,Rexford J.Greening backbone networks:reducing energy consumption by shutting off cables in bundled links .In Proc of the 1st ACM SIGCOMM Workshop on Green Networking .New Delhi:ACM Press,2010.29-34.
[31] Zhang M G,Yi C,Liu B,Zhang B C.GreenTE:power-aware traffic engineering .In Proc of ICNP'10 .Kyoto:IEEE Press,2010.21-30.
[32] Vasic N,Kostic D.Energy-aware traffic engineering .In Proc of e-Energy'10 .Passau:ACM Press,2010.169-178.
[33] Vasic N,Bhurat P,Novakovic D,Canini M,Shekhar S,Kostic D.Identifying and using energy-critical paths .In Proc of CoNEXT'11 .Tokyo:ACM Press,2011.18:1-18:12.
[34] Cianfrani A,Eramo V,Listanti M,Marazza M,Vittorini E.An energy saving routing algorithm for a green OSPF protocol .In Proc of INFOCOM'10 Workshops .San Diego:IEEE Press,2010.1-5.
[35] Cianfrani A,Eramo V,Listanti M,Polverini M.An OSPF enhancement for energy saving in IP networks .In Proc of INFOCOM'11 Workshops .Shanghai:IEEE Press,2011.325-330.
[36] Spring N,Mahajan R,Wetherall D,Anderson T.Measuring ISP topologies with Rocketfuel [J].IEEE/ACM Trans.on Networking,2004,12(1):2-16.
[37] Cisco Systems.Cisco Data Center Infrastructure 2.5 Design Guide .http://www.cisco.com/application/pdf/en/us/guest/netsol/ns107/c649/ccmigration_09186a008073377d.pdf,2007.
[38] Al-Fares M,Loukissas A,Vahdat A.A scalable,commodity data center network architecture .In Proc of SIGCOMM'08 .Seattle:ACM Press,2008.63-74.
[39] Guo C X,Lu G H,Li D,et al.BCube:a high performance,server-centric network architecture for modular data centers .In Proc of SIGCOMM'09 .Barcelona:ACM Press,2009.63-74.
[40] Guo C X,Wu H T,Tan K,et al.DCell:a scalable and fault-tolerant network structure for data centers .In Proc of SIGCOMM'08 .Seattle:ACM Press,2008.75-86.
[41] Heller B,Seetharaman S,Mahadevan P,et al.ElasticTree:saving energy in data center networks .In Proc of NSDI'10 .San Jose:USENIX Association,2010.249-264.
[42] Shang Y F,Li D,Xu M W.Energy-aware routing in data center network .In Proc of the 1st ACM SIGCOMM Workshop on Green Networking .New Delhi:ACM Press,2010.1-8.

互联网路由设备与协议节能研究综述

Research on Energy-Saving Routing Devices and Protocols in the Internet

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[2]	臧韦菲, 兰巨龙, 胡宇翔. 基于松弛时间与累计发送量的数据中心网络混合流调度机制[J]. 电子学报, 2019, 47(10): 2061-2068.
[3]	马腾, 胡宇翔, 张校辉. 基于深度增强学习的数据中心网络coflow调度机制[J]. 电子学报, 2018, 46(7): 1617-1624.
[4]	林智华, 高文, 吴春明, 李勇燕. 基于离散粒子群算法的数据中心网络流量调度研究[J]. 电子学报, 2016, 44(9): 2197-2202.
[5]	宣恒农, 张润驰, 左苗, 刘田田. 面向数据中心网络的分层式故障诊断算法[J]. 电子学报, 2014, 42(12): 2536-2542.