伪线仿真的性能监视的制作方法

专利名称：伪线仿真的性能监视的制作方法
技术领域：
遗留网络(legacy network)系统，诸如基于帧中继或异步传输模 式(ATM)的网络系统，可以通过伪线仿真(PWE)与分组交换网络 (PSN)进行通信，所述分组交换网络诸如因特网协议(IP)交换网络 或多协议标签交换(MPLS)网络。可能有必要管理并且控制PWE和关 联的伪线。


图l示出了其中可以实现主动性能监视(APM)的网络； 图2是图1的提供商边缘(PE)路由器和提供商交换(PS)路由器 的示例性框图3是包括在图1的PE和PS路由器中或由图1的PE和PS路由器实现
的组件的示例性功能框图4是图3的转发逻辑的示例性功能框图5A图示了可以到达图1的PE路由器的示例性分组；
图5B图示了具有被插入在图5A的两个报头之间的MPLS报头的示
例性分组；
图5C图示了图5B的MPLS报头的示例性结构； 图6图示了图3的路由逻辑的示例性功能框图； 图7描绘了伪线和图1的一些组件的示例性表示； 图8示出了图6的伪线逻辑的示例性功能框图9A示出了标签分发协议(LDP)消息的示例性格式； 图9B描绘了用于图9A的强制/可选参数字段的示例性格式； 图9C示出了用于图9B的转发等价类(FEC)类型长度值(TLV) 的示例性格式；
图10A和图10B分别示出了伪线(PW) ID FEC元素和通用PW IDFEC元素的示例性结构；
图10 C示出了图10B的接口参数TL V的示例性结构； 图11A图示了用于建立伪线的LDP消息中的示例性虚拟电路控制 确认(VCCV)参数字段；
图11B示出了控制消息中控制字的示例性布置； 图11C示出了图11B的PW关联信道报头的示例性结构；
图12示出了用于针对伪线(PE)仿真建立APM控制信道的示例性
过程；
图13示出了用于写LDP消息的示例性过程，该LDP消息可以将 PWE和APM能力从一个PE路由器传递到另一个PE路由器；以及
图14图示了用于使用APM控制信道来交换APM消息的示例性过程。
具体实施例方式
下面的详细描述参考了附图。在不同附图中的相同附图标记可以 表示相同或类似的元素。如这里使用的术语"双向转发检测"(BFD) 可以表示在前向和反向方向中监视路由或数据路径以发现故障或异 常。
这里所描述的实现方式可以涉及用于监视伪线的性能的主动性能 监视(APM)控制信道的建立和/或使用。
图1示出处在数据链路层级别(即，开放系统互连(OSI)网络模 型中的第二层)的可以在其中实现APM控制信道的网络100。网络100 可以包括遗留网络102和104、 IP/MPLS网络106、以及附连电路108 和110。
遗留网络102和104可以包括用于提供诸如，例如，以太网、ATM、 帧中继和/或时分复用(TDM)之类的本地网络服务的设备和/或系统。 如图1中进一步所示，遗留网络102和104可以包括客户边缘(CE)路由器112和114。 CE路由器112和114可以包括位于客户驻地的路 由器，并且可以提供进入遗留网络102和104的入口和退出遗留网络 102和104的出口。
IP/MPLS网络106可以包括提供快速分组交换的设备和/或系统。 如图1中所示，IP/MPLS网络106可以包括提供商边缘(PE)路由器 116和118以及提供商交换(PS)路由器120和122。 PE路由器116 和118可以包括可以提供进入和退出IP/MPLS网络106的入口和/或出 口的路由器。PS路由器120和122可以包括接受IP/MPLS分组并且将 它们路由到它们的目的地设备的路由器。
附连电路108和110可以包括用于将遗留网络102和104接驳到 IP/MPLS网络106的硬件、软件和/或硬件和软件的组合。去往和来自 遗留网络102和104的分组可以穿过附连电路108和110以移入和移 出IP/MPLS网络106。
可以经由IP/MLPS网络106将分组从遗留网络102中的设备(例 如，CE路由器112)转发到遗留网络104中的另一个设备(例如，CE 路由器114)。为了传输通过附连电路108和110到达的分组，IP/MPLS 网络106可以建立被称为伪线的网络路径，并且可以经由该伪线路由 分组。
PE路由器116/118可以建立伪线并且通过该伪线路由分组。另外， PE路由器116/118可以通过设置和使用主动性能监视(APM)控制信 道来主动地监视带内伪线(即，在承载客户网络业务的相同信道中)。 通过使用APM控制信道，能够评估网络业务状况，诸如吞吐量、时延 (即，延迟)、分组丢失、抖动(即，由于网络阻塞导致的分组到达 时间的变化)。
图2图示了图1的PE路由器116/118和PS路由器120/122的示例性框图，下文中被称为"PE/PS路由器116-122 "。PE/PS路由器116-122 的每一个可以包括处理器202、存储器204、线接口 206和208、互连 210以及总线212。
处理器202可以包括一个或多个处理器、微处理器、专用集成电 路(ASIC)、现场可编程门阵列(FPGA)和/或针对联网和通信而优 化的处理逻辑。处理器202可以处理分组和/或网络路径相关信息。存 储器204可以包括诸如只读存储器(ROM)的静态存储器、诸如随机 存取存储器(RAM)的动态存储器、和/或板载(onboard)缓存，用于 存储数据和机器可读指令。存储器204还可以包括存储设备，诸如软 盘、CDROM、 CD读/写(R/W)盘和/或闪速存储器，以及其它类型的 存储设备。线接口 206和208可以包括用于从网络接收进入分组以及 用于向网络发射分组的设备。互连210可以包括一个或多个交换机或 交换结构，该交换机或交换结构用于基于分组目的地和存储的路径信 息，将进入分组从线接口 206传递到线接口 208。总线212可以包括这 样的路径该路径允许PE/PS路由器116-122的每一个的组件之间的通 信。
图3是包括在PE/PS路由器116-122的每一个中的或由PE/PS路 由器116-122的每一个实现的组件的示例性功能框图。如图所示，PE/PS 路由器116-122可以包括缓冲器管理器302、转发逻辑304以及路由逻 辑306。缓冲器管理器302可以提供用于使进入分组排队的缓冲器。如 果分组同时到达，则可以将一个或多个分组存储在缓冲器中，直至处 理了和/或发射了较高优先级的分组。转发逻辑304可以包括用于基于 路由信息将分组导向线接口 206或208中的一个上的适当输出端口的 硬件和/或软件。路由逻辑306可以包括用于与其它路由器进行通信以 收集路由信息并且将路由信息存储在标签信息库(LIB)中的硬件和/ 或软件。
图4是转发逻辑304的示例性功能框图。如图所示，转发逻辑304可以包括MPLS逻辑402、标签转发信息库(LFIB) 404以及LIB 406。 MPLS逻辑402可以包括用于基于LFIB 404和LIB 406中所存储的报 头信息和路径/路由信息来检査进入分组的报头以及用于向适当的输出 端口发送分组的硬件和/或软件。LFIB 404和LIB 406可以包括被称为 标签交换路径(LSP)的网络路径的表格和/或数据库，和/或路由信息。 LFIB 404可以包含LIB 406的较频繁使用的部分，并且可以比LIB 406 小。
MPLS逻辑402可以根据其主机路由器是作为PE路由器116、 PE 路由器118、 PS路由器120还是PS路由器122来进行操作，来执行不 同的路由程序。根据进入分组和其网络配置，主机路由器可能在不同 的实例中作为PE路由器116或PS路由器120来进行操作。如果主机 路由器作为PE路由器116来操作，则如下述，MPLS逻辑402可以通 过向分组添加MPLS报头来将进入网络106的分组转换成MPLS分组。 相反地，MPLS逻辑402可以通过剥离MPLS分组的MPLS报头来转 换退出网络106的MPLS分组。
图5A图示了可以到达PE路由器116的示例性分组500。如图所 示，分组500可以包括L2报头502 (即，0SI层级2的分组报头)以 及L3报头504 (即，0SI层级3的分组报头)。当接收到分组500时， MPLS逻辑402可以将分组500归入类，可以基于该分类连同LFIB 404 和/或LIB 406中存储的信息一起来确定分组500的下一个目的地。另 外，如图5B所图示的，MPLS逻辑402可以在L2报头502和L3报头 504之间插入MPLS报头506，并且可以经由线接口 206或208 (图2) 发射分组500。在PE路由器118处，如图5B所示，如果分组500到 达以退出IP/MPLS网络106，则MPLS逻辑402可以剥离MPLS报头 506，导致图5A中所示的分组500，并且可以向网络104发送分组500。
如果主机路由器作为PS路由器120操作，则MPLS逻辑402可以 在所接收到的分组的MPLS报头506上执行操作，并且可以基于MPLS报头506发送(即，路由)该分组。该操作可以包括创建另一个MPLS 报头并且紧接MPLS报头506插入该另一个MPLS报头、以另一个 MPLS报头换MPLS报头506、和/或移除MPLS报头506。
图5C图示了可以包括标签508的MPLS报头506的结构。在PS 路由器120中，标签508可以由MPLS逻辑402用作到LFIB 404或LIB 406中的索引以确定操作(即，创建并且插入MPLS报头、用另一个 MPLS报头换MPLS报头、或者移除MPLS报头)以及下一个目的地。 因为在分组经过IP/MPLS网络106期间(例如，在特定的PS路由器 120或122处)可以在该分组上执行很多操作，所以分组可能具有多于 一个的MPLS报头506。然而，当分组离开网络106时，可以移除MPLS 报头。
图6示出了图3的路由逻辑306的示例性功能框图。如图所示， 路由逻辑306可以包括标签分发协议(LDP)逻辑602、伪线逻辑604 以及其它逻辑606。
LDP逻辑602可以包括用于与包括LDP逻辑的其它PE和PS路 由器共享标签的硬件和/或软件。如以下更详细描述的，伪线逻辑604
可以包括用于建立伪线的硬件和/或软件。其它逻辑606可以包括用于 实现与路由逻辑306相关联的其它能力的硬件/软件，其它能力诸如服 务质量分组递送。
LDP逻辑602可以强制执行特定的程序集合(即，LDP协议)用 于交换关于标签的消息(例如，LDP消息)。通过LDP消息的交换， IP/MPLS网络106中的每个路由器的LIB可以被填充路由和标签信息， 参与的PE和PS路由器可以遵守该路由和标签信息。
简单地说，LDP消息可以包括与转发等价类(FEC)和与每个FEC 相关联(即，绑定)的标签有关的信息。在PE路由器116处，例如，每个FEC可以表示来自外部网络的分组可被归入的类。通过将分组分 类到FEC中并且基于与FEC相关联的标签来派送分组，IP/MPLS网络 106可以提供随着增加的分组业务可调节的路由服务。
如果PE路由器116中的LDP逻辑602用从PE路由器118传播的 FEC和标签信息来填充其LIB 406，则对于从附连电路108到达PE路 由器116的分组，可以确定从PE路由器116到PE路由器118的标签 交换路径(LSP)。类似地，如果PE路由器118中的LDP逻辑602用 来自PE路由器116的FEC和标签信息来填充其LIB 406，则对于从附 连电路IIO到达PE路由器118的分组，可以确定从PE路由器116到 PE路由器118的LSP。PE路由器116和PE路由器118之间的两个LSP 的每一个都可以作为MPLS隧道(例如，这样的路径在该路径中分 组中的MPLS报头数目在该路径的进入点和退出点处可以是相同的) 进行操作。
回到图6，如果路由逻辑306接收或发送与用于遗留网络分组的 FEC和/或标签相关的信息，则伪线逻辑604可以调用LDP逻辑602。 更具体地，伪线逻辑604可以创建或者交换与FEC和/或绑定到该FEC 的标签有关的LDP消息，该FEC与遗留网络分组相关联。作为交换 LDP消息的结果，伪线逻辑604可以在以上所描述的MPLS隧道上建 立两个LSP。该两个LSP可以形成双向伪线，其中每个LSP可以是单 向的，并且可以在与另一个LSP相反的方向上运行。
图7描绘了伪线702和图1的一些组件的示例性表示。如图7中 所示，伪线702可以从附连电路108延伸到附连电路110，并且可以依 赖于在PE路由器116/118之间延伸的下面的MPLS隧道704和706。 如果被建立，则伪线702可以传输从附连电路108流入PE路由器116
中的分组。
如果分组到达PE路由器116，则PE路由器116可以通过将伪线报头添加到分组来将分组封装(g卩，转换)成伪线分组。PE路由器116
可以通过添加MPLS报头来将分组封装为MPLS分组，并且可以通过 MPLS隧道704来朝向该分组的目的地路由该分组。如果分组在PE路 由器118处从MPLS隧道704出现，则PE路由器118可以通过移除 MPLS报头和伪线报头来解封(即，转换回)分组。基于包含在伪线报 头内的信息，可以将或可以不将该分组发射到附连电路110。
图8描绘了伪线逻辑604的示例性功能框图。如图所示，伪线逻 辑604可以包括信令逻辑802、虚拟电路连通性确认(VCCV)逻辑804、 主动性能监视(APM)逻辑806、和/或控制消息处理逻辑808。如下述， 信令逻辑802可以包括用于通过LDP逻辑602和控制消息的使用来交 换LDP消息以建立和保持伪线的硬件和/或软件。VCCV逻辑804可以 包括用于创建和使用与伪线相关联的控制信道的硬件和/或软件。APM 逻辑806可以包括用于创建和使用与伪线相关联的APM控制信道的硬 件和/或软件。控制消息处理逻辑808可以包括用于发送控制消息和用 于处理可以通过伪线接收到的控制消息的硬件和/或软件。在不同的实 现方式中，可以有区别地布置或组合图8中的组件(例如，APM逻辑 806可以被包括在VCCV逻辑804内)。
信令逻辑802可以通过执行各种功能来允许伪线的标识并且可以 用信号通知伪线的属性。该功能可以包括，例如，与PS和PE路由器 116-122交换LDP消息。LDP消息描述与遗留网络分组相关联的FEC 和绑定到该FEC的标签。
图9A示出了可以由信令逻辑802生成的LDP消息900的示例性 格式。 一般来说，LDP报头(未示出)可以在一个或多个LDP消息900 之前，并且每个LDP消息900可以采取类型长度值(TLV)格式。如 图9A中所示，LDP消息900可以包括各种字段，诸如未知字段902、 消息类型字段904、消息长度字段906、消息ID字段908以及强制/可 选参数字段910。未知字段902可以指定如果LDP消息900具有未知类型，则是否返回对LDP消息900的答复。例如，如果未知字段卯2 是"1"，则假如在接收路由器处没有辨别出消息类型字段卯4中的值 时，则可以忽略LDP消息900。消息类型字段904可以指示LDP消息 类型(例如，保持活动消息、地址消息、标签映射消息等)。消息长 度字段906可以指示消息ID字段908和强制/可选参数字段910的以八 位位组为单位的累积长度。消息ID字段908可以包含被用以标识LDP 消息900的值。强制/可选参数字段910可以包括对于特定消息类型904 的值可能需要的和/或可选的参数。
图9B示出了用于强制/可选参数字段910的示例性格式。如图所 示，强制参数字段910可以包括可以提供分组类(即，FEC)列表的 FEC-TLV字段912。图9C示出了用于FEC-TLV字段912的示例性格 式。FEC-TLV字段912可以包括各种字段(例如，零标志字段914、 FEC字段916、长度字段918、 FEC元素字段920等)。零标志字段914 和FEC字段916可以被设置为常数(例如，分别为"0"和"0x0100")。 长度字段918可以包括关于FEC元素字段920的长度的值。
在包含关于伪线的信息的LDP消息中，FEC元素字段920可以包 括，例如，PW ID FEC元素、通用PW ID FEC元素等。图IOA和图 10B分别示出PW ID FEC元素1002和通用PW ID FEC元素1018的示
例性结构。
如图10A中所示，PWIDFEC元素1002可以包括PWid 1004、 C 元素1006、PW类型1008、PW信息长度1010、组ID 1012、PWID 1014、 和/或接口参数子TLV 1016。PW id 1004可以标识PW ID FEC元素1002 并且可以被设置成常数值(例如，"0x80" ) 。 C元素1006可以指定 是否存在用于可以通过与PW ID FEC元素1002相关联的伪线传递的控 制消息的控制字。对于具有APM控制信道的伪线，C元素1006可以 被设置成用于指示在APM消息中存在控制字的值(例如，"1")。PW类型1008可以表示伪线的类型。PW类型1008的示例可以包 括用于帧中继的"0x0001"、用于ATM透明信元传输的"0x0003"、 用于以太网的"0x0005"等。PW信息长度1010可以指定PWID 1014 和接口参数子TLV 1016的累积长度。组ID 1012可以指定表示一组伪 线的任意32比特的值。PW ID 1014可以标识特定伪线。接口参数子 TLV 1016可以被用以提供特定于接口的信息，诸如附连电路(例如， 附连电路108和110)的特性。
如图10B中所示，通用PWIDFEC元素1018可以包括通用PW id 1020、 C元素1022、 PW类型1024、 PW信息长度1026、附连电路(AC) 信息1028和/或接口参数TLV 1030。通用PW id 1020可以标识通用PW IDFEC元素1018并且可以被设置成常数值(例如，"0x18")。如上 所述，C元素1022和PW类型1024可以指定与C元素1006和PW类 型1008相同的信息。PW信息长度1026可以指定附连电路(AC)信 息1028的长度。附连电路信息1028可以指定与本地和远程附连电路， 诸如附连电路108和110相关的地址信息。类似于接口参数子TLV 1016，接口参数TLV 1030可以被使用以提供特定于接口的参数。
图IOC示出接口参数TLV 1030的示例性结构。如图所示，接口 参数TLV 1030可以包括零字段1032、 PW接口参数TLV 1034、长度 1036和/或接口参数子TLV 1038。零字段1032和PW接口参数TLV 1034可以被设置为常数(例如，分别为"0x00"和"0x096B")。长 度1036可以指定接口参数子TLV 1038的长度。如以上针对接口参数 子TLV 1016所描述的，可以出于类似的目的使用接口参数子TLV 1038 中的每一个。
返回到图8，如果信令逻辑802与其对等端交换LDP消息，则 VCCV逻辑804可以通过将VCCV参数字段布置为PW ID FEC元素 1002中的接口参数子TLV 1016(图10A)和/或在接口参数子TLV 1038 (图10C)中来建立用于伪线的控制信道。图11A图示了 VCCV参数字段1102的示例性格式。如图所示， VCCV参数字段1102可以包括类型1104、长度1106、控制信道(CC) 类型1108、以及连通性确认(CV)类型1U0。类型1104可以标识VCCV 参数字段1102，并且可以被设置为八位位组值(例如，"OxOc")。 长度1106可以提供VCCV参数字段1102的长度(例如，4个字节)， 并且可以被设置为常数值(例如，"0x04")。
CC类型1108可以承载8比特字段以指示路由器能够通过其接收 控制业务的控制信道(多个)的类型。在CC类型1108字段的8比特 中，可以使用比特"0-2"的每一个来指派3个控制信道类型中的一个 (例如，如由因特网编号分配机构(IANA)所分配的)。CV类型1110 可以包括比特字段，以指示用于验证伪线端点之间的连通性的控制消 息的类型。例如，CV类型1110可以指示控制消息可以是因特网控制 消息协议(ICMP) Ping (即，基于ICMP的回声请求)、LSPPing (即， 通过LSP的回声请求)或双向转发检测(BFD)信号，其可以表示被 用于在前向和反向方向中连续地监视路由和数据路径以发现故障的消 息。
返回到图8，如果构造了伪线和关联的控制信道，则VCCV逻辑 804可以通过该控制信道发送和/或接收控制消息。该控制信道可以在 控制信道的整个存在期间承载VCCV参数字段1102的CV类型1110 中所指示的消息类型中的一个。如果发射控制消息，则VCCV逻辑804 可以生成被称为控制字的标记，以在控制信道的建立期间如果由CC类 型1108字段指派了带内控制信道，则将控制消息与其它伪线分组区别 开。
图IIB示出了控制消息1U2中控制字的示例性布置。如图所示， 控制字可以是PW关联信道报头1116，并且可以位于包括MPLS报头 1118的MPLS标签堆栈1120和L3报头1114之间。图11C示出了 PW关联信道报头1116的示例性结构。如图所示，PW关联信道报头1116
可以包括半位元组(nibble) 1122、版本1124、预留1126以及信道类 型1128。半位元组1122可以指示与伪线相关联的信道，并且可以被设 置为值(例如，"0x01")。版本1124和预留1126可以是常数并且 可以被设置为值(例如，"0")。信道类型1128可以是三个值中的 一个(例如，"0x0021"用于指示因特网协议版本4(IPv4)、 "0x0056" 用于因特网协议版本6 (IPv6)、或"0x0006"用于承载不具有因特网 协议(IP) /用户数据报协议(UDP)报头的分组的BFD信道)。
返回到图8，如果信令逻辑802与其对等端交换LDP消息，则APM 逻辑806可以通过将VCCV参数字段1102 (图11A)写作PW ID FEC 元素1002 (图10A)中的接口参数子TLV 1016 (图10A)和/或在接口 参数子TLV 1038中(图10C)来请求并且设置主动性能监视信道。
更具体地，APM逻辑806可以为CC类型1108中的APM比特(例 如，比特"3-7"中的比特"6")写比特值"1"。可以向IANA注册 或者可以不向IANA注册该能够用作APM比特的CC类型1108中的比 特，诸如CC类型1108中的比特"0-2"。另外，APM逻辑806可以 在CV类型1110中指示可以通过所建立的APM控制信道来交换主动 性能监视消息。
一旦构造了伪线和关联的APM控制信道，APM逻辑806就可以 通过该APM控制信道来发送、接收和/或处理APM消息，以主动地监 视关联的伪线的性能。APM消息可以承载可以在PE路由器处生成以 获得诸如吞吐量、时延、分组丢失和抖动的网络性能度量的测试业务。 与VCCV控制消息一样，APM消息的每一个可以承载作为其控制字的 PW关联信道报头。然而，与用于VCCV控制消息的PW关联信道报头 1116的信道类型1128形成对比，如在APM控制信道建立期间交换的 LDP消息中的CV类型1110中所指示的，用于APM消息的PW关联 信道报头1116的信道类型1128可以包括反映主动性能监视功能的值。以上所描述的实现方式提供用于伪线的示例性主动性能监视系
统，其包括系统元件，诸如PE/PS路由器116-122、转发逻辑304、路 由逻辑306、伪线逻辑604、信令逻辑802、 VCCV逻辑804和APM逻 辑806，以及关联的消息结构和格式。图12-图14描绘了能够由这些系 统元件的 一个或多个执行的示例性过程。
图12示出了用于建立用于伪线的APM控制信道的示例性过程 1200。过程1200可以以获得与远程PE路由器(例如，PE路由器118) 和附连电路(例如，附连电路108和110)相关的参数开始(框1202)。 在一个实现方式中，可以从网络管理员或用户获得该参数。在另一个 实现方式中，可以通过动态自动发现程序来获得该参数。
可以获得APM选择(框1204)。在一个实现方式中，可以由用 户、管理员和/或由另一个设备进行所获得的选择。在其它实现方式中， APM可被选择作为用于可被建立的任何伪线的缺省控制信道。
如图12进一步示出的，可以发起标签分发(框1206)。在一个 实现方式中，例如，发起标签分发可以包括发起并且终止LDP会话、 发送问候消息、执行其它LDP初始化程序等。标签分发可以包括下游 自主模式和自由标签保留模式。在下游自主模式中，在没有来自下游 路由器的要求的情况下，可以将标签和与标签相关联的FEC从路由器 发射到下游路由器。在标签保留模式中，关于FEC和与FEC相关联的 标签的信息可以由独立于源发路由器和接收路由器之间的跳距的接收 路由器保留。
过程1200还可以包括通告PWE和APM能力(框1208)。在一 个实现方式中，为了通告PWE和APM能力，可以生成诸如标签映射 消息的LDP消息，并且从发起PWE的PE路由器发送该LDP消息。 图13示出用于写LDP消息的示例性过程1300，该LDP消息将PWE和APM能力从一个PE路由器传递到另一个PE路由器。
如图13中所示，过程1300可以包括在CC类型1108中用信号 通知APM并且将VCCV参数1102字段内的CV类型1110中的比特设 置为值(框1302)。在一个实现方式中，例如，APM比特(即，在 CC类型1108中比特"3-7"之间的预定比特)可以指示进行发射的PE 路由器支持APM。 CV类型1110中的比特可以指示可以通过APM控 制信道交换的消息的类型(即，APM消息)。
可以使用VCCV参数字段1102来形成接口参数子TLV 1038 (框 1304)。可以使用接口参数子TLV 1038来形成通用PW ID FEC元素 1018或PW ID FEC元素1002 (框1306)。在一个实现方式中，在形 成通用PWIDFEC元素1018中，在框1202获得的关于附连电路的信 息可以作为附连电路信息1028被并入。
如图13中进一步所示，可以使用通用PW ID FEC 1018或PW ID FEC 1002来完成LDP消息(框1308)。例如，在一个实现方式中，如 以上结合图9A-9C所描述的，可以使用通用PW ID FEC 1018或PW ID FEC 1002来完成LDP消息。过程1300还可以包括发送LDP消息(框 1310)。可以被发送的LDP消息可以包括，例如，通知消息、标签请 求消息、标签释放消息、标签映射消息等。
返回到图12，过程1200可以包括接收答复LDP消息(框1210)。 在一个实现方式中，答复LDP消息可以源自向其发送原始标签映射消 息的PE路由器。如果伪线另一端处的PE路由器未能验证标签映射消 息中所包含的信息，则答复LDP消息可以是标签释放消息。否则，答 复LDP消息可以是另一个标签映射消息。如果答复LDP消息是标签映 射消息，则CV类型lllO字段可以指示支持主动性能监视。
可以更新或结束标签分发(框1212)。在一个实现方式中，根据LDP，所述结束可以涉及发起和终止LDP会话、发送额外的LDP消息 等。如果PE路由器完成交换标签映射消息并且更新了它们的LIB，则 在相反方向上传输消息的两个单向LSP可用作双向伪线。另外，与伪 线相关联的APM控制信道是可用的。
图14图示了用于通过APM控制信道交换APM消息的示例性过 程1400。如图所示，过程1400可以以获得对主动性能测试的请求来开 始(框1402)。在一个实现方式中，该请求可以源自用户和/或PE路 由器处的管理员或源自远程设备、或者源自遗留网络设备。出于测试 网络性能的目的，可以准备APM消息(框1404)。
APM消息可以被封装为具有控制字(框1406)。更具体地，可以 通过添加PW报头(即，指示PW的MPLS报头)以及通过插入控制 字(即，PW关联信道报头1116)来执行封装。按照伪线建立期间由 终端PE路由器所议定的，控制字可以包含指示主动性能监视的信道类 型1128。
如图14中进一步所示，APM消息可以被封装为具有MPLS报头 (框1408)，并且该APM消息可以被发送(框1410)。在一个实现 方式中，封装的APM消息可以到达目的地PE路由器，其可以通过答 复APM消息来响应APM消息。发送原始APM消息的PE路由器可以 接收答复APM消息，并且可以基于答复特性(例如，答复APM消息 到达所需的时间量)来确定伪线度量，诸如吞吐量、时延、分组丢失 或抖动。以该方式，使用带内控制信道的主动性能监视可以允许PW的 连续(或非连续)监视。
结合以上结合图1、 7、 9A-9C、 10A-10C和11A-11C所描述的实 现方式，以上结合图12-14描述的用于建立并且使用APM控制信道的 示例性过程可以通过下面的示例被进一步说明。假设两个遗留网络102 和104是能够通过IP/MPLS网络106中的PE路由器116和118来建立通信信道的以太网网络。另外，假设PE路由器116和118能够采用伪 线作为它们的通信介质。
在PE路由器116处，可以通过自动发现程序来获得与远程PE路 由器118和其附连电路110相关的参数。另外，PE路由器116可以获 得指令以建立用于主动地测试和监视伪线的APM控制信道。
如果PE路由器116获得了参数，则PE路由器116可以发起标签 分发、可以开始与临近PS路由器120的LDP会话、以及可以发送标 签映射消息。标签映射消息可以包含具有图9A-9C、 10A-10C和11A 中所图示的格式的信息。PS路由器120可以依次将标签映射消息转发 到另一个PS路由器。IP/MPLS网络106中的PS路由器可以继续传播 标签映射消息直至PE路由器118接收到标签映射消息。
如果PE路由器118接收到标签映射消息，则PE路由器118可以 验证标签映射消息的内容。当成功验证时，PE路由器118可以更新其 LIB并且可以发送其自身的标签映射消息作为答复。该答复可以包含用 信号通知APM控制信道的CC类型1108的值，如来自PE路由器116 的标签映射消息所做的一样。CV类型1110的值可以指示APM消息要 通过APM控制信道被承载。
如果验证不成功，则PE路由器118可以发送标签释放消息。当从 PE路由器接收到答复时，PE路由器116可以更新其自身的LIB。通过 先前标签映射消息的交换，可以建立双向伪线。
在伪线处于适当位置的情况下，PE路由器116可以从网络管理员 接收请求以监视伪线。PE路由器116可以写APM消息，并且可以封 装该消息。该封装可以涉及插入控制字(例如，利用来自答复标签映 射消息中的CV类型1110中的控制消息类型之中的选定控制消息类型 来设置信道类型1128)以及附加PW报头。该封装的消息可以被进一步封装为具有MPLS报头。根据APM消息的内容，PE路由器116可 以向PE路由器118发送得到的APM消息，这可以响应APM消息。 PE路由器116可以继续发送额外的APM消息直至性能监视被终止。
以上的示例说明了带内APM控制信道可以如何被建立以及如何 被用于通过伪线发送APM消息。另外，前述对实现方式的描述提供了 说明，但并不意在穷尽或将实现方式限制于所公开的确切形式。鉴于 以上的教导修改和变化是可能的，或者可以从本教导的实践中获得。
例如，尽管图8在伪线逻辑604中示出信令逻辑802、 VCCV逻辑 804以及APM逻辑806，但是在其它实现方式中，信令逻辑802、 VCCV 逻辑804以及APM逻辑806可以具有不同的功能分级。例如，信令逻 辑802可以包括VCCV逻辑804，并且VCCV逻辑804依次地可以包 括APM逻辑806。
另外，尽管已经针对图12-14所说明的过程描述了一系列的动作， 但是在其它实现方式中所述动作的次序可以被修改。例如，可以在框 1202之前执行框1204。另外，非依赖性动作可以表示可以并行执行的 动作。例如，可以并行执行框1202、 1204和1206。在另一个示例中， 可以并行执行框1302、 1304和1306。
显而易见的是，可以以许多与附图中所说明的实现方式中的软件、 固件和硬件不同的形式来实现这里所描述的方面。用于实现这些方面 的实际软件代码或专用控制硬件不限制本发明。因此，在不参考特定 软件代码的情况下，描述了这些方面的操作和行为一一应当理解，能 够基于这里的描述来设计软件和控制硬件以实现这些方面。
另外，这些实现方式的某些部分已经被描述为执行一个或多个功 能的"逻辑"。该逻辑可以包括硬件，诸如处理器、专用集成电路或 现场可编程门阵列，软件或硬件和软件的组合。在本申请中所使用的任何元素、动作或指令都不应当被解释为对 这里所描述的实现方式是关键的或根本的，除非如此明确描述。而且， 如这里所使用的，不加数量词的项意在包括一个或多个项。当仅指一 项时，使用术语"一个"或类似的语言。另外，短语"基于"旨在意 味着"至少部分地基于"，除非另有明确声明。
权利要求
1.一种方法，包括向网络设备转发通告标签映射消息，所述通告标签映射消息请求建立主动性能监视控制信道；处理响应于所述通告标签映射消息而从所述网络设备发送的答复标签映射消息；以及建立伪线和与所述伪线相关联的主动性能监视控制信道。
2. 根据权利要求l所述的方法，其中，所述方法进一步包括 使用所述主动性能监视控制信道来主动地监视所述伪线。
3. 根据权利要求2所述的方法，其中，主动地监视所述伪线包括 通过所述主动性能监视控制信道向所述网络设备发送消息。
4. 根据权利要求2所述的方法，其中，主动地监视所述伪线包括 评估以下各项中的至少一个吞吐量、时延、分组丢失、或抖动。
5. 根据权利要求l所述的方法，其中，向网络设备转发通告标签 映射消息包括将码包括在所述通告标签映射消息中的虚拟电路连通性确认参数 字段之中的连通性确认类型字段中。
6. 根据权利要求l所述的方法，其中，处理答复标签映射消息包括基于所述答复标签映射消息中的虚拟电路连通性确认参数字段之 中的连通性确认类型字段内的值，来确定所述网络设备是否支持主动 性能监视。
7. 根据权利要求l所述的方法，其中，向网络设备转发通告标签 映射消息包括将码插入到所述通告标签映射消息中的虚拟电路连通性确认参数 字段之中的控制信道类型字段中，以请求建立所述主动性能监视控制 信道。
8. 根据权利要求l所述的方法，其中，处理答复标签映射消息包括基于所述答复标签映射消息中的虚拟电路连通性确认参数之中的 控制信道类型字段内的值，来确定所述网络设备是否支持所述主动性 能监视控制信道。
9. 根据权利要求l所述的方法，进一步包括 生成主动性能监视消息；以及通过所述主动性能监视控制信道来发送所述主动性能监视消息。
10. 根据权利要求9所述的方法，其中，生成主动性能监视消息包括将信道类型字段插入到控制字中，以指示所述主动性能监视消息 承载了与性能测试相关的信息；以及将所述控制字插入到所述主动性能监视消息中。
11. 一种设备，包括 逻辑，用于通过发送请求消息来用信号向远程设备通知主动性能监视控制信道；基于来自所述远程设备的响应消息来建立伪线和与所述伪线相关联的主动性能监视控制信道；以及通过所述主动性能监视控制信道向所述远程设备发送测试消 息来主动地监视所述伪线。
12. 根据权利要求ll所述的设备，其中，所述伪线包括所述主动 性能监视控制信道。
13. 根据权利要求ll所述的设备，其中，所述测试消息的每一个包括控制字，用于指示所述消息是主动性能监视消息。
14. 根据权利要求ll所述的设备，其中，所述请求消息包括 伪线ID转发等价类类型长度值元素或通用伪线ID转发等价类类型长度值元素中的至少一个。
15. 根据权利要求14所述的设备，等价类类型长度值。
16. 根据权利要求14所述的设备，价类类型长度值元素包括接口参数子类型长度值。其中，所述请求消息包括转发其中，所述通用伪线ID转发等
17. 根据权利要求16所述的设备，其中，所述接口参数子类型长度值包括虚拟电路连通性确认参数字段。
18. 根据权利要求ll所述的设备，其中，所述响应消息包括 控制信道类型字段；以及连通性确认类型字段。
19. 根据权利要求ll所述的设备，进一步包括线卡，所述线卡向连接到所述设备的电路发送分组以及从连接到 所述设备的电路接收分组。
20. 根据权利要求19所述的设备，其中，所述电路包括用于异步 传输模式分组、帧中继分组或时分复用分组中的一个的至少一个附连 电路。
21. —种设备，包括用于向网络设备指示主动性能监视能力和伪线仿真能力的装置； 用于基于来自所述网络设备的响应来建立伪线和与所述伪线相关 联的主动性能监视控制信道的装置；以及用于通过所述伪线交换主动性能监视消息的装置。
22. —种设备，包括 逻辑，被配置用于从网络设备接收通告标签映射消息，所述通告标签映射消息请求建立主动性能监视控制信道；响应于所述通告标签映射消息向所述网络设备发送答复标签 映射消息；以及建立伪线和与所述伪线相关联的主动性能监视控制信道。
23. 根据权利要求22所述的设备，其中，所述逻辑进一步被配置 用于使用所述主动性能监视控制信道来主动地监视所述伪线。
24. 根据权利要求23所述的设备，其中，所述逻辑进一步被配置 用于评估吞吐量、时延、分组丢失、或抖动中的至少一个。
全文摘要
一种系统可以向网络设备转发通告标签映射消息，该通告标签映射消息请求建立主动性能监视(APM)控制信道。而且，该系统可以处理作为响应从网络设备发送的答复标签映射消息。该系统可以建立APM控制信道以及与该APM控制信道相关联的伪线。
文档编号G06F15/173GK101611393SQ200780051337
公开日2009年12月23日 申请日期2007年12月21日 优先权日2006年12月21日
发明者罗曼·克扎诺夫斯基 申请人:韦里佐内服务公司