专利名称：注入地址以启用oam功能的制作方法
技术领域：
本发明一般涉及计算机网络。更具体地说，涉及注入地址以启用操作、 等级管理(administrative)和管理功能。
背景技术：
在数据通信中，诊断与特定用户相关的网络服务有利于尤其是确保维 护期望的服务质量(QoS)、连续性和连接。用户的网络或网络集合可在 包含一个或多个服务提供商或骨干网络的网络拓朴上进行连接。用于执行 这些服务的网络拓朴包括虛拟专用网(VPN )、虛拟专用LAN服^( VPLS )、 透明LAN服务(TLS)、分层虛拟专用LAN服务(HVPLS)、虚拟专用 路由网络(VPRN)或其他桥接的或路由的服务。连续性定义为通过服务 正确发送分组的连续能力。连通性定义为用于执行服务的实际参数、控制 平台信息和转发平台信息。测试网络服务可以包括执行操作、等级管理和 管理(OAM)功能，诸如确保VPN、 VPLS、 TLS、 VPRN或其他桥接的 或路由的服务向用户提供质量服务。
OAM功能取决于在网络拓朴(例如网格形，TLS， VPLS等等)的转 发平台中安装用户地址。然而，使用传统技术安装用户地址不仅效率低而
且耗时。另外，使用传统技术安装用于OAM目的的用户地址可能对于测 试其服务的用户来说是不透明的，会不利地影响提供的服务。
所以，需要一种用于诊断网络服务或用于各种OAM扩展功能的拓朴 而不会不利地影响服务本身的解决方案。
发明内容
本发明提供了 一种用于将为测试使用所预留的地址插入到与网络服务 相关的转发数据库中的路由器，包括
网络通信接口，用于根据协议接收分组，该分组包括地址和将地址插 入到转发数据库中为测试使用的指示；
与所述网络通信接口相连接的处理器，用于基于根据协议包括在分组 内的信息，将该地址与网络服务相关，并将该地址添加到与网络服务相关 的转发数据库中；以及
存储器，用于存储转发数据库。
本发明提供了 一种用于将为测试使用所预留的地址插入到与网络服务 相关的转发数据库中的方法，包括
根据协议接收分组，该分組包括地址和将地址插入到转发数据库中为
测试使用的指示；
基于根据协议包括在分组内的信息，将该地址与网络服务相关；以及 将该地址添加到与网络服务相关的转发数据库中。
在随后详细的描述和附图中公开了本发明的各种实施例。 图l说明了一种网络服务，关于该网络服务需要执行OAM功能； 图2A说明了在一些实施例中用来将为OAM使用所预留的地址插入到 转发数据库中的分組格式；
图2B说明了用于将为OAM使用所预留的地址插入到转发数据库中的
过程；
图2C说明了在一个实施例中由提供商网络的节点用来获知另一节点 所拥有的OAM地址的过程；以及
图3说明了用于利用插入到转发数据库以供OAM使用的地址来诊断 网络服务的过程。
具体实施例方式
本发明能够以多种方式来实现，包括作为方法、装置、系统、物质组 成、诸如计算机可读存储介质这样的计算机可读介质、或者其中可通过光 或电通信链路来发送程序指令的计算机网络。在本说明书中，这些实现方 案或本发明可采用的任一其他形式都可称之为技术。通常，所公开的过程 的步骤顺序可在本发明的范围内改变。
接下来将连同阐明本发明原理的附图 一起提供本发明的 一个或多个实 施例的详细描述。本发明结合这些实施例来进4亍描述，但并不限于任一实 施例。本发明的范围仅由权利要求书来限定并且本发明包括许多可选方案、 修改和等价替换。在随后的描迷中将阐明许多具体的细节以便于彻底地理 解本发明。为了举例目的而提供这些细节并且本发明可依据权利要求书来 实施而不需这些具体细节的一些或全部。为清楚起见，在与本发明相关的 技术领域中已知的技术材料将不再详细地描述，以避免不必要地混淆本发 明。
使用OAM功能，可测试网络路径上的连续性和连接。以下将公开使 用网络路径以一种对于用户或服务来说透明的有效方式来插入用于执行所 述OAM功能的地址。
图l说明了一种网络服务，关于该网络服务需要执行OAM功能。在 该实施例中，系统100包括具有提供商边缘(PE)路由器102,104和106 的服务提供商网络101。在其他实施例中可包括额外的或更少的PE。在此， PE102-106在服务提供商网络101上为分组提供边缘路由。PE102-106还 在服务提供商网络101上将分组路由到与用户边缘(CE)路由器CE1-5 相关的目的地/节点，该目的地/节点是在与边^i洛由器进行数据通信的用户
1和2的网络118-126之内。在该实施例中，用户l具有通过网络拓朴(例 如VPN通道(tunnel)网格、VPLS等等)而连接的三个不同的网络A， B和C(分别是118、 120和122)，并且用户2具有通过服务提供商网络 101而连接的两个不同的网络D和E (分别是124和126)。可以使用各 种网络拓朴并且在此所公开的技术不限于特定的拓朴。在图l所示的实施 例中，已经建立了标签交换路径(LSP)通道的全网格(mesh)以使得PE1、 PE2和PE3能够通过服务提供商网络101传输业务，诸如可以用于提供 VPLS或相似的服务。在其他的实施例中，可以使用其他的协议和传输才支 术。
用户边缘(CE)路由器CEl-3 108-112分别通过PE102-106在用户1 网络118-122之间路由分组，PE102-106作为到用于用户1的数据业务的 服务提供商网络IOI的入口和出口点。同样，CE 114-116分别通过PE 102 和104在用户2网络124和126之间路由数据业务。在一个实施例中，月艮 务提供商网络IOI可以是用于在用户网络之间路由数据的骨干网络，所述 用户网络可以是以分布的方式连接的基于以太网的LAN。在其他的实施例 中，服务提供商网络IOI与图1所示的相比，可以具有更多或更少的提供 商和用户边^咯由器。
如上所述，为了执行OAM功能，可以在服务提供商网络101上创建、 注入并路由测试分組以〗更确定用户1和用户2的连续性、连接和其他的服 务特性。为了启用以对用户来说透明的有效的方式执行的上述OAM功能， 为OAM使用所预留的地址将注入到与特定用户或服务相关的提供商网络 上的一个或多个节点的转发数据库中，所述节点在图l所示的实例中例如 在用户1的情况下是PE102-106,或者在用户2的情况下是PE102和104。
例如，在VPLS实施例中，可封装用户1网络118中的以太网帧以4更 通过服务提供商网络101上的VPLS而转发到用户1网络120。当在用户1 网络118和120之间中转VPLS时，封装的数据不能被修改或改变。在上述 正常用户帧的情况下，封装^L头中的通道和虛电路标签将告知服务提供商 网络IOI内的路由器如何转发分组。用户分組包括用户分組报头，而该用
户分组报头包括与分组相关的源和目的地地址，例如发出分组的用户i殳备
的MAC地址。由PE102-106获知源MAC地址，从而识别返回路径或通 道以便发送响应分组。在接收用户分组的PE，源MAC地址通过将信息存 储在转发数据库中而获知，所述信息将源MAC地址与发送分组到接收PE 的入口 PE相关。发送分組的PE (入口 PE)还必须获知源MAC地址及 与其相关的端口和/或服务之间的相关，从而入口 PE将知道如何路由发送 给它以便传送到该地址的分组。在目的地(出口 )和入口 PE的情况下， 被获知的地址也与由一个或多个标签而标识的服务相关，所述标签包含于 用于通过提供商网络传输分组的封装报头中。在此所描述的技术可使得为 OAM使用而预留的地址，诸如MAC地址，能够插入到PE转发数据库中， 也就是，使其能够被"拥有"地址的入口 PE和参与要测试的服务的其他 PE获知，而不需要用户实际^_用该地址发送分组。
在一种方式中，通过将OAM或包含向节点指示应将地址插入其转发 数据库的数据的其他测试信息发送到与该地址相关的提供商网络节点(例 如PE)中，可将为OAM使用所预留的地址插入到转发数据库中。例如， 可将一个或多个类型长度值(TLV)单元添加到例如在OAM或其它与用 于提供要被测试的服务的协议相关的测试协议下发送的消息中，以使为 OAM使用所预留的地址可被添加到转发数据库中。例如，Internet Engineering Task Force (IETF) Draft Proposal draft-stokes-vkompella-ppvpn-oam-2.txt和其随后的版本(下文中称为 "stokes-vkompella darft"败出了用于执行有关虛拟专用网月艮务例如VPLS 的OAM功能的标准。stokes-vkompella draft规定了用于允许服务提供商 在OAM消息中定义和包括附加的TLV的测试消息的可扩展格式。其他的 协议可类似地提供在测试消息中包括特定于提供商的信息的方法。如以下 更为详细地描述的那样，可使用所述附加的TLV (或其他报头或数据域) 以使得为OAM使用所预留的地址可被插入到转发数据库中。由于在所迷 协议下发送的消息包括标识与该地址相关的服务的数据，对现有的OAM 协议的这种扩展的使用能够提供一种有效的方式，以便将为OAM使用所
预留的地址插入到转发数据库，所述数据可由接收节点使用例如以便将新
近插入的地址、地址的属性(例如为OAM使用所预留)以及其与节点和/ 或返回"拥有，，地址的节点的路径之间的相关通知所有其他参与服务的节
OAM使用所预留的地址来填充参与服务的节点的转发数据库，而不需要 运营商或OAM系统确定哪些节点参与服务并且然后发送关于地址的单独 的指示*一个节点。
图2A说明了 一些实施例中用来将为OAM使用所预留的地址插入到转 发数据库中的分組格式。在一些实施例中，与图2A所示的数量相比，测 试分組可包括额外的或更少的域。图2A所示的测试分組格式可用于封装 数据分组，所述数据分組可在通过网络或服务(例如VPN， VPLS， TLS， 等等)而连接的目的地之间进行通信。强制性(Mandatory)域202表示 测试分组(其也可称为请求)的一部分，该部分用于包含由与被测试的服
例如，根据所使用的协议和是否经由转发(数据)平台或控制平台发送了测 试分组，强制性域202可包括诸如在经由转发平台而发送的分组的情况下 的通道封装数据的数据； 一个或多个虚电路标签，诸如与被测试的服务相 关的标签和/或将分组识别为OAM分组的标签；用户帧封装数据；IP报头； UDP源和目的地端口；公共消息报头；和/或一个或多个强制性TLV。在 一些实施例中，例如，通过使用与MAC获知关于经由服务所传输的非测 试(也就是实际的用户)分组所进行的相同(相似)的技术和处理，包含 强制性域202的数据可用于将插入到转发数据库的为OAM使用所预留的 地址与特定服务相关。
在图2A所示的实施例中，"Address Add，，TLV203被添加到强制性域 202。类型域204指示类型或测试分组的用途。类型域204与长度域206 和值域208、 210和212相结合后构成TLV，可用于规定关于测试分組和/ 或包含该TLV的数据而将被执行的特定功能。接下来对其进行更加详细的 描述。在该实施例中，TLV203用于将为OAM使用所预留的地址插入到
转发数据库。其他TLV可定义并用于各种用途，例如识别被测试的转发等 价级别(FEC)、被测试的服务(例如VPN、 VPLS、 VPRN等等)或特 定于厂商的OAM功能。下面描述这些和其他的功能。长度域206指示TLV (下面将描述)值的总位长(也就是该实施例中域208、 210和212的组合 长度)。地址域208为OAM提供插入到转发数据库中的地址值。在一些 实施例中，运行在接收图2 A中所示的分组的PE上的管理应用程序,皮配 置来通过接收包括在域208中的地址并将该地址加到其转发数据库来响应 Add Address TLV，其通过包含在域204中的类型数据来识别该Add Address TLV。在一些实施例中，接收PE将地址与服务相关，而该l良务与 强制性域202所包含的一个或多个标签相关。在一些实施例中，如果接收 PE是"拥有，，地址的入口 PE，那么该PE将地址与端口相关联，在该端口 上接收图2A的测试数据分组。在一些实施例中，如果接收PE是从与该地 址相关的入口 PE (也就是"拥有，，该地址的入口 PE)接收图2A的测试分 组的目的地PE，那么接收PE将该地址与拥有它的入口 PE相关。老化时 间(aging)域210指示在届满之前所插入的地址在转发数据库中将保持多 长时间。在一些实施例中，如图2A所示，老化时间域210能够指示为生 存时间(TTL)值。在其他的实施例中，可提供不同类型的老化时间。最 后，提供标记域212来指示只用于测试和诊断的地址。标记域212将为OAM 使用所预留的地址与用户所使用的地址加以区别，从而例如不会中断用户 的服务、QoS、数据通信、标准数据分組路由等等。在另一个实施例中， 可使用不同的标记来指示其他OAM功能。在另一个实施例中，可以使用 或层叠多个标记来指导多个OAM功能的执行。这种额外的标记和/或其他 额外的标记可用于通过使用包含Address Add TLV的分组的转发路径，使 得重新获知现有的地址作为为OAM^f吏用所预留的地址；用于允许^使用用 户分組来重新获知地址(例如，如果用户开始使用最初插入的地址来作为 OAM地址的话)；以及用于即^f吏使用OAM安装的地址，也允许转发用 户分组。
当在出口路由器(例如，服务提供商网络101的出口 PE)上接收到分
组，该分组是发送到注入出口 PE的转发数据库作为该PE所拥有的地址的 地址，该PE可被配置为以任意数量的可能的有用的方式进行响应。例如， 可配置PE上的管理应用程序识别该地址作为为OAM使用所预留的地址， 并且在此基础上截留分组(而不是实际将它转发到例如与测试的服务相关 的用户网络)。在一些实施例中，例如，通过记录和/或报告分组将被发送 到其上的端口，和/或通过识别服务分布路径和/或出口 PE将地址与其相关 的服务接入点(例如，物理和/或逻辑端口 )，可以配置管理应用程序捕获 关于如果分组被转发则如何对该分组进行处理的数据。根据包含在测试分 组中的TLV，可以为各种原因估计测试分组。
图2A的测试分組为各种OAM功能提供用于测试分组报头的 一个基本 的形式，其受不同类型的TLV的控制。 一种类型的TLV是Target FEC Stack TLV。所述Target FEC Stack TLV用于识别被测试的特定FEC。 VPN TLV可用于识别被测试的服务(例如VPN )。厂商TLV可用于封装 特定于厂商的TLV,它可基于用于测试或OAM功能的特定实现方案而被 识别。厂商实现方案可以是硬件、软件或它们的組合。有效性TLV可以包 含检查和或其它的误差检查/认证数据域以便确保测试请求和响应的有效 性。如果在一个请求中发送有效性TLV并且由响应PE来处理有效性TLV， 那么有效的TLV也应包含在返回到发起PE的响应分组中。检查和的格式 可用于检查版本、检查和类型或其他的误差检查功能。应答通道TLV可用 于规定将被使用的应答通道。当为在两个端点(例如，PE 102-106)之间 发送业务而建立了单向通道时， 一对反向的单向通道提供了全双工数据通 信。应答通道TLV描述了返回通道的规范。可以在测试分组/请求中使用 QoS TLV以便指示为转发到出口 PE测试分组/请求使用的转发级别。QoS TLV还指示响应方为发送响应而试图使用的转发级别。在于2003年4月 28日申请的、题目为"Injecting Addresses into a Virtual Private Network Forwarding Database to Enable Operational, Administrative, and Management Functions"的美国临时专利申请60/466， 322中使用和描迷 了几个其他的TLV，其在此引入作为参考。
图2B说明了 一种用于将为OAM使用所预留的地址插入到转发数据库 中的过程。在步骤220，接收到指示，即为OAM 4吏用所预留的源地址应 被插入到转发数据库中，作为与接收该指示的节点相关的源地址。在一个 实施例中，该指示是如上所述的包含在OAM分組中的Add Address TLV， 该OAM分组被发送到拥有OAM地址的PE。该PE可将该OAM地址与 由包括在OAM分组中的数据所指示的服务相关。在步骤222，在步骤220 接收到指示的PE将OAM地址插入到它的转发数据库作为被该节点"拥 有，，的地址(也就是，它是该节点本地的或是由该节点服务的地址，例如， 到该节点处的服务接入点的一个边界)。在步骤224，在步骤220接收到 指示的节点将通知与同OAM地址相关的服务相关的一个或多个其他的节 点所述OAM地址由该节点所拥有。在一些实施例中，如果在步骤220所 接收的指示包括一个另外的指示，即应通知其他的节点的指示，那么仅执 行步骤224。在一些实施例中，根据在步骤220接收到的指示中所包含的 路径和/或数据的可用性，所述通知可通过控制平台或数据平台来实现。
图2C说明在一个实施例中由提供商网络中的节点用来获知被另一节 点所拥有的OAM地址的过程。在步骤240，接收到指示，即源地址应被 插入到在接收节点的本地转发数据库中，作为发出指示的节点拥有的为 OAM使用所预留的地址。在步骤240所接收到的通知可以例如是图2B所 示的过程中的步骤224中发送的一个通知。在步骤242， OAM地址以下述 方式被添加到本地转发数据库，即它与发出在步骤240中所接收到的通知 的节点相关。OAM地址也可例如通过将其存储在与该服务相关的转发数 据库中，与该地址所属的特定服务相关。
可以发送其他的OAM分组来执行关于为OAM使用所插入的地址的 其他OAM功能。例如，可以发送OAM分组以指令一个或多个节点，例 如与特定服务相关的所有节点，从它们的转发数据库中清除OAM地址。
为OAM使用所预留的地址一旦被插入，可用于执行OAM功能，诸 如测试VPLS或类似服务的连续性和/或连接，而不干扰用户的操作。
图3说明了一种用于利用为OAM使用而插入到转发数据库中的地址
来诊断网络服务的过程。在用于提供要测试的服务的通信协议下，通过使
用报头、标签和所需要的和/或合适的其他描述信息来创建测试分组(302 )。 当测试分組,皮创建，测试分组可以包括信息，诸如用于特定OAM功能如 测试或诊断目的的一个或多个TLV。 一旦测试分组被创建，它将M送到 先前插入的源地址，就好象测试分组是从用户CE中接收到的用户分组， 然后沿着根据被测试的特定服务的路径进行转发(304)。服务(例如由与 该分组相关的标签所指示的)可以规定特定用户的业务想要采用的特定 QoS或路径。为确定诸如连续性和连接的服务特性，模拟正常数据业务的 特性，测试分组沿着服务而转发。测试分组沿着服务提供商网络101内的 路径转发，在核心路由器和交换机之间转发，直到它到达与先前插入的 OAM地址相关的出口 PE。
在步骤306，与先前插入的OAM地址相关的出口 PE接收并且处理测 试分组。可以配置出口 PE以便截留发送到OAM地址的消息并且例如将 它们发送到用于进一步处理的管理应用程序或实用程序，而不是试图通过 在出口 PE的接口来传送消息。或者，可配置接口本身识别目的地地址是 先前获知的OAM地址。该接口还可以配置成将例如如果分组是用户分組 如何处理该分组(例如与分组相关的服务以及发送分组所通过的端口)报 告给管理应用程序或实用程序。在步骤308，估计通过发送测试分組而产 生的信息来确定测试结杲。该结果是可以改变的并且可包括多个任务，诸 如确定特定测试用户服务的数据通信连续性、连接、带宽或其他特性。
在一些情况中，数据可以在两个不同平台即转发平台和控制平台中发 送。控制平台可用来通常根据IP协议来发送信息，以便建立和/或执行OAM 功能。数据平台是用于发送与服务相关的用户分组的转发路径。在一些实 施例中，才艮据如测试的性质(例如，置于测试分组中的测试TLV类型)以 及数据平台是否可用以转发分组这样的因素，测试分组可以在转发平台或 控制平台中发送。
虽然在以上详细描述的某些实施例中将为OAM使用所插入的地址描 述为MAC地址，但是也可使用在此公开的技术来将其他类型的地址信息
插入到转发数据库。例如，在VPRN服务，诸如在RFC2547中所迷的VPRN 的情况下，被插入的OAM地址可以包括IP地址，该IP地址落在与特定 VPRN服务相关的内部IP地址空间地址的范围内，RFC2547中所述的 VPRN是用于传输IP业务的虚拟专用网络服务。其他类型的地址同样可被 插入以便于其他类型VPN服务的测试。而且，虽然在以上作为实例详细描 述的某些实施例中，关于其而执行OAM功能的服务是VPLS，但这里所 述的技术可与任一合适的网络服务相结合来使用。
尽管为理解清晰起见，以某些细节描述了上述的实施例，但是本发明 并不限于所提供的细节。存在许多实施本发明的可选方式。所公开的实施 例是说明性而不是限制性的。
权利要求
1.一种用于将为测试使用所预留的地址插入到与网络服务相关的转发数据库中的路由器，包括网络通信接口，用于根据协议接收分组，该分组包括地址和将地址插入到转发数据库中为测试使用的指示；与所述网络通信接口相连接的处理器，用于基于根据协议包括在分组内的信息，将该地址与网络服务相关，并将该地址添加到与网络服务相关的转发数据库中；以及存储器，用于存储转发数据库。
2. 如权利要求l所述的路由器，其中，所述处理器进一步用于将该地 址标记成为测试^f吏用而预留。
3. 如权利要求l所述的路由器，其中，在与服务相关的第一节点处接 收分组，并且所述处理器进一步用于接收该地址与该第一节点相关的指示。
4. 如权利要求l所述的路由器，其中，所述处理器进一步用于接收应 当发送给与网络服务相关的一个或多个其他的节点关于地址的信息的指 示。
5. 如权利要求l所述的路由器，其中，所述处理器进一步用于根据协 议发送第二分组，第二分組通知与网络服务相关的一个或多个其他节点该 地址与所述路由器相关。
6，如权利要求1所述的路由器，其中，所述处理器进一步用于接收应 从转发数据库中清除该地址的指示。
7. 如权利要求l所述的路由器，其中，所述处理器进一步用于接收只 可由分組发送方清除地址的指示。
8. 如权利要求l所迷的路由器，其中，所述处理器进一步用于接收使 用该地址的用户分组应根据协议被正常处理的指示。
9. 如权利要求l所述的路由器，其中，所述处理器进一步用于接收即 使先前将该地址添加到转发数据库中作为用户可用的地址，该地址也应净皮 添加到转发数据库中作为为测试〗吏用所预留的地址的指示。
10. 如权利要求1所述的路由器，其中，所述处理器进一步用于根据协议接收第二分组，所迷第二分组被寻址到为测试目的而预留的地址。
11. 如权利要求10所述的路由器，其中，所述处理器进一步用于将第二分组与该地址相关并且才艮据网络服务启动第二分組的处理。
12. 如权利要求1所述的路由器，其中，根据协议该分组模拟正常的 分组。
13. 如权利要求1所述的路由器，其中，该分组包括指示删除地址的 标记。
14. 如权利要求1所述的路由器，其中，该分组包括指示添加地址的 才示t己。
15. 如权利要求1所述的路由器，其中，所述处理器进一步用于接收 关于为测试^f吏用所预留的地址的查询。
16. 如权利要求15所述的路由器，其中，所迷处理器进一步用于响应 于该查询来提供与为测试使用所预留的地址相关的信息。
17. 如权利要求1所述的路由器，其中，将地址插入到转发数据库中 为测试使用的指示包括包含在根据协议添加到分组的域中的数据。
18. 如权利要求1所述的路由器，其中，将地址插入到转发数据库中 为测试使用的指示包括包含在根据协议已进行修改的分组的域中的数据。
19. 如权利要求1所述的路由器，其中，将地址插入到转发数据库中 为测试使用的指示包括确定已经删除了数据域，该数据域通常包含在根据 协议而被发送的分组中。
全文摘要
本发明公开了使用网络路径以一种对于用户或服务来说透明的有效方式来注入用于执行该OAM功能的地址。接收指示，该指示即为OAM使用所预留的源地址应插入到与提供商网络节点诸如提供商边缘设备相关的转发数据库中，所述提供商网络节点接收该指示。该地址被插入到转发数据库中作为提供商网络所拥有的和为OAM使用所预留的地址。可通知与同OAM地址相关的服务相关的一个或多个其他节点OAM地址与拥有该OAM地址的提供商网络节点相关。
文档编号H04L12/24GK101369929SQ20081009585
公开日2009年2月18日 申请日期2004年4月28日 优先权日2003年4月28日
发明者J·里甘, V·康佩拉, W·胡 申请人:美国阿尔卡特资源有限合伙公司