CN102299865B - 多协议标签交换传送技术环保护倒换方法及节点 - Google Patents

多协议标签交换传送技术环保护倒换方法及节点 Download PDF

Info

Publication number
CN102299865B
CN102299865B CN201110300112.5A CN201110300112A CN102299865B CN 102299865 B CN102299865 B CN 102299865B CN 201110300112 A CN201110300112 A CN 201110300112A CN 102299865 B CN102299865 B CN 102299865B
Authority
CN
China
Prior art keywords
node
forwarding
lsp
working lsp
mpls
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.)
Active
Application number
CN201110300112.5A
Other languages
English (en)
Other versions
CN102299865A (zh
Inventor
叶金荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201110300112.5A priority Critical patent/CN102299865B/zh
Publication of CN102299865A publication Critical patent/CN102299865A/zh
Priority to US14/236,028 priority patent/US20140204731A1/en
Priority to PCT/CN2012/081322 priority patent/WO2013044731A1/en
Application granted granted Critical
Publication of CN102299865B publication Critical patent/CN102299865B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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/22—Alternate routing
    • 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]
    • 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/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了多协议标签交换传送技术MPLS TP环保护倒换方法及节点。该方法中，MPLS TP环中的每一节点执行以下操作：将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至第一表；将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至第二表；接收报文，当发现本节点的转发状态为正常状态时，查找所述第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现本节点的转发状态为保护状态时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发。

Description

多协议标签交换传送技术环保护倒换方法及节点
技术领域
本发明涉及环网技术领域，具体涉及多协议标签交换传送技术(MPLSTP：Multi-protocol Label Switching Transport Profile)环保护倒换方法及MPLSTP环中的节点。
背景技术
为方便理解，首先给出如下几个术语的解释：
MPLS：通过标签动作进行报文转发的技术。
转发等价类(FEC，Forwarding Equivalence Class)：是MPLS中的一个重要概念。MPLS是一种分类转发技术，它将具有相同特征(目的地相同或具有相同服务等级等)的报文归为一类，称为FEC。属于相同FEC的报文在MPLS网络中将获得完全相同的处理。
下一跳标签转发表项(NHLFE，Nexthop Label Forwarding Entry)：用于MPLS转发，NHLFE包含如下信息：报文的下一跳、报文的标签栈上执行的标签操作(替换标签，或弹出标签，或替换标签再压一个或多个特定新标签)以及其它信息，比如链路层封装。
关联(Associated)双向隧道：由隧道两端的设备将两条单向的独立的标签交换路径(LSP，Label Switched Path)关联得到，两条单向隧道的部署、监控、保护是完全独立的，它们走的物理路径可以相同也可以不同。
伴同路由(Co-routed)双向隧道：正反两个方向使用完全相同的物理路径，两个方向作为一个整体进行部署、监控、保护。
因特网工程任务组(IETF，Internet Engineering Task Force)提出的MPLS是一种新兴的因特网协议(IP，Internet Protocol)骨干网技术。MPLS在无连接的IP网络上引入面向连接的标签交换概念，将第三层路由技术和第二层交换技术相结合，充分发挥了IP路由的灵活性和二层交换的简捷性。
MPLS广泛应用于大规模网络中，它具有以下优点：
1)在MPLS网络中，设备根据短而定长的标签转发报文，省去了通过软件查找IP路由的繁琐过程，为数据在骨干网络中的传输提供了一种高速高效的方式。
2)MPLS位于链路层和网络层之间，它可以建立在各种链路层协议如：点对点协议(PPP，Point to Point)、异步传输模式(ATM，Asynchronous TransferMode)、帧中继、以太网等之上，为各种网络层如：IPv4、IPv6、IPX等提供面向连接的服务，兼容现有各种主流网络技术。
3)支持多层标签和面向连接的特点，使得MPLS在虚拟专网(VPN，Virtual Private Network)、流量工程、服务质量(QoS，Quality of Service)等方面得到广泛应用。
4)具有良好的扩展性，在MPLS网络基础上可以为客户提供各种服务。
国际电信联盟电信标准化部门(ITU-T，TelecommunicationStandardization Sector of the International Telecommunications Union)于2005年提出传送MPLS(T-MPLS，Transport MPLS)，目的在用MPLS的功能子集实现报文传送。随后IETF发现这些扩展与现有MPLS标准不兼容，最终ITU-T和IETF决定成立联合工作组(JWT)重新评估T-MPLS的需求，得出结论——ITU-T传送需求可扩展IETF MPLS架构实现，这些扩展被称为MPLS TP。
MPLS TP是一种面向连接的分组传送网(PTN，Packet TransportNetwork)技术，与传统的IP/MPLS相比，具有如下优点：
1)可以省去IP/MPLS信令和IP等复杂功能；
2)增强操作管理和维护(OAM，Operations，Administration andMaintenance)、保护倒换、QoS等传送技术；
2)支持多业务承载，独立于客户层和控制。
越来越多的网络运营商考虑采用IP/MPLS技术来提供多业务，而随着电信业务中分组数据业务比重的强劲提高，传统的电信运营商也考虑采用分组传送网(PTN，Packet Transport Network)来承载固定业务或移动业务，在多种PTN技术中，MPLS TP因为技术上的优点受到广泛关注，但在标准的成熟度上还有待加强。
环型组网可以提高网络的可靠性和自愈能力，是被广泛采用的网络拓扑。目前大量的接入和汇聚网络段是光纤环型网络，网络运营商期望MPLS TP也能在环型拓扑网络上使用。业界在设法找到一种规划便捷、部署容易和资源消耗小的MPLS TP环网解决方案。
ITU-T G.8132定义的T-MPLS Shared Protection Ring环路保护倒换标准，具体为：
图1a示出了现有MPLS TP环示意图。如图1a所示，节点A～F构成一个环，节点E下挂设备G，节点A下挂设备H，图1a中的一条细实无箭头线表示设备G与设备H间的业务连接，在图1a中，顺时针建立以节点A为出口节点(Egress节点)、节点E为入口节点(Ingress节点)的工作LSP(具体如图1a中的粗实箭头线)：E-＞D-＞C-＞B-＞A，工作LSP通常不是一个环，对应的工作标签(报文从节点发出前加上去的标签)为：[W4]-＞[W3]-＞[W2]-＞[W1]。
在正常状态下，工作LSP的入口节点将其它接口(不是与MPLS TP环上的相邻节点连接的接口)收到的报文映射到工作LSP上转发，以图1a中的工作LSP为例，则转发流程为：
1)节点E从设备G接收报文，根据该报文中的FEC信息，将该报文映射到工作LSP上，将工作标签W4压入该报文，然后将该报文转发出去。
2)节点D接收该报文，将该报文上的工作标签W4交换为工作标签W3，然后将该报文转发出去。
3)节点C接收该报文，将该报文上的工作标签W3交换为工作标签W2，然后将该报文转发出去。
4)节点B接收该报文，将该报文上的工作标签W2交换为工作标签W1，然后将该报文转发出去。
5)节点A接收该报文，弹出报文上的工作标签W1，将该报文转发给环外设备H。
为提高网路的可靠性，需要针对某些特定的工作LSP建立一个独用的保护LSP，该保护LSP与其对应的工作LSP方向刚好相反，可为全封闭的。以针对图1a中的工作LSP建立保护LSP为例，则图1b示出了与该工作LSP方向相反即沿着逆时针方向的保护LSP：A-＞B-＞C-＞D-＞E-＞F-＞A，对应的保护标签为：[P6]-＞[P5]-＞[P4]-＞[P3]-＞[P2]-＞[P1]-＞[P6]。其中，[P6]-＞[P5]表示收到报文的标签为P6时，将标签P6剥离，替换为标签P5，也就是将标签P6交换为标签P5。
如此，当工作LSP出现故障时，可倒换至对应的保护LSP上。以图1b中工作LSP上的D节点与C节点之间的链路故障为例，当然，节点本身故障的处理方式类似。则倒换流程为：
1)节点D将报文中的工作标签W4交换为保护标签P3(而不是工作标签W3)，然后将该报文转发出去。
2)节点E接收该报文，将该报文上的保护标签P3交换为保护标签P2，然后将该报文转发出去。
3)节点F接收该报文，将该报文上的保护标签P2交换为保护标签P1，然后将该报文转发出去。
4)节点A接收该报文，将该报文上的保护标签P1交换为保护标签P6，然后将该报文转发出去。
5)节点B接收该报文，将该报文上的保护标签P6交换为保护标签P5，然后将该报文转发出去。
6)节点C接收该报文，将该报文上的保护标签P5交换为工作标签W2，然后将该报文转发出去。
7)节点B接收该报文，将该报文上的工作标签W2交换为工作标签W1，然后将该报文转发出去。
8)节点A接收该报文，弹出报文上的工作标签W1，将该报文转发给环外设备H。
在上面描述中，每一节点针对报文进行的标签操作比如标签交换或标签弹出操作都是依赖于其维护的转发表实现的。其中，当节点为入口节点时，该转发表为FTN表，当不为入口节点时，该转发表为ILM表。当工作LSP倒换至保护LSP时，由于原有的FTN表或者ILM表(记为转发表)不再适用，需要先更新该转发表中对应的表项，在完成更新后，利用更新后的转发表项对接收的报文执行相应的标签交换或标签弹出操作。这样，当经过一节点的多条工作LSP同时出现切换时，就需要该节点在转发表中逐条更新该多条工作LSP倒换至保护LSP所对应的表项，这增加了流量中断时间，降低网络自愈能力。
发明内容
本发明提供了多协议标签交换传送技术环保护倒换方法及MPLS TP环中的节点，以缩短流量中断时间。
本发明提供的技术方案包括：
一种多协议标签交换传送技术MPLS TP环保护倒换方法，MPLS TP环中的每一节点执行以下操作：
将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至第一表；
将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至第二表；
接收报文，当发现本节点的转发状态为正常状态时，查找所述第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现本节点的转发状态为保护状态时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发。
一种MPLS TP环中的节点，该节点包括：第一处理单元、第一表存储单元、第二处理单元、第二表存储单元和转发单元；其中，
所述第一处理单元用于将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至所述第一表存储单元中的第一表；
所述第二处理单元用于将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至所述第二表存储单元存储的第二表；
转发单元，用于接收报文，当发现所述节点的转发状态为正常状态时，查找所述第一表存储单元存储的第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现所述节点的转发状态为保护状态时，查找所述第二表存储单元存储的第二表，利用第二表中的MPLS转发表项进行报文的转发。
由以上技术方案可以看出，本发明中，通过设置第二表，在发现本节点与相邻节点不通时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发，而不需要像现有技术那样更新ILM表或FTN表中的表项，这缩短了流量中断时间，提高了网络自愈能力。
进一步地，本发明中，通过工作LSP和对应的保护LSP进行交叉连接，能够避免工作LSP和保护LSP倒换时出现的临时环路。
附图说明
图1a示出了现有MPLS TP环示意图；
图1b示出了现有MPLS TP环中链路故障的示意图；
图2为本发明实施例提供的基本流程图；
图3为本发明实施例提供的工作LSP和保护LSP的示意图；
图4a示出了FTN表项各个不同形式示意图；
图4b示出了FTN表项简单描述的示意图；
图4c示出了ILM表项各个不同形式示意图；
图4d示出了ILM表项简单描述的示意图；
图5为本发明实施例提供的采用交叉连接转发报文的示意图；
图6a至图6f为本发明实施例提供的N表、P表示意图；
图7a至7d为本发明实施例提供的N表和P表的示意图；
图8为本发明实施例提供的装置结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
参见图2，图2为本发明实施例提供的基本流程图。在图2中，MPLS TP环中的每一节点执行以下步骤：
步骤201，将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至第一表；
在本步骤201中，保护LSP的方向与其对应的工作LSP的方向相反。并且，该保护LSP为一个全封闭式的环。如图3所示，顺时针方向上的节点G-＞F-＞E-＞D-＞C-＞B-＞A为工作LSP，对应的工作标签[W6]-＞[W5]-＞[W4]-＞[W3]-＞[W2]-＞[W1]；而逆时针方向上的节点A-＞B-＞C-＞D-＞E-＞F-＞G-＞H-＞A为该工作LSP的保护LSP，对应的保护标签为：[P2]-＞[P3]-＞[P4]-＞[P5]-＞[P6]-＞[P7]-＞[P8]-＞[P1]-＞[P2]。
至于针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项下文进行了描述，这里暂不详述。
步骤202，将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至第二表。
步骤203，接收报文，当发现本节点的转发状态为正常状态时，查找所述第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现本节点的转发状态为保护状态时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发。
下面通过具体实施例对图2所示的流程进行详细描述：
在描述图2所示的流程之前，先对MPLS TP环转发前后执行的操作进行说明：
入环：将从MPLS TP环外的设备收到的报文映射到MPLS TP环上的工作LSP，工作LSP的入口节点完成入环操作。这里的入环操作至少包括向报文中压入标签。
过环：将从MPLS TP环上相邻节点收到的报文向MPLS TP环上另一个相邻节点转发。工作LSP的穿越节点(Transit节点)完成过环操作。这里的过环操作包括标签交换。
下环：将从MPLS TP环上相邻节点收到的报文向MPLS TP环外的设备转发，不再向MPLS TP环上的节点转发。工作LSP的出口节点完成过环操作。这里的过环操作至少包括：弹出标签。
可以看出，针对上述MPLS TP环中的三种操作，MPLS TP环中的节点区分为入口节点、穿越节点和出口节点。而本发明中，由于保护LSP为全封闭式的环，其上的操作仅为上述的过环，其中的所有节点都为穿越节点。
针对上述区分的节点(比如是入口节点还是穿越节点或出口节点)，其部署的MPLS转发表项也不同，下面进行说明：
针对一节点，
当该节点为一工作LSP上的入口节点时，则该节点针对该工作LSP部署的MPLS转发表项称为FTN表项，其有多种形式，比如图4a所示的形式1或形式2等。简单表示，该FTN表项可通过图4b所示，具体包含FEC和出标签信息之间的对应关系。其中，FEC为到特定工作LSP的FEC，出标签(oL：outgoing Label)信息表示报文发送出去时所携带的标签。
而当该节点不为一工作LSP上的入口节点时，比如其为一工作LSP上的穿越节点或出口节点，则该节点针对该工作LSP部署的MPLS转发表项称为ILM表项，该ILM表项具体实现时可有多种实现形式，比如图4c中的形式1、形式2等。简单表示，该ILM表项可通过图4d所示，其包含入标签(iL：incoming Label)和出标签信息之间的对应关系，其中，入标签表示接收到的报文所携带的标签，出标签信息表示报文发送出去时所携带的标签，其替换了入标签，其中，当出标签信息为无时，表示本节点为出口节点，需要弹出报文所携带的入标签。
需要说明的是，对于每一保护LSP，该节点针对该保护LSP部署的MPLS转发表项为ILM表项。
基于上面对工作LSP部署的MPLS转发表项、以及对保护LSP部署的MPLS转发表项的描述，下面对步骤201中的第一表，以及步骤202中的第二表进行描述：
其中，为便于描述，本发明以第一表为N表、第二表为P表为例。
其中，N表是报文正常转发需要的转发表，也可以是为了MPLS TP环专门设计的转发表。P表，是为了MPLS TP环专门设计的转发表，结构可与N表相同，也可以不同。
针对一节点(记为节点X)，当其为一工作LSP(记为LSP1)上的穿越节点或出口节点时，
则步骤201具体为：
将针对LSP1部署的ILM表项加入到N表，将针对与该LSP1对应的保护LSP部署的ILM表项加入到N表。
相应地，步骤202具体为：
将针对该LSP1部署的ILM表项中的出标签信息设置为使用与该LSP1对应的保护LSP时的出标签信息，以及将针对与该LSP1对应的保护LSP部署的ILM表项中的出标签信息设置为使用该LSP1时的出标签信息，将完成设置的各个ILM表项加入至P表。
通过步骤202，能够实现工作LSP和对应的保护LSP之间的交叉连接。实现该交叉连接的目的在于：1)MPLS TP环上节点发现与相邻节点不通时，从工作LSP收到的报文，向保护LSP转发，从保护LSP收到的报文，向工作LSP转发。2)现有技术中，MPLS TP环上节点在发现与相邻节点不通时，就在本节点和相邻节点之间进行倒换，该倒换过程是需要时间的，而在该时间内可能出现临时环路，而采用交叉连接，比如图5所示的F节点先于节点E检测到链路故障或先于E节点倒换，则F节点通过交叉连接转发报文，这避免临时的转发环路。
以图6a所示的经过节点X的LSP示意图为例，在图6a中，经过节点X的工作LSP有3条，分别是：LSP a、LSP b和LSP c，在LSP a和LSP b中，节点X为穿越节点，在LSP c中，节点X为出口节点，其针对各个工作LSP部署的ILM表项分别为：
1)LSP a：针对该LSPa部署的ILM表项为：入标签为A，出标签信息为B；
2)LSP b：针对该LSPb部署的ILM表项为：入标签为C，出标签信息为D；
3)LSP c：针对该LSPc部署的ILM表项为：入标签为E，出标签信息为无。
相应地，节点X上3条工作LSP对应的保护LSP也有3条，针对各个保护LSP部署的ILM分别是：
4)LSP d，用于保护LSP a，对应的ILM表项为：入标签为a，出标签信息为b；
5)LSP e，用于保护LSP b，对应的ILM表项为：入标签为c，出标签信息为d；
6)LSP f，用于保护LSP c，对应的ILM表项为：入标签为e，出标签信息为f。
基于此，通过步骤201即可得到图6b所示的N表，通过步骤202即可得到图6c所示的P表。需要说明的是，这里的N表和P表可与节点X连接至MPLS TP环上的接口对应，即针对节点X上不同的接口建立对应的N表和P表，而不同接口之间的N表和P表是独立的，图7b示出了节点X的西向口的N表和P表、以及节点X的东向口的N表和P表。优选地，也可不分开节点X各个接口上的N表，以及节点X上各个接口上的P表，具体如图7a所示。在具体实现中本发明并不具体限定。
另外，本发明中的N表和P表可以在物理上分开，如图7c所示，也可以是同一个物理存储、但逻辑上分开，如图7d所示。其中，如果是同一个物理存储、但逻辑上分开，则需要针对工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项做一个标记，比如图7d所示的p，表示其所在的表项为工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项。
另外，图6b所示的N表和图6c所示的P表均称为ILM转发表，为便于描述，可将图6b所示的N表记为ILM N表，将图6c所示的P表记为ILM P表。
而当节点X为一工作LSP(记为LSP1)上的入口节点时，此时的N表分为两种：一种为FTN表，记为FTN N表，用于存放LSP1对应的FTN表项，另一种为ILM表，记为ILM N表，用于存放LSP1对应的保护LSP的ILM表项，之所以这样，是因为：针对任一保护LSP，其上的节点均为穿越节点，针对其部署的MPLS转发表项仅为ILM表项，而针对工作LSP，其存在入口节点，其中，入口节点针对该工作LSP部署的MPLS转发表项为FTN表项，与穿越节点或出口节点上的ILM表项不同，需要区分。
而P表也相应分为两种，一种为FTN表，记为FTN P表，用于存放LSP1和对应的保护LSP进行交叉连接所形成的FTN表项，另一种为ILM表，记为ILM P表，用于存放LSP1和对应的保护LSP进行交叉连接所形成的ILM表项。
基于上面描述，在节点X为一工作LSP(记为LSP1)上的入口节点时，
步骤201具体为：
将针对LSP1部署的FTN转发表项加入至FTN N表，以及将针对与LSP1对应的保护LSP部署的ILM表项加入至ILM N表。
相应地，步骤202具体为：
将针对LSP1部署的FTN表项中的出标签信息设置为使用LSP1对应的保护LSP时的出标签信息，将完成设置的FTN表项加入至FTN P表，以及将针对LSP1对应的保护LSP部署的ILM表项中的出标签信息设置为使用LSP1时的出标签信息，将完成设置的ILM表项加入至ILM P表。通过步骤202，能够实现工作LSP和对应的保护LSP之间的交叉连接。
以图6d所示的经过节点X的LSP示意图为例，如图6d所示，以节点X为入口节点的工作LSP有2条，分别是：LSP g和LSP h，针对该各个工作LSP部署的FTN表项为：
1)LSP g：针对该LSP g部署的FTN表项为：FEC为：到目的节点A，出标签信息为B；
2)LSP h：针对该LSP g部署的FTN表项为：FEC为：到目的节点B，出标签信息为D；
相应地，节点X上2条工作LSP对应的保护LSP也有2条，针对该各个保护LSP部署的ILM表项分别是：
3)，LSP i，用于保护LSP g，对应的ILM表项为：入标签为a，出标签信息为b；
4)，LSP j，用于保护LSP h，对应的ILM表项为：入标签为c，出标签信息为d；
基于此，通过步骤201即可得到图6e所示的N表，通过步骤202即可得到图6f所示的P表。
需要说明的是，在MPLSTP环上，每一个节点可能担任一工作LSP的入口节点，又同时担任其他工作LSP的穿越节点或出口节点，基于上面描述可以知道，每一个节点上都需要设置以下四种表：FTN N表，FTN P表，ILM N表，ILM P表。节点上设置的这四种表可以区分该节点连接至MPLS TP环上的接口，也可以不区分，本发明并不具体限定。另外，该节点上设置的这四种表可以在物理上存储分开，也可以是同一物理、但逻辑上分开。
至此，完成步骤201至步骤202的描述。下面对步骤203描述：
在本发明中，每一节点采用通用的链路连通性检测方法或MPLS TPsection层连通性检测方法来确定本节点的转发状态。在具体实现时，可通过设置一个转发状态变量(V)来表示本节点的转发状态，其中，当通过上述的链路连通性检测方法或MPLS TP section层连通性检测方法检测出本节点与MPLS TP环中相邻的两个节点相通时，将该转发状态变量设置为用于表示本节点转发状态为正常状态的第一标识，而当检测出本节点与MPLS TP环中相邻的任一个节点不通时，将所述转发状态变量设置为用于表示本节点转发状态为保护状态的第二标识。这里的不通表示可能是由于相邻节点故障引起的，也可能是由于本节点与相邻节点间的链路故障引起的。另外，转发状态变量在默认情况下为正常状态。
基于此，上述步骤203中，节点在接收到报文后，查看本节点设置的转发状态变量，当该转发状态变量为第一标识时，确定本节点的转发状态为正常状态，当该转发状态变量为第二标识时，确定本节点的转发状态为保护状态。
还有，在上面描述中，出标签信息至少包括标签值、执行的标签操作(比如压入标签、替换标签、弹出标签等)、对应的出接口、以及通过该出接口转发需要的链路层封装。基于此，根据上述对第一表、第二表的描述，上述步骤203中的利用第一表或第二表中的MPLS转发表项进行报文的转发具体可为：
从第一表或第二表中查找用于转发所述报文的MPLS转发表项，利用该查找到的MPLS转发表项中的出标签信息进行报文的转发，这可与现有技术中利用出标签信息进行报文转发的流程类似。
通过步骤203可以看出，只要本节点与其中一个相邻节点不通，都将转发状态变量设置为保护状态，并统一查第二表转发接收的报文。
至此，完成本发明提供的方法描述。下面对本发明提供的装置进行描述：参见图8，图8为本发明提供的装置结构图。该装置为MPLS TP环中的节点，如图8所示，包括以下单元：第一处理单元、第一表存储单元、第二处理单元、第二表存储单元和转发单元。
其中，所述第一处理单元用于将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至所述第一表存储单元中的第一表；
所述第二处理单元用于将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至所述第二表存储单元存储的第二表；
转发单元，用于接收报文，当发现所述节点的转发状态为正常状态时，查找所述第一表存储单元存储的第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现所述节点的转发状态为保护状态时，查找所述第二表存储单元存储的第二表，利用第二表中的MPLS转发表项进行报文的转发。
其中，所述第一表和第二表为物理上分开的两个表，或者为同一个物理上、但逻辑上分开的两个表。
优选地，如图8所示，所述节点进一步包括：
转发状态变量管理单元，用于管理预先设置的转发状态变量，具体为：当所述节点与MPLS TP环中相邻的两个节点相通时，将转发状态变量设置为用于表示本节点转发状态为正常状态的第一标识，当所述节点与MPLS TP环中相邻的任一个节点不通时，将所述转发状态变量设置为用于表示本节点转发状态为保护状态的第二标识；
基于此，所述转发单元查看所述转发状态变量，当该转发状态变量为第一标识时，确定本节点的转发状态为正常状态，当该转发状态变量为第二标识时，确定本节点的转发状态为保护状态。
在本发明中，所述针对工作LSP部署的MPLS转发表项包括：针对一工作LSP，当所述节点为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为FTN表项；当所述节点不为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为入标签映射ILM表项；
所述针对保护LSP部署的MPLS转发表项为ILM表项；
其中，所述针对工作LSP部署的FTN表项包括转发等价类FEC和出标签信息之间的对应关系；所述针对工作LSP部署的ILM表项包括：工作LSP上的入标签和出标签信息之间的对应关系；所述针对保护LSP部署的ILM表项包括：保护LSP上的入标签和出标签信息之间的对应关系。
另外，所述第一表包括：FTN第一表和入标签映射ILM第一表；
所述第一处理单元针对经过所述节点的每一工作LSP，
当所述节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项加入至FTN第一表，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表；
当所述节点不为该工作LSP的入口节点时，将针对该工作LSP部署的ILM表项，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表。
在本发明中，所述第二表包括：FTN第二表和ILM第二表；
所述第二处理单元针对经过所述节点的每一工作LSP，
当所述节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，将完成设置的FTN表项加入至所述FTN第二表，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的ILM表项加入至所述ILM第二表；
当所述节点不为该工作LSP的入口节点时，将针对工作LSP部署的ILM表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的各个ILM表项加入至所述ILM第二表。
优选地，本发明中，所述出标签信息至少包括标签值、执行的标签操作、对应的出接口、以及通过该出接口转发需要的链路层封装；基于此，所述转发单元在利用第一表或第二表中的MPLS转发表项进行报文的转发时，在第一表或第二表中查找用于转发所述报文的MPLS转发表项，利用该查找到的MPLS转发表项中的出标签信息进行报文的转发。
至此，完成本发明提供的节点描述。
需要说明的是，图8中，所述第一处理单元、第二处理单元和转发单元可由软件实现，也可由硬件比如网络处理器(NP：Network Processor)实现、特定应用集成电路(ASIC：Application Specific Integrated Circuit)等硬件实现。
由以上技术方案可以看出，本发明中，通过设置第二表，在发现本节点与相邻节点不通时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发，而不需要像现有技术那样更新ILM表或FTN表中的表项，这减少了流量中断时间，提高了网络自愈能力。
进一步地，本发明中，通过工作LSP和对应的保护LSP进行交叉连接，能够避免工作LSP和保护LSP倒换时出现的临时环路。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种多协议标签交换传送技术MPLS TP环保护倒换方法，其特征在于，MPLS TP环中的每一节点执行以下操作：
将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至第一表；
将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至第二表；
接收报文，当发现本节点的转发状态为正常状态时，查找所述第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现本节点的转发状态为保护状态时，查找所述第二表，利用第二表中的MPLS转发表项进行报文的转发；
其中，所述第二表包括：转发等价类FEC到下一跳标签转发表项NHLFE的映射FTN第二表和入标签映射ILM第二表；
所述将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至第二表包括：
针对经过本节点的每一工作LSP，
当本节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，将完成设置的FTN表项加入至所述FTN第二表，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的ILM表项加入至所述ILM第二表；
当本节点不为该工作LSP的入口节点时，将针对工作LSP部署的ILM表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的各个ILM表项加入至所述ILM第二表。
2.根据权利要求1所述的方法，其特征在于，MPLS TP环中的每一节点进一步执行以下操作：
当本节点与MPLS TP环中相邻的两个节点相通时，将预先设置的转发状态变量设置为用于表示本节点转发状态为正常状态的第一标识，当本节点与MPLSTP环中相邻的任一个节点不通时，将所述转发状态变量设置为用于表示本节点转发状态为保护状态的第二标识；
所述发现本节点的转发状态为正常状态或保护状态包括：
查看所述转发状态变量，当该转发状态变量为第一标识时，确定本节点的转发状态为正常状态，当该转发状态变量为第二标识时，确定本节点的转发状态为保护状态。
3.根据权利要求1所述的方法，其特征在于，所述针对工作LSP部署的MPLS转发表项包括：针对一工作LSP，当本节点为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为FTN表项；当本节点不为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为ILM表项；
所述针对保护LSP部署的MPLS转发表项为ILM表项；
其中，所述针对工作LSP部署的FTN表项包括FEC和出标签信息之间的对应关系；所述针对工作LSP部署的ILM表项包括：工作LSP上的入标签和出标签信息之间的对应关系；所述针对保护LSP部署的ILM表项包括：保护LSP上的入标签和出标签信息之间的对应关系。
4.根据权利要求3所述的方法，其特征在于，所述第一表包括：FTN第一表和ILM第一表；
所述将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至第一表包括：
针对经过本节点的每一工作LSP，
当本节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项加入至FTN第一表，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表；
当本节点不为该工作LSP的入口节点时，将针对该工作LSP部署的ILM表项，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表。
5.根据权利要求3或4所述的方法，其特征在于，所述出标签信息至少包括标签值、执行的标签操作、对应的出接口、以及通过该出接口转发需要的链路层封装；
所述利用第一表或第二表中的MPLS转发表项进行报文的转发包括：
在第一表或第二表中查找用于转发所述报文的MPLS转发表项，利用该查找到的MPLS转发表项中的出标签信息进行报文的转发。
6.根据权利要求1所述的方法，其特征在于，所述第一表和第二表为物理上分开的两个表，或者为同一个物理上、但逻辑上分开的两个表。
7.一种多协议标签交换传送技术MPLS TP环中的节点，其特征在于，该节点包括：第一处理单元、第一表存储单元、第二处理单元、第二表存储单元和转发单元；其中，
所述第一处理单元用于将针对工作LSP部署的MPLS转发表项、以及针对保护LSP部署的MPLS转发表项加入至所述第一表存储单元中的第一表；
所述第二处理单元用于将工作LSP和对应的保护LSP进行交叉连接所形成的MPLS转发表项加入至所述第二表存储单元存储的第二表；
转发单元，用于接收报文，当发现所述节点的转发状态为正常状态时，查找所述第一表存储单元存储的第一表，利用第一表中的MPLS转发表项进行报文的转发，当发现所述节点的转发状态为保护状态时，查找所述第二表存储单元存储的第二表，利用第二表中的MPLS转发表项进行报文的转发；
所述第二表包括：转发等价类FEC到下一跳标签转发表项NHLFE的映射FTN第二表和入标签映射ILM第二表；
所述第二处理单元针对经过所述节点的每一工作LSP，
当所述节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，将完成设置的FTN表项加入至所述FTN第二表，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的ILM表项加入至所述ILM第二表；
当所述节点不为该工作LSP的入口节点时，将针对工作LSP部署的ILM表项中的出标签信息设置为使用与该工作LSP对应的保护LSP时的出标签信息，以及将针对与该工作LSP对应的保护LSP部署的ILM表项中的出标签信息设置为使用该工作LSP时的出标签信息，将完成设置的各个ILM表项加入至所述ILM第二表。
8.根据权利要求7所述的节点，其特征在于，所述节点进一步包括：
转发状态变量管理单元，用于管理预先设置的转发状态变量，具体为：当所述节点与MPLS TP环中相邻的两个节点相通时，将转发状态变量设置为用于表示本节点转发状态为正常状态的第一标识，当所述节点与MPLS TP环中相邻的任一个节点不通时，将所述转发状态变量设置为用于表示本节点转发状态为保护状态的第二标识；
所述转发单元查看所述转发状态变量，当该转发状态变量为第一标识时，确定本节点的转发状态为正常状态，当该转发状态变量为第二标识时，确定本节点的转发状态为保护状态。
9.根据权利要求7所述的节点，其特征在于，所述针对工作LSP部署的MPLS转发表项包括：针对一工作LSP，当所述节点为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为FTN表项；当所述节点不为该工作LSP的入口节点时，所述针对该工作LSP部署的MPLS转发表项为入标签映射ILM表项；
所述针对保护LSP部署的MPLS转发表项为ILM表项；
其中，所述针对工作LSP部署的FTN表项包括转发等价类FEC和出标签信息之间的对应关系；所述针对工作LSP部署的ILM表项包括：工作LSP上的入标签和出标签信息之间的对应关系；所述针对保护LSP部署的ILM表项包括：保护LSP上的入标签和出标签信息之间的对应关系。
10.根据权利要求7所述的节点，其特征在于，所述第一表包括：FTN第一表和ILM第一表；
所述第一处理单元针对经过所述节点的每一工作LSP，
当所述节点为该工作LSP的入口节点时，将针对该工作LSP部署的FTN表项加入至FTN第一表，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表；
当所述节点不为该工作LSP的入口节点时，将针对该工作LSP部署的ILM表项，以及针对与该工作LSP对应的保护LSP部署的ILM表项加入至ILM第一表。
11.根据权利要求9或10任一所述的节点，其特征在于，所述出标签信息至少包括标签值、执行的标签操作、对应的出接口、以及通过该出接口转发需要的链路层封装；
所述转发单元在利用第一表或第二表中的MPLS转发表项进行报文的转发时，在第一表或第二表中查找用于转发所述报文的MPLS转发表项，利用该查找到的MPLS转发表项中的出标签信息进行报文的转发。
12.根据权利要求7所述的节点，其特征在于，所述第一表和第二表为物理上分开的两个表，或者为同一个物理上、但逻辑上分开的两个表。
CN201110300112.5A 2011-09-30 2011-09-30 多协议标签交换传送技术环保护倒换方法及节点 Active CN102299865B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201110300112.5A CN102299865B (zh) 2011-09-30 2011-09-30 多协议标签交换传送技术环保护倒换方法及节点
US14/236,028 US20140204731A1 (en) 2011-09-30 2012-09-13 Multiprotocol label switching ring protection switching method and node device
PCT/CN2012/081322 WO2013044731A1 (en) 2011-09-30 2012-09-13 Multiprotocol label switching ring protection switching method and node device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110300112.5A CN102299865B (zh) 2011-09-30 2011-09-30 多协议标签交换传送技术环保护倒换方法及节点

Publications (2)

Publication Number Publication Date
CN102299865A CN102299865A (zh) 2011-12-28
CN102299865B true CN102299865B (zh) 2014-05-14

Family

ID=45360052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110300112.5A Active CN102299865B (zh) 2011-09-30 2011-09-30 多协议标签交换传送技术环保护倒换方法及节点

Country Status (3)

Country Link
US (1) US20140204731A1 (zh)
CN (1) CN102299865B (zh)
WO (1) WO2013044731A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102299865B (zh) * 2011-09-30 2014-05-14 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
CN102624550B (zh) * 2012-03-02 2014-09-17 华为技术有限公司 用于在环网中确定lsp经过的传输通道的方法和装置
CN102594712A (zh) * 2012-03-28 2012-07-18 北京星网锐捷网络技术有限公司 一种标签交换路径的确定方法以及装置
US10031782B2 (en) 2012-06-26 2018-07-24 Juniper Networks, Inc. Distributed processing of network device tasks
US10193801B2 (en) * 2013-11-25 2019-01-29 Juniper Networks, Inc. Automatic traffic mapping for multi-protocol label switching networks
US9929937B2 (en) * 2015-08-27 2018-03-27 Dell Products L.P. Layer 3 routing loop prevention system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101095058A (zh) * 2004-09-16 2007-12-26 以色列阿尔卡特电信公司 在使用标签交换协议的环形拓扑网络中保护多播业务的有效保护机制
CN101159690A (zh) * 2007-11-19 2008-04-09 杭州华三通信技术有限公司 多协议标签交换转发方法、装置及标签交换路径管理模块

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7804767B1 (en) * 1999-10-25 2010-09-28 Tellabs Operations, Inc. Protection/restoration of MPLS networks
KR100420956B1 (ko) * 2002-02-09 2004-03-02 주식회사 케이티 Ｍｐｌｓ 망에서 대체 경로를 공유하는 방법, 대체 경로를설정하는 레이블 스위칭 라우터 및 그 시스템
US7343423B2 (en) * 2003-10-07 2008-03-11 Cisco Technology, Inc. Enhanced switchover for MPLS fast reroute
WO2005109013A2 (en) * 2004-05-06 2005-11-17 Alcatel Optical Networks Israel Ltd. Efficient protection mechanisms in a ring topology network utilizing label switching protocols
CN100407725C (zh) * 2005-04-15 2008-07-30 华为技术有限公司 多协议标签交换双向保护切换的实现方法
JP4676403B2 (ja) * 2006-08-30 2011-04-27 株式会社日立製作所 通信装置及び通信システム
EP1903725B1 (en) * 2006-09-19 2015-07-01 Fujitsu Ltd. Packet communication method and packet communication device
US8467289B2 (en) * 2010-02-22 2013-06-18 Telefonaktiebolaget L M Ericsson (Publ) Optimized fast re-route in MPLS ring topologies
CN102201985B (zh) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
CN102299865B (zh) * 2011-09-30 2014-05-14 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101095058A (zh) * 2004-09-16 2007-12-26 以色列阿尔卡特电信公司 在使用标签交换协议的环形拓扑网络中保护多播业务的有效保护机制
CN101159690A (zh) * 2007-11-19 2008-04-09 杭州华三通信技术有限公司 多协议标签交换转发方法、装置及标签交换路径管理模块

Also Published As

Publication number Publication date
US20140204731A1 (en) 2014-07-24
WO2013044731A1 (en) 2013-04-04
CN102299865A (zh) 2011-12-28

Similar Documents

Publication Publication Date Title
US7269135B2 (en) Methods and systems for providing redundant connectivity across a network using a tunneling protocol
CN101051995B (zh) 基于无连接网络的保护倒换方法
CN100558111C (zh) 城域以太网提供多业务组网下的可靠性处理方法及系统
CN100512292C (zh) 一种实时恢复业务的装置及方法
US8854975B2 (en) Scaling OAM for point-to-point trunking
CN102201985B (zh) 多协议标签交换传送技术环保护倒换方法及节点
CN102299865B (zh) 多协议标签交换传送技术环保护倒换方法及节点
CN102025646B (zh) 链路倒换方法及其装置
EP2074752B1 (en) Resiliency schemes in connection oriented communications networks
CN100459531C (zh) 一种基于双向转发检测协议通告伪线故障的方法
CN102571426B (zh) 一种双归保护方法和装置
EP1978681B1 (en) Methods and devices for judging pw connection state and notifying ac connection state
CN104270309B (zh) 一种ip ran设备下实现多跳bfd的方法
CN102195822B (zh) 一种故障检测的方法和服务提供商边缘设备
EP2501084B1 (en) Transmission multi-protocol label switching network system and link protection method
CN101815006B (zh) 一种穿越运营商网络的链路汇聚控制方法和系统
CN105591936A (zh) 一种更新转发表项的方法和装置
CN102136995B (zh) Mpls与mpls-tp之间oam转换的方法及装置
CN100446476C (zh) 一种网络故障检测结果互通的方法和装置
CN103368844B (zh) Mpls网络中的报文处理方法及标签交换路由器
CN104506546A (zh) 一种聚合链路的双向转发检测方法和装置
CN105634935A (zh) 一种服务层信号失效检测装置及方法
CN102185773B (zh) 多协议标签交换传送技术环保护倒换方法及节点
CN101599873B (zh) 一种连通性检测方法和装置
CN101795232A (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
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee 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

Patentee before: Huasan Communication Technology Co., Ltd.

CP03 Change of name, title or address