论文部分内容阅读
随着网络技术的发展,更多的商业应用服务开始由网络承载,新兴的语音、视频等多媒体业务大量在网络上应用,不可避免的会出现链路失效、节点失效等网络故障,这对网络的生存性和可靠性提出了更高的要求。现有故障恢复算法依赖收敛时间,往往达不到关键业务和实时流量的要求。因此,MPLS的故障恢复算法的研究一直是MPLS流量工程研究的重点之一。为保证各种业务具备快速恢复能力,MPLS故障恢复算法需要为LSP预先配置备份路径。在重载荷下,备份路径配置将消耗大量的可用带宽资源,导致系统性能下降。为平衡故障快速恢复性能与网络的关系,本文从Makam算法、Haskin算法、Hundessa算法、Das算法和Dyanamic算法入手,分析了现有网络故障恢复算法存在的问题是现有网络不能够对不同等级的业务流提供有区别的服务,使得恢复后高等级业务流性能下降,低等级业务还可能会出现带宽被完全抢占的现象,原有的服务质量得不到保障。本文从实际情况出发,提出了一种新的基于MPLS流量工程的可对流量等级进行区分服务的故障恢复算法(Traffic Classes Differentiated failure recovery algorithm,TCD)。算法主体分三部分：建立LSP状态数据库、基于区分服务的流量切换和基于区分服务的资源抢占。在网络初始阶段建立和维护包含LSPID主路径、备份路径、流量属性和优先级等LSP基本链路信息的数据库；在流量切换阶段,通过调用数据库中相应LSPID的属性信息,将各种业务流区别对待,分别执行不同的故障恢复；在资源抢占阶段,通过增强链路上节点LSR对LSP的资源控制能力,使LSR具备管理LSP占用带宽资源的能力。LSR实施硬抢占的同时,选择一部分优先级较低的LSP,减少它们的传输速率以适应新LSP的带宽需求。在起始端LSR选择减少速率后,标记分发协议将更新LSP每个LSR带宽。仿真结果表明,与Makam算法和Haskin算法相比,新算法能够减少故障恢复时间、减少丢失分组和失序分组数量、保证恢复后的时延很小,同时保证高等级业务流在故障恢复之后能占用业务要求范围内的带宽,低等级的业务带宽不至于被完全抢占,在提高网络资源利用率的同时,保证了各种业务流的QoS[1]。