基于等价多路径的数据中心网络流量优化问题研究

《基于等价多路径的数据中心网络流量优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于等价多路径的数据中心网络流量优化问题研究重庆大学硕士学位论文(学术学位)学生姓名：安禄指导教师：覃剑副教授专业：信号与信息处理学科门类：工学重庆大学通信工程学院二O一四年四月TheOptimizationResearchofTrafficEngineeringforDatacenterNetworksBasedonECMPAThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheMaster’sDegreeofEngineeringByAnLuSupervisedbyas

2、sociateProf.QinJianSpecialty：SignalandInformationProcessingCollegeofCommunicationEngineeringofChongqingUniversity,Chongqing,ChinaApril,2014重庆大学硕士学位论文中文摘要摘要云计算快速发展的过程中，作为信息化基础设施的数据中心一直处于核心地位。随着云计算业务的普及和新技术的应用，数据中心正在发生重大的变化，由此给数据中心网络(DataCenterNetworks，DCN)也带来了新的挑战和问题。新兴的业务需要在虚拟机或服务器之间进行大量的通

3、信，导致数据中心内部流量急剧增长并呈现出不同于互联网流量的新特性。传统数据中心网络技术面对云计算技术带来的变革会发生网络资源分配不充分，导致链路拥塞、丢包增多、时延增大等问题，严重影响了业务的性能和服务质量。本文主要研究内容包括以下四个方面：概述了数据中心网络拓扑与数据中心网络技术的发展；研究了云计算下的数据中心流量工程与负载均衡技术；针对典型的ECMP（EqualCostMultiPath）数学模型进行了优化，通过加入流量分配比例参数使其能够进行动态的负载均衡；设计了一种基于端到端链路利用率的启发式流量工程优化策略，并对该优化算法进行了多种流量环境下的仿真实验。主要工作如

4、下：首先，概述了数据中心网络的相关研究背景和最新进展，对当前的数据中心网络的拓扑架构和网络技术的发展做了较为全面的归纳。其次，以数据中心网络的新技术特征和流量的新特性为切入点，从数据中心流量工程角度出发，通过研究数据中心的流量工程技术和现有流量工程技术以及算法，结合数据中心网络的流量特点，发现网络性能的约束和流量工程优化的重点在于等价多路径的合理使用。再次，针对等价多路径技术，研究了ECMP数学模型并对其进行了优化研究，由于ECMP优化数学模型是NP(Non-deterministicPolynomial)完全问题，为解决这一难题，本文设计了一种基于端到端链路利用率的启发式

5、流量工程优化策略，优化的方法是通过模拟退火算法计算等价路径间的流量分配比例，降低负载过高的等价路径的流量分配比例。最后，论文利用NS-2仿真平台，实现了本文设计的优化算法。并与传统基于HASH的ECMP算法和理想模型Non-blocking进行了仿真对比，验证了该算法可以较好的提高整网的链路利用率，降低端到端的时延，减少网络丢包。关键词：数据中心网络，云计算，ECMP，流量工程，负载均衡I重庆大学硕士学位论文英文摘要ABSTRACTWiththerapiddevelopmentofcloudcomputing,datacenterhasbeenthecoreandinfra

6、structureofinformationfacility.Withthedevelopmentofnewtechnologyandthepopularityoftheserviceofcloudcomputing,significantchangesaretakingplaceindatacentersandbringnewchallengesandproblemstodatacenternetworks.Emergingservicesneedsalotofcommunicationbetweenvirtualmachinesorservers,theresultis

7、therapidgrowthofinternaltrafficwithindatacenterwhichshowsdifferentfeaturesfromInternettraffic.Whentraditionaldatacenternetworktechnologyhastoconfrontwiththechangesbroughtbycloudcomputing,networkresourceallocatesinadequately,resultinginlinkcongestion,highpacket