基于多路径路由的IP网流量工程问题研究

被引量 : 10次 | 上传用户:ybchen123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的Web业务、流行的流媒体业务、以及新兴的云计算业务持续增长,促使IP网流量不断增加。流量的激增和突发影响了网络的服务质量,直接的结果就是运营商对网络不间断的扩容。但服务质量问题并未彻底解决,而网络资源也并未有效利用,由此,对网络流量工程的研究应运而生,并得到了学术界的广泛关注。路由优化在流量工程中充当了关键角色:发现源一目的(Origin-Destination)对间的多条路径,并在多路径间引导流量分布。多路径方式的路由优化算法可在多条可用路径间灵活分配流量,使网络变得更加高效和可靠。本论文研究了当前业界的主要流量工程技术,提出了多路径路由下的最优流量均衡模型,在流量请求未知情形下,分别提出了ISP骨干网和数据中心网络中的多路径构建和流量分布算法。本论文主要做了如下工作:(一)网络流量工程进展的研究。对当前的流量工程方法做了汇总,从不同角度探讨了当前存在于IP网络中的技术实现。首先探讨了公开的研究性网络数据,其次,按路由范围分别讨论域内和域间的流量工程机制,以及进一步的路由算法。然后,从另外的视角重新审视现有的流量工程方法。多角度的归纳和解析,潜在地影响了流量工程方法的创新。最后,讨论了数据中心网络环境下的流量工程问题。(二)最小化路径代价和流量均衡模型及实现算法。以最小化网络拥塞为目的,指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型。在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法。在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%。(三)最小割多路径路由算法。基于最小割理论,提出了最小割多路径(MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能有效控制网络瓶颈链路拥塞。通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的OSPF路由算法和模型中的多路径路由算法,MCMP路由算法可降低拥塞链路负载分别达到41%和20%以上。(四)数据中心网络中大流碰撞回避多路径路由算法。因数据中心支持服务的种类和规模日益增长,数据中心中大流普遍存在;而传统的路由算法,无法解决大流的碰撞问题。提出了大流碰撞回避算法,预先计算的可回避碰撞的路径组,作为路由大流的主路径,并以低概率选择备用路径均衡流量。实验验证该多路径路由算法优于数据中心网络中典型的传统路由算法。大流碰撞回避算法无需网络状态数据,更适于分布式部署。
其他文献
篆刻艺术与写意花鸟画形式美之间存在着内在的联系,篆刻艺术的金石气对写意花鸟画的形式美起到了重要的作用。在历代印人的不断创作实践中,逐步创造,丰富和发展了篆刻艺术中
随着改革开放,家族企业在我国经济发展中的地位日益重要,作为国家经济的重要组成部分,其正处于成长发展的关键时期,如何引导家族企业健康稳定的发展成为亟需研究解决的问题。
空气质量模型作为大气环境研究与大气污染综合控制策略制定的重要工具之一,已经在国内外得到的广泛的应用。然而,由于空气质量模型的复杂性和输入参数众多等原因,空气质量模型模
课堂提问在小学语文教学中作用非常明显,属于一种教学技巧,同时也是一种艺术。教师只有重视课堂提问的重要性,才能更好地提升整体的教学实效,帮助学生强化知识点的记忆。因此
伴随人们审美趣味的变化和平面设计的蓬勃发展,现代空间设计中简约风格越来越受到人们的重视。不同于奢华、吝啬与繁复的设计,简约风格以简洁、含蓄、绿色的理念形成一种自然
二胡作为中国拉弦乐器的代表,经历了曲折,艰辛,探索才走到今天。它的发展大致分为三个阶段,初创时期,繁荣发展时期,新时期音乐。初创时期以刘天华,华彦钧为代表。二胡这件乐
<正>依法维护职工合法权益,是工会的重要职责和使命,是衡量"娘家人"的重要标志。依法维护职工合法权益,是工会的重要职责和使命,是衡量"娘家人"的重要标志。近年来,十堰市总
医疗改革解决了人民看病难的问题,同时也带来非法行医行为日益猖獗的负面影响。为惩罚严重危害人民身体健康和生命安全的非法行医行为,我国1997年《刑法》增设了非法行医罪。
在当今社会中,安全已经成为了人们首要关心的问题,人身安全、财产安全、隐私安全等日益成为社会关注的热点话题,随之而来的是各种视频监控安防工程的展开,包括平安城市、平安社区
目的:探讨血浆MMP-9水平及其基因1562C/T多态性与延边地区2型糖尿病(T2DM)氧化应激及颈动脉硬化的相关性。研究方法:随机选取延边地区正常对照组(normal glucose tolerant, NGT