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

摘要：

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

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

分类号：TN915.02

资助基金：国家自然科学基金资助项目61332001,61272104,61073045；四川省杰出青年基金资助项目2010JQ0011；中国科学院计算技术研究所计算机体系结构国家重点实验室开放课题基金资助项目ICT-ARCH201003@@@@Foundation Items:The National Natural Science Foundation of China61332001,61272104,61073045;Sichuan Science Fund for Distinguished Young Scholars2010JQ0011;The Fund From State Key Laboratory of Computer Architecture, Institute of Compu-ting Technology, Chinese Academy of SciencesICT-ARCH201003

在线出版日期：2014-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：112-123