首页> 中国专利> MPLS和BGP组网中的路由收敛方法和设备

MPLS和BGP组网中的路由收敛方法和设备

摘要

本申请提供了MPLS和BGP组网中的路由收敛方法和设备。所述方法中,PE使能了BGP路由和标签转发路径LSP相关联功能并执行以下步骤:定期对本PE上BGP路由的下一跳迭代的LSP进行有效性检测;检测到LSP无效时,将该BGP路由标记为失效路由,在本PE上不存在与该BGP路由具有相同前缀的其他BGP路由时撤销该BGP路由;在本PE上存在其他BGP路由时撤销该BGP路由,并从其他BGP路由中优选一个满足以下条件的BGP路由替换被标记为失效路由的BGP路由进行报文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP路由的下一跳迭代的LSP。采用本发明,能加速BGP路由的快速收敛,提高报文的转发性能。

著录项

  • 公开/公告号CN103297340A

    专利类型发明专利

  • 公开/公告日2013-09-11

    原文格式PDF

  • 申请/专利权人 杭州华三通信技术有限公司;

    申请/专利号CN201310225723.7

  • 发明设计人 王伟;樊超;王海;

    申请日2013-06-07

  • 分类号H04L12/723(20130101);H04L12/721(20130101);

  • 代理机构11018 北京德琦知识产权代理有限公司;

  • 代理人杨春香;宋志强

  • 地址 310053 浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地

  • 入库时间 2024-02-19 21:10:10

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-05-17

    专利权人的姓名或者名称、地址的变更 IPC(主分类):H04L12/723 变更前: 变更后: 申请日:20130607

    专利权人的姓名或者名称、地址的变更

  • 2017-02-08

    授权

    授权

  • 2013-11-27

    实质审查的生效 IPC(主分类):H04L12/723 申请日:20130607

    实质审查的生效

  • 2013-09-11

    公开

    公开

说明书

技术领域

本申请涉及网络通信技术,特别涉及多协议标签交换(MPLS: Multiprotocol Label Switching)和边界网关协议(BGP:Border Gateway  Protocol)组网中的路由收敛方法和设备。

背景技术

应用了MPLS和BGP的组网,其可扩展性好,并能够方便地支持MPLS服 务质量(QoS)和MPLS流量工程(TE:Traffic Engineering),得到越来越多的 应用。

以下为便于描述,将应用了MPLS和BGP的组网称为MPLS和BGP组网, 简称为BGP/MPLS组网。

在BGP/MPLS组网中,BGP作为上层控制层面,控制BGP路由的发布和 撤销。而MPLS作为下层数据转发平面,利用BGP发布的BGP路由进行报文 的转发。

然而,由于BGP路由采用下一跳方式逐跳转发,只有在感知到已发布的BGP 路由的下一跳失效时才会将该已发布的BGP路由标记为失效路由,这样就会出 现以下问题:当BGP/MPLS组网中出现MPLS标签交换路径(LSP:Label-Switch  Path)转发无效,比如链路不可达、或者MPLS标签发生错误等情况时,如果应 用于该LSP的BGP路由此时还未失效,就会使得该BGP路由仍然用于报文转 发,这会导致报文转发不通,甚至导致报文丢失,不能实现BGP路由的快速收 敛。

比如,图1所示BGP/MPLS组网中,假定服务提供商网络边缘设备(PE: Provider Edge)1上BGP路由的下一跳为PE2的IP地址,该BGP路由应用于 PE1至PE2之间的LSP,假如PE1至PE2之间的LSP转发无效,比如PE1至 P1的MPLS转发链路故障,则当PE1此时本次存在已发布的应用于PE1至PE2 之间LSP的BGP路由,并且,该BGP路由还未被标记为失效路由,则PE1是 不会撤销该BGP路由的,其仍然会使用该BGP路由进行报文的转发,而由于 PE1至PE2之间的LSP转发无效,这样,PE1在使用该BGP路由进行报文转发 时是不会成功转发报文的,即出现了一个转发不通的BGP路由长期被应用于报 文的转发,无法实现BGP路由的快速收敛,影响报文的转发。

发明内容

本申请提供了MPLS和BGP组网中的路由收敛方法和设备,以通过BGP 和LSP相关联,快速实现BGP路由的快速收敛,提高报文的转发性能。

本申请提供的技术方案包括:

一种多协议标签交换MPLS和边界网关协议BGP组网中的路由收敛方法, 所述方法应用于所述MPLS和BGP组网中的服务提供商网络边缘设备PE,所 述PE使能了BGP路由和标签转发路径LSP相关联功能并执行以下步骤:

定期对本PE上BGP路由的下一跳所迭代的标签转发路径LSP进行有效性 检测;

检测到LSP无效时,将下一跳迭代到该无效LSP的BGP路由标记为失效路 由,并检查本PE上是否存在与被标记为失效路由的BGP路由具有相同前缀的 其他BGP路由;

在本PE上不存在与被标记为失效路由的BGP路由具有相同前缀的其他 BGP路由时,撤销所述被标记为失效路由的BGP路由;

在本PE上存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP 路由时,撤销所述被标记为失效路由的BGP路由,并从所述其他BGP路由中优 选一个满足以下条件的BGP路由替换所述被标记为失效路由的BGP路由进行报 文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP路由的下一跳迭代 的LSP。

优选地,所述定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性 检测包括:

定期通过本PE上BGP路由的下一跳所迭代的LSP发送检测报文;

当本PE在设定时间内通过所述LSP接收到针对所述检测报文的响应报文 时,确定所述LSP有效,反之确定所述LSP无效。

优选地,所述PE在检测到本PE上BGP路由的下一跳所迭代的LSP无效 之后、且在将下一跳迭代到该无效LSP的BGP路由标记为失效路由之前,进一 步包括:

检测无效的LSP持续无效的时间是否达到设定的时长、且检测所述BGP路 由的下一跳是否可达;

在所述无效的LSP持续无效的时间达到设定的时长、且所述BGP路由的下 一跳可达时,执行所述将下一跳迭代到该无效LSP的BGP路由标记为失效路由 的操作。

优选地,BGP路由的下一跳所迭代的LSP通过以下步骤确定:

从预先已建立的转发等价类FEC中查找路由前缀为所述BGP路由的下一跳 的FEC;所述FEC中至少包括:路由前缀、FEC应用的LSP;

将查找到的FEC所应用的LSP作为所述BGP路由的下一跳所迭代的LSP。

优选地,当所述PE作为所述MPLS和BGP组网中用户边缘网络设备CE 的众多归属中的其中一个归属时,所述撤销被标记为失效路由的BGP路由进一 步包括:

将本PE撤销所述被标记为失效路由的BGP路由的消息通知给所述CE,以 使所述CE根据所述消息重新调整路由。

一种服务提供商网络边缘设备PE,所述PE包括:标签转发路径LSP检测 模块、转发模块、边界网关协议BGP模块;

LSP检测模块,使能了BGP路由和LSP相关联功能,用于定期对本PE上 BGP路由的下一跳所迭代的LSP进行有效性检测;

转发模块,用于在所述LSP检测模块检测到LSP无效时,将LSP无效的消 息发送给BGP模块;

BGP模块,用于接收到所述消息时,将下一跳迭代到该无效LSP的BGP路 由标记为失效路由,并检查本PE上是否存在与被标记为失效路由的BGP路由 具有相同前缀的其他BGP路由;

在检查到本PE上不存在与被标记为失效路由的BGP路由具有相同前缀的 其他BGP路由时,撤销所述被标记为失效路由的BGP路由;

在检查到本PE上存在与被标记为失效路由的BGP路由具有相同前缀的其 他BGP路由时,撤销所述被标记为失效路由的BGP路由,并从所述其他BGP 路由中优选一个满足以下条件的BGP路由替换所述被标记为失效路由的BGP 路由进行报文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP路由的 下一跳迭代的LSP。

优选地,所述LSP检测模块定期对本PE上BGP路由的下一跳所迭代的LSP 进行有效性检测包括:

定期通过本PE上BGP路由的下一跳所迭代的LSP发送检测报文;

当本PE在设定时间内通过所述LSP接收到针对所述检测报文的响应报文 时,确定所述LSP有效,反之确定所述LSP无效。

优选地,所述BGP模块在将下一跳迭代到该无效的LSP的BGP路由标记 为失效路由之前,进一步包括:

检测无效的LSP持续无效的时间是否达到设定的时长、且检测所述BGP路 由的下一跳是否可达;

在所述无效的LSP持续无效的时间达到设定的时长、且所述BGP路由的下 一跳可达时,执行所述将下一跳迭代到该无效LSP的BGP路由标记为失效路由 的操作。

优选地,当所述PE作为所述MPLS和BGP组网中用户边缘网络设备CE 的众多归属中的其中一个归属时,所述BGP模块撤销被标记为失效路由的BGP 路由进一步包括:

将本PE撤销所述被标记为失效路由的BGP路由的消息通知给所述CE,以 使所述CE根据所述消息重新调整路由。

优选地,本发明中,所述LSP检测模块通过以下步骤确定BGP路由的下一 跳所迭代的LSP:

从预先已建立的转发等价类FEC中查找路由前缀为所述BGP路由的下一跳 的FEC;所述FEC中至少包括:路由前缀、FEC应用的LSP;

将查找到的FEC所应用的LSP作为所述BGP路由的下一跳所迭代的LSP。

由以上技术方案可以看出,本发明能够在BGP/MPLS组网中,将MPLS 转发层面的LSP与BGP路由控制平面的BGP路由相关联,通过对LSP进行 有效性检测,并在检测出LSP转发无效时,如果当前存在其他可达的BGP 路由,则及时切换与转发无效的LSP相关联的BGP路由,而如果当前不存 在其他可达的BGP路由亦可及时撤销该与转发无效的LSP相关联的BGP路 由,避免一个转发不通的BGP路由长期被应用于报文的转发,加速BGP路 由的快速收敛,提高报文的转发性能。

附图说明

图1为BGP/MPLS组网应用示意图;

图2为本发明实施例提供的方法流程图;

图3为本发明实施例1的应用组网图;

图4为本发明实施例2的应用组网图;

图5为本发明实施例3的应用组网图;

图6为本发明实施例提供的PE结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体 实施例对本发明进行详细描述。

图2为本发明实施例提供的方法流程图。其中,该方法应用于MPLS和 BGP组网(简称BGP/MPLS组网)中的PE,比如图1中的PE1、PE2。

如图2所示,所述PE执行以下步骤:

步骤201,定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性 检测,当检测到所述LSP无效时,执行步骤202。

这里,本PE上的BGP路由具体为应用于公网隧道比如GRE隧道、LSP 隧道等的路由,其一般是从到达同一目的地的多个BGP路由中优选出来的。

目前,PE按照以下原则从到达同一目的地的多个BGP路由中优选BGP 路由:

(1),丢弃下一跳(NEXT_HOP)不可达的路由;

(2),优选首选值(Preferred-value)最大的路由;

(3),优选本地优先级(LOCAL_PREF)最高的路由;

(4),选聚合路由;

(5),优选自治系统(AS:Autonomous System)路径(AS_PATH)最 短的路由;

(6),依次选择源属性(ORIGIN)类型为IGP、EGP、Incomplete的路 由;

(7),优选多出口鉴别(MED:Multi-Exit-Discriminator)值最低的路 由;

(8),依次选择从外部的BGP(EBGP:External BGP)、联盟、内部 的BGP(IBGP:Internal BGP)学来的路由;

(9),优选下一跳花费(Cost)值最低的路由;

(10),优选CLUSTER_LIST长度最短的路由;

(11),优选ORIGINATOR_ID最小的路由;

(12),优选Router ID最小的路由器发布的路由;

(13),优选IP地址最小的对等体发布的路由。

本发明中,BGP是一个AS到AS的路由协议,并不是一个路由器到路 由器的路由协议。在BGP中,BGP路由的下一跳的意思并不是指下一个路 由器,而是指一个IP地址。比如,图1所示MPLS/BGP组网中,PE1产生 到达8.0.0.0网络的路由通告给PE2时,下一跳地址就是PE1与PE2连接时 所用的接口IP地址,比如为1.1.1.1/24。

基于针对BGP路由下一跳的描述,则本PE上BGP路由的下一跳所迭 代的LSP通过以下步骤确定:

步骤1,从预先已建立的转发等价类(FEC:Forwarding Equivalence Class) 中查找路由前缀为所述BGP路由的下一跳的FEC。

FEC,是MPLS中的一个重要概念。MPLS实质是一种分类转发技术,它将 具有相同转发处理方式比如目的地相同、使用转发路径相同或者具有相同服务 等级等的分组归为一类,称为一个FEC。

FEC的划分方式非常灵活,本发明中,FEC中包含前缀、服务等级、应用 的LSP等信息,基于此,本步骤1中,就以所述BGP路由的下一跳为关键词在 已划分的所有FEC中查找前缀为关键词的FEC。

步骤2,将步骤1查找到的FEC所应用的LSP作为所述BGP路由的下一 跳所迭代的LSP。

在MPLS中,对于每一个FEC,都会对应建立一条独立的LSP穿过网络, 到达目的地。基于此,本步骤2中,可将针对步骤1查找到的FEC所应用的LSP 作为所述BGP路由的下一跳所迭代的LSP。

至此,通过上述两个步骤即可确定出本PE上BGP路由的下一跳所迭代的 LSP。

在确定出本PE上BGP路由的下一跳所迭代的LSP后,即可定期对本 PE上BGP路由的下一跳所迭代的LSP进行有效性检测。其中,对LSP有效 性检测的时间可由用户根据实际网络需求进行设置。

作为本发明的一个实施例,本发明中,PE对本PE上BGP路由的下一跳 所迭代的LSP进行有效性检测可采用MPLS ping的方式。MPLS ping是一种 检测MPLS LSP数据平面故障的方法,这个方法简单有效,可以发现一些控 制平面无法发现的故障,为用户提供了一种在短时间内发现和隔离路由黑洞 或者路由丢失等故障的方法。

下面以MPLS ping为例描述PE如何定期对本PE上BGP路由的下一跳 所迭代的LSP进行有效性检测:

以图1所示组网为例,假如PE1上BGP路由的下一跳所迭代的LSP为 PE1与PE2之间的LSP,其中,如图1所示,该LSP的入标签交换路由器 (Ingress LSR)为PE1,出标签交换路由器(Engress LSR)为PE2,则PE1 定期通过至PE2的LSP发送检测报文,该检测报文具体为MPLS Echo  request,被封装在UDP包中。

当PE2通过至PE1的LSP接收到所述MPLS Echo request时,其会返回 一个响应报文。该响应报文具体为MPLS echo reply,被封装在UDP包中。

当PE1通过至PE2的LSP收到PE2返回的MPLS echo reply时,其会认 为从本PE1至PE2的LSP可以正确的用于数据转发,即确定从本PE1至PE2 的LSP有效,反之,当PE1在一定时间内没有通过至PE2的LSP收到PE2 返回的MPLS echo reply,其会认为从本PE1至PE2的LSP不可以通畅地用 于数据转发,即本PE1确定从本PE1至PE2的LSP无效。

需要说明的是,在本发明中,当PE检测到其BGP路由的下一跳所迭代 的LSP有效时,可按照现有BGP路由的处理方式执行,这里不再赘述。

步骤202,将下一跳迭代到该无效的LSP的BGP路由标记为失效路由。 之后执行步骤203。

本步骤202是在PE检测到其BGP路由的下一跳所迭代的LSP无效时执 行。优选地,本发明中,为便于精确控制本发明的执行,可在PE检测到BGP 路由的下一跳所迭代的LSP无效的基础上进一步细分步骤203执行的前提条 件,比如,步骤202是在PE检测到BGP路由的下一跳所迭代的LSP无效的 时间持续设定的时长、且BGP路由的下一跳可达时执行。这里,BGP路由 的下一跳是否可达依赖于PE本地是否将该BGP路由标记为失效路由,如果 该BGP路由未被标记为失效路由,则意味着该BGP路由的下一跳可达,反 之,如果该BGP路由被标记为失效路由,则意味着该BGP路由的下一跳不 可达。

基于上述细分的前提条件,则可以得到只有在PE检测到BGP路由的下 一跳所迭代的LSP无效的时间持续设定的时长、且BGP路由的下一跳可达 时才执行步骤202。而当BGP路由的下一跳不可达时,其仍然按照现有BGP 路由不可达时的处理方式执行,不执行本步骤202。

步骤203,检查本PE上是否存在与被标记为失效路由的BGP路由具有 相同前缀的其他BGP路由,如果否,执行步骤204,如果是,执行步骤205。

步骤204,撤销所述被标记为失效路由的BGP路由。

通过步骤204能够尽快将失效的BGP路由撤销,避免失效的BGP路由 被用于数据转发,减少数据错误发送,这实现了失效BGP路由的加速收敛, 避免黑洞路由。

步骤205,撤销所述被标记为失效路由的BGP路由,并从所述其他BGP 路由中优选一个满足以下条件的BGP路由替换所述被标记为失效路由的 BGP路由进行报文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP 路由的下一跳迭代的LSP。

通过步骤205能够及时切换失效的BGP路由,避免失效的BGP路由被 用于数据转发,减少数据错误发送,避免黑洞路由。

至此,完成图2所示流程。

需要说明的是,本发明中,作为一个实施例,可以默认BGP/MPLS组网 中的PE均使能了BGP路由和LSP相关联功能,并执行图2所示的流程。当 然,作为本发明的另一个实施例,也可在BGP/MPLS组网中的PE执行图2 所示的流程之前先触发该PE使能BGP路由和LSP相关联功能,之后再执行 图2所示流程。

下面以默认BGP/MPLS组网中的PE执行图2所示的流程为例通过三个 实施例对图2所示流程进行描述:

实施例1:

如图3所示,MPLS骨干网存在两条LSP链路,一个为LSP1,另一个 为LSP2,在PE1与PE2之间建立了两对BGP邻居。其中,该两对BGP邻 居分别对应BGP路由1和BGP路由2,BGP路由1应用于LSP1,BGP路由 2应用于LSP2。

正常情况下,PE1通过优选应用于LSP1的BGP路由1与PE2通信,即 PE1通过LSP1向PE2转发数据流。然而,当PE1按照步骤201的方式检测 到LSP1无效时,假如此时PE1还未通过BGP检测出BGP路由1的下一跳 不可达,这里,BGP路由1在未标记为失效路由时,表示BGP路由1的下 一跳可达,反之,表示不可达。则基于上述步骤202,PE1先将BGP路由1 标记为失效路由,同时,基于上述步骤203,PE1检查本PE1上是否存在与 BGP路由1具有相同前缀的其他BGP路由。假如PE1检查出本PE1上还存 在与BGP路由1具有相同前缀的BGP路由2,且该BGP路由2的下一跳迭 代至LSP2,不同于BGP路由1的下一跳迭代的LSP1,则PE1撤销BGP路 由1,同时,PE1优选BGP路由2向PE2转发数据流。之后,PE1就通过 LSP2向PE2发送数据流,这能够及时切换失效的BGP路由,避免失效的BGP 路由被用于数据转发,减少数据错误发送,避免黑洞路由。

至此,完成实施例1的描述。

实施例2:

如图4所示,CE1存在双归属,即,CE1同时与PE1、PE3连接,并且, PE1、PE3均与远端的PE2建立了BGP邻居。其中,PE1与PE2之间的BGP 邻居对应BGP路由1,应用于LSP1,PE3与PE2之间的BGP邻居对应BGP 路由2,应用于LSP2。

正常情况下,CE1向CE2转发的数据流会优选通过PE3上应用于LSP2的 BGP路由2转发,然而当PE3按照上述步骤201检测出LSP2无效即转发不通 时,假如此时PE3还未通过BGP检测出BGP路由2的下一跳不可达,这里, BGP路由2在未标记为失效路由时,表示BGP路由2的下一跳可达,反之,表 示不可达。则基于上述步骤202,PE3就将BGP路由2标记为失效路由,同时, 基于上述步骤203,PE3检查本PE3上是否存在与BGP路由2具有相同前缀的 其他BGP路由,结果发现本PE3上不存在与BGP路由2具有相同前缀的其他 BGP路由,则PE3撤销BGP路由2,并且,为保证CE1与CE2之间的数据流 转发,PE3会将本PE3撤销BGP路由2的消息通知给CE1。假如图4所示的LSP2 转发正常,则当CE1收到消息后,CE1再向CE2转发的数据流就会优选通过PE1 上应用于LSP1的BGP路由1转发。这能够及时切换失效的BGP路由,避免失 效的BGP路由被用于数据转发,减少数据错误发送,避免黑洞路由。

至此,完成实施例2的描述。

实施例3:

假设如图5所示,PE1与PE2之间建立了两种类型的邻居关系,一种为IPv6 BGP4+邻居,另一种为6PE邻居。则针对CE1到CE2的数据流,在正常情况下, PE1会优选6PE邻居的路由转发该向CE2转发的数据流。其中,6PE邻居的路 由是其走MPLS转发,该路由属于BGP路由,记为BGP路由1,迭代至PE1 与PE2之间的LSP。

当PE1与PE2之间的LSP无效即转发不通时,按照现有技术,迭代至该LSP 的BGP路由1即变为一个无效的黑洞路由,然而,如果实施本发明,当检测到 PE1与PE2之间的LSP无效即转发不通时,基于步骤202,PE1就将迭代至该 LSP的BGP路由1标记为失效路由,同时,基于上述步骤203,PE1检查本PE1 上是否存在与该BGP路由1具有相同前缀的其他BGP路由,结果发现本PE1 上不存在与该BGP路由1具有相同前缀的其他BGP路由,则PE1及时撤销该 BGP路由1。而此时PE1与PE2还存在一个普通的IPv6BGP4+邻居(该IPv6 BGP4+邻居可以通过人工干预),PE1与PE2还存在其他协议的路由原理类似, 则PE1此时优选BGP4+邻居的ipv6路由该向CE2转发的数据流。这能够及时 切换失效的BGP路由,避免失效的BGP路由被用于数据转发,减少数据错误发 送,避免黑洞路由。

至此,完成实施例3的描述。

由以上技术方案可以看出,本发明能够在BGP/MPLS组网中,将MPLS 转发层面的LSP与BGP路由控制平面的BGP路由相关联,通过对LSP进行 有效性检测,并在检测出LSP转发无效时,如果当前存在其他可达的BGP 路由,则及时切换与转发无效的LSP相关联的BGP路由,而如果当前不存 在其他可达的BGP路由亦可及时撤销该与转发无效的LSP相关联的BGP路 由,避免一个转发不通的BGP路由长期被应用于报文的转发,加速BGP路 由的快速收敛,提高报文的转发性能。

以上对本发明提供的方法进行了描述,下面对本发明提供的PE进行描 述:

参见图6,图6为本发明实施例提供的PE的结构图。如图6所示,所述 PE包括:LSP检测模块、转发模块、BGP模块;

其中,LSP检测模块,使能了BGP路由和LSP相关联功能,用于定期对本 PE上BGP路由的下一跳所迭代的LSP进行有效性检测;

转发模块,用于在所述LSP检测模块检测到LSP无效时,将LSP无效的消 息发送给BGP模块;

BGP模块,用于接收到所述消息时,将下一跳迭代到该无效LSP的BGP路 由标记为失效路由,并检查本PE上是否存在与被标记为失效路由的BGP路由 具有相同前缀的其他BGP路由;

在检查到本PE上不存在与被标记为失效路由的BGP路由具有相同前缀的 其他BGP路由时,撤销所述被标记为失效路由的BGP路由;

在检查到本PE上存在与被标记为失效路由的BGP路由具有相同前缀的其 他BGP路由时,撤销所述被标记为失效路由的BGP路由,并从所述其他BGP 路由中优选一个满足以下条件的BGP路由替换所述被标记为失效路由的BGP 路由进行报文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP路由的 下一跳迭代的LSP。

优选地,所述LSP检测模块定期对本PE上BGP路由的下一跳所迭代的LSP 进行有效性检测包括:

定期通过本PE上BGP路由的下一跳所迭代的LSP发送检测报文;

当本PE在设定时间内通过所述LSP接收到针对所述检测报文的响应报文 时,确定所述LSP有效,反之确定所述LSP无效。

优选地,所述BGP模块在将下一跳迭代到该无效的LSP的BGP路由标记 为失效路由之前,进一步包括:

检测无效的LSP持续无效的时间是否达到设定的时长、且检测所述BGP路 由的下一跳是否可达;

在所述无效的LSP持续无效的时间达到设定的时长、且所述BGP路由的下 一跳可达时,执行所述将下一跳迭代到该无效LSP的BGP路由标记为失效路由 的操作。

优选地,当所述PE作为所述MPLS和BGP组网中用户边缘网络设备CE 的众多归属中的其中一个归属时,所述BGP模块撤销被标记为失效路由的BGP 路由进一步包括:

将本PE撤销所述被标记为失效路由的BGP路由的消息通知给所述CE, 以使所述CE根据所述消息重新调整路由。

本发明中,LSP检测模块通过以下步骤确定BGP路由的下一跳所迭代的 LSP:

从预先已建立的FEC中查找路由前缀为所述BGP路由的下一跳的FEC;所 述FEC中至少包括:路由前缀、FEC应用的LSP;

将查找到的FEC所应用的LSP作为所述BGP路由的下一跳所迭代的 LSP。

至此,完成图6所示的PE描述。

以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本 发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在 本发明保护的范围之内。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号