CN102437957A - 一种多协议标签交换的相交环处理方法及装置 - Google Patents

一种多协议标签交换的相交环处理方法及装置 Download PDF

Info

Publication number
CN102437957A
CN102437957A CN2011104241639A CN201110424163A CN102437957A CN 102437957 A CN102437957 A CN 102437957A CN 2011104241639 A CN2011104241639 A CN 2011104241639A CN 201110424163 A CN201110424163 A CN 201110424163A CN 102437957 A CN102437957 A CN 102437957A
Authority
CN
China
Prior art keywords
ring
transannular
detection
node
connectivity
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
Application number
CN2011104241639A
Other languages
English (en)
Other versions
CN102437957B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110424163.9A priority Critical patent/CN102437957B/zh
Publication of CN102437957A publication Critical patent/CN102437957A/zh
Priority to PCT/CN2012/082604 priority patent/WO2013086891A1/zh
Priority to EP12858208.7A priority patent/EP2784989B1/en
Priority to US14/305,619 priority patent/US9515923B2/en
Application granted granted Critical
Publication of CN102437957B publication Critical patent/CN102437957B/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/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
    • 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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • 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
    • H04L2012/421—Interconnected ring systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例公开了一种多协议标签交换的相交环处理方法及装置，涉及通信技术领域，为降低网络资源的开销、提高跨环业务的相交环处理效率而发明。所述方法包括：将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务，并确定与所述相交环对应的虚拟点的信息，进而根据所述虚拟点的信息创建所述原环的虚拟通道；利用所述虚拟通道将所述跨环业务转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环业务。本发明实施例主要用于相交环***中。

Description

一种多协议标签交换的相交环处理方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种多协议标签交换的相交环处理方法及装置。
背景技术
MPLS(Multi-Protocol Label Switching，多协议标签交换)技术是一种采用标签交换技术实现分组业务快速交换、传输的技术。传统上MPLS网络采用FRR(Fast Reroute，快速重路由)和APS(automatic protection switching，自动保护倒换)等技术对网路进行保护。
然而，在环网中应用上述MPLS的过程中，发明人发现现有技术中至少存在如下问题：随着接入环、汇聚环和核心环层层相嵌的组网方式的应用越来越多，所述FRR、APS等技术的配置工作量和网络资源开销也越来越大，多点故障保护能力还有待提高。
发明内容
本发明实施例提供一种多协议标签交换的相交环处理方法及装置，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
本发明实施例采用如下技术方案：
一种多协议标签交换的相交环处理方法，包括：
将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务；
确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
利用所述虚拟通道将所述跨环业务转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环业务。
一种多协议标签交换的相交环处理装置，包括：
第一划分单元，用于将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务；
第一创建单元，用于确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
第一跨环处理单元，用于根据所述第一创建单元创建的虚拟通道将所述第一划分单元划分的跨环业务转发至所述相交环；
第一单环处理单元，用于根据预先创建的所述原环的实际通道处理所述第一划分单元划分的单环业务。
本发明实施例提供的一种多协议标签交换的相交环处理方法及装置，将所述待处理业务预先划分为针对原环的单环业务和针对相交环的跨环业务，并利用虚拟通道转发所述跨环业务、利用实际通道处理所述单环业务，使得所述原环和所述相交环的相交节点不必配置所述单环业务的处理信息，减少了该相交节点处的计算量，降低了网络资源的开销，提高了跨环业务的相交环处理效率。因此利用本发明实施例的技术方案，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
本发明实施例还采用如下技术方案：
一种多协议标签交换的相交环处理方法，包括：
将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测；
确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
利用所述虚拟通道将所述跨环连通性检测转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环连通性检测。
一种多协议标签交换的相交环处理装置，包括：
第二划分单元，用于将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测；
第二创建单元，用于确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
第二跨环处理单元，用于利用所述第二创建单元创建的虚拟通道将所述第二划分单元划分的跨环连通性检测转发至所述相交环；
第二单环处理单元，用于根据预先创建的所述原环的实际通道处理所述第二划分单元划分的单环连通性检测。
由以上描述可以看出，将所述待处理连通性检测预先划分为针对原环的单环连通性检测和针对相交环的跨环连通性检测，并利用虚拟通道处理所述跨环连通性检测、利用实际通道处理所述单环连通性检测，使得不处理业务时也能够随时检测原环和相交环中任意两个节点之间的连通状态，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并使得原环和相交环的相交节点不必配置所述单环连通性检测的处理信息，减少了该相交节点处的计算量，进而降低了网络资源的开销。因此利用本发明实施例的技术方案，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并有效地降低了网络资源的开销。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一多协议标签交换的相交环处理方法的流程图；
图2为本发明实施例二的MPLS相交环业务处理的示意图；
图3为本发明实施例二多协议标签交换的相交环处理方法的流程图；
图4为本发明实施例三多协议标签交换的相交环处理方法的流程图；
图5为本发明实施例三中将待处理连通性检测划分为单环连通性检测和跨环连通性检测的方法的流程图；
图6为本发明实施例三中根据虚拟通道转发跨环连通性检测的方法的流程图；
图7为本发明实施例三中根据实际通道处理单环连通性检测的方法的流程图；
图8为本发明实施例四的MPLS相交环连通性检测的示意图；
图9为本发明实施例四多协议标签交换的相交环处理方法的流程图；
图10为本发明实施例四Ping请求的协议报文格式的示意图；
图11为本发明实施例五的多协议标签交换的相交环处理装置的示意图；
图12为本发明实施例六的多协议标签交换的相交环处理装置的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例一提供了一种多协议标签交换的相交环处理方法，包括如下步骤：
步骤11、将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务。
在本实施例中，可以将任意两个相交的物理环中的一个物理环作为所述原环，将另一个物理环作为与所述原环对应的相交环。
其中，当所述待处理业务到达所述原环的上环节点时，根据所述待处理业务的业务标签将所述待处理业务划分为针对所述原环的单环业务和针对所述相交环的跨环业务。所述单环业务是指上环节点和下环节点都位于所述原环的业务。所述跨环业务是指上环节点位于所述原环、下环节点不位于所述原环的业务。在本实施例中，所述跨环业务的上环节点位于所述原环，下环节点位于所述相交环。
步骤12、确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道。
其中，所述虚拟点不是物理环上的实际节点，而是抽象的逻辑节点。并且，与所述原环对应的任一相交环都具有与其自身对应的唯一的虚拟点。例如，与所述原环相交的物理环有两个，将这两个物理环分别称为第一相交环和第二相交环，那么存在与所述第一相交环对应的第一虚拟点，与所述第二相交环对应的第二虚拟点。此处，所述第一虚拟点对于所述第一相交环是唯一的，所述第二虚拟点对于所述第二相交环也是唯一的。
在本实施例中，所述虚拟点的信息可以包括所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID等。其中，所述第一相交节点和所述第二相交节点分别为所述原环和所述相交环的两个相交节点。
所述虚拟通道可以包括所述原环的除了所述两个相交节点外的任意一个节点到达所述第一相交节点的RCW(Clockwise Working of Ring，环顺时针工作)通道、RAP(Anticlockwise Protection of Ring，环逆时针保护)通道、RAW(Anticlockwise Working of Ring，环逆时针工作)通道和RCP(ClockwiseProtection of Ring，环顺时针保护)通道，以及到达所述第二相交节点的RCW通道、RAP通道、RAW通道和RCP通道。
步骤13、利用所述虚拟通道将所述跨环业务转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环业务。
具体的，可以根据可达判断信息判断是否存在通过所述第一相交节点的转发所述跨环业务的第一可达虚拟通道。其中，所述可达判断信息包括所述相交环的拓扑结构、所述相交环的故障信息和所述跨环业务的下环节点的标识ID。优选的，所述第一可达虚拟通道可以包括RCW通道和RAP通道，此时，所述RCW通道的优先级高于所述RAP通道的优先级，即所述RAP通道可以作为所述RCW通道的备选通道。或者，所述第一可达虚拟通道也可以包括RAW通道和RCP通道，此时，所述RAW通道的优先级高于所述RCP通道的优先级，即所述RCP通道可以作为所述RAW通道的备选通道。其中，所述第一可达虚拟通道可以将所述跨环业务从其上环节点转发至所述第一相交节点，此时在所述相交环中存在预先创建的实际通道使所述跨环业务在所述相交环的所述第一相交节点上环后能够被成功地处理。
若存在所述第一可达虚拟通道，利用所述第一可达虚拟通道将所述跨环业务从其上环节点转发至所述第一相交节点；接着，在所述第一相交节点处弹出(pop)所述跨环业务的所述原环的标签，交换(swap)弹出了所述原环的标签的跨环业务的业务标签，压入(push)所述相交环的标签；最后，压入了所述相交环的标签的跨环业务在所述第一相交节点处进入所述相交环。
若不存在所述第一可达虚拟通道，将所述跨环业务由所述第一相交节点发送到所述第二相交节点，并根据所述可达判断信息判断是否存在通过所述第二相交节点的转发所述跨环业务的第二可达虚拟通道。优选的，所述第二可达虚拟通道可以包括RCW通道和RAP通道，此时，所述RCW通道的优先级高于所述RAP通道的优先级，即所述RAP通道可以作为所述RCW通道的备选通道。或者，所述第二可达虚拟通道也可以包括RAW通道和RCP通道，此时，所述RAW通道的优先级高于所述RCP通道的优先级，即所述RCP通道可以作为所述RAW通道的备选通道。其中，所述第二可达虚拟通道可以将所述跨环业务从其上环节点经过所述第一相交节点转发至所述第二相交节点，此时在所述相交环中存在预先创建的实际通道使所述跨环业务在所述相交环的所述第二相交节点上环后能够被成功地处理。
若存在所述第二可达虚拟通道，利用所述第二可达虚拟通道转发所述跨环业务。利用所述第二可达虚拟通道处理所述跨环业务的过程与利用所述第一可达虚拟通道处理所述跨环业务的过程相同，这里不再赘述。
若不存在所述第二可达通道，则将所述跨环业务丢弃。
在实际应用中，本发明实施例的技术方案不仅可以用于MPLS的相交环处理中，还可以应用在其他类型环网的相交环处理中。
由以上描述可以看出，将所述待处理业务预先划分为针对原环的单环业务和针对相交环的跨环业务，并利用虚拟通道处理所述跨环业务、利用实际通道处理所述单环业务，使得所述原环和所述相交环的相交节点不必配置所述单环业务的处理信息，减少了该相交节点处的计算量，降低了网络资源的开销，提高了跨环业务的相交环处理效率。因此利用本发明实施例的技术方案，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
此外，若所述跨环业务的下环节点不位于所述相交环，而是位于与所述相交环对应的另一个物理环，那么将所述相交环称为目标原环，将与所述相交环对应的另一个物理环称为与所述目标原环对应的目标相交环，此时可以将所述跨环业务作为从所述目标原环上环、从所述目标相交环下环的目标跨环业务。在具体应用中，可以按照前述实施例一所述的多协议标签交换的相交环处理方法来处理针对所述目标相交环的目标跨环业务，即利用创建的所述目标原环中的虚拟通道将所述目标跨环业务转发至所述目标相交环。
如图2所示，环1和环2是两个相交的物理环，可以将所述环1作为原环，将所述环2作为与所述环1对应的相交环。其中，所述环1中具有节点A、节点B、节点C、节点D、节点E2和节点F，所述环2中有节点F、节点E1、节点D、节点I、节点H和节点G。所述环1和所述环2的相交节点分别为所述节点F和所述节点D。并且，所述节点F和所述节点G之间存在故障21，所述节点F和所述节点E1之间存在故障22。在图2中，还可以看出从所述节点A上环的业务23、业务25和业务26，以及从所述节点C上环的业务24。下述实施例二将参照图2进行说明。
如图3所示，本发明实施例二提供了一种多协议标签交换的相交环处理方法，包括如下步骤：
步骤31、将待处理业务划分为针对所述环1的单环业务和针对所述环2的跨环业务。
在本实施例中，所述待处理业务包括所述业务23、所述业务24、所述业务25和所述业务26。其中，所述业务23的上环节点和下环节点分别为所述节点A和所述节点F，所述业务24的上环节点和下环节点分别为所述节点C和所述节点F，所述业务25的上环节点和下环节点分别为所述节点A和所述节点G，所述业务26的上环节点和下环节点分别为所述节点A和所述节点H。
如图2所示，当所述业务23、所述业务25和所述业务26从所述节点A上环时，分别根据所述业务23、所述业务25和所述业务26的业务标签将所述业务23划分为针对所述环1的单环业务，将所述业务25和所述业务26划分为针对所述环2的跨环业务。同理，当所述业务24从所述节点C上环时，根据所述业务24的业务标签将所述业务24也划分为针对所述环1的单环业务。
步骤32、确定与所述环2对应的虚拟点的信息，根据所述虚拟点的信息创建所述环1的虚拟通道。
其中，所述虚拟点的信息包括所述虚拟点的标识ID、所述环1的标识ID、所述环2的标识ID、所述节点F的标识ID、所述节点D的标识ID等。
在本实施例中，优选的，所述虚拟通道包括所述环1中除了所述节点F和所述节点D之外的任意一个节点到达所述节点F的RCW通道、RAP通道、RAW通道和RCP通道，以及到达所述节点D的RCW通道、RAP通道、RAW通道和RCP通道。其中，所述RCW通道的优先级高于所述RAP通道的优先级，即当所述RCW通道不可达时，所述RAP通道可以作为所述RCW通道的备选通道。所述RAW通道的优先级高于所述RCP通道的优先级，即当所述RAW通道不可达时，所述RCP通道可以作为所述RAW通道的备选通道。
步骤33、利用所述虚拟通道将所述跨环业务转发至所述环2。
参照图2，当处理所述业务25时，首先，确定所述业务25的上环节点和下环节点分别为所述节点A和所述节点G；接着，可以根据可达判断信息判断是否存在通过所述节点F的转发所述业务25的第一可达虚拟通道。其中所述可达判断信息包括所述环2的拓扑结构、所述环2的故障信息和所述业务25的下环节点G的标识ID。此处，所述转发所述业务25的第一可达虚拟通道可以将所述业务25从其上环的节点A转发至所述节点F，并且同时在所述环2中存在预先创建的实际通道使得所述业务25从所述节点F进入所述环2之后，能够被成功地转发至所述节点G，并在所述节点G下环。优选的，所述第一可达虚拟通道可以为第一可达RCW通道或第一可达RAP通道，其中所述第一可达RAP通道为所述第一可达RCW通道的备选通道。所述环2的预先创建的实际通道可以为RCW通道或RAP通道，其中所述RAP通道为所述RCW通道的备选通道。
参照图2可知，利用环顺时针工作通道A-F可以将所述业务25从其上环的节点A转发至所述节点F，但是由于所述故障21存在于所述节点F和所述节点G之间，所述故障22存在于所述节点F和所述节点E1之间，故所述环2的预先创建的实际通道中不存在将所述业务25由所述节点F转发至所述节点G的RCW通道或RAP通道。此时，确定不存在通过所述节点F的能够转发所述业务25的第一可达虚拟通道，并将所述业务25由所述节点F经过所述节点E2转发至所述节点D。
进一步的，根据所述可达判断信息判断是否存在通过所述节点D的转发所述业务25的第二可达虚拟通道。此处，所述转发所述业务25的第二可达虚拟通道不仅可以将所述业务25从其上环的节点A转发至所述节点D，同时在所述环2中存在预先创建的实际通道使得所述业务25从所述节点D进入所述环2之后，能够被成功地转发至所述节点G，并在所述节点G下环。优选的，所述第二可达虚拟通道可以为第二可达RCW通道或第二可达RAP通道，其中所述第二可达RAP通道为所述第二可达RCW通道的备选通道。
由于所述故障22存在于所述节点E1和所述节点F之间，故所述环2的预先创建的实际通道中不存在将所述业务25由所述节点D转发至所述节点G的RCW通道，但是存在将所述业务25由所述节点D转发至所述节点G的RAP通道，即通道D-I-H-G。因此，确定存在通过所述节点D的转发所述业务25的第二可达虚拟通道，即第二可达RCW通道。此处，该第二可达RCW通道具体为通道A-F-E2-D。
具体的，当所述业务25通过所述节点D时，首先弹出所述业务25的所述环1的标签，接着交换弹出了所述环1的标签的业务25的业务标签，然后压入所述环2的标签，最后压入了所述环2的标签的业务25在所述节点D进入所述环2。
因此，利用第二可达RCW通道，即通道A-F-E2-D，可以将所述业务25转发至所述环2，进而利用所述环2的实际通道D-I-H-G将所述业务25转发至所述节点G，并在所述节点G下环，从而完成对所述业务25的处理。
处理业务26的过程可以参照处理所述业务25的方法，此处不再赘述。
步骤34、根据所述环1的预先创建的实际通道处理所述单环业务。
在本实施例中，优选的，所述环1的预先创建的实际通道也包括RCW通道、RAP通道、RAW通道和RCP通道。其中，所述RCW通道的优先级高于所述RAP通道的优先级，即当所述RCW通道不可达时，所述RAP通道可以作为所述RCW通道的备选通道。所述RAW通道的优先级高于所述RCP通道的优先级，即当所述RAW通道不可达时，所述RCP通道可以作为所述RCW通道的备选通道。
参照图2，当处理所述业务23时，由于所述业务23的上环节点和下环节点分别为所述节点A和所述节点F，因此，利用所述环1的预先创建的实际通道中的RCW通道将所述业务23从所述节点A转发到所述节点F，并在所述节点F处下环以完成所述单环业务23的处理。
当处理所述业务24时，由于所述业务24的上环节点和下环节点分别为所述节点C和所述节点F，因此，利用所述环1的预先创建的实际通道中的RCW通道将所述业务24从所述节点C发出、经过所述节点B和所述节点A转发到所述节点F，并在所述节点F处下环以完成所述业务24的处理。
由以上描述可以看出，将所述待处理业务预先划分为针对原环的单环业务和针对相交环的跨环业务，并利用虚拟通道处理所述跨环业务、利用实际通道处理所述单环业务，使得所述原环和所述相交环的相交节点不必配置所述单环业务的处理信息，减少了该相交节点处的计算量，降低了网络资源的开销，提高了跨环业务的相交环处理效率。因此利用本发明实施例的技术方案，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
如图4所示，本发明实施例三提供了一种多协议标签交换的相交环处理方法，包括如下步骤：
步骤41、将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测。
在本实施例中，可以将任意两个相交的物理环中的一个物理环作为所述原环，将另一个物理环作为与所述原环对应的相交环。
所述待处理连通性检测包括起始节点针对目的节点的待处理连通性检测。其中，所述起始节点可以为所述原环中的任意一个节点，所述目的节点可以为所述原环中的任意一个节点或所述相交环中的任意一个节点。具体的，当连通性检测针对的目的节点为所述原环中的任意一个节点时，该连通性检测为单环连通性检测；当连通性检测针对的目的节点为所述相交环中的任意一个节点时，该连通性检测为跨环连通性检测。
如图5所示，所述步骤41具体可以包括：
501、确定所述目的节点所在的环的标识ID。
502、判断所述目的节点所在的环的标识ID与所述原环的标识ID是否相符。若相符，进行步骤503；若不相符，进行步骤504。
503、确定所述目的节点位于所述原环，并将所述待处理连通性检测确定为针对所述原环的单环连通性检测。
504、判断所述目的节点所在的环的标识ID与所述相交环的标识ID是否相符。若相符，进行步骤505；若不相符，结束。
505、确定所述目的节点位于所述相交环，并将所述待处理连通性检测确定为针对所述相交环的跨环连通性检测。
在上述步骤501-505中，首先判断所述目的节点所在的环的标识ID与所述原环的标识ID是否相符，若不相符，再判断所述目的节点所在的环的标识ID与所述相交环的标识ID是否相符，进而执行下一步操作。在实际应用中，也可以首先判断所述目的节点所在的环的标识ID与所述相交环的标识ID是否相符，若不相符，再判断所述目的节点所在的环的标识ID与所述原环的标识ID是否相符。
步骤42、确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建虚拟通道。
其中，所述虚拟点不是物理环上的实际节点，而是抽象的逻辑节点。并且，与所述原环对应的任一相交环都具有与其自身对应的唯一的虚拟点。例如，与所述原环相交的物理环有两个，将这两个物理环分别称为第一相交环和第二相交环，那么存在与所述第一相交环对应的第一虚拟点，与所述第二相交环对应的第二虚拟点。此处，所述第一虚拟点对于所述第一相交环是唯一的，所述第二虚拟点对于所述第二相交环也是唯一的。
所述虚拟点的信息可以包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。其中，所述第一相交节点和所述第二相交节点分别为所述原环和所述相交环的两个相交节点。
在本实施例中，所述虚拟通道可以包括所述原环的除了所述两个相交节点的任意一个节点到达所述第一相交节点的RCW通道、RAP通道、RAW通道和RCP通道，以及到达所述第二相交节点的RCW通道、RAP通道、RAW通道和RCP通道。
步骤43、利用所述虚拟通道将所述跨环连通性检测转发至所述相交环。
具体的，可以根据连通判断信息判断是否存在通过所述第一相交节点的转发所述跨环连通性检测的第一连通虚拟通道。其中，所述连通判断信息包括所述相交环的拓扑结构、所述相交环的故障信息、所述目的节点的标识ID。优选的，所述第一连通虚拟通道可以包括RCW通道和RAP通道，此时，所述RCW通道的优先级高于所述RAP通道的优先级，即所述RAP通道可以作为所述RCW通道的备选通道。或者，所述第一连通虚拟通道也可以包括RAW通道和RCP通道，此时，所述RAW通道的优先级高于所述RCP通道的优先级，即所述RCP通道可以作为所述RAW通道的备选通道。其中，所述第一连通虚拟通道可以将所述跨环连通性检测从起始节点转发至所述第一相交节点，同时在所述相交环中存在可以将所述跨环连通性检测成功地由所述第一相交节点转发至所述目的节点的预先创建的实际通道。
若存在，利用所述第一连通虚拟通道将所述跨环连通性检测转发至所述相交环；若不存在，将所述跨环连通性检测由所述第一相交节点发送到所述第二相交节点，根据所述连通判断信息判断是否存在通过所述第二相交节点的转发所述跨环连通性检测的第二连通虚拟通道。优选的，所述第二连通虚拟通道可以包括RCW通道和RAP通道，此时，所述RCW通道的优先级高于所述RAP通道的优先级，即所述RAP通道可以作为所述RCW通道的备选通道。或者，所述第二连通虚拟通道也可以包括RAW通道和RCP通道，此时，所述RAW通道的优先级高于所述RCP通道的优先级，即所述RCP通道可以作为所述RAW通道的备选通道。其中，所述第二连通虚拟通道可以将所述跨环连通性检测从起始节点经过所述第一相交节点转发至所述第二相交节点，同时在所述相交环中存在可以将所述跨环连通性检测成功地由所述第二相交节点转发至所述目的节点的预先创建的实际通道。
若存在所述第二连通虚拟通道，利用所述第二连通虚拟通道转发所述跨环连通性检测，若不存在，将所述跨环连通性检测丢弃。
在具体应用中，所述跨环连通性检测可以为所述原环的起始节点向所述相交环的目的节点发送的跨环连通性检测请求消息。此时，若存在所述第一连通虚拟通道将所述跨环连通性检测请求消息从所述原环的起始节点转发至所述第一相交节点，其中所述跨环连通性检测请求消息携带所述原环的标识ID、所述起始节点的标识ID、所述相交环的标识ID、所述目的节点的标识ID、连通方向等，如图6所示，在步骤43之后，还可以包括：
步骤601、利用所述相交环的预先创建的实际通道将所述跨环连通性检测请求消息由所述第一相交节点转发至所述相交环的目的节点。
所述相交环的目的节点接收所述跨环连通性检测请求消息后，构造所述相交环的目的节点针对所述原环的起始节点的跨环连通性检测响应消息。
步骤602、利用与所述相交环的预先创建的实际通道路径相同的反向通道将所述跨环连通性检测响应消息转发至所述第一相交节点。
步骤603、利用与所述第一连通虚拟通道路径相同的反向通道将跨环连通性检测响应消息由所述第一相交节点转发至所述原环的起始节点。
其中，无论虚拟通道还是实际通道，都具有两个方向相反、路径相同的通道。若将一个方向的通道称为正向通道，那么将另一个方向的通道称为反向通道。
步骤44、根据预先创建的所述原环的实际通道处理所述单环连通性检测。
如图7所示，当所述单环连通性检测为起始节点向目的节点发送的单环连通性检测请求消息时，其中，所述起始节点和所述目的节点都存在于所述原环中，那么步骤44具体可以包括：
701、利用所述实际通道转发所述起始节点向所述目的节点发送的单环连通性检测请求消息。其中所述单环连通性检测请求消息携带所述原环的标识ID、所述起始节点的标识ID、所述目的节点的标识ID、连通方向等。其中，所述实际通道可以包括RCW通道、RAP通道、RAW通道和RCP通道。
所述目的节点接收所述单环连通性检测请求消息后，构造单环连通性检测响应消息。
702、所述目的节点利用与所述实际通道路径相同的反向通道转发所述目的节点向所述起始节点发送的所述单环连通性检测响应消息。
在实际应用中，所述单环连通性检测请求消息或所述跨环连通性检测请求消息可以为Ping请求报文。
此外，本发明实施例的技术方案不仅可以用于MPLS的相交环处理中，还可以应用在其他类型环网的相交环处理中。
由以上描述可以看出，将所述待处理连通性检测预先划分为针对原环的单环连通性检测和针对相交环的跨环连通性检测，并利用虚拟通道处理所述跨环连通性检测、利用实际通道处理所述单环连通性检测，使得不处理业务时也能够随时检测原环和相交环中任意两个节点之间的连通状态，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并使得原环和相交环的相交节点不必配置所述单环连通性检测的处理信息，减少了该相交节点处的计算量，进而降低了网络资源的开销。因此利用本发明实施例的技术方案，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并有效地降低了网络资源的开销。
如图8所示，环3和环4是两个相交的环通道，可以将所述环3作为原环，将所述环4作为与所述环3对应的相交环。其中，所述环3中具有节点A1、节点B1、节点C1、节点D1、节点E4和节点F1，所述环4中具有节点F1、节点E3、节点D1、节点I1、节点H1和节点G1。所述环3和所述环4的相交节点分别为所述节点F1和所述节点D1。并且，所述节点F1和所述节点G1之间存在故障81，所述节点I1和所述节点H1之间存在故障82。由所述图8还可以看出，由所述节点A1向所述节点D1发起的Ping请求83，由所述节点A1向所述节点I1发起的Ping请求84，所述节点A1向所述节点H1发起的Ping请求85。下述实施例四可以参照图8进行说明。
如图9所示，本发明实施例四提供了一种多协议标签交换的相交环处理方法，包括如下步骤：
步骤91、将待处理连通性检测划分为针对所述环3的单环连通性检测和针对所述环4的跨环连通性检测。
在本实施例中，所述待处理连通性检测包括所述Ping请求83、所述Ping请求84、所述Ping请求85。其中，所述Ping请求83的起始节点和目的节点分别为所述节点A1和所述节点D1，所述Ping请求84的起始节点和目的节点分别为所述节点A1和所述节点I 1，所述Ping请求85的起始节点和目的节点分别为所述节点A1和所述节点H1。
根据实施例三中的步骤501-步骤505可以将所述Ping请求83划分为针对所述环3的单环连通性检测，将所述Ping请求84和所述Ping请求85划分为针对所述环4的跨环连通性检测。
步骤92、确定所述环4的虚拟点的信息，根据所述虚拟点的信息创建虚拟通道。
其中，所述环4的虚拟点的信息包括所述虚拟点的标识ID、所述环3的标识ID、所述环4的标识ID、所述节点F1的标识ID、所述节点D1的标识ID等。
在本实施例中，所述虚拟通道可以包括RCW通道、RAP通道、RAW通道和RCP通道。
步骤93、利用所述虚拟通道将所述跨环连通性检测转发至所述环4。
参照图8，当处理所述Ping请求84时，首先，根据连通判断信息判断是否存在通过所述节点F1的转发所述Ping请求84的第一连通虚拟通道。其中所述连通判断信息包括所述环4的拓扑结构、所述环4的故障信息和所述Ping请求84的目的节点I1的标识ID。此处，所述转发所述Ping请求84的第一连通虚拟通道可以将所述Ping请求84从起始节点A1转发至所述第一相交节点F1，同时所述环4中存在可以将所述Ping请求84成功地由所述第一相交节点F1转发至所述目的节点I1的预先创建的实际通道。优选的，所述第一连通虚拟通道可以为第一连通RCW通道或第一连通RAP通道，其中所述第一可达RAP通道为所述第一可达RCW通道的备选通道。所述环4的预先创建的实际通道可以包括RCW通道和RAP通道，其中所述RAP通道为所述RCW通道的备选通道。
由于所述故障81存在于所述节点F1和所述节点G1之间，故所述环4的预先创建的实际通道中不存在将所述Ping请求84由所述节点F1转发至所述节点I1的RCW通道，但是存在将所述Ping请求84由所述节点F1转发至所述节点I1的RAP通道，即通道F1-E3-D1-I1。因此，确定存在通过所述节点F1的转发所述Ping请求84的第一连通虚拟通道，即第一连通RCW通道。此处，该第一连通RCW通道具体为通道A1-F1。
接着，在所述步骤93之后，还可以包括：
步骤931、利用所述通道F1-E3-D1-I1将所述Ping请求84转发至所述目的节点I1。
当所述目的节点I1接收所述Ping请求84之后，构造与所述Ping请求84对应的Ping响应报文。其中，所述Ping请求84和与所述Ping请求84对应的Ping响应报文都可以包括所述环3的标识ID、所述起始节点A1的标识ID、所述环4的标识ID、所述目的节点I1的标识ID、连通方向、响应的环的标识ID和响应的目的节点的标识ID。其中，所述响应的环的标识ID和所述响应的目的节点的标识ID在所述Ping请求84中是无效的，但在所述与所述Ping请求84对应的Ping响应报文中有效。并且，此处所述响应的环的标识ID与所述环4的标识ID相同，所述响应的目的节点的标识ID与所述节点I1的标识ID相同。
步骤932、利用与所述通道F1-E3-D1-I1的路径相同的反向通道转发所述节点I 1发送给所述起始节点A1的与所述Ping请求84对应的Ping响应报文。其中，所述与通道F1-E3-D1-I1的路径相同的反向通道为从所述节点I1出发、通过所述节点D1、所述节点E3并到达所述节点F1的通道。
步骤933、利用与所述通道A1-F1的路径相同的反向通道继续转发所述与所述Ping请求84对应的Ping响应报文。其中，所述与通道A1-F1的路径相同的反向通道为从所述节点F1出发、到达所述节点A1的通道。
处理所述Ping请求85的过程与处理所述Ping请求84的过程相似，由于所述节点F1和G1之间存在故障81，所述节点I1和H1之间存在故障82，故所述跨环Ping请求85最终将被舍弃，这里不再赘述。
步骤94、根据预先创建的所述环3的实际通道处理所述单环连通性检测。
在本实施例中，所述预先创建的所述环3的实际通道可以包括RCW通道、RAP通道、RAW通道和RCP通道。
还参照图8，当处理所述Ping请求83时，由于所述Ping请求83的起始节点和目的节点分别为所述节点A1和所述节点D1，优选的，利用所述实际通道中的RCW通道，即通道A1-F1-E4-D1，直接将所述Ping请求83从所述节点A1发出、通过所述节点F1、E4转发到所述节点D1。
当所述目的节点D1接收所述Ping请求83之后，构造与所述Ping请求83对应的Ping响应报文。其中，所述Ping请求83和与所述Ping请求83对应的Ping响应报文都可以包括所述环3的标识ID、所述起始节点A1的标识ID、所述目的节点D1的标识ID、连通方向、响应的环的标识ID和响应的目的节点的标识ID。其中，所述响应的环的标识ID和所述响应的目的节点的标识ID在所述Ping请求83中是无效的，但在与所述Ping请求83对应的Ping响应报文中有效。并且所述响应的环的标识ID与所述环3的标识ID相同，所述响应的目的节点的标识ID与所述节点D1的标识ID相同。
举例来说，在实际应用中，所述Ping请求的协议报文格式可以参照图10。在图10中，可以看出，所述Ping请求的协议报文可以包括子类型(sub-type)、长度、原环标识ID、目的环标识ID、连通方向、原环节点标识ID、目的环节点标识ID、响应的环标识ID、响应的节点标识ID和保留字段。还以图8为例进行说明，所述原环标识ID为所述环3的标识ID，所述目的环标识ID为所述环4的标识ID，以所述Ping请求83为例，所述原环节点标识ID为所述节点A1的标识ID，所述目的环节点标识ID为所述节点D1的标识ID，此时，所述响应的环标识ID为所述环4的标识ID，所述响应的节点标识ID为所述节点D1的标识ID，并且所述连通方向为向东，可以用数字“1”来表示。
此外，如表1所示，sub-Type(子类型)1-16的协议报文为现有标准中的协议报文，在此基础上，可以将所述Ping请求的协议报文的sub-Type定义为100，将其大小定义为12字节，将其值域设置为SPRing(Share Protect Ring，共享保护环)。
表1
Figure BDA0000121269890000181
接着，利用与所述通道A1-F1-E4-D1的路径相同的反向通道转发所述目的节点D1发送给所述起始节点A1的与所述单环Ping请求83对应的Ping响应报文。其中，所述与通道A1-F1-E4-D1的路径相同的反向通道为通道D1-E4-F1-A1，即从所述节点D1出发、通过所述节点E4、F1到达所述节点A1的通道。
由以上描述可以看出，将所述待处理连通性检测预先划分为针对原环的单环连通性检测和针对相交环的跨环连通性检测，并利用虚拟通道处理所述跨环连通性检测、利用实际通道处理所述单环连通性检测，使得不处理业务时也能够随时检测原环和相交环中任意两个节点之间的连通状态，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并使得原环和相交环的相交节点不必配置所述单环连通性检测的处理信息，减少了该相交节点处的计算量，进而降低了网络资源的开销。因此利用本发明实施例的技术方案，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并有效地降低了网络资源的开销。
如图11所示，本发明实施例五提供了一种多协议标签交换的相交环处理装置，包括：第一划分单元111，用于将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务；第一创建单元112，用于确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；第一跨环处理单元113，用于利用所述第一创建单元112创建的虚拟通道将所述第一划分单元111划分的跨环业务转发至所述相交环；第一单环处理单元114，用于根据预先创建的所述原环的实际通道处理所述第一划分单元111划分的单环业务。
所述第一划分单元111具体用于在上环节点处根据所述待处理业务的业务标签将所述待处理业务划分为针对所述原环的单环业务和针对所述相交环的跨环业务。
在本实施例中，所述虚拟通道包括RCW通道、RAP通道、RAW通道和RCP通道。所述虚拟点的信息可以包括所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
优选的，所述第一跨环处理单元113可以包括判断模块和处理模块。所述判断模块用于根据可达判断信息判断是否存在通过所述第一相交节点的转发所述跨环业务的第一可达虚拟通道。所述处理模块用于若存在所述第一可达虚拟通道，利用所述第一可达虚拟通道转发所述跨环业务；若不存在所述第一可达虚拟通道，将所述跨环业务由所述第一相交节点发送到所述第二相交节点。优选的，所述处理模块具体用于若存在所述第一可达虚拟通道，利用所述第一可达虚拟通道将所述跨环业务转发至所述第一相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第一相交节点处进入所述相交环。
所述判断模块还用于根据所述可达判断信息判断是否存在通过所述第二相交节点的转发所述跨环业务的第二可达虚拟通道。进而，所述处理模块还用于若存在所述第二可达虚拟通道，利用所述第二可达虚拟通道转发所述跨环业务，若不存在所述第二可达虚拟通道，将所述跨环业务丢弃。优选的，所述处理模块具体用于若存在所述第二可达虚拟通道，利用所述第二可达虚拟通道将所述跨环业务转发至所述第二相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第二相交节点处进入所述相交环。
其中，所述可达判断信息包括所述相交环的拓扑结构、所述相交环的故障信息和所述跨环业务的下环节点的标识ID。
本发明实施例所述装置的工作原理可以参照前述方法实施例中的描述。
由以上描述可以看出，将所述待处理业务预先划分为针对原环的单环业务和针对相交环的跨环业务，并利用虚拟通道处理所述跨环业务、利用实际通道处理所述单环业务，使得所述原环和所述相交环的相交节点不必配置所述单环业务的处理信息，减少了该相交节点处的计算量，降低了网络资源的开销，提高了跨环业务的相交环处理效率。因此利用本发明实施例的装置，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
如图12所示，本发明实施例六提供了一种多协议标签交换的相交环处理装置，包括：第二划分单元121，用于将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测；第二创建单元122，确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；第二跨环处理单元123，用于利用所述第二创建单元122创建的虚拟通道将所述第二划分单元121划分的跨环连通性检测转发至所述相交环；第二单环处理单元124，用于根据预先创建的所述原环的实际通道处理所述第二划分单元121划分的单环连通性检测。
在本实施例中，所述虚拟通道包括RCW通道、RAP通道、RAW通道和RCP通道。所述虚拟点的信息包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
所述待处理连通性检测具体为起始节点针对目的节点的待处理连通性检测，其中所述起始节点位于原环。此时，所述第二划分单元121具体用于当所述目的节点所在的环的标识ID与所述原环的标识ID相符，确定所述目的节点位于所述原环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述原环的单环连通性检测；当所述目的节点所在的环的标识ID与所述相交环的标识ID相符，确定所述目的节点位于所述相交环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述相交环的跨环连通性检测。
在本实施例中，所述跨环连通性检测包括所述起始节点向所述目的节点发送的跨环连通性检测请求消息，所述装置还包括转发单元，用于利用所述相交环的预先创建的实际通道将所述跨环连通性检测请求消息转发至所述目的节点；所述目的节点接收所述跨环连通性检测请求消息后，利用与所述相交环的预先创建的实际通道路径相同的反向通道将所述目的节点向所述起始节点发送的跨环连通性检测响应消息转发至所述原环，并利用与所述虚拟通道路径相同的反向通道将跨环连通性检测响应消息转发至所述起始节点。
优选的，所述第二跨环处理单元可以包括：判断模块和转发模块。其中，所述判断模块用于根据连通判断信息判断是否存在通过所述第一相交节点的转发所述跨环连通性检测的第一连通虚拟通道。所述转发模块用于若存在所述第一连通虚拟通道，利用所述第一连通虚拟通道转发所述跨环连通性检测；若不存在所述第一连通虚拟通道，将所述跨环连通性检测由所述第一相交节点发送到所述第二相交节点。所述判断模块还用于根据所述连通判断信息判断是否存在通过所述第二相交节点的转发所述跨环连通性检测的第二连通虚拟通道。所述转发模块还用于若存在所述第二连通虚拟通道，利用所述第二连通虚拟通道转发所述跨环连通性检测；若不存在所述第二连通虚拟通道，将所述跨环连通性检测丢弃。其中，所述连通判断信息包括所述相交环的拓扑结构、所述相交环的故障信息、所述目的节点的标识ID。
优选的，所述单环连通性检测包括所述起始节点向所述目的节点发送的单环连通性检测请求消息，第二单环处理单元具体用于利用所述原环的实际通道转发所述起始节点向所述目的节点发送的单环连通性检测请求消息，所述目的节点接收所述单环连通性检测请求消息后，利用与所述原环的实际通道路径相同的反向通道转发所述目的节点向所述起始节点发送的单环连通性检测响应消息。
本发明实施例所述装置的工作原理可以参照前述方法实施例中的描述。
由以上描述可以看出，将所述待处理连通性检测预先划分为针对原环的单环连通性检测和针对相交环的跨环连通性检测，并利用虚拟通道处理所述跨环连通性检测、利用实际通道处理所述单环连通性检测，使得不处理业务时也能够随时检测原环和相交环中任意两个节点之间的连通状态，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并使得原环和相交环的相交节点不必配置所述单环连通性检测的处理信息，减少了该相交节点处的计算量，进而降低了网络资源的开销。因此利用本发明实施例的技术方案，提高了检测原环和相交环中任意两个节点之间的连通状态的灵活性，并有效地降低了网络资源的开销。
综上所述，利用本发明实施例的技术方案，有效地降低了网络资源的开销，提高了跨环业务的相交环处理效率。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (26)

1.一种多协议标签交换的相交环处理方法，其特征在于，包括：
将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务；
确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
利用所述虚拟通道将所述跨环业务转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环业务。
2.根据权利要求1所述的方法，其特征在于，所述将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务包括：
在上环节点处根据所述待处理业务的业务标签将所述待处理业务划分为针对所述原环的单环业务和针对所述相交环的跨环业务。
3.根据权利要求1所述的方法，其特征在于，所述虚拟通道包括环顺时针工作RCW通道、环逆时针保护RAP通道、环逆时针工作RAW通道和环顺时针保护RCP通道。
4.根据权利要求1-3任一所述的方法，其特征在于，所述虚拟点的信息包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
5.根据权利要求4所述的方法，其特征在于，所述利用所述虚拟通道将所述跨环业务转发至所述相交环包括：
根据可达判断信息判断是否存在通过所述第一相交节点的转发所述跨环业务的第一可达虚拟通道；
若存在，利用所述第一可达虚拟通道转发所述跨环业务；若不存在，将所述跨环业务由所述第一相交节点发送到所述第二相交节点，根据所述可达判断信息判断是否存在通过所述第二相交节点的转发所述跨环业务的第二可达虚拟通道；
若存在，利用所述第二可达虚拟通道转发所述跨环业务，若不存在，将所述跨环业务丢弃；
其中，所述可达判断信息包括所述相交环的拓扑结构、所述相交环的故障信息和所述跨环业务的下环节点的标识ID。
6.根据权利要求5所述的方法，其特征在于，所述利用所述第一可达虚拟通道转发所述跨环业务包括：
利用所述第一可达虚拟通道将所述跨环业务转发至所述第一相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第一相交节点处进入所述相交环；
所述利用所述第二可达虚拟通道转发所述跨环业务包括：
利用所述第二可达虚拟通道将所述跨环业务转发至所述第二相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第二相交节点处进入所述相交环。
7.一种多协议标签交换的相交环处理方法，其特征在于，包括：
将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测；
确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
利用所述虚拟通道将所述跨环连通性检测转发至所述相交环，并根据预先创建的所述原环的实际通道处理所述单环连通性检测。
8.根据权利要求7所述的方法，其特征在于，所述待处理连通性检测包括：
起始节点针对目的节点的待处理连通性检测，其中所述起始节点位于原环；
所述将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测包括：
当所述目的节点所在的环的标识ID与所述原环的标识ID相符，确定所述目的节点位于所述原环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述原环的单环连通性检测；
当所述目的节点所在的环的标识ID与所述相交环的标识ID相符，确定所述目的节点位于所述相交环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述相交环的跨环连通性检测。
9.根据权利要求7或8所述的方法，其特征在于，所述虚拟通道包括RCW通道、RAP通道、RAW通道和RCP通道。
10.根据权利要求8所述的方法，其特征在于，所述虚拟点的信息包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
11.根据权利要求10所述的方法，其特征在于，所述跨环连通性检测包括所述起始节点向所述目的节点发送的跨环连通性检测请求消息，所述利用所述虚拟通道将所述跨环连通性检测转发至所述相交环之后，还包括：
利用预先创建的所述相交环的实际通道将所述跨环连通性检测请求消息转发至所述目的节点；
所述目的节点接收所述跨环连通性检测请求消息后，利用与所述预先创建的所述相交环的实际通道路径相同的反向通道将所述目的节点向所述起始节点发送的跨环连通性检测响应消息转发至所述原环，并利用与所述虚拟通道路径相同的反向通道将跨环连通性检测响应消息转发至所述起始节点。
12.根据权利要求7、8、10和11任一所述的方法，其特征在于，
所述利用所述虚拟通道将所述跨环连通性检测转发至所述相交环包括：
根据连通判断信息判断是否存在通过所述第一相交节点的转发所述跨环连通性检测的第一连通虚拟通道；
若存在，利用所述第一连通虚拟通道转发所述跨环连通性检测；若不存在，将所述跨环连通性检测由所述第一相交节点发送到所述第二相交节点，根据所述连通判断信息判断是否存在通过所述第二相交节点的转发所述跨环连通性检测的第二连通虚拟通道；
若存在，利用所述第二连通虚拟通道转发所述跨环连通性检测，若不存在，将所述跨环连通性检测丢弃；
其中，所述连通判断信息包括所述相交环的拓扑结构、所述相交环的故障信息、所述目的节点的标识ID。
13.根据权利要求8所述的方法，其特征在于，所述单环连通性检测包括所述起始节点向所述目的节点发送的单环连通性检测请求消息，所述根据预先创建的所述原环的实际通道处理所述单环连通性检测包括：
利用所述原环的实际通道转发所述单环连通性检测请求消息；
所述目的节点接收所述单环连通性检测请求消息后，利用与所述原环的实际通道路径相同的反向通道转发所述目的节点向所述起始节点发送的单环连通性检测响应消息。
14.一种多协议标签交换的相交环处理装置，其特征在于，包括：
第一划分单元，用于将待处理业务划分为针对原环的单环业务和针对与所述原环对应的相交环的跨环业务；
第一创建单元，用于确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
第一跨环处理单元，用于利用所述第一创建单元创建的虚拟通道将所述第一划分单元划分的跨环业务转发至所述相交环；
第一单环处理单元，用于根据预先创建的所述原环的实际通道处理所述第一划分单元划分的单环业务。
15.根据权利要求14所述的装置，其特征在于，所述第一划分单元具体用于在上环节点处根据所述待处理业务的业务标签将所述待处理业务划分为针对所述原环的单环业务和针对所述相交环的跨环业务。
16.根据权利要求14所述的装置，其特征在于，所述虚拟通道包括RCW通道、RAP通道、RAW通道和RCP通道。
17.根据权利要求14-16任一所述的装置，其特征在于，所述虚拟点的信息包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
18.根据权利要求17所述的装置，其特征在于，所述第一跨环处理单元包括：判断模块和处理模块；
所述判断模块用于根据可达判断信息判断是否存在通过所述第一相交节点的转发所述跨环业务的第一可达虚拟通道；
所述处理模块用于若存在所述第一可达虚拟通道，利用所述第一可达虚拟通道转发所述跨环业务；若不存在所述第一可达虚拟通道，将所述跨环业务由所述第一相交节点发送到所述第二相交节点；
所述判断模块还用于根据所述可达判断信息判断是否存在通过所述第二相交节点的转发所述跨环业务的第二可达虚拟通道；
所述处理模块还用于若存在所述第二可达虚拟通道，利用所述第二可达虚拟通道转发所述跨环业务，若不存在所述第二可达虚拟通道，将所述跨环业务丢弃；
其中，所述可达判断信息包括所述相交环的拓扑结构、所述相交环的故障信息和所述跨环业务的下环节点的标识ID。
19.根据权利要求18所述的装置，其特征在于，所述处理模块具体用于若存在所述第一可达虚拟通道，利用所述第一可达虚拟通道将所述跨环业务转发至所述第一相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第一相交节点处进入所述相交环；或者
所述处理模块具体用于若存在所述第二可达虚拟通道，利用所述第二可达虚拟通道将所述跨环业务转发至所述第二相交节点，弹出所述跨环业务的所述原环的标签，交换弹出了所述原环的标签的跨环业务的业务标签，压入所述相交环的标签，并使压入了所述相交环的标签的跨环业务在所述第二相交节点处进入所述相交环。
20.一种多协议标签交换的相交环处理装置，其特征在于，包括：
第二划分单元，用于将待处理连通性检测划分为针对原环的单环连通性检测和针对与所述原环对应的相交环的跨环连通性检测；
第二创建单元，用于确定与所述相交环对应的虚拟点的信息，根据所述虚拟点的信息创建所述原环的虚拟通道；
第二跨环处理单元，用于利用所述第二创建单元创建的虚拟通道将所述第二划分单元划分的跨环连通性检测转发至所述相交环；
第二单环处理单元，用于根据预先创建的所述原环的实际通道处理所述第二划分单元划分的单环连通性检测。
21.根据权利要求20所述的装置，其特征在于，所述待处理连通性检测包括：起始节点针对目的节点的待处理连通性检测，其中所述起始节点位于原环；
所述第二划分单元具体用于当所述目的节点所在的环的标识ID与所述原环的标识ID相符，确定所述目的节点位于所述原环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述原环的单环连通性检测；当所述目的节点所在的环的标识ID与所述相交环的标识ID相符，确定所述目的节点位于所述相交环，将所述起始节点针对所述目的节点的连通性检测确定为针对所述相交环的跨环连通性检测。
22.根据权利要求20或21所述的装置，其特征在于，所述虚拟通道包括RCW通道、RAP通道、RAW通道和RCP通道。
23.根据权利要求21所述的装置，其特征在于，所述虚拟点的信息包括：所述虚拟点的标识ID、所述原环的标识ID、所述相交环的标识ID、第一相交节点的标识ID、第二相交节点的标识ID。
24.根据权利要求23所述的装置，其特征在于，所述跨环连通性检测包括所述起始节点向所述目的节点发送的跨环连通性检测请求消息，所述装置还包括转发单元，用于利用所述相交环的预先创建的实际通道将所述跨环连通性检测请求消息转发至所述目的节点；所述目的节点接收所述跨环连通性检测请求消息后，利用与所述相交环的预先创建的实际通道路径相同的反向通道将所述目的节点向所述起始节点发送的跨环连通性检测响应消息转发至所述原环，并利用与所述虚拟通道路径相同的反向通道将跨环连通性检测响应消息转发至所述起始节点。
25.根据权利要求20、21、23和24任一所述的装置，其特征在于，所述第二跨环处理单元包括：判断模块和转发模块；
所述判断模块用于根据连通判断信息判断是否存在通过所述第一相交节点的转发所述跨环连通性检测的第一连通虚拟通道；
所述转发模块用于若存在所述第一连通虚拟通道，利用所述第一连通虚拟通道转发所述跨环连通性检测；若不存在所述第一连通虚拟通道，将所述跨环连通性检测由所述第一相交节点发送到所述第二相交节点；
所述判断模块还用于根据所述连通判断信息判断是否存在通过所述第二相交节点的转发所述跨环连通性检测的第二连通虚拟通道；
所述转发模块还用于若存在所述第二连通虚拟通道，利用所述第二连通虚拟通道转发所述跨环连通性检测；若不存在所述第二连通虚拟通道，将所述跨环连通性检测丢弃；
其中，所述连通判断信息包括所述相交环的拓扑结构、所述相交环的故障信息、所述目的节点的标识ID。
26.根据权利要求21所述的装置，其特征在于，所述单环连通性检测包括所述起始节点向所述目的节点发送的单环连通性检测请求消息，第二单环处理单元具体用于利用所述原环的实际通道转发所述起始节点向所述目的节点发送的单环连通性检测请求消息，所述目的节点接收所述单环连通性检测请求消息后，利用与所述原环的实际通道路径相同的反向通道转发所述目的节点向所述起始节点发送的单环连通性检测响应消息。
CN201110424163.9A 2011-12-16 2011-12-16 一种多协议标签交换的相交环处理方法及装置 Active CN102437957B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201110424163.9A CN102437957B (zh) 2011-12-16 2011-12-16 一种多协议标签交换的相交环处理方法及装置
PCT/CN2012/082604 WO2013086891A1 (zh) 2011-12-16 2012-10-09 一种多协议标签交换的相交环处理方法及装置
EP12858208.7A EP2784989B1 (en) 2011-12-16 2012-10-09 Method and device for processing services in a multi-protocol label switching network
US14/305,619 US9515923B2 (en) 2011-12-16 2014-06-16 Method and device for processing interconnected ring in multi-protocol label switching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110424163.9A CN102437957B (zh) 2011-12-16 2011-12-16 一种多协议标签交换的相交环处理方法及装置

Publications (2)

Publication Number Publication Date
CN102437957A true CN102437957A (zh) 2012-05-02
CN102437957B CN102437957B (zh) 2015-07-08

Family

ID=45985840

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110424163.9A Active CN102437957B (zh) 2011-12-16 2011-12-16 一种多协议标签交换的相交环处理方法及装置

Country Status (4)

Country Link
US (1) US9515923B2 (zh)
EP (1) EP2784989B1 (zh)
CN (1) CN102437957B (zh)
WO (1) WO2013086891A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013086891A1 (zh) * 2011-12-16 2013-06-20 华为技术有限公司 一种多协议标签交换的相交环处理方法及装置
CN103825816A (zh) * 2012-11-16 2014-05-28 ***通信集团公司 基于多环结构网络相交环的业务的传输保护方法及装置
CN104283750A (zh) * 2014-10-22 2015-01-14 北方信息控制集团有限公司 基于以太网总线的统一链路层多协议交换方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546425B (zh) * 2012-01-31 2014-11-05 华为技术有限公司 相交环保护方法、设备和***
CN111294226B (zh) * 2018-12-10 2023-05-09 华为技术有限公司 通信方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1697416A (zh) * 2004-05-12 2005-11-16 华为技术有限公司 一种环网及其业务实现方法
US20090073988A1 (en) * 2007-09-14 2009-03-19 Morteza Ghodrat Systems and methods for a self-healing carrier ethernet topology
CN101594191A (zh) * 2008-05-27 2009-12-02 华为技术有限公司 共享链路互联环网保护方法、***及互联节点

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728484B1 (en) * 1999-09-07 2004-04-27 Nokia Corporation Method and apparatus for providing channel provisioning in optical WDM networks
US7099327B1 (en) * 2000-10-12 2006-08-29 Lucent Technologies Inc. Data communications networks with high performance and reliability
JP3955064B2 (ja) * 2003-01-15 2007-08-08 富士通株式会社 リング型ネットワークでのマルチキャスト通信における帯域有効利用方法
JP4052956B2 (ja) * 2003-02-07 2008-02-27 富士通株式会社 Ｒｐｒネットワークシステム，ステーションノード，ブリッジノード及びｒｐｒカード
US7545735B1 (en) * 2003-03-11 2009-06-09 Atrica Israel Ltd. Scalable protection mechanism for hierarchical multicast service in ring based networks
IL158656A (en) * 2003-10-29 2009-02-11 Eci Telecom Ltd Rerouting mpls traffic in ring networks
CN101095058A (zh) * 2004-09-16 2007-12-26 以色列阿尔卡特电信公司 在使用标签交换协议的环形拓扑网络中保护多播业务的有效保护机制
CN100334857C (zh) * 2004-09-27 2007-08-29 华为技术有限公司 一种环网及其业务实现方法
US7808931B2 (en) * 2006-03-02 2010-10-05 Corrigent Systems Ltd. High capacity ring communication network
US20100238813A1 (en) * 2006-06-29 2010-09-23 Nortel Networks Limited Q-in-Q Ethernet rings
CN101534232B (zh) * 2008-03-10 2012-12-19 中兴通讯股份有限公司 一种防止以太多环网络中出现网络风暴的方法
CN101615966B (zh) * 2008-06-27 2012-11-21 华为技术有限公司 实现光信道数据单元保护相切环交互的方法和装置
CN101662421B (zh) * 2008-08-28 2012-09-05 中兴通讯股份有限公司 基于以太多环网的控制报文的传输方法和装置
IL200503A0 (en) * 2009-08-20 2011-08-01 Eci Telecom Ltd Technique for dual homing interconnection between communication networks
CN102035712B (zh) 2009-09-29 2013-12-18 华为技术有限公司 多协议标签交换的环网保护方法、装置和***
CN101702663B (zh) * 2009-11-11 2012-09-05 华为技术有限公司 一种环网拓扑信息的更新方法和装置
US8711838B1 (en) * 2011-09-23 2014-04-29 Juniper Networks, Inc. Using network labels without standard-defined syntax and semantics
CN102437957B (zh) * 2011-12-16 2015-07-08 华为技术有限公司 一种多协议标签交换的相交环处理方法及装置
US9264254B2 (en) * 2012-03-30 2016-02-16 Ciena Corporation Generalized service protection systems and methods
US9338060B2 (en) * 2012-09-05 2016-05-10 Brocade Communications Systems, Inc. Multiple ring identification and configuration protocol

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1697416A (zh) * 2004-05-12 2005-11-16 华为技术有限公司 一种环网及其业务实现方法
US20090073988A1 (en) * 2007-09-14 2009-03-19 Morteza Ghodrat Systems and methods for a self-healing carrier ethernet topology
CN101594191A (zh) * 2008-05-27 2009-12-02 华为技术有限公司 共享链路互联环网保护方法、***及互联节点

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013086891A1 (zh) * 2011-12-16 2013-06-20 华为技术有限公司 一种多协议标签交换的相交环处理方法及装置
US9515923B2 (en) 2011-12-16 2016-12-06 Huawei Technologies Co., Ltd. Method and device for processing interconnected ring in multi-protocol label switching
CN103825816A (zh) * 2012-11-16 2014-05-28 ***通信集团公司 基于多环结构网络相交环的业务的传输保护方法及装置
CN104283750A (zh) * 2014-10-22 2015-01-14 北方信息控制集团有限公司 基于以太网总线的统一链路层多协议交换方法
CN104283750B (zh) * 2014-10-22 2017-07-21 北方信息控制集团有限公司 基于以太网总线的统一链路层多协议交换方法

Also Published As

Publication number Publication date
US9515923B2 (en) 2016-12-06
CN102437957B (zh) 2015-07-08
EP2784989A1 (en) 2014-10-01
US20140313893A1 (en) 2014-10-23
EP2784989A4 (en) 2015-03-11
WO2013086891A1 (zh) 2013-06-20
EP2784989B1 (en) 2018-05-23

Similar Documents

Publication Publication Date Title
US9210037B2 (en) Method, apparatus and system for interconnected ring protection
CN101090355B (zh) 虚拟专用网隧道的标签交换路径建立方法、***和设备
CN101645790B (zh) 一种组播分发树的切换方法、装置和***
US20100189115A1 (en) Edge node redundant system in label switching network
EP1976198B1 (en) Method for allocating label, for remising label, and label switch router
CN101217470B (zh) 转发报文的方法和设备
CN102437957A (zh) 一种多协议标签交换的相交环处理方法及装置
CN101043386A (zh) 一种基于双向转发检测协议通告伪线故障的方法
CN101931586B (zh) Mpls vpn快速重路由的方法及其***
CN102594713A (zh) 一种实现显式拥塞通告的方法及设备
CN109088821A (zh) 报文传输方法、业务链***以及计算机可读存储介质
CN101087257B (zh) 基于以太接口针对虚拟专用网流量实现服务质量的方法
EP2648382A1 (en) Method, device and system for establishing lsp
CN102769567B (zh) 一种多链接透明互联网络数据帧的转发方法和装置
CN1874302A (zh) 一种建立端到端伪线仿真的多跳伪线的方法
CN101860769A (zh) 一种ip与光融合的方法、装置和***
CN102387027B (zh) 一种网络配置方法、环形网络***和一种节点
CN100466615C (zh) 一种直连网段路由处理方法及装置
CN104052671B (zh) Trill网络中的组播转发表项的处理方法及路由桥
CN102299939A (zh) 一种点到多点业务流的传送方法及***
KR101582586B1 (ko) 2층 어댑터 선택 시스템 및 방법
CN105281953A (zh) 网络故障处理方法及服务提供商的边缘设备
CN101594310B (zh) 转发报文的方法、装置和***
CN104270280A (zh) 在路由器上实现LSP ping和tracert的***及方法
CN103581028A (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