基于约束路由的绿色虚拟拓扑设计算法

doi:10.3969/j.issn.1000-436x.2014.04.013

通信学报 ›› 2014, Vol. 35 ›› Issue (4): 112-123.doi: 10.3969/j.issn.1000-436x.2014.04.013

基于约束路由的绿色虚拟拓扑设计算法

伍元胜¹,郭兵¹,沈艳²,王继禾¹,刘啸滨¹

¹ 四川大学计算机学院，四川成都 610065
² 成都信息工程学院控制工程学院，四川成都 610225

出版日期:2014-04-25 发布日期:2017-07-03
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;四川省杰出青年基金资助项目;中国科学院计算技术研究所计算机体系结构国家重点实验室开放课题基金资助项目

Green virtual topology design algorithm based on constraint-based routing

Yuan-sheng WU¹,Bing GUO¹,Yan SHEN²,Ji-he WANG¹,Xiao-bin LIU¹

¹ College of Computer Science, Sichuan University, Chengdu 610065, China
² School of Control Engineering, Chengdu University of Information Technology, Chengdu 610225, China

Online:2014-04-25 Published:2017-07-03
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;Sichuan Science Fund for Distinguished Young Scholars;The Fund From State Key Laboratory of Computer Architecture, Institute of Comput-ing Technology, Chinese Academy of Sciences

摘要/Abstract

摘要：

针对Internet核心网日益严重的能耗问题，建立了绿色虚拟拓扑设计(GVTD)问题的形式化模型，通过业务汇聚、按需配置网络资源、动态虚拟拓扑设计和多粒度睡眠机制降低网络能耗。提出了一种基于约束路由的启发式算法——CBR-GVTD算法，利用单跳路由和多跳路由相结合的方法构建网络虚拟拓扑，并通过基于约束的路由实现网络功耗与路由性能的折衷。模拟结果表明，CBR-GVTD算法可在接口平均利用率为80%～90%和最大路由跳数不超过5的条件下，最多可降低62%～90%的网络功耗。

关键词: 绿色网络, 基于约束的路由, 虚拟拓扑设计, 多粒度睡眠, 核心网能耗

Abstract:

To reduce the energy consumption of Internet core network, a formulation model for green virtual topology design (GVTD) problem was developed, which employs the following measures: traffic aggregation, network resources allocation on demand, virtual topology design dynamically and multi-granularity sleeping. A heuristic algorithm base on constraint-based routing, namely CBR-GVTD, was proposed, which combines the single-hop and multi-hop routing to establish virtual topology, and makes trade-offs between the network power consumption and routing performance via the constraint-based routing mechanism. The simulation results indicate that CBR-GVTD can achieve at most 62%～90% power saving with very high resource utilization (80%～90% for interface utilization) and excellent routing performance (not more than 5 for maximum routing hops).

Key words: green networking, constraint-based routing, virtual topology design, multi-granularity sleeping, energy con-sumption of core network

伍元胜,郭兵,沈艳,王继禾,刘啸滨. 基于约束路由的绿色虚拟拓扑设计算法[J]. 通信学报, 2014, 35(4): 112-123.

Yuan-sheng WU,Bing GUO,Yan SHEN,Ji-he WANG,Xiao-bin LIU. Green virtual topology design algorithm based on constraint-based routing[J]. Journal on Communications, 2014, 35(4): 112-123.

图/表 9

表1

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 19

[1]	Telegeography[EB/OL]. 2012.
[2]	BALIGA J , HINTON K , TUCKER K R S . Energy consumption of the internet[A]. Proc of COIN-ACOFT[C]. Melbourne, AU, 2007.1-3.
[3]	YUN D , LEE J . Research in green network for future Internet[J]. Journal of KIISE, 2010,28(1):41-51.
[4]	LANGE C . Energy-related aspects in backbone networks[A]. Pro-ceedings of 35th European Conference on Optical Communication (ECOC2009)[C]. Wien, AU, 2009.1-8.
[5]	LIN C , TIAN Y , YAO M . Green network and green evaluation:mechanism, modeling and evaluation[J]. Chinese Journal of Computers, 2011,34(4):593-612.
[6]	HLAVACS H , COSTA G D , PIERSON J . Energy consumption of resi-dential and professional switches[A]. Int Conf on Computational Science and Engineering (CSE'09)[C]. Vancouver, Canada, 2009.240-246.
[7]	MELLAH H , SANSO B . Review of facts, data and proposals for a greener internet[A]. Proc of Sixth International Conference on Broad-band Communications, Networks, and Systems[C]. Madrid, Spain, 2009.1-5.
[8]	BARROSO L A , HOLZLE U . The case for energy-proportional com-puting[J]. Computer, 2007,40(12):33-37.
[9]	CHABAREK J , SOMMERS J , BARFORD P , et al. Power awareness in network design and routing[A]. Proc of the 27th IEEE Conference on Computer Communications (INFOCOM'08)[C]. Phoenix, AZ, USA, 2008.457-465.
[10]	ZHANG M , YI C , LIU B , et al. GreenTE: power-aware traffic engi-neering[A]. IEEE Int Conference on Network Protocols (ICNP)[C]. Kyoto, Japan, 2010.21-30.
[11]	LEE S S W , TSENG P K , CHEN A . Link weight assignment and loop-free routing table update for link state routing protocols in en-ergy-aware internet[J]. Future Generation Computer Systems, Kyoto, Japan, 2011,28(2):437-439.
[12]	AHMAD A , BIANCO A , BONETTO E , et al. Power-aware logical topology design heuristics in wavelength-routing networks[A]. 2011 15th International Conference on Optical Network Design and Model-ing (ONDM)[C]. Bologna, Italy, 2011.1-6.
[13]	COIRO A , LISTANTI M , SQUARCIA T , et al. Energy-minimized virtual topology design in IP over WDM backbone networks[J]. Opto-electronics, IET, 2012,6(4):165-172.
[14]	BERTHOLD J , SALEH A A M , BLAIR L , et al. Optical networking:past, present, and future[J]. Lightwave Technology, 2008,26(9):1104-1118.
[15]	SIVARAMAN V , VISHWANATH A , ZHAO Z , et al. Profiling per-packet and per-byte energy consumption in the NetFPGA gigabit router[A]. IEEE INFOCOM 2011 Workshop on Green Communica-tions and Networking[C]. Shanghai, China, 2011.331-336.
[16]	JENSEN P A , BARNES J W . Network Flow Programming[M]. Beijing, Science Press, 1988.
[17]	GAMS/CPLEX[EB/OL]. , 2012.
[18]	NUCCI A , SRIDHARAN A , TAFT N . The problem of synthetically generating IP traffic matrices: initial recommendations[J]. ACM SIGCOMM Computer Communication Review, 2005,35(2):19-32.
[19]	YETGINER E , ROUSKAS G N . Power efficient traffic grooming in optical WDM networks[A]. Proceedings of the 52nd Annual IEEE Global Telecommunications Conference Workshop (GLOBECOM'09)[C]. Honolulu, Hawaii, USA, 2009.1-6.

参数	取值
p^c	1 183.2 watt
p^l	379.1 watt
pⁱ	42.5 watt
p^t	0.825 watt/Gbit/s
m^l	8
mⁱ	3
C	40 Gbit/s
α	0.95

基于约束路由的绿色虚拟拓扑设计算法

Green virtual topology design algorithm based on constraint-based routing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 19

相关文章 1

Metrics

推荐阅读 0