论文部分内容阅读
传统的Web业务、流行的流媒体业务、以及新兴的云计算业务持续增长,促使IP网流量不断增加。流量的激增和突发影响了网络的服务质量,直接的结果就是运营商对网络不间断的扩容。但服务质量问题并未彻底解决,而网络资源也并未有效利用,由此,对网络流量工程的研究应运而生,并得到了学术界的广泛关注。路由优化在流量工程中充当了关键角色:发现源一目的(Origin-Destination)对间的多条路径,并在多路径间引导流量分布。多路径方式的路由优化算法可在多条可用路径间灵活分配流量,使网络变得更加高效和可靠。本论文研究了当前业界的主要流量工程技术,提出了多路径路由下的最优流量均衡模型,在流量请求未知情形下,分别提出了ISP骨干网和数据中心网络中的多路径构建和流量分布算法。本论文主要做了如下工作:(一)网络流量工程进展的研究。对当前的流量工程方法做了汇总,从不同角度探讨了当前存在于IP网络中的技术实现。首先探讨了公开的研究性网络数据,其次,按路由范围分别讨论域内和域间的流量工程机制,以及进一步的路由算法。然后,从另外的视角重新审视现有的流量工程方法。多角度的归纳和解析,潜在地影响了流量工程方法的创新。最后,讨论了数据中心网络环境下的流量工程问题。(二)最小化路径代价和流量均衡模型及实现算法。以最小化网络拥塞为目的,指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型。在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法。在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%。(三)最小割多路径路由算法。基于最小割理论,提出了最小割多路径(MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能有效控制网络瓶颈链路拥塞。通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的OSPF路由算法和模型中的多路径路由算法,MCMP路由算法可降低拥塞链路负载分别达到41%和20%以上。(四)数据中心网络中大流碰撞回避多路径路由算法。因数据中心支持服务的种类和规模日益增长,数据中心中大流普遍存在;而传统的路由算法,无法解决大流的碰撞问题。提出了大流碰撞回避算法,预先计算的可回避碰撞的路径组,作为路由大流的主路径,并以低概率选择备用路径均衡流量。实验验证该多路径路由算法优于数据中心网络中典型的传统路由算法。大流碰撞回避算法无需网络状态数据,更适于分布式部署。