绿色IP网络流量规划方法研究-通信与信息系统专业毕业论文.docxVIP

万方数据 万方数据 RESEACH ON THE GREEN IP NETWORK TRAFFIC PLANNING METHOD A Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information Systems Author: Yu Zhong Advisor: Shizhong Xu School : Communication and Information Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。据我所知，除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果， 也不包含为获得电子科技大学或其它教育机构的学位或证书而使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 随着地球环境的日益恶化，低碳节能的可持续发展战略日趋重要。2011 年时， 全球在 Internet 上消耗的电能就已达到 406 TWh，并且这一数值还将随着 Internet 的高速发展迅速增加，网络绿色节能规划的重要性已经越来越明显。但是目前的 IP 网络流量规划，多侧重于缓解拥塞，生存性等方面的研究，对于绿色 IP 网络规 划的研究尚不成体系。 在基于 OSPF 协议的 IP 网络中，权重是影响流量分布的重要因素。通过对 IP 权重的调节，我们可以合理地疏导流量，以减少活动端口的数目，从而达到节能 的目的。本文引入了邻域搜索算法来进行权重的设置，也设计了一种基于多链路 联合搜索的权重设置算法用以弥补邻域搜索算法的局限。为了验证基于端口粒度 节能的优势，本文对比了关闭端口和关闭链路两种节能粒度下的算法性能。同时， 为了验证了权重设置在绿色规划领域的可行性，我们将权重设置算法与显式路由 方式进行了对比。 在运用了 MTR（多拓扑路由）技术的 IP 网络中，可以同时拥有多个逻辑拓扑， 业务可以在多个工作拓扑上进行转发。在 MTR 中，通过设置各个工作拓扑的权重 以及各个业务在工作拓扑上的分流比例系数，可以对流量进行更加精确的疏导。 利用 MTR 技术可以对网络流量分布进行更加灵活的控制这一优势，我们可以达到 更好的节能效果。本文提出了一种 MTR 下的权重设置算法，同时为求解最优的多 拓扑间分流比例系数建立了 ILP（整数线性规划）模型。 构建于 IP 网络之上的 CCN（内容中心网络）成为近年研究的热点，在绿色节 能规划方面，CCN 中的缓存机制为研究开辟了新的思路。CCN 中各个节点均可以 缓存已命名的信息内容，从而成为一个小型的数据源，用以就近响应业务请求， 以达到减少网络流量的目的。使用缓存可以有效降低链路上的传输功率，但同时 维护大容量缓存同样需要消耗大量能量，如何在缓存功率与链路功率之间进行权 衡，是绿色规划的核心问题。本文建立了更加普适的链路能耗模型和缓存能耗模 型，同时提出了一种缓存容量规划算法，用以求解分层（Hierarchy）网络拓扑下 的缓存容量绿色分配问题。 关键词：绿色 IP 网络，权重搜索，多拓扑间分流比例系数，缓存容量规划 I ABSTRACT ABSTRACT With the increasing deterioration of the Earths environment, the sustainable development of low-carbon and energy-saving strategy has become increasingly important. In 2011, global energy consumption on the Internet had reached 406 TWh, and this value will rapidly increase with the development of Internet, the importance of network energy planning has become increasi