CAJ | 학술논문

针对Internet核心网日益严重的能耗问题，建立了绿色虚拟拓扑设计(GVTD)问题的形式化模型，通过业务汇聚、按需配置网络资源、动态虚拟拓扑设计和多粒度睡眠机制降低网络能耗。提出了一种基于约束路由的启发式算法--CBR-GVTD算法，利用单跳路由和多跳路由相结合的方法构建网络虚拟拓扑，并通过基于约束的路由实现网络功耗与路由性能的折衷。模拟结果表明，CBR-GVTD算法可在接口平均利用率为80%~90%和最大路由跳数不超过5的条件下，最多可降低62%~90%的网络功耗。
침대Internet핵심망일익엄중적능모문제，건립료록색허의탁복설계(GVTD)문제적형식화모형，통과업무회취、안수배치망락자원、동태허의탁복설계화다립도수면궤제강저망락능모。제출료일충기우약속로유적계발식산법--CBR-GVTD산법，이용단도로유화다도로유상결합적방법구건망락허의탁복，병통과기우약속적로유실현망락공모여로유성능적절충。모의결과표명，CBR-GVTD산법가재접구평균이용솔위80%~90%화최대로유도수불초과5적조건하，최다가강저62%~90%적망락공모。
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).