多协议标签交换网络的快速重路由实现方法及装置制造方法及图纸

技术编号:10049609 阅读:119 留言:0更新日期:2014-05-15 19:59
本发明专利技术提供一种多协议标签交换网络的快速重路由实现方法,应用在标签交换路由器上,包括:以某一标签交换路径为基础,生成至少两条可替换路径;对来自一条可替换路径的出接口的报文,从其他状态正常的可替换路径的出接口进行转发。本发明专利技术的技术方案扩大了快速重路由技术能够应用的组网场景。

【技术实现步骤摘要】

本专利技术涉及网络通信
,尤其涉及一种多协议标签交换网络的快速重路由实现方法及装置
技术介绍
在MPLS(MultiProtocol Label Switching,多协议标签交换)网络中,设备根据短而定长的标签转发报文,省去了查找IP路由表的繁琐过程,为数据在骨干网络中的传送提供了一种高速高效的方式。同时,MPLS支持多层标签和面向连接的特点,使能其在VPN(Virtual Private Network,虚拟专用网)、QoS(Quality of Service,服务质量)等方面得到广泛的应用,并且因为其良好的的扩展性,使得在统一的MPLS/IP基础网络架构中上为客户提供各类服务成为可能,从而使得MPLS日益成为大规模网络应用的基础。随着信息化的发展,基于网络的业务出现了两个新的特点:实时业务飞速增长并且业务形式多样化。MPLS网络需要进行性能优化以支持各种类别的服务并提供QoS保证,同时在可靠性方面,在运营商网络上对设备的切换掉包也有着越来越严格的要求。通常采用LDP(Label Distribution Protocol,标签分发协议)FRR(Fast ReRoute,快速重路由)技术来保证MPLS网络的可靠性,通过预先建立备份路径,在故障发生时先切换到备份路径转发数据,实现了对LSP(Label Switched Path,标签交换路径)的快速保护倒换能力,从而减少数据丢失。LDP FRR技术目前已成为对LDP LSP备份保护最主流的方法,能否应用该技术对LSP进行保护成为影响网络配置的关键因素。
技术实现思路
有鉴于此,本专利技术提供一种多协议标签交换网络的快速重路由实现方法,应用在标签交换路由器LSR上,包括:以某一标签交换路径LSP为基础,生成至少两条可替换路径;对来自一条可替换路径的出接口的报文,从其他可替换路径的出接口进行转发。本专利技术还提供了一种多协议标签交换网络的快速重路由实现装置,应用在标签交换路由器LSR上,包括:可替换路径生成单元,用于以某一标签交换路径LSP为基础,生成至少两条可替换路径;报文转发单元,用于对来自一条可替换路径的出接口的报文,从其他可替换路径的出接口进行转发。由以上技术方案可见,本专利技术的实施例通过限制从同一个接口接收并发送报文,可以在很大程度上避免同一LSP的可替换路径之间形成环路,从而能够通过环路检测,扩大了LDP FRR的应用范围,使得一些原本无法利用FRR进行保护的组网能够在故障时进行快速切换,减少了传输数据的丢失。附图说明图1是一种MPLS网络的示例组网图;图2是本专利技术实施例中一种MPLS网络的FRR实现方法的流程图;图3是LSR的一种硬件结构图;图4是本专利技术实施例中一种MPLS网络的FRR实现装置的逻辑结构图。具体实施方式快速重路由是MPLS中一套用于链路保护和节点保护的机制,其基本原理是用一条预先建立的LSP来保护一条或多条LSP。当被保护的LSP链路或者节点故障时,发现故障的LSR(Label Switching Router,标签交换路由器)利用预先建立的LSP转发被保护的LSP上的报文,这样流量可以绕过故障的链路或者节点后继续通过,以使得数据传输不至于发生中断。现有技术中,被保护的主LSP通常由手工配置指定,备份LSP可以手动配置,也可以由自动建立。例如,可以配置IGP(Interior Gateway Protocol,内部网关协议)协议自动计算备份下一跳,也可以配置IGP协议通过路由策略指定备份下一跳。然后通过发送报文来检测在发生保护倒换的情况下是否会形成环路。如果检测结果是报文转发形成环路,则这样的组网不能形成FRR,主LSP无法利用LDP FRR技术获得保护;如果通过检测,则将主LSP和备份LSP形成FRR。一些特定的网络结构或者一些特定的网络配置会导致在发生保护倒换时形成环路,其中的一个示例请参见图1。图1所示的网络包括环形连接的LSR10、LSR20和LSR30,其中LSR10和LSR20之间的Cost(链路开销)值Cost_10-20为1,LSR10和LSR30之间的Cost值Cost_10-30为1,而LSR20和LSR30之间的Cost值Cost_20-30由于实际组网的需要被设置为3。在配置时,LSR10到LSR20形成主LSP LSR10→LSR20,备份LSP的转发路径为LSR10→LSR30→LSR20,在LSR10和LSR20之间的LSP出现故障后,将利用备份路径进行转发。而在LSR30和LSR20之间,由于Cost_20-30大于(Cost_10-20+Cost_10-30),LSR30到LSR20的主LSP为LSR30→LSR10→LSR20,备份路径为LSR30→LSR20。在将上述配置的主LSP和备份LSP形成FRR之前,需要检测在发生保护倒换的情况下是否会导致LSP上出现报文转发的环路。上述配置在LSR10和LSR20之间的路径出现故障时,会发生如下情形:由于LSR10到LSR20的主路径故障,会切换到备份路径LSR10→LSR30→LSR20,此时LSR30成为LSR10的下游LSR,要从LSR10到LSR20的报文会被LSR10转发至LSR30;而由于LSR30还未感知到LSR10→LSR20链路发送了故障,这样LSR30到达LSR20的主路径依然为LSR30→LSR10→LSR20,对LSR30上要到达LSR20的报文,LSR10是下游LSR;这样,在LSR10到LSR30之间就会形成回路。可见,上述配置不能通过保护倒换情况下的环路检测,图1的组网将无法形成LDP FRR,无法利用FRR进行故障保护。本实施例提出一种应用在LSR上的MPLS网络FRR实现方法来解决上述问题,其流程如图2所示。在步骤S210,以某一LSP为基础,生成至少两条可替换路径。本步骤可采用现有技术中的方式来实现。例如,以某条LSP为主LSP,手动设置备份LSP后,可以将该主LSP和备份LSP作为两条可替换路径。再如,在现有的协议为某一LSP自动发现其他能够到达同一LSR的一条或多条其他LSP后,将自动发现的一条或多条其他LSP与该LSP形成两条或多条可替换路径。本实施例对发现和生成可替换路径的方式不作限制。所生成的至少两条可替换路径可以配置为以主备方式运行,也可以配置为以等价方式运行。在主备方式下,通常被保护的LSP为本文档来自技高网
...

【技术保护点】
一种多协议标签交换网络的快速重路由FRR实现方法,应用在标签交换路由器LSR上,其特征在于,包括:以某一标签交换路径LSP为基础,生成至少两条可替换路径;对来自一条可替换路径的出接口的报文,从其他可替换路径的出接口进行转发。

【技术特征摘要】
1.一种多协议标签交换网络的快速重路由FRR实现方法,应用在标签
交换路由器LSR上,其特征在于,包括:
以某一标签交换路径LSP为基础,生成至少两条可替换路径;
对来自一条可替换路径的出接口的报文,从其他可替换路径的出接口进
行转发。
2.根据权利要求1所述的方法,其特征在于:所述至少两条可替换路径
包括主LSP和备份LSP;
所述对来自一条可替换路径的出接口的报文,对来自一条可替换路径的
出接口的报文,从其他可替换路径的出接口进行转发,包括:
对来自主LSP出接口的报文,从备份LSP的出接口进行转发;
对来自备份LSP出接口的报文,从主LSP的出接口进行转发。
3.根据权利要求1所述的方法,其特征在于:所述至少两条可替换路径
包括至少两条等价路径;
所述对来自一条可替换路径的出接口的报文,从其他可替换路径的出接
口进行转发,包括:对来自一条等价路径的出接口的报文,从其他等价路径
的出接口进行转发。
4.根据权利要求1至3任意一项所述的方法,其特征在于,所述方法还
包括:如果所有其他可替换路径的出接口状态异常,则丢弃所述报文。
5.根据权利要求1至4任意一项所述的方法,其特征在于,所述方法还
包括:在通过环路检测后,以所述至少两条可替换路...

【专利技术属性】
技术研发人员:肖湘光王超群顾锦枫
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1