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

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