CN104429022B - 通信网络中的连通性故障管理 - Google Patents

通信网络中的连通性故障管理 Download PDF

Info

Publication number
CN104429022B
CN104429022B CN201380036524.XA CN201380036524A CN104429022B CN 104429022 B CN104429022 B CN 104429022B CN 201380036524 A CN201380036524 A CN 201380036524A CN 104429022 B CN104429022 B CN 104429022B
Authority
CN
China
Prior art keywords
ecmp
path
multiple spots
monitoring
endpoint
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
CN201380036524.XA
Other languages
English (en)
Other versions
CN104429022A (zh
Inventor
P·萨尔特塞迪斯
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104429022A publication Critical patent/CN104429022A/zh
Application granted granted Critical
Publication of CN104429022B publication Critical patent/CN104429022B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0866—Checking the configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • 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/12—Shortest path evaluation
    • 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/16—Multipoint 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/24—Multipath
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

公开了用于监视维护关联(MA)的方法和装置，该维护关联用于支持相等成本多路径(ECMP)的网络中的连通性故障管理(CFM)。生成ECMP路径的集合以便在网络中的端点之间发送数据。此外，创建ECMP MA的集合，用于监视所生成的在端点之间的ECMP路径。所创建的ECMP MA的集合随后用于发送监视分组。ECMP路径MA因此符合已存在的CFM操作并且与ECMP点对点路径MA和ECMP多点路径MA两者兼容。

Description

通信网络中的连通性故障管理
技术领域
本发明涉及通信网络中、尤其是支持相等成本多路径的网络中的连通性故障管理。
背景技术
操作管理维护(OAM)是用于描述涉及操作、管理、操纵以及维护通信网络的过程、活动、工具、标准等的术语。OAM需要故障管理和性能监视、连通性故障管理以及链路层发现。
CFM是提供连通性故障管理(CFM)的一种OAM协议。CFM协议使用维护域(MD)，用于监视服务提供商、核心网络或者系统运营商的层级。每个层级具有专用于监视特定提供商/提供商或者提供商/用户服务的维护关联(MA)。每个MA取决于用于监视的维护点(MP)的集合。建立MA以便验证单个服务实例的完整性。维护关联边缘点(MEP)是提供MA的范围并且与服务实例的特定端口相关联的活动地管理的CFM实体。其可以生成和接收CFM协议数据单元(PDU)并且跟踪任何响应。其是单个MA的端点，并且是相同MA中的每个其它MEP的端点。
CFM PDU由MEP传送，以便监视传送MEP所属的服务。在相等成本多路径路由(ECMP)网络中会出现问题，其中CFM不能被保证采用与数据相同的路径。
ECMP路由是一种用于沿着相等成本的多路径路由分组的转发机制。ECMP的目标是使分布式链路负载共享平等。参照图1，示意性示出了一种非常简单的网络架构，其中在两个端点1、2之间发送的数据可以经由中间节点3或者4以相等成本发送。一些数据分组经由中间节点3发送而其它数据分组经由中间节点4发送。以此方式，平衡了网络上的负载。
最短路径桥接(SPB)实现了用于构建桥接网络内的活动拓扑的链路状态协议(IS-IS)的使用。如需更多信息，见IEEE Std 802.1aq-2012，Shortest Path Bridging。IEEE802.1的近期的标准化工作通过在使用与P802.1Qbp/D1.0相等成本多路径(ECMP)中所描述的相同的VID标识符的SPBM服务上实现ECMP支持来增强SPB。P802.1Qbp讨论了支持ECMP连通性的服务，并且具体而言定义了两种类型的ECMP连通性。一种与由支持流过滤的ECMP设备提供的点对点(PtP)ECMP服务相关联。另一种是与特定虚拟LAN(VLAN)标识符(VID)相关联的通用VLAN，该特定VID被映射到ECMP操作(P802.1Qbp/D1.0相等成本多路径中的章节27.18.1中的SPBM VLAN MA)。
ECMP连通性路径可以在它们的标签中使用相同的桥接VLAN标识符(B-VID)，但是由这些路径提供的服务连通性不同于与具有相同B-VID并且由像生成树或者SPB这样的常规L2控制协议控制的帧相关联的服务连通性。使用相同VID但是不是VLAN成员的连通性实例的典型示例是提供商主干网桥接-流量工程(PBB-TE)中的流量工程服务实例(TESI)。ECMP连通性相似于TESI的连通性，但是ECMP连通性具有其它属性，即由相同VID(和端点)标识的所有ECMP路径的超集合不是树型拓扑。另一方面，VLAN总是在树的上下文中定义(见IEEE Std 802.1Q-2011中的章节7，VLAN aware Bridges)。
最短路径桥接-MAC地址模式(SPBM)连通性不同于ECMP连通性。SPBM连通性相似于PBB-TE(因为无洪泛、无学习，其是对称的，并且仅使用过滤数据库中的明确实体用于转发)的连通性，这意指在实践中，对PBB-TE的CFM增强(在IEEE Std 802.1Qay-2009 PBB-TE和IEEE Std 802.1Q-2011，VLAN aware Bridges)可以几乎相同地用于SPBM MA。然而，ECMP连通性的不同在于对于相同的端点，实现了多路径。相同的VID以及对应地ECMP CFM需要其它改变，以便监视相关联的服务。因此，ECMP MA需要从SPBM MA分离，并且需要更改相关联的监视协议工具，因为它们的操作取决于它们所监视的连通性的类型。
在P802.1Qbp中描述了ECMP点对点(PtP)路径连通性和相关联监视工具，但是P802.1Qbp未以一致的方式描述ECMP多点监视。具体而言，“SPBM VLAN”连通性与由相同的SPBM VID值标识的整体连通性相关联。然而，整体SPBM-VID连通性对于ECMP是无意义的，因为ECMP在作为SPBM-VID的成员的节点的子集之间创建多个独立的连通性路径。每个ECMP子集的操作状态从而独立于由相同SPBM-VID标识的其它ECMP子集的操作状态。该ECMP独立性意指，当使用SPBM OAM机制并且整体SPBM-VID连通性被报告为无错误时，ECMP子集上的连通性可以是无操作的。SPBM VLAN维护关联(MA)的以上连通性特性对于监视多点ECMP服务产生了问题。具体而言，由于SPBM VLAN连续性检查协议试图监视整体“VLAN”服务，通过使用广播地址(使用SPBM默认主干网服务标识符I-SID构建)提供连续性检查消息(CCM)PDU的传播范围。其结果是，所监视的连通性不同于与所监视的数据流量相关联的连通性。此外，链路跟踪消息(LTM)的操作变得非常困难并且LTM的可达范围可能与由所配置的与ECMP关联的MAC地址实体所定义的非常不同。
此外，平行于ECMP PtP路径维护关联边缘点(MEP)放置“SPBM VLAN MEP”破坏了ECMP路径MA的操作(如可见于P802.1Qbp/D1.0中的图27-4那样，阻止SPBM-VID上的每个ECMP路径CFM PDU)。
发明内容
一个目的是提供一种机制，通过该机制，可以在相等成本多路径网络中监视连通性故障管理维护关联。
根据第一方面，提供一种监视用于支持相等成本多路径(ECMP)的网络中的连通性故障管理(CFM)的维护关联(MA)的方法。生成ECMP路径的集合，用于在网络中的不同端点之间发送数据。此外，创建用于监视端点之间的所生成的ECMP路径的ECMP MA的集合。所创建的ECMP MA的集合随后用于发送监视分组。其优势为，ECMP路径MA符合已存在的CFM操作并且与ECMP点对点路径MA和ECMP多点路径MA两者兼容。
作为选项，每个监视分组包括CFM协议数据单元。优势是，PDU的转发参数与使用ECMP路径发送的所监视的数据分组的转发参数相同，并且因此监视分组括将经过相同的路径。
作为选项，该方法包括使用ECMP点对点路径生成ECMP路径的集合，其中点对点路径包括两个端点之间的相等最短长度连通性路径的集合。
作为备选选项，该方法包括使用ECMP多点路径生成ECMP路径的集合。多点路径包括在相同端点之间的连通性多点路径的集合。作为另一选项，每个ECMP路径包括具有N个端点的ECMP多点路径。可以使用组地址标识每个ECMP多点路径。作为另一选项，可以使用组MAC地址标识与两个端点相关联的每个ECMP多点路径。在该情形下，组MAC地址可选地通过对与ECMP多点路径相关联的主干网服务标识符的值应用操作来构建。
作为选项，该方法进一步包括通过使用与ECMP路径相关联的标识符发送所监视的分组，监视特定路径。这种标识符的可选示例是标识路径的流散列(hash)和组MAC地址。
作为备选选项，该方法进一步包括通过使用与每个所监视的路径相关联的标识符在每个所监视的ECMP路径上循环地以组为单位发送所监视的分组来监视多个ECMP路径。
根据第二方面，提供用于在支持ECMP的通信网络中使用的节点。该节点提供有用于生成用于在端点之间发送数据的ECMP路径MA的集合的处理器。该处理器被进一步布置为创建用于监视端点之间的所生成的ECMP路径的ECMP MA的集合。还提供发射器，用于使用生成的ECMP路径的集合发送监视分组。其优势为，ECMP路径MA符合已存在的CFM操作并且与ECMP点对点路径MA和ECMP多点路径MA两者兼容。该节点可选地实施在实施ECMP的任何类型的设备中。
作为选项，该节点提供有存储器形式的计算机可读介质，用于存储将至少一个服务标识符映射到每个生成的ECMP路径的信息。
该处理器被可选地布置为使用ECMP点对点路径生成监视分组，该ECMP点对点路径包括端点之间的相等最短长度连通性路径的集合。
作为备选选项，该处理器被布置为使用ECMP多点路径生成监视分组，该ECMP多点路径包括多个端点之间的连通性多点路径的集合。作为另一选项，该处理器被布置为使用组MAC地址为每个ECMP路径标识ECMP多点路径监视分组。在该情形下，处理器被可选地布置为通过对与ECMP多点路径相关联的主干网服务标识符的值应用操作，来构建每个组MAC地址。
根据第三方面，提供包括计算机可读代码的计算机程序，当该计算机程序在节点上运行时，使得该节点执行在上文的第一方面中所描述的方法。
根据第四方面，提供一种计算机程序产品，包括非暂态计算机可读介质以及在上文的第三方面中所描述的计算机程序，其中该计算机程序存储在计算机可读介质上。
根据第五方面，提供包括在上文的第二方面中所描述的节点的容器或者载具。
附图说明
图1在框图中示意性图示了示出相等成本多路径路由原理的网络架构；
图2是示出根据实施例的步骤的流程图；
图3在框图中示意性图示了示例性节点；以及
图4在框图中示意性图示了示例性容器或者载具。
具体实施方式
提供了一种针对用于ECMP PtP路径MA和ECMP多点路径MA两者的连通性故障管理实现OAM监视的一致方法。通过将与用于所监视的数据帧的转发参数相同的转发参数用于监视诸如监视ECMP服务的CFM PDU之类的分组来保证“命运共享”。具体而言，与ECMP路径MA相关联的CFM PDU的目的地址是用于到达相同MA内的远程MEP的相同地址，并且由MA自身的配置提供。每个特定ECMP由流散列值标识并且相同PtP路径内的ECMP路径的任何子集由流散列值的相关联子集标识。
ECMP路径MA与连接端点的特定组的连通性路径相关联或者与连接相同端点的相等成本路径的子集(未必适当)相关联。在后一种情形下，使用与每个所监视的路径相关联的标识符，在每个所监视的路径上循环地以组为单位发送对应CFM PDU。在每个组中的CFMPDU的数目取决于特定CFM PDU：例如，对于CCM，在移动到下一个之前，必须在单个所监视的路径上发送至少四个CCM。对于环回消息(LBM)，发送了与发起LBM的管理员所提供的同样多的LBM。仅需要发送一个LTM。这是因为CCM是周期性发送的，并且仅当多于三个连续CCM是错误的时，才报告故障(所以我们需要在相同路径上发送至少四个以便能够检测到它)。LBM(如果有的话)的周期性是可配置的，并且对应地在单独路径上的LBM的数目必须基于配置设置。LTM被设置为沿着路径标识单独的节点，并且因此在每个单独路径上仅需要一个LTM。
在ECMP多点路径服务的情形下，相关联的监视CFM PDU的目的地址参数被循环地设置为与所监视的多点服务相关联的SPBM组MAC地址。SPBM组MAC地址分配可以自动进行。
更具体地，以如下方式定义两个ECMP连通性路径：
1.ECMP PtP路径：其是由ECMP构建的两个特定端点之间的相等最短长度连通性路径的完全集合。除了在P802.1Qbp/1.0中所描述的，当提供流散列值的子集时，LB和LT使用相同的循环方法。
2.ECMP多点路径：其是由ECMP构建的多于两个端点之间的连通性多点路径的完全集合。N个端点的ECMP多点路径内的单个多点路径由以下两者之一标识：
(a)按以下方式构建的N个组MAC地址：对应于发起主干网边缘桥接(BEB)的SPsourceID的最开始3字节和对应于标识N个端点连通性的相同I-SID的最后3字节(该I-SID值可以被自动设置为例如映射到具有最小SPsourceID的终结BEB上的主干网服务实例表内的ECMP-VID操作的I-SID值的集合上的最小主干网I-SID值)，即：(SPsourceID[1]-ISID、SPsourceID[2]-ISID、…、SPsourceID[N]-ISID)；或者
(b)按以下方式构建的用于所有端点的单个组MAC地址：对应于IEEE 802.1Q主干网服务实例组地址OUI的最开始3字节(见III Std 802.1Q-2011中的章节26.4，VLAN awareBridges)和对应于标识N个端点连通性的相同I-SID的最后3字节(所选择的该I-SID值可以被自动设置为例如映射到具有最小SPsourceID的终结BEB上的主干网服务实例表内的ECMP-VID操作的I-SID值的集合上的最小主干网I-SID值)。
通过配置做出在上文所描述的(a)和(b)类型的寻址之间的选择。需要注意，对(a)或者(b)的选取取决于如何设立ECMP多点连通性。选项(a)需要用于N点连通性的所设立的N个单独的MAC地址，而选项(b)需要用于N-点连通性的单个MAC地址。以复杂度增加为代价，选项(a)提供更好的覆盖。
可以通过使用组MAC地址标识与完全相同的N个端点相关联的相同ECMP多点连通性内的其它多点路径(对于每个组a或者b多达16个)，该组MAC地址由以上集合通过使用在IEEE Std 802.1aq-2012中的28.8、Shortest Path Bridging中所描述的决胜局掩码对(a)或者(b)类型寻址中的I-SID值进行异或来构建。
为了实现ECMP操作，必须为映射到B-VID的所有本地I-SID配置I-SID到路径的映射表，该B-VID指示BEB主干网服务实例表上的ECMP操作。需要注意，可以有设置为将I-SID相等地分布到所有ECMP路径的默认配置。在该情形下，I-SID可以通过升序映射到路径。下面的表1是这种表的示例：
表1.I-SID到路径的示例性映射
I-SID1、I-SID2、…、I-SIDk 路径1
I-SIDk+1、…、I-SIDk+m 路径2
I-SIDp、…、I-SIDz 路径16
对于映射在相同路径上的I-SID值的每个子集，最小的I-SIDlow值被标识并且所有子集以增加的I-SIDlow值排列。I-SID子集随后映射到由组MAC地址标识的多点路径，该组MAC地址按照上文定义构建并且根据IEEE std 802.1aq-2012异或。表2示出了当使用寻址方法(a)时的I-SID分布表：
表2.I-SID到路径的示例性映射
1000、40000、3443 路径1
999、104000 路径2
39000、1010 路径3
800000、995 路径4
在表3中示出了示例性自动构建的用于由SPSourceID 5标识的节点的组MAC。
表3.示例性自动构建的组MAC
800000、995 5-995
999、104000 5-(995异或0x01)
1000、40000、3443 5-(995异或0x02)
39000、1010 5-(995异或0x03)
上文描述的方法提供了自动进行单独路径的标识符在ECMP多点路径连通性内的分配的方式。
被CFM PDU用来到达相同ECMP路径MA内的远程MEP的地址由MA自身的配置提供。在ECMP多点路径MA的情形下，其是与所监视的服务相关联的SPBM组地址。以上方法描述了基于I-SID ECMP配置表来自动进行组地址分布的方法。在具有ECMP路径MA的单个路径的情形下，CFM PDU使用于其相关的MAC地址。在监视多于一个路径的情形下，CFM PDU循环地指定到相关联的组MAC地址。
通过使用TESI复用实体以及使用相关联的组MAC地址标识符，相关联的ECMP路径MEP被放置在用户主干网端口(CBP)上。
上文描述的技术以一种不需要对已存在的CFM操作的调节的方式实现了ECMP多点路径MA的自动进行配置，并且与ECMP PtP路径MA兼容。
现在转到图2，示出了显示示例性实施例的步骤的流程图。以下标号对应于图2中的标号。
S1.生成ECMP多点路径并且由上文所描述的SPB组地址的集合标识该ECMP多点路径。
S2.确定ECMP PtP和多点路径MA，以便监视ECMP路径。ECMP路径MA可以与连接端点的特定组的连通性路径相关联或者与连接相同端点的相等成本路径的子集(未必适当)相关联。每个ECMP PtP单独路径由流散列值标识，而每个ECMP多点单独路径由上文所描述的SPB组地址标识。
S3.在步骤S2中确定的那些MA上发送并且处理CFM PDU。当使用多路径时，使用与每个所监视的路径相关联的标识符，在每个所监视的路径上以组为单位循环地发送对应的CFM PDU。每个组中CFM PDU的数目取决于特定CFM PDU。例如，对于CCM，在移动到下一路径之前，应该在单个所监视的路径上发送至少四个CCM。对于LBM，发送了与发起LBM的管理员所提供的同样多的LBM。对于LTM，仅发送一个LTM。
如上文所描述，有其中定义路径的I-SID子集可以被映射到组MAC地址的各种方法。
现在转到图3，示出了用于在通信网络中使用的节点5。节点5的实现方式的示例是实施ECMP的任何类型的设备。这包括实施IS-ISSPB和如P802.1Qbp所描述的所有与ECMP关联的功能的VLAN感知桥接。也可以在诸如路由器或者虚拟机之类的任何设备(虚拟的或者物理的)中实施节点5，该设备实施如P802.1Qbp所描述的所有与ECMP关联的功能。
节点5提供有用于生成ECMP路径并且将它们应用到数据和CFM PDU的处理器6。也可以提供发射器7和接收器8。需要注意，这可以具有分离的发射器和接收器的形式或者具有收发器的形式。可以提供存储器9形式的非暂态计算机可读介质。这可以用于存储程序10，当由处理器6执行时，该程序使得节点5如上文所描述那样起作用。存储器9也可以用于存储诸如上文所描述的用于将I-SID值和组MAC地址映射到路径的表1到表3之类的表11。需要注意，存储器9可以是单个物理存储器或者可以被布置到或者远程连接到节点5。在图2的示例中，存储器被示出为位于节点5处。
还需要注意，计算机程序10可以被提供在诸如光盘或者闪存驱动器之类的另一非瞬态计算机可读介质12上并且可以被从另一存储器12转移到存储器9，或者可以由处理器6直接从另一存储器12执行。
诸如支持ECMP的桥接网络之类的节点通常可以支持多个其它服务类型(诸如VLAN、流量工程服务、主干网隧道服务等)。在一个实施例中，该网络可以是提供商主干网网络，其中其边缘(上文所描述的端点)是主干网边缘桥接(其可以封装和解封装所接收的帧)而中转桥接可以称为主干网核心桥接，其不具有封装/解封装能力。该网络需要运行用于创建边缘之间的最短路径的MAC模式的最短路径桥接(SPBM)。ECMP进一步升级SPBM，以便实现相同边缘之间的多路径。执行ECMP的节点通常具有处理能力和与ECMP服务监视相关联的需要。即，ECMP MEP需要在BEB(具体而言是BEB内的CBP(用户主干网端口))处实例化，以便发起并且处理与ECMP服务相关联的CFM PDU，并且ECMP MIP需要在BEB处实例化，以便处理接收的CFM PDU和响应。
在此转到图4，示出了容器或者载具13，其示例包括轮船、火车、卡车、汽车、飞机等。容器/载具13提供有上文所描述的节点5。
本领域技术人员应该理解的是，可以对上文所描述的实施例做出各种更改。例如，网络节点的功能被描述为在单个节点处实体化，但是应该理解的是，可以在不同网络节点处提供不同的功能。
在本说明书中使用了以下缩写：
BEB 主干网边缘桥接
B-VID 桥接VLAN标识符
CBP 用户主干网端口
CCM 连续性检查消息
CFM 连通性故障管理
ECMP 相等成本多路径
FDB 过滤数据库
IS-IS 中间系统到中间系统
I-SID 主干网服务标识符
LBM 环回消息
LTM 链路跟踪消息
MA 维护关联
MEP 维护关联边缘点
OAM 操作管理维护
PBB-TE 供应商主干网桥接-流量工程
PDU 协议数据单元
PtP 点对点
SPB 最短路径桥接
SPBM 最短路径桥接-MAC地址模式
TESI 流量工程服务实例
VID VLAN标识符
VLAN 虚拟LAN

Claims (20)

1.一种监视支持相等成本多路径ECMP的网络中的、用于连通性故障管理的维护关联的方法，所述方法包括：
生成（S1）用于在所述网络中的端点之间发送数据的ECMP多点路径的集合，所述ECMP多点路径包括相同端点之间的连通性多点路径的集合，ECMP多点路径的所述集合中的每个ECMP多点路径包括具有N个端点的ECMP多点路径并且使用组地址来标识；
创建（S2）用于监视所述端点之间的所生成的ECMP多点路径的ECMP维护关联的集合；以及
将（S3）所创建的ECMP维护关联的集合用于发送监视分组。
2.根据权利要求1所述的方法，其中每个监视分组包括连通性故障管理协议数据单元。
3.根据权利要求1或2所述的方法，进一步包括使用组MAC地址来标识与两个所述端点相关联的每个ECMP多点路径。
4.根据权利要求3所述的方法，进一步包括通过对与所述ECMP多点路径相关联的主干网服务标识符的值应用操作来构建所述组MAC地址。
5.根据权利要求1或2所述的方法，进一步包括通过使用与特定路径相关联的标识符发送所监视的分组来监视ECMP多点路径。
6.根据权利要求5所述的方法，其中所述标识符从标识所述路径的流散列和组MAC地址中的任一个中被选取。
7.根据权利要求1或2所述的方法，进一步包括：通过使用与每个所监视的ECMP多点路径相关联的标识符、在每个所监视的ECMP多点路径上循环地以组为单位发送监视的分组，来监视多个ECMP多点路径。
8.一种用于在支持相等成本多路径ECMP的通信网络中使用的节点（5），所述节点包括：
处理器（6），用于生成ECMP多点路径的集合，以用于在端点（1、2）之间发送数据，所述ECMP多点路径包括相同的端点之间的连通性多点路径的集合，ECMP多点路径的所述集合中的每个ECMP多点路径包括具有N个端点的ECMP多点路径并且使用组地址来标识；
所述处理器（6），进一步被布置为创建ECMP维护关联的集合，以用于监视在所述端点之间的所生成的ECMP多点路径；以及
发射器（7），用于使用所生成的ECMP多点路径的所述集合发送监视分组。
9.根据权利要求8所述的节点（5），进一步包括存储器形式的计算机可读介质，用于存储将至少一个服务标识符映射到每个生成的ECMP多点路径的信息。
10.根据权利要求8或9所述的节点（5），其中所述处理器（6）被布置为使用用于每个ECMP多点路径的组MAC地址来标识ECMP多点路径监视分组。
11.根据权利要求10所述的节点（5），其中所述处理器（6）被布置为通过对与所述ECMP多点路径相关联的主干网服务标识符的值应用操作来构建每个组MAC地址。
12.一种非暂态计算机可读介质（9、12），其上存储计算机程序（10），所述计算机程序（10）包括计算机可读代码，所述计算机可读代码当在节点（5）上运行时，促使所述节点（5）执行根据权利要求1到7中的任一项所述的方法。
13.一种容器或者载具（13），包括根据权利要求8到11中的任一项所述的节点（5）。
14.一种监视支持相等成本多路径ECMP的网络中的、用于连通性故障管理的维护关联的装置，所述装置包括：
用于生成（S1）用于在所述网络中的端点之间发送数据的ECMP多点路径的集合的部件，所述ECMP多点路径包括相同端点之间的连通性多点路径的集合，ECMP多点路径的所述集合中的每个ECMP多点路径包括具有N个端点的ECMP多点路径并且使用组地址来标识；
用于创建（S2）用于监视所述端点之间的所生成的ECMP多点路径的ECMP维护关联的集合的部件；以及
用于将（S3）所创建的ECMP维护关联的集合用于发送监视分组的部件。
15.根据权利要求14所述的装置，其中每个监视分组包括连通性故障管理协议数据单元。
16.根据权利要求14或者15所述的装置，进一步包括用于使用组MAC地址来标识与两个所述端点相关联的每个ECMP多点路径的部件。
17.根据权利要求16所述的装置，进一步包括用于通过对与所述ECMP多点路径相关联的主干网服务标识符的值应用操作来构建所述组MAC地址的部件。
18.根据权利要求14或15所述的装置，进一步包括用于通过使用与特定路径相关联的标识符发送所监视的分组来监视ECMP多点路径的部件。
19.根据权利要求18所述的装置，其中所述标识符从标识所述路径的流散列和组MAC地址中的任一个中被选取。
20.根据权利要求14或15所述的装置，进一步包括：用于通过使用与每个所监视的ECMP多点路径相关联的标识符、在每个所监视的ECMP多点路径上循环地以组为单位发送监视的分组，来监视多个ECMP多点路径的部件。
CN201380036524.XA 2012-07-13 2013-07-12 通信网络中的连通性故障管理 Active CN104429022B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261671343P 2012-07-13 2012-07-13
US61/671,343 2012-07-13
PCT/EP2013/064785 WO2014009523A1 (en) 2012-07-13 2013-07-12 Connectivity fault management in a communication network

Publications (2)

Publication Number Publication Date
CN104429022A CN104429022A (zh) 2015-03-18
CN104429022B true CN104429022B (zh) 2018-10-26

Family

ID=48790457

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380036524.XA Active CN104429022B (zh) 2012-07-13 2013-07-12 通信网络中的连通性故障管理

Country Status (10)

Country Link
US (2) US9571364B2 (zh)
EP (2) EP2873196B1 (zh)
CN (1) CN104429022B (zh)
DK (1) DK2873196T3 (zh)
ES (1) ES2731882T3 (zh)
MY (1) MY166918A (zh)
PT (1) PT2873196T (zh)
RU (1) RU2641483C2 (zh)
TR (1) TR201904521T4 (zh)
WO (1) WO2014009523A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI536775B (zh) * 2013-06-04 2016-06-01 鈺登科技股份有限公司 網路系統、伺服器、交換器以及網路系統的運作方法
US10044606B2 (en) * 2015-06-01 2018-08-07 Ciena Corporation Continuity check systems and methods using hardware native down maintenance end points to emulate hardware up maintenance end points
CN106549819B (zh) * 2015-09-22 2019-12-17 华为技术有限公司 一种连通性探测方法、控制器和设备
JP6712565B2 (ja) * 2017-03-29 2020-06-24 Kddi株式会社 障害管理装置およびその障害監視用パス設定方法
RU2672137C1 (ru) * 2018-02-28 2018-11-12 Александр Александрович Бречко Способ контроля состояния логической структуры сети связи
US11172362B2 (en) 2019-05-09 2021-11-09 Samsung Electronics Co., Ltd. Method and apparatus for managing and verifying certificate
US11799757B2 (en) * 2021-07-30 2023-10-24 Cisco Technology, Inc. Performance measurement, telemetry, and OAM in MPLS networks using entropy labels

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101075842A (zh) * 2006-05-15 2007-11-21 华为技术有限公司 在共享网段上进行多播数据传输的方法
CN101420383A (zh) * 2008-12-12 2009-04-29 北京邮电大学 一种mpls-tp分组传送网络中的ecmp路径软恢复方法
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN101895409A (zh) * 2009-05-18 2010-11-24 华为技术有限公司 多路径域中操作管理维护机制的处理方法、装置及系统
CN102299815A (zh) * 2010-06-22 2011-12-28 华为技术有限公司 运营管理和维护的配置方法和节点
WO2012031217A1 (en) * 2010-09-03 2012-03-08 Huawei Technologies Co., Ltd. System and method for virtual private local area network service to use the flow aware pseudowire
EP2475134A1 (en) * 2011-01-10 2012-07-11 Telefonaktiebolaget L M Ericsson (Publ) Applying a table-lookup approach to load balancing in forwarding data in a network

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7855950B2 (en) * 2005-08-01 2010-12-21 Cisco Technology, Inc. Congruent forwarding paths for unicast and multicast traffic
US8169924B2 (en) * 2005-08-01 2012-05-01 Cisco Technology, Inc. Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
EP1956766A1 (en) * 2007-02-12 2008-08-13 Nokia Siemens Networks Gmbh & Co. Kg Method and device in particular for forwarding layer3- information and communication system comprising such device
US8374164B2 (en) * 2007-04-06 2013-02-12 Cisco Technology, Inc. Detection of specific BFD path failures
US8085688B2 (en) * 2008-12-23 2011-12-27 At&T Intellectual Property I, Lp Methods and systems for determining a network data path
WO2010090759A1 (en) * 2009-02-06 2010-08-12 Es Labs Pty Ltd. Systems, methods, and apparatuses for managing the flow of traffic in data networks
US8824284B2 (en) * 2009-08-27 2014-09-02 Broadcom Corporation Dynamic load balancing using virtual link credit accounting
US8588081B2 (en) * 2010-07-14 2013-11-19 Cisco Technology, Inc. Monitoring a flow set to detect faults
US8769148B1 (en) * 2010-07-30 2014-07-01 Google Inc. Traffic distribution over multiple paths in a network
US8711703B2 (en) * 2010-10-29 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Load balancing in shortest-path-bridging networks
US8634297B2 (en) * 2010-11-01 2014-01-21 Cisco Technology, Inc. Probing specific customer flow in layer-2 multipath networks
US8774010B2 (en) * 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8798077B2 (en) * 2010-12-29 2014-08-05 Juniper Networks, Inc. Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system
US9240942B2 (en) * 2011-02-28 2016-01-19 Cisco Technology, Inc. Bandwidth utilization for equal cost multiple paths
US8670326B1 (en) * 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US9716592B1 (en) * 2011-06-10 2017-07-25 Google Inc. Traffic distribution over multiple paths in a network while maintaining flow affinity

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101075842A (zh) * 2006-05-15 2007-11-21 华为技术有限公司 在共享网段上进行多播数据传输的方法
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN101420383A (zh) * 2008-12-12 2009-04-29 北京邮电大学 一种mpls-tp分组传送网络中的ecmp路径软恢复方法
CN101895409A (zh) * 2009-05-18 2010-11-24 华为技术有限公司 多路径域中操作管理维护机制的处理方法、装置及系统
CN102299815A (zh) * 2010-06-22 2011-12-28 华为技术有限公司 运营管理和维护的配置方法和节点
WO2012031217A1 (en) * 2010-09-03 2012-03-08 Huawei Technologies Co., Ltd. System and method for virtual private local area network service to use the flow aware pseudowire
EP2475134A1 (en) * 2011-01-10 2012-07-11 Telefonaktiebolaget L M Ericsson (Publ) Applying a table-lookup approach to load balancing in forwarding data in a network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"基于资源优化的分组传送网生存性关键技术研究";尧昱;《中国博士学位论文全文数据库 信息科技辑 》;20101115;正文部分第44页第14-19行、第45页第1-2行、第47页第5-24行，第48页第1-23行，第86-87页，第102页 *

Also Published As

Publication number Publication date
RU2015104795A (ru) 2016-08-27
US20150229552A1 (en) 2015-08-13
RU2641483C2 (ru) 2018-01-17
EP3522454B1 (en) 2021-04-28
DK2873196T3 (da) 2019-05-20
PT2873196T (pt) 2019-04-24
US20170118105A1 (en) 2017-04-27
EP2873196B1 (en) 2019-03-20
MY166918A (en) 2018-07-24
WO2014009523A1 (en) 2014-01-16
ES2731882T3 (es) 2019-11-19
CN104429022A (zh) 2015-03-18
EP2873196A1 (en) 2015-05-20
EP3522454A1 (en) 2019-08-07
TR201904521T4 (tr) 2019-04-22
US9571364B2 (en) 2017-02-14

Similar Documents

Publication Publication Date Title
CN104429022B (zh) 通信网络中的连通性故障管理
KR101706006B1 (ko) 분산된 리질리언트 네트워크 상호 접속〔ｄｒｎｉ〕 상태를 갱신하기 위한 방법 및 시스템
JP5276114B2 (ja) パケットを伝送する方法
JP5081576B2 (ja) Ｍａｃ（メディアアクセスコントロール）トンネリング、その制御及び方法
JP2019036976A (ja) 誤設定時に分散中継器制御プロトコル（ｄｒｃｐ）動作をサポートするための方法及びシステム
JP3748216B2 (ja) パケット転送方法およびパケット送受信装置
CN101286922B (zh) 一种信令控制的方法、系统及设备
US20100281106A1 (en) Automatic Subnet Creation in Networks That Support Dynamic Ethernet-Local Area Network Services for Use by Operation, Administration, and Maintenance
JPWO2009051179A1 (ja) キャリアネットワーク接続装置およびキャリアネットワーク
CN105337853A (zh) 一种软件定义网络中的实例建立方法和装置
CN107070789A (zh) 主动‑主动pbb‑evpn冗余的流量黑洞避免和快速融合
CN104662850A (zh) 用于通信路径选择的方法与装置
WO2015077878A1 (en) Switched path aggregation for data centers
CN106789748A (zh) 一种分布式接入复用器dam叠加网络系统及其装置
JP5161298B2 (ja) 非マルチプルスパニングツリープロトコル制御プレーン群を識別するためのシステム及び方法
CN103200107B (zh) 一种报文的传输方法和设备
CN104219073B (zh) Spbm网络中的报文转发方法及装置
CN103873339B (zh) 一种虚拟网关路由器的分配方法和装置
CN108462635A (zh) 一种多宿网络中的通信网络路径和状态信息
CN103746916B (zh) 一种改进spbm网络转发策略的方法和装置
OA17571A (en) A method and system for supporting distributed relay control protocol (DRCP) operations upon communication failure.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant