MPLS网络QS路由机制研究.pdfVIP

MPLS网络QoS路由机制研究 摘要 近年来随着通信技术的不断发展，新的数据及多媒体业务不断出 现，对通信网络服务质量(QuaLity 了在不改变原有的网络架构情况下，能保证通信数据服务质量，[ETF Label 提出了多协议标签交换技术(Multi-Protocol 针对QoS的要求提供了一个很好的解决方案。 MPLS技术是结合第二层交换和第三层路由技术的一个新的机 制，MPLS的基本原理就是首先它将根据某种特定的映射规则在网络 Router，LER)处将数据流分组头 入口边缘标记交换路由器(LableEdge 和固定长度的短标签对应起来，然后在数据流的分组头中插入标签信 息，标记交换路由器(Lable Router，LSR)就只需要根据数据 Switching 流所携带的标签进行交换或转发。 当在MPLS中实现QoS路由选择时，通常涉及到带宽，时延等多 个约束，是一个NP．hard问题，解决的方法一般用启发式算法，但是 结果通常不令人满意。实现QoS路由的MPLS显式路由计算方法也会 带来可靠性和快速适应网络变化等问题。本文中我们将蚂蚁算法应用 于MPLS网络QoS路由计算上，实现具有分布式特点的动态路由选择 机制，它以并行的方式解决网络中呼叫的时延和带宽分配问题，有效 的解决了上述问题。 由于基于MPLS的故障恢复是面向路径的，因此基于MPLS的 故障恢复机制能比传统的路由模式提供更快、更可预测的保护和恢复 能力。当前，IETF的工作组已经提出了几种MPLS故障恢复机制，包 括文中提到的Haskin和Makam方案。但这些故障恢复模型在将流量 切换到恢复路径时都面临着报文丢失及失序问题。针上述模型存在的 问题，我们提出了一种基于关键节点的故障恢复模型，试图做到即降 低丢包率，又减少网络延时和失序。 本文共分为五章，第二章对MPLS技术的发展过程和工作原理做 了一个简单的介绍，使我们对MPLS技术有了一个比较全面的认识。 第三章对在MPLS中实现蚂蚁算法的基本原理和算法进行了 详细的介绍，提出了解决MPLS网络Qos路由的新的路由机制的 网络模型和实现。 第四章阐述了一个基于关键节点的故障恢复机制的实现。我们首 先描述了目前存在的主要MPLS故障恢复机制，然后针对目前的故障 恢复机制存在的问题，提出了基于关键节点的MPLS故障恢复机制。 第五章在上面的理论分析基础上，利用NS2软件进行了仿真实 验，测试了相关系统性能参数，包括平均系统延迟和丢包率等，通过 和其他算法的对比分析，说明了本文提出的算法是合理的、可行的， 比传统的算法有较大的性能提高。 本文的主要工作是提出了新的在MPLS网络中有QoS保证的路由 和故障恢复的机制，并对基于关键节点的故障恢复机制进行仿真实 现。文中所讨论的新的机制都可以通过对参数的调整来适应不同00S 的服务要求，易于网络优化。 关键字：MPLS，QoS，QoS路由，蚂蚁算法，故障恢复 ABSTRACT Withthe ofmultimediaanddata blooming application，theQoS which the mechanismusednowcannotmeetneed．IETF has proposed Label use a MPLS(Multi-Protocol ofMPLS Switching)．Theprovides forthe solutionc