基于约束路由的绿色虚拟拓扑设计.pdfVIP

第35 卷第4 期 通 信 学 报 Vol.35 No. 4 20 14 年4 月 Journal on Communications April 20 14 doi:10.3969/j.issn. 1000-436x.2014.04.013 基于约束路由的绿色虚拟拓扑设计算法 1 1 2 1 1 伍元胜 ，郭兵 ，沈艳 ，王继禾 ，刘啸滨 (1. 四川大学 计算机学院, 四川 成都 610065；2. 成都信息工程学院 控制工程学院, 四川 成都 610225) 摘 要：针对Internet 核心网日益严重的能耗问题，建立了绿色虚拟拓扑设计(GVTD) 问题的形式化模型，通过业 务汇聚、按需配置网络资源、动态虚拟拓扑设计和多粒度睡眠机制降低网络能耗。提出了一种基于约束路由的启 发式算法——CBR-GVTD 算法，利用单跳路由和多跳路由相结合的方法构建网络虚拟拓扑，并通过基于约束的路 由实现网络功耗与路由性能的折衷。模拟结果表明，CBR-GVTD 算法可在接口平均利用率为80%~90%和最大路 由跳数不超过5 的条件下，最多可降低62%~90%的网络功耗。 关键词：绿色网络；基于约束的路由；虚拟拓扑设计；多粒度睡眠；核心网能耗 中图分类号：TN915.02 文献标识码：A 文章编号：1000-436X(2014)04-0112-12 Green virtual topology design algorithm based on constraint-based routing 1 1 2 1 1 WU Yuan-sheng , GUO Bing , SHEN Yan , WANG Ji-he , LIU Xiao-bin (1. College of Computer Science, Sichuan University, Chengdu 610065, China; 2. School of Control Engineering, Chengdu University of Information Technology, Chengdu 610225, China) 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 t