HK1161011B - 降低提供商网络中的cc消息传送 - Google Patents

Description

降低提供商网络中的CC消息传送

技术领域

本发明的实施例涉及网络处理领域；并且更具体地说，涉及CC（连接检查）消息的传送。

背景技术

在电气和电子工程师协会(IEEE)标准802.1ag-2007“IEEE Standard for Local and metropolitan area networks - Virtual Bridged Local Area Networks Amendment 5: Connectivity Fault Management”（2007年12月17日)中描述的CC（连接检查）消息用于检测网络中各点（例如，维护端点(MEP)）之间的状态。CC消息是以周期率（例如，每3.3毫秒）在端点之间发送的多播消息。CC消息由以太网服务网络中每个服务实例（例如，虚拟专用LAN服务(VPLS)，提供商骨干桥(PBB)网络）内正在被监视的每个端点发送。服务实例可包括跨诸如城域网(MAN)或广域网(WAN)等宽广区域的端点。用于服务实例的CC消息可跨MAN或WAN链路传送以到达对应端点。

一般情况下，以太网服务网络中的CC消息以通过服务网络收到的任何其它帧类似的方式通过传输网络（例如，通过MAN或WAN链路）来传送。因此，由于CC消息一般以高周期率发送，并且随着服务实例数量的增加，传输网络的带宽可能用于传送大量的CC。

附图说明

通过参照下面的描述和用于示出本发明实施例的附图，可最好地理解本发明。在图中。

图1示出根据本发明的一个实施例的示范网络，其在以太网服务网络中具有CC消息的的降低周期传送率。

图2示出根据本发明的一个实施例的传输网络连接中CC消息的周期传送率降低的示范VPLS网络，其中，客户边缘网络单元是双宿性。

图3A是根据本发明的一个实施例的框图，其示出降低CC消息的周期传送率的示范网络单元。

图3B是根据本发明的一个实施例的框图，其示出接收图3A的CC消息的降低周期传送率和以原周期传送率传送CC消息的示范网络单元。

图4是根据本发明的一个实施例的流程图，其示出用于降低CC消息的周期传送率的示范方法。

图5是根据本发明的一个实施例的流程图，其示出用于确定CC消息超时和触发显式服务实例故障（down）CC消息的示范方法；以及。

图6A和6B是根据本发明的一个实施例的流程图，其示出用于处理图4的以降低周期传送率收到的CC消息和处理图5的显式服务实例故障CC消息的示范方法。

具体实施方式

在下面的描述中，陈述了许多特定细节。然而，将理解，实践本发明的实施例可无需这些特定细节。在其它情况下，公知的电路、结构和技术未详细显示以免混淆对此描述的理解。通过包括的描述，本领域的技术人员将能够在不进行不当实验的情况下实现适当的功能性。

说明书中对“一个实施例”、“一实施例”、“一示例实施例”等的引用指所述实施例可包括特定特征、结构或特性，但每个实施例可能不一定包括该特定特征、结构或特性。另外，此类短语不一定指相同实施例。此外，结合实施例描述某个特定特征、结构或特性时，认为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。

在下面的描述和权利要求中，可使用术语“耦合”和“连接”及其衍生词。应理解，这些术语无意做为彼此的同义词。“耦合”用于指示可相互直接物理或电接触或不直接物理或电接触的两个或更多单元相互交互或协作。“连接”用于指示相互耦合的两个或更多单元之间通信的建立。

图中所示技术能够使用在一个或多个电子装置（例如，计算机终端站、网络单元等）上存储和执行的代码和数据来实现。此类电子装置使用机器可读媒体（在内部和通过网络与其它电子装置）存储和传递代码和数据，机器可读媒体例如机器存储媒体（例如，磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置）和机器通信媒体（例如，电、光、声或其它形式的传播信号 - 如载波、红外信号、数字信号等）。另外，此类电子装置一般情况下包括耦合到诸如存储装置、一个或多个用户输入/输出装置（例如，键盘、触摸屏和/或显示器）和网络连接等一个或多个其它组件的一个或多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或多个总线和桥接器（也称为总线控制器）。存储装置和携带网络业务的信号分别表示一个或多个机器可读媒体和机器通信媒体。因此，给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或多个处理器的集合上执行。当然，本发明的实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。

在本文中使用时，网络单元（例如，路由器、交换器、桥接器等）是一件连网设备，包括以通信方式与网络上的其它设备（例如，其它网络单元、计算机终端站等）互连的硬件和软件。一些网络单元是多服务网络单元，其为多个连网功能提供支持（例如，路由选择、桥接、交换、第2层聚合及订户管理或任何组合和/或为多个服务（例如，数据、话音和视频）提供支持）。订户计算机终端站（例如，工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、便携式媒体播放器等）接入通过因特网提供的内容/服务和/或在因特网上重叠的虚拟专用网(VPN)上提供的内容/服务。内容和/或服务一般由属于服务或内容提供商的一个或多个服务器计算端站来提供，并且可包括公共网页（免费内容、店面（store front）、搜索服务等）、私人网页（例如，提供电子邮件服务的用户名/密码访问网页等）、VPN上的企业网络等。一般情况下，订户计算端站耦合（例如，通过耦合到接入网络（以有线或无线方式）的客户场所设备）到边缘网络单元，边缘网络单元通过一个或多个核心网络单元耦合到服务器计算端站。

一些网络单元支持多个上下文的配置。在本文中使用时，每个上下文包括虚拟网络单元的一个或多个实例（例如，虚拟路由器、虚拟交换机或虚拟桥接器）。每个上下文一般与网络单元上配置的其它上下文共享一个或多个计算资源（例如，存储器、处理循环等），但仍可独立管理。例如，在使用多个虚拟路由器的情况下，每个虚拟路由器共享计算资源，但就其管理域、认证、授权和计费(AAA)名称空间、IP地址及路由选择数据库而论与那些其它虚拟路由器分开。

现在描述用于减少以太网服务网络中传送的CC消息的数量的方法和设备。在本发明的一个实施例中，第一以太网服务提供商网络单元（例如，提供商边缘(PE)网络单元、提供商骨干边缘桥(PBEB)）以第一周期率为服务实例的第一端点接收CC消息。第一以太网服务提供商网络单元将收到的CC消息缓存，并且添加重复计数到要跨以太网内服务提供商链路（例如，MAN或WAN链路）传送到第二以太网服务提供商网络单元的CC消息。第一以太网提供商网络单元以小于第一周期率的第二周期率将修改的CC消息传送到第二以太网服务提供商网络单元。第二以太网提供商网络单元缓存修改的CC消息，生成CC消息的重复计数数量并且以第一周期率将其传送到服务实例的第二端点。

在本发明的另一实施例中，在确定尚未从第一端点收到CC消息时，第一以太网服务提供商网络单元触发第二以太网服务提供商网络单元停止向第二端点传送CC消息。

图1示出根据本发明的一个实施例的示范网络，其中在以太网服务网络中具有CC消息的降低的周期传送率。图1将参照图4的示范操作进行描述。然而，应理解，图1能够由与参照图4讨论的那些实施例不同的本发明实施例来执行，并且参照图4讨论的实施例能够执行与参照图1所述那些操作不同的操作。

图1示出带有两个以太网服务实例、服务实例125和服务实例135的示范VPLS（虚拟专用LAN服务）网络。虽然图1示出示范VPLS网络，但应理解，其它网络在本发明的范围内（例如，包括提供商骨干桥(PBB)的网络）。VPLS提供用于供应第2层虚拟专用网(L2VPN)的框架。例如，VPLS网络中，在每个站点的局域网(LAN)扩展到提供商网络的边缘。提供商网络模拟交换机（或桥接器）连接客户LAN以创建单个桥接LAN。例如，客户边缘(CE)网络单元110和CE网络单元130通过提供商网络（例如，提供商边缘(PE)网络单元150和PE网络单元160）连接以创建单个服务实例125。类似地，CE网络单元120和CE网络单元140通过提供商网络连接以创建单个服务实例135。

客户边缘(CE)网络单元110通过附连电路179与提供商边缘(PE)网络单元150耦合。虽然为了简明目的未示出，但CE网络单元110可通过一个或多个接入网络单元与PE网络单元150耦合。CE网络单元110与PE网络单元150的桥接器模块耦合。PE网络单元150将桥接器模块连接到用于CE网络单元110的仿真LAN。例如，服务实例125是CE网络单元110与CE网络单元130之间的仿真LAN。CE网络单元130通过附连电路174与PE网络单元160耦合。虽然为简明目的在图1中未示出，但一个或多个订户计算端站与CE网络单元110和CE网络单元130耦合。另外，CE网络单元110和130可在地理上是分开的，但属于相同组织（例如，CE网络单元110和130分别在相同公司的分部办公室）。例如，CE网络单元110可位于旧金山的分部办公室中，而CE网络单元130可位于纽约城的分部办公室中。

类似地，CE网络单元110通过附连电路172与PE网络单元150的桥接器模块耦合（通过零个或更多接入网络单元）。PE网络单元150将桥接器模块连接到用于CE网络单元120的仿真LAN。例如，服务实例135是CE网络单元120与CE网络单元140之间的仿真LAN。CE网络单元140通过附连电路176与PE网络单元160耦合。虽然为简明目的在图1中未示出，但一个或多个订户计算端站与CE网络单元120和CE网络单元140耦合。

PE网络单元150通过传输网络连接180与PE网络单元160耦合。PE网络单元150和160各自是属于以太网服务提供商网络单元的类型。另外，CE网络单元110、120、130和140各自是属于以太网客户网络单元的类型。根据本发明的一个实施例，以太网服务提供商网络单元处于以太网服务提供商的控制之下，而以太网客户网络单元处于服务提供商的客户的控制之下。

在本发明的一个实施例中，传输网络连接180可包括一个或多个以太网内服务提供商网络链路，如MAN链路和/或WAN链路。另外，传输网络连接180可包括设计用于服务实例125的一个或多个链路和设计用于服务实例135的一个或多个链路。根据本发明的一个实施例，传输网络连接180比附连电路170、附连电路172、附连电路174或附连电路176更昂贵。CE网络单元110通过附连电路170传送和接收网络业务和CC消息。类似地，CE网络单元130通过附连电路174传送和接收网络业务和CC消息。

与服务实例125相关联的维护端点(MEP) 112在CE网络单元110上配置。类似地，也与服务实例125相关联的MEP 132在CE网络单元130上配置。因此，MEP 112和MEP 132是相同服务实例125的部分。CE网络单元110以R1的周期率为MEP 112将CC消息传送到PE网络单元150（例如，每3毫秒传送一个MEP消息）。在本发明的一个实施例中，传送的CC消息是符合IEEE标准802.1ag（以下称为“802.1ag”）的连接检查消息(CCM)。每个CC消息包括以下称为周期率的传送间隔率。在图1中，CE网络单元110与PE网络单元150之间的周期率是R1（例如，每3.3毫秒传送一个CC消息）（因此，PE网络单元150预期在该率R1的来自CE网络单元的CC消息）。

与服务实例135相关联的MEP 122在CE网络单元120上配置。类似地，与服务实例135相关联的MEP 142在CE网络单元140上配置。因此，MEP 122和MEP 142是相同服务实例135的部分。CE网络单元120以R2的周期率为MEP 122将CC消息传送到PE网络单元150（例如，每10毫秒传送一个CC消息）。

PE网络单元150包括入口服务定界模块190和传输模块191。根据本发明的一个实施例，入口服务定界模块190降低通过传输网络连接180发送的CC消息的传送率。例如，PE网络单元150以(R1 + R2)/RC的周期率传送与（CE网络单元110的）MEP 112和（CE网络单元120的）MEP 122相关联的CC消息（其中，RC是重复计数，这将在本文中后面更详细地描述）。因此，PE网络单元150以比PE网络单元150接收CC消息的周期率更小的周期率通过传输网络连接180传送CC消息。另外，如本文中后面将更详细描述的，PE网络单元160以与CE网络单元110将CC消息传送到PE网络单元150相同的周期率将CC消息传送到服务实例的端点（例如，CE网络单元130的MEP 132）。因此，即使通过传输网络传送的CC消息的数量减少，但服务实例中监视MEP的节点也未注意到该减少，因为CC消息继续以预期周期率在端点（例如，MEP 112和MEP 132）传送和接收。

图3A是根据本发明的一个实施例的PE网络单元150的分解图。PE网络单元150包括与传输模块191耦合的入口服务定界模块190。入口服务定界模块190包括CCM模块310和存储器312。存储器312存储CCM数据结构314、CCM接收计数器316及CCM超时计时器318。图3A将参照图4的示范操作进行描述。然而，应理解，图3A能够通过不同于参照图4讨论的那些实施例的本发明实施例来执行操作，并且参照图4讨论的实施例能够执行与参照图3A所述那些操作不同的操作。

图4是根据本发明的一个实施例的流程图，其示出用于降低CC消息的周期传送率的示范方法。在框410，PE网络单元150的入口服务定界模块190接收CC消息。例如，入口服务定界模块190从CE网络单元110或CE网络单元120接收CC消息。为了说明的目的，为进一步讨论图4，将假设入口服务定界模块190从与MEP 112相关联的CE网络单元110接收CC消息。参照图3A，CC模块310从CE网络单元110的MEP 112接收CC消息。根据本发明的一个实施例，CC消息包括R1的周期率（因此，CC消息预期以R1的率从CE网络单元110接收）。应理解，收到的CC消息可以选择性地包括序号。

流程从框410移到框412，在该框入口服务定界模块190缓存CC消息。例如，参照图3A，CCM模块310在CCM数据结构314中缓存CC消息。任何数量的机制可用于管理CCM数据结构314，包括只仅每个MEP缓存一定数量的消息（例如，根据每个MEPID）。在本发明的一个实施例中，CCM数据结构314存储与单个MEP相关联的一个或多个CC消息。根据本发明的一个实施例，CCM数据结构314是如802.1ag标准定义的CCM数据库。流程从框412转到框414。

在框414，入口服务定界模块190减少与MEP 112相关联的CCM接收计数器。例如，参照图3A，CCM模块310减少与MEP 112相关联的CCM接收计数器316。因此，根据本发明的一个实施例，将CC消息传送到PE网络单元150的每个MEP具有单独的CCM接收计数器。根据本发明的一个实施例，CCM接收计数器316是与重复计数(RC)相关联的值，重复计数用于减少通过传输网络传送的CC消息的数量。例如，根据本发明的一个实施例，CCM接收计数器316等于重复计数减去X（其中RC > X >= 1）。根据本发明的一个实施例，CCM接收计数器指示PE网络单元（例如，PE网络单元150上的入口服务定界模块190）在通过传输网络为特定MEP传送CC消息前（例如，在通过传输网络连接180为MEP 112将CC消息传送到PE网络单元160前）从该MEP（例如，CE网络单元110上的MEP 112）接收的CC消息的数量。

根据本发明的一个实施例，重复计数是指示出口服务定界模块192应在从PE网络单元接收另一CC消息前传送到CE网络单元的CC消息的数量的值，这将在本文中后面更详细描述。虽然在本发明的一个实施例中配置了重复计数（例如，由网络管理员），但在本发明的备选实施例中，根据网络资源的状态自动规定重复计数（例如，根据传输网络的负载）。

流程从框414转到框416。在框416，入口服务定界模块190添加显式故障通知(EDN)字段（设为0）、重复计数(RC)和事务ID（例如，PE网络单元150的MAC地址）到CC消息。在本发明的一个实施例中，扩展了CCM数据结构314以支持EDN字段、RC字段和事务ID字段。这些字段的每个由出口服务定界模块192使用，这将在本文中后面更详细地描述。流程从框416转到框418。

在框418，入口服务定界模块190确定为相关联MEP（例如，MEP 12）发送到PE网络单元160的前一CC消息的EDN字段是否已设置（例如，设为1）（为MEP 112发送到PE网络单元160的最后CC消息）。如果收到的CC消息是从与MEP 112相关联的CE网络单元110收到的第一CC消息（例如，CCM数据结构314不包括用于MEP 112的任何条目）或者发送到PE网络单元160的前一CC消息未设置（例如，设为0），则流程转到框422。如果为该MEP设置了发送到PE网络单元160的前一CC消息（例如，设为1），则流程转到框420。参照图3A，在本发明的一个实施例中，CCM模块310从CCM数据结构314确定前一CC消息是否包括为1的EDN字段。如本文中后面将更详细描述的，CCM模块310在它检测到CCM接收超时时将EDN字段设为1（例如，如果CCM模块310未通过所述周期率从MEP 112接收任何CC消息，则CCM模块310将EDN字段设为1）。另外，如果入口服务定界模块190确定MEP 112故障和/或PE网络单元150与CE网络单元120之间的连接故障，则CCM模块310将EDN字段设为1。例如，如果耦合PE网络单元150和CE网络单元120的端口出故障，并且MEP 112与该端口相关联，则CCM模块310将EDN字段设为1。

在框420，通过传输网络（例如，通过传输网络连接180）传送EDN字段已清除的CC消息（例如，EDN字段为0）。例如，参照图3A，CCM模块310从CCM数据结构314中的信息生成CC消息（例如，从在框412中缓存的CC消息和在框416中添加到消息的字段），并将生成的CC消息传递到传输模块191。根据本发明的一个实施例，最后的CCM模块310从CCM数据结构314中收到和缓存的最后CC消息生成CC消息。传输模块191添加用于传送网络的任何要求的封装（例如，第2层封装、隧道封装等），执行任何另外的处理，并且将生成的CC消息（EDN为0）传送到PE网络单元160。另外，应理解，如果用于生成传送的CC消息的缓存CC消息包括序号，则传送的CC消息包括该序号。流程从框420转到框430，其中，CCM超时计时器重置为其初始值（例如，收到的CC消息中包括的周期率值）。

在框422，入口服务定界模块190确定CCM接收计数器是否为零。例如，参照图3A，CCM模块310确定CCM接收计数器315对于MEP 112是否为0。如果CCM接收计数器为零，则流程转到框424，在该框通过传输网络传送带有另外字段（例如，在框416中添加的）的CC消息。例如，参照图3A，如果CCM模块310确定CCM接收计数器315对于MEP 112为0，则CCM模块310从CCM数据结构314中的信息生成CC消息（例如，从在框412中缓存的CC消息和在框416中添加到消息的字段），并且将它发送到传输模块191。根据本发明的一个实施例，最后的CCM模块310从CCM数据结构314中收到和缓存的最后CC消息来生成CC消息。另外，应理解，如果用于生成传送的CC消息的缓存CC消息包括序号，则传送的CC消息包括该序号。传输模块191添加用于传输网络的任何要求的封装（例如，第2层封装、隧道封装等）。例如，在VPLS网络中，传输模块191可将生成的CC消息映射到PE网络单元150的特定伪线（pseudowire）和特定出口端口。应理解，本发明的不同实施例可使用不同类型的传输模块191，并且传输模块191可在本发明的一些实施例中以不同方式来执行操作。因此，本发明的实施例与传输网络的类型和功能无关。

如果CCM接收计数器不为零（例如，它大于0），则流程转到框426，在该框不传送CC消息。应理解，在本发明的一些实施例中，PE网络单元150可继续从特定MEP（例如，MEP 112）接收CC消息，但在CCM接收计数器316为0前，它不通过传输网络传送与该MEP相关联的CC消息。因此，应理解，PE网络单元150通过传输网络传送的CC消息的数量（例如，通过以太网内服务提供商网络链路（MAN和/或WAN链路））得以减少。例如，PE网络单元150以比它通过传输网络连接180传送的CC消息的周期率（例如，R1/RC）更高的周期率（例如，R1）从MEP 112接收CC消息。因此，为某个服务实例的特定端点通过附连电路170传送的CC消息的数量大于为该服务实例的该端点通过传输网络连接180传送的CC消息的数量。因此，应理解，传输网络的带宽得以节省。另外，应理解，随着服务实例的数量增大（且因此PE网络单元150接收的CC消息的数量增大），带宽节省量也增大。因此，改进了采用CCM机制的增加服务实例的伸缩性（例如，服务实例的数量可增大，而提供商网络上的CC消息负载无对应增大）。

流程从框424转到框428，在该框中，CCM接收计数器重置为其初始值，并且流程转到框430。在框430，CCM超时计时器重置为其初始值（例如，收到的CC消息中包括的周期率值）。

应理解，如图4中对于从服务实例135的CE网络单元120的MEP 122收到的CC消息所述，PE网络单元150执行类似的操作。例如，PE网络单元150以比它通过传输网络连接180传送的CC消息的周期率（例如，R2/RC）更高的周期率（例如，R2）从MEP 122接收CC消息。因此，根据本发明的一个实施例，PE网络单元150以(R1 + R2)/RC的周期率，通过传输网络连接180为MEP 112和MEP 122传送CC消息。

图2示出根据本发明的一个实施例的传输网络连接中CC消息的周期传送率降低的示范VPLS网络，其中，CE网络单元是双宿性。图2将参照图5的示范操作进行描述。然而，应理解，图2能够通过不同于参照图5讨论的那些实施例的本发明实施例来执行操作，并且参照图5讨论的实施例能够执行与参照图2所述那些操作不同的操作。

图2包括图1所示的CE网络单元110（和MEP 112）。另外，CE网络单元110经附连电路170与PE网络单元150耦合，并且PE网络单元150经传输网络连接180与PE网络单元160耦合。另外，CE网络单元110对PE网络单元250是双宿性的。例如，如果附连电路170由于某一原因（例如，在PE网络单元上操作的不正确配置的生成树协议不正确地阻塞耦合附连电路170的端口，携带附连电路170的物理链路出故障等）而失效，则CE网络单元110切换到附连电路210以将数据和CC消息传送到PE网络单元150。以此方式，即使附连电路170被禁用，CE网络单元110也具有对VPLS网络的接入和具有对CE网络单元130的接入。PE网络单元250包括入口服务定界模块290和传输模块291，它们的操作方式类似于入口服务定界模块190和传输模块191。PE网络单元250通过传输网络连接220与PE网络单元160耦合。

在图2中，附连电路170已失效（如附连电路170上大的“X”所示），并且CE网络单元110已切换到其第二（例如，备份）附连电路210以传送和接收CC消息。因此，PE网络单元150不通过附连电路170从MEP 112接收CC消息。应理解，虽然PE网络单元150可相当快地检测CC消息超时（例如，在周期率R1到期时的时间未收到CC消息后），但PE网络单元160不同时检测CC消息超时。例如，PE网络单元160预期以降低的周期率（例如，R1/RC）接收CC消息。因此，在本发明的一个实施例中，在检测到特定MEP的CC消息超时之时，入口服务定界模块生成对于该MEP的带有EDN字段值为1的CC消息，并将此消息传送到出口服务定界模块。EDN字段设为1值的CC消息向出口服务定界模块通知CC消息超时，并触发出口服务定界模块停止为该MEP传送CC消息。

图5是根据本发明的一个实施例的流程图，其示出用于确定CC消息超时和触发显式服务实例故障CC消息的示范方法。在框510，PE网络单元150确定CC消息已超时。例如，PE网络单元150已经未以预期周期率（例如，率R1）从MEP 112接收到CC消息。例如，参照图3A，CCM模块310确定CCM超时计时器318已到期。流程从框510转到框520。

在框520，PE网络单元150读取与超时MEP（例如，MEP 112）相关联的以前缓存的CC消息。例如，参照图3A，CCM模块310读取CCM数据结构314的条目以获得用于MEP 112的以前缓存的CC消息。流程从框520转到框530，在该框，将一个或多个字段添加到消息。例如，EDN字段被添加到消息并设为值1。另外，事务ID字段被添加到消息并填充有PE网络单元150的独特标识符（例如，PE网络单元150的MAC地址）。流程转到框540，在该框将带有另外字段的CC消息传送到PE网络单元160。例如，参照图3A，CCM模块310生成带有EDN字段设为1并且事务ID字段独特地识别PE网络单元150的CC消息，并且将此消息传送到传输模块191以便传送到PE网络单元160。

再参照图2，由于CE网络单元110是双宿性（例如，在附连电路170和/或PE网络单元150失效的情况下，CE网络单元110与备份PE网络单元250耦合） ，因此，MEP 112通过附连电路210将CC消息传送到PE网络单元250。根据本发明的一个实施例，PE网络单元250的入口服务定界模块290和传输模块291以与PE网络单元150的入口服务定界模块190和传输模块191类似的方式执行。例如，PE网络单元250以降低的率（例如，以R1/RC的率，其中，RC是率计数值）经传输网络连接220将CC消息传送到PE网络单元160。另外，PE网络单元250传送到PE网络单元160的每个CC消息包括独特地识别CC消息的来源的事务ID（例如，PE网络单元250的MAC地址）。

因此，如图2所示，PE网络单元160从PE网络单元150接收对于MEP 112的包括EDN字段为1的CC消息。根据本发明的一个实施例，此CC消息触发PE网络单元160停止将与PE网络单元150相关联的CC消息传送到CE网络单元130。另外，PE网络单元160也为MEP 112从PE网络单元250接收CC消息（其不包括为1的EDN字段）。根据本发明的一个实施例，PE网络单元160单独处理从不同以太网服务提供商网络单元（例如，如根据事务标识符来识别）收到的CC消息。例如，PE网络单元150为MEP 112发送的显式MEP故障通知消息不影响由PE网络单元250为MEP 112的发送的CC消息。换而言之，即使PE网络单元160接收触发PE网络单元160停止为特定MEP传送来自PE网络单元150的CC消息的消息，此MEP故障消息仅适用于那些CC消息，而不适用于对于该MEP的从PE网络单元250收到的CC消息。

图6A和6B是根据本发明的一个实施例的流程图，其示出用于处理图4的以降低周期传送率收到的CC消息和处理图5的显式服务实例故障CC消息的示范方法。例如，在本发明的一个实施例中，图6A和6B的操作可由PE网络单元160执行。在操作610，出口服务定界模块（例如，出口服务定界模块192）接收与特定MEP相关联的CC消息。根据本发明的一个实施例，收到的CC消息包括EDN字段、重复计数字段和事务标识符字段或EDN字段、重复计数字段和事务标识符字段的任何组合。另外，在本发明的一些实施例中，收到的CC消息以降低的周期传送率传送（即，收到的CC消息不以CC消息中包括的原周期传送率传送）。流程从框610转到框612。

图3B是根据本发明的一个实施例的框图，其示出接收图3A的CC消息的降低周期传送率和以原周期传送率传送CC消息的示范以太网服务提供商网络单元。图3B的PE网络单元包括与传输模块193耦合的出口服务定界模块192。出口服务定界模块192包括与存储器352耦合的CCM模块370。存储器352存储CCM数据结构364、CCM传送计时器366及CCM超时计时器368。根据本发明的一个实施例，CCM传送计时器366指示到CE网络单元的CC消息的传送之间的时间量。例如，CCM传送计时器366可等于CC消息中包括的周期率（因此，例如，如果周期率为R1，则CCM传送计时器366可在R1时间到期）。根据本发明的一个实施例，CCM超时计时器368指示在出口服务定界模块192确定CC消息超时前的时间量（例如，对PE网络单元150发送的CC消息宣布CC消息超时的时间）。

在框612，出口服务定界模块缓存收到的CC消息。例如，参照图3B，出口服务定界模块192将从PE网络单元150收到的CC消息（例如，带有添加的字段）缓存到CCM数据结构364中。流程随后转到框614，在该框出口服务定界模块确定收到的CC消息的EDN字段是否已设置（例如，EDN字段是否具有1的值）。如果EDN字段具有1的值，则流程转到框616，在该框出口服务定界模块192停止CCM传送计时器（例如，CCM模块370停止CCM传送计时器366），并且不为与该CC消息相关联的事务传送任何CC消息。因此，例如，参照图2，在从PE网络单元150接收对于MEP 112的CC消息且该消息包括带有1值的EDN字段和独特地识别PE网络单元150的事务标识符时，PE网络单元160不为MEP 112从PE网络单元150传送任何CC消息到CE网络单元130。

如果EDN字段未设置（例如，EDN字段具有0值），则流程转到框618。在框618，在本发明的一个实施例中，重复计数器设为CC消息中的重复计数值。在本发明的一备选实施例中，缓存的CC消息（例如，在框612的操作期间缓存）的重复计数字段用作重复计数器。流程从框618转到框620。

在框620，CCM传送计时器根据CC消息中包括的周期率进行配置。例如，参照图3B，CCM模块370根据CC消息中包括的周期率（例如，R1）配置CCM传送计时器366。流程转到框622。在框622，确定CCM传送计时器是否已到期。例如，参照图3B，CCM模块370确定CCM传送计时器366是否已到期。如果CCM传送计时器已到期，则流程转到框624。如果CCM传送计时器尚未到期，则流程回到框622。

在框624，确定缓存的CCM消息是否包括序号。例如，参照图3B，CCM模块370访问CCM数据结构364以确定与MEP相关联的最新缓存的CC消息是否包括序号。如果缓存的CC消息包括序号，则流程转到框626。然而，如果缓存的CC消息未包括序号，则流程转到框628。在框626，增大序号，并且更新缓存的消息以反映增大的序号。流程从框626转到框628。

在框628，从缓存创建CC消息，其中从消息去除额外的字段（例如，EDN字段、重复计数字段和事务标识符字段）。如果缓存的消息包括序号，则创建的CC消息包括该序号。流程从框628转到框630，在该框传送创建的CC消息。例如，参照图3B，CCM模块370访问CCM数据结构364并生成无额外字段的CC消息，然后将生成的CC消息传递到传输模块193。传输模块193添加用于附连电路（例如，附连电路174）的任何要求的封装，执行任何另外的处理，并将生成的CC消息传送到CE网络单元130。流程从框630转到框632。

在框632，减少重复计数器。例如，在本发明的一个实施例中，CCM模块370在传送每个CC消息时将重复计数字段的值减少1。流程转到框634，在该框确定重复计数器是否大于0。例如，CCM模块370确定重复计数器是否大于0。如果重复计数器不大于0，则流程转到框636，在该框采取备选动作（例如，PE网络单元160可确定CC消息超时，PE网络单元160可重新调整重复计数器等）。如果重复计数器大于0，则流程回到框622。因此，例如，对于某个重复计数次数（如在收到的CC消息的重复计数字段中所示），PE网络单元160以原周期率（例如，率R1）将CC消息传送到MEP 132（用于服务实例125）。应注意，在框622-636的操作期间的任何时候，出口服务定界模块192可能接收EDN字段已设置（例如，EDN字段为1）的CC消息，这取代框622-636的操作。换而言之，与特定MEP相关联和与特定入口服务定界模块相关联的带有为1的EDN字段的CC消息触发出口服务定界模块停止为该MEP和入口服务定界模块传送CC消息。

虽然相对于VPLS网络描述了本发明的实施例，但在本发明的备选实施例中，可使用不同的网络（例如，标准以太网网络、提供商骨干网等）。另外，虽然本发明的实施例描述了降低通过以太网服务提供商网络传送的CC消息的周期率，但在本发明的备选实施例中，CC消息的周期率可在以太网客户网络中降低（例如，在LAN内）。另外，虽然通过降低CC消息（例如，802.1ag CC消息）的传送率描述了本发明的实施例，但本文中所述的本发明实施例也可用于降低不同类型的消息的传送率（例如，其它保持存活消息、控制消息、操作、管理和维护(OAM)消息等）。

应理解，CE网络单元130和140分别经MEP 132和142将CC消息传送到MEP 112和122。另外，PE网络单元160支持入口服务定界模块，并且PE网络单元150支持出口服务定界模块。

另外，在本发明的一个实施例中，PE网络单元150和PE网络单元160同意支持降低的周期率和对CC消息的添加字段。例如，在本发明的一些实施例中，通过信号来通知这些能力（例如，通过标签分发协议(LDP)、GMPLS等）。在本发明的其它实施例中，支持PE网络单元150和160的网络管理员配置每个PE网络单元支持降低的周期率和对CC消息的添加字段。

虽然图中的流程图示出本发明的某些实施例执行的操作的特定顺序，但应理解，此类顺序是示范性的（例如，备选实施例可以不同的顺序来执行操作，组合某些操作，重叠某些操作等）。

虽然本发明已根据几个实施例描述，但本领域的技术人员将认识到本发明不限于所述实施例，并且能通过随附权利要求的精神和范围内的修改和变化来实践。本说明书因此要视为是说明性的而不是限制性的。

Claims (13)

1.一种用于降低提供商网络中传送的连接检查CC消息的数量的方法，其中第一客户网络单元与所述提供商网络中的第一服务提供商网络单元耦合，其中所述第一服务提供商网络单元与第二服务提供商网络单元耦合，并且所述第二服务提供商网络单元与第二客户网络单元耦合，所述方法包括：

在所述第一服务提供商网络单元以第一周期率接收来自所述第一客户网络单元的多个第一CC消息，其中所述多个第一CC消息前往所述第二客户网络单元并且关联于所述第一客户网络单元；以及

以第二周期率通过所述提供商网络将一个或多个第二CC消息的集合传送到所述第二服务提供商网络单元，其中所述第二周期率小于所述第一周期率，其中所述集合的第二CC消息各自关联于所述第一客户网络单元，以及其中所述集合的第二CC消息的每个消息包括重复计数值，所述重复计数值指示所述第二服务提供商网络单元要以所述第一周期率传送到所述第二客户网络单元的与所述第一客户网络单元相关联的CC消息的数量。

2.如权利要求1所述的方法，还包括：

在所述第一服务提供商网络单元上的连接检查消息CCM数据结构中存储所接收的多个第一CC消息；

检测所述第一客户网络单元对于所述第一周期率的时间尚未传送前往所述第二客户网络单元的CC消息；

获得从所述第一客户网络单元以前接收的前往所述第二客户网络单元的CC消息的存储版本；

添加显式故障通知字段到所存储的CC消息，并且设置所述显式故障通知字段以指示所述第一服务提供商网络单元已停止从所述第一客户网络单元接收CC消息；

添加事务标识符字段到所存储的CC消息，并且以独特识别所述第一服务提供商网络单元的值来设置所述事务标识符字段；

从所存储的CC消息和所设置的显式故障通知字段来生成显式故障CC消息；以及

通过所述提供商网络将所述显式故障CC消息传送到所述第二服务提供商网络单元。

3.如权利要求1所述的方法，其中在将所述第一客户网络单元与所述第一服务提供商网络单元耦合的附连电路和/或所述第一服务提供商网络单元失效的情况下，所述第一客户网络单元与第三服务提供商网络单元耦合，其中所述第三服务提供商网络单元与所述第二服务提供商网络单元耦合，所述方法还包括：

在所述第三服务提供商网络单元以所述第一周期率接收来自所述第一客户网络单元的多个第三CC消息，其中所述多个第三CC消息前往所述第二客户网络单元并且关联于所述第一客户网络单元；

在所述第三服务提供商网络单元上的连接检查消息CCM数据结构中存储所接收的CC消息；

添加重复计数字段到所述第三服务提供商网络单元上的CCM数据结构中存储的CC消息；

添加事务标识符字段到所述第三服务提供商网络单元上所述CCM数据结构中所存储的CC消息，并且以独特识别所述第三服务提供商网络单元的值来设置所述事务标识符字段；

降低所述第一周期率以创建第三周期率，其中所述第三周期率小于所述第一周期率；

以所述第三周期率通过所述提供商网络将一个或多个第四CC消息的集合传送到所述第二服务提供商网络单元，其中每个传送的CC消息包括独特识别所述第三服务提供商网络单元的所述事务标识符和所述重复计数字段中的重复计数值，所述重复计数值指示所述第三服务提供商网络单元要以所述第一周期率传送到所述第二客户网络单元的CC消息的数量。

4.一种降低提供商网络中传送的连接检查CC消息的数量的服务提供商网络单元，包括：

入口服务定界模块，包括，

连接检查消息CCM模块，执行以下操作：

      以第一周期率接收来自第一客户网络单元的前往第二客户网络单元的CC消息，并且在CCM数据结构中存储那些CC消息，

      降低所述第一周期率以创建第二周期率，其中所述第二周期率小于所述第一周期率，以及

      将重复计数值添加到一个或多个所接收的CC消息的集合，所述重复计数值指示不同服务提供商网络单元要以所述第一周期率传送到所述第二客户网络单元的与所述第一客户网络单元相关联的CC消息的数量，以及

存储器，与所述CCM模块耦合，所述存储器存储所述CCM数据结构；以及

传输模块，与所述入口服务定界模块耦合，所述传输模块以所述第二周期率将所述集合的CC消息传送到所述不同服务提供商网络单元。

5.如权利要求4所述的服务提供商网络单元，其中所述CCM模块还要确定未从所述第一客户网络单元接收到CC消息的时间是否超过CCM超时计时器，其中所述CCM模块还要添加显式故障通知字段到所述集合的CC消息，并为所述显式故障通知字段设置值以指示所述CCM超时计时器是否已到期。

6.如权利要求4所述的服务提供商网络单元，其中所述第二周期率要由网络管理员来配置。

7.一种处理连接检查CC消息的服务提供商网络单元，包括：

出口服务定界模块，包括，      

      连接检查消息CCM模块，接收从另一服务提供商网络单元传送的与第一客户网络单元相关联并且前往第二客户网络单元的CC消息，并且在CCM数据结构中存储那些CC消息，其中每个接收的CC消息包括第一周期率和重复计数值，其中每个接收的CC消息以低于所述第一周期率的第二周期率来接收，其中所述CCM模块还要根据所述重复计数值从所述CCM数据结构来创建某个数量的CC消息，并促使那些创建的CC消息以所述第一周期率传送，以及

      存储器，与所述CCM模块耦合，所述CCM模块存储所述CCM数据结构；以及

传输模块，与所述出口服务定界模块耦合，所述传输模块将所创建的CC消息传送到所述第二客户网络单元。

8.如权利要求7所述的服务提供商网络单元，其中如果确定从所述另一服务提供商网络单元所接收的与所述第一客户网络单元相关联的CC消息指示所述另一服务提供商网络单元已经停止接收前往所述第二客户网络单元的与所述第一客户网络单元相关联的CC消息，则所述CCM模块还要停止将所创建的CC消息传送到所述客户网络单元。

9.如权利要求7所述的服务提供商网络单元，其中所述CCM模块还要基于每个接收的CC消息中包括的事务标识符来区分处理从不同源接收的CC消息。

10.如权利要求7所述的服务提供商网络单元，其中创建的CC消息的所述数量等于所述重复计数值。

11.一种第一服务提供商网络单元中的方法，其中第一服务提供商网络单元与第二服务提供商网络单元耦合，其中所述第二服务提供商网络单元自身与第一客户网络单元耦合，并且其中所述第一服务提供商网络单元与第二客户网络单元耦合，所述方法包括：

接收来自所述第二服务提供商网络单元的第一连接检查CC消息，所述第一CC消息关联于所述第一客户网络单元并且前往所述第二客户网络单元，所述第一CC消息包括周期率和重复计数值；以及

响应于接收所述第一CC消息，以所述第一CC消息中包括的周期率将与所述第一客户网络单元相关联的多个CC消息传送到所述第二客户网络单元，其中传送到所述第二客户网络单元的所述多个CC消息的数量基于所述第一CC消息中包括的重复计数值。

12.如权利要求11所述的方法，还包括：

响应于从所述第二服务提供商网络单元接收到指示所述第二服务提供商网络单元已经停止接收来自所述第一客户网络单元的前往所述第二客户网络单元的CC消息的第二CC消息，停止将所述多个CC消息传送到所述第二客户网络单元。

13.如权利要求11所述的方法，还包括：

其中从所述第二服务提供商网络单元所接收的所述第一CC消息包括识别所述第二服务提供商网络单元的事务标识符；

接收来自第三服务提供商网络单元的第二CC消息，所述第二CC消息关联于所述第一客户网络单元并且前往所述第二客户网络单元，所述第二CC消息包括周期率、重复计数值以及识别所述第三服务提供商网络单元的事务标识符；

响应于接收所述第二CC消息，以所述第二CC消息中包括的周期率将与所述第一客户网络单元相关联的多个CC消息传送到所述第二客户网络单元，其中传送到所述第二客户网络单元的所述多个CC的数量基于所述第二CC消息中包括的重复计数值；

响应于从所述第二服务提供商网络单元接收到指示所述第二服务提供商网络已经停止接收来自所述第一客户网络单元的前往所述第二客户网络单元的CC消息的第三CC消息，其中所述第三CC消息包括识别所述第二服务提供商网络单元的事务标识符，则停止为所述第二服务提供商网络单元将多个CC消息传送到所述第二客户网络单元而继续为所述第三服务提供商网络单元将多个CC消息传送到所述第二客户网络单元。