WO2008131686A1

WO2008131686A1 - Procédé et dispositif périphérique de fournisseur pour produire et traiter des données de pseudocâble

Info

Publication number: WO2008131686A1
Application number: PCT/CN2008/070814
Authority: WO
Inventors: Wei Wei
Original assignee: Hangzhou H3C Technologies Co., Ltd.
Priority date: 2007-04-28
Filing date: 2008-04-25
Publication date: 2008-11-06
Also published as: US20090327797A1; US8023506B2; CN101072158A; CN100471162C

Description

一种发布及处理虚线路信息的方法和供应商边缘设备

技术领域

本发明涉及多协议标签交换（MPLS )技术，特别涉及 MPLS 网络中发布虚线路（PW )信息的方法和供应商边缘（PE )设备。发明背景

多协议标签交换的二层虚拟私有网（MPLS L2VPN ), 是在 MPLS 核心网上，通过 MPLS标签封装用户报文以实现 L2VPN的一种应用。 MPLS L2 VPN又分成两种，虚拟私有局域网服务（ VPLS )和虚拟私有专线服务（VPWS )。

VPLS和 VPWS都属于虚线路仿真端到端（PWE3 )体系构架。在该体系中， PW就是通过封装技术实现的一个虚拟的 PE到 PE的独占连接，报文通过 PW能够在 PE设备间传输。其中， VPLS/VPWS中的 PE 用于提供相应的 VPLS和 VPWS接入服务。多个 PW可以使用同一个物理链路，并同时保证连接的独立性。每条 PW包含了两个单方向的虚线路（ Virtual Circuit, VC ), 当两个单方向的 VC都建立起来后，就认为双向的 PW建立完成。

PW的建立有多种方式： 1、通过扩展 LDP协议建立，即 Martini方式； 2、通过扩展 BGP协议建立，即 Kompdla方式。 3、通过手工配置建立。在上述三种方式中，相对于手工配置仅限于小规模网络中的应用以及 Kompdla部署灵活性差的缺陷， Martini方式因为配置筒单、灵活，在实际应用中，占据了绝大多数的场合。

在 Martini方式的具体实现上， IETF组织制订了 RFC4447, 用于指导 Martini方式信令实现。首先， VPLS/VPWS应用的 PE设备间需要建立 LDP邻居，用于 Martini方式信令的通讯；然后，在 LDP邻居建立后， PE设备间互发 Label Mapping消息，通告本地的 PW信息。

在上述的 Label Mapping消息中，每条 PW均包含 PW标识符、该

PW对应的 PW Label和该 PW相关的接口参数。其中，遵照 RFC4447 , 有两种方式的 PW标识符，分别为 PWid FEC方式和 Generalized PWid FEC方式。在 PWid FEC方式中，通过 PW type和 PW ID两个参数的组合（可能需要结合收到消息的 LDP邻居信息），唯一确定一个 PW, 通过 Group ID参数唯一确定一个 PW组；在 Generalized PWid FEC方式中，通过 AGI、 SAII和 TAII的组合唯一确定一个 PW,通过 PW Grouping ID TLV唯一确定一个 PW组。

上述两种 PW标识符中通过 Group ID参数或者 PW Grouping ID TLV 标识一组 PW 的方式称为 Wildcard 方式，其中 Group ID 或者 PW Grouping ID TLV称为 PW的分组标识符。 Label Mapping消息的发送方，在发送 Label Mapping消息前，就已经完成 PW组的划分，即确定某个 PW属于某个组。在发送 Label Mapping消息时携带该 PW所属 PW组的标识，也就是 Group ID参数或者 PW Grouping ID TLV。接收 Label Mapping消息的 PE设备，为每个 PW保存 Group ID或者 PW Grouping ID TLV的值。在后续收到 Wildcard方式的标识符时，就可以通过比较 PW 组的标识符，来确定 Wildcard消息确定的 PW组。

通过上述方式建立 PW后，两个 PE设备即可以利用该 PW传输报文。但是，在很多情况下，由于 VPWS的附属链路（ AC )失效或者 VPLS 的公网 LSP失效等原因，可能会造成某个 PW失效，这时， PE设备间需要传输不可达信息，以通知远端 PE设备该 PW失效。

参考 RFC4447的描述，传输不可达信息都需要包含 PW标识符，来确定具体不可达的 PW。具体地，在传输不可达消息时，为提高效率，可以通过 PW标识符中的 PW组标识指定该不可达消息作用于所有属于该组的 PW, 即使用 Wildcard方式来通告不可达。

但是在目前的实际应用中， PW组的划分是根据 PW 标识符中的 Group ID或者 PW Grouping ID TLV参数来实现的，并且只能以一种固定的方式划分 PW组。这样，在由不同情况造成 PW失效时，不能灵活地以 Wildcard方式进行通告。

例如，若以 AC对应的物理端口来划分 PW组，当某个物理端口失效造成使用该端口的 PW均失效时，可以通过一个 Wildcard消息通知远端 PE; 但是当某个公网 LSP失效造成承载该 LSP的 PW均失效时，需要逐个 PW通知不可达的消息，而不能采用 Wildcard方式。

相应地，若以公网承载的 LSP来划分 PW组，当在某个公网 LSP 失效时，可以通过一个 Wildcard消息通知远端 PE; 但是当某个物理端口失效时，需要逐个 PW通知不可达。

由于单一的 PW组划分方式，在由不同情况造成 PW失效时，不能均采用 Wildcard方式发布不可达消息，对于某些情况造成的 PW失效，只能逐个地 PW通知，从而使得不可达消息的传输时延增加，并且浪费了系统资源。发明内容

有鉴于此，本发明提供一种发布及处理 PW信息的方法，能够尽可能地利用以 PW组方式进行消息的发送。

本发明还提供发布及处理 PW信息的发送方 PE设备和接收方 PE设备，能够支持多种 PW组的划分方式，更灵活地实现 PW组方式的消息发送。

为实现上述目的，本发明采用如下的技术方案：一种发布及处理虚线路信息的方法，包括：

在发送方边缘 PE设备中以两种或者两种以上分组方式划分 PW,并确定该 PW在不同分组方式下所属 PW组的分组标识符，向接收方 PE 设备发送该 PW对应的所有分组标识符；

所述发送方 PE设备以 PW组方式向接收方 PE设备发送通知消息，该通知消息携带标识被该消息影响的 PW组的信息；所述接收方 PE设备根据接收到的通知，确定受到影响的 PW。

较佳地，所述发送方 PE设备向接收方 PE设备发送该 PW对应的所有分组标识符为：

按照预设的格式排列该 PW对应的所有分组标识符，构成 PW组信发送方 PE设备在用于传输分组标识符的消息中携带所述 PW组信息，并发送给接收方 PE设备。

较佳地，所述通知消息携带标识被该消息影响的 PW组的信息为：在以 PW组方式发送的通知消息中携带与所述 PW组信息格式相同、长度相等的目标 PW组信息和掩码，其中，

在所述目标 PW组信息中，在受到影响 PW组对应的分组方式位域范围内填入该被影响 PW组的分组标识符，将其它分组方式的位域范围内的比特置 0;

在所述掩码中，将受到影响 PW组对应的分组方式位域范围内的比特置 1 , 将其它分组方式的位域范围内的比特置 0。

较佳地，所述接收方 PE设备根据接收到的通知，确定受到影响的 PW包括：

接收方 PE设备将保存的当前遍历 PW的 PW组信息和接收到的掩码进行按位与操作；将按位与的结果和接收到的目标 PW组信息进行比较，若一致，则确定当前遍历的 PW为受到影响的 PW; 否则，确定当前遍历的 PW不是受到影响的 PW。

发送方 PE设备将所述 PW对应的所有分组标识符以及对应的分组类型信息，一同携带在用于传输分组标识符的消息中发送给接收方 PE 设备。

较佳地，所述携带分组标识符对应的分组类型信息为：在所述用于携带 PW对应的所有分组标识符的消息中利用一个字段携带所有分组标识符分别对应的分组类型；或者，将所携带的 PW对应的所有分组标识符按照预设的顺序排列，并利用该排列顺序表示分组标识符对应的分组方式。

接收方 PE设备根据接收到的通知确定被该消息影响 PW组对应的分组类型；

遍历来自所述发送方 PE设备的所有 PW中以确定的分组类型划分后的分组标识符，若与通知中携带的分组标识符一致，则确定当前遍历的 PW为受到影响的 PW; 否则，确定当前遍历的 PW不是受到影响的 PW。

较佳地，所述用于传输分组标识符的消息为： Label Mapping消息或新定义的消息。

一种发布及处理 PW信息的发送方 PE设备，包括配置单元和第一接口单元，所述配置单元，根据配置以两种或者两种以上分组方式划分 PW, 并确定该 PW在不同分组方式下所属 PW组的分组标识符，将该 PW对应的所有分组标识符发送给所述第一接口单元；

所述第一接口单元，将接收到的所有分组标识符发送出去；还用于以 PW组方式发送通知消息，该通知消息携带标识被该消息影响的 PW 组的信息。

较佳地，所述配置单元，进一步按照预设的格式排列所述所有分组标识符，构成 PW组信息，并将 PW组信息携带在用于传输所有分组标识符的消息中发送给所述第一接口单元；

所述第一接口单元，将所述用于传输所有分组标识符的消息发送出去；在发送的所述通知消息中携带与所述 PW组信息格式相同、长度相等的目标 PW组信息和掩码。

较佳地，所述配置单元，进一步将 PW对应的各个分组标识符对应的分组类型信息发送给所述第一接口单元；

所述第一接口单元，进一步将所有分组标识符对应的分组类型信息与分组标识符一起发送出去；在发送的所述通知消息中携带 PW组的分组标识以及对应的分组类型信息。

一种发布及处理 PW信息的接收方 PE设备，包括第二接口单元、处理单元和存储单元，

所述第二接口单元，接收 PW对应的所有分组标识符，并将其发送到所述存储单元中；接收以 PW组方式发送的通知消息，该通知消息携带标识被该消息影响 PW组的信息，将该通知消息发送给所述处理单元；所述存储单元，保存 PW对应的所有分组标识符；

所述处理单元，接收所述第二接口单元发送的通知消息，并根据该较佳地，所述第二接口单元，接收用于传输所有分组标识符的消息，将该消息中携带的按照预设的格式排列所有分组标识符而形成的 PW组信息发送给所述存储单元；

所述存储单元，存储 PW组信息；

所述处理单元，进一步提取所述通知消息中携带的与所述 PW组信息格式相同、长度相等的目标 PW组信息和掩码，并进一步根据该目标 PW组信息和掩码，确定受到影响的 PW。

较佳地，所述第二接口单元，进一步接收所有分组标识符对应的分组类型信息，发送给所述存储单元；

所述存储单元，进一步存储所有分组标识符对应的分组方式；所述处理单元，进一步根提取所述通知消息中携带的 PW组的分组标识以及对应的分组类型信息，并^^据该分组标识以及对应的分组类型信息，确定受到影响的 PW。

由上述技术方案可见，本发明在发布及处理 PW信息时，可以支持以多种分组方式对 PW进行划分。具体地，发送方 PE设备以多种分组方式划分 PW , 确定该 PW在不同分组方式下所属 PW组的分组标识符，并向接收方 PE设备发送该 PW所对应的所有分组标识符。采用这种方式，接收方 PE设备获知 PW在各自分组方式下所属的 PW组。当需要以 PW组为单位发送通知消息时，携带标识被该消息影响的 PW组的信息；接收方 PE设备可以根据接收到的通知，结合自身记录的来自发送方 PE设备的所有 PW的分组标识符，确定被该不可达 /可达消息影响的 PW。随后，即可以将该消息作用于这些确定的 PW。这样，针对不同的分组方式，尽可能地利用 PW组方式发送消息。附图简要说明

图 1为本发明提供的发布及处理 PW信息的方法总体流程图。

图为本发明提供的发布及处理 PW信息的发送方 PE设备和接收方 PE设备的总体结构图。

图 3为本发明实施例一中发布及处理 PW信息的方法具体流程图。图 4为本发明实施例一中示例的网络结构图。

图 5为本发明实施例二中发布及处理 PW信息的方法具体流程图。实施本发明的方式

为使本发明的目的、技术手段和优点更加清楚明白，以下结合附图对本发明作进一步详细说明。

本发明的基本思想是：将在某 PE设备处对 PW以多种分组方式划分到的不同 PW组的信息发送给接收方 PE设备，在以 PW组方式发送消息时，接收方 PE设备根据接收到的所有 PW对应的 PW组，确定不同的接收消息影响的 PW。

图 1为本发明提供的发布及处理 PW信息的方法总体流程图。如图 1所示，该方法包括：

步骤 101 , 发送方 PE设备以两种或者两种以上分组方式划分 PW, 并确定该 PW在不同分组方式下所属 PW组的分组标识符，向接收方 PE 设备发送该 PW对应的所有分组标识符。

步骤 102, 发送方 PE设备以 PW组方式向接收方 PE设备发送通知消息，该通知消息携带标识被该消息影响的 PW组的信息；接收方 PE 设备根据接收到的通知，确定受到影响的 PW。

图为本发明提供的发布及处理 PW信息的发送方 PE设备和接收方 PE设备的总体结构图，其中的发送方 PE设备和接收方 PE设备可以用于实施图 1所示的方法。如图 2所示，发送方 PE设备包括配置单元和第一接口单元；接收方 PE设备包括第二接口单元、处理单元和存储单元。

其中，在发送方 PE设备中，配置单元，根据配置以两种或者两种以上分组方式划分 PW, 并确定该 PW在不同分组方式下所属 PW组的分组标识符，将该 PW对应的所有分组标识符发送给第一接口单元。第一接口单元，将接收到的所有分组标识符发送出去；还用于以 PW组方式发送通知消息，该通知消息携带标识被该消息影响的 PW组的信息。

在接收方 PE设备中，第二接口单元，用于接收该 PW对应的所有分组标识符，并将其发送到存储单元中；还用于接收以 PW组方式发送的通知消息，该通知消息携带标识被该消息影响的 PW组的信息，并将该通知消息发送给处理单元。所述存储单元，用于保存 PW对应的所有分组标识符。处理单元，用于接收第二接口单元发送的通知消息，并根据该通知消息，确定受到影响的 PW。

在上述方法和 PE设备中，接收方 PE设备对于 PW对应的所有分组标识的记录和处理方式可以有两种：一、接收方 PE设备不需知道所有分组标识的含义，只是忠实地记录发送方 PE设备发送的分组标识符，在进行 PW的遍历时，采用的是全遍历的方式遍历 PW的所有分组标识符；二、接收方 PE设备事先知道所有分组标识的含义以及其对应的分组方式，可以按照预定规则记录分组标识符，在进行 PW的遍历时，有针对性地遍历各个 PW的部分分组标识符。下面通过实施例一和二分别例中，将以 Wildcard方式发送的不可达 /可达消息作为以 PW组方式发送的通知信息的具体实例进行说明。

实施例一：图 3为本发明实施例一中发布及处理 PW信息的方法具体流程图。该方法可以在图 2所示的发送方 PE设备和接收方 PE设备中实施。如图 3所示，该方法包括：

步骤 301 , 在发送方 PE设备中，利用不同的分组方式划分 PW, 并确定在不同分组方式下的分组标识符。

在实际应用中， PW组的划分依赖于组网应用。可以确认的是，无论哪一种划分， pw组的数量总是有限的，因为 PW组的目的，是希望通过 PW分组，来减少消息交互，如果对于一种分组方式，存在大量 PW 组，那么这种分组方式本身就显得不合理。对于一个 PW, 在不同分组方式下，它会有不同的分组标识符。

本步骤中，发送方 PE设备的配置单元根据配置划分 PW, 并确定在不同分组方式下的分组标识符，该配置操作可以由用户通过配置单元中的配置接口进行，并将配置结果记录在配置单元中。

步骤 302, 将步骤 301中确定的该 PW对应的所有分组标识符按照预设的格式排列，构成该 PW对应的 PW组信息。

本步骤中，发送方 PE设备中的配置单元将 PW对应的所有分组标识按照预设的格式排列，构成 PW组信息。具体地，排列所有分组标识符的方式可以为：为每个 PW分组方式分配不同的位域范围，将各个分组方式下的分组标识符填入对应分组方式的位域范围。例如：表 1就表示了一个 32bit的 PW组信息分成了两个部分，前 16bit为以分组方式 1 划分 PW时该 PW的分组标识符，后 16bit为以 PW分组方式 2划分 PW 时该 PW的分组标识符。

0 1 2 3

0 1 2: 3 4 5 6 7 8 9 0 1 2: 3 4 5 6 7 8 9 0 1 2 3 4 5 S 7 8 9 0 I

—" S "一 -S "一 S "一 +—— + + — _— + -

§ Group X ID ^ Group I I ID I 表 1 在本步骤中，预设的格式可以由用户通过配置单元中的配置接口进行设置。

步骤 303,发送方 PE设备将步骤 302中形成的 PW组信息发送给接收方 PE设备。

本步骤中，发送方 PE设备可以在建立 PW时、或建立 PW前 /后的一段时间内发送该 PW对应的所有分组标识符。具体地，配置单元将该 PW对应的 PW组信息通过第一接口单元发送给接收方 PE设备。具体在发送时，可以将该 PW组信息携带在原有的诸如 Label Mapping等消息中发送，也可以利用新定义的消息携带该字段发送。

当在 Label Mapping消息中携带时，可以在以 PWid FEC方式表示的 PW 标识符的 Group ID 字段写入该 PW组信息；或者，也可以在以 Generalized PWid FEC方式表示的 PW标识符的 PW Grouping ID TLV结构中写入该 PW组信息，以及其长度和类型。

对于在 Group ID字段写入该 PW组信息的情况，由于 Group ID是已经确定的 32比特，因此对于可写入的 PW组信息具有比特位的限制，扩展性较差；对于在 PW Grouping ID TLV结构中写入该 PW组信息的情况，对于可写入的 PW组信息的长度则没有限制，对于分组方式的可扩展性较强。

步骤 304,接收方 PE设备接收并保存该 PW对应的所有分组标识符。本步骤中，如前所述，接收方 PE设备的第一接口单元接收到 PW 组信息字段后，不需知道该字段中内容的具体含义，直接将该字段内容保存在存储单元中。

至此，发送方 PE设备已经将 PW对应的分组标识符发送给接收方

PE设备，并在该接收方 PE设备中进行保存。步骤 303 ~ 304的过程是在 PW的建立阶段完成的。待 PW建立完成后，两个 PE设备就可以利用该 PW进行报文传输。但是，可能由于网络故障等原因，造成某个 PW 组集体失效，这时，可以利用 Wildcard方式发送不可达消息。具体处理步骤如下：

步骤 305,发送方 PE设备向接收方 PE设备以 Wildcard方式发送不可达消息，通知接收方 PE设备被该消息影响的 PW组。

本步骤中，发送方 PE设备通过第一接口单元通知接收方 PE设备该不可达消息影响的 PW组。本实施例中，通知接收方 PE设备被该消息影响的 PW组的具体方式可以为：在发送的不可达消息中携带目标 PW 组信息和掩码。其中，发送的不可达消息可以是 Label Withdraw或者含有 PW Status TLV的 Notification等，目标 PW组信息用于表示被该消息影响 PW组，掩码用于表示相应的分组方式。由于本实施例中接收方 PE 设备接收到 PW组信息后，并不清楚其中各个比特对应的具体分组方式及其含义，因此在本步骤中发送通知消息时，需要携带代表分组方式的掩码。

具体地，目标 PW组信息的格式可以与前述的 PW组信息相同，该目标 PW组信息中，在被不可达 /可达消息影响 PW组对应的分组方式位域范围内填入分组标识，其它分组方式的位域范围置空。例如，假设目标 PW组信息的格式如表 1 ,本步骤要携带的被不可达 /可达消息影响 PW 组的分组标识符为 1100100b, 其对应的分组方式为 Group Π, 则可以利用表 2所示的目标 PW组信息表示该 PW组的分组标识。

0 1 2 3

0 1 2 3 4 5 6 7 8 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 I

—— —— i "一 -S-- -S-- -S-- -S—— i—— S-— -S- - -S- --S- --S—— S—— 5- - ÷ - ÷ -÷一" 5—— 5 "― 一" ί—— ί—— S—— S—— S-

0 0 0 0 0 0 0 0 0 0 0 0 0 0 C O 0 0； 0 0 0 0 0 0 1 1 0 0 I 0 表 2

掩码表示此次传输的分组标识对应的有效分组方式。具体地，掩码的长度与目标 PW组信息的长度相等且格式相同，本实施例中，也就是与 PW组信息的长度相等且格式相同。填写掩码时，将有效分组方式位域范围内的比特置 1, 将其它分组方式位域范围内的比特置 0。对应表 2 所示的目标 PW组信息，其掩码如表 3所示。

0 1 2 3

0 1 2 3. 4 5 6 7 8 :9 0 1 2 3 4 5 6 7 8 9 0 1 2: 3 4 .5 6 7 8 9 0 I

+ -÷—5--÷-÷— 5- - + "― "― ^ "― + -÷-+-÷--5--÷-÷— 5- -÷-÷- ―" *-

^ 0 0 0 0 0 0 0 0 0 0 Cf 0 0 0 0 Ο Ι I 1 1 1 1 1 I 1 1 1 1 1 1 1. 1Ί 表 3

在本实施例中，为携带上述目标 PW组信息和掩码，增设一种 PW Grouping TLV, 其结构如表 4所示。其中，表 4中的前两个 bit是 LDP 协议中要求的 Unknown bit和 Forwarding bit, 这里没有特别含义。在实际应用中这两个 bit都需要置为 0, 具体含义请参考 RFC3036。

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0： 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 3 0 1

→ "一 — — — +— "一 _— _÷一+一.+一^ -一 _÷一_÷一 +一 +— _÷—― +一+― „一 +— _÷ f 0 ^ 01 Grouping LV (???) I L ngt- I

+―+— +— —— ^— _÷ — ■ +— +— +— — _ — _÷ — - - —— +— — +— +— ÷— "ΐ" f Grouping Value 1 "一 — — — — "— 一"； "一 "一 ÷-÷—*--÷■-÷-÷—÷-÷-÷- +—; "一 ÷-÷

^ Ma.sk V lue §

-÷-÷--¾--÷-÷-÷-÷ --? +一"

表 4

PW Grouping TLV字段的具体值，需要由 IANA组织来统一分配，所以此处用（？？？)进行了标识。 Length 字段表示的是 Grouping Value和 Mask Value的长度的和。具体的表示方式可以有多种，例如：表示实际的字节数、实际的 bit数、实际的字节 (通常要求 2字节对齐）、实际的字节数 /4 (通常要求 4字节对齐）。 Grouping Value和 Mask Value字段应该严格等长，即两个字段的 bit数应该严格相等。 Grouping Value字段中填写上述目标 PW组信息， Mask Value字段填写上述掩码。

事实上，在步骤 303中发送 PW对应的所有分组标识符时，也可以使用 PW Grouping TLV字段携带。具体地，可以将 PW所属的 PW组信息写入 Grouping Value字段， Mask Value字段所有 bit置 1。

由于本步骤可以携带分组标识符和掩码，因此可以携带多种分组方式下的不同分组标识符。

步骤 306, 接收方 PE设备接收不可达消息以及被该消息影响的 PW 组，遍历来自发送方 PE设备的所有 PW, 确定被该不可达消息影响的 PW。

由于本实施例中接收方 PE设备不需知道其记录的 PW对应的分组标识符的具体含义，因此在本步骤确定该不可达消息影响的 PW时，具体的方式可以为：接收方 PE设备的处理单元，遍历存储单元保存的来自发送方 PE设备的所有 PW,将保存的当前遍历的 PW的 PW组信息和通过第二接口单元接收到的掩码按位与；然后，比较按位与的结果和接收到的被该不可达消息影响的 PW组的分组标识符是否一致。如果一致，就表示当前遍历的 PW需要被当前收到的不可达消息影响。如果不一致，就表示当前遍历的 PW不属于这个 PW组，不被当前收到的不可达消息影响。当完成所有 PW的遍历后，就能够将所有被该不可达消息影响的 PW确定下来。

利用步骤 305 ~ 306就可以对 Wildcard方式发送的不可达消息进行处理，确定该消息作用的 PW。

在以 Wildcard方式发送不可达消息时，可能由于造成 PW失效的原因不同，该不可达消息作用的 PW组可能对应不同的分组方式。例如，当某个物理端口失效时，该不可达消息希望作用于按照 AC对应的物理端口划分 PW组下的某个 PW组；当某个公网 LSP失效造成承载该 LSP 的 PW均失效时，该不可达消息希望作用于按照公网承载的 LSP划分 PW组下的某个 PW组。这时，在步骤 301 ~ 304的基上，发送方 PE 设备利用步骤 305, 能够通知接收方 PE设备该不可达消息希望作用的 PW组，以及该组对应的分组方式；接收方 PE设备利用步骤 306就可以将不同分组方式下的指定 PW组的成员识别出来。这样，也就可以实现支持多种分组方式的 Wildcard消息的发送和处理。

上述步骤 305 ~ 306介绍了以 Wildcard方式发送不可达消息时， PW 信息的处理方式；当然，对于以 Wildcard方式发送的可达消息（例如，网络故障消除，某 PW组集体恢复时会发送可达消息），上述步骤同样适用。

另外，上面的情况说到了某个组的 PW都出现了缺陷的情况。实际应用中可能出现两个 PW组的交集出现缺陷。这时，在步骤 305 中以 Wildcard方式发送不可达 /可达消息时，可以将 Grouping Value设置为两个 PW组的分组标识符的合集，并将 Mask Value设置为匹配这两个组，就可以实现这种类型的需求，实际这种方案可以灵活扩展，应用于 n个 PW组的交集的情况。例如，如表 1所示的分组方式，要携带 PW组的分组标识符为：分组方式为 Group II下，其分组标识符为 1100100b, 分组方式为 Group I下，其分组标识符为 1100101b, 则可以利用表 5所示的 PW组信息表示该 PW组的分组标识。掩码则如表 6所示。

0 :1 2 3

0 1 2 3 4 S 6 7 8 S 0 I 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 一 "一 ÷一" -" "一 "一 -«—— 一一 +— ÷—÷—■÷

^ 0 0 0 0 0 0 0 0 0 ] ] 0 0 ] 0 ] \ 0 0 0 0 0 C< 0 0 0 I 1 0 0 1 0 CM 表 5

0 1 2 3

0 1 2 3 4 5 5 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1. 2 3 4 5 6 7 8 :9 0 1 π 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Μ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 υ

一一 ÷ -÷ - -«---«---! "一 ÷ 一 ÷

表 6

在上述方法的具体实施过程中，发送方 ΡΕ设备和接收方 ΡΕ设备可以采用 RFC4447中描述的协商步骤，预先协商是否启用 PW组信息；若双方之一不支持本发明的方法，依然可以正常工作，在发送不可达 /可达消息时，需要采用性能较差的逐个 PW通知的方式。

上述即为本实施例中发布及处理 PW信息的方法流程。

下面通过一个具体的示例说明上述实施方式的具体过程。图 4为该示例的网络结构图。其中， PE-A为发送方 PE设备， PE-B为接收方 PE 设备，图中的云块表示 PE-A和 PE-B间的网络。假定 PE-A和 PE-B间存在 6条 PW。这 6条 PW分别由 2条 LSP承载，同时在 PE-A设备上有 3个物理端口承载了这 6条 PW。具体的映射关系如表 7所示。

表 7

具体的发布及处理 PW信息的过程包括：

1、在 PE-A和 PE-B的 LDP会话完成建立后， PE-A设备会向 PE-B 设备通告 Label Mapping消息。这个消息会以每个 PW为单位通告，消息中包含了 PW组信息字段。

假设 PE-A设备的 PW组信息字段划分为：承载 PW的 LSP和 PW 对应的物理端口两部分，两个部分各占用 16个 bit。其中 PW对应的物理端口位于低 16bit。于是可以得到表 8, 其中记录了各个 PW对应的分组方式、分组标识以及 PW组信息字段的值。（Ox表示 16进制的数字）

表 8

2、 PE-B设备在收到来自 PE-A的消息后，在保存 PW信息之外，还要保存各个 PW的 PW组信息的值。本实施例中， PE-B设备本身不需知道这个 PW组信息的含义，也无法知道哪些 bit对应一个组，所以 PE-B 设备只保存值。

3、 PE- A设备检测到某个组的 PW 出现了缺陷，例如， PE-A发现 LSP 1出现了缺陷。 PE-A需要把对应于这个组的 PW, 即 LSP 1承载的 PW通告给 PE-B , 告知 PE-B这些 PW出现了缺陷。

PE-A可以发送一个 Label Withdraw消息或者一个含有 Status TLV的 Notification消息（协议原本定义如此）。消息中携带前述的 PW Grouping TLV字段。这个 TLV字段中包含了两个 Value, Grouping Value和 Mask Value

Grouping Value 就表示的是具体出现缺陷的 PW 组，具体地，

Grouping Value的取值为 0x10000。其中高 16位为 1表示 PW组是 LSP 1。低 16位为 0表示物理端口无关。综合起来就是所有物理端口对应的，由 LSP 1 7 载的 PW。

Mask Value的值限制了 PW组的作用域，通过将最初 PW消息中的 PW组信息字段和 Mask Value值的位与操作，就可以从 PW组信息所包含的多个组 ID信息中，隔离出真正需要比较的组 ID来。在这个例子中 Mask Value应该被设置为 0xffff0000。

4、 PE-B设备在收到 PE-A发来的消息后，从 PW Grouping TLV中解出 Grouping Value和 Mask Value两个字段。 PE-B设备需要遍历所有由 A发来的 PW ,将初始 PW消息中的 PW组信息字段和 Mask Value值进行位与操作，并将结果和 Grouping Value值进行比较。如果比较结果相等，就表示该条遍历的 PW属于消息作用的 PW组。后续操作就应该遵循协议描述的处理。

由上述过程可以看出， PE-A和 PE-B之间能够支持多种分组方式下 Wildcard消息的发送和处理，极大地增强了 PW信息的处理灵活度。在本实施例中，接收方 PE设备不需知道 PW组信息中各个分组标识符的具体含义，通过接收到的特定格式的分组标识符和掩码，结合本身保存的 PW组信息，确定 Wildcard消息影响的 PW。

实施例二：

在实施例一中，接收方 PE设备无需知道 PW对应的所有分组标识符的具体含义。而在本实施例中，发送方和接收方 PE设备事先协商好 PW对应的所有分组标识符的具体含义。

图 5为本发明实施例二中发布及处理 PW信息的方法具体流程图。该方法可以在图 2所示的发送方 PE设备和接收方 PE设备中实施。如图 5所示，该方法包括：

步骤 501 ,发送方 PE设备利用不同的分组方式对 PW进行划分，并确定在不同分组方式下 PW所属的分组。

本步骤中，发送方 PE设备的配置单元完成依不同分组方式进行 PW 组划分的操作。具体的 PW组划分方法依照现有方式进行，与实施例一中步骤 301相同，这里就不再赘述。

步骤 502, 发送方 PE设备向接收方 PE设备发送该 PW对应的所有分组标识符。

本步骤中，发送方 PE设备可以在建立 PW时，或在建立 PW前 /后的一段时间内，发送 PW对应的所有分组标识符。配置单元将该 PW对应的多个分组标识符分散开发送。具体地，可以在发送的 Label Mapping 消息中，携带多个 PW Grouping ID TLV或者多个 Grouping ID ,每个 PW Grouping ID TLV或者 Grouping ID携带一个分组标识和该分组标识对应的分组类型信息。其中，分组类型信息可以利用一个显式的字段表示（数字、字符不限，只要能够唯一标识即可），也可以隐式地利用多个 PW Grouping ID TLV或者 Grouping ID字段的顺序表示。当利用显式的字段表示分组类型信息时，既可以采用消息中原有的字段，也可以利用新增字段来表示。

步骤 503 ,接收方 PE设备接收并保存该 PW对应的所有分组标识符。接收方 PE设备预先与发送方 PE设备就分组标识符和分组类型信息的表示方式进行协商，或者在接收方 PE设备中预先配置与发送方 PE设备相同的分组标识符和分组类型信息的表示方式，这样在本步骤中，接收方 PE设备的第二接口单元接收到该 PW对应的所有分组标识符以及步骤 502中描述的分组类型信息的标识，根据处理单元中记录的分组标识符和分组类型信息的表示方式，能够确定接收到的分组类型信息和分组标识符的具体含义，并将这些分组标识符和分组类型信息保存在存储单元中。

至此，发送方 PE设备已经将 PW对应的分组标识符发送给接收方 PE设备，并在该接收方 PE设备中进行保存。上述过程是在 PW的建立 P介段完成的。待 PW建立完成后，两个 PE设备就可以利用该 PW进行报文传输。当需要利用 Wildcard方式发送不可达 /可达消息时，可以执行以下步骤：

步骤 504,发送方 PE设备向接收方 PE设备以 Wildcard方式发送不可达 /可达消息，并通知接收方 PE设备被该消息影响的 PW组。

本步骤中，发送方 PE设备的配置单元在检查出某个 PW组出现缺陷或从缺陷中恢复后，需要以 Wildcard方式发送不可达 /可达消息，并通知接收方 PE设备被该消息影响的 PW组。通知接收方 PE设备被该消息影响的 PW组的具体方式可以为：在发送的不可达 /可达消息中携带对应的 PW组的分组标识符，及 PW分组类型信息。其中，对于以 PW Grouping ID TLV或者 Grouping ID字段顺序表示分组方式的，需要携带所有的 PW Grouping ID TLV或者所有的 Grouping ID, 并且，在无效的分组方式对应的 PW Grouping ID TLV或者 Grouping ID中将分组标识符置为无效，例如，可以将对应字段置空；对于以显式的方式表示分组方式的情况，可以只携带本 Wildcard消息涉及的分组标识符以及分组类型信息。

步骤 505, 接收方 PE设备接收不可达消息以及被该消息影响的 PW 组，遍历来自发送方 PE设备的所有 PW中相应分组方式对应的分组标识符，确定被该不可达消息影响的 PW。

本步骤中，接收方 PE设备的第二接口单元接收不可达 /可达消息后，将携带的分组标识符和分组方式的标识发送给处理单元。处理单元根据接收到的信息确定该消息对应的分组方式，并遍历存储单元中保存的来自发送方 PE设备的所有 PW中相应分组方式下对应的分组标识符。如果当前遍历的 PW的相关分组方式下的分组标识符与接收到的分组标识符一致，则表明当前遍历的 PW需要被当前消息所影响；否则，当前遍历的 PW不被当前消息所影响。

至此，本发明实施例二的发布及处理 PW信息的方法流程结束。与实施例一中类似，当以 Wildcard方式发送的不可达 /可达信息影响的 PW 是某两个或多个分组的交集，则也可以在携带多个分组标识符及相应的分组方式的标识。

下面通过一个具体的示例说明上述实施方式的具体过程。本示例也采用图 4所示的网络结构图以及表 7所示的具体映射关系。

具体的发布及处理 PW信息的过程包括：

1、在 PE-A和 PE-B的 LDP会话完成建立后， PE-A设备会向 PE-B 设备通告 Label Mapping消息。这个消息会以每个 PW为单位通告，消息中包含了 PW以不同分组方式划分后的分组标识符以及相应的分组类型信息。

假设通过显式的方式携带分组类型信息，则在 PW Grouping ID TLV 中新增一个 Grouping manner字段携带对应的分组类型信息，其中，该字段为 1表示按照承载的 LSP进行分组，该字段取值为 0表示按照对应的物理端口进行分组。对于每个 PW,在 PE-A设备发送的 Label Mapping 消息中携带两个 PW Grouping ID TLV，分别携带两种分组类型信息以及在该分组方式下的分组标识符。例如，对于 PW3 , 第一个 PW Grouping ID TLV中， Grouping Value取值为 1 , 表示分组标识符为 1 , Grouping manner取值为 1 ,表示以承载的 LSP进行分组；第二个 PW Grouping ID TLV中 , Grouping Value取值为 3 ,表示分组标识符为 3 , Grouping manner 取值为 0, 表示按照对应的物理端口进行分组。对于其它的 PW也类似传输分组标识符以及分组类型信息。

当然，也可以采用隐式的方式携带分组类型信息，即利用两个 PW Grouping ID TLV的顺序表示对应的分组类型信息，这里就不再赘述。

2、 PE-B设备在收到来自 PE-A的消息后，保存每个 PW对应的分组标识符和分组类型信息。本实施例中， PE-B设备知道 PW Grouping ID TLV中各个字段的含义，能够确定 PW在每种分组方式下的分组标识符，并将分组标识符与其对应的分组方式进行对应存储。

PE-A可以发送一个 Label Withdraw消息或者一个含有 Status TLV的 Notification消息（协议原本定义如此）。消息中携带 PW Grouping TLV 字段，该 PW Grouping TLV与前述的新增一个 Grouping manner字段的 PW Grouping TLV格式相同，其中， Grouping Value就表示的是出现缺陷的 PW组的分组标识符，具体取值为 1 , Grouping manner字段表示该缺陷的 PW组对应的分组方式，具体取值为 1。综合起来就是所有物理端口对应的，由 LSP 1承载的 PW。

4、 PE-B设备在收到 PE-A发来的消息后，从 PW Grouping TLV中解出 Grouping Value和 Grouping manner两个字段。根据 Grouping manner 字段取值为 1确定出现缺陷的 PW组对应的分组方式为按照承载的 LSP 进行分组，又根据 Grouping Value取值为 1确定出现缺陷的 PW组的分组标识符为 1 , 综合下来，即为 LSP1承载的 PW出现缺陷。

PE-B设备需要遍历所有由 A发来的 PW中按照承载的 LSP进行分组时的分组标识符，并将该分组标识符与 Grouping Value的取值作比较。如果比较结果相等，就表示该条遍历的 PW属于消息作用的 PW组。后续操作就应该遵循协议描述的处理。

在实施例二中，由于接收方 PE设备知道 PW对应的所有分组标识的含义，因此在确定被影响的 PW而进行的遍历过程中，可以有针对性地对所有 PW的部分分组标识进行比对，减小了遍历的复杂度。

由上述两个实施例可以看出，应用本发明的方法和 PE设备，能够支持多种 PW分组方式共存，提高了大规模应用的性能，允许整网部署中 PW组的分组方式存在差异，提高了兼容性，并且由于可以指定多个 PW组的交集，使后续的扩展性及易用性得到增强；除此之外，在传输的 PW组消息中明确了各个 PW组的分组标识符，在应用层面易于理解，便于应用其进行部署。

事实上，上述本发明的方法和 PE设备除支持多种 PW分组方式外，也可以进一步支持一种分组方式或者不分组的情况，也就是背景技术中描述的情况。在同时存在多种分组的前提下，如前所述可以通过 wildcard 消息提高效率；当 PW仅按照一种方式进行分组或不分组时，可以通过原有的单个消息实现回收及发布功能，例如，通过 Lable Mapping, Label Withdraw或 Status消息实现回收及发布功能。以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

权利要求书

1、一种发布及处理虚线路信息的方法，其特征在于，该方法包括：在发送方边缘 PE设备中以两种或者两种以上分组方式划分 PW,并确定该 PW在不同分组方式下所属 PW组的分组标识符，向接收方 PE 设备发送该 PW对应的所有分组标识符；

2、根据权利要求 1所述的方法，其特征在于，所述发送方 PE设备向接收方 PE设备发送该 PW对应的所有分组标识符为：

3、根据权利要求 2所述的方法，其特征在于，所述通知消息携带标识被该消息影响的 PW组的信息为：

在以 PW组方式发送的通知消息中携带与所述 PW组信息格式相同、长度相等的目标 PW组信息和掩码，其中，

4、根据权利要求 3所述的方法，其特征在于，所述接收方 PE设备根据接收到的通知，确定受到影响的 PW包括：

接收方 PE设备将保存的当前遍历 PW的 PW组信息和接收到的掩码进行按位与操作；

将按位与的结果和接收到的目标 PW组信息进行比较，若一致，则确定当前遍历的 PW为受到影响的 PW; 否则，确定当前遍历的 PW不是受到影响的 PW。

5、根据权利要求 1所述的方法，其特征在于，所述发送方 PE设备向接收方 PE设备发送该 PW对应的所有分组标识符为：

6、根据权利要求 5所述的方法，其特征在于，所述携带分组标识符对应的分组类型信息为：在所述用于携带 PW对应的所有分组标识符的消息中利用一个字段携带所有分组标识符分别对应的分组类型；或者，将所携带的 PW对应的所有分组标识符按照预设的顺序排列，并利用该排列顺序表示分组标识符对应的分组方式。

7、根据权利要求 6所述的方法，其特征在于，所述接收方 PE设备根据接收到的通知，确定受到影响的 PW包括：

8、根据权利要求 2或 5所述的方法，其特征在于，所述用于传输分组标识符的消息为： Label Mapping消息或新定义的消息。

9、一种发布及处理 PW信息的发送方 PE设备，其特征在于，该设备包括配置单元和第一接口单元，

所述配置单元，根据配置以两种或者两种以上分组方式划分 PW, 并确定该 PW在不同分组方式下所属 PW组的分组标识符，将该 PW对应的所有分组标识符发送给所述第一接口单元；

10、根据权利要求 9所述的发送方 PE设备，其特征在于，所述配置单元，进一步按照预设的格式排列所述所有分组标识符，构成 PW组信息，并将 PW组信息携带在用于传输所有分组标识符的消息中发送给所述第一接口单元；

11、根据权利要求 9所述的发送方 PE设备，其特征在于，所述配置单元，进一步将 PW对应的各个分组标识符对应的分组类型信息发送给所述第一接口单元；

12、一种发布及处理 PW信息的接收方 PE设备，其特征在于，该设备包括第二接口单元、处理单元和存储单元，

所述处理单元，接收所述第二接口单元发送的通知消息，并根据该通知消息，确定受到影响的 PW。

13、根据权利要求 12所述的接收方 PE设备，其特征在于，所述第二接口单元，接收用于传输所有分组标识符的消息，将该消息中携带的按照预设的格式排列所有分组标识符而形成的 PW组信息发送给所述存储单元；

所述存储单元，存储 PW组信息；

14、根据权利要求 12所述的接收方 PE设备，其特征在于，所述第二接口单元，进一步接收所有分组标识符对应的分组类型信息，发送给所述存储单元；