一种新的MPLS路由环路检测技术的研究与实现

ATM是目前支持MPLS的主要链路层技术，但是，基于ATM的MPLS由于缺乏必要的机制无法提供分组转发时的环路检测及消除排措施，分析了基于ATM的MPLS标签分组的特点，结合IP网络中常用的TTL机制，提出了新的解决转发环路的方法。     

MPLS应用于ATM 环境下状态归并环路防止机制的研究

分析环路对MPLS网络产生的影响，在ATM环境下讨论为建立无环状态归并LSP面设计的两种路防止算法，通过理论分析和实验仿真将路径向量／扩散（PD）算法与着色线程（CT）算法在扩展性，对流合并的支持能力，以及创建或重构LSP所南的控制信息数等方面进行比较，得出一些有意义的结论。     

MPLS流量工程及其形式化研究

MPLS被认为是下一代IP骨干网络技术，而流量工程是合理使用网络资源保障QoS的关键．支持MPLS的路由器可以使用新的机制实现流量工程，通过在线或离线的算法计算LSP确保QoS．在综述了MPLS应用于流量工程的优势、QoS路由、接纳控制、重新路由、容量设计和部署等问题及其形式化研究等方面的最新工作的基础上，对几种MPLS QoS路由的算法进行了对比和总结，并分析了进一步的研究方向和问题．     

SizeScale:求解旅行商问题(TSP)的新算法

旅行商（TSP）问题是组合优化中最典型的NP－Hard问题之一，目前关于该问题的启发式算法主要分布为两类：环路构造算法和环路改进算法，对于第1类算法，首次提出了在环路构造中成批加入顶点，同时在构造过程对环路进行局部优化的思想，由上得到了一种新的算法：SizeScale-Construct，它的解质量极大地改进了现有的环路构造算法，对于2类算法，在分析局部最优解与全局最优解之间关系的基础上，提出了另一个采用局部最优解的交集作为初始环路的新算法：SizeScale-Improve，实验结果表明该算法在解的质量和求解速度上都较大地改进了现有最好的环路改进算法；另一方面，理论上对于最坏情况和平均情况时间复杂度的分析表明这两个算法是实用的。     

基于MPLS域的PIM-SM组播协议的设计与仿真

MPLS是下一代互联网的核心技术，组播技术的应用也日益广泛。组播技术目前的困难是可扩展性与计费控制，MPLS技术和组播技术的结合可以有效地解决这些问题，而PIM-SM是使用最广泛的组播协议。研究了采用捎带技术的指定信源的PIM-SM组播协议在MPLS域中的实现问题．通过适当地扩展现有的MPLS结构，可以在MPLS域实现指定信源的PIM-SM组播协议。并基于NS-2对该算法进行了仿真。     

支持自愈恢复的MPLS路由算法

对当前支持流量工程的路由算法进行了分析和比较,详尽地论述了MPLS自愈恢复机制,通过对最小干涉路由算法进行改进,设计了一种支持自愈恢复的MPLS路由算法,使得它能有效利用网络资源的同时支持故障恢复。     

多协议标签交换网络中组播的设计实现

MPLS是下一代互联网的核心技术,组播技术的应用也日益广泛。组播技术目前的困难是可扩展性与计费控制,MPLS技术和组播技术的结合可以有效地解决这些问题,而PIM-SM是使用最广泛的组播协议。本文研究了PIM-SM组播协议在MPLS域中的实现问题,通过适当地扩展现有的MPLS结构,可以在MPLS域实现PIM-SM组播协议。并基于NS2对该算法进行了仿真,证明了算法的正确性。     

BGP/MPLS IP VPN的IPv6扩展研究

介绍BGP／MPLS IP VPN技术，又称三层MPLS VPN，它使用BGP进行路由信息的分发和使用MPLS进行包转发，具有较好的服务质量。重点分析BGP／MPLS IP VPN网络在IPv4和IPv6中的应用，并对基于Carrier of Cartier VPN的BGP／MPLS VPN的IPv6扩展方案进行研究，此方案提供了运营级的解决方法，并能利用现有的IPv4资源，有较好的灵活性和扩展性。     

基于虚拟拓扑的单层卫星网CEMR路由算法

CEMR(Compact Explicit Multi-path Routing)路由算法即紧凑显式多路径路由算法,与MPLS比较,CEMR采用PathID编码方案,具有较小的信令开销,并能保证分组转发不形成环路。分析表明,该算法支持卫星网络中的流量负载平衡,在延时和丢包性能上具有优势,适合于高流量负载卫星网络。     

MPLS中的Loop避免机制及其Java实现

本文介绍了MPLS中回路问题的主要解决方法，分析了COLORED THREAD算法的主要思想，并使用Java技术实现了该算法，文中给出了Java实现的结构和主要技术要点，并提出了Java中实现MPLS节点时间调度的方法。     

MPLS故障恢复机制及其仿真研究

对MPLS故障恢复机制进行了研究,分析了各种恢复机制在恢复时机、恢复拓扑、恢复效率、备份路径资源耗费等方面的性能.对NS2进行扩展,设计和实现了支持MPLS故障恢复机制的仿真组件,包括故障检测、故障通告和故障切换功能.故障恢复仿真组件提供了基本MPLS恢复能力,支持多种故障恢复机制,为深入研究MPLS故障恢复方法、优化MPLS恢复算法提供了试验平台.     

MPLS技术及其在VPN中的应用

MPLS是目前最具有发展前景的宽带网络传输交换技术。本文首先介绍了MPLS的发展背景，然后重点对MPLS的工作原理及其在VPN中的应用进行了探讨，并从不同的方面描述了MPLS VPN的特点。最后文章指出了MPLS的发展前景。     

支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程,IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较,显示了这两种新算法相对于传统SPF算法的优越性,同时也指出了两种算法的不足。     

一种适用于多普勒高阶变化率的载波跟踪算法

针对多普勒高阶变化率的载波跟踪问题,分析了现有二阶锁频环辅助三阶锁相环的局限之处,设计了一种三阶锁频环辅助四阶锁相环的载波跟踪算法,从理论上证明了该算法可以对多普勒高阶变化率信号进行无误差跟踪,并根据环路传递函数和环路带宽,推导出了环路所有参数的计算方法,最后通过环路模式切换及环路带宽设置策略,既加快了整个载波跟踪环路的收敛速度,又提高了载波频率跟踪精度,保证了跟踪的稳定性。仿真结果表明,对于多普勒高阶变化率信号,该算法能够有效地完成信号的载波跟踪并正常解调出原始数字信息,因此有较高的应用价值。     

基于蚁群算法的MPLS网络负载均衡研究

在分析了常用的几种QoS保障算法基础上,给出了负载均衡模型,提出应用蚁群算法求解MPLS网络负载均衡问题。该算法融入信息素、转移概率、启发式引导函数和相似度,有效提高了搜索效率。仿真结果证明算法是有效的,显著改善了传统MPLS网络负载均衡路由算法易于导致的网络流量分布不均衡的状况。     

基于NS2的MPLS流量工程仿真研究

MPLS被认为是下-代Internet骨干网络的核心技术,利用MPLS可以有效实施流量工程.文中对MPLS技术进行了介绍,针对流量工程的要求,给出了满足MPLS流量工程要求的系统模型.通过对仿真工具NS2的扩展,建立了一个MPLS流量工程仿真器,可以实现对MPLS转发技术和约束路由算法进行性能评估.仿真器的核心思想是,在标记交换路由器LSR模型中实现了标记分发、信令协议和路由协议扩展等基本功能;在标记边缘路由器LER模型上实现了对显示路由算法的支持.     

基于流量工程的ECRP设计与实现

对基于MPLS的流量工程进行了深入探讨与分析,并着重研究其关键技术:约束路由算法。主要包括以下几个方面:介绍MPLS技术的基本原理,并在此基础上分析了如何基于MPLS技术实现流量工程(MPLS TE);分析了当前的约束路由算法,提出了一种能用于某ATM交换机的增强型约束路由协议(Enhanced Constraint-based Routing Protocol,简称ECRP),它能够维护全网的拓扑及链路状态信息。从中选择满足用户约束条件的路由,使得整个网络在一定程度上达到流量均衡。     

基于NS2的MPLS流量工程仿真研究

MPLS被认为是下一代Internet骨干网络的核心技术,利用MPLS可以有效实施流量工程。文中对MPLS技术进行了介绍,针对流量工程的要求,给出了满足MPLS流量工程要求的系统模型。通过对仿真工具NS2的扩展,建立了一个MPLS流量工程仿真器,可以实现对MPLS转发技术和约束路由算法进行性能评估。仿真器的核心思想是,在标记交换路由器LSR模型中实现了标记分发、信令协议和路由协议扩展等基本功能;在标记边缘路由器LER模型上实现了对显示路由算法的支持。     

MPLS及MPLS VPN的发展现状与前景分析

针对MPLS以及MPLS VPN的未来,人们有不同的观点.文章对MPLS及MPLS VPN的标准化,应用等发展状况进行了介绍和分析,在此基础上对其发展前景提出了一些看法和建议.     

基于MPLS的带宽保证的N-to-1保护方法

提出了一个基于MPLS的带宽保证的N-to-1保护方法，它采用了基于约束的最短路径的选路思想，提出了动态和静态保护方案．该方案充分利用了MPLS所具有的ER-LSP和CR-LSP的优点，和MPLS特有的保护机制，具有重路由快，分组丢失率低，数据包逆序少的特点．它既能提供普通数据链路的保护，也适合用于VoIP和VOD传输的骨干链路．它能极大地提高传统IP网络的故障恢复能力．本文对算法的实现进行了详细的描述．并对所提出的算法进行了部分仿真．