BGP/MPLS VPN组播链路恢复方案

BGP/MPLS VPN组播链路失效后,一棵组播树会断开成不相连的子树。为此,使用备用路径连接子树,重构组播树,减少备用链路上的离线概率加权主机数。找出备用路径建立时失效链路对组播树的影响因子,设计组播备用路径算法,使该影响因子最小化,从而提高组播树的健壮性。分析结果表明,该算法能实现组播链路的快速恢复。     

PLS流量工程故障恢复路径算法

提出一种适合MPLS保护切换和再路由--备份路径预有效恢复机制的备份路径优化算法.该算法引入故障说明,针对指定的保护对象计算恢复路径,同时,对链路的带宽进行分割,在链路可用带宽中指定备份路径可用带宽.通过算法优化,备份路径可以充分利用工作路径上的资源,降低带宽资源消耗,在保证网络提供连续服务能力的同时,提高网络资源的利用率,优化网络的运行性能.     

MPLS快速重路由多故障恢复算法的研究

传统的MPLS快速重路由技术在面对网络多故障的情况时有许多不足之处,为了更好的解决问题,提出一种新的MPLS快速重路由多故障恢复算法.算法采用Detour路径保护方式,对有不同备份路径经过的链路上的预留带宽资源进行共享管理,并为工作路径建立主、从备份路径.仿真实验结果显示,该算法能够有效减少备份路径上预留带宽资源消耗,对出现多故障的网络进行快速恢复.     

一种基于MPLS网络的快速故障恢复算法

现有的MPLS故障恢复方案存在不同的性能问题:Makam方案需要提前建立备份路径,浪费了大量网络资源;简单动态方案动态建立备份路径,资源利用率高,但是需要等待路由表收敛,恢复时间长,造成大量丢包.针对这些不足,提出了一种基于MPLS网络的快速故障恢复算法MBFR.MBFR算法在故障发生以后建立备份路径,但是不需要等待路由表收敛,只需根据PIL中信源树和当前故障信息就可以快速计算出备份路径,既不浪费网络资源,又缩小了恢复时间.仿真实验结果验证了MBFR算法的优越性.     

MPLS网络下基于兄弟节点备份的聚合多播故障恢复方案

提出一种基于兄弟节点备份的MPLS聚合多播故障恢复方案SBAMM,一方面,能够以快而准的方式绕过单链路和单节点故障,另一方面扩大了保护范围;最后优化了保护树的开销。另外,由于该方案是基于MPLS网络提出的,此方案也具有MPLS所具有的优点。结果分析表明,此方案具有更好的保护率、减低多播分发树的开销等优势。     

基于拥塞及内存感知的SD-WAN故障恢复

在软件定义广域网(SD-WAN)中, 链路故障会导致大量丢包, 严重时会引起部分网络瘫痪. 现有的流量工程方法通过在数据平面提前安装备份路径能够加快故障恢复过程, 但在资源受限的情况下难以适应各种网络故障情况, 从而使恢复后的网络性能下降. 为了保证网络在故障恢复之后的性能并减少备份资源的消耗, 本文提出一种基于拥塞及内存感知的主动式故障恢复方案(CAMA), 不仅能够将受影响数据流进行快速重定向, 还能实现负载均衡避免恢复后潜在的链路拥塞. 实验结果表明, 与已有方案相比, CAMA能有效利用备份资源, 在负载均衡上有较好的性能, 且仅需少量备份规则即可覆盖所有单链路故障情况.     

多协议标签交换的合并组播研究

本文首先引入一种新的基于MPLS的合并组播树,然后主要讨论了采用MPLS合并组播树在减少MPLS容错组播的备份树与标签消耗方面的高效性,最后的模拟分析表明在组播中采用MPLS合并组播树是有效的。     

一种基于流聚合与拥塞避免的SDN快速故障恢复方案

针对主动式故障恢复方案会忽略备份路径的TCAM存储资源消耗和故障恢复后的拥塞问题，提出一种基于流聚合与拥塞避免的SDN快速故障恢复方案FACAR。FACAR是一种具有拥塞感知、低存储开销的主动式快速故障恢复方案，将通过同一链路的流视作一个或几个聚合流，并为这些聚合流提前配置保护路径。将FACAR方案形式化表示为一个整数线性规划问题，然后提出一种基于贪心的启发式算法ILP-FACAR以求解最少配置备份转发规则的数量。实验结果表明，FACAR可以满足单链路故障后的快速恢复需求，而且相比于其他故障恢复方法，FACAR可以保证在故障恢复后的网络中无链路拥塞问题，且大大减少了备份流规则的TCAM资源消耗。     

MPLS网络中的可扩展QoS组播研究

MPLS网络中的服务质量组播面临着组播路由状态的可扩展性、服务质量支持困难等瓶颈.针对这些问题,提出一种基于子树共享的新型MPLS服务质量组播方案.本文的贡献有:提出一种组播组到组播分发子树的映射算法,将多个组映射到同一颗子树,以共享的子树为基础构造完整的组播分发树,从而有效地减少MPLS核心网络中的路由状态;将服务质量的考量引入组播分发树的构造过程中,使新的方案能够支持服务质量组播;提出一种简单方便的子树共享实现机制.模拟结果表明,基于子树共享的新型MPLS服务质量组播方案能够有效地减少组播路由状态并提供多种服务质量控制的能力.     

使用CR-LDP协议实现组播的研究

扩展RSVP从设计之初就考虑了支持组播技术,而CR¬-LDP没有提供支持组播的机制。虽然已经有了关于MPLS组播的规范草案,但其中只是对组播路由协议的选择以及与组播的各种可选项的关系进行了讨论,并没有提出如何使用CR-LDP实现组播机制。通过对CR-LDP的消息进行扩展,可以在MPLS网络中建立组播路径和LSP,从而实现具有流量工程特征的组播路径。该文对如何使用CR-LDP实现组播进行了详细的论述。     

Multiprotocol label switching and IP. Part 2. Multicast virtual private networks

For pt.1 see ibid., vol.9, no.3, p.68-72 (2005). Part I of this series discussed a solution for running multiprotocol label switching virtual private networks (MPLS VPNs) across a service provider's native IP network. Yet, MPLS VPNs support only unicast routing, whereas many of the enterprise customers that use the service run applications that require IP multicast. This article examines multicastVPN (mVPN), which provides the ability to support IP multicast across MPLS VPNs. Service providers can thus offer IP VPN services that support unicast and multicast applications.     

A survey of IP and multiprotocol label switching fast reroute schemes

One of the desirable features of any network is its ability to keep services running despite a link or node failure. This ability is usually referred to as network resilience and has become a key demand from service providers. Resilient networks recover from a failure by repairing themselves automatically by diverting traffic from the failed part of the network to another portion of the network. This traffic diversion process should be fast enough to ensure that the interruption of service due to a link or node failure is either unnoticeable or as small as possible. The new path taken by a diverted traffic can be computed at the time a failure occurs through a procedure called rerouting. Alternatively the path can be computed before a failure occurs through a procedure called fast reroute. Much attention is currently being paid to fast reroute because service providers who are used to the 50-ms failure recovery time associated with SONET networks are demanding the same feature from IP and MPLS networks. While this requirement can easily be met in SONET because it operates at the physical layer, it is not easily met in IP and MPLS networks that operate above the physical layer. However, over the last few years, several schemes have been proposed for accomplishing 50-ms fast reroutes for IP and MPLS networks. The purpose of this paper is to provide a survey of the IP fast reroute and MPLS fast reroute schemes that have been proposed.     

基于源树的MPLS最小冲突路径多播算法

维护多播信息需要额外的硬件开销,多播体系结构缺乏可扩展性,限制了多播业务的发展。本文在多播中应用MPLS最小冲突路径算法,在分支节点的MPLS中加入多播信息表,实现基于源树的多播树构建,从而解决了MPLS多播中数据转发的标签分配问题,具有良好的扩展性。实验表明,利用MPLS最小冲突路径算法,起到了节约带宽和提高多播性能的作用。     

MPLS网络环境下组播应用研究

组播与MPLS是两种互补的技术,将二者结合起来,对提高网络性能、解决组播的可扩展性问题及控制开销等有着深远的意义。本文首先简要介绍了MPLS和组播的基本原理及优点,接着概括了MPLS网络环境下组播技术应用及实现技术,最后讨论了发展趋势和进一步研究的方向。     

汇聚组播:新型MPLS服务质量组播体系结构

为支持新兴网络应用,IP组播(multicast)和MPLS(multi-protocol label switching)技术分别从不同方向扩展了当前的IP路由和交换模式.MPLS和IP组播的结合是当前研究的一个热点,MPLS网络中的服务质量组播面临着标签资源匮乏、组播路由状态的可扩展性以及具体实现上的困难.针对这些问题,提出了基于汇聚方法的新型MPLS服务质量组播体系结构,提出在现有的路由控制平面上叠加一层面向IP组播服务的控制平面,取代组播路由协议并支持组播聚集,形成2层控制平面结构.定义了两平面之间的协作和交互方式,并通过扩展RSVP-TE(resource reservation protocol-traffic engineering) P2MP(point to multi-point)协议,在新的体系结构中融合了服务质量控制能力.另外,还探讨了汇聚组播中基于距离约束选择汇聚路由器的算法,实现了基于Linux的MPLS组播路由器和IP组播服务控制系统,并组建了实验平台.实验和模拟结果表明,基于汇聚组播的双平面网络控制结构能够适应组播用户和网络拓扑的动态变化,能够有效节省MPLS标签资源,平衡网络中组播流量的分布.     

数据流驱动的MPLS组播的设计与实现

文章分析了在MPLS(多协议标记交换)网络中实现组播时采用数据流驱动机制建立组播标记交换路径的必要性,以及相关的问题与解决方案。在此基础上提出了支持组播的标记交换路由器的结构,并描述了其工作原理。     

一种基于遗传算法的多约束QoS多播路由优化算法

随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。     

可扩展的基于源树的MPLS组播算法

MPLS是下一代互连网的核心技术,基于MPLS的组播技术的研究是目前网络研究的热点问题之一.IP组播技术经过了20多年的发展,并没有取得预期的成功,主要的原因是组播路由缺乏可扩展性,任何组播协议的设计,可扩展性是首要考虑的问题.分析了组播可扩展的相关概念及其研究现状,在此基础上,提出了将Tunneling和Non-branching算法应用于MPLS域实现基于信源树的组播算法,该算法具有更好的可扩展性,可以有效提高传统IP组播中可扩展性、流量聚合等问题,基于NS-2的仿真结果证明了该算法的可行性和有效性.