CN103812772A - 用于实现mpls te快速重路由的方法和装置 - Google Patents
用于实现mpls te快速重路由的方法和装置 Download PDFInfo
- Publication number
- CN103812772A CN103812772A CN201210452709.6A CN201210452709A CN103812772A CN 103812772 A CN103812772 A CN 103812772A CN 201210452709 A CN201210452709 A CN 201210452709A CN 103812772 A CN103812772 A CN 103812772A
- Authority
- CN
- China
- Prior art keywords
- lsp
- node
- working
- protection
- label
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种用于实现MPLS TE快速重路由的方法和装置。在本发明中,工作LSP位于旁路保护LSP的首节点和尾节点之间的中间节点具有故障感知能力、并能够在感知到下游相邻节点不可达时将工作LSP中的报文流量通过同路回绕保护LSP反向回绕至旁路保护LSP的首节点,从而即可由旁路保护LSP的首节点通过旁路保护LSP将报文流量向旁路保护LSP的尾节点转发、再由旁路保护LSP的尾节点将报文流量回切至所属工作LSP,从而,针对无法被旁路保护LSP的首节点感知到的故障,本发明能够通过触发保护倒换来减少报文流量的中断时间。
Description
技术领域
本发明涉及多协议标签交换(Multi-protocol Label Switching,MPLS)流量工程(Traffic Engineering,TE)技术,特别涉及用于实现MPLS TE快速重路由(Fast ReRoute,FRR)的方法和装置。
背景技术
在MPLS TE网络中通常需要部署快速重路由机制,以便于在出现节点故障或节点间的链路故障等原因时能够通过快速重路由机制对标签交换路径(Label Switched Path,LSP)实施保护倒换,以减少报文流量的中断时间。其中,MPLS TE网络中包括多种工作模式,本文所涉及的快速重路由主要针对MPLS TE网络采用回绕(Wrapping)模式的情况;另外,本文所述的MPLS TE网络中的节点,是指标签交换路由器(Label Switching Router,LSR)。
请参见图1a和图1b,现有技术中用于实现MPLS TE快速重路由的机制采用对节点旁路的方式,即,对于顺序经过三个节点RouterA、RouterB、RouterC的某条工作LSP来说,在节点RouterA与节点RouterC之间在设置一条不经过节点RouterB、且与该工作LSP方向相同的保护LSP,以利用保护LSP对节点RouteB实施保护。
这样,参见图1a,当节点RouterB发生节点故障(如图1a中位于节点RouterB的图形“×”所示)、或节点RouterB与其上游相邻的节点RouterA之间的链路发生链路故障(如图1a中位于节点RouterB与节点RouterA之间的图形“×”所示)时,节点RouterA即可感知到在该工作LSP中的下游相邻节点RouterB不可达,从而就会将该工作LSP中本应向节点RouterB转发的报文流量切换至保护LSP向节点RouterB下游相邻的节点RouterC转发(如图1a中的箭头曲线所示),以使该工作LSP中不可达的节点RouterB被旁路。
但是,参见图1b,当节点RouterB与其下游相邻的节点RouterC之间的链路发生链路故障(图1b中以位于节点RouterB与节点RouterC之间的图形“×”表示该链路故障)时,由于节点RouterA与节点RouterC不相邻(在保护LSP中被另一节点RouterD间隔),因而节点RouterA无法感知到节点RouterC是否可达,从而仍会将该工作LSP中的报文流量继续向节点RouterB转发(如图1b中的箭头曲线所示),进而使得该工作LSP中的报文流量在节点 RouterB与节点RouterC之间中断。
可见,现有技术对节点旁路的快速重路由机制只能够针对在保护LSP的首节点(即图1a和图1b中的节点RouterA)的感知范围内发生的故障触发保护倒换,而无法针对在保护LSP的首节点的感知范围之外发生的故障触发保护倒换。而且,由于受到保护LSP的首节点的感知范围的限制,现有技术对节点旁路的快速重路由机制只能够对单个节点实施保护。
发明内容
有鉴于此,本发明提供了一种用于实现MPLS TE快速重路由的方法和装置。
本发明提供的一种用于实现MPLS TE快速重路由的方法,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间的中间节点、并包括:
本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文在同路回绕保护LSP中转发,以使该报文在通过同路回绕保护LSP被转发至旁路保护LSP的首节点之后,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
该工作LSP在旁路保护LSP的首节点和尾节点之间存在的中间节点多于一个,且该方法进一步包括:
本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
本节点将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文继续在同路回绕保护LSP中转发。
该方法进一步包括:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的 节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
本发明提供的另一种用于实现MPLS TE快速重路由的方法,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于旁路保护LSP的首节点、并包括:
本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
本节点在该报文中形成双层标签,其中的内层标签为工作LSP在旁路保护LSP的尾节点的入方向标签、外层标签为旁路保护LSP在本节点的出方向标签,然后将该报文在旁路保护LSP中转发,以使通过同路回绕保护LSP被转发至本节点的报文,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
该方法进一步包括:
本节点从工作LSP中的上游相邻节点接收报文、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签作为内层标签并替换为工作LSP在旁路保护LSP的尾节点的入方向标签、以及将旁路保护LSP在本节点的出方向标签作为外层标签压入至该报文中,然后将该报文在旁路保护LSP中转发,以使该报文能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中。
该方法进一步包括:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
本发明提供的又一种用于实现MPLS TE快速重路由的方法,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护 LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于旁路保护LSP的尾节点、并包括:
本节点从旁路保护LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为旁路保护LSP在本节点的入方向标签;
本节点将该报文中的外层标签弹出,并依据该报文中的内层标签将该报文在工作LSP转发。
本发明提供的一种用于实现MPLS TE快速重路由的装置,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间的中间节点、并包括:
工作接收模块,本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
回绕切换模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文在同路回绕保护LSP中转发,以使该报文在通过同路回绕保护LSP被转发至旁路保护LSP的首节点之后,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
该工作LSP在旁路保护LSP的首节点和尾节点之间存在的中间节点多于一个,且该装置进一步包括:
回绕接收模块,本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
回绕传递模块,本节点将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文继续在同路回绕保护LSP中转发。
该装置进一步包括:
倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
本发明提供的另一种用于实现MPLS TE快速重路由的装置,MPLS TE网络中设定有旁 路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于旁路保护LSP的首节点、并包括:
回绕接收模块,本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
旁路切换模块,本节点在该报文中形成双层标签,其中的内层标签为工作LSP在旁路保护LSP的尾节点的入方向标签、外层标签为旁路保护LSP在本节点的出方向标签,然后将该报文在旁路保护LSP中转发,以使通过同路回绕保护LSP被转发至本节点的报文,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
该装置进一步包括:
工作接收模块,本节点从工作LSP中的上游相邻节点接收报文、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
旁路直切模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签作为内层标签并替换为工作LSP在旁路保护LSP的尾节点的入方向标签、以及将旁路保护LSP在本节点的出方向标签作为外层标签压入至该报文中,然后将该报文在旁路保护LSP中转发,以使该报文能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中。
该装置进一步包括:
倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
本发明提供的又一种用于实现MPLS TE快速重路由的装置,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护 LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于旁路保护LSP的尾节点、并包括:
旁路接收模块,本节点从旁路保护LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为旁路保护LSP在本节点的入方向标签;
工作回切模块,本节点将该报文中的外层标签弹出,并依据该报文中的内层标签将该报文在工作LSP转发。
由此可见,在本发明中,工作LSP位于旁路保护LSP的首节点和尾节点之间的中间节点具有故障感知能力、并能够在感知到下游相邻节点不可达时将工作LSP中的报文流量通过同路回绕保护LSP反向回绕至旁路保护LSP的首节点,从而,只要旁路保护LSP的首节点和尾节点未发生节点故障,即可由旁路保护LSP的首节点通过旁路保护LSP将报文流量向旁路保护LSP的尾节点转发、再由旁路保护LSP的尾节点将报文流量回切至所属工作LSP,从而,针对无法被旁路保护LSP的首节点感知到的故障,本发明能够通过触发保护倒换来减少报文流量的中断时间。
而且,由于本发明的实现不受旁路保护LSP的首节点的感测范围的限制,因而工作LSP位于旁路保护LSP的首节点和尾节点之间、并被同路回绕保护LSP所经过的中间节点可以多于一个,从而使得旁路保护LSP可以对工作LSP中的多个节点实施保护。
附图说明
图1a为现有技术中实现MPLS TE快速重路由的原理性示意图;
图1b为现有技术中所实现的MPLS TE快速重路由无法实现保护倒换的示意图;
图2为本发明实施例中所采用的LSP部署方式的示意图;
图3a和图3b为如图2所示的LSP部署方式可选用的实际组网示意图;
图4a和图4b为本发明实施例中建立工作LSP和同路回绕保护LSP的示意图;
图5为本发明实施例中按照如图4a和图4b所示的方式建立工作LSP和同路回绕保护LSP时所使用的类型对象的示意图;
图6a至图6c为本发明实施例基于如图2所示的LSP部署方式实现MPLS TE快速重路由的原理性示意图;
图7a至图7b为本发明实施例在如图2所示LSP部署方式中的回绕节点所设置的转发项的示意图;
图8a至图8c为本发明实施例在如图2所示LSP部署方式中的重路由节点所设置的转发 项的示意图;
图9a至图9c为本发明实施例在如图2所示LSP部署方式中的合并节点所设置的转发项的示意图;
图10a和图10b为本发明实施例实现MPLS TE快速重路由的实例示意图;
图11为本发明实施例在实际使用时所基于的硬件架构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明进一步详细说明。
在本实施例中,需要对MPLS TE网络中的LSP部署方式进行改进。下面,对本实施例改进后的LSP部署方式进行说明。
请参见图2,本实施例在MPLS TE网络中设定有旁路保护LSP(Bypass Protection,BP-LSP)。其中,BP-LSP在其首节点和尾节点之间可以存在中间节点,但本实施例主要关注BP-LSP的首节点和尾节点,而BP-LSP的中间节点则可以按照现有的LSP转发原理实现转发、本实施例不予关注并在图2中省略。
仍参见图2,基于设定的BP-LSP,满足如下条件的工作LSP能够被BP-LSP保护:
该工作LSP与BP-LSP的方向相同;并且,
该工作LSP仅经过BP-LSP的首节点和尾节点、但不经过BP-LSP的中间节点,即,该工作LSP与BP-LSP仅相交于BP-LSP的首节点和尾节点。
被BP-LSP保护的工作LSP需要在BP-LSP的首节点和尾节点之间存在中间节点。
对于被BP-LSP保护的工作LSP来说:
该工作LSP与BP-LSP的首节点重合的节点称为重路由节点(Reroute Point,RP);
该工作LSP与BP-LSP的尾节点重合的节点称为合并节点(Merge Point,MP);
该工作LSP在BP-LSP的首节点和尾节点之间的中间节点则称为受保护节点(Protected Point,PP)。
其中,被BP-LSP保护的工作LSP的PP能够感知下游故障,且当PP感知到下游故障时,PP就作为回绕节点(Wrapping Point,WP)发起保护倒换、并协同RP和MP实现本实施例所提供的回绕模式快速重路由(Wrapping FRR)保护模式的保护倒换。
因此,除了工作LSP与BP-LSP在其首节点和尾节点分别重合的RP和MP之外,本实施例仅关注工作LSP位于RP至MP之间的PP,而如果工作LSP在RP至MP的范围之外还存在节点,则工作LSP在RP至MP的范围之外的节点可以按照现有的LSP转发 原理实现转发、本实施例不予关注。
再参见图2,被BP-LSP保护的工作LSP还需要具有与该工作LSP方向相反、并被该工作LSP专用的同路回绕保护LSP(Wrapping Protection,WP-LSP),且WP-LSP至少需要覆盖该工作LSP的RP和所有PP。
另需要说明的是:
首先,在本实施例中,一条BP-LSP并不限于只对一条工作LSP实施保护,而是可以对多条工作LSP实施保护、即一条BP-LSP可以保护多条工作LSP,且此时,被一条BP-LSP所保护的多条工作LSP都会在该BP-LSP的首节点和尾节点彼此交汇;相应地,BP-LSP就可以不依赖于工作LSP而独立存在;
而且,当一条BP-LSP同时对多条工作LSP实施保护时,被BP-LSP保护的多条工作LSP在BP-LSP的首节点和尾节点之间的节点路径不相同,或者,被一条BP-LSP保护的多条工作LSP在BP-LSP的首节点和尾节点之间的节点路径完全相同;
但无论一条BP-LSP保护的工作LSP的数量如何,被BP-LSP保护的工作LSP可以在其首节点与BP-LSP的首节点相交形成该工作LSP的RP、在其尾节点与BP-LSP的尾节点相交形成该工作LSP的MP,即工作LSP的RP可以为其首节点、MP可以为其尾节点,或者,被BP-LSP保护的工作LSP也可以在其中间节点与BP-LSP的首节点相交形成该工作LSP的RP、和/或在其中间节点与BP-LSP的尾节点相交形成该工作LSP的MP,即工作LSP的首节点可以位于RP的上游、和/或尾节点可以位于MP的下游。
例如,在图3a(WP-LSP被省略)中,一条BP-LSP对多条工作LSP实施保护、被一条BP-LSP保护的多条工作LSP的首节点和尾节点分别为各自的RP和MP,从而形成BP-LSP对多条同源同宿的并行工作LSP实施全程保护。
而且,若被一条BP-LSP保护的多条工作LSP在BP-LSP的首节点和尾节点之间的节点路径相同,即可形成BP-LSP对同一节点路径中的多条工作LSP实施全程保护、并使多条工作LSP在BP-LSP的首节点和尾节点之间的节点路径与BP-LSP径构成环网;但若被一条BP-LSP保护的多条工作LSP在BP-LSP的首节点和尾节点之间的节点路径不同,则多条同源同宿的并行工作LSP可呈束状。
又例如,在图3b(WP-LSP被省略)中,一条BP-LSP对多条工作LSP实施保护、被一条BP-LSP保护的多条工作LSP分别具有独立的节点路径、被一条BP-LSP保护的多条工作LSP的RP和MP均为各自的中间节点,从而形成BP-LSP对多条源、宿不相同的工作LSP实施段保护。
另外,在本实施例中,BP-LSP、工作LSP及WP-LSP的方向并不限于在图2所示的一个方向,而是也可以同时在两个方向上部署,即,除了BP-LSP、被BP-LSP保护的工 作LSP及其WP-LSP均为单向LSP的一种情况之外,还可以允许以下几种情况出现:
BP-LSP、被BP-LSP保护的工作LSP及其WP-LSP可以均为双向LSP;
或者,BP-LSP可以为双向LSP、被BP-LSP保护的工作LSP及其WP-LSP可以均包括在两个方向上的单向LSP;
或者,BP-LSP可以包括在两个方向上的单向LSP、被BP-LSP保护的工作LSP及其WP-LSP可以均为双向LSP;
或者,BP-LSP、被BP-LSP保护的工作LSP及其同路回绕LSP均包括在两个方向上的单向LSP。
但是,无论BP-LSP的数量和方向如何,每条BP-LSP在一个方向上实施保护的原理均相同,因此,本实施例在后续描述时仅针对一条BP-LSP的一个方向进行说明。
在具体实现本实施例中如上所述的LSP部署方式时:
对于BP-LSP来说,其可以通过路径计算、以及标签分发和路由记录而独立设定;
对于工作LSP来说,其在经过路径计算之后,还需要先通过Wrapping FRR绑定计算来确定其是否能够被BP-LSP保护,能够被BP-LSP保护的工作LSP实际上就与该BP-LSP形成了主备关系;当确定工作LSP能够被BP-LSP保护后,即表示该工作LSP会被指定为采用Wrapping FRR保护模式,然后,再通过该工作LSP的标签分发过程同时向该工作LSP的各节点通告该工作LSP会被指定为采用Wrapping FRR保护模式、并进行相应的路由记录;
对于WP-LSP来说,若仅覆盖在其保护的工作LSP的RP和所有PP,则由于工作LSP与BP-LSP的绑定关系、以及PP和RP需要等到工作LSP与BP-LSP的Wrapping FRR绑定计算完成之后才能够确定,因此,WP-LSP的路径计算、标签分发以及路由记录需要在工作LSP与BP-LSP的Wrapping FRR绑定计算完成之后再发起,但如此会延长本实施例采用的LSP部署周期;
当然,若将WP-LSP的覆盖范围扩展至工作LSP的全程所有节点,即WP-LSP的首节点即为工作LSP的尾节点、WP-LSP的尾节点即为工作LSP的首节点,则可以在WP-LSP所保护的工作LSP的路径计算完成时同时确定该WP-LSP的节点路径,并在该工作LSP的标签分发过程中同时对该工作LSP和WP-LSP的各节点配置标签值,这样,能够避免延长本实施例采用的LSP部署方式的部署周期。
针对WP-LSP覆盖其保护的工作LSP的所有节点的情况,本实施例提供了一种标签分发的实现方式,该实现方式能够在标签分发过程同时向工作LSP的各节点通告该工作LSP被指定采用Wrapping FRR保护模式、并同时实现工作LSP和WP-LSP的各节点的标签值同步配置。
具体说,标签分发过程基于流量工程资源预留协议(Resource ReSerVation Protocol-Traffic Engineering,RSVP-TE)来实现,其包括工作LSP的一端(单向LSP的首节点或双向LSP的主动端节点)向另一端(单向LSP的尾节点或双向LSP的被动端节点)发起的路径(Path)消息的逐跳传递过程、以及从另一端反向回应的应答(Resv)消息的逐跳传递过程。
其中,对于工作LSP及其WP-LSP均为单向LSP的情况,请参见图4a;对于工作LSP及其WP-LSP均为双向LSP的情况,请参见图4b。
并且,为了在标签分发过程中同时分发WP-LSP的标签,本实施例还提供了如图5所示的回绕保护标签(RSVP_Wrapping_Protection_Label)对象类型,用于表示工作LSP被指定采用Wrapping FRR保护模式。
参见图5,RSVP_Wrapping_Protection_Label对象类型中包括:对象长度字段、对象类型字段、代码类型(Code Type,C-Type)字段、以及标签值字段。
对于工作LSP及其WP-LSP均为单向LSP的情况,则Path消息需要针对每条被BP-LSP所保护的工作LSP携带一个RSVP_Wrapping_Protection_Label类型对象;并且,在Path消息中携带的RSVP_Wrapping_Protection_Label类型对象中,标签值字段中携带有当前申请标签的工作LSP所专用的节点在WP-LSP的标签值;而在Resv消息中只需要携带常规的工作标签类型对象,且工作标签类型对象中携带有节点在当前申请标签的工作LSP的标签值。
而对于工作LSP及其WP-LSP均为双向LSP的情况,则Path消息和Resv消息需要分别针对每条被BP-LSP所保护的工作LSP的两个方向携带常规的工作标签类型对象和RSVP_Wrapping_Protection_Label类型对象。
其中,在Path消息中携带的RSVP_Wrapping_Protection_Label类型对象中,标签值字段中携带有WP-LSP在Resv消息传递方向上的标签值、而工作标签类型对象则携带有工作LSP中在Path消息传递方向上的标签值;
在Resv消息携带的RSVP_Wrapping_Protection_Label类型对象中,标签值字段中携带有WP-LSP在Path消息传递方向上的标签值、而工作标签类型对象携带有工作LSP在Resv消息传递方向上的标签值。
当然,根据实际需要,BP-LSP、工作LSP、WP-LSP的标签分发过程也可以替换为静态配置。
以上是对本实施例所采用的LSP部署方式的详细说明。下面,结合如图2所示的LSP部署方式,对本实施例实现MPLS TE快速重路由的基本原理、即Wrapping FRR保护模式进行详细说明。
首先参见图6a,当图6a中示出的一个PP(该PP为WP)与其下游相邻的MP之间发生链路故障(图6a中以WP与MP之间的图形“×”表示该链路故障),并导致PP在工作LSP中的下游相邻节点(即MP)不可达时,虽然该链路故障发生在RP的感知范围之外,但工作LSP处在RP至MP范围内的各节点仍能够按照如下方式协同实现保护倒换:
对于WP来说,当本节点从工作LSP接收到报文、但感知到本节点在该工作LSP中的下游相邻节点(即MP)不可达时,将该工作LSP中的报文切换至该工作LSP的WP-LSP、并向RP转发;
对于RP来说,当本节点从工作LSP的WP-LSP接收到报文时,将该工作LSP的WP-LSP中的报文切换至BP-LSP、并向MP转发;
对于MP来说,当本节点从BP-LSP接收到报文时,将BP-LSP中的报文切换回报文所属的工作LSP转发。
由此可见,由于工作LSP位于RP和MP之间的PP具有故障感知能力、并能够在感知到下游相邻节点不可达时作为WP将工作LSP中的报文流量通过WP-LSP反向回绕至RP,从而,只要RP和MP未发生节点故障,即可由RP通过BP-LSP将报文流量向MP转发、再由MP将报文流量回切至所属工作LSP,从而,针对无法被RP感知到的故障,本实施例能够通过触发保护倒换来减少报文流量的中断时间。
而且,由于本实施例的实现不依赖于RP的感测范围,因而工作LSP位于RP和MP之间、并被WP-LSP所经过的PP可以多于一个,此时,除了作为WP的一个PP之外,就需要其他PP能够在WP-LSP中传递报文。
请再参见图6b,图6b中示出了两个PP,当靠近下游的一个PP(该PP作为WP)与MP之间发生链路故障(图6b中以靠近下游的WP与MP之间的图形“×”表示该链路故障),并导致靠近下游的该WP在工作LSP中的下游相邻节点(即MP)不可达时,虽然该链路故障发生在RP的感知范围之外,但工作LSP处在RP至MP范围内的各节点仍能够按照如下方式协同实现保护倒换:
对于靠近下游的WP来说,当本节点从工作LSP接收到报文、但感知到本节点在该工作LSP中的下游相邻节点(即MP)不可达时,将该工作LSP中的报文切换至该工作LSP的WP-LSP、并向RP转发;
对于靠近上游的PP来说,当本节点从工作LSP的WP-LSP接收到报文(该报文来自下游作为WP的另一个PP)时,将该工作LSP的WP-LSP中的报文继续在该工作LSP的WP-LSP向RP转发;
对于RP来说,当本节点从工作LSP的WP-LSP接收到报文时,将该工作LSP的 WP-LSP中的报文切换至BP-LSP、并向MP转发;
对于MP来说,当本节点从BP-LSP接收到报文时,将BP-LSP中的报文切换回报文所属的工作LSP转发。
而当靠近下游的PP发生节点故障、或两个PP之间发生链路故障,并导致靠近上游的PP在工作LSP中的下游相邻节点不可达时,靠近上游的PP会作为WP、并与RP和MP即可按照如图6a所示的方式协同实现保护倒换。
由此可见,由于本实施例的实现不受RP感测范围的限制,因而工作LSP位于RP和MP之间、并被WP-LSP所经过的PP可以多于一个,从而使得BP-LSP可以对工作LSP实施多节点保护。
而且,无论工作LSP位于RP和MP之间、并被WP-LSP所经过的PP是一个还是多个,都不影响本实施例针对在RP的感知范围内发生的故障触发保护倒换。
请参见图6c,图6c中示出了两个PP,当靠近上游的PP发生节点故障(图6c中以靠近上游的PP处的图形“×”表示该节点故障)或RP与靠近上游的PP之间发生链路故障(图6c中以RP和靠近上游的PP之间的图形“×”表示该链路故障),并导致RP在工作LSP中的下游相邻节点(即靠近上游的PP)不可达时,该节点故障或链路故障能够被RP感知,此时,RP和MP能够按照如下方式协同实现保护倒换:
对于RP来说,当本节点从工作LSP接收到报文、但感知到本节点在该工作LSP中的下游相邻节点(即靠近上游的WP)不可达时,将该工作LSP中的报文切换至BP-LSP、并向MP转发;
对于MP来说,当本节点从BP-LSP接收到报文时,将BP-LSP中的报文切换回报文所属的工作LSP转发。
由此可见,只要RP和MP不发生节点故障,针对无法被RP感知到的故障、以及在RP感知范围内发生的故障,本实施例都能够通过触发保护倒换来减少报文流量的中断时间。
当然,除了按照上述方式协同实现保护倒换之外,当未发生节点故障和链路故障时,PP、RP、MP均可以按照现有方式在工作LSP正常转发报文,即:
对于PP和RP来说,当本节点从工作LSP接收到报文、且感知到本节点在该工作LSP中的下游相邻节点可达时,将该工作LSP中的报文继续在该工作LSP转发;
对于MP来说,当本节点从工作LSP接收到报文时,将该工作LSP中的报文继续在该工作LSP转发。
此外,在具体实现如图6a至图6c所示的上述原理时:
RP和PP的故障感知可以通过现有的操作、管理和维护(Operation,Administration and Maintenance,OAM)的连通检测机制来实现;
对于作为WP的PP和RP来说,当检测到本节点在工作LSP的下游相邻节点不可达时,还可以在控制层面向该工作LSP的首节点发起Wrapping FRR保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的WP-LSP。
进一步地,本实施例为了同时支持如图6a至图6c所示的原理实现保护倒换以及在工作LSP正常转发报文,在PP、RP、MP中所设置的转发项也需要进行相应的改进。下面,对本实施例在PP、RP、MP中设置的转发项分别予以说明。
对于PP来说,在本节点中需要针对被BP-LSP保护的工作LSP设置有如图7a所示的入标签映射(Incoming Label Map,ILM)转发项,且如果本节点在该工作LSP的下游还存在其它PP,则还需要针对该工作LSP的WP-LSP设置如图7b所示的ILM转发项。
在如图7a所示的ILM转发项中包括如下的表项:
入标签iL,其作为转发项索引、并设置为该工作LSP在本节点的入方向标签值WP-iL-Work;
出标签oL,其在该工作LSP中的下游相邻节点可达时被启用、并设置为该工作LSP在本节点的出方向标签值WP-oL-Work,且出标签oL对应的操作类型设置为一次交换(Swap);
保护标签pL,其在该工作LSP中的下游相邻节点不可达时被启用、并设置为WP-LSP在本节点的出方向标签值WP-oL-Wrapping,且保护标签pL对应的操作类型设置为一次交换Swap。
在如图7b所示的ILM转发项中包括如下的表项:
入标签iL,其作为转发项索引、并设置为WP-LSP在本节点的入方向标签值WP-iL-Wrapping;
出标签oL,其设置为WP-LSP在本节点的出方向标签值WP-oL-Wrapping,且出标签oL发操作类型设置为一次Swap。
对于RP来说,若本节点作为被BP-LSP保护的工作LSP的首节点,则在本节点需要针对被BP-LSP保护的工作LSP设置有如图8a所示的转发等价类(Forwarding Equivalence Class FEC)向下一条标签转发项(Nexthop Label Forwarding Entry,NHLFE)映射(FEC to NHLFE map,FTN)转发项、针对该工作LSP的WP-LSP设置有如图8c所示的ILM转发项;而若本节点作为被BP-LSP保护的工作LSP的中间节点,则在本节点需要针对被BP-LSP保护的工作LSP设置有如图8b所示的ILM转发项、针对该工作LSP的WP-LSP设置有如图8c所示的ILM转发项。
在如图8a所示的FTN转发项中包括:
FEC,其作为转发项索引、并设置为本节点在该工作LSP的转发等价类fec-Work;
出标签oL,其在该工作LSP中的下游相邻节点可达时被启用、并设置为该工作LSP在本节点的出方向标签值RP-oL-Work,且出标签oL对应的操作类型设置为一次推入(Push);
保护标签pL,其在该工作LSP中的下游相邻节点不可达时被启用,且其内层设置为该工作LSP在MP的入方向标签值MP-iL-Work、外层设置为BP-LSP在本节点的出方向标签值RP-oL-Bypass,且保护标签pL设置为对内层和外层两次推入Push。
在如图8b所示的ILM转发项中包括:
入标签iL,其作为转发项索引、并设置为该工作LSP在本节点的入方向标签值RP-iL-Work;
出标签oL,其在该工作LSP中的下游相邻节点可达时被启用、并设置为该工作LSP在本节点的出方向标签值RP-oL-Work,且出标签oL对应的操作类型设置为一次Swap;
保护标签pL,其在该工作LSP中的下游相邻节点不可达时被启用,且其内层设置为该工作LSP在MP的入方向标签值MP-iL-Work、外层设置为BP-LSP在本节点的出方向标签值RP-oL-Bypass,且保护标签pL设置为对内层的一次Swap和对外层的一次推入Push。
在如图8c所示的ILM转发项中包括:
入标签iL,其作为转发项索引、并设置为该工作LSP在本节点的WP-LSP的入方向标签值RP-iL-Wrapping;
出标签oL,其内层设置为该工作LSP在MP的入方向标签值MP-iL-Work、外层设置为BP-LSP在本节点的出方向标签值RP-oL-Bypass,且出标签oL对应的操作类型设置为对内层的一次Swap和对外层的一次推入Push。
对于MP来说,若本节点作为被BP-LSP保护的工作LSP的尾节点,则在本节点需要针对被BP-LSP保护的工作LSP设置有如图9a所示的ILM转发项、并针对BP-LSP设置有如图9c所示的ILM转发项;而若本节点作为被BP-LSP保护的工作LSP的中间节点,则在本节点需要针对被BP-LSP保护的工作LSP设置有如图9b所示的ILM转发项、并针对BP-LSP设置有如图9c所示的ILM转发项。
在如图9a所示的ILM转发中包括:
入标签iL,其作为转发项索引、并设置为工作LSP在本节点的入方向标签值MP-iL-Work;
出标签oL,其设置为空(Empty),且出标签oL对应的操作类型设置为一次弹出 (Pop)。
在如图9b所示的ILM转发项中包括:
入标签iL,其作为转发项索引、并设置为工作LSP在本节点的入方向标签值MP-iL-Work;
出标签oL,其设置为工作LSP在本节点的出方向标签值MP-oL-Work,且出标签oL对应的操作类型设置为一次Swap。
在如图9c所示的ILM转发项中包括:
入标签,其作为转发项索引、并设置为BP-LSP在本节点的入方向标签值MP-iL-Bypass;
出标签oL,其设置为该工作LSP在本节点的出方向标签值MP-oL-Work,且出标签oL对应的操作类型设置为对外层的一次Pop。
当MP从BP-LSP接收到的报文后,即可先利用如图9c所示的ILM转发项将报文中位于外层的标签(本节点在BP-LSP的入方向标签值)剥离,然后再依据内层的标签(本节点在BP-LSP的入方向标签值)调用如图9a或图9b所示的ILM转发项进行转发。即,当报文中位于外层的标签被剥离后,只要内层的标签为本节点在BP-LSP的入方向标签值,就认为该报文是从工作LSP接收到的报文。
此外,针对上述的每一种转发项中,均可以进一步设置有对应的保护标记位F。
其中,对于如图7a所示的ILM表项、图8a所示的FTN表项、以及图8b所示的ILM表项来说,对应的保护标记位F主要用于出标签oL和保护标签pL之间的切换,具体说:
当所在节点在工作LSP中的下游相邻节点可达时,对应的保护标记位置为无效,用以启用出标签oL、禁用保护标签pL;
而当所在节点在工作LSP中的下游相邻节点不可达时,对应的保护标记位置为有效,用以启用保护标签pL、禁用出标签oL。
对于如图7b所示、图8c、以及图9a至图9c所示的ILM表项来说,保护标记位F则可以保持为有效。
为了更准确地理解上述的转发项设置,下面结合如图10a和图10b所示的实例进行进一步的说明。
在如图10a和图10b所示的实例中,以工作LSP在RP和MP之间具有两个PP、且RP和MP均为工作LSP的中间节点为例,并且:
在工作LSP中,RP的入方向标签值为W5、出方向的标签值为W4,靠近工作LSP上游、并与RP相邻的PP(该PP在图10a所示的实例中作为WP)的入方向标签值为W4、出方向标签值为W3,靠近工作LSP下游、并与MP相邻的PP的入方向标签值为 W3、出方向标签值为W2,MP的入方向标签值为W2、出方向的标签值为W1;
在WP-LSP中,靠近WP-LSP上游、并与MP相邻的PP只有出方向标签值、且为R2,靠近WP-LSP下游、并与RP相邻的PP(该PP在图10a所示的实例中作为WP)的入方向标签值为R2、出方向标签值为R1,RP只有入方向标签值、且为R1;
在BP-LSP中,RP的出方向标签值为B1,位于RP与MP之间的旁路中间节点BP的入方向标签值为B1、出方向标签值为B0,MP仅存在入方向标签值、且为B0。
相应地:
在靠近工作LSP上游、并与RP相邻的PP(即WP)中,如图7a所示的针对工作LSP的ILM转发项所包含的入标签iL为W4、出标签oL为W3、保护标签pL为R1,如图7b所示的针对WP-LSP的ILM转发项所包含的入标签iL为R2、出标签oL为R1;
在靠近工作LSP下游、并与MP相邻的PP中,如图7a所示的针对工作LSP的ILM转发项所包含的入标签iL为W3、出标签oL为W2、保护标签pL为R2,且由于靠近工作LSP下游、并与MP相邻的PP在工作LSP的下游不存在其它PP,因而靠近下游、并与MP相邻的PP中无需设置如图7b所示的针对WP-LSP的ILM转发项;
在RP中,如图8b所示的针对工作LSP的ILM转发项所包含的入标签iL为W5、出标签oL为W4、保护标签pL为W2(内层)+B1(外层),如图8c所示的针对WP-LSP的ILM转发项所包含的入标签iL为R1、出标签oL为W2(内层)+B1(外层);
在BP中,可以采用现有的只需一次Swap操作的ILM转发项来表示BP-LSP在其入方向的标签值B1和出方向的标签值B0;
在MP中,如图9b所示的针对工作LSP的ILM转发项所包含的入标签iL为W2、出标签oL为W1,如图9c所示的针对BP-LSP的ILM转发项所包含的入标签iL为B0、出标签oL为Empty。
请参见图10a,当靠近工作LSP下游、并与MP相邻的PP发生节点故障(图10a中以PP处的图形“×”表示该节点故障)时,靠近工作LSP上游、并与RP相邻的另一PP(即WP)在工作LSP中的下游相邻节点不可达,虽然该链路故障发生在RP的感知范围之外,但工作LSP处在RP至MP范围内的各节点仍能够按照如下方式协同实现保护倒换:
a1、RP从工作LSP接收到标签值为W5的报文,RP依据标签值W5索引到以W5为入标签iL、以W4为出标签oL的ILM转发项,然后将报文中携带的标签值W5替换为W4、并通过工作LSP继续向WP转发该报文;
a2、WP从工作LSP接收到标签值为W4的报文,由于WP此时在工作LSP的下游邻居节点不可达,因而当减少报文流量的中断时间依据标签值W4索引到以W4为入标 签iL、以W3为出标签oL、以R1为保护标签pL的ILM转发项后,并不是利用标签值W3替换报文中的标签值W4,而是利用标签值R1替换报文中的标签值W4,然后将携带有标签值R1的报文通过反向的WP-LSP向RP转发;
a3、RP从WP-LSP接收到标签值为R1的报文,RP依据标签值R1索引到以R1为入标签iL、以W2(内层)+B1(外层)为出标签oL的ILM转发项,然后将报文中携带的标签值替换为W2(内层)+B1(外层)、并通过BP-LSP向MP转发该报文;
a4、BP从BP-LSP接收到标签值为W2(内层)+B1(外层)的报文,BP仅利用一次Swap操作将报文的内层标签替换为B0,然后将标签值替换为W2(内层)+B0(外层)继续在BP-LSP向MP转发;
a5、MP从BP-LSP接收到标签值为W2(内层)+B0(外层)的报文,MP依据外层的标签值B0索引到以B0为入标签iL、出标签oL为空的ILM转发项,然后将报文中携带的外层的标签值B0弹出,使报文所携带的标签值仅剩内层的W2;
a6、MP依据报文中仅剩的内层的标签值W2索引到以W2为入标签iL、以W1为出标签oL的ILM转发项,然后将报文中携带的标签值W2替换为W1、并通过工作LSP继续向下游转发该报文。
此外,当两个PP之间发生链路故障时,与如图10a的原理相同;而当靠近工作LSP下游、并与MP相邻的PP与MP之间发生链路故障时,由靠近工作LSP下游、并与MP相邻的PP作为WP,并由靠近工作LSP上游、并与RP相邻的PP在工作LSP和WP-LSP中实现报文的收发,其他则均与如图10a的原理相同。
请参见图10b,当RP与靠近工作LSP上游、并与RP相邻的PP之间发生链路故障(图10b中以RP和该PP之间的图形“×”表示该链路故障),并导致RP在工作LSP中的下游相邻节点(即靠近上游、并与RP相邻的PP)不可达时,该节点故障或链路故障能够被RP感知,此时,RP和MP能够按照如下方式协同实现保护倒换:
b1、RP从工作LSP接收到标签值为W5的报文,由于RP此时在工作LSP的下游邻居节点不可达,因而当RP依据标签值W5索引到以W5为入标签iL、以W4为出标签oL、以W2(内层)+B0(外层)为保护标签pL的ILM转发项后,并不是利用标签值W4替换报文中的标签值W5,而是利用标签值W2(内层)+B0(外层)替换报文中的标签值W5,然后将携带有标签值W2(内层)+B0(外层)的报文通过BP-LSP向MP转发;
b2、MP从BP-LSP接收到标签值为W2(内层)+B0(外层)的报文,MP依据外层的标签值B0索引到以B0为入标签iL、出标签oL为空的ILM转发项,然后将报文中携带的外层的标签值B0弹出,使报文所携带的标签值仅剩内层的W2;
b3、MP依据报文中仅剩的内层的标签值W2索引到以W2为入标签iL、以W1为出标签oL的ILM转发项,然后将报文中携带的标签值W2替换为W1、并通过工作LSP继续向下游转发该报文。
当然,虽然如图10a和图10b所示的上述实例均是以RP和MP均为工作LSP的中间节点为例,但若RP作为工作LSP的首节点、和/或MP作为工作LSP的尾节点,则只需要RP改为使用FEC执行针对工作LSP的转发项索引、和/或MP在发出报文时将针对标签的操作改为Pop,其它同理。
以上是对本实施例的LSP部署方式、以及实现MPLS TE快速重路由的基本原理的详细说明。基于上述说明,本实施例提供了一种用于实现MPLS TE快速重路由的方法。
当该方法应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了实现报文在节点或链路故障时的倒换、以及报文在工作LSP的正常转发,该方法执行如下步骤:
本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达(表示本节点变为WP),则将该报文中携带的标签替换为WP-LSP在本节点的出标签、并将该报文在WP-LSP中转发,以使该报文在通过WP-LSP被转发至BP-LSP的首节点(即RP)之后,能够通过BP-LSP被转发至的BP-LSP的尾节点(MP)、并从BP-LSP的尾节点继续在该工作LSP中转发;
但若本节点感知到本节点在该工作LSP中的下游相邻节点可达(表示本节点仍为PP),则可以按照现有方式,将本节点从工作LSP中的上游相邻节点接收到的报文中携带的标签替换为该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发。
而且,当该方法应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了适应工作LSP在BP-LSP的首节点和尾节点之间存在至少两个中间节点(即至少两个PP)的情况,该方法可以进一步执行如下步骤:
本节点从WP-LSP中的上游相邻节点接收报文(该报文来自WP),其中,接收到的该报文中携带的标签为该WP-LSP在本节点的入方向标签;
本节点将该报文中携带的标签替换为WP-LSP在本节点的出标签、并将该报文继续在该WP-LSP中转发。
此外,当该方法应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了向工作LSP的首节点发起本地已实施Wrapping FRR模式的保护倒换的通告,该方法可以进一步执行如下步骤:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达(表示本节点变为WP),则向该工作LSP的首节点发起Wrapping FRR模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的WP-LSP。
当该方法应用在BP-LSP保护的首节点(即RP)时,为了支持WP发起的保护倒换,该方法执行如下步骤:
本节点从WP-LSP中的上游相邻节点接收报文(该报文来自WP),其中,接收到的该报文中携带的标签为该WP-LSP在本节点的入方向标签;
本节点在该报文中形成双层标签,其中的内层标签为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、外层标签为BP-LSP在本节点的出方向标签,然后将该报文在BP-LSP中转发,以使通过WP-LSP被转发至本节点的该报文,能够通过BP-LSP被转发至的BP-LSP的尾节点、并从BP-LSP的尾节点继续在该工作LSP中转发。实际应用中,本节点在该报文中形成双层标签的方式可以为:将该报文中携带的标签作为内层标签并替换为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、以及将BP-LSP在本节点的出方向标签作为外层标签压入至该报文中。
而且,当该方法应用在BP-LSP保护的首节点(即RP)时,为了支持报文无法到达PP也能够发起实现倒换、以及报文在工作LSP的正常转发,该方法可以进一步执行如下步骤:
本节点从工作LSP中的上游相邻节点接收报文(即以本节点为工作LSP的中间节点的报文)、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则本节点在该报文中形成双层标签,其中的内层标签为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、外层标签为BP-LSP在本节点的出方向标签,然后将该报文在BP-LSP中转发,以使该报文能够通过BP-LSP被转发至的BP-LSP的尾节点、并从BP-LSP的尾节点继续在该工作LSP中转发;实际应用中,对于从工作LSP中的上游相邻节点接收到的报文,可以将该报文中携带的标签作为内层标签并替换为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、以及将BP-LSP在本节点的出方向标签作为外层标签压入至该报文中,从而形成该报文中的双层标签;而对于以本节点为工作LSP的首节点的报文,则可以将工作LSP在BP-LSP的尾节点(即MP)的入方向标签作为内层标签、将BP-LSP在本节点的出方向标签作为外层标签,并依次压入至该报文中,从而形成该报文中的双层标签;
但若本节点感知到本节点在该工作LSP中的下游相邻节点可达,则可以按照现有方 式,将本节点从工作LSP中的上游相邻节点接收到的报文中携带的标签替换为该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发,或者,在以本节点为工作LSP的首节点的报文中仅压入该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发。
此外,当该方法应用在BP-LSP保护的首节点(即RP)时,为了向工作LSP的首节点发起本地已实施Wrapping FRR模式的保护倒换的通告,该方法可以进一步执行如下步骤:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起Wrapping FRR模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的WP-LSP。
当该方法应用在BP-LSP保护的尾节点(即MP)时,为了支持WP或RP发起的保护倒换,该方法可以执行如下步骤:
本节点从BP-LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为BP-LSP在本节点的入方向标签;
本节点将该报文中的外层标签弹出、使该报文仅剩单层的标签,并依据该报文中单层的标签将该报文在工作LSP转发。实际应用中,对于以本节点为工作LSP的尾节点的报文,可将该报文中仅剩的单层的标签弹出,从而即可依据该报文中单层的标签将该报文在工作LSP转发;而对于需要本节点继续向工作LSP中的相邻下游节点转发的报文(即以本节点为工作LSP的中间节点的报文),需要将该报文中仅剩的单层的标签替换为工作LSP在本节点的出方向标签,从而即可依据该报文中单层的标签将该报文在工作LSP转发。
当然,当该方法应用在BP-LSP保护的尾节点(即MP)时,为了实现报文在工作LSP的正常转发,该方法可以执行如下步骤:
本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
本节点按照现有方式,依据该报文中的标签将该报文在工作LSP转发。实际应用中,对于以本节点为工作LSP的尾节点的报文,可将该报文中的标签弹出,从而即可依据该报文中的标签将该报文在工作LSP转发;而对于需要本节点继续向工作LSP中的相邻下游节点转发的报文(即以本节点为工作LSP的中间节点的报文),需要将该报文中的标签替换为工作LSP在本节点的出方向标签,从而即可依据该报文中的标签将该报文在工作LSP转。
本实施例所提供的用于实现MPLS TE快速重路由的方法能够由计算机程序来实现,因此,与该方法相对应地,本实施例还提供了一种用于实现MPLS TE快速重路由的装置。
当该装置应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了实现报文在节点或链路故障时的倒换、以及报文在工作LSP的正常转发,该装置运行如下模块:
WP工作接收模块,本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
WP回绕切换模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达(表示本节点变为WP),则将该报文中携带的标签替换为WP-LSP在本节点的出标签、并将该报文在WP-LSP中转发,以使该报文在通过WP-LSP被转发至BP-LSP的首节点(即RP)之后,能够通过BP-LSP被转发至的BP-LSP的尾节点(MP)、并从BP-LSP的尾节点继续在该工作LSP中转发;
WP工作转发模块,若本节点感知到本节点在该工作LSP中的下游相邻节点可达(表示本节点仍为PP),则可以按照现有方式,将本节点从工作LSP中的上游相邻节点接收到的报文中携带的标签替换为该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发。
而且,当该装置应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了适应工作LSP在BP-LSP的首节点和尾节点之间存在至少两个中间节点(即至少两个PP)的情况,该装置可以进一步运行如下模块:
WP回绕接收模块,本节点从WP-LSP中的上游相邻节点接收报文(该报文来自WP),其中,接收到的该报文中携带的标签为该WP-LSP在本节点的入方向标签;
WP回绕传递模块,本节点将该报文中携带的标签替换为WP-LSP在本节点的出标签、并将该报文继续在该WP-LSP中转发。
此外,当该装置应用在被BP-LSP保护的工作LSP在BP-LSP的首节点和尾节点之间的中间节点(即PP)时,为了向工作LSP的首节点发起本地已实施Wrapping FRR模式的保护倒换的通告,该装置可以进一步运行如下模块:
WP倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达(表示本节点变为WP),则向该工作LSP的首节点发起Wrapping FRR模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的WP-LSP。
当该装置应用在BP-LSP保护的首节点(即RP)时,为了支持WP发起的保护倒换,该装置运行如下模块:
RP回绕接收模块,本节点从WP-LSP中的上游相邻节点接收报文(该报文来自WP),其中,接收到的该报文中携带的标签为该WP-LSP在本节点的入方向标签;
RP旁路切换模块,本节点在该报文中形成双层标签,其中的内层标签为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、外层标签为BP-LSP在本节点的出方向标签,然后将该报文在BP-LSP中转发,以使通过WP-LSP被转发至本节点的该报文,能够通过BP-LSP被转发至的BP-LSP的尾节点、并从BP-LSP的尾节点继续在该工作LSP中转发。实际应用中,本节点在该报文中形成双层标签的方式可以为:将该报文中携带的标签作为内层标签并替换为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、以及将BP-LSP在本节点的出方向标签作为外层标签压入至该报文中。
而且,当该装置应用在BP-LSP保护的首节点(即RP)时,为了支持报文无法到达PP也能够发起实现倒换、以及报文在工作LSP的正常转发,该装置可以进一步运行如下模块:
RP工作接收模块,本节点从工作LSP中的上游相邻节点接收报文(即以本节点为工作LSP的中间节点的报文)、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
RP旁路直切模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则本节点在该报文中形成双层标签,其中的内层标签为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、外层标签为BP-LSP在本节点的出方向标签,然后将该报文在BP-LSP中转发,以使该报文能够通过BP-LSP被转发至的BP-LSP的尾节点、并从BP-LSP的尾节点继续在该工作LSP中转发;实际应用中,对于从工作LSP中的上游相邻节点接收到的报文,可以将该报文中携带的标签作为内层标签并替换为工作LSP在BP-LSP的尾节点(即MP)的入方向标签、以及将BP-LSP在本节点的出方向标签作为外层标签压入至该报文中,从而形成该报文中的双层标签;而对于以本节点为工作LSP的首节点的报文,则可以将工作LSP在BP-LSP的尾节点(即MP)的入方向标签作为内层标签、将BP-LSP在本节点的出方向标签作为外层标签,并依次压入至该报文中,从而形成该报文中的双层标签;
RP工作转发模块,若本节点感知到本节点在该工作LSP中的下游相邻节点可达,则可以按照现有方式,将本节点从工作LSP中的上游相邻节点接收到的报文中携带的标签替换为该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发,或者,在以本节点为工作LSP的首节点的报文中仅压入该工作LSP在本节点的出标签、并将该报文继续在该工作LSP中转发。
此外,当该装置应用在BP-LSP保护的首节点(即RP)时,为了向工作LSP的首节点发起本地已实施Wrapping FRR模式的保护倒换的通告,该装置可以进一步运行如下模块:
RP倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起Wrapping FRR模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的WP-LSP。
当该装置应用在BP-LSP保护的尾节点(即MP)时,为了支持WP或RP发起的保护倒换,该装置可以运行如下模块:
MP旁路接收模块,本节点从BP-LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为BP-LSP在本节点的入方向标签;
MP工作回切模块,本节点将该报文中的外层标签弹出、使该报文仅剩单层的标签,并依据该报文中单层的标签将该报文在工作LSP转发。实际应用中,对于以本节点为工作LSP的尾节点的报文,可将该报文中仅剩的单层的标签弹出,从而即可依据该报文中单层的标签将该报文在工作LSP转发;而对于需要本节点继续向工作LSP中的相邻下游节点转发的报文(即以本节点为工作LSP的中间节点的报文),需要将该报文中仅剩的单层的标签替换为工作LSP在本节点的出方向标签,从而即可依据该报文中单层的标签将该报文在工作LSP转发。
当然,当该装置应用在BP-LSP保护的尾节点(即MP)时,为了实现报文在工作LSP的正常转发,该装置可以运行如下模块:
MP工作接收模块,本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
MP工作转发模块,按照现有方式,依据该报文中的标签将该报文在工作LSP转发。实际应用中,对于以本节点为工作LSP的尾节点的报文,可将该报文中的标签弹出,从而即可依据该报文中的标签将该报文在工作LSP转发;而对于需要本节点继续向工作LSP中的相邻下游节点转发的报文(即以本节点为工作LSP的中间节点的报文),需要将该报文中的标签替换为工作LSP在本节点的出方向标签,从而即可依据该报文中的标签将该报文在工作LSP转。
在实际应用本发明实施例中用于实现MPLS TE快速重路由的方法和装置时,需要基于应用该方法和装置的节点、即LSR所具有的硬件架构。
图11为应用本发明实施例所基于的硬件架构示意图。如图11所示,本发明实施例 中用于实现MPLS TE快速重路由的方法和装置在节点、即LSR中所基于的硬件架构包括:
存储介质芯片,用于存储本节点所有的转发项。
第一处理芯片,其可以是CPU、ASIC(Application Specific Integrated Circuit,专用集成电路)或NP(Network Processor,网络处理器),且与存储介质芯片之间具有硬件接口、或硬件接口和驱动软件接口,用于生成本节点所有的转发项。
第二处理芯片,其可以是CPU、ASIC或NP,且与存储介质芯片之间具有硬件接口、或硬件接口和驱动软件接口,用于实施本节点对下游相邻节点的故障感知。
第三处理芯片,其可以是CPU、ASIC或NP,且与第二处理芯片和存储介质芯片之间具有硬件接口、或硬件接口和驱动软件接口,用于依据本节点在工作LSP中的下游相邻节点的可达状态,切换出标签oL与保护标签pL的启用和禁用状态、并可选地发送Wrapping FRR保护通知。
报文处理芯片,其可以在内部集成存储介质芯片或与存储介质芯片相互独立,且与存储介质芯片、第二处理芯片、第三处理芯片之间具有硬件接口,用于利用各转发项转发报文。
基于上述硬件架构中的功能划分,即可明确本发明实施例中用于实现MPLS TE快速重路由的方法的相应步骤、以及装置的相应模块如何分布在上述硬件架构中。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (14)
1.一种用于实现MPLS TE快速重路由的方法,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间的中间节点、并包括:
本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文在同路回绕保护LSP中转发,以使该报文在通过同路回绕保护LSP被转发至旁路保护LSP的首节点之后,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
2.根据权利要求1所述的方法,其特征在于,该工作LSP在旁路保护LSP的首节点和尾节点之间存在的中间节点多于一个,且该方法进一步包括:
本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
本节点将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文继续在同路回绕保护LSP中转发。
3.根据权利要求1或2所述的方法,其特征在于,该方法进一步包括:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
4.一种用于实现MPLS TE快速重路由的方法,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于旁路保护LSP的首节点、并包括:
本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
本节点在该报文中形成双层标签,其中的内层标签为工作LSP在旁路保护LSP的尾节点的入方向标签、外层标签为旁路保护LSP在本节点的出方向标签,然后将该报文在旁路保护LSP中转发,以使通过同路回绕保护LSP被转发至本节点的报文,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
5.根据权利要求4所述的方法,其特征在于,该方法进一步包括:
本节点从工作LSP中的上游相邻节点接收报文、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签作为内层标签并替换为工作LSP在旁路保护LSP的尾节点的入方向标签、以及将旁路保护LSP在本节点的出方向标签作为外层标签压入至该报文中,然后将该报文在旁路保护LSP中转发,以使该报文能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中。
6.根据权利要求4或5项所述的方法,其特征在于,该方法进一步包括:
若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
7.一种用于实现MPLS TE快速重路由的方法,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该方法应用于旁路保护LSP的尾节点、并包括:
本节点从旁路保护LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为旁路保护LSP在本节点的入方向标签;
本节点将该报文中的外层标签弹出,并依据该报文中的内层标签将该报文在工作LSP转发。
8.一种用于实现MPLS TE快速重路由的装置,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间的中间节点、并包括:
工作接收模块,本节点从工作LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签;
回绕切换模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文在同路回绕保护LSP中转发,以使该报文在通过同路回绕保护LSP被转发至旁路保护LSP的首节点之后,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
9.根据权利要求8所述的装置,其特征在于,该工作LSP在旁路保护LSP的首节点和尾节点之间存在的中间节点多于一个,且该装置进一步包括:
回绕接收模块,本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
回绕传递模块,本节点将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文继续在同路回绕保护LSP中转发。
10.根据权利要求8或9所述的装置,其特征在于,该装置进一步包括:
倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
11.一种用于实现MPLS TE快速重路由的装置,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于旁路保护LSP的首节点、并包括:
回绕接收模块,本节点从同路回绕保护LSP中的上游相邻节点接收报文,其中,接收到的该报文中携带的标签为该同路保护LSP在本节点的入方向标签;
旁路切换模块,本节点在该报文中形成双层标签,其中的内层标签为工作LSP在旁路保护LSP的尾节点的入方向标签、外层标签为旁路保护LSP在本节点的出方向标签,然后将该报文在旁路保护LSP中转发,以使通过同路回绕保护LSP被转发至本节点的报文,能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。
12.根据权利要求11所述的装置,其特征在于,该装置进一步包括:
工作接收模块,本节点从工作LSP中的上游相邻节点接收报文、或接收以本节点为工作LSP的首节点的报文,其中,从工作LSP中的上游相邻节点接收到的报文中携带的标签为该工作LSP在本节点的入方向标签;
旁路直切模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则将该报文中携带的标签作为内层标签并替换为工作LSP在旁路保护LSP的尾节点的入方向标签、以及将旁路保护LSP在本节点的出方向标签作为外层标签压入至该报文中,然后将该报文在旁路保护LSP中转发,以使该报文能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中。
13.根据权利要求11或12项所述的装置,其特征在于,该装置进一步包括:
倒换通告模块,若本节点感知到本节点在该工作LSP中的下游相邻节点不可达,则向该工作LSP的首节点发起回绕模式快速重路由保护通知,用以触发该工作LSP的首节点重新计算该工作LSP的节点路径、并待重新计算完成之后再拆除该工作LSP及该工作LSP的同路回绕保护LSP。
14.一种用于实现MPLS TE快速重路由的装置,其特征在于,MPLS TE网络中设定有旁路保护LSP,被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点,以及,被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP,同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点;该装置应用于旁路保护LSP的尾节点、并包括:
旁路接收模块,本节点从旁路保护LSP接收报文,其中,接收到的该报文中携带有双层标签,其中的内层标签为工作LSP在本节点的入方向标签、外层标签为旁路保护LSP在本节点的入方向标签;
工作回切模块,本节点将该报文中的外层标签弹出,并依据该报文中的内层标签将该报文在工作LSP转发。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210452709.6A CN103812772B (zh) | 2012-11-13 | 2012-11-13 | 用于实现mpls te快速重路由的方法和装置 |
US14/440,309 US9491095B2 (en) | 2012-11-13 | 2013-11-11 | Fast reroute in multi-protocol label switching traffic engineering network |
PCT/CN2013/086830 WO2014075590A1 (en) | 2012-11-13 | 2013-11-11 | Fast reroute in multi-protocol label switching traffic engineering network |
EP13855664.2A EP2920927A4 (en) | 2012-11-13 | 2013-11-11 | RAPID REROUTING IN A NETWORK FOR PREDICTING MEANS OF FLOW OF MULTIPROTOCOLIC LABELING TRAFFIC BY TAG |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210452709.6A CN103812772B (zh) | 2012-11-13 | 2012-11-13 | 用于实现mpls te快速重路由的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103812772A true CN103812772A (zh) | 2014-05-21 |
CN103812772B CN103812772B (zh) | 2017-10-27 |
Family
ID=50708997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210452709.6A Active CN103812772B (zh) | 2012-11-13 | 2012-11-13 | 用于实现mpls te快速重路由的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9491095B2 (zh) |
EP (1) | EP2920927A4 (zh) |
CN (1) | CN103812772B (zh) |
WO (1) | WO2014075590A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105227479A (zh) * | 2014-06-03 | 2016-01-06 | 杭州华三通信技术有限公司 | 快速重路由处理方法及装置 |
CN105704021A (zh) * | 2016-01-22 | 2016-06-22 | 中国人民解放军国防科学技术大学 | 一种基于弹性标签的重路由方法 |
CN110011917A (zh) * | 2019-03-21 | 2019-07-12 | 新华三技术有限公司 | 一种报文转发方法、装置、电子设备及存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104600B (zh) * | 2013-04-01 | 2018-03-09 | 华为技术有限公司 | 一种lsp建立的方法及网络设备 |
CN112154628B (zh) * | 2018-05-17 | 2022-10-14 | 瑞典爱立信有限公司 | 拆除经过通信网络的标签交换路径 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090080326A1 (en) * | 2007-09-21 | 2009-03-26 | Alcatel Lucent | RSVP-TE enhancement for MPLS-FRR bandwidth optimization |
CN101471849A (zh) * | 2007-12-29 | 2009-07-01 | 华为技术有限公司 | 一种分组传送网的保护方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6339595B1 (en) * | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
US6973057B1 (en) * | 1999-01-29 | 2005-12-06 | Telefonaktiebolaget L M Ericsson (Publ) | Public mobile data communications network |
US6985963B1 (en) * | 2000-08-23 | 2006-01-10 | At Home Corporation | Sharing IP network resources |
DE10147748A1 (de) * | 2001-09-27 | 2003-04-17 | Siemens Ag | Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen |
US7707307B2 (en) * | 2003-01-09 | 2010-04-27 | Cisco Technology, Inc. | Method and apparatus for constructing a backup route in a data communications network |
US7864708B1 (en) * | 2003-07-15 | 2011-01-04 | Cisco Technology, Inc. | Method and apparatus for forwarding a tunneled packet in a data communications network |
US7835312B2 (en) * | 2005-07-20 | 2010-11-16 | Cisco Technology, Inc. | Method and apparatus for updating label-switched paths |
GB0519648D0 (en) * | 2005-09-27 | 2005-11-02 | Roke Manor Research | Resilient path protocol |
US7710872B2 (en) * | 2005-12-14 | 2010-05-04 | Cisco Technology, Inc. | Technique for enabling traffic engineering on CE-CE paths across a provider network |
US8189585B2 (en) * | 2006-10-10 | 2012-05-29 | Cisco Technology, Inc. | Techniques for virtual private network fast convergence |
US7839856B2 (en) * | 2007-06-06 | 2010-11-23 | Cisco Technology, Inc. | Centrally controlled routing with tagged packet forwarding in a wireless mesh network |
CN101159681A (zh) | 2007-09-28 | 2008-04-09 | 杭州华三通信技术有限公司 | 实现快速重路由的方法和节点 |
CN101483491B (zh) | 2008-01-11 | 2013-01-02 | 华为技术有限公司 | 共享保护环及其组播源路由保护方法和节点 |
US7929557B2 (en) * | 2008-11-14 | 2011-04-19 | Juniper Networks, Inc. | Summarization and longest-prefix match within MPLS networks |
US8879384B2 (en) * | 2009-09-14 | 2014-11-04 | Alcatel Lucent | Fast upstream source failure detection |
US8670302B2 (en) * | 2010-06-10 | 2014-03-11 | Infinera Corporation | Activation signaling in transport networks |
US8630291B2 (en) * | 2011-08-22 | 2014-01-14 | Cisco Technology, Inc. | Dynamic multi-path forwarding for shared-media communication networks |
CN102315972B (zh) | 2011-10-14 | 2013-12-25 | 杭州华三通信技术有限公司 | 用于实现lsp倒换的方法和装置 |
CN104871495B (zh) * | 2012-09-26 | 2018-07-13 | 华为技术有限公司 | 用于叠加网络的虚拟叠加网关 |
-
2012
- 2012-11-13 CN CN201210452709.6A patent/CN103812772B/zh active Active
-
2013
- 2013-11-11 EP EP13855664.2A patent/EP2920927A4/en not_active Withdrawn
- 2013-11-11 WO PCT/CN2013/086830 patent/WO2014075590A1/en active Application Filing
- 2013-11-11 US US14/440,309 patent/US9491095B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090080326A1 (en) * | 2007-09-21 | 2009-03-26 | Alcatel Lucent | RSVP-TE enhancement for MPLS-FRR bandwidth optimization |
CN101471849A (zh) * | 2007-12-29 | 2009-07-01 | 华为技术有限公司 | 一种分组传送网的保护方法 |
Non-Patent Citations (1)
Title |
---|
廖婷: "基于MPLS流量工程的快速重路由及其机制实现", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105227479A (zh) * | 2014-06-03 | 2016-01-06 | 杭州华三通信技术有限公司 | 快速重路由处理方法及装置 |
CN105227479B (zh) * | 2014-06-03 | 2018-10-09 | 新华三技术有限公司 | 快速重路由处理方法及装置 |
CN105704021A (zh) * | 2016-01-22 | 2016-06-22 | 中国人民解放军国防科学技术大学 | 一种基于弹性标签的重路由方法 |
CN105704021B (zh) * | 2016-01-22 | 2019-04-12 | 中国人民解放军国防科学技术大学 | 一种基于弹性标签的重路由方法 |
CN110011917A (zh) * | 2019-03-21 | 2019-07-12 | 新华三技术有限公司 | 一种报文转发方法、装置、电子设备及存储介质 |
CN110011917B (zh) * | 2019-03-21 | 2021-05-07 | 新华三技术有限公司 | 一种报文转发方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103812772B (zh) | 2017-10-27 |
WO2014075590A1 (en) | 2014-05-22 |
US9491095B2 (en) | 2016-11-08 |
EP2920927A1 (en) | 2015-09-23 |
EP2920927A4 (en) | 2016-06-15 |
US20150304214A1 (en) | 2015-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104954256B (zh) | 用于重新配置点到多点标签交换路径的装置、系统和方法 | |
CN101237409B (zh) | Mpls vpn中实现快速重路由的方法及设备 | |
CN101902353B (zh) | 分组网络的保护方法 | |
CN101159690B (zh) | 多协议标签交换转发方法、装置及标签交换路径管理模块 | |
CN102664788B (zh) | Mpls l3vpn中ce双归链路保护的方法及系统 | |
CN101702658B (zh) | 一种环网保护的实现方法及系统 | |
CN102201985B (zh) | 多协议标签交换传送技术环保护倒换方法及节点 | |
CN102377607B (zh) | 用于二层虚拟专用网络的数据传输方法和装置 | |
CN101340351A (zh) | 一种vpls网络中的数据传输方法、装置和系统 | |
CN103812772A (zh) | 用于实现mpls te快速重路由的方法和装置 | |
CN101431466B (zh) | 快速重路由方法及标签交换路由器 | |
CN102282805B (zh) | 一种业务保护方法及接入设备 | |
CN101860482B (zh) | 二层虚拟专用网络快速重路由方法及装置 | |
CN102148694A (zh) | 一种分组传送网络的线性1:n保护方法、装置和系统 | |
CN102932247A (zh) | 一种vpn快速重路由方法、装置及提供商边缘设备 | |
CN101374106A (zh) | 一种mpls lsp上转发数据包的方法、网络节点和系统 | |
CN101964743A (zh) | 多协议标签交换路径aps保护管理方法、设备及系统 | |
CN101848159B (zh) | 三层vpn路由重置方法和装置 | |
CN106161232B (zh) | 一种隧道保护切换的方法和装置 | |
CN102185773A (zh) | 多协议标签交换传送技术环保护倒换方法及节点 | |
JP2008206050A (ja) | 障害迂回方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
CN105791121B (zh) | 一种业务转发表的设置方法及装置 | |
CN102437955A (zh) | 一种lsp保护方法和设备 | |
Lai et al. | Fast reroute with pre-established bypass tunnel in MPLS | |
CN102201987A (zh) | 一种三层接口直连路由备份方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |