硕士论文-MPLS流量工程自动快速重路由算法与实现

MPLS流量工程自动快速重路由算法与实现作者：易科学位授予单位：中山大学相似文献(3条)1.学位论文钟麟基于MPLS的Internet流量工程系统设计RSVP-TE信令协议的设计实现2005本论文对与MPLS-TE相关的各种问题进行了综述.首先,论文对Internet流量工程的基本概念,设计目标,处理模型,已有解决方案优劣分析等问题进行了讨论.接下来本论文详细的分析了在MPLS-TE系统中如何进行流量矩阵和网络资源参数的测量,如何根据各种约束条件为流量中继进行选路,并使用RSVP-TE协议来建立和维护TETunnel,并对SPF算法进行修改让流量能够自动的通过TETunnel被转发.作为重点,本论文对RSVP-TE信令协议的工作机制及相关问题进行了尤其仔细的分析.最后,本论文对MPLS-TE的应用场景进行了分析,包括MPLS-TE的战术式和战略式应用,通过并行的TETunnel进行负荷分担,和Diff-Serv结合为流量提供严格的QoS保证,使用快速重路由技术增强网络稳定性.2.学位论文赵丹基于MPLS技术的快速重路由与多故障恢复机制研究2008随着网络技术的发展，更多的商业应用服务开始由IP网络承载，这对网络的可靠性和可用性提出了更高的要求。IP协议存在一定的鲁棒性和生存性，但故障恢复依赖收敛时间，往往达不到关键业务和实时流量的要求。多协议标签交换技术MPLS具备故障快速响应能力，提供包括重路由和保护切换在内的故障快速恢复机制。快速重路由结合了重路由和保护切换的优点，具有更好的性能和适用性。本文深刻研究了快速重路由机制的支撑技术，主要介绍了Makam模型和Haskin模型两种常用的快速重路由算法。本文首先通过模拟实验验证快速重路由的性能优势。恢复性能与网络状态参数有密切关系，本文从Makam模型和Haskin模型入手分析了快速重路由性能与网络的关系，并对两个模型进行了实验模拟，对比其优缺点，验证分析推论，为算法设计提供指导。针对当前网络面临的多故障环境，课题考虑设计一种高效的多故障恢复算法。在深入分析当前多故障恢复技术的前提下，我们认为对网络采取合适的划分，将多故障恢复分解为局部故障恢复是非常有效的方法。在此基础上，本文提出了多约束条件下的分域恢复思想，基于多约束条件将网络划分为多SPD，实现SPD内的故障恢复。在该思想的指导下，本文设计了基于多约束条件的分域恢复算法MCSR，将恢复时间和共享资源作为约束条件划分SPD，在域内采用Haskin模型进行故障恢复。本文最后对MCSR算法进行了实验模拟，设置了多个多故障场景测试其恢复性能。实验结果表明MCSR算法在对多故障进行恢复时能有效降低恢复时间，减少报文丢失，提高资源利用率，达到了高效多故障恢复的目标。通过对算法的QoSP性能分析，对比Haskin模型和MCSR的QoSP值，表明MCSR算法不仅能快速恢复故障，而且能满足QoS的要求。3.学位论文张贞贞MPLS流量工程故障恢复机制的研究与仿真实现2006随着Internet网络规模的迅猛发展和新业务的大量涌现，如何提高网络的服务质量成为当前迫切需要解决的问题。IP协议是无连接协议，不能保证足够的吞吐量和符合要求的传送时延，只是尽最大的努力(Best-effort)来满足用户的需要。多协议标签交换技术MPLS(Multi-protocolLabelSwitching)是下一代Internet宽带网络技术，它综合利用网络核心的交换技术和网络边缘的IP路由技术，对网络流量进行合理的控制，使得网络流量均衡地分布在网络中，从而提高网络性能，具备流量工程的功能。然而，在MPLS网络中，当网络发生断线故障时，无法象传统IP网络，数据包可以通过路由表找到别的路径传送到达目的地，在MPLS网络中由于断线故障造成一条LSP不通时，如果没有另外一条备份LSP，将会导致业务流传送断掉。所以MPLS的故障恢复机制(faultRecovery)一直是MPLS流量工程研究的重点之一。本文的主要工作如下：1.研究了MPLS技术的相关规范和标准，并分析MPLS网络的体系结构、运行机制和关键技术以及MPLS的故障恢复机制。2.分析基于MPLS流量工程的各种快速重路由算法的实现机制，在现有算法的基础上提出了一种分布式的MPLS快速重路由算法。算法通过划分自治域，构建分布式模型，并行预先计算备份路径，从而大大降低了原来算法中对整个拓扑预先计算备份路径的复杂度。3.基于NS设计出MPLS的故障恢复仿真器，在该仿真平台上对相关算法进行了仿真验证，并给出了仿真结果的性能分析和比较。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：b93b1069-acf9-446d-bddf-9dff0130eb84下载时间：2010年9月28日