CN101529811B - 通过跟踪验证多段伪线的连通性的方法和系统 - Google Patents

通过跟踪验证多段伪线的连通性的方法和系统 Download PDF

Info

Publication number
CN101529811B
CN101529811B CN2007800388373A CN200780038837A CN101529811B CN 101529811 B CN101529811 B CN 101529811B CN 2007800388373 A CN2007800388373 A CN 2007800388373A CN 200780038837 A CN200780038837 A CN 200780038837A CN 101529811 B CN101529811 B CN 101529811B
Authority
CN
China
Prior art keywords
provider
pseudo
edge device
section
line
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
CN2007800388373A
Other languages
English (en)
Other versions
CN101529811A (zh
Inventor
M·N·华
M·艾萨维
T·格里戈留
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN101529811A publication Critical patent/CN101529811A/zh
Application granted granted Critical
Publication of CN101529811B publication Critical patent/CN101529811B/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
    • 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/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
    • 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]

Abstract

一种用于测试分组交换网中多段伪线的连通性的方法，所述方法包括：(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一段的回声请求消息；以及，(b)响应于所述回声请求消息，从所述第二提供商边缘设备接收回声应答消息，所述回声应答消息：证实所述第一段的连通性；指示在所述第二提供商边缘设备和第三提供商边缘设备之间的所述多段伪线中是否有第二段；并且，如果有第二段，则包括关于所述第二段的信息。

Description

通过跟踪验证多段伪线的连通性的方法和系统
技术领域
本发明涉及网络管理和服务供应领域，并且更具体地，涉及在分组交换网中验证多段伪线的连通性的方法和系统。
背景技术
多协议标签交换(“MPLS”)提供一种用于工程网络流量模式的机制，在所述机制中短标签被分配到网络分组，所述工程网络流量模式描述如何通过网络(例如，分组交换网(“PSN”))转发它们。在MPLS网络中，支持MPLS的节点、交换机或路由器一般被称为标签交换路由器(“LSR”)，在MPLS网络的边缘(入口或出口)处的LSR一般被称为标签边缘路由器(“LER”)。
一般地，当无连接网络层协议(例如，互联网协议(“IP”))的数据帧从源节点向目的节点行进时，它通过网络从一个节点向下一个行进。每个节点作出对该分组的独立转发决定。也就是，每个节点分析该数据帧的头部来确定接下来向哪里转发分组。通过转发表确定转发决定，所述转发表在每个节点上存在并且通过运行于该节点上的网络层路由算法被构建。因此，每个路由器基于它对分组的头部的分析和运行路由算法的结果，独立地选择数据帧的下一跳。
帧头部包含大大多于简单选择沿路径上的下一跳所需的信息。选择下一跳因此可以被看作两个功能的组合。第一功能将整个可能分组集划分成转发等价类(“FEC”)的集。在传统IP转发中，FEC是子网IP地址前缀。因此，如果在路由器的路由表中有某地址前缀“X”，则特定节点通常将考虑两个分组在同一FEC中，以便“X”是每个分组的目的地址的“最长匹配”。第二功能将每个FEC映射到下一跳。在涉及转发决定的范围内，映射到同一FEC的不同分组是不能区分的。属于特定FEC并且从特定节点行进的所有数据帧将遵循相同的路径(或者如果使用特定种类的多路径路由，它们将都遵循与FEC相关联的路径集中的一个)。当数据帧穿越网络时，每一跳依次复查分组并且将它与FEC匹配，以便确定下一跳。
在MPLS中，当数据帧进入网络时，仅进行一次特定数据帧到特定FEC的分配。被分配到分组的FEC被编码为短的固定长度值，被称为“标签”。当分组被转发到它的下一跳时，标签与它一起被发送，也就是，在它们被转发前分组被“打上标签”。在后续跳处，不对数据帧的网络层头部进行进一步的分析。而是，帧头部中的标签被用作到节点上的表的索引。表项目指定下一跳和新标签。帧头部中的旧标签被新标签所取代，并且数据帧被转发到它的下一跳。因而，在MPLS转发范例中，一旦分组被分配到FEC，则后续路由器不进行进一步的网络层头部分析；所有的转发由所述标签驱动。
作为参考，MPLS头部由32比特标签的堆栈构成。MPLS“标签”是20比特长，并且是对LSR局部重要的标识符。“实验比特”字段是3比特长，并且被用来确定要被应用到数据帧的服务质量(“QoS”)。“堆栈”字段占用一个比特，并且被用来确定在头部中是否有另一表堆栈项目。而且，使用期限(“TTL”)字段是8比特长，类似于在IP头部中承载的TTL字段，并且被用来确定帧可以穿越多少跳。在MPLS网络的入口边缘处，IP帧被封装上MPLS头部。在出口边缘处，通过去除MPLS头部，IP帧被恢复。
标签分发协议(“LDP”)被用来构建和维护被用于通过MPLS网络转发流量的MPLS标签数据库。在此处被并入作为引用的互联网工程任务组(“IETF”)文档注解请求(“RFC”)3036，2001年1月“LDP Specification”和RFC 3037，2001年1月“LDP Applicability”中说明了LDP。如以上提到的，MPLS是一种转发分组的方法，所述方法使用被称为标签的短的、被分组承载的固定长度值来确定分组下一跳。MPLS中的基本概念是两个LSR必须对被用来在它们之间和通过它们转发流量的标签的意义取得一致意见。通过使用一个LSR通知另一个它已作出的标签绑定的过程(即，LDP)集获得这种共同理解。因而，LDP是一种过程集，通过所述过程一个LSR通知另一个被用来在它们之间和通过它们转发流量的标签的意义。
现在，伪线(或伪线路或“PW”)是经过分组交换网(“PSN”)的本地服务的仿真。本地服务可以是异步传输模式(“ATM”)、帧中继、以太网、低速率时分复用(“TDM”)或同步光纤网/同步数字系列(“SONET/SDH”)，而PSN可以是MPLS、IP、或基于2层隧道协议(“L2TP”)的网络。PW仿真承载本地服务的“透明线”的操作。换言之，PW仿真点到点链路并且提供单一服务，所述单一服务被它的用户感知为所选择服务的非共享链路或电路。
一般地，PW是两个提供商边缘(“PE”)设备之间的连接，所述连接连接两个接入电路(“ACs”)。AC可以是帧中继数据链路连接标识符(“DLCI”)、ATM虚拟路径标识符/虚拟通道标识符(“VPI/VCI”)、以太网端口、虚拟局域网(“VLAN”)、高级数据链路控制(“HDLC”)链路、物理接口上的点到点协议(“PPP”)连接、来自L2TP隧道的PPP会话、MPLS标签交换路径(“LSP”)等。在建立PW期间，两个PE将被配置或将自动交换关于要仿真的服务的信息，以便随后它们知道如何处理来自另一端的分组。在两个PE之间建立PW后，一个PE从AC接收的帧被封装并且经过PW被发送到远程PE，在那里本地帧被重构并且经过另一AC被转发。PE设备可以例如是MPLS交换机、LER或LSR。
在此处被并入作为引用的2006年4月的IETF文档RFC4447，“Pseudowire Setup and Maintenance Using the Label Distribution Protocol(LDP)”中描述了对LDP的PW扩展。根据RFC4447，通过封装2层协议数据单元(“PDU”)并且经过PW传输它们，可以在MPLS骨干上“仿真”2层服务(诸如帧中继、ATM和以太网)。换言之，创建PW来承载跨MPLS网络的不同类型的流量，所述PW是MPLS上的点到点网络连接，提供它传输的2层服务的透明性。
RFC4447使用对LDP的扩展说明了一种建立和维护PW的协议。它为LDP定义新的类型-长度-值(“TLV”)、FEC单元、参数和代码，使得LDP能够标识PW并且通知PW的属性。它说明了PW端点如何使用LDP中的这些TLV来将解复用器字段值(即，如以上描述的MPLS标签)绑定到PW，以及它如何通知该绑定的远程端点。它还说明了报告PW状态变化、按需要传递关于PW的附加信息、以及释放绑定的过程。
考虑以下RFC 4447场景。假定期望跨介入其间的具有MPLS能力的网络从入口LSR PE1向出口LSR PE2传输2层PDU。假定有从PE1到PE2的MPLS隧道。也就是，假定PE1通过把分组封装在“MPLS隧道头部”并且将结果发送到它的邻接物之一，可以促使分组被递送到PE2。所述MPLS隧道是MPLS标签交换路径(“LSP”)；因而，增加MPLS隧道封装是压入MPLS标签的问题。还假定可以通过单个MPLS隧道承载大量PW。因而，从未有必要在网络核心中为各PW维护状态。不预先假定MPLS隧道是点到点的；尽管PW是点到点的，MPLS隧道可以是多点到点的。预先不假定PE2甚至将能够确定MPLS隧道，通过所述MPLS隧道接收的分组被传输。(例如，如果MPLS隧道是LSP并且倒数第二跳出栈被使用，当分组到达PE2时，它将不包含标识隧道的信息。)当PE2经过PW接收分组时，它必须能够确定该分组事实上经过PW被接收，并且它必须能够将该分组与特定PW相关联。PE2通过检查用作PW解复用器字段的MPLS标签能够这样做。该标签可以被称为“PW标签”。当PE1向PE2发送2层PDU时，它通过将PW标签添加到分组创建MPLS分组，因而创建表堆栈的第一项目。如果PSN隧道是MPLS LSP，PE1将另一标签(即，隧道标签)压入该分组上作为标签堆栈的第二项目。PW标签再次是不可视的，直至MPLS分组到达PE2。PE2的分组部署是基于PW标签。
因而，PW是跨MPLS网络、由两个标签的堆栈标识的点到点连接。第一标签被称为“外层”标签。它表示外层隧道或外层LSP。需要这种外层隧道来跨网络传送分组。在这种外层隧道内，“内层”连接(即，PW)可以被复用。这些内层连接的每个由通常被称为“内层”标签的第二标签标识。通常使用诸如LDP或资源预留协议-流量扩展(“RSVP-TE”)的协议通知外层隧道(即，标签被交换等)。使用LDP在它的下游自主(“DU”)模式(即，“LDP-DU”)中通知内层连接(即，PW)。当使用LDP-DU模式时，LSR(例如，MPLS交换机)可以向没有明确请求MPLS标签绑定的其它LSR分发它们。在RFC3036中描述了这种标签管理行为。因而，具有PW扩展的MPLS LDP-DU信令协议被用来跨MPLS网络建立双向PW。
当它们直接在两个终接PE(“T-PE”)之间被建立时，以上引用的PW还可以被称为单段伪线(“SS-PW”)。SS-PW的每个方向穿越连接所述两个T-PE的一个PSN隧道。因而，T-PE是这样的PE，其中，面向客户接入电路(“AC”)被绑定到PW转发器。PW还可以具有许多段。这样的PW可以被称为多段伪线(“MS-PW”)。因而，MS-PW是静态的或者动态配置的两个或多个临近PW段的集，所述两个或多个临近PW段作为单个点到点PW运转和起作用。MS-PW的每端按定义在T-PE上终接。也就是，T-PE在MS-PW的第一段和最后段中存在。位于MS-PW上的T-PE之间的PE被称为交换PE(“S-PE”)。S-PE是MS-PW中能够交换之前的和随后的PW段的控制和数据平面的PE。S-PE终接传输MS-PW的之前的和随后的段的PSN隧道。它因此是用于MS-PW的PW交换点。PW交换点从不是用于同一MS-PW的S-PE和T-PE。PW交换点运行必要的协议来建立和管理具有其它PW交换点和T-PE的PW段。
现在，当服务提供商(“SP”)部署PW服务时，特别用于网络的PSN部分的缺省检测和诊断机制是关键的。具体地，提供用于仿真PW服务的端到端缺省检测和诊断的能力是SP重要考虑的事项。术语虚拟电路连接验证(“VCCV”)已经被用来指与SS-PW相关联的控制通道，以及对应的诸如被用于该控制通道上的连接验证的操作和管理功能。一般地，VCCV定义在PE之间被交换来验证SS-PW的连通性的消息集。为了确定VCCV分组遵循与SS-PW数据流相同的路径，它们通常被封装相同的SS-PW解复用器，并且经过相同的PSN隧道被传送。例如，如果MPLS是使用中的PSN，则通常并入相同的标签垫片头(和标签堆栈)。VCCV可以均被用作用于SS-PW的缺省检测和/或诊断工具。运营商可以周期性地调用VCCV用于活动SS-PW或自组上的先发连通性验证，或者如所需的用作人工连通性验证的方式。当调用VCCV时，运营商触发它的各种连通性检查(“CC”)类型之一和它的各种连通性验证(“CV”)类型之一的组合。这些包括标签交换路径(“LSP”)、L2TP或互联网控制消息协议(“ICMP”)ping模式，并且取决于底层PSN是可用的。作为参考，术语“ping”是指可以被用来测试网络中的连通性的操作。Ping操作向地址发送回声请求分组，然后等待应答。Ping操作的结果可以帮助SP评估路径到主机的可靠性、路径上的延迟、以及主机是否可以被联系或正在起作用。例如，ping操作可以基于ICMP流量，并且可以使用公共路由表以便到达要求的目的地(如果它存在的话)。作为参考，此处被并入作为引用的2006年2月的IETF文档RFC4379，“Detecting Multi-Protocol Label Switched(MPLS)DataPlane Failures，”描述了用于MPLS标签交换路径(“LSP”)的缺省检测和隔离目的的MPLS“回声请求”和“回声应答”。
然而，对新的MS-PW服务，当前没有有效的方法来轻松查明故障点并且验证MS-PW的端到端连通性。特别地，现在的MS-PW网络的一个问题是MS-PW的入口节点(即，T-PE)的控制平面不可以使用关于MS-PW的下一个段的必要信息以便格式化VCCV回声请求(或ping)并且允许在MS-PW的下一段处对回声请求的成功确认(validation)。尽管网络运营商可以每次一个人工实施对MS-PW的每个单个段的VCCVping，但是这消耗时间，不是对用户友好的，并且要求运营商具有关于整个MS-PW的每个段的详细知识。另外，如果运营商不可以使用MS-PW的所有段(例如，如果MS-PW跨越不同SP的PSN)，这样的人工方法可能甚至不可行。
因此需要存在一种改进的方法和系统用于在分组交换网中验证多段伪线的连通性。相应地，期望一种至少部分地解决以上和其它缺点的解决方案。
发明内容
根据本发明的一个方面，提供了一种用于测试分组交换网中多段伪线的连通性的方法，所述方法包括：(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一段的回声请求消息；以及，(b)响应于所述回声请求消息，从所述第二提供商边缘设备接收回声应答消息，所述回声应答消息：证实(confirm)所述第一段的连通性；指示在所述第二提供商边缘设备和第三提供商边缘设备之间的所述多段伪线中是否有第二段；并且，如果有第二段，则包括关于所述第二段的信息。
如果有第二段，所述方法可以进一步包括：(c)从所述第一提供商边缘设备向所述第三提供商边缘设备发送第二回声请求消息；以及，(d)响应于所述第二回声请求消息，从所述第三提供商边缘设备接收第二回声应答消息，所述第二回声应答消息：证实所述第二段的连通性；指示在所述第三提供商边缘设备和第四提供商边缘设备之间的所述多段伪线中是否有第三段；并且，如果有第三段，则包括关于所述第三段的信息。所述第一提供商边缘设备可以具有关于所述第一段的所述信息。所述第二回声请求消息可以包括关于所述第二段的所述信息。所述交换分组网可以是多协议标签交换(“MPLS”)网络。关于所述第一和第二段的所述信息可以包括用于伪线转发等价类(“FEC”)的类型-长度-值(“TLV”)。所述指示在所述第二提供商边缘设备和第三提供商边缘设备之间的所述多段伪线中是否有第二段可以被以下的至少一个促进：所述回声应答消息包括关于所述第二段的所述信息；以及，第一和第二返回码，其中，所述第一返回码指示所述第二段存在，并且其中，所述第二返回码指示所述第二段不存在。所述分组交换网可以包括第一和第二分组交换网，其中，所述第一和第二段可以分别在所述第一和第二分组交换网中，并且其中，所述第一和第二分组交换网分别被第一和第二服务提供商控制。而且，所述第二提供商边缘设备可以是第k提供商边缘设备，所述第三提供商边缘设备可以是第(k+1)提供商边缘设备，所述第一段可以是所述第一提供商边缘设备和所述第k提供商边缘设备之间的所述多段伪线的n段的第(k-1)段，所述第二段可以是所述第k提供商边缘设备和所述第(k+1)提供商边缘设备之间的所述多段伪线的n段的第k段，k和n是整数，k小于或等于n，并且对k＝3至n，进一步包括重复步骤(a)和(b)。
根据本发明的进一步方面，提供了一种装置，诸如数据处理系统(例如，MPLS路由器或交换机、网络单元、网络管理系统，等)，一种调整该系统的方法，以及诸如计算机可读介质的制造品，所述计算机可读介质具有在其上记录的用于实践本发明方法的程序指令。
附图说明
从以下结合附图的详细描述中，本发明的实施例的进一步特征和优势将变得显而易见，在所述附图中：
图1是示出根据本发明实施例的基于多段伪线的通信网络的框图；
图2是示出适于实现本发明实施例的数据处理系统的框图；以及
图3是示出根据本发明实施例用于在分组交换网中测试多段伪线的连通性的数据处理系统的存储器内的模块的操作的流程图。
注意，贯穿所述附图，同样的特征由同样的附图标记来标识。
具体实施方式
在以下描述中，阐明细节来提供对本发明的理解。在一些情形中，特定的软件、电路、结构和技术没有被详细描述或示出，以便不混淆本发明。术语“数据处理系统”此处被用来指处理数据的任何机器，包括此处描述的网络单元和网络管理系统。如果数据处理系统的操作系统提供可以支持本发明的要求的设施，本发明可以被以任何计算机编程语言实现。所呈现的任何限制将是特定类型操作系统或计算机编程语言的结果，并且将不限制本发明。本发明还可以用硬件实现。
图1是示出根据本发明实施例的基于多段伪线的通信网络100的框图。通信网络(或系统)100包括第一提供商边缘(“PE”)设备PE1，PE1经过第一分组交换网(“PSN”)PSN1经由第一伪线(“PW”)段PW1耦合到第二PE设备PE2。另外，第二PE设备PE2经过第二PSN网PSN1经由第三伪线PW段PW3耦合到第三PE设备PE3。客户端边缘(“CE”)设备CE1、CE2通过各自的连接电路(“AC”)AC1、AC2耦合到各自的PE设备PE1、PE3。PSN网PSN1、PSN2可以是MPLS网络、IP网络等。PE设备PE1、PE2、PE3可以是MPLS交换机、节点、单元、交换机、路由器，等等。PE设备PE1、PE2、PE3可以被至少一个服务提供商(“SP”)维护，以经由CE设备CE1、CE2向订户或用户提供2层服务。根据一个实施例，PE设备PE1、PE2、PE3可以耦合到网络管理系统(“NMS”)(未示出)用于控制和监控目的。NMS可以位于SP的中心局(“CO”)处或在别处。
因而，PE1和PE3向CE1和CE2提供PW服务，并且可以被称为终接PE(“T-PE”)T-PE1、T-PE2。这些PE分别驻留在不同的PSN域PSN1和PSN2中。PSN隧道跨PSN1从PE1向PE2扩展，并且第二PSN隧道跨PSN2从PE2向PE3扩展。PW被用来将接入到PE1的AC AC1连接到接入到PE3的对应AC AC2。跨PSN1的隧道上的每个PW(即，PW1、PW2)在PE2处被缝合(stitch)到跨PSN2的隧道中的PW(即，PW3、PW4)，以完成PE1和PE3之间的多段伪线(“MS-PW”)110、120。PE2因此是PW交换点，并且可以被称为PW交换提供商边缘(“S-PE”)S-PE。PW1和PW3是同一MS-PW 110的段，而PW2和PW4是另一MS-PW 120的段。同一MS-PW(例如，110)的PW段(例如，PW1和PW3)可以是同一PW类型或者不同类型，PSN隧道(例如，PSN1和PSN2)可以是相同或不同技术。S-PE基于PW标识符(例如，在MPLS PW情况中的PW标签)从一个段向另一个交换MS-PW(例如，110)。因而，图1示出通过交换点PE2(S-PE)提供从PE1到PE3(均是T-PE)的连接的MS-PW 110。
图2是示出适于实现本发明实施例的数据处理系统300的框图。数据处理系统300适合作为PE设备PE1、PE2、PE3、CE设备CE1、CE2或NMS操作。数据处理系统300包括中央处理单元(“CPU”)320、存储器330和接口设备350，并且可以可选地包括输入设备310和显示器340。CPU320可以包括专用协处理器和存储设备。CPU 320可操作地耦合于存储器330，存储器330存储用于系统300的一般管理的操作系统(未示出)。存储器330可以包括RAM、ROM、磁盘设备和数据库。存储器330可以包括各种存储设备，包括通常被排列在本领域的技术人员了解的存储层级中的内部存储器和外部大容量存储器。接口设备350可以包括一个或多个网络连接。数据处理系统300适于经过网络100、PSN1、PSN2经由接口设备350与其它数据处理系统(例如，对PE2的PE1和PE3)通信。输入设备310可以包括键盘、鼠标、跟踪球、或类似设备。而且，显示器340可以包括计算机屏幕、终端设备、或诸如打印机或绘图机的硬拷贝生产的输出设备。系统300的CPU 320通常耦合于一个或多个输入设备310，用于接收用户命令或查询以及用于在显示器340上向用户显示这些命令或查询的结果。命令和查询还可以经过网络连接被接收，并且结果可以经过网络连接传输。数据处理系统300可以包括用于存储和访问网络拓扑和编程信息的数据库系统332。数据库系统332可以包括数据库管理系统(“DBMS”)和数据库，并且可以存储在数据处理系统300的存储器330中。数据处理系统300已在其中存储了表示指令顺序的数据，所述指令当被执行时促使此处描述的方法被实施。当然，数据处理系统300可以包含附加软件和硬件，所述附加软件和硬件的描述对理解本发明不是必要的。
可选地，用户可以使用可选的图形用户接口(“GUI”)380与数据处理系统300和它的硬件和软件模块331交互。GUI 380可以用于监控、管理和访问数据处理系统300。GUI被普通的操作系统支持，并且提供这样的显示格式，所述显示格式使得用户能够通过使用诸如鼠标的输入或指点设备310从菜单选择被称为图标的图示表示或项目，选择命令、执行应用程序、管理计算机文件并且实施其它功能。一般地，GUI被用来向用户传达信息和从用户接收命令，并且一般包括各种GUI对象或控制，包括图标、工具栏、下拉式菜单、文本、对话框、按钮和类似物。用户通常通过使用输入或指点设备(例如，鼠标)310来将指针或光标390定位在对象391上并且通过在对象391上“点击”，与在显示器340上呈现的GUI 380交互。
典型地，基于GUI的系统在显示器340上出现的“窗口”中向用户呈现应用、系统状况和其它信息。窗口392或多或少是显示器340内的矩形区域，在所述矩形区域内用户可以观看应用或文档。这样的窗口392可以是打开的、关闭的、全屏显示的、缩小为图标的、大小被缩放的、或被移动到显示器340的不同区域。可以同时显示多个窗口，诸如：包括在其它窗口内的窗口、覆盖其它窗口的窗口、或并列显示在显示区域内的窗口。
因而，数据处理系统300包括用于指导系统300实现本发明实施例的计算机可执行编程指令。所述编程指令可以被体现在一个或多个可以驻留在数据处理系统300的存储器330中的硬件模块或软件模块331中。可选地，所述编程指令可以被体现在计算机可读介质(诸如CD磁盘或软盘)上，所述计算机可读介质可以被用于向数据处理系统300的存储器330传输所述编程指令。可选地，可以用所述编程指令的厂商或供应商上载到网络100的计算机可读信号或信号承载介质体现所述编程指令，并且该信号或信号承载介质可以被最终用户或潜在买主通过接口(例如，350)从网络100下载到数据处理系统300。
如以上提到的，对新的MS-PW服务，当前没有有效的方法来轻松查明故障点和验证MS-PW(例如，由PW1和PW3组成的110)的端到端连通性。特别地，现有MS-PW网络(例如，100)的一个问题是MS-PW110的入口节点(例如，PW1的T-PE1)的控制平面不可以使用关于MS-PW110的下一段(例如，PW3)的必要信息，以便格式化VCCV回声请求(或ping)并且允许在MS-PW网络110的下一段PW3处成功确认所述回声请求。尽管网络100的运营商可以每次一个人工实施对MS-PW 110的每个单个段PW1、PW3的VCCV ping，但是这消耗时间，不是对用户友好的，并且要求运营商具有关于整个MS-PW 110的每个段PW1、PW3的详细知识。另外，如果运营商不可以使用MS-PW 110的所有段PW1、PW3(例如，如果MS-PW 110跨越不同SP的PSN PSN1、PSN2)，这样的人工方法可能甚至不可行。
根据本发明的一个实施例，提供了一种自动化的VCCV跟踪方法，所述方法允许用户(例如，SP运营商)验证MS-PW 110的端到端连接和数据路径。如果有故障，用户可以经由单个操作命令轻松查明在MS-PW 110内哪个段PW1、PW3是故障原因。
根据一个实施例，MS-PW(例如110)的每段(例如，PW1)的每个目标节点或远端(例如，S-PE)用回声应答响应VCCV回声请求(例如，从T-PE1)，所述回声应答包含返回码8(即，在堆栈深度被交换的标签)、FEC128子-TLV、以及关于下一段(例如，PW3)的任何其它必要信息。在接收(例如，从S-PE)具有FEC128子-TLV的回声应答后，初始回声请求的源节点(例如，T-PE1)然后组成带有所接收的FEC128子-TLV的下一个VCCV回声请求，并且将它发送到MS-PW 110的下一段(例如，PW3)。然后对MS-PW 110的其它段(未示出)重复这些步骤。MS-PW110的目的节点(例如，T-PE2)或最后段PW3的远端用指示返回码3(即，堆栈深度处的出口路由器)并且不具有FEC128子-TLV的回声应答响应VCCV回声请求。这向源节点(例如，T-PE1)指示这是MS-PW 110的末端，该方法被完成。有利地，该方法遵照RFC4379中描述的LSP ping基础设施。另外，无论所使用的通过MS-PW转发VCCV回声分组的数据路径方法如何，该方法起作用。
因而，根据一个实施例，通过以下方法步骤，可以在起源于PE1(或T-PE1)的MS-PW 110上通过单个操作命令实施VCCV跟踪。
首先，PE1向PE2(或S-PE)发送带有包含关于第一PW段PW1(即，在PE1和PE2之间)的PW信息的FEC128子-TLV的VCCV回声请求，用于确认。注意，在RFC4379的7.2段落中定义了TLV。按照RFC4379的7.2段落，术语“FEC128子-TLV”是指“TLV类型1，子类型9，值字段“FEC128”伪线(不赞成的)”或“TLV类型1，子类型10，值字段“FEC 128”伪线”。(注意，根据RFC4379的7.2段落的“TLV类型1，子类型11，值字段“FEC129”伪线”也可以使用。)作为参考，在数据通信协议内，可选信息可以被编码为协议内部的类型-长度-值(“TLV”)单元。类型和长度字段在大小上是固定的(例如，1-4字节)，值字段是可变大小的。这些字段被如下使用：类型-指示该部分消息表示的字段种类的数字代码；长度-值字段(通常以字节计)的大小；以及，值-大小可变的字节集，其包含用于该部分消息的数据。同样作为参考，转发等价类(“FEC”)是在MPLS中被用来描述具有相同或类似特征的分组的集的术语，所述分组可以被以相同方式转发，也就是，它们可以被绑定到相同的MPLS标签。根据一个实施例，内层标签的TTL控制用于回声请求的目标S-PE。根据一个实施例，在数据路径上递送VCCV回声请求可以使用这样的方法，诸如使用在此处被并入作为引用的2006年6月的IETF草稿文档“VCCV Extensionsfor Segmented Pseudo-Wire”(draft-hart-pwe3-segmented-pw-vccv-00.txt)中描述的内层Vc标签TTL，或者使用在此处也被并入作为引用的2006年3月的IETF草稿文档“Segmented Pseudo Wire”(draft-ietf-pwe3-segmented-pw-02.txt)中描述的多跳TTL(“MH-TTL”)。
第二，PE2确认带有FEC128子-TLV的回声请求。由于它是第一和第二段PW1、PW3之间的交换点(即，S-PE)，它构建带有返回码8和用于第二段PW3(即，在PE2和PE3之间)的FEC128子-TLV的回声应答，并且回复给PE1。注意，在RFC4379的3.1段落中定义了返回码。根据RFC4379的3.1段落，值8的返回码意味着“在堆栈深度<RSC>处交换的标签”，而值3的返回码意味着“应答路由器是用于堆栈深度<RSC>处的FEC的出口”。注意，在前文中的“RSC”表示包含标签堆栈中的点的返回子码，在所述点处处理被终接。如果RSC是零，没有标签被处理。否则，分组已在深度RSC处被交换标签。
第三，PE1基于来自PE2的应答的FEC 128子-TLV构建第二VCCV回声请求。PE1然后将该第二VCCV回声请求发送到PE3。
第四，PE3确认来自PE1的带有FEC 128子-TLV的回声请求。由于PE3是MS-PW110的目的节点或出口节点(即，T-PE2)，它以不包含FEC 128子-TLV但是带有返回码3(即，出口路由器)的回声应答来答复PE1。
第五，PE1从PE3接收回声应答。PE1知道PE3是MS-PW110的目的地，因为回声应答不包含下一个FEC128子-TLV，并且它的返回码是3。于是，该方法结束。
注意，在上文中，假定仅FEC128子-TLV被交换。然而，VCCV跟踪方法还可以使用其它TLV或目标FEC子-TLV(例如，FEC129、LDP前缀、RSVP LSP等)。
根据一个实施例，所述方法可以被用户通过数据处理系统300的GUI380开始(例如，通过输入对应命令、通过在对应图标391上点击、通过从菜单选择对应项目等)，并且该方法的结果可以在数据处理系统的显示器屏幕340上向用户显示。根据另一实施例，该方法可以被自动启动。
根据一个实施例，本发明支持MS-PW中VCCV回声消息的控制平面处理。控制平面的难题是能够构建带有必要信息的VCCV回声请求分组，所述必要信息诸如分组要发往的下游PW段的目标FEC128 PW子-TLV(FEC128)。如以上提到的，这在MS-PW可以跨越不同SP和自治系统时甚至可能更可困难。例如，并且参考图1，如果假设VCCV回声请求要被发往T-PE2，T-PE1具有组成PW1的FEC 128所要求的信息，但是它不具有组成PW3的FEC 128所要求的信息。可以通过以下描述的方法克服这个难题。
关于接收VCCV回声请求，在收到VCCV回声请求时，S-PE(或MS-PW110的每个段PW1、PW3的目标节点)确认请求，并且以包括下一个下游段PW3的FEC 128和返回码8(即，在堆栈深度处被交换的标签)的回声应答响应请求，返回码8指示它是S-PE，不是MS-PW110的出口路由器。如果节点是T-PE2或MS-PW110的出口节点，它以带有返回码3(即，出口路由器)并且不包括FEC 128的回声应答响应回声请求。
关于接收VCCV回声应答，节点(例如，T-PE1)要采用的操作取决于它当前的诸如“ping”或“跟踪”的操作模式，所述节点接收响应于它的回声请求回声应答。在“ping”模式中，节点T-PE1可以选择忽视回声应答中的目标FEC128，并且向用户(例如，运营商)仅报告返回码。然而，在“跟踪”模式中，节点T-PE1构建并且向带有它在回声应答中接收的信息(诸如下游FEC128)的下一个下游段PW3发送随后的VCCV回声请求。
关于VCCV跟踪操作，作为例子，在图1中，可以通过单个操作命令在起源于T-PE1的MS-PW(例如110)上实施VCCV跟踪。这可以通过以下方法步骤实现。第一，T-PE1向S-PE发送带有包含第一段(即，T-PE1和S-PE之间的PW1)的伪线信息的FEC128的VCCV回声请求用于确认。第二，S-PE确认带有FEC128的回声请求。由于它是第一和第二段PW1、PW3之间的交换点，它构建带有返回码8的回声应答，包括第二段(即，S-PE和T-PE2之间的PW3)的FEC128，并且将回声应答发送回T-PE1。第三，T-PE1基于来自S-PE的回声应答中的FEC 128构建第二VCCV回声请求。它向T-PE2发送下一回声请求。根据一个实施例，在没有任何涉及控制平面的情况下，VCCV回声请求分组在S-PE数据路径处被交换并且被转发到下一下游段PW3。第四，T-PE2从T-PE1接收并且确认带有PW3的FEC 128的回声请求。由于T-PE2是MS-PW110的目的节点或出口节点，它以带有返回码3(即，出口路由器)并且没有包括FEC 128的回声应答应答T-PE1。第五，T-PE1从T-PE2接收回声应答。T-PE1意识到T-PE2是MS-PW110的目的地，因为回声应答没有包含任何FEC128并且它的返回码是3。于是，该跟踪方法结束。注意，之前的例子假定仅FEC128子-TLV被交换，但是被交换的信息还可以涉及其它TLV或目标FEC子-TLV(例如，FEC 129、LDP前缀或RSVP LSP)是可行的。可以在RFC 4379中发现关于VCCV回声分组的格式的进一步细节。
注意，一般地，网络100中的每个S-PE需要遵照以上描述的方法以允许VCCV跟踪是端到端的。
本发明提供若干优点。第一，它允许用户(例如，SP运营商)在没有每个SS-PW(即，每个PW段)的先验知识的情况下动态学习和确认MS-PW的控制和数据路径。第二，当诊断MS-PW上的问题时，它比人工ping各个段更加有效。第三，当应对跨越不同SP网络的MS-PW时，它克服了潜在的困难。第四，它是对用户友好的并且容易使用。以及第五，它提供了一种MS-PW逐段穿越并且通过单个操作命令识别故障点的自动化方法。
借助流程图可以总结以上描述的方法。图3是流程图，示出根据本发明的实施例，在数据处理系统300的存储器330内的模块331的用于测试分组交换网100中的多段伪线110的连通性的操作200。
在步骤201，操作200开始。
在步骤(a)，从第一提供商边缘设备PE1向第二提供商边缘设备PE2发送针对在第一提供商边缘设备PE1和第二提供商边缘设备PE2之间的多段伪线110中的第一段PW1的回声请求消息。
在步骤(b)，响应于回声请求消息，从第二提供商边缘设备PE2接收回声应答消息，所述回声应答消息：证实第一段PW1的连通性；指示在第二提供商边缘设备PE2和第三提供商边缘设备PE3之间的多段伪线110中是否有第二段PW3；并且，如果有第二段PW3，则包括关于第二段PW3的信息。
在步骤202，操作200结束。
如果有第二段PW3，所述方法可以进一步包括：(c)从第一提供商边缘设备PE1向第三提供商边缘设备PE3发送第二回声请求消息；以及，(d)响应于第二回声请求消息，从第三提供商边缘设备PE3接收第二回声应答消息，所述第二回声应答消息：证实第二段PW3的连通性；指示在第三提供商边缘设备PE3和第四提供商边缘设备(未示出)之间的多段伪线110中是否有第三段(未示出)；并且，如果有第三段，则包括关于第三段的信息。第一提供商边缘设备PE1可以具有关于第一段PW1的信息。回声请求消息可以包括关于第一段PW1的信息。第二回声请求消息可以包括关于第二段PW3的信息。分组交换网络100可以是多协议标签交换(“MPLS”)网络。关于第一和第二段PW1、PW3的信息可以包括用于伪线转发等价类(“FEC”)的类型-长度-值(“TLV”)。指示在第二提供商边缘设备PE2和第三提供商边缘设备PE3之间的多段伪线110中是否有第二段PW3可以被以下中的至少一个促进：包括关于第二段的信息的回声应答消息；以及，第一和第二返回码，其中，第一返回码(例如，“8”)指示第二段PW3存在，并且其中第二返回码(例如，“3”)指示第二段PW3不存在。分组交换网100可以包括第一和第二分组交换网PSN1、PSN2，其中，第一和第二段PW1、PW3可以分别在第一和第二分组交换网PSN1、PSN2中，并且其中，第一和第二分组交换网PSN1、PSN2分别被第一和第二服务提供商控制。而且，第二提供商边缘设备PE2可以是第k提供商边缘设备，第三提供商边缘设备PE3可以是第(k+1)提供商边缘设备，第一段PW1可以是在第一提供商边缘设备PE1和第k提供商边缘设备之间的多段伪线110的n段的第(k-1)段，第二段PW3可以是在第k提供商边缘设备和第(k+1)提供商边缘设备之间的多段伪线110的n段的第k段，k和n是整数，k小于或等于n，并且对k＝3至n进一步包括重复步骤(a)和(b)。
根据本发明的一个实施例，以上描述的方法可以被NMS(未示出)实现，而不是被或者结合PE PE1、PE2、PE3、300实现。
尽管本发明主要被作为方法讨论，本领域的普通技术人员将理解，以上参考数据处理系统300讨论的装置可以被编程以使得能够实践本发明的方法。而且，用于与数据处理系统300使用的制造品，诸如预录存储设备或其它类似的包括在其上记录的程序指令的计算机可读介质，可以指导数据处理系统300促进本发明方法的实践。要理解，这样的装置和制造品也落入本发明的范围内。
特别地，根据本发明的一个实施例，当被执行时促使此处描述的所述方法被数据处理系统300实施的指令的顺序可以被包含在数据载体产品中。这种数据载体产品可以被加载到数据处理系统300中并且被数据处理系统300运行。另外，根据本发明的一个实施例，当被执行时促使此处描述的所述方法被数据处理系统300实施的指令的顺序可以被包含在计算机软件产品中。这种计算机软件产品可以被加载到数据处理系统300中并且被数据处理系统300运行。而且，根据本发明的一个实施例，当被执行时促使此处描述的所述方法被数据处理系统300实施的指令的顺序可以被包含在包括协处理器或存储器的集成电路产品(例如，硬件模块)中。这种集成电路产品可以被安装在数据处理系统300中。
以上描述的本发明的实施例仅是示例性的。本领域的技术人员将理解，可以对这些实施例进行各种细节的修改，所有修改落入本发明的范围内。

Claims (16)

1.一种用于测试分组交换网中多段伪线的连通性的方法，所述方法包括：
(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一段伪线的回声请求消息；以及
(b)从所述第二提供商边缘设备接收响应于所述回声请求消息的回声应答消息，所述回声应答消息证实所述第一段伪线的连通性，所述回声应答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线，所述第二返回码指示多段伪线的末端，
其中，在使用第一返回码的情况下，所述回声应答消息还包括关于第二段伪线的伪线信息，
并且该方法还包括：
(c)从所述第一提供商边缘设备向所述第三提供商边缘设备发送第二回声请求消息；
(d)从所述第三提供商边缘设备接收响应于所述第二回声请求消息的第二回声应答消息，所述第二回声应答消息证实所述第二段伪线的连通性；指示在所述第三提供商边缘设备和第四提供商边缘设备之间的多段伪线中是否有第三段伪线；并且，如果有第三段伪线，所述第二回声应答消息还包括关于第三段伪线的信息。
2.根据权利要求1所述的方法，其中，所述第一提供商边缘设备具有关于所述第一段伪线的信息。
3.根据权利要求2所述的方法，其中，所述回声请求消息包括关于所述第一段伪线的信息。
4.根据权利要求3所述的方法，其中，所述第二回声请求消息包括关于所述第二段伪线的信息。
5.根据权利要求4所述的方法，其中，所述分组交换网是多协议标签交换MPLS网络。
6.根据权利要求5所述的方法，其中，关于所述第一和第二段伪线的信息包括用于伪线转发等价类FEC的类型-长度-值TLV。
7.根据权利要求1所述的方法，其中，所述分组交换网包括第一和第二分组交换网，其中，所述第一和第二段伪线分别在所述第一和第二分组交换网中，并且其中，所述第一和第二分组交换网分别被第一和第二服务提供商控制。
8.根据权利要求1所述的方法，对于包括n段的多段伪线，n是大于2的整数，其中，所述第二提供商边缘设备是第k提供商边缘设备，k是大于等于3并且小于等于n的整数，所述第三提供商边缘设备是第(k+1)提供商边缘设备，所述第一段伪线是所述第一提供商边缘设备和所述第k提供商边缘设备之间的所述多段伪线的第(k-1)段，所述第二段伪线是所述第k提供商边缘设备和所述第(k+1)提供商边缘设备之间的所述多段伪线的第k段，并且对k＝3至n，所述方法进一步包括重复以下步骤：
(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一段伪线的回声请求消息；以及
(b)从所述第二提供商边缘设备接收响应于所述回声请求消息的回声应答消息，所述回声应答消息证实所述第一段伪线的连通性，所述回声应答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线，所述第二返回码指示多段伪线的末端，
其中，在使用第一返回码的情况下，所述回声应答消息还包括关于第二段伪线的伪线信息。
9.一种用于测试分组交换网中多段伪线的连通性的系统，所述系统包括：
(a)用于从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的多段伪线的第一段伪线的回声请求消息的装置；以及
(b)用于从所述第二提供商边缘设备接收响应于所述回声请求消息的回声应答消息的装置，所述回声应答消息证实所述第一段伪线的连通性，所述回声应答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线，所述第二返回码指示多段伪线的末端，
其中，在使用第一返回码的情况下，所述回声应答消息还包括关于第二段伪线的伪线信息，并且所述系统还包括：
(c)用于从所述第一提供商边缘设备向所述第三提供商边缘设备发送第二回声请求消息的装置；
(d)用于从所述第三提供商边缘设备接收响应于所述第二回声请求消息的第二回声应答消息的装置，所述第二回声应答消息证实所述第二段伪线的连通性；指示在所述第三提供商边缘设备和第四提供商边缘设备之间的多段伪线中是否有第三段伪线；并且，如果有第三段伪线，所述第二回声应答消息还包括关于第三段伪线的信息。
10.根据权利要求9所述的系统，其中，所述第一提供商边缘设备具有关于所述第一段伪线的信息。
11.根据权利要求10所述的系统，其中，所述回声请求消息包括关于所述第一段伪线的信息。
12.根据权利要求9所述的系统，其中，所述第二回声请求消息包括关于所述第二段伪线的所述信息。
13.根据权利要求9所述的系统，其中，所述分组交换网是多协议标签交换MPLS网络。
14.根据权利要求9所述的系统，其中，关于所述第一伪线和第二段伪线的信息包括用于伪线转发等价类FEC的类型-长度-值TLV。
15.根据权利要求9所述的系统，其中，所述分组交换网包括第一和第二分组交换网，其中，所述第一和第二段伪线分别在所述第一和第二分组交换网中，并且其中，所述第一和第二分组交换网分别被第一和第二服务提供商控制。
16.根据权利要求9所述的系统，对于包括n段的多段伪线，n是大于2的整数，其中，所述第二提供商边缘设备是第k提供商边缘设备，k是大于等于3并且小于等于n的整数，所述第三提供商边缘设备是第(k+1)提供商边缘设备，所述第一段伪线是所述第一提供商边缘设备和所述第k提供商边缘设备之间的所述多段伪线的第(k-1)段，所述第二段伪线是所述第k提供商边缘设备和所述第(k+1)提供商边缘设备之间的所述多段伪线的第k段，并且对k＝3至n，所述系统进一步包括用于重复以下步骤的装置：
从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一段伪线的回声请求消息；以及
从所述第二提供商边缘设备接收响应于所述回声请求消息的回声应答消息，所述回声应答消息证实所述第一段伪线的连通性，所述回声应答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线，所述第二返回码指示多段伪线的末端。
CN2007800388373A 2006-10-19 2007-09-27 通过跟踪验证多段伪线的连通性的方法和系统 Active CN101529811B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/582,989 US7782847B2 (en) 2006-10-19 2006-10-19 Method and system for verifying connectivity of multi-segment pseudo-wires by tracing
US11/582,989 2006-10-19
PCT/IB2007/054339 WO2008047332A2 (en) 2006-10-19 2007-09-27 A method and system for verifying connectivity of multi- segment pseudo-wires by tracing

Publications (2)

Publication Number Publication Date
CN101529811A CN101529811A (zh) 2009-09-09
CN101529811B true CN101529811B (zh) 2013-09-11

Family

ID=39185777

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800388373A Active CN101529811B (zh) 2006-10-19 2007-09-27 通过跟踪验证多段伪线的连通性的方法和系统

Country Status (6)

Country Link
US (1) US7782847B2 (zh)
EP (1) EP2087648A2 (zh)
JP (1) JP2010507312A (zh)
KR (1) KR20090075729A (zh)
CN (1) CN101529811B (zh)
WO (1) WO2008047332A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474422B (zh) * 2009-10-14 2016-03-16 上海贝尔股份有限公司 通信网络中用于检测任意播组配置情况的方法和装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4318520B2 (ja) * 2003-09-26 2009-08-26 富士通株式会社 端末の状態制御システム
US8838829B2 (en) 2005-07-11 2014-09-16 Cisco Technology, Inc. Pseudowire (PW) switching type-length-value (TLV)
WO2007101140A2 (en) * 2006-02-24 2007-09-07 Nortel Networks Ltd. Multi-protocol support over ethernet packet-switched networks
US8116227B1 (en) * 2006-12-20 2012-02-14 Cisco Technology, Inc. Optimal automated exploration of hierarchical multiprotocol label switching label switch paths
US7746769B2 (en) * 2007-03-26 2010-06-29 Alcatel Lucent Management of redundant and multi-segment pseudo-wire
US20080310437A1 (en) * 2007-06-15 2008-12-18 Tellabs Operations, Inc. Method and apparatus for carrying unknown traffic over a resilient packet ring (RPR) without flooding
US7778190B2 (en) * 2007-09-28 2010-08-17 Fujitsu Limited Correlating label switched paths of a pseudowire
US7957295B2 (en) * 2007-11-02 2011-06-07 Cisco Technology, Inc. Ethernet performance monitoring
US8295278B2 (en) * 2007-12-18 2012-10-23 Ciena Corporation Systems and methods for pseudowire-in-pseudowire to transport pseudowire payload across packet switched networks
US7808919B2 (en) * 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
CN101631072B (zh) 2008-07-17 2012-04-04 华为技术有限公司 一种伪线建立方法、装置和系统
US20100014531A1 (en) * 2008-07-18 2010-01-21 Alcatel Lucent Establishing pseudowires in packet switching networks
US7937492B1 (en) * 2008-09-30 2011-05-03 Juniper Networks, Inc. LSP ping and traceroute for bypass tunnels
JP2010088080A (ja) * 2008-10-03 2010-04-15 Fujitsu Ltd 通信装置および通信方法
US8351337B2 (en) * 2008-11-07 2013-01-08 Alcatel Lucent Tools that facilitate diagnostics for mobile backhaul networks
CN101494511B (zh) * 2009-03-17 2011-11-02 烽火通信科技股份有限公司 一种t-mpls环网标签分配方法
US8004964B2 (en) * 2009-03-23 2011-08-23 Cisco Technology, Inc. Restoring multi-segment pseudowires following failure of a switching PE device
US8254274B2 (en) * 2009-10-14 2012-08-28 Hewlett-Packard Development Company, L.P. Method for providing network information
CN102130813B (zh) * 2010-01-15 2016-08-03 华为技术有限公司 伪线建立方法、系统及设备
US8559432B2 (en) 2010-09-23 2013-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-wire providing an in-band control channel using an offset
US20130258837A1 (en) * 2012-03-30 2013-10-03 Alcatel-Lucent Usa Inc. Pseudowire extended group actions in a packet switched network
US20130259057A1 (en) * 2012-03-30 2013-10-03 Alcatel-Lucent Usa Inc. Pseudowire groups in a packet switched network
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
CN104579960B (zh) 2013-10-29 2018-12-21 中兴通讯股份有限公司 接口参数同步方法和装置
US9860150B2 (en) * 2015-10-01 2018-01-02 Juniper Networks, Inc. Fast convergence of EVPN networks for multi homing topologies
US9800433B2 (en) * 2015-12-16 2017-10-24 At&T Intellectual Property I, L.P. Method and apparatus for providing a point-to-point connection over a network
US10237173B2 (en) * 2016-07-21 2019-03-19 Cisco Technology, Inc. Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
US10862743B2 (en) * 2019-03-18 2020-12-08 Ciena Corporation Systems and methods to detect, locate, and switch based on signal degrade on multi-segment pseudowires
US11057290B2 (en) * 2019-09-20 2021-07-06 Juniper Networks, Inc. Ping/traceroute for static label switched paths (LSPs) and static segment routing traffic engineering (SRTE) tunnels
US11894997B2 (en) * 2021-07-13 2024-02-06 Nile Global, Inc. Methods and systems for network diagnostic
CN113746691B (zh) * 2021-07-15 2022-08-16 清华大学 一种基于ICMP限速的远程IPv6节点相互连通性测量方法
JP7452872B2 (ja) 2021-09-28 2024-03-19 Ｎｅｃプラットフォームズ株式会社 通信装置、方法及びプログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1469636A2 (en) * 2003-04-15 2004-10-20 Alcatel Centralized connectivity verification in a communications network management context
CN1571390A (zh) * 2003-04-28 2005-01-26 阿尔卡特Ip网络有限公司 虚拟专用网络的容错
CN1764162A (zh) * 2004-10-21 2006-04-26 阿尔卡特公司 分组交换网络链路

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06188888A (ja) * 1992-12-15 1994-07-08 Hitachi Cable Ltd ネットワーク相互接続装置
US6741555B1 (en) * 2000-06-14 2004-05-25 Nokia Internet Communictions Inc. Enhancement of explicit congestion notification (ECN) for wireless network applications
US7120118B2 (en) * 2001-10-18 2006-10-10 Intel Corporation Multi-path analysis for managing machine communications in a network
US7486622B2 (en) * 2003-04-28 2009-02-03 Alcatel-Lucent Usa Inc. OAM echo messaging to verify a service-based network distribution path
US9210073B2 (en) * 2004-04-30 2015-12-08 Hewlett-Packard Development Company, L.P. System and method for message routing in a network
US7733856B2 (en) * 2004-07-15 2010-06-08 Alcatel-Lucent Usa Inc. Obtaining path information related to a virtual private LAN services (VPLS) based network
US7765306B2 (en) * 2006-01-30 2010-07-27 Cisco Technology, Inc. Technique for enabling bidirectional forwarding detection between edge devices in a computer network
US7746796B2 (en) * 2006-09-29 2010-06-29 Cisco Technology, Inc. Directed echo requests and reverse traceroute

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1469636A2 (en) * 2003-04-15 2004-10-20 Alcatel Centralized connectivity verification in a communications network management context
CN1571390A (zh) * 2003-04-28 2005-01-26 阿尔卡特Ip网络有限公司 虚拟专用网络的容错
CN1764162A (zh) * 2004-10-21 2006-04-26 阿尔卡特公司 分组交换网络链路

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474422B (zh) * 2009-10-14 2016-03-16 上海贝尔股份有限公司 通信网络中用于检测任意播组配置情况的方法和装置

Also Published As

Publication number Publication date
US7782847B2 (en) 2010-08-24
WO2008047332A3 (en) 2008-06-12
JP2010507312A (ja) 2010-03-04
KR20090075729A (ko) 2009-07-08
WO2008047332A8 (en) 2008-07-24
CN101529811A (zh) 2009-09-09
WO2008047332A2 (en) 2008-04-24
EP2087648A2 (en) 2009-08-12
US20080095061A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
CN101529811B (zh) 通过跟踪验证多段伪线的连通性的方法和系统
US7948900B2 (en) Method and system for verifying connectivity of multi-segment pseudo-wires
CN101151847B (zh) 用于识别网络路径性能的系统和方法
CN106656794B (zh) 一种报文传输方法及装置
CN110266592A (zh) Srv6网络与ip mpls网络的通信方法及装置
CN102437931B (zh) 一种业务路径的探测方法及设备
CN101335689B (zh) 跟踪路由的实现方法及设备
CN109981457A (zh) 一种报文处理的方法、网络节点和系统
CN101485163A (zh) 优化用于在mpls网络中建立伪线的资源的方法和系统
CN106487675A (zh) 用于evpn中具有链路故障时的bum流量的出口保护
CN103475581B (zh) 一种网络标签分配方法、设备与系统
CN104025522A (zh) 扩展基于openflow的分离式体系结构网络的网络功能性
CN1983996A (zh) 通信系统的分层测试系统和方法—与实体相关的自动测试选择
EP2068506B1 (en) Method, system and provider edge router for detecting pseudo wire fault
US8208469B2 (en) Communication system and apparatus
CN103841017B (zh) 环网保护中标签自动分配的方法及设备
JP6443864B2 (ja) パケット紛失検出を実装するための方法、装置、およびシステム
CN102195832A (zh) 一种环回测试方法、装置及系统
CN106302351A (zh) 收集访问控制列表的方法、装置及系统
CN113261246B (zh) 一种减少路由环路的方法、装置及系统
US20230318970A1 (en) Packet Processing Method and Apparatus
CN105763411A (zh) 一种建立组播隧道的方法及装置
CN110166320A (zh) 基于OpenFlow交换机的MPLS-TP OAM实现方法及系统
CN112737949B (zh) 故障检测方法及装置、电子设备、计算机可读介质
CN106169969A (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