2016 年 2 月
第 39 卷 第 1 期
北 京 邮 电 大 学 学 报
Journal of Beijing University of Posts and Telecommunications
Feb. 2016
Vol. 39 No. 1
摇 摇
文章编号:1007鄄5321(2016)01鄄0035鄄06 DOI:10. 13190 / j. jbupt. 2016. 01. 006
基于预置多拓扑的 IP 网络节能算法
章小宁
1
,摇 王摇 晟
2
,摇 李乐民
2
(1. 电子科技大学 通信与信息工程学院, 成都 611731; 2. 电子科技大学 光纤通信国家重点实验室, 成都 610054)
摘要: 针对互联网中业务流量的动态变化,提出了基于预置多拓扑的节能算法. 首先根据历史的业务流量数据将
每天划分为多个时间片,然后在划分好的各个时间片内利用邻域搜索作节能子拓扑设计. 通过优化链路权重向量
使流量集中在部分链路上,同时休眠没有流量经过的链路,以实现互联网节能的目标.
关摇 键摇 词: 互联网; 节能路由; 邻域搜索; 多拓扑
中图分类号: TP393郾 4摇 摇 摇 摇 文献标志码: A
Energy Saving Algorithm Based on Multiple Pre鄄Configured
Topologies in IP Networks
ZHANG Xiao鄄ning
1
,摇 WANG Sheng
2
,摇 LI Le鄄min
2
(1. School of Communication and Information Engineering,University of Electronic Science and Technology of China, Chengdu 611731, China;
2. National Key Laboratory of Optical Fiber Communication, University of Electronic Science and Technology of China, Chengdu 610054, China)
Abstract: To solve the problem that the traffic flow dynamically changes in Internet protocol ( IP) net鄄
work, a new energy saving algorithm based on pre鄄configured multiple topologies ( ESPMT) was pro鄄
posed. In the ESPMT algorithm, firstly, according to the daily traffic flow, each day is divided into mul鄄
tiple time slices, secondly, the energy鄄saving sub鄄topology is designed by utilizing neighboring region
search for each single time slice. To achieve the purpose of energy saving, the traffic flows are concen鄄
trated on some links. The links without traffic are powered off in IP networks.
Key words: Internet protocol network; energy鄄saving routing; neighboring region search; multiple topol鄄
ogies
收稿日期: 2015鄄05鄄21
基金项目: 国家自然科学基金项目(61201129, 91438117);国家重点基础研究发展计划(973 计划)项目(2013CB329103)
作者简介: 章小宁(1980—), 男, 副教授, 博士, E鄄mail:xnzhang@ uestc. edu. cn.
摇 摇 随着社交网络、移动互联网、物联网等业务领域
的快速发展,互联网设备和其业务流量呈爆炸性增
长,导致其消耗的能量急剧升高. 减少能耗成为目
前互联网研究的一个关键问题. 据统计,美国能耗
的 2% ~ 10% 来自互联网能耗. 此外,互联网的能源
效率(能耗与总负载流量正相关) 非常低. 因此,互
联网(IP 网络,Internet protocol network) 的节能问题
受到工业界和学术界的广泛关注.
在 IP 网络中,开放最短路径优先( OSPF,open
shortest path first) 是最常用的域内路由协议. OSPF
协议根据链路权重计算最短路径,这样可以通过优
化链路权重来优化全网的流量分布,最大限度地实
现节能. 但在 IP 网络中,业务流量通常是动态变化
的. 一般情况下,每天的业务流量变化曲线基本相
似. 利用静态业务量矩阵优化的 OSPF 权重无法满
足实际业务流量的变化,使得节能效果不佳. 现有
文献
[1鄄4]
大多是根据历史的业务量在不同的时间段
内节能,但并没有详细阐述时间段的划分依据和划