基于离线优化计算的在线路由算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:plateau_t
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服务提供商在支持IP服务方面面临着挑战,这需要他们能够使现有的网络具有流量工程管理。服务提供商要求IP over ATM这种方式下的流量工程在纯IP结构的网络中也要得到实现,MPLS正是一种能在ATM和纯IP网共存情况下提供流量工程的技术。基于MPLS流量工程的路由算法研究有很多,但是一般都只考虑了有带宽要求的业务。在离线优化+在线路由的流量工程框架下,本文提出了一种新的应用离线优化计算结果的在线路由算法,本文提出的新的在线路由算法同时兼顾了QoS业务和best-effort业务。本文的流量工程框架主要包括以下三个部分:1)离线优化计算,根据测量得到的每个源-目的间的聚合业务矩阵,计算出每条链路上分配给每对源-目的节点对的带宽;2)得到路径集合,将离线得到链路带宽分配值转化为源-目的对间的路径集合,这一步骤也是离线进行的;3)在线路由阶段,在路径集合中,为QoS业务和best-effort业务进行路由选择,为QoS业务选择能满足其带宽要求的比较“短”的路径,为best-effort业务选择负载较轻的路径。在NS-2仿真软件中,作者实现了这个流量工程框架,并进行了大量的仿真实验。仿真结果表明,与CSPF(Constrained Shortest Path First,基于约束的最短路优先)相比,使用本文提出的流量工程框架,在保证QoS业务带宽的同时,大幅度的提高了best-effort业务的吞吐量。
其他文献
本文详细介绍了东北电网水库调度气象信息服务系统的设计和开发工作。在此项目中,为东电公司建立了气象实况与气象预报产品采集系统、气象信息数据库、气象信息服务网站和气象
如今人们生活在一个网络无处不在的时代,例如,交通运输网、移动通信网、互联网、在线社交网等,这些网络结构复杂,人们无法直接从中提取有用信息。社区发现作为一种重要的网络
扩频技术是一种新型的通信体制,是通信领域和控制领域中的一个重要的发展方向。 本文介绍了扩频通信的数学模型、基本理论、系统构成,分析和给出它的关键技术及实现构想。
本论文主要研究汽车牌照识别中的牌照定位方法,其系统主要应用于高速公路收费口以及住宅小区车库的管理等场合。 汽车牌照识别技术主要包括三个内容:车牌定位、字符分割和
在实际的控制系统中,时滞现象普遍存在,时滞系统的最优控制一直是科技工作者重要的研究课题。随着计算机技术的发展,离散系统控制理论和技术越来越受到人们的重视,数字控制器
市场竞争日趋激烈,计算机技术和网络技术,特别是Internet/Intranet技术的快速发展,促使企业必须采用新的管理模式、组织结构和决策准则,以不断提高企业的竞争力。PDM(产品数据管理
在研究不断变化着的现实世界时,时间是一个非常重要的因素。我们常以时间为依据来解释各种事实和数据,因为各种事件和实体间的潜在关系常常蕴涵在时态信息中。时态信息表达和时
雨量等值线是平面地图上降雨量相等的点所连成的线,它根据流域内各雨量站一次降雨量值或时段降雨量值绘制而成,等值线图以直观、清晰的特点成为各级政府及防汛部门决策的重要
客户/服务器结构是由集中式处理过程过渡到分布式处理的有效途径.不同的数据库系统之间往往难以共享数据、缺乏可互操作性,在传统的客户/服务器两层体系结构中间加入一个中间
移动Ad hoc网络(MANET),是由一组移动的无线节点组成的临时自治系统。随着个人通信网络的普及,以及军事和抢险救灾等方面的需要,MANET已经成为当前研究的热点之一。但是由于