MPLS及其网络优化算法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:guigui1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的快速发展,网络中的流量成几何级数递增,而且不同类型的业务流要求获得不同等级的服务质量(QoS)保证。在这种情况下,需要对整个网络的流量进行均衡分派,并调节全网资源的利用,使资源利用达到最优。但是传统的基于最短路径优先的路由方法不具备这样的全网络范围的流量分派和资源管理能力。而流量工程正是这样一种网络工程技术,它能把流量均衡地分派到网络的物理拓扑中去,且能够实现全网资源利用的最优化。 流量工程的概念来源于通过对网络资源和流量的综合管理,优化网络的性能,提高网络的可用性和费效比,网络的资源得到最大化的利用,网络的运行得到最大的可靠性和有效性。因此,在大型网络中引入流量工程机制成为促进当前Internet进一步发展的基础,而多协议标签交换(MPLS)正是IETF针对这一问题提出的解决方案。 MPLS是当前IT界广泛关注的一种快速转发技术,它利用基于约束路由的标签交换协议CR-LDP建立的标签交换路径LSP将面向连接的机制加入到非连接的IP路由中,并在网络核心用第二层的标签交换代替第三层的路由转发,同时它还支持显式路由,所以当前普遍认为MPLS是实现流量工程的最好技术。 本文的研究重点是MPLS流量工程机制及其路由方法,对流量工程机制中的路由方法进行了详细的讨论和研究,着重探讨了在MPLS网络环境下利用遗传算法对网络资源进行优化配置的方法。文中还为MPLS网络中所有与资源优化相关的网元和要素都建立了相应的数学模型描述,并利用这些初步的模型建立了相应的软件模型对象。在本文中网络资源优化的算法中,采用了遗传算法作为网络优化算法的基础。遗传算法便于模块化,使网络优化算法的结构清晰,其所具有的隐并行性赋予了网络优化算法较高的运算效率。在本文中,改进了传统的Dijkstra算法,分别将跳数、时延、带宽及代价转化为权值进行路由,然后将得到的候选路径作为种群,用遗传算法进行路径优化,选择进化出一个最大频带利用率最小的配置。将这种方法进行仿真,得到了良好的效果。
其他文献
该文采用国际通用标准OPC和微软的COM技术,按照软件工程的原则,为DCS设计了一个OPC服务器,并在实验室开发的AUTO-3000 DCS上得以实现和验证.该文的设计也为其它工控软件的开
钢轧一体化生产计划问题涉及了制造执行系统(Manufacturing Execution System,简称MES)中的生产计划及生产调度两个主要模块,是钢铁企业MES的核心问题之一。从炼钢到热轧的一
旋转装置广泛应用于工业、军事、航空等领域。在这些旋转装置的研究设计中,常常需要在转动部件和静止部件之间进行数据的非接触传输。考虑到设备所处环境中可能充斥着大量的
本文是面向国家自然科学基金项目“空间挠性体的智能自主控制研究”展开工作的,结合YL12柔性臂振动系统,重点研究了挠性体中压电传感器/致动器的优化配置问题。 首先,根据空间
汽车工业是我国国民经济的支柱产业,近些年得到了飞速的发展。汽车座椅作为关键的零部件之一,其生产过程对于整车的正常生产、零部件的生产供应、企业库存成本控制起着至关重要
该论文综合运用图像处理,模式识别的理论来构建彩色城市交通地图道路识别与提取系统.实现了开环状态下彩色城市交通地图道路的识别与提取,在此基础提出了基于人工神经网络的
现代化电梯的性能和功能随着变频技术和微电子技术的发展,而日臻完美。以DSP和嵌入式芯片为内核的电梯控制系统实现了快速、精确、优良的运行特性,遥测遥控和智能化管理技术,更
中性点经消弧线圈的小电流接地系统,在单相接地故障发生后,短时间内(1~2小时)不影响用电设备的运行,所以在我国10Kv配电网中获得了非常广泛地应用。为了避免事故的进一步扩大,一般要尽快的检测出故障线路。但是由于消弧线圈的补偿作用,接地故障电流比较小,在干扰和测量误差同时存在的情况下,进行故障选线是比较困难的。20世纪50年代以来就开展了“接地选线”的研究,提出了多种选线方法,但没一种方法可以很好的
在信号处理和图像处理中,设计信号自适应正交滤波器组是一个非常重要的问题。设计信号自适应正交滤波器组,即是根据信号自身特性来构造符合具体问题的正交滤波器组。本文讨论了
学位