专利名称：一种发布及处理虚线路信息的方法和供应商边缘设备的制作方法
技术领域：
本发明涉及多协议标签交换(MPLS)技术，特别涉及MPLS网络中发布虚线路(PW)信息的方法和供应商边缘(PE)设备。
背景技术：
多协议标签交换的二层虚拟私有网(MPLS L2VPN)，是在MPLS核心网上，通过MPLS标签封装用户报文以实现L2VPN的一种应用。MPLSL2VPN又分成两种，虚拟私有局域网服务(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协议建立，即Kompella方式。3、通过手工配置建立。在上述三种方式中，相对于手工配置仅限于小规模网络中的应用以及Kompella部署灵活性差的缺陷，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 IDTLV称为PW的分组标识符。Label Mapping消息的发送方，在发送LabelMapping消息前，就已经完成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标识符中的GroupID或者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设备向接收方PE设备发送该PW对应的所有分组标识符为发送方PE设备将所述PW对应的所有分组标识符以及对应的分组类型信息，一同携带在用于传输分组标识符的消息中发送给接收方PE设备。
较佳地，所述携带分组标识符对应的分组类型信息为在所述用于携带PW对应的所有分组标识符的消息中利用一个字段携带所有分组标识符分别对应的分组方式；或者，将所携带的PW对应的所有分组标识符按照预设的顺序排列，并利用该排列顺序表示分组标识符对应的分组方式。
较佳地，所述接收方PE设备根据接收到的通知，确定受到影响的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信息时，可以支持以多种分组方式对PW进行划分。具体地，发送方PE设备以多种分组方式划分PW，确定该PW在不同分组方式下所属PW组的分组标识符，并向接收方PE设备发送该PW所对应的所有分组标识符。采用这种方式，接收方PE设备获知PW在各自分组方式下所属的PW组。当需要以PW组为单位发送通知消息时，携带标识被该消息影响的PW组的信息；接收方PE设备可以根据接收到的通知，结合自身记录的来自发送方PE设备的所有PW的分组标识符，确定被该不可达/可达消息影响的PW。随后，即可以将该消息作用于这些确定的PW。这样，针对不同的分组方式，尽可能地利用PW组方式发送消息。
图1为本发明提供的发布及处理PW信息的方法总体流程图。
图2为本发明提供的发布及处理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。
图2为本发明提供的发布及处理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 30 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 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Group I ID | Group II ID |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+表1
在本步骤中，预设的格式可以由用户通过配置单元中的配置接口进行设置。
步骤303，发送方PE设备将步骤302中形成的PW组信息发送给接收方PE设备。
本步骤中，发送方PE设备可以在建立PW时、或建立PW前/后的一段时间内发送该PW对应的所有分组标识符。具体地，配置单元将该PW对应的PW组信息通过第一接口单元发送给接收方PE设备。具体在发送时，可以将该PW组信息携带在原有的诸如Label Mapping等消息中发送，也可以利用新定义的消息携带该字段发送。
当在Label Mapping消息中携带时，可以在以PWid FEC方式表示的PW标识符的Group ID字段写入该PW组信息；或者，也可以在以GeneralizedPWid 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 II，则可以利用表2所示的目标PW组信息表示该PW组的分组标识。
0 1 2 30 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 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+表2掩码表示此次传输的分组标识对应的有效分组方式。具体地，掩码的长度与目标PW组信息的长度相等且格式相同，本实施例中，也就是与PW组信息的长度相等且格式相同。填写掩码时，将有效分组方式位域范围内的比特置1，将其它分组方式位域范围内的比特置0。对应表2所示的目标PW组信息，其掩码如表3所示。
0 1 2 30 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 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
表3在本实施例中，为携带上述目标PW组信息和掩码，增设一种PWGrouping TLV，其结构如表4所示。其中，表4中的前两个bit是LDP协议中要求的Unknown bit和Forwarding bit，这里没有特别含义。在实际应用中这两个bit都需要置为0，具体含义请参考RFC3036。
0 1 2 30 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 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|0|0|PW Grouping TLV (？？？) | Length |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Grouping Value |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Mask Value |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+表4PW Grouping TLV字段的具体值，需要由IANA组织来统一分配，所以此处用(？？？)进行了标识。Length字段表示的是Grouping Value和Mask Value的长度的和。具体的表示方式可以有多种，例如表示实际的字节数、实际的bit数、实际的字节数/2(通常要求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 30 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 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1|0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+表50 1 2 30 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 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 1 1 1|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+表6在上述方法的具体实施过程中，发送方PE设备和接收方PE设备可以采用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组信息字段的值。(0x表示16进制的数字)
表82、PE-B设备在收到来自PE-A的消息后，在保存PW信息之外，还要保存各个PW的PW组信息的值。本实施例中，PE-B设备本身不需知道这个PW组信息的含义，也无法知道哪些bit对应一个组，所以PE-B设备只保存值。
3、PE-A设备检测到某个组的PW出现了缺陷，例如，PE-A发现LSP1出现了缺陷。PE-A需要把对应于这个组的PW，即LSP1承载的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组，具体地，GroupingValue的取值为0x10000。其中高16位为1表示PW组是LSP1。低16位为0表示物理端口无关。综合起来就是所有物理端口对应的，由LSP1承载的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 IDTLV或者Grouping ID携带一个分组标识和该分组标识对应的分组类型信息。其中，分组类型信息可以利用一个显式的字段表示(数字、字符不限，只要能够唯一标识即可)，也可以隐式地利用多个PW Grouping ID TLV或者Grouping ID字段的顺序表示。当利用显式的字段表示分组类型信息时，既可以采用消息中原有的字段，也可以利用新增字段来表示。
步骤503，接收方PE设备接收并保存该PW对应的所有分组标识符。
接收方PE设备预先与发送方PE设备就分组标识符和分组类型信息的表示方式进行协商，或者在接收方PE设备中预先配置与发送方PE设备相同的分组标识符和分组类型信息的表示方式，这样在本步骤中，接收方PE设备的第二接口单元接收到该PW对应的所有分组标识符以及步骤502中描述的分组类型信息的标识，根据处理单元中记录的分组标识符和分组类型信息的表示方式，能够确定接收到的分组类型信息和分组标识符的具体含义，并将这些分组标识符和分组类型信息保存在存储单元中。
至此，发送方PE设备已经将PW对应的分组标识符发送给接收方PE设备，并在该接收方PE设备中进行保存。上述过程是在PW的建立阶段完成的。待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 IDTLV或者所有的Grouping ID，并且，在无效的分组方式对应的PW GroupingID 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中，GroupingValue取值为1，表示分组标识符为1，Grouping manner取值为1，表示以承载的LSP进行分组；第二个PW Grouping ID TLV中，Grouping Value取值为3，表示分组标识符为3，Grouping manner取值为0，表示按照对应的物理端口进行分组。对于其它的PW也类似传输分组标识符以及分组类型信息。
当然，也可以采用隐式的方式携带分组类型信息，即利用两个PWGrouping ID TLV的顺序表示对应的分组类型信息，这里就不再赘述。
2、PE-B设备在收到来自PE-A的消息后，保存每个PW对应的分组标识符和分组类型信息。本实施例中，PE-B设备知道PW Grouping ID TLV中各个字段的含义，能够确定PW在每种分组方式下的分组标识符，并将分组标识符与其对应的分组方式进行对应存储。
3、PE-A设备检测到某个组的PW出现了缺陷，例如，PE-A发现LSP1出现了缺陷。PE-A需要把对应于这个组的PW，即LSP1承载的PW通告给PE-B，告知PE-B这些PW出现了缺陷。
PE-A可以发送一个Label Withdraw消息或者一个含有Status TLV的Notification消息(协议原本定义如此)。消息中携带PW Grouping TLV字段，该PW Grouping TLV与前述的新增一个Grouping manner字段的PWGrouping TLV格式相同，其中，Grouping Value就表示的是出现缺陷的PW组的分组标识符，具体取值为1，Grouping manner字段表示该缺陷的PW组对应的分组方式，具体取值为1。综合起来就是所有物理端口对应的，由LSP1承载的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组的分组标识符，在应用层面易于理解，便于应用其进行部署。
以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种发布及处理虚线路信息的方法，其特征在于，该方法包括在发送方边缘PE设备中以两种或者两种以上分组方式划分PW，并确定该PW在不同分组方式下所属PW组的分组标识符，向接收方PE设备发送该PW对应的所有分组标识符；所述发送方PE设备以PW组方式向接收方PE设备发送通知消息，该通知消息携带标识被该消息影响的PW组的信息；所述接收方PE设备根据接收到的通知，确定受到影响的PW。
2.根据权利要求1所述的方法，其特征在于，所述发送方PE设备向接收方PE设备发送该PW对应的所有分组标识符为按照预设的格式排列该PW对应的所有分组标识符，构成PW组信息；发送方PE设备在用于传输分组标识符的消息中携带所述PW组信息，并发送给接收方PE设备。
3.根据权利要求2所述的方法，其特征在于，所述通知消息携带标识被该消息影响的PW组的信息为在以PW组方式发送的通知消息中携带与所述PW组信息格式相同、长度相等的目标PW组信息和掩码，其中，在所述目标PW组信息中，在受到影响PW组对应的分组方式位域范围内填入该被影响PW组的分组标识符，将其它分组方式的位域范围内的比特置0；在所述掩码中，将受到影响PW组对应的分组方式位域范围内的比特置1，将其它分组方式的位域范围内的比特置0。
4.根据权利要求3所述的方法，其特征在于，所述接收方PE设备根据接收到的通知，确定受到影响的PW包括接收方PE设备将保存的当前遍历PW的PW组信息和接收到的掩码进行按位与操作；将按位与的结果和接收到的目标PW组信息进行比较，若一致，则确定当前遍历的PW为受到影响的PW；否则，确定当前遍历的PW不是受到影响的PW。
5.根据权利要求1所述的方法，其特征在于，所述发送方PE设备向接收方PE设备发送该PW对应的所有分组标识符为发送方PE设备将所述PW对应的所有分组标识符以及对应的分组类型信息，一同携带在用于传输分组标识符的消息中发送给接收方PE设备。
6.根据权利要求5所述的方法，其特征在于，所述携带分组标识符对应的分组类型信息为在所述用于携带PW对应的所有分组标识符的消息中利用一个字段携带所有分组标识符分别对应的分组类型；或者，将所携带的PW对应的所有分组标识符按照预设的顺序排列，并利用该排列顺序表示分组标识符对应的分组方式。
7.根据权利要求6所述的方法，其特征在于，所述接收方PE设备根据接收到的通知，确定受到影响的PW包括接收方PE设备根据接收到的通知确定被该消息影响PW组对应的分组类型；遍历来自所述发送方PE设备的所有PW中以确定的分组类型划分后的分组标识符，若与通知中携带的分组标识符一致，则确定当前遍历的PW为受到影响的PW；否则，确定当前遍历的PW不是受到影响的PW。
8.根据权利要求2或5所述的方法，其特征在于，所述用于传输分组标识符的消息为Label Mapping消息或新定义的消息。
9.一种发布及处理PW信息的发送方PE设备，其特征在于，该设备包括配置单元和第一接口单元，所述配置单元，根据配置以两种或者两种以上分组方式划分PW，并确定该PW在不同分组方式下所属PW组的分组标识符，将该PW对应的所有分组标识符发送给所述第一接口单元；所述第一接口单元，将接收到的所有分组标识符发送出去；还用于以PW组方式发送通知消息，该通知消息携带标识被该消息影响的PW组的信息。
10.根据权利要求9所述的发送方PE设备，其特征在于，所述配置单元，进一步按照预设的格式排列所述所有分组标识符，构成PW组信息，并将PW组信息携带在用于传输所有分组标识符的消息中发送给所述第一接口单元；所述第一接口单元，将所述用于传输所有分组标识符的消息发送出去；在发送的所述通知消息中携带与所述PW组信息格式相同、长度相等的目标PW组信息和掩码。
11.根据权利要求9所述的发送方PE设备，其特征在于，所述配置单元，进一步将PW对应的各个分组标识符对应的分组类型信息发送给所述第一接口单元；所述第一接口单元，进一步将所有分组标识符对应的分组类型信息与分组标识符一起发送出去；在发送的所述通知消息中携带PW组的分组标识以及对应的分组类型信息。
12.一种发布及处理PW信息的接收方PE设备，其特征在于，该设备包括第二接口单元、处理单元和存储单元，所述第二接口单元，接收PW对应的所有分组标识符，并将其发送到所述存储单元中；接收以PW组方式发送的通知消息，该通知消息携带标识被该消息影响PW组的信息，将该通知消息发送给所述处理单元；所述存储单元，保存PW对应的所有分组标识符；所述处理单元，接收所述第二接口单元发送的通知消息，并根据该通知消息，确定受到影响的PW。
13.根据权利要求12所述的接收方PE设备，其特征在于，所述第二接口单元，接收用于传输所有分组标识符的消息，将该消息中携带的按照预设的格式排列所有分组标识符而形成的PW组信息发送给所述存储单元；所述存储单元，存储PW组信息；所述处理单元，进一步提取所述通知消息中携带的与所述PW组信息格式相同、长度相等的目标PW组信息和掩码，并进一步根据该目标PW组信息和掩码，确定受到影响的PW。
14.根据权利要求12所述的接收方PE设备，其特征在于，所述第二接口单元，进一步接收所有分组标识符对应的分组类型信息，发送给所述存储单元；所述存储单元，进一步存储所有分组标识符对应的分组方式；所述处理单元，进一步根提取所述通知消息中携带的PW组的分组标识以及对应的分组类型信息，并根据该分组标识以及对应的分组类型信息，确定受到影响的PW。
全文摘要
本发明公开了一种发布及处理虚线路信息的方法，包括在发送方PE设备中以两种或者两种以上分组方式划分PW，并确定该PW在不同分组方式下所属PW组的分组标识符，向接收方PE设备发送该PW对应的所有分组标识符；所述发送方PE设备以PW组方式向接收方PE设备发送通知消息，该通知消息携带标识被该消息影响的PW组的信息；接收方PE设备根据接收到的通知，确定受到影响的PW。本发明还公开了发布及处理虚线路信息的发送方PE设备和接收方PE设备。应用本发明的方法和设备能够支持以多种分组方式划分的PW，更灵活地实现以PW组方式的消息发送及处理。
文档编号H04L29/06GK101072158SQ20071009724
公开日2007年11月14日 申请日期2007年4月28日 优先权日2007年4月28日
发明者魏巍 申请人:杭州华三通信技术有限公司