实现标签发布协议快速重路由的方法及标签交换路由器技术

本发明专利技术公开了一种实现ＬＤＰ（标签发布协议）ＦＲＲ（快速重路由）的ＬＳＲ（标签交换路由器），包括用于创建备份路由的ＩＰ　ＦＲＲ单元及用于创建备份ＬＳＰ（标签交换路径）路径的ＬＤＰ　ＦＲＲ单元，所述ＩＰ　ＦＲＲ单元，用于将在本地ＬＳＲ计算得到的备份路由上与以目的ＬＳＲ为ＦＥＣ（转发等价类）的备份下一跳ＬＳＲ通知给ＬＤＰ　ＦＲＲ单元；所述ＬＤＰ　ＦＲＲ单元，用于根据所述备份下一跳ＬＳＲ、以及所述备份下一跳ＬＳＲ发送的ＦＥＣ－目的ＬＳＲ标签创建备份ＬＳＰ。本发明专利技术还公开一种对应的方法。本发明专利技术的ＬＤＰ　ＦＲＲ根据ＩＰ　ＦＲＲ计算的备份路由创建备份ＬＳＰ，保证备份ＬＳＰ与备份路由的一致，从而能够选择较优路径并且避免出现环路；与传统的ＬＤＰ　ＦＲＲ相比，实现更加灵活，不必依赖于用户手动配置备份接口。

【技术实现步骤摘要】

本专利技术涉及网络通信
，尤其涉及一种针对MPLS (Multiprotocol Label Switching,多协议标签交换)网络实现LDP(Label Distribution Protocol, 标签发布协议)FRR (Fast Reroute,快速重路由)的方法及LSR (Label Switching Router,标签交换路由器)。
技术介绍
IP FRR (Internet Protocol,互联网协议)最初是为了满足语音、视频等 实时业务对网络流量中断时间的严格要求而提出的，其通过预先计算出无环 备份路由，在检测到故障时直接用备份路由替换失效路由，并在路由重新收 敛前用备份路由指导转发，来达到最大程度縮短流量中断时间的效果。而目前在IP基础网络得到日益广泛应用的MPLS技术中，为提高网络 的信息传递可靠性，也引入了针对MPLS的FRR机制，其通过预先建立本 地备份路径，为LSP (Label Switched Path,标签交换路径)提供快速保护倒 换能力，从而在检测到链路/节点故障时可以快速将业务从故障链路切换到备 份路径上，保护LSP不受故障的影响。作为MPLS中应用最普遍的标签分发 协议，LDP自然也提供了FRR的技术支持。然而现有技术中，LDPFRR的实现一般依赖于用户手动配置(备份接口 ) 或某种内部规则，而不与IP FRR的路由选择发生关联，从而会带来以下两 个问题第一，由于没有IPFRR中的环状路由检测功能，在复杂的网络中， LDPFRR选择的备份LSP路径有出现环路的可能；第二，由于没有IPFRR 屮的路由优化功能，在面临多个路径可供选择时，LDPFRR选择的备份LSP 路径未必是较优的路径。如图1所示包括有LSR A F的FRR组网中，A至 D的主用LSP路径为A—B—D，与主路由保持一致；在A上以D为FEC (Forwarding Equivalence Class,转发等价类)的LDP LSP下一跳为B，通 过在A上启用利用接口备份实现的LDP FRR，如果配置接口 3为接口 2的备份接口 ，则FEC D的备份LSP下一跳就会选择E，从而在A与B之间的 链路发生故障时，A—B的流量会被切换至A—E—F—B—D的备份LSP，不 能与经IP FRR计算优化的备份路由A—C—B—D保持一致。
技术实现思路
本专利技术的实施例旨在提供一种实现LDP FRR的方法及LSR，以解决现 有技术中LDPFRR存在的上述缺陷。为实现上述目的，本专利技术的实施例提供了一种实现标签发布协议LDP 快速重路由FRR的方法，应用的本地标签交换路由器LSR上包括IPFRR单 元及LDPFRR单元，该方法包括以下歩骤51、 在本地LSR上的IPFRR单元计算出备份路由时，将所述备份路由 上与以目的LSR为转发等价类FEC的备份下一跳LSR通知给LDP FRR单 元；52、 所述LDP FRR单元根据所述备份下一跳LSR、以及由所述备份下 一跳LSR发送的FEC-目的LSR标签创建备份LSP。本专利技术的另一实施例提出一种实现LDP FRR的LSR，包括用于创建备 份路由的IP FRR单元及用于创建备份LSP路径的LDP FRR单元，所述IP FRR单元，用于将在本地LSR计算得到的备份路由上与以目的 LSR为转发等价类FEC的备份下一跳LSR通知给LDP FRR单元；所述LDPFRR单元，用于根据所述备份下一跳LSR、以及由所述备份 下一跳LSR发送的FEC-目的LSR标签创建备份LSP。由上述技术方案可知，本专利技术的实施例中LDP根据IP FRR计算的备份 路由创建备份LSP，保证备份LSP与备份路由的一致，从而能够选择较优路 径并且避免出现环路；与传统的LDP FRR相比，实现更加灵活，不必依赖 于用户手动配置备份接口。附图说明图l为FRR组网示意图2为本专利技术实现LDP FRR的方法实施例流程图； 图3为本专利技术实现LDP FRR的LSR实施例结构图。具体实施例方式下面将详细描述本专利技术的具体实施例。应当注意，这里描述的实施例只 用于举例说明，并不用于限制本专利技术。图2为本专利技术实现LDP FRR的方法实施例流程图，现结合图1及图2 对本实施例的方法详细说明如下，包括步骤S201 S210:5201、 在本地LSR上的IPFRR单元计算出备份路由时，将备份路由上 与以目的LSR为FEC的备份下一跳LSR通知给LDP FRR单元；如图1所示，以路由器A、 D分别作为应用本实施例方法的本地LSR、 目的LSR。在A上，到达D的主用路由是A—B—D;同时，A将从B收到 FEC-D的LDP标签LBL-B，从而A至D的主用LSP路径与主用路由保持 --致，也为A—B—D。当IPFRR单元计算出备用路由A—C—B—D时，向 LDP FRR单元通知该备份路由上与以目的LSR D为FEC的下一跳LSR B对 应的备份下一跳LSR为C。5202、 LDPFRR单元根据收到的通知，在本地LSR上査询是否存在与 备份下 一跳LSR的会话，如果存在则转步骤S203，否则转步骤S208;如歩骤S201中所述，本地LSRA的LDPFRR单元收到新增备份路由的 通知后，得知下一跳LSR B的备份下一跳LSR为C，接下来的工作就是确 认是否有可能基于C创建备份LSP从而与备份路由保持一致。则本地LSR A 首先需要在自身査询是否存在和C的会话，若存在则执行后续的标签查询步 骤；否则说明暂时没有在备份下一跳LSRC上建立备份LSP路径的可能性， 从而需要执行后续的传统LDP FRR步骤。5203、 LDP FRR单元在找到的会话中查询是否存在备份下一跳LSR发 送的FEC-目的LSR标签，如果存在则转步骤S204，否则转步骤S206;本地LSR A如果能找到与备份下一跳LSR C之间的会话，则需要进一 步在该会话上査询是否存在备份下一跳LSR C发送的FEC-D标签，若存在 则说明能够基于C创建备份LSP;否则还需要执行后续的标签请求步骤。5204、 LDP FRR单元根据备份下一跳LSR、以及备份下一跳LSR发送 的FEC-目的LSR标签创建备份LSP;如果本地LSRA能够在与备份下一跳LSRC的会话中找到FEC-D标签， 例如为LBL-C，即可创建出LBL-C、备份下一跳LSR C的备份LSP，从而 和LBL-B、下一跳LSRB的主用LSP形成主备LSP。5205、 当本地LSR与下一跳LSR的链路出现故障时，本地LSR分别将 主用路由及主用LSP切换至基于备份下一跳LSR的备份路由及备份LSP;当本地LSR A检测A—B之间的链路发生故障时，会分别通知IP和LDP， 对应将路由切换至下一跳C的备份路由，LSP也切换至下一跳C的备份LSP， 从而仍能保持备份LSP和备份路由的一致；至于具体的链路故障检测可以采用BFD (Bidirectional Forwarding Detection,双向转发检测)的快速故障检测机制，从而在本地LSRA上可以 实现IPFRR、 LDPFRR、 BFD三者的联动，BFD—旦检测到链路故障即可 以通知IPFRR和LDPFRR同步完成备份路由和备份LSP的切换。5206、 由本地LSR主动向备本文档来自技高网...

【技术保护点】
一种实现标签发布协议ＬＤＰ快速重路由ＦＲＲ的方法，应用的本地标签交换路由器ＬＳＲ上包括ＩＰ　ＦＲＲ单元及ＬＤＰ　ＦＲＲ单元，其特征在于，该方法包括以下步骤：　Ｓ１、在本地ＬＳＲ上的ＩＰ　ＦＲＲ单元计算出备份路由时，将所述备份路由上与以目的 ＬＳＲ为转发等价类ＦＥＣ的备份下一跳ＬＳＲ通知给ＬＤＰ　ＦＲＲ单元；　Ｓ２、所述ＬＤＰ　ＦＲＲ单元根据所述备份下一跳ＬＳＲ、以及由所述备份下一跳ＬＳＲ发送的ＦＥＣ－目的ＬＳＲ标签创建备份ＬＳＰ。

【技术特征摘要】
1、一种实现标签发布协议LDP快速重路由FRR的方法，应用的本地标签交换路由器LSR上包括IP FRR单元及LDP FRR单元，其特征在于，该方法包括以下步骤S1、在本地LSR上的IP FRR单元计算出备份路由时，将所述备份路由上与以目的LSR为转发等价类FEC的备份下一跳LSR通知给LDP FRR单元；S2、所述LDP FRR单元根据所述备份下一跳LSR、以及由所述备份下一跳LSR发送的FEC-目的LSR标签创建备份LSP。2、 如权利要求1所述实现LDPFRR的方法，其特征在于， 所述歩骤SI与S2之间还包括以下步骤SI-1-2、所述LDP FRR单元根据收到的通知，在本地LSR上查询是否 存在与所述备份下一跳LSR的会话，如果存在则转步骤Sl-2-2，否则转步骤S2，；SI-2-2、所述LDPFRR单元在找到的会话中查询是否存在所述备份下一 跳LSR发送的FEC-目的LSR标签，如果存在则执行所述步骤S2;并且该方法还包括的所述步骤S2'为所述LDP FRR单元按照现有流程 根据用户配置或内部规则创建备份LSP。3 、如权利要求2所述实现LDP FRR的方法，其特征在于，所述步骤S1-2-2 的查询结果为不存在时，则执行以下步骤Sl-3-2、由本地LSR主动向所述备份下一跳LSR发送标签请求消息；Sl-4-2、在预设的次数内重复执行所述步骤Sl-3-2，直至收到所述备份 下一跳LSR根据该标签请求消息发送的FEC-目的LSR标签，之后执行所述 歩骤S2;如果仍未收到则转所述步骤S2'。4、如权利要求3所述实现LDPFRR的方法，其特征在于，所述步骤S2' 之后还包括s3、 按预设的时间间隔重复执行所述步骤Sl-l-2 Sl-4-2，直至成功执行所述歩骤S2;s、 使用所述成功执行步骤S2后创建的备份LSP替换之前所述步骤S2' 创建的备份LSP。5、 如权利要求1 4任一项所述实现LDPFRR的方法，其特征在于，所 述歩骤S2之后还包括s5、 当所述本地LSR与下一跳LSR的链路出现故障时，本地LSR分别 将主用路由及主用LSP切换至基于所述备份下一跳LSR的备份路由及备份 LSP。6、 一种实现LDP FRR的LSR，包括用于创建备份路由的IP FRR单元 及用于创建备份LSP路径的LDP FRR单元，其特征在于，所述IP FRR单元，用于将在本地L...

【专利技术属性】
技术研发人员：杨霞，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：86[中国|杭州]