CN101904184B - 链路状态控制的以太网络中提供的自动mep - Google Patents

链路状态控制的以太网络中提供的自动mep Download PDF

Info

Publication number
CN101904184B
CN101904184B CN2008801202963A CN200880120296A CN101904184B CN 101904184 B CN101904184 B CN 101904184B CN 2008801202963 A CN2008801202963 A CN 2008801202963A CN 200880120296 A CN200880120296 A CN 200880120296A CN 101904184 B CN101904184 B CN 101904184B
Authority
CN
China
Prior art keywords
ethernet
link
node
state protocol
mep
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.)
Expired - Fee Related
Application number
CN2008801202963A
Other languages
English (en)
Other versions
CN101904184A (zh
Inventor
D·莫罕
P·昂贝哈根
S·基萨拉
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.)
Nortel Networks Ltd
Original Assignee
Nortel Networks 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 Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN101904184A publication Critical patent/CN101904184A/zh
Application granted granted Critical
Publication of CN101904184B publication Critical patent/CN101904184B/zh
Expired - Fee Related 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
    • 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]
    • 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/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • 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/12—Discovery or management of network topologies
    • 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/02—Topology update or discovery
    • 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

Abstract

在链路状态协议控制的以太网络中自动配置以太网OAM MEP。在链路状态协议控制的以太网络中运行的节点接收包含TLV的链路状态PDU(LSP)，所述TLV具有与链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID相关的MEP，其中，第一和第二节点之间的路径包括多个链路。节点更新转发表以指示第二节点的以太网MAC节点ID与MEP ID之间的关联。通过对Sys-ID进行散列在链路状态协议控制的以太网络中产生以太网OAM维护端点以产生MEP；将MEP存储在TLV中；并在LSP中通过链路状态协议控制的以太网络来转发TLV。

Description

链路状态控制的以太网络中提供的自动MEP
相关申请的交叉引用
本申请要求题为PLSB AND IP SHORTCUTS OAM的2007年10月12日提交的美国临时专利申请序号60/979,438的优先权，其内容通过引用结合到本文中。
本申请涉及题为IP NETWORK AND PERFORMANCEMONITORING USING ETHERNET OAM的2008年10月12日提交的共同待决美国专利申请序号12/249,941；题为AUTOMATIC MEPPROVISIONING IN A LINK STATE CONTROLLED ETHERNETNETWORK的2008年10月12日提交的美国专利申请序号12/249,944；和题为CONTINUITY CHECK MANAGEMENT IN ALINK STATE CONTROLLED ETHERNET NETWORK的2008年10月12日提交的美国专利申请序号12/249,946，其为Nortel NetworksLimited共同所有，并且涉及也为Nortel Networks Limited共同所有的题为IP  FORWARDING ACROSS A LINK STATE PROTOCOLCONTROLLED ETHERNET NETWORK、2008年5月5日提交的共同待决美国专利申请序号12/151,684。
技术领域
本发明涉及链路状态协议控制的以太网络(link state protocolcontrolled Ethernet network)，更具体而言，涉及链路状态协议控制的以太网络中的操作、管理、和维护(OAM)。
背景技术
数据通信网络可以包括各种计算机、服务器、节点、路由器、交换机、桥接器(bridge)、集线器、代理、和相互耦合并被配置为相互传递数据的其它网络设备。这些设备在本文中将称为“网络元件”。通过利用网络元件之间的一个或多个通信链路，在网络元件之间，通过传递诸如网际协议分组、以太网帧、数据单元、段、或数据的位/字节的其它逻辑关联等协议数据单元，经由数据通信网络来传送数据。特定的协议数据单元可以被多个网络元件处理并在其通过网络在其源与其目的地之间行进时穿过多个通信链路。
通信网络上的各种网络元件使用在本文中称为协议的预定义规则集来相互通信。使用不同的协议来支配通信的不同方面，诸如应如何形成用于在网络元件之间传输的信号，协议数据单元应看起来像的各种方面、应如何由网络元件处理协议数据单元或路由协议数据单元通过网络，并且应如何在网络元件之间交换诸如路由信息的信息。
以太网是已被电气和电子工程师协会(IEEE)定义为以太网络架构中的标准802.1的众所周知的联网协议，连接到网络的设备为在任何给定时间使用共享电信路径的能力而竞争。在使用多个桥接器或节点来互连网络段的情况下，常常存在到同一目的地的多个潜在路径。此架构的益处在于其提供桥接器之间的路径冗余并允许以附加链路的形式向网络添加能力。然而，为了防止形成环路，常常使用生成树来限制业务在网络上广播或泛洪(flood)的方式。生成树的特性是在网络中的任何一对目的地之间仅存在一个路径，因此，可以通过观察分组来自哪里而“获悉”与给定生成树相关的连接性。然而，生成树本身是限制性的，常常导致在生成树上的链路的过度利用和不是生成树的一部分的链路的未利用。
为了克服实现生成树的以太网络中固有的某些局限性，在题为“Provider Link State Bridging”的2006年10月2日提交的申请No.11/537,775中公开了一种链路状态协议控制的以太网络，该申请的内容通过引用结合到本文中。如本申请中更详细地描述的那样，不是通过使用与透明桥接组合的生成树协议(STP)算法在每个节点处利用获悉的网络视图，而是在链路状态协议控制的以太网络中，形成网状网络的桥接器交换链路状态广告(advertisement)以使得每个节点能够具有网络拓扑结构的同步视图。这经由链路状态路由系统的被很好理解的机制来实现。网络中的桥接器具有网络拓扑结构的同步视图，具有对必需的单播和多播连接性的知识，能够计算网络中的任何一对桥接器之间的最短路径连接性，并且能够根据所计算的网络视图个别地填充其转发信息库(FIB)。
当所有节点已计算了其在同步视图中的角色并填充其FIB时，网络将具有从对等桥接器集(无论由于什么原因要求到该桥接器的通信的那些)到任何给定桥接器的无环路单播树；以及从任何给定桥接器到在该桥接器处被托管的每个服务实例的同一对等桥接器集或其子集的一致(congruent)和无环路点到多点(p2mp)多播树。结果是给定桥接器对之间的路径并不约束为经过生成树的根桥接器，并且总体结果可以更好地利用网格的连接性的宽度。基本上，每个桥接器是限定到该桥接器的单播连接性和从该桥接器起的多播连接性的一个或多个树的根。
当客户业务进入提供商网络时，客户MAC地址(C-MAC DA)被解析成提供商MAC地址(B-MAC DA)，以便提供商可以使用提供商MAC地址空间在提供商网络上转发业务。另外，提供商网络上的网络元件被配置为基于虚拟LAN ID(VID)来转发业务，以便可以经由网络通过不同的路径转发被寻址到同一目的地地址但具有不同VID的不同帧。在操作中，链路状态协议控制的以太网络可以使一个VID范围与最短路径转发关联，使得可以使用来自该范围的VID来转发单播和多播业务，并且可以在除该最短路径之外的路径上跨越网络产生业务工程路径(traffic engineering path)，并使用第二VID范围来转发该业务工程路径。
为了向链路状态协议控制的以太网络添加真实运营商级特征，期望有某些操作、行政、和管理(OAM)特征。当前在IEEE标准802.1ag“Connectivity Fault Management(连接性故障管理)”中定义的以太网OAM定义供在以太网络中使用的一组连接性故障管理协议。其包括：连续性检查、链路跟踪、和环回(loopback)协议。802.1ag标准已被扩展成包括性能监视度量和消息。此标准在ITU-T SG 13，Y.1731-“Requirements for OAM in Ethernet Networks(对以太网络中的OAM的要求)”处有所反映。但是，在这些标准中描述的机制由于标准与链路状态协议以太网络之间的寻址及VLAN语义和使用的某些差异而并不可直接适用于链路状态协议以太网络。期望的是将用于故障识别、隔离、故障检修、和性能监视目的的OAM特征结合到链路状态协议以太网络中。
发明内容
依照本发明，提供了一种用于在链路状态协议控制的以太网络上运行的节点中安置(install)转发状态(forwarding state)的方法，该方法包括步骤：由在链路状态协议控制的以太网络中运行的第一节点接收包含TLV的链路状态PDU(LSP)，所述TLV具有与链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID相关的MEP，其中，第一和第二节点之间的路径包括链路状态协议控制的以太网络中的多个链路；并且更新转发表以指示链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID与MEP ID之间的关联。
该方法还包括步骤：接收OAM命令；查询转发表以便从命令中的以太网MAC节点ID中解析MEP；以及在链路状态协议控制的以太网络上朝着MEP点转发命令。
依照本发明的另一方面，一种用于在链路状态协议控制的以太网络中产生以太网OAM维护端点的方法，包括步骤：在链路状态协议控制的以太网络中的节点中对Sys-ID进行散列以产生MEP-ID；将MEP-ID存储在TLV中；以及在LSP中通过链路状态协议控制的以太网络转发TLV。
本发明还以一种程序产品的方式呈现，所述程序产品包括具有在其中体现的用于存储数据的计算机程序的计算机可读介质。所述计算机程序包括用于在链路状态协议控制的以太网络上运行的节点中安置转发状态的逻辑。用于安置转发状态的逻辑包括：用于由在链路状态协议控制的以太网络中运行的第一节点接收包含TLV的链路状态PDU(LSP)的逻辑，所述TLV具有与链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID相关的MEP，其中，第一和第二节点之间的路径包括链路状态协议控制的以太网络中的多个链路；以及用于更新转发表以指示链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID与MEP ID之间的关联的逻辑。该计算机程序还包括：用于接收OAM命令的逻辑；用于查询转发表以便从命令中的以太网MAC节点ID中解析MEP的逻辑；以及用于在链路状态协议控制的以太网络上朝着MEP点转发命令的逻辑。根据本发明，还提供一种程序产品，包括具有在其中体现的用于存储数据的计算机程序的计算机可读介质，该计算机程序在链路状态协议控制的以太网络中产生以太网OAM维护端点。该计算机程序包括：用于在链路状态协议控制的以太网络中的节点中对Sys-ID进行散列以产生MEP-ID的逻辑；用于将MEP-ID存储在TLV中的逻辑；以及用于在LSP中通过链路状态协议控制的以太网络转发TLV的逻辑。
附图说明
在随附权利要求中详细地指出本发明的方面。本发明在以下附图中以举例方式示出，在附图中相同的参考标号指示类似元件。以下附图仅出于说明的目的公开了本发明的各种实施例且并不意图限制本发明的范围。出于明了的目的，并不是在每个图中都对每个组件加以标注。在附图中：
图1是可以用来实现链路状态协议控制的以太网络的网状网络的功能方框图；
图2是被配置为在链路状态协议控制的以太网络中使用的网络元件12的一种实施方式的示意性表示；
图3是配置的链路状态协议控制的以太网络的示意性表示，其中，诸如IS-IS的链路状态协议已执行其发现阶段以使用每个桥接器的Sys-ID以无环路结构将桥接器互连，并且随后，多播连接性在作为ISID成员的所有节点之间创建EVPN。
图4是类似于图3的配置的链路状态协议控制的以太网络的示意性表示，其中，现在示出多个服务被映射为离开发现阶段树的叶子(leaf)。
图5是由802.1ag标准定义的以太网OAM维护域的方框图。
图6是802.1ag OAM分组的方框图。
图7是根据本发明的实施例的链路状态协议控制的以太网络的节点处的基础设施级(infrastructure level)OAM分组的处理的流程图；
图8是根据本发明的实施例在链路状态协议控制的以太网络的节点处执行的基础设施级连续性检查过程的流程图；
图9是根据本发明的实施例的链路状态协议控制的以太网络的节点处的服务级OAM分组的处理的流程图；
图10是根据本发明的实施例在链路状态协议控制的以太网络的节点处执行的服务级连续性检查过程的流程图；
图11是根据本发明的实施例的由链路状态协议控制的以太网络中的节点进行的MEP创建和分发的流程图；
图12是根据本发明的实施例的链路状态协议控制的以太网络中的节点中的MEP接收和转发表更新的流程图；
图13是根据本发明的实施例的使用MEP查找来从节点A向节点B发送OAM命令的过程的MEP的流程图；
图14是在链路状态协议控制的以太网络上的两个IP节点之间执行的IP“Ping”命令的示意图。
图15是根据本发明的实施例的链路状态协议控制的以太网络中的节点处的IP级“Ping”命令的处理的流程图；
图16是根据本发明的实施例的链路状态协议控制的以太网络中的节点处的IP级“Traceroute”命令的处理的流程图；
图17是网络的方框图，其中，提供商被耦合到具有IP电话的客户驻地，并且所有通信通过链路状态协议控制的以太网络而发生。VOIP网络的性能监视使用依照本发明的以太网OAM命令在IP层级处发生；
图18是根据本发明的实施例的链路状态协议控制的以太网络中的节点处的IP级性能监视命令的处理的流程图。
具体实施方式
链路状态协议控制的以太网络提供以太网桥接的连接性的等价物，但经由网络元件转发信息库(FIB)的配置而不是通过泛洪和获悉来实现这一点。使用链路状态协议来控制以太网络使得能够通过以无环路最短路径转发提供网络容量的更高效利用来将以太网络从LAN空间缩放到WAN或提供商网络空间。不是通过使用与透明桥接组合的生成树协议(STP)算法在每个节点处利用获悉的网络视图，而是在链路状态协议控制的以太网络中，形成网状网络的桥接器交换链路状态广告以使得每个节点能够具有网络拓扑结构的同步视图。这经由链路状态路由系统来的使用来实现。网络中的桥接器具有网络拓扑结构的同步视图，具有对必需的单播和多播连接性的知识，能够计算网络中的任何一对桥接器之间的最短路径连接性，并且能够根据所计算的网络视图个别地填充其转发信息库(FIB)。当所有节点已计算其在同步视图中的角色并填充其FIB时，网络将具有从对等桥接器集到任何给定桥接器的无环路单播树；以及从任何给定桥接器到同一对等桥接器集的一致和无环路点到多点(p2mp)多播树。结果是给定桥接器对之间的路径不限于经过生成树的根桥接器，并且总体结果可以更好地利用网格的连接性的宽度。
链路状态协议控制的以太网络通常使用对称链路度量，使得任何两个桥接器之间的连接性沿双向遵循同一路径，并对单播和多播连接性使用共同的度量，使得在被多播的分组与被单播的分组之间存在转发的一致性(congruency)。
可以使用MAC结构来构造(略微修改的)桥接器集之间的最短路径无环路连接性(出于单播和多播两个目的)以便向可以使用透明LAN服务的C-MAC(客户MAC)层或其它层网络提供透明LAN服务。这要求在网络内的链路状态路由协议代替用于相关VLAN(多个)的生成树协议的操作和路由系统广告上的MAC信息的捎带(piggyback)。
图1是链路状态协议控制的以太网络的一部分的示例的示意性表示。根据共享网络拓扑结构，每个节点使用最短路径算法来计算到网络中的其它提供商骨干桥接器(provider backbone bridge，PHB)或节点的最佳最短路径。在网络上应用最短路径算法的结果和在桥接器中FIB的相应的填充提供从每个桥接器通过网格到达网络的成员桥接器的唯一树。
与桥接器(单播和多播)相关的MAC地址对于链路状态协议控制的以太网络而言是全局的，并用于基于目的地的转发。这意味着其可以简单地在路由系统广告中泛洪，并且在路由系统的局部收敛(convergence)时，可以按照路由系统的指示在本地桥接器转发数据库(或FIB)中实例化(instantiate)。这样，可以将第2层连接性的分布式计算应用于以太网桥接器而不需要不同的信令系统以使连接性与拓扑结构相关联。以其最简单形式，当桥接器已计算到其在两个给定桥接器节点之间的最短路径上时，其简单地将与那些桥接器相关的MAC地址安置在FIB中，即指向每个感兴趣的桥接器的单播MAC地址和从感兴趣的桥接器指向的多播MAC地址(多个)。
应理解的是虽然已描述了每个桥接器一个单播MAC地址，但绝不排除更细粒度的使用，并且单播MAC地址可以指示线路卡、虚拟交换机实例(VST)或UNI端口。这对于简化目的地桥接器处的流的解复用而言是期望的。
在网络中需要环路抑制以保持不稳定时间段(在拓扑结构变化、由到网络中的所有桥接器的路由系统进行的拓扑结构变化的广告、新拓扑结构的公共视图上的再收敛和转发信息的相应更新之间的时间段)期间的连接性(即使以可能劣化的形式)。分布式系统中的不稳定性常常意味着网络的总体视图至少暂时将不是同步的。在网络元件不具有网络的同步视图的情况下，可能形成短暂环路。如本申请中更详细地描述的那样，PLSB网络可以使用反向路径转发检查来使环路减到最少。可以通过促使诸如以太网桥接器的网络元件通过将包含在分组和分组到达的段中的源MAC地址与为与转发数据库中的目的地相同的MAC地址配置的值相比较来检查分组而执行RPFC检查。如果用于源MAC地址的已获悉段将修改静态条目，或者不存在静态条目，则该分组被丢弃。在特定实例中，可以根据需要可选地禁用RPFC检查。
链路状态协议控制的以太网络可以支持服务实例，其中，任何服务实例仅要求到端口的子集和因此到网络中的桥接器的连接性。可以用来识别与特定服务实例相关的分组的标识符的一个示例是在IEEE802.1ah中定义的扩展服务ID字段(I-SID)。发现自己在两个桥接器之间的最短路径上的桥接器安置与每个桥接器相关的单播MAC地址(多个)和用于为两个桥接器所共用的所有I-SID的多播MAC地址。其结果是给定边缘桥接器将具有到所有对等桥接器的单播连接性和为感兴趣的每个I-SID识别的团体(community)所独有的多播连接性。这将采取以下形式：作为到每个对等体的多点到点(mp2p)单播树上的叶子并作为到每个感兴趣的团体的对等节点集的(S，G)点到多点(p2mp)多播树的根，其中，S是源的地址而G是多播组地址。
此外，如整体地通过引用结合到本文中的题为IP FORWARDINGACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNETNETWORK的、2008年5月5日提交的共同待决美国专利申请序号12/151,684所述，链路状态协议控制的以太网络能够支持本地IP。因此，当节点获悉了IP地址时，其将该IP地址插入其链路状态广告中以对该IP地址到网络上的其它节点的可到达性进行广告。每个节点将把此IP地址添加到其链路状态数据库。如果分组到达入口节点，则该入口节点将读取IP地址，确定链路状态协议控制的以太网络上的哪个节点知道IP地址，并构造MAC报头以便将分组转发到正确的节点。MAC报头的DA/VID是对IP地址进行广告的节点的节点MAC(nodalMAC)。可以实现单播和多播IP转发。
图2是被配置为在链路状态协议控制的以太网络中使用的网络元件12的可能实施方式的示意性表示。网络元件12包括路由系统模块80，其被配置为使用链路状态路由协议关于网络拓扑结构与网络10中的对等体12交换包含路由及其它信息的控制消息。路由系统80接收到的信息可以被存储在链路状态数据库90或以另一种方式存储。如前所述，信息的交换允许网络上的节点生成网络拓扑结构的同步视图，其随后允许路由系统模块80计算到网络上的其它节点的最短路径。路由系统80计算的最短路径将被编程到FIB 82中，FIB 82被填充有用于基于所计算的最短路径、多播树、业务工程路径条目、并基于其它条目指引业务通过网络的适当条目。
路由系统80可以交换包含网络层可到达性信息的路由更新。网络上的节点所知道的网络层地址将被存储在网络元件12上的链路状态数据库90中以允许入口节点在网络层分组到达时选择链路状态协议控制的以太网络上的正确出口节点。网络层地址的知识还可以通过促使节点安置对同一IP多播感兴趣的成对节点之间的转发状态来允许在网络上实现多播转发状态以允许网络上的节点处理网络层多播。
网络元件12还可以包括诸如反向路径转发检查(RPFC)模块84的一个或多个其它模块，其可以用来处理输入帧并在FIB 82中执行查找以确定在其上接收到帧的端口是否与在用于特定源MAC的FIB 82中识别的端口一致。在输入端口不与在FIB中识别的正确端口一致的情况下，RPFC模块可以促使消息被删除。
如果帧通过RPFC 84模块，目的地查找86模块根据FIB 82来确定应当在其上转发帧的一个或多个端口。如果FIB不具有用于DA/VID的条目，则该帧被丢弃。
还应理解的是所述的模块仅仅是出于说明的目的，并且如本领域的技术人员所理解的那样，可以通过在节点的模块之间组合或分布功能来实现所述的模块。
参照图3，示出了链路状态协议控制的以太网络300，其中，诸如IS-IS的链路状态控制协议已执行其发现阶段以使用每个桥接器的Sys-ID(又叫做节点MAC 304)以无环路结构将桥接器302a～h互连。一旦构成例如ISID 23的ISID，则发送IS-IS更新，并且多播连接性在作为ISID 23的成员的所有节点之间创建EVPN。发送不同组的IS-IS更新以创建用于ISID 10的多播连接性。一旦创建了ISID，则随后通过在链路状态发现期间使用Sys-ID创建的路径完成所有转发。进一步参照图4，每个服务是此基础拓扑结构的叶子。如整体地通过引用结合到本文中的题为IP FORWARDING ACROSS A LINK STATEPROTOCOL CONTROLLED ETHERNET NETWORK的2008年5月5日提交的共同待决美国专利申请序号12/151,684所描述的那样，IP子网306直接映射到Sys-ID。如整体地通过引用结合到本文中的题为IMPLEMENTATION OF VPNs OVER LINK STATE PROTOCOLCONTROLLED ETHERNET NETWORK的2008年6月26日提交的共同待决美国专利申请序号12/215,350所描述的那样，VRF 308经由ISID映射。
当前在通过引用结合到本文中的IEEE标准802.1ag“ConnectivityFault Management(连接性故障管理)”中所定义的以太网OAM定义供在以太网络中使用的一组连接性故障管理协议。其包括：连续性检查、链路跟踪、和环回协议。802.1ag标准已被扩展成包括性能监视度量和消息。此标准在同样通过引用结合到本文中的ITU-T SG 13，Y.1731-“Requirements for OAM in Ethernet Networks(对以太网络中的OAM的要求)”处有所反映。但是，这些标准中描述的机制不可直接适用于链路状态协议以太网络。依照本发明，链路状态协议以太网络结合了用于故障识别、隔离、故障检修、和性能监视目的的OAM特征。
802.1ag CFM消息包括以下各项：
连接性检查-这些是由维护端点周期性地发出的“心跳(heartbeat)”消息。其允许维护端点检测它们自己之间的服务连接性的丢失。
链路跟踪-其由维护端点应管理员的请求传送以跟踪到目的地维护端点的路径(逐跳)。其允许传送节点发现关于路径的连接性数据。链路跟踪在概念上与UDP Traceroute类似。
环回-其由维护端点应管理员的请求发送以检验到另一维护点的连接性。环回指示目的地是否可到达；其不允许路径的逐跳发现。其中在概念上与ICMP Echo(Ping)类似。
维护域
在任何给定服务提供商网络内，如图5所示，以太网CFM依赖于由分级维护域组成的功能模型。由管理员对域分配唯一维护级(在可能的八个之中)，这对定义域的分级关系有用。如果两个域嵌套，则外面的域必须具有比内部域高的维护级。图5所示的是包括提供商域404、包括2个运营商域406的客户域402。维护端点(正方形)存在于维护域的边缘，而维护中间点(圆圈)在域内部。因此，中间点将转发CFM分组(除非其为以该中间点为目的地的环回或链路跟踪)，而端点不转发CFM分组，因为它们必须保持其在域内。其唯一例外情况是当端点也充当用于高级域的中间点时，在这种情况下，其将转发CFM分组，只要其为较高级域的一部分。
图5示出其中服务提供商使用两个运营商的网络来提供服务的示例。服务提供商维护级在322处示出。用于运营商A和运营商B的维护级在324处示出。两个特殊情况维护级是客户级(320)和物理层级(326)。客户级允许客户测试连接性(使用连接性检查)并隔离出问题(使用环回和链路跟踪)。另一方面，物理层级定义可能的最窄维护域：单个链路域。
依照本发明的第一方面，对以太网OAM标准进行修改以便针对基于典型生成树的以太网络与链路状态协议控制的以太网络之间的差而调整。依照本发明的第二方面，新型服务级OAM特征利用链路状态协议控制的以太网络。依照本发明的第三方面，由IP服务通过用于性能监视和控制的链路状态协议控制的以太网络使用以太网OAM。
基础设施OAM
依照本发明，在建立第一I-SID之前，链路状态协议控制的以太网络可以在基础设施级处实现CFM消息。因此，CFM消息被图3和4中的链路层利用，并且在图5中的链路OAM级处利用。这里，诊断OAM可以有助于测试节点之间的连接性，这是在其之间部署服务之前。
802.1ag CMF消息格式在图6中示出。依照802.1ag标准的某些CFM消息、即LBM消息采用单播目的地地址。能够将这些CFM消息用于诊断目的以检查链路状态控制的以太网络的拓扑结构是有用的。为此，需要链路状态拓扑结构中的节点的适当目的地地址。因此，依照本发明及如图6所示，对于采用单播目的地地址的CFM消息、即LBM和LBR消息，使用从目的地节点的Sys-ID导出的节点MAC地址(例如图7，400、402、404)。此节点级MAC地址在链路状态协议交换时被安置在FIB中。
诸如mLBM和CCM的某些CFM消息采用唯一广播目的地地址。这些地址与链路状态以太网协议是不相容的，因为RPFC将中断并将导致环路。因此，在基础设施级，不使用这些消息。
进一步依照本发明，对在基础设施级对LTM CFM消息进行寻址的方式进行修改。根据标准，LTM消息采用众所周知的组多播MAC地址。然而，在链路状态控制的以太网络中，在任何节点FIB中不存在多播条目，直至建立第一I-SID为止。因此，在此阶段被链路状态控制的以太网络节点接收到的标准LTM消息将被丢弃。因此，本发明提供对标准实施方式的修改。依照本发明的LTM消息对目标目的地节点采用单播目的地地址(图7，400、406、408)。再次地，采用的目的地地址是从目标目的地节点的Sys-ID导出的节点MAC地址。由于链路状态控制的以太网络被预先配置而不是“泛洪并获悉”，到目的地的路径是已知的，因此，单播LTM消息可以遵循到目标节点的预配置路径。
现在参照图8，使用具有OAM的链路状态协议控制的以太网络提供了用于复核基础设施级的连接性的机会。对于链路状态控制的以太网络中的给定一个或多个节点，运营商可以检查链路状态数据库本身以查看链路状态协议生成什么连接。(420，422)并且，运营商可以从节点起或在成对节点之间运行链路跟踪(424)以检查来查看LTM和LTR消息是否显示在节点之间存在的实际路径与链路状态协议如FIB所反映的那样最初建立的路径相匹配(426～430)。
服务级OAM
在建立I-SID之后，链路状态协议控制的以太网络还可以在服务级实现CFM。以太网OAM被设计为在I-SID级操作，因此可以使用802.1ag和Y.1733标准并将其加强以便为链路状态协议控制的以太网络提供服务级OAM功能。
mLT
在典型的泛洪和反向路径获悉以太网络中，所有I-SID遵循根在单个多播源地址处的同一多播分布路径。但是在链路状态协议控制的以太网络中每个服务实例、即ISID是多播分布路径的根。因此，如果希望对链路状态协议控制的以太网络中的服务实例路径进行故障检修，则作为使用与ISID路径不一致的单播LTM或基于标准的多播LTM的替代，使用新的替代是有意义的。依照本发明的一个方面，因此在服务级提供新的OAM链路跟踪消息。这些链路跟踪消息不是使用图6的多播标准以太网DA，而是使用I-SID多播地址作为其DA(图9，456)。通过使用ISID多播DA，链路跟踪将遵循优化多播路径，该优化多播路径源于为其发起跟踪的节点而不是源于典型的以太网多播树。
发现
可以出于发现的目的使用服务级OAM以确认链路状态协议控制的以太网络的拓扑结构。例如，参照图9，可以从ISID附接到的节点发起“显示ISID树(show ISID tree)”命令(454)。根据一个选项，可以使用ISID mDA-不是802.1ag标准的CFM mDA-从ISID节点发起mLBM命令(通配符ping(wildcard ping))(458)。或者，对于每个ISID端点而言，可以在ISID内发起单播LTM(traceroute)(460)。根据替换选项，可以从ISID节点发起前述mLTM(通配符traceroute)命令，其将跟踪多播ISID树的路径(456)。
请注意，链路状态协议已用其网络拓扑结构视图填充网络中的所有节点。因此，例如，如图10步骤500～506所示，在链路状态数据库是IS-IS数据库的情况下，可以针对附接到给定ISID的所有端节点询问IS-IS数据库。然后，上述服务级OAM链路跟踪可以穿过(runthrough)数据平面以查看数据平面拓扑结构实际上是否是如控制平面指示其应该成为的那样布置的。
还可以使用发现来确认网络中的路径。“显示ISID路径”命令(图9，462)可以检验端点之间的路径。例如，为了示出节点A和B之间的ISID 101上的路径，将从ISID 101上的节点A向节点B发起LTM(traceroute)(464)。再次地，LTM DA是目的地节点的Sys-ID(节点B)的单播DA-不是基于标准的CFM DA。
连接性
再次，链路状态协议已用其网络拓扑结构视图填充网络中的所有节点。因此，例如，如图10步骤508～512所示，在链路状态数据库是IS-IS数据库的情况下，可以针对节点A与节点B之间的I-SID路径从IS-IS数据库中的任何节点进行询问。或者，可以针对到另一端节点的路径从I-SID上的端节点进行询问-例如从端节点A进行询问以显示到端节点B的路径。然后，上述服务级OAM链路跟踪可以穿过数据平面以查看数据平面拓扑结构实际上是否是如控制平面指示其应该成为的那样布置的。
还可以将服务OAM用于I-SID端点之间和在I-SID内的连接性检验和故障检测。可以从附接到I-SID的端节点发出等效于CFM CCM的OAM消息作为连接性检查机制(图10，514)。再次地，与CFM-DA相反，将基于I-SID mDA对这些CCM消息进行寻址(即，解析为Sys-ID)。此外，可以在每个服务级发出这些CCM消息。IP子网级CCM消息被直接解析为Sys-ID，而经由I-SID解析IP-VPN、VRF等。
MEP/MIP自动生成
依照本发明的方面，链路状态协议控制的以太网络允许MEP和MIP的自动生成。
作为链路跟踪协议发现的一部分，链路状态协议控制的以太网络中的每个节点自动地实例化默认MD级802.1ag逻辑，但是这可以使用被转换成MAC地址的Sys-ID名来进行。依照本发明，如图11所示，在基础设施级，每个节点可以对其Sys-ID进行散列(hash)以导出其MEP和/或MIP(600)，并随后用此信息填充TLV(602)。然后在链路状态PDU(LSP)中将TLV传送到网络上(604)。在图12中，其显示节点何时接收这样的LSA(610)，其使TLV中接收到的MEP信息与从其接收到LSA的端节点相关联。接收节点向其FIB添加条目以使MEP与从其接收到LSA的节点的节点MAC相关联以创建MEP/Sys-ID绑定。因此，每个节点随后知道对于网络中的每隔一个节点而言MIP和MEP点是什么。
因此，运营商可以从特定节点的观点出发执行基础设施级OAM命令。例如，如图13步骤620～626所示，运营商选择执行节点A和B之间的连续性检查。因此，从节点A起，运营商执行以太网OAMLBM-即“ping”命令。依照本发明，节点A针对节点B的MEP检查其链路状态数据库-先前在链路状态配置期间被填充。一旦这是已知的，则创建具有节点B的目的地地址的LBM消息。节点A的FIB指示LBM消息应当在其到节点B的路上被发送到下一跳MIP(如果的确存在A与B之间的节点)。
如图5所示，不同的维护域与不同的MEP和MIP MD级相关联。因此，在服务级，指定不同的MEP和MIP集。链路状态协议控制的以太网络允许在各种服务级根据需要进行MEP和MIP的动态自动配置。在基础设施级，用于监视链路的端口MEP在802.1ag标准中阐述的“默认”MAID级(MD级为0)处被实例化，并且始终开启(on)。各种服务级还可以具有用于载送诸如CCM的消息的始终开启MEP。这些MEP是根据服务级标识符I-SID用MAID创建的，并且MD级适合于域。可以将MIP创建为在链路状态协议发现期间始终开启，MD级适合于域。
链路状态协议以太网络中的IP OAM
如前所述，如通过引用结合到本文中的题为IP FORWARDINGACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNETNETWORK的2008年5月5日提交的共同待决美国专利申请序号12/151,684中描述的那样，IP地址可以直接映射到在链路状态协议以太网络中进行转发时使用的MAC地址。如其中所解释的，当链路状态协议控制的以太网络中的节点获悉了IP地址时，其将把IP地址插入其链路状态广告中以便对该IP地址到网络上的其它节点的可到达性进行广告。每个节点将为此LSP添加其通知给其链路状态数据库的IP地址。如果分组到达入口节点，则该入口节点将读取IP地址，确定链路状态协议控制的以太网络上的哪个节点知道IP地址，并构造MAC报头以便将分组转发到正确的节点。MAC报头的DA/VID是对IP地址进行广告的节点的节点MAC-例如，这可以是Sys-ID。
由于IP子网可以一致地映射到链路状态协议控制的以太网络，所以MEP和MIP的自动创建和用于链路状态协议控制的以太网络的增强OAM使得能够实现用于IP的OAM功能，诸如基于以太网OAM的Ping和Traceroute能力。
例如，参照图14，再次示出了链路状态协议控制的以太网络，其中，已如前所述地自动配置了MEP和MIP。具有Sys-ID San Jose的节点被示为具有IP地址10.20.0.16/24。具有Sys-ID Denver的节点被示为具有IP地址10.20.8.128/24。参照图15，运营商在节点San Jose处输入IP命令“Ping 10.20.8.128”(720)。(或者，可能存在经由DNS或IP到名称转换的某些其它手段被解析的等效IP名称。)San Jose处的节点先前已从宣告10.20.8.128附接到其的Denver接收到LSA，因此San Jose的数据库将目的地IP地址解析成Denver的MAC(722)。IP ping命令被解析为具有目的地Denver的以太网OAM LBM命令(724)。San Jose节点检查其FIB以找到用于Denver的MEP。LBM被发送到DA Denver、VID MIP(726)。采用Denver与San Jose之间的基础设施连续性，LBR返回到San Jose。
同样地，参照图16，节点San Jose处的运营商可以输入IP命令“Traceroute 10.20.8.128”(740)。(再次地，可能存在等效的IP名称解析。)San Jose处的节点先前已从宣告10.20.8.128附接到其的Denver接收到LSA，因此San Jose的数据库将目的地IP地址解析成Denver的MAC(742)。IP traceroute命令被解析成具有目的地Denver的以太网OAM LT命令(744)。San Jose节点检查其FIB以找到用于Denver的MEP。LTM被发送到Denver、VID MIP(746)。
性能监视
802.1ag标准已被扩展成包括性能监视度量和消息。此标准在通过引用结合到本文中的ITU-T SG 13，Y.1731-“Requirements forOAM in Ethernet Networks(对以太网络中的OAM的要求)”处有所反映。用适当的OAM消息来测量以下性能参数：
1)丢帧率(Frame Loss Ratio，FLR)-FLR被定义为未递送的服务帧的数目除以时间间隔T期间的服务帧总数的比值(表示为百分比)，其中，未递送的服务帧的数目是被发送到入口UNI的服务帧的数目与在出口UNI处接收到的服务帧的数目之间的差。可以进行两种FLR测量，双端LM(丢失测量)和单端LM。双端LM是通过交换包括适当计数的所传送帧和所接收帧的CCM OAM帧实现的。这些计数不包括MEP ME级的OAM帧。双端LM使得能够实现MEG的每个端处的近端和远端FLR二者的主动(proactive)测量。单端LM是通过LMM和LMR OAM帧的应需求交换实现的。这些帧包括适当计数的所传送和所接收帧。单端LM仅在发起LM请求的端处提供近端和远端FLR。
2)帧延迟(FD)-FD被指定为帧的往返行程延迟，其中，FD被定义为当在帧的目的地节点处执行环回时自源节点开始传输帧的第一位时起直到同一源节点接收到环回帧的最后一位为止所经历的时间。
3)帧延迟变化(FDV)-FDV是对服务帧对之间的FD的变化的度量，其中，服务帧属于点到点以太网连接上的同一CoS(服务级别)实例。
又请注意，在许多情况下，IP子网一致地映射到链路状态协议控制的以太网络。现在，MEP和MIP的自动创建和用于链路状态协议控制的以太网络的增强OAM和性能监视使得能够实现用于迄今尚不可用的IP over Ethernet的细粒度的详细“SONET样式的(SONET-style)”OAM。
参照图17，示出了许多应用之一，其中，以太网性能OAM在IP应用中是很有价值的。示出了提供商800和客户驻地802。客户具有经由接入箱806经由链路状态协议控制的以太网络808耦合到提供商800的IP电话804。在提供商800内，可能存在将网络808耦合到向接入箱806提供VOIP服务并因此向IP电话804提供VOIP服务的服务器812的各种桥接器810。图18中的所有设备都是IP设备。IP电话、服务器和桥接器、以及未示出的其它桥接器和设备构成链路状态协议控制的以太网络。同样地，它们每个都具有与之相关联的Sys-ID。诸如IS-IS的链路状态协议已建立网络中的所有元件之间的单播无环路通信路径。IP电话和服务器已依照在通过引用整体结合到本文中的题为IP FORWARDING ACROSS A LINK STATE PROTOCOLCONTROLLED ETHERNET NETWORK的2008年5月5日提交的共同待决美国专利申请序号12/151,684中所述的方法建立IP通信。简而言之，IP电话IP子网被IP电话节点获悉并插入其链路状态广告中以便对IP子网到链路状态协议控制的以太网络上的其它节点的可到达性进行广告。同样地，服务器的IP子网被服务器节点获悉并插入其链路状态广告中以便对其IP子网到链路状态协议控制的以太网络上的其它节点的可到达性进行广告。如果分组到达入口节点，则该入口节点将读取IP地址，确定链路状态协议控制的以太网络上的哪个节点知道IP地址，并构造MAC报头以便将分组转发到正确的节点。MAC报头的DA/VID是对IP地址进行广告的节点的节点MAC。在这种情况下，从IP电话到服务器的IP流(即VOIP)将解析到IP电话附接到其的节点的MAC。从服务器到IP电话的IP流将解析到服务器附接到其的节点的MAC。
如先前关于CFM OAM所述，运营商可以执行可以被直接映射到链路状态以太网命令的诸如“ping”和“traceroute”的IP级命令。进一步依照本发明，基于链路状态以太网OAM命令和反馈来提供IP级性能监视功能。
例如，参照图18，期望的是服务器812监视延迟和与IP电话804相关的特定VOIP流的抖动。依照本发明，由如下事实来实现此任务：即VOIP流通过链路状态协议控制的以太网络载送，并因此直接利用本文所述的OAM功能。例如，运营商可以从服务器节点812发起命令“监视在下一小时内IP电话的抖动、延迟”(820)。IP级OAM命令将在服务器812处被解析成服务器812与IP电话804之间的一系列以太网级OAM命令。将在本示例中使用的OAM级命令是FD和FDV。首先，通过检查FIB来解析具有附接的IP电话或电话本身的节点的MAC地址(822)。然后，可以将OAM FD和FDV命令从附接到服务器812的节点转发到附接到IP电话804的节点，在识别的时间段内在服务器812的FIB中指定的MIP桥接器810转发路径(826)。因此可以以迄今不可用于以太网络上的IP流的非常详细的方式为IP流收集性能统计。然后，如果需要，可以基于来自OAM命令的所产生反馈来调整VOIP流(828)。
依照用于许多IP技术的本发明来实现IP性能监视，所述许多IP技术包括IP电话术、IP TV/视频、移动IP、数据中心等。链路状态协议控制的以太网络使得能够实现IP性能监视和控制以便将许多不同类型和层级的IP域和设备联合。依照本发明直接在IP层级利用以太网OAM性能监视的能力使得能够实现将容易地导致详细LSA的语音、数据和视频的IP业务控制级。
可以将本发明实现为体现在一个或多个制品上或中的一个或多个计算机可读软件程序。所述制品可以是例如软盘、硬盘、硬盘驱动器、CD-ROM、DVD-ROM、闪存卡、EEPROM、EPROM、PROM、RAM、ROM、或磁带中的任何一个或组合。通常，可以使用任何标准或专有编程或解释语言来产生计算机可读软件程序。此类语言的示例包括C、C++、Pascal、JAVA、BASIC、Visual Basic、和Visual C++。软件程序可以被作为源代码、目标代码、解释代码、或可执行代码存储在一个或多个制品上或存储在其中。
虽然已参照特定优选实施例示出并描述了本发明，但本领域的技术人员应理解的是在不脱离以下权利要求所定义的本发明的精神和范围的情况下可以进行形式和细节方面的各种改变。

Claims (6)

1.一种用于在链路状态协议控制的以太网络上运行的节点中安置转发状态的方法，该方法包括步骤：
由在链路状态协议控制的以太网络中运行的第一节点接收包含类型长度值TLV的链路状态协议数据单元LSP，所述TLV具有与链路状态协议控制的以太网络中的第二节点的以太网介质接入控制MAC节点标识符ID相关的维护端点标识符MEP ID，其中，第一和第二节点之间的路径包括链路状态协议控制的以太网络中的多个链路；以及
更新转发表以指示链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID与MEP ID之间的关联。
2.权利要求1的方法，还包括步骤：
接收操作、管理和维护OAM命令；
查询转发表以便从命令中的以太网MAC节点ID中解析对应于MEP ID的MEP；
在链路状态协议控制的以太网络上朝着MEP转发命令。
3.一种用于在链路状态协议控制的以太网络中产生以太网操作、管理和维护OAM维护端点MEP的方法，包括步骤：
在链路状态协议控制的以太网络中的节点中对Sys-ID进行散列以产生维护端点标识符MEP-ID；
将MEP-ID存储在类型长度值TLV中；
在链路状态协议数据单元LSP中通过链路状态协议控制的以太网络转发TLV。
4.一种用于在链路状态协议控制的以太网络上运行的节点中安置转发状态的设备，该设备包括：
用于由在链路状态协议控制的以太网络中运行的第一节点接收包含类型长度值TLV的链路状态协议数据单元LSP的装置，所述TLV具有与链路状态协议控制的以太网络中的第二节点的以太网介质接入控制MAC节点标识符ID相关的维护端点标识符MEP ID，其中，第一和第二节点之间的路径包括链路状态协议控制的以太网络中的多个链路；以及
用于更新转发表以指示链路状态协议控制的以太网络中的第二节点的以太网MAC节点ID与MEP ID之间的关联的装置。
5.权利要求4的设备，还包括：
用于接收操作、管理和维护OAM命令的装置；
用于查询转发表以便从命令中的以太网MAC节点ID中解析对应于MEP ID的MEP的装置；
用于在链路状态协议控制的以太网络上朝着MEP转发命令的装置。
6.一种用于在链路状态协议控制的以太网络中产生以太网操作、管理和维护OAM维护端点的设备，包括：
用于在链路状态协议控制的以太网络中的节点中对Sys-ID进行散列以产生维护端点标识符MEP-ID的装置；
用于将MEP-ID存储在类型长度值TLV中的装置；
用于在链路状态协议数据单元LSP中通过链路状态协议控制的以太网络转发TLV的装置。
CN2008801202963A 2007-10-12 2008-10-14 链路状态控制的以太网络中提供的自动mep Expired - Fee Related CN101904184B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US97943807P 2007-10-12 2007-10-12
US60/979,438 2007-10-12
US60/979438 2007-10-12
PCT/US2008/079803 WO2009049307A1 (en) 2007-10-12 2008-10-14 Automatic mep provisioning in a link state controlled ethernet network

Publications (2)

Publication Number Publication Date
CN101904184A CN101904184A (zh) 2010-12-01
CN101904184B true CN101904184B (zh) 2013-06-12

Family

ID=40549624

Family Applications (4)

Application Number Title Priority Date Filing Date
CN2008801204441A Expired - Fee Related CN101897151B (zh) 2007-10-12 2008-10-13 使用以太网oam的ip网络和性能监视
CN2008801204437A Pending CN101904134A (zh) 2007-10-12 2008-10-14 在链路状态控制的以太网络中的连续性检查管理
CN2008801202963A Expired - Fee Related CN101904184B (zh) 2007-10-12 2008-10-14 链路状态控制的以太网络中提供的自动mep
CN201310627460.2A Pending CN103607326A (zh) 2007-10-12 2008-10-14 在链路状态控制的以太网络中的连续性检查管理

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN2008801204441A Expired - Fee Related CN101897151B (zh) 2007-10-12 2008-10-13 使用以太网oam的ip网络和性能监视
CN2008801204437A Pending CN101904134A (zh) 2007-10-12 2008-10-14 在链路状态控制的以太网络中的连续性检查管理

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201310627460.2A Pending CN103607326A (zh) 2007-10-12 2008-10-14 在链路状态控制的以太网络中的连续性检查管理

Country Status (7)

Country Link
US (5) US8264970B2 (zh)
EP (3) EP2208312A1 (zh)
JP (5) JP5306365B2 (zh)
KR (6) KR20100096086A (zh)
CN (4) CN101897151B (zh)
BR (3) BRPI0818252A8 (zh)
WO (3) WO2009049292A1 (zh)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8102774B2 (en) * 2007-08-01 2012-01-24 Telefonaktiebolaget Lm Ericsson (Publ) GMPLS based OAM provisioning
US8264970B2 (en) * 2007-10-12 2012-09-11 Rockstar Bidco, LP Continuity check management in a link state controlled Ethernet network
IL192140A0 (en) * 2008-06-12 2009-02-11 Ethos Networks Ltd Method and system for transparent lan services in a packet network
US8184526B2 (en) * 2008-09-15 2012-05-22 Ciena Corporation Systems and methods for Connectivity Fault Management extensions for automated activation of services through association of service related attributes
IL194412A (en) * 2008-09-28 2012-04-30 Eci Telecom Ltd Technique for combating loops in communication network
US8045570B2 (en) * 2008-09-30 2011-10-25 Nortel Networks Limited Extended private LAN
US8441941B2 (en) * 2008-10-06 2013-05-14 Cisco Technology, Inc. Automating identification and isolation of loop-free protocol network problems
US9100269B2 (en) * 2008-10-28 2015-08-04 Rpx Clearinghouse Llc Provisioned provider link state bridging (PLSB) with routed back-up
US8767587B1 (en) * 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US8125914B2 (en) * 2009-01-29 2012-02-28 Alcatel Lucent Scaled Ethernet OAM for mesh and hub-and-spoke networks
CN102308521B (zh) * 2009-02-05 2015-11-25 瑞典爱立信有限公司 以太网网络中的拓扑位置发现
US8605603B2 (en) * 2009-03-31 2013-12-10 Cisco Technology, Inc. Route convergence based on ethernet operations, administration, and maintenance protocol
US8428060B2 (en) * 2009-04-24 2013-04-23 Futurewei Technologies, Inc. Determining the group address for an Ethernet-based multicast communication
CN101577638B (zh) * 2009-06-04 2011-07-13 中兴通讯股份有限公司 一种基于电信网管系统探测以太网oam的方法和装置
WO2011003478A1 (en) 2009-07-10 2011-01-13 Telefonaktiebolaget Lm Ericsson (Publ) Loss measurement for multicast data delivery
US20110022728A1 (en) * 2009-07-22 2011-01-27 Telefonaktiebolaget Lm Ericsson (Publ) Link state routing protocols for database synchronization in gmpls networks
CN101640610B (zh) * 2009-09-02 2012-01-11 中兴通讯股份有限公司 一种以太网链路自动发现方法及系统
CN104639416B (zh) * 2009-11-13 2018-06-01 瑞典爱立信有限公司 一种提供商边缘桥接器和用于提供商边缘桥接器中的方法
KR20110067871A (ko) * 2009-12-15 2011-06-22 한국전자통신연구원 Ｉｐ 망에서 ｏａｍ 패킷을 이용한 트래픽 감시 및 제어를 위한 네트워크 액세스 장치 및 방법
US8270314B2 (en) * 2009-12-29 2012-09-18 Cisco Technology, Inc. Synthetic frame loss ratio
US8416696B2 (en) * 2010-01-04 2013-04-09 Cisco Technology, Inc. CFM for conflicting MAC address notification
US8976680B2 (en) 2010-03-15 2015-03-10 Juniper Networks, Inc. Operations, administration, and management fields for packet transport
US8873401B2 (en) * 2010-03-16 2014-10-28 Futurewei Technologies, Inc. Service prioritization in link state controlled layer two networks
WO2011116460A1 (en) * 2010-03-26 2011-09-29 Nortel Networks Limited Distributed failure recovery in a routed ethernet network
JP5534006B2 (ja) 2010-04-15 2014-06-25 日本電気株式会社 伝送装置、伝送方法及びコンピュータプログラム
US8396955B2 (en) * 2010-07-08 2013-03-12 Fujitsu Limited Systems and methods for discovery of network topology using service OAM
US8817594B2 (en) * 2010-07-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Technique establishing a forwarding path in a network system
JP5530864B2 (ja) * 2010-08-31 2014-06-25 株式会社日立製作所 ネットワークシステム、管理サーバ、及び、管理方法
US8553584B2 (en) * 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
US8553562B2 (en) 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism
US9300540B2 (en) * 2010-11-09 2016-03-29 Avaya Inc. Multicast network diagnostics
US9608903B2 (en) * 2010-11-30 2017-03-28 Donald E. Eastlake, III Systems and methods for recovery from network changes
US20120140639A1 (en) * 2010-12-03 2012-06-07 Ip Infusion Inc. Convergence for connectivity fault management
US9143431B2 (en) * 2010-12-29 2015-09-22 Cisco Technology, Inc. Hiding a service node in a network from a network routing topology
CN102025571B (zh) * 2010-12-30 2015-08-12 中兴通讯股份有限公司 多点链路丢包测量的方法和装置
WO2012093295A1 (en) * 2011-01-06 2012-07-12 Tejas Networks Limited Architecture for routing data of a customer network over provider's network in provider backbone bridges
WO2012131697A1 (en) * 2011-03-31 2012-10-04 Tejas Networks Limited Optimizing forward database for a bursty network traffic
CN103609066B (zh) * 2011-04-28 2017-04-26 华为技术有限公司 操作、管理、维护配置信息查询的方法及节点
US9191290B2 (en) 2011-06-20 2015-11-17 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for monitoring a data path
US9264328B2 (en) 2011-11-07 2016-02-16 Ciena Corporation Systems and methods for dynamic operations, administration, and management
CN102571495B (zh) * 2012-01-17 2015-01-28 深圳市汉普电子技术开发有限公司 印刷电路板布线的网络拓扑结构检查方法及检查装置
CN102651702A (zh) * 2012-05-09 2012-08-29 华为技术有限公司 以太网性能测量方法及设备
US9203549B2 (en) * 2012-06-06 2015-12-01 Ciena Corporation Systems and methods for operational simplification of carrier ethernet networks
CN102868569B (zh) * 2012-06-30 2015-12-09 华为技术有限公司 三层虚拟专用网的性能检测方法、节点和系统
CN102752138A (zh) * 2012-06-30 2012-10-24 华为技术有限公司 异步配置管理方法和网络设备
US8687501B1 (en) 2012-07-25 2014-04-01 Overture Networks, Inc. Automatic detection and configuration of Ethernet OAM protocols
CN102801567B (zh) * 2012-08-28 2015-07-08 北京傲天动联技术股份有限公司 分层网络拓扑自动发现的方法和分层网络拓扑组建的方法
US9094313B2 (en) * 2012-09-12 2015-07-28 Verizon Patent And Licensing Inc. Data and media access controller (MAC) throughputs
CN110247798B (zh) * 2012-09-27 2023-05-23 慧与发展有限责任合伙企业 沿着阻塞链路传输特定业务
EP2720420B1 (en) * 2012-10-12 2018-11-21 Alcatel Lucent Method for exchanging information for establishing a path between two nodes of a communication network
US9313093B2 (en) 2012-11-14 2016-04-12 Ciena Corporation Ethernet fault management systems and methods
CN103078791B (zh) * 2013-01-31 2016-08-10 华为技术有限公司 Oam报文处理方法、设备及系统
US9288069B2 (en) * 2013-03-11 2016-03-15 Cisco Technology, Inc. Loop avoidance technique for the multicast control plane
US9692677B2 (en) * 2013-06-12 2017-06-27 Avaya Inc. Implementing multicast link trace connectivity fault management in an Ethernet network
US9160651B2 (en) 2013-07-24 2015-10-13 Telefonaktiebolaget L M Ericsson (Publ) Metric biasing for bandwidth aware tie breaking
US9166887B2 (en) 2013-12-26 2015-10-20 Telefonaktiebolaget L M Ericsson (Publ) Multicast convergence
WO2015149353A1 (zh) * 2014-04-04 2015-10-08 华为技术有限公司 一种oam报文处理方法、网络设备和网络系统
CN104270280B (zh) * 2014-09-02 2017-11-07 烽火通信科技股份有限公司 在路由器上实现LSP ping和tracert的系统及方法
US9769044B1 (en) 2014-09-29 2017-09-19 Juniper Networks, Inc. Internet protocol service performance monitoring
CN105656705A (zh) * 2014-11-12 2016-06-08 中兴通讯股份有限公司 接入设备组播功能的检测方法及装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备
US9641458B2 (en) * 2015-02-19 2017-05-02 Accedian Network Inc. Providing efficient routing of an operations, administration and maintenance (OAM) frame received at a port of an ethernet switch
US9596167B1 (en) 2015-04-24 2017-03-14 Juniper Networks, Inc. Internet protocol virtual private network service performance monitoring
US10951962B2 (en) 2015-08-10 2021-03-16 Delta Energy & Communications, Inc. Data transfer facilitation to and across a distributed mesh network using a hybrid TV white space, Wi-Fi and advanced metering infrastructure construct
US11172273B2 (en) 2015-08-10 2021-11-09 Delta Energy & Communications, Inc. Transformer monitor, communications and data collection device
MX2018004053A (es) 2015-10-02 2018-12-17 Delta Energy & Communications Inc Red de malla de entrega y recepcion de datosdigitales complementarios y alternativos realizada a traves de la colocacion de dispositivos de monitoreo montados en transformadores mejorados.
EP3979566A1 (en) * 2015-12-09 2022-04-06 Huawei Technologies Co., Ltd. System, method and nodes for performance measurement in segment routing network
US10791020B2 (en) * 2016-02-24 2020-09-29 Delta Energy & Communications, Inc. Distributed 802.11S mesh network using transformer module hardware for the capture and transmission of data
US10652633B2 (en) 2016-08-15 2020-05-12 Delta Energy & Communications, Inc. Integrated solutions of Internet of Things and smart grid network pertaining to communication, data and asset serialization, and data modeling algorithms
US11023606B2 (en) * 2016-10-02 2021-06-01 Vmware, Inc. Systems and methods for dynamically applying information rights management policies to documents
CN108206746B (zh) * 2016-12-16 2020-07-21 华为技术有限公司 一种网络传输控制方法及相关设备
US10203998B2 (en) * 2017-02-22 2019-02-12 Accenture Global Solutions Limited Automatic analysis of a set of systems used to implement a process
US10587488B2 (en) * 2018-06-29 2020-03-10 Juniper Networks, Inc. Performance monitoring support for CFM over EVPN
WO2020036110A1 (ja) 2018-08-15 2020-02-20 ソニー株式会社 ネットワーク監視システム、ネットワーク監視方法、及びプログラム
US11483195B2 (en) 2018-09-20 2022-10-25 Ciena Corporation Systems and methods for automated maintenance end point creation
JP6985611B2 (ja) * 2018-10-11 2021-12-22 日本電信電話株式会社 故障箇所推定方法及び故障箇所推定装置
US11356358B2 (en) * 2019-01-23 2022-06-07 Siemens Aktiengesellschaft Network node, computer program, computer-readable medium and method for fail-safe data transmission
CN113709049A (zh) * 2020-05-20 2021-11-26 中兴通讯股份有限公司 维护实体组中间点创建方法、节点及可读存储介质
US11405315B2 (en) * 2020-09-25 2022-08-02 Juniper Networks, Inc. Multi-hop physical layer data collection protocol
US11438220B2 (en) * 2021-01-28 2022-09-06 Cisco Technology, Inc. Identifying redundant network links using topology graphs
US11349723B1 (en) * 2021-01-29 2022-05-31 Hewlett Packard Enterprise Development Lp Identification mapping for network devices
CN113407458B (zh) * 2021-07-09 2023-07-14 广州博冠信息科技有限公司 接口的测试方法、装置、电子设备及计算机可读介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1592487A (zh) * 2003-06-24 2005-03-09 阿尔卡特公司 具有改进的认证、授权、计费和配置控制的dsl接入网络

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546540A (en) 1991-01-14 1996-08-13 Concord Communications, Inc. Automatic topology monitor for multi-segment local area network
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
JPH07235929A (ja) 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> 経路確認方法
US5706440A (en) 1995-08-23 1998-01-06 International Business Machines Corporation Method and system for determining hub topology of an ethernet LAN segment
US5867396A (en) * 1995-08-31 1999-02-02 Xilinx, Inc. Method and apparatus for making incremental changes to an integrated circuit design
US5737319A (en) * 1996-04-15 1998-04-07 Mci Corporation Dynamic network topology determination
JP3036526B2 (ja) * 1998-09-09 2000-04-24 日本電気株式会社 Ａｔｍ試験装置及びそれに用いるａｔｍ試験方法並びにその制御プログラムを記録した記録媒体
JP2000163344A (ja) * 1998-11-27 2000-06-16 Nec Corp ネットワーク管理システムのデータベース復旧方式
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US7058024B1 (en) * 1999-02-03 2006-06-06 Lucent Technologies, Inc. Automatic telecommunications link identification system
US6937576B1 (en) 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US7535826B1 (en) * 2000-12-11 2009-05-19 Juniper Networks, Inc Routing protocols for accommodating nodes with redundant routing facilities
US6590868B2 (en) * 2001-06-02 2003-07-08 Redback Networks Inc. Method and apparatus for restart communication between network elements
US7088674B2 (en) * 2001-12-27 2006-08-08 Alcatel Canada Inc. Method and apparatus for checking continuity of leaf-to-root VLAN connections
US7177325B2 (en) * 2002-07-25 2007-02-13 Micrel, Incorporated Operations, administration and maintenance (OAM) systems and methods for packet switched data networks
AU2003275183A1 (en) * 2002-09-20 2004-04-08 Nortel Networks Limited System and method for managing an optical networking service
US7505413B2 (en) * 2004-09-09 2009-03-17 Cariden Technologies, Inc. Methods and systems to perform traffic engineering in a metric-routed network
US7697419B1 (en) * 2002-11-22 2010-04-13 Allied Telesyn International Corporation Apparatus and method for managing a set of switches in a computer network
US7643424B2 (en) * 2003-03-22 2010-01-05 At&T Intellectual Property L, L.P. Ethernet architecture with data packet encapsulation
US7747716B2 (en) 2003-04-28 2010-06-29 Alcatel-Lucent Usa Inc. Injecting addresses to enable OAM functions
US7827308B2 (en) * 2003-05-23 2010-11-02 Alcatel-Lucent Canada Inc. Optical wavekey network and a method for distributing management information therein
US8010643B2 (en) * 2003-08-01 2011-08-30 Opnet Technologies Inc System and methods for simulating traffic generation
US7701936B2 (en) * 2003-09-05 2010-04-20 Alcatel-Lucent Usa Inc. Obtaining path information related to a bridged network
US20050099954A1 (en) 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery
JP3725146B2 (ja) * 2004-02-24 2005-12-07 株式会社エヌ・ティ・ティ・ドコモ 通信ネットワーク管理装置及び通信ネットワークの疎通確認試験方法
US8923292B2 (en) * 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
US8054751B2 (en) * 2004-05-10 2011-11-08 Alcatel Lucent Remote access link fault indication mechanism
US20050259589A1 (en) * 2004-05-24 2005-11-24 Metrobility Optical Systems Inc. Logical services loopback
US7512141B2 (en) * 2004-07-08 2009-03-31 Alcatel Lucent Domain configuration in an ethernet OAM network having multiple levels
US7827307B2 (en) * 2004-09-29 2010-11-02 Cisco Technology, Inc. Method for fast switchover and recovery of a media gateway
JP2006174156A (ja) 2004-12-16 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> ネットワーク輻輳規模判定方法及びシステム
GB2421671A (en) * 2004-12-22 2006-06-28 Marconi Comm Gmbh A node selects a source of timing information using network topology and the timing status of network nodes
US20060153220A1 (en) * 2004-12-22 2006-07-13 Alcatel System and method for reducing OAM frame leakage in an ethernet OAM domain
US7688742B2 (en) * 2005-01-14 2010-03-30 Alcatel Lucent System and method for monitoring end nodes using ethernet connectivity fault management (CFM) in an access network
EP1884062A4 (en) * 2005-04-26 2014-08-20 Accedian Networks Inc POWER-OVER ETHERNET MANAGEMENT DEVICES AND CONNECTION BETWEEN ETHERNET DEVICES
CN1859154B (zh) * 2005-05-08 2010-12-22 华为技术有限公司 家庭网关与宽带远程接入服务器间的性能管理方法
CN100403689C (zh) * 2005-05-16 2008-07-16 华为技术有限公司 一种检测以太网用户线状态的方法
US7856001B2 (en) * 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
US7889754B2 (en) 2005-07-12 2011-02-15 Cisco Technology, Inc. Address resolution mechanism for ethernet maintenance endpoints
US7515542B2 (en) 2005-07-12 2009-04-07 Cisco Technology, Inc. Broadband access note with a virtual maintenance end point
JP4546351B2 (ja) * 2005-07-29 2010-09-15 富士通株式会社 Ｉｐマルチキャストネットワークにおけるマルチキャストトレースルートシステム
WO2007038856A1 (en) * 2005-10-05 2007-04-12 Nortel Networks Limited Provider link state bridging
US20110174307A1 (en) 2006-01-04 2011-07-21 Lessi Stephane Device for Supplying Oxygen to the Occupants of an Aircraft and Pressure Regulator for Such a Device
US7742432B2 (en) * 2006-01-05 2010-06-22 International Busniness Machines Corporation Topology comparison
US7898982B2 (en) * 2006-03-22 2011-03-01 Alcatel Lucent Logical group endpoint discovery for data communication network
US8331266B2 (en) 2006-06-14 2012-12-11 Nokia Siemens Networks Oy LAN topology detection and assignment of addresses
CN1866879A (zh) 2006-06-21 2006-11-22 烽火通信科技股份有限公司 一种通过snmp实现adsl cpe远程管理的方法
US7622089B1 (en) * 2006-07-19 2009-11-24 Uop Llc Conically shaped screenless internals for radial flow reactors
CN100450101C (zh) * 2006-08-30 2009-01-07 华为数字技术有限公司 一种oam报文的转发控制方法及系统
CN100550785C (zh) * 2006-08-30 2009-10-14 华为技术有限公司 一种以太网设备链路故障检测的方法及其系统
US20080101241A1 (en) * 2006-10-31 2008-05-01 Nortel Networks Limited Ethernet OAM at intermediate nodes in a PBT network
US20080107027A1 (en) * 2006-11-02 2008-05-08 Nortel Networks Limited Engineered paths in a link state protocol controlled Ethernet network
US7684352B2 (en) * 2006-11-02 2010-03-23 Nortel Networks Ltd Distributed storage of routing information in a link state protocol controlled network
US8085674B2 (en) * 2007-04-11 2011-12-27 Alcatel Lucent Priority trace in data networks
US9118433B2 (en) 2007-05-07 2015-08-25 Alcatel Lucent GPON OAM using IEEE 802.1ag methodology
US8125560B1 (en) * 2007-08-13 2012-02-28 Ambarella, Inc. System for topology based automatic focus
US8264970B2 (en) * 2007-10-12 2012-09-11 Rockstar Bidco, LP Continuity check management in a link state controlled Ethernet network
US9432213B2 (en) 2007-12-31 2016-08-30 Rpx Clearinghouse Llc IP forwarding across a link state protocol controlled ethernet network
US7894450B2 (en) 2007-12-31 2011-02-22 Nortel Network, Ltd. Implementation of VPNs over a link state protocol controlled ethernet network
US7990855B2 (en) * 2008-07-11 2011-08-02 Alcatel-Lucent Usa Inc. Method and system for joint reverse link access and traffic channel radio frequency overload control

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1592487A (zh) * 2003-06-24 2005-03-09 阿尔卡特公司 具有改进的认证、授权、计费和配置控制的dsl接入网络

Also Published As

Publication number Publication date
BRPI0818246A8 (pt) 2016-03-08
KR20130132664A (ko) 2013-12-04
BRPI0818252A8 (pt) 2016-03-08
BRPI0818252A2 (pt) 2015-04-07
KR20100105542A (ko) 2010-09-29
JP2015080248A (ja) 2015-04-23
JP2011501537A (ja) 2011-01-06
US20090232006A1 (en) 2009-09-17
US8264970B2 (en) 2012-09-11
JP2013179628A (ja) 2013-09-09
KR20100096086A (ko) 2010-09-01
CN101897151B (zh) 2013-06-26
BRPI0818254A8 (pt) 2016-03-08
CN101904184A (zh) 2010-12-01
EP2210374A1 (en) 2010-07-28
CN101897151A (zh) 2010-11-24
US20110255417A1 (en) 2011-10-20
WO2009049311A1 (en) 2009-04-16
JP5306365B2 (ja) 2013-10-02
CN101904134A (zh) 2010-12-01
JP2011501538A (ja) 2011-01-06
US7996559B2 (en) 2011-08-09
EP2206367A1 (en) 2010-07-14
KR20140130523A (ko) 2014-11-10
JP5366959B2 (ja) 2013-12-11
EP2208312A1 (en) 2010-07-21
US9059918B2 (en) 2015-06-16
US20090234969A1 (en) 2009-09-17
WO2009049292A1 (en) 2009-04-16
KR101487572B1 (ko) 2015-01-29
JP2011501539A (ja) 2011-01-06
CN103607326A (zh) 2014-02-26
KR20140146143A (ko) 2014-12-24
WO2009049307A1 (en) 2009-04-16
BRPI0818246A2 (pt) 2015-04-07
US20090232005A1 (en) 2009-09-17
US20120287795A1 (en) 2012-11-15
US7898965B2 (en) 2011-03-01
KR20100100784A (ko) 2010-09-15
US8918538B2 (en) 2014-12-23
JP5325887B2 (ja) 2013-10-23
BRPI0818254A2 (pt) 2015-04-14

Similar Documents

Publication Publication Date Title
CN101904184B (zh) 链路状态控制的以太网络中提供的自动mep
CN102037685B (zh) 通过链路状态协议控制的以太网的ip转发
US9369549B2 (en) 802.1aq support over IETF EVPN
US7471669B1 (en) Routing of protocol data units within a communication network
CN104780066B (zh) 针对虚拟网络分组流的物理路径确定
CN103281247B (zh) 一种数据中心网络的通用路由方法及系统
EP2099180B1 (en) Switching device and method for Layer-2 forwarding of OAM frames with multicast Layer-3 addresses
Carthern et al. Basic Switch and Router Troubleshooting

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130612

Termination date: 20151014

EXPY Termination of patent right or utility model