CN102780631B - 伪线路建立方法、装置及网络设备 - Google Patents

Abstract

本发明提供一种伪线路建立方法、装置及网络设备。一种方法包括：核心网PE设备根据获取的第一多协议可达消息和存储的路由表，判断核心网PE设备与第一PE设备之间是否满足建立PW的条件；当判断结果为满足时，核心网PE设备判断第一PE设备的标识是否存在于邻居链表中，邻居链表存储有可以与核心网PE设备建立Spoke PW的PE设备的标识；如果判断为存在，核心网PE设备与第一PE设备建立Spoke PW；如果判断为不存在，核心网PE设备与第一PE设备建立Hub PW。本发明技术方案通过BGP协议完成建立Spoke PW和Hub PW的建立，减轻了N-PE设备的负担和建立分层VPLS服务的开销。

Description

伪线路建立方法、装置及网络设备

技术领域

本发明涉及网络通信技术，尤其涉及一种伪线路建立方法、装置及网络设备。

背景技术

部分大型数据中心通过虚拟专用局域网（Virtual Private LAN Service，简称为VPLS）服务来部署跨地域的数据中心，实现数据中心二层网络的连通。VPLS服务通过VPLS实例实现，VPLS实例是虚拟转发实例，通过将VPLS域中的接入链路（Attachment Circuit，简称为AC）映射到各个伪线路（Pseudo-Wire，简称为PW）上，实现将二层报文传输到目的域。

传统的VPLS服务需要在运营商边缘（Provider Edge，简称为PE）设备间实现全互联，即：两两PE设备间需要且只能建立一条伪线路。这种方式不仅信令开销比较大，配置比较复杂，而且在入口PE设备上转发未知名单播或者广播报文时，需要向每个伪线路复制报文，扩展性不好。于是，请求注解（Request For Comments，简称为RFC）4762中定义了一种分层VPLS服务，分层VPLS服务克服了上述缺陷。在分层VPLS服务中包含2种类型的伪线路：一种是用户侧PE（User facing-Provider Edge，简称为U-PE）设备与网络核心PE（Network Provider Edge，简称为N-PE）设备间建立的伪线路，这种伪线路称为轮辐（英文为Spoke）PW；一种是N-PE之间建立的伪线路，这种伪线路被称为轮毂（英文为Hub）PW。

实现分层MPLS服务的过程主要是建立Spoke PW与Hub PW的过程。现有技术中一种实现分层MPLS服务的方式包括：U-PE设备与N-PE设备之间通过标签分发协议（Label Distribution Protocol，简称为LDP）信令建立SpokePW，N-PE设备与N-PE设备之间通过边界网关协议（Border Gateway Protocol，简称为BGP）建立Hub PW。在该方式中，与U-PE连接的N-PE设备同时需要运行LDP协议和BGP协议，对该N-PE设备来说负担较重，实现分层VPLS服务的开销也较大。

发明内容

本发明提供一种伪线路建立方法、装置及网络设备，用以减轻N-PE设备在实现分层VPLS服务过程中的负担，降低实现分层VPLS服务的开销。

本发明一方面提供一种伪线路建立方法，包括：

核心网运营商边缘PE设备根据获取的第一多协议可达消息和存储的路由表，判断所述核心网PE设备与第一PE设备之间是否满足建立伪线路PW的条件，所述第一PE设备是需要与所述核心网PE设备建立轮辐Spoke PW的PE设备，所述第一多协议可达消息包括建立PW使用的第一二层扩展团体属性和第一网络层可达消息；

当判断出所述核心网PE设备与所述第一PE设备之间满足建立PW的条件时，所述核心网PE设备判断所述第一PE设备的标识是否存在于邻居链表中，所述邻居链表存储有可以与所述核心网PE设备建立Spoke PW的PE设备的标识；

如果判断出所述第一PE设备的标识存在于所述邻居链表中，所述核心网PE设备根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Spoke PW；

如果判断出所述第一PE设备的标识不存在于所述邻居链表中，所述核心网PE设备根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立轮毂Hub PW。

本发明一方面还提供一种伪线路建立装置，设置在核心网运营商边缘PE设备中，所述装置包括：

第一获取模块，用于获取第一多协议可达消息，所述第一多协议可达消息包括所述核心网PE设备与第一PE设备建立伪线路PW使用的第一二层扩展团体属性和第一网络层可达消息，所述第一PE设备是需要与所述核心网PE设备建立轮辐Spoke PW的PE设备；

第一判断模块，用于根据所述第一多协议可达消息和所述核心网PE设备存储的路由表，判断所述核心网PE设备与所述第一PE设备之间是否满足建立PW的条件；

第二判断模块，用于在所述第一判断模块判断出所述核心网PE设备与所述第一PE设备之间满足建立PW的条件时，判断所述第一PE设备的标识是否存在于邻居链表中，所述邻居链表存储有可以与所述核心网PE设备建立Spoke PW的PE设备的标识；

第一建立模块，用于在所述第二判断模块判断出所述第一PE设备的标识存在于所述邻居链表中时，根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Spoke PW，或者在所述第二判断模块判断出所述第一PE设备的标识不存在于所述邻居链表中时，根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Hub PW。

本发明另一方面提供一种伪线路建立方法，包括：

核心网运营商边缘PE设备获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识，所述第一PE设备是可以与所述核心网PE设备建立轮辐Spoke PW的PE设备；其中，所述核心网PE设备与所述第一PE设备之间已经存在PW；

如果所述配置类型标识为新增配置标识，所述核心网PE设备将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立Spoke PW。

本发明另一方面还提供一种伪线路建立装置，设置在核心网运营商边缘PE设备中，所述装置包括：

第三获取模块，用于获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识，所述第一PE设备是可以与所述核心网PE设备建立轮辐Spoke PW的PE设备；其中，所述核心网PE设备与所述第一PE设备之间已经存在PW；

第二建立模块，用于在所述配置类型标识为新增配置标识时，将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立Spoke PW。

本发明又一方面提供一种网络设备，包括：本发明一方面提供的任一伪线路建立装置，和/或，本发明另一方面提供的任一伪线路建立装置。

本发明一方面提供的伪线路建立方法、装置及网络设备，采用邻居链表存储可以与N-PE设备建立Spoke PW的PE设备的标识，当N-PE设备根据获取的第一多协议可达消息和存储的路由表，判断出N-PE设备与第一PE设备之间满足建立PW的条件时，判断第一PE设备的标识是否存在邻居链表中，如果判断出第一PE设备的标识存在于邻居链表中，则N-PE设备与第一PE设备建立Spoke PW，反之，如果判断出第一PE设备的标识不存在于邻居链表中，则N-PE设备与第一PE设备建立Hub PW，由此可见，N-PE设备只需运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，减轻了N-PE设备在实现分层VPLS服务过程中的负担，降低了实现分层VPLS服务的开销。

附图说明

图1为本发明一实施例提供的伪线路建立方法的流程图；

图2为本发明另一实施例提供的伪线路建立方法的流程图；

图3为本发明又一实施例提供的伪线路建立方法的流程图；

图4为本发明一实施例提供的第一种情况下伪线路建立方法的流程图；

图5为本发明一实施例提供的第三种情况下伪线路建立方法的流程图；

图6为本发明一实施例提供的第四种情况下伪线路建立方法的流程图；

图7为本发明一实施例提供的采用本发明各实施例提供的方法建立的分层VPLS的架构示意图；

图8为本发明一实施例提供的伪线路建立装置的结构示意图；

图9为本发明另一实施例提供的伪线路建立装置的结构示意图；

图10为本发明又一实施例提供的伪线路建立装置的结构示意图；

图11为本发明又一实施例提供的伪线路建立装置的结构示意图。

具体实施方式

图1为本发明一实施例提供的伪线路建立方法的流程图。如图1所示，本实施例的方法包括：

步骤101、N-PE设备根据获取的第一多协议可达消息和存储的路由表，判断N-PE设备与第一PE设备之间是否满足建立伪线路PW的条件，如果判断结果为是，即判断出N-PE设备与第一PE设备之间满足建立PW的条件时，执行步骤102；反之，结束操作。

其中，第一PE设备是需要与N-PE设备建立Spoke PW的PE设备，例如可以是VPLS实例中的U-PE设备。第一多协议可达消息包括N-PE设备与第一PE设备建立PW使用的第一二层扩展团体属性和第一网络层可达消息。第一二层扩展团体属性包括但不限于最大传输单元（Maximum TransmissionUnit，简称为MTU）等信息。第一网络层可达消息包括但不限于以下信息：路由目标（Route Target，简称为RT）、路由区分符（Route Distinguisher，简称为RD）、站点标识符（Identifier，简称为ID）、偏移量（英文为offset）、标签块大小和标签基数。在VPLS域中，需要为每个PE设备配置可以唯一标识该PE设备的ID，即站点ID。

在VPLS实例中，对于运行BGP协议的N-PE设备或U-PE设备来说，一方面在获取到本地与邻居建立PW使用的二层扩展团体属性和网络层可达消息后，若尚未与邻居建立PW，则会生成包括二层扩展团体属性和网络层可达消息的多协议可达消息，将多协议可达消息发送给邻居，以请求与邻居建立PW，并会将本地的二层扩展团体属性和网络层可达消息存储到本地路由表中；另一方面还会接收邻居发送的多协议可达消息，邻居发送的多协议可达消息包括邻居与本端建立PW使用的二层扩展团体属性和网络层可达消息，并会将接收到的邻居一端的二层扩展团体属性和网络层可达消息存储到远端路由表中。只有当N-PE设备或U-PE设备既获取到本地与邻居建立PW使用的二层扩展团体属性和网络层可达消息，又接收到了邻居与本端建立PW使用的二层扩展团体属性和网络层可达消息，才能同时根据两端的二层扩展团体属性和网络层可达消息与邻居完成PW的建立。其中，将N-PE设备或U-PE设备作为本端设备，则远端路由表是指用于存储与本端设备建立PW的对端设备的二层扩展团体属性以及网络层可达消息的路由表。本端设备通过BGP会话获取对端设备的路由表（即获取远端路由表）的过程属于现有技术，不再详述。也就是说，本端设备上同时存储有本地路由表和远端路由表。本地路由表中存储有本端设备向邻居通告的二层扩展团体属性和网络层可达消息，远端路由表中存储有从邻居接收到的二层扩展团体属性和网络层可达消息。

由上述可见，N-PE设备获取第一多协议可达消息的一种可选实施方式为：N-PE设备接收第一PE设备发送的第一多协议可达消息。该第一多协议可达消息是第一PE设备在获取到第一二层扩展团体属性和第一网络层可达消息后，根据第一二层扩展团体属性和第一网络层可达消息生成的。第一二层扩展团体属性和第一网络层可达消息可以是用户或管理员手动在第一PE设备上配置的，则第一PE设备获取的过程可以是：第一PE设备接收用户或管理员手动输入的第一二层扩展团体属性和第一网络层可达消息。在该实施方式中，第一二层扩展团体属性和第一网络层可达消息是配置在第一PE设备上的二层扩展团体属性和网络层可达消息，是N-PE设备与第一PE设备建立PW需要使用的二层扩展团体属性和网络层可达消息。相应的，如果要在N-PE设备与第一PE设备之间成功建立PW，还需要在N-PE设备上配置与第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息。第二二层扩展团体属性和第二网络层可达消息是配置在N-PE设备上的二层扩展团体属性和网络层可达消息，也是N-PE设备与第一PE设备建立PW需要使用的二层扩展团体属性和网络层可达消息。

在此说明，在第一网络层可达消息中，除了站点ID与第二网络层可达消息中的不同之外，其他信息可以相同，也可以不相同。举例说明，第一网络层可达消息中的站点ID是第一PE设备的ID，而第二网络层可达消息中的站点ID是N-PE设备的ID，其他信息则根据本地配置设置，例如第一网络层可达消息中的标签块大小可以是16，而第二网络侧可达消息中的标签块大小可以是256。另外，第一二层扩展团体属性与第二二层扩展团体属性也可以相同，也可以不相同。

基于上述实施方式，步骤101的一种可选实施方式包括：N-PE设备判断本地路由表中是否存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息。这里N-PE设备在接收到第一PE设备发送的第一多协议可达消息后，判断本地路由表中是否存在与第一层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息的过程也就是判断N-PE设备与第一PE设备之间是否满足建立PW的条件的过程。如果判断结果为本地路由表中存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息，说明N-PE设备上已经同时存在N-PE设备的和第一PE设备的建立PW使用的层扩展团体属性和网络层可达消息，因此可以基于两端的层扩展团体属性和网络层可达消息建立PW，则N-PE设备判定N-PE设备与第一PE设备之间满足建立PW的条件，如果判断结果为本地路由表中不存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息，说明N-PE设备虽然获取到第一PE设备一端配置的建立PW使用的二层扩展团体属性和网络层可达消息，但N-PE设备上尚未配置相应的二层扩展团体属性和网络层可达消息，则N-PE设备判定N-PE设备与第一PE设备之间不满足建立PW的条件。

可选的，N-PE设备还需要将第一多协议可达消息携带的第一二层扩展团体属性和第一网络层可达消息存储到远端路由表中，以供后续建立PW使用。

在上述过程中，N-PE设备会根据第二二层扩展团体属性和第二网络层可达消息生成第二多协议可达消息，并将第二多协议可达消息通告给邻居，这里的邻居包括第一PE设备。

N-PE设备获取第一多协议可达消息的另一种可选实施方式为：N-PE设备获取第二配置信息，根据第二配置信息，生成第一多协议可达消息。在该实施方式中，第二配置信息包括第一二层扩展团体属性和第一网络层可达消息，也就是说第一二层扩展团体属性和第一网络层可达消息是通过第二配置信息配置在N-PE设备上的，是N-PE设备与第一PE设备建立PW需要使用的二层扩展团体属性和网络层可达消息。具体的，可由用户或管理员手动在N-PE设备上配置第二配置信息，然后N-PE设备根据第二配置信息生成第一多协议可达消息。相应的，如果要在N-PE设备与第一PE设备之间成功建立PW，还需要在第一PE设备上配置与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，第三二层扩展团体属性和第三网络层可达消息是配置在第一PE设备上的二层扩展团体属性和网络层可达消息，也是N-PE设备与第一PE设备建立PW需要使用的二层扩展团体属性和网络层可达消息。

基于上述实施方式，步骤101的另一种可选实施方式包括：N-PE设备判断远端路由表中是否存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息。其中，第三二层扩展团体属性和第三网络层可达消息可以是N-PE设备从第一PE设备通告的第三多协议可达消息中获取的，第三多协议可达消息是第一PE设备根据本地配置的第三二层扩展团体属性和第三网络层可达消息生成的。这里N-PE设备在获取到第一多协议可达消息后，判断远端路由表中是否存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息的过程也就是判断N-PE设备与第一PE设备之间是否满足建立PW的条件的过程。

如果判断结果为远端路由表中存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，说明N-PE设备上已经同时存在N-PE设备的和第一PE设备的建立PW使用的层扩展团体属性和网络层可达消息，因此可以基于两端的层扩展团体属性和网络层可达消息建立PW，则N-PE设备判定N-PE设备与第一PE设备之间满足建立PW的条件。如果判断结果为远端路由表中不存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，说明N-PE设备上虽然配置了建立PW使用的二层扩展团体属性和网络层可达消息，但尚未获取到第一PE设备上建立PW使用的相应二层扩展团体属性和网络层可达消息（例如可能是第一PE设备上尚未配置），则N-PE设备判定N-PE设备与第一PE设备之间不满足建立PW的条件。

可选的，N-PE设备还需要将第一多协议可达消息发送给第一PE设备，并将第一二层扩展团体属性和第一网络层可达消息存储到本地路由表中。在此说明，N-PE设备使用的是BGP协议，所以会以广播的方式同时向所有邻居广播第一多协议可达消息。进一步说明，N-PE设备判断其与第一PE设备之间是否满足建立PW的条件的过程、N-PE设备向外广播第一多协议可达消息的过程以及将第一二层扩展团体属性和第一网络层可达消息存储到本地路由表中的过程的先后顺序不做限定，较为优选的是三个过程并行执行。

上述路由表（包括本地路由表和远端路由表）中除了存储有上述提到的二层扩展团体属性和网络层可达消息之外，还存储有站点的IP地址等信息。其中，N-PE设备上的本地路由表中的站点是指与N-PE设备建立PW的PE设备，例如第一PE设备，N-PE设备上的远端路由表中的站点是指与第一PE设备建立PW的PE设备，例如N-PE设备。

步骤102、N-PE设备判断第一PE设备的标识是否存在于邻居链表中；如果判断结果为是，即判断出第一PE设备的标识存在于邻居链表中，则执行步骤103；如果判断结果为否，即判断出第一PE设备的标识不存在于邻居链表中，则执行步骤104。

在本实施例中，N-PE设备通过邻居链表存储可以与N-PE设备建立SpokePW的PE设备的标识，这里所说的是“可以”，但不并不意味着一定要与N-PE设备建立Spoke PW，具体是否需要建立以及能否成功建立Spoke PW还要考虑其他因素。这样通过邻居链表就可以区分需要与N-PE设备建立PW的PE设备将要与N-PE设备建立的PW是Spoke PW还是Hub PW。因此，当N-PE设备与第一PE设备之间满足建立PW的条件时，N-PE设备进一步判断第一PE设备的标识是否存在于邻居链表中，以确定与第一PE之间建立的PW的类型。如果第一PE的标识存在于邻居链表中，则N-PE设备与第一PE设备建立Spoke PW，如果第一PE设备的标识不存在于邻居链表中，N-PE设备与第一PE设备建立Hub PW。

在此说明，第一PE设备的标识优选为第一PE设备的IP地址，但不限于此。其中N-PE设备可以通过路由协议，例如开放式最短路径优先（OpenShortest Path First，简称为OSPF）或者BGP，获取得到，并在建立BGP会话时指定第一PE设备的IP地址。

步骤103、N-PE设备根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW。

如果第一多协议可达消息是第一PE设备发送的，则N-PE设备根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW具体为：N-PE设备同时根据第一二层扩展团体属性和第一网络层可达消息，以及N-PE设备本地配置的第二二层扩展团体属性和第二网络层可达消息，与第一PE设备建立Spoke PW。

如果第一多协议可达消息是N-PE设备本地生成的，则N-PE设备根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW具体为：N-PE设备同时根据第一二层扩展团体属性和第一网络层可达消息，以及第一PE设备通告的第三二层扩展团体属性和第三网络层可达消息，与第一PE设备建立Spoke PW。

步骤104、N-PE设备根据第一配置信息与第一PE设备建立Hub PW。

如果第一多协议可达消息是第一PE设备发送的，则N-PE设备根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW具体为：N-PE设备同时根据第一二层扩展团体属性和第一网络层可达消息，以及N-PE设备本地配置的第二二层扩展团体属性和第二网络层可达消息，与第一PE设备建立Hub PW。

如果第一多协议可达消息是N-PE设备本地生成的，则N-PE设备根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW具体为：N-PE设备同时根据第一二层扩展团体属性和第一网络层可达消息，以及第一PE设备通告的第三二层扩展团体属性和第三网络层可达消息，与第一PE设备建立Hub PW。

其中，N-PE设备根据本端和第一PE设备一端（简称为远端）的二层扩展团体属性和网络层可达消息与第一PE设备建立Spoke PW或Hub PW的具体过程为：N-PE设备根据本端和远端的二层扩展团体属性与第一PE设备进行能力协商；在能力协商成功后，N-PE设备根据本端与远端的网络层可达消息计算出入标签，将计算出的出入标签下发到N-PE设备的转发面，完成SpokePW或Hub PW的建立。

在本实施例的一可选实施方式中，如图2所示，在步骤102之前包括：

步骤201、N-PE设备获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识。

可选的，第一配置信息可以是用户或管理员在N-PE设备上手动在N-PE设备上配置的。则N-PE设备获取第一配置信息的方式可以是：N-PE设备接收用户或管理员在N-PE设备上手动输入的第一配置信息。例如，N-PE设备向用户或管理员提供操作界面，用户或管理员可以通过操作界面输入第一配置信息。其中，第一配置信息主要用于供N-PE设备对其邻居链表进行操作。对邻居链表的操作可通过第一配置信息中的配置类型标识确定。如果配置类型标识是新增配置标识，则第一配置信息主要用于向N-PE设备提供可以与N-PE设备建立Spoke PW的PE设备的标识，例如第一配置信息包括第一PE设备的标识，说明第一PE设备是可以与N-PE设备建立Spoke PW的PE设备。如果配置类型标识是删除配置标识，则第一配置信息主要用于向N-PE设备提供需要从邻居链表中删除的PE设备的标识，例如第一配置信息包括第一PE设备的标识，说明第一PE设备的标识需要从邻居链表中删除，第一PE设备将不可以与N-PE设备建立Spoke PW。

步骤202、N-PE设备判断配置类型标识是新增配置标识还是删除配置标识；如果配置类型标识为新增配置标识，则执行步骤203；如果配置类型标识为删除配置标识，则执行步骤204。

步骤203、N-PE设备将第一PE设备的标识添加到邻居链表中。

步骤204、N-PE设备将第一PE设备的标识从邻居链表中删除。

在此说明，步骤201-步骤204与步骤101的先后顺序不做限定，本实施例以步骤201-步骤204在步骤101之后执行为例。

在此说明，步骤201-步骤204可以看做是N-PE设备根据邻居链表判断需要与第一PE设备建立的PW的类型之前，对邻居链表的更新操作。在本实施例中，对N-PE设备在根据第一配置信息对邻居链表更新与N-PE接收第一多协议可达消息的先后顺序不做限定。但是，由于在本实施例中，N-PE设备获取到了第一多协议可达消息，说明此时N-PE设备与第一PE设备之间尚未建立PW（即不存在PW），故在上述步骤203和步骤204中，N-PE设备可以直接在邻居链表中添加或删除第一PE设备的标识，可以不用执行判断N-PE设备与第一PE设备之间是否已经存在PW的操作。

可选的，N-PE设备在邻居链表中添加或删除第一PE设备的标识之前，也可以判断N-PE设备与第一PE设备之间是否已经存在PW，如果判断结果为否，则直接在邻居链表中添加或删除第一PE设备的标识，如果判断结果为是，则除了在邻居链表中添加或删除第一PE设备的标识之外，还需要对已经存在的PW进行处理。N-PE设备对已经存在的PW进行处理包括：如果配置类型标识为新增配置标识，则N-PE设备还需要将已经存在的PW删除，然后重新与第一PE设备建立Spoke PW；如果配置类型标识为删除配置标识，则N-PE设备还需要将已经存在的PW删除，然后重新与第一PE设备建立Hub PW。在本实施例中，N-PE设备执行判断N-PE设备与第一PE设备之间是否已经存在PW的结果为否。

综上可见，本实施例采用邻居链表存储可以与N-PE设备建立Spoke PW的PE设备的标识，当N-PE设备根据获取的第一多协议可达消息和存储的路由表，判断出N-PE设备与第一PE设备之间满足建立PW的条件时，判断第一PE设备的标识是否存在邻居链表中，如果判断出第一PE设备的标识存在于邻居链表中，则N-PE设备与第一PE设备建立Spoke PW，反之，如果判断出第一PE设备的标识不存在于邻居链表中，则N-PE设备与第一PE设备建立Hub PW，由此可见，N-PE设备只需运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，减轻了N-PE设备在实现分层VPLS服务过程中的负担，降低了实现分层VPLS服务的开销。另外，N-PE设备通过BGP协议完成Spoke PW的建立，与现有技术中使用LDP协议建立Spoke PW的方案相比，由于BGP协议具有自动发现的功能，所以不需要手动配置邻居的IP地址，可以减少配置工作量，尤其是在邻居的IP地址发生变化的情况下，不需要手动修改已经配置的邻居的IP地址，有利于提高Spoke PW的建立效率。

图3为本发明又一实施例提供的伪线路建立方法的流程图。如图3所示，本实施例的方法包括：

步骤301、N-PE设备获取第一配置信息，第一配置信息包括第一PE设备的标识和配置类型标识，所述第一PE设备是可以与N-PE设备建立SpokePW的PE设备。

在本实施例中，假设N-PE设备和第一PE设备之间已经存在PW。该操作具体可由N-PE设备在获取到第一配置信息之后，遍历当前VPLS实例中自动发现后N-PE设备上所有存在的PW，检查其中存不存在与第一PE设备之间的PW。在N-PE设备上存储有PW表，该PW表中存储有N-PE设备上已经建立的所有PW的信息，例如每条PW的标识、源端和宿端等。

可选的，第一配置信息可以是用户或管理员在N-PE设备上手动配置的，则N-PE设备获取第一配置信息的方式可以是：N-PE设备接收用户或管理员在N-PE设备上手动输入的第一配置信息。例如，N-PE设备向用户或管理员提供操作界面，用户或管理员可以通过操作界面输入第一配置信息。其中，第一配置信息主要用于供N-PE设备对其邻居链表进行操作。对邻居链表的操作可通过第一配置信息中的配置类型标识确定。如果配置类型标识是新增配置标识，则第一配置信息主要用于向N-PE设备提供可以与N-PE设备建立Spoke PW的PE设备的标识，例如第一配置信息包括第一PE设备的标识，说明第一PE设备是可以与N-PE设备建立Spoke PW的PE设备。如果配置类型标识是删除配置标识，则第一配置信息主要用于向N-PE设备提供需要从邻居链表中删除的PE设备的标识，例如第一配置信息包括第一PE设备的标识，说明第一PE设备的标识需要从邻居链表中删除，第一PE设备将不可以与N-PE设备建立Spoke PW。

步骤302、N-PE设备判断配置类型标识是新增配置标识还是删除配置标识；如果配置类型标识为新增配置标识，则执行步骤303；如果配置类型标识为删除配置标识，则执行步骤304。

步骤303、N-PE设备将已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与第一PE设备重新建立Spoke PW。

其中，建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息包括：N-PE设备本端配置的二层扩展团体属性和网络层可达消息，以及第一PE设备一端配置的二层扩展团体属性和网络层可达消息。其中，N-PE设备可以接收第一PE设备发送的多协议可达消息，从多协议可达消息中获取第一PE设备一端配置的二层扩展团体属性和网络层可达消息。以第一PE设备发送的多协议可达消息为第一多协议可达消息为例，则由于N-PE设备与第一PE设备之间已经存在PW，所以N-PE设备已经接收到第一PE设备发送的第一多协议可达消息，且N-PE设备还根据本地配置的二层扩展团体属性和网络层可达消息生成第二多协议可达消息，将第二多协议可达消息发送给了第一PE设备。因此，N-PE设备上已经存储有建立其与第一PE设备之间已经存在的PW所使用的两端的二层扩展团体属性和两端的网络层可达消息。在此说明，由于在该建立过程中，N-PE设备上尚未配置第一配置信息，故N-PE设备与第一PE设备之间建立的PW为Hub PW。

可选的，在配置类型标识为新增配置标识的情况下，N-PE设备还将第一PE设备的标识添加到邻居链表中，用以标识第一PE设备是可以与N-PE设备建立Spoke PW的PE设备。

步骤304、N-PE设备将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与第一PE设备重新建立Hub PW。

步骤304为一可选步骤。

可选的，在配置类型标识为删除配置标识的情况下，N-PE设备还将第一PE设备的标识从邻居链表中删除。

本实施例在N-PE设备与第一PE设备已经建立PW的情况下，通过第一配置信息，可以修改N-PE设备与第一PE设备之间的PW的类型，提高了建立PW的灵活性，并且采用邻居链表存储可以与N-PE设备建立Spoke PW的PE设备的标识，使得N-PE设备只需运行BGP这一种协议就可以既建立SpokePW又建立Hub PW，实现分层MPLS服务的建立，减轻了N-PE设备在实现分层VPLS服务过程中的负担，降低了实现分层VPLS服务的开销。

在此说明，在上述实施例中，在建立Spoke PW之前需要在N-PE设备上预先配置两种信息，一种是在N-PE设备上配置与第一PE设备建立PW使用的二层扩展团体属性和网络层可达消息，另一种是在N-PE设备上配置第一PE设备是否可以与N-PE设备建立Spoke PW。另外，还需要在第一PE设备上配置与N-PE设备建立PW使用的二层扩展团体属性和网络层可达消息。其中，在N-PE设备上配置与第一PE设备建立PW使用的二层扩展团体属性和网络层可达消息、在N-PE设备上配置第一PE设备是否可以与N-PE设备建立Spoke PW以及在第一PE设备上配置与N-PE设备建立PW使用的二层扩展团体属性和网络层可达消息的顺序不做限定，顺序不同导致建立PW动作会有所不同，但都在本发明上述实施例的范围内。下面将结合几种具体情况进一步说明本发明技术方案。

第一种情况：在第一PE设备上已经配置第一二层扩展团体属性和第一网络层可达消息，在N-PE设备上已经配置第二二层扩展团体属性和第二网络层可达消息，第一PE设备根据第一二层扩展团体属性和第一网络层可达消息生成第一多协议可达消息，并广播出去；N-PE设备根据第二二层扩展团体属性和第二网络层可达消息生成第二多协议可达消息，并广播出去。第一PE设备接收到第二多协议可达消息并将第二二层扩展团体属性和第二网络层可达消息存储在第一PE设备上的远端路由表中，N-PE设备接收到第一多协议可达消息并将第一二层扩展团体属性和第一网络层可达消息存储在N-PE设备上的远端路由表中。此时，N-PE设备和第一PE设备之间已经具备建立PW的条件。此时，N-PE设备上并未配置第一配置信息，所以N-PE设备与第一PE设备之间建立的是Hub PW。之后，在N-PE设备上配置了第一配置信息。后续建立PW的过程如图4所示，包括：

步骤401、N-PE设备获取到第一配置信息，第一配置信息包括第一PE设备的标识和配置类型标识。

步骤402、N-PE设备判断配置类型标识是新增配置标识还是删除配置标识；如果配置类型标识为新增配置标识，则执行步骤403；如果配置类型标识为删除配置标识，则执行步骤404。

步骤403、N-PE设备遍历当前VPLS实例中自动发现后N-PE设备上已经建立的所有PW，判断是否存在与第一PE设备之间的PW；如果存在，则执行步骤405，反之，执行步骤406。

步骤404、N-PE设备遍历当前VPLS实例中自动发现后N-PE设备上已经建立的所有PW，判断是否存在与第一PE设备之间的PW；如果存在，则执行步骤407，反之，执行步骤408。

步骤405、N-PE设备将第一配置信息中的第一PE设备的标识保存到邻居链表中，删除现有与第一PE设备之间的PW，使用两端的二层扩展团体属性和网络层可达消息重新创建一条新的Spoke PW。

本实施例中的两端是指N-PE设备一端和第一PE设备一端。也就是说，N-PE设备同时使用第一二层扩展团体属性和第一网络层可达消息以及第二二层扩展团体属性和第二网络层可达消息，重新与第一PE设备创建一条新的Spoke PW。

步骤406、N-PE设备将第一配置信息中的第一PE设备的标识保存到邻居链表中。

步骤407、N-PE设备将第一配置信息中的第一PE设备的标识保存到邻居链表中，删除现有与第一PE设备之间的PW，使用两端的二层扩展团体属性和网络层可达消息重新创建一条新的Hub PW。

步骤408、N-PE设备将第一配置信息中的第一PE设备的标识从邻居链表中删除。

第二种情况：在N-PE设备上已经配置了第一二层扩展团体属性和第一网络层可达消息，在第一PE设备上已经配置了第三二层扩展团体属性和第三网络层可达消息，N-PE设备根据第一二层扩展团体属性和第一网络层可达消息生成第一多协议可达消息，并广播出去；第一PE设备根据第三二层扩展团体属性和第三网络层可达消息生成第三多协议可达消息，并广播出去。第一PE设备接收到第一多协议可达消息并将第一二层扩展团体属性和第一网络层可达消息存储在第一PE设备上的远端路由表中，N-PE设备接收到第三多协议可达消息并将第三二层扩展团体属性和第三网络层可达消息存储在N-PE设备上的远端路由表中。此时，N-PE设备和第一PE设备之间已经具备建立PW的条件。此时，N-PE设备上并未配置第一配置信息，所以N-PE设备与第一PE设备之间建立的是Hub PW。之后，在N-PE设备上配置了第一配置信息。后续建立PW的过程如图4所示。

第三种情况：在N-PE设备上已经配置了第一二层扩展团体属性和第一网络层可达消息，且在N-PE设备上也已经配置了第一配置信息。对于第一PE设备上是否已经配置了第三二层扩展团体属性和第三网络层可达消息，在此不做限定。则续建立PW的过程如图5所示，包括：

步骤501、N-PE设备接收本地通告的第一多协议可达消息。

步骤502、N-PE设备遍历远端路由表，判断N-PE设备与第一PE设备之间是否满足建立PW的条件；如果是，执行步骤503，如果否，执行步骤504。

在该过程中，如果第一PE设备上配置了第三二层扩展团体属性和第三网络层可达消息，且第一PE设备根据第三二层扩展团体属性和第三网络层可达消息生成了第三多协议可达消息并广播出去，则N-PE设备接收到第三多协议可达消息并将第三二层扩展团体属性和第三网络层可达消息存储到远端路由表中，则N-PE设备就可以在远端路由表中查询到与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，则可以确定与第一PE设备之间满足建立PW的条件；如果N-PE设备未接收到第三多协议可达消息，则不会在远端路由表中查询到与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，可以确定与第一PE设备之间不满足建立PW的条件。

步骤503、N-PE设备遍历邻居链表，判断第一PE设备的标识是否存在于邻居链表中，如果存在，则与第一PE设备建立Spoke PW，反之，与第一PE设备建立Hub PW。在本实施例中，因为已经预先在N-PE设备上配置了第一配置信息，所以判断结果为存在。

在步骤503中，N-PE设备还可以向邻居通告第一多协议可达消息，并将第一二层扩展团体属性和第一网络层可达消息保存在本地路由表中。

步骤504、N-PE设备向邻居通告第一多协议可达消息，并将第一二层扩展团体属性和第一网络层可达消息保存在本地路由表中。

第四种情况：在第一PE设备上已经配置了第一二层扩展团体属性和第一网络层可达消息，且在N-PE设备上也已经配置了第一配置信息。对于N-PE设备上是否已经配置了第二二层扩展团体属性和第二网络层可达消息，在此不做限定。则续建立PW的过程如图6所示，包括：

步骤601、N-PE设备接收第一PE设备通告的第一多协议可达消息。

步骤602、N-PE设备遍历本地路由表，判断N-PE设备与第一PE设备之间是否满足建立PW的条件；如果是，执行步骤603，如果否，执行步骤604。

在该过程中，如果N-PE设备上已经配置了第二二层扩展团体属性和第二网络层可达消息，N-PE设备根据第二二层扩展团体属性和第二网络层可达消息生成了第二多协议可达消息并广播出去，则N-PE设备就会获取到第一二层扩展团体属性和第一网络层可达消息，以及第二二层扩展团体属性和第二网络层可达消息，则可以确定与第一PE设备之间满足建立PW的条件；如果N-PE设备上尚未配置第二二层扩展团体属性和第二网络层可达消息，则可以确定与第一PE设备之间不满足建立PW的条件。

步骤603、N-PE设备遍历邻居链表，判断第一PE设备的标识是否存在于邻居链表中，如果存在，则与第一PE设备建立Spoke PW，反之，与第一PE设备建立Hub PW。在本实施例中，因为已经预先配置了第二配置信息，所以判断结果为存在。

在步骤603中，N-PE设备还可以将第一二层扩展团体属性和第一网络层可达消息保存在远端路由表中。

步骤604、N-PE设备将第一二层扩展团体属性和第一网络层可达消息保存在远端路由表中。

图7所示为采用本发明各实施例建立的一种分层VPLS的架构示意图。图7中的CE71、CE72可以通过MTU-s74加入到VPLS域，CE71、CE72、CE73就像在一个局域网内通信，用户不感知相互间的物理距离。其中，MTU-s74具有桥转发功能，相当于上述实施例中的第一PE设备，属于U-PE设备。CE71、CE72与MTU-s74之间的链路为AC1和AC2，CE73与N-PE76之间的链路为AC3。MTU-s74与N-PE75之间的PW为Spoke PW，N-PE75、N-PE76、N-PE77彼此之间建立的为Hub PW。

在此说明，在上述分层VPLS服务中，为了避免环路，VPLS域内转发需要遵循水平分割原则：即Spoke PW与AC间、Spoke PW间、Spoke PW与Hub PW间可以转发，但是Hub PW间不能转发报文，也就是说，如果一个N-PE设备接收到另一N-PE设备发送的报文，则该N-PE设备将不能向其他的N-PE设备转发从另一N-PE设备接收到的报文。

以图7中CE71到CE73的报文转发为例，说明采用本发明各实施例实现的分层VPLS中报文转发流程，具体如下：

首先，MTU-s74从AC1接收到CE71的报文后，打上Spoke PW的私网标签及公网标签（如果是背靠背方式，则公网标签是空标签），转发到N-PE75。

接着，N-PE75接收到报文后，根据Spoke PW标签判断所属的VPLS域，再根据目的MAC地址压上Hub PW的私网标签和公网标签，通过N-PE75与N-PE76间的Hub PW转发。

然后，N-PE76从Hub PW接收到报文，解封装后通过AC3转发到CE73。

CE73到CE71的报文转发过程是以上步骤的逆过程，在此不再赘述。

其中，BGP是一个数据中心核心网络中广泛部署的路由协议，同时又能同时作为自动发现与信令协议来部署VPLS。由于LDP协议需要手工配置建立PW的配置信息，网络拓扑改变时还要修改配置，工作量大并且建立效率较低，而本实施例使用BGP协议建立Spoke PW，充分利用BGP协议支持自动发现的优点，减轻了配置工作量，降低了VPLS的配置工作量，提高了分层VPLS实现的效率，同时通过BGP实现VPLS网络的分层，降低了N-PE设备的全互联数，不需要通过其他协议（例如LDP）与MTU-s信令交互建立Spoke PW。另外，采用LDP协议建立Spoke PW，N-PE设备需要同时运行LDP和BGP两种协议，对于N-PE设备来说负担较重、开销也较大，而本发明各实施例使得N-PE设备只需运行BGP一种协议，减轻其负担，降低了开销。

图8为本发明一实施例提供的伪线路建立装置的结构示意图。本实施例的伪线路建立装置设置在核心网PE设备中，或者直接作为核心网PE设备。如图8所示，本实施例的伪线路建立装置包括：第一获取模块81、第一判断模块82、第二判断模块83和第一建立模块84。

其中，第一获取模块81，用于获取第一多协议可达消息，第一多协议可达消息包括核心网PE设备与第一PE设备建立PW使用的第一二层扩展团体属性和第一网络层可达消息，第一PE设备是需要与核心网PE设备建立SpokePW的PE设备。

第一判断模块82，与第一获取模块81连接，用于根据第一获取模块81获取的第一多协议可达消息和核心网PE设备存储的路由表，判断核心网PE设备与第一PE设备之间是否满足建立PW的条件。

第二判断模块83，与第一判断模块82连接，用于在第一判断模块82判断出核心网PE设备与第一PE设备之间满足建立PW的条件时，判断第一PE设备的标识是否存在于邻居链表中，邻居链表存储有可以与核心网PE设备建立Spoke PW的PE设备的标识。

第一建立模块84，与第二判断模块83连接，用于在第二判断模块83判断出第一PE设备的标识存在于邻居链表中时，根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Spoke PW，或者在第二判断模块83判断出第一PE设备的标识不存在于邻居链表中时，根据第一二层扩展团体属性和第一网络层可达消息与第一PE设备建立Hub PW。

在本实施例的一可选实施方式中，如图9，本实施例的伪线路建立装置还包括：第二获取模块85、第一添加模块86和第一删除模块87。

第二获取模块85，用于在第二判断模块83判断第一PE设备的标识是否存在于邻居链表中之前，获取第一配置信息，第一配置信息包括第一PE设备的标识和配置类型标识。

第一添加模块86，与第二获取模块85连接，用于在第二获取模块85获取到的配置类型标识为新增配置标识时，将第一PE设备的标识添加到邻居链表中。具体的，第一添加模块86可以判断第二获取模块85获取到的配置类型标识是否为新增配置标识，在判断结果为是时，将第一PE设备的标识添加到邻居链表中。

第一删除模块87，与第二获取模块85连接，用于在第二获取模块85获取的配置类型标识为删除配置标识时，将第一PE设备的标识从邻居链表中删除。具体的，第一删除模块87可以判断第二获取模块85获取到的配置类型标识是否为删除配置标识，在判断结果为是时，将第一PE设备的标识从邻居链表中删除。

在本实施例的一可选实施方式中，路由表包括本地路由表。则第一获取模块81具体用于接收第一PE设备发送的第一多协议可达消息。相应的，第一判断模块具体用于判断本地路由表中是否存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息，如果判断结果为存在，判定核心网PE设备与第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定核心网PE设备与第一PE设备之间不满足建立PW的条件。

可选的，上述路由表还包括远端路由表。如图9所示，本实施例的伪线路建立装置还包括：第一存储模块88。第一存储模块88，与第一获取模块81连接，用于将第一获取模块81获取的第一多协议可达消息中的第一二层扩展团体属性和第一网络层可达消息存储在所述远端路由表中。

在本实施例的一可选实施方式中，上述路由表包括远端路由表。则第一获取模块81具体用于获取第二配置信息，根据第二配置信息，生成第一多协议可达消息，所述第二配置信息包括第一二层扩展团体属性和第一网络层可达消息。相应的，第一判断模块82具体用于判断远端路由表中是否存在与第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，如果判断结果为存在，判定核心网PE设备与第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定核心网PE设备与第一PE设备之间不满足建立PW的条件。

可选的，上述路由表还可以包括：本地路由表。如图9所示，本实施例的伪线路建立装置还包括：第一发送模块89和第二存储模块90。

第一发送模块89，与第一获取模块81连接，用于将第一获取模块81生成的第一多协议可达消息发送给第一PE设备。第二存储模块90，与第一获取模块81连接，用于将第一获取模块81获取的第一二层扩展团体属性和第一网络层可达消息存储在所述本地路由表中。

本实施例提供的伪线路建立装置的各功能模块可用于执行上述图1或图2所示方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的伪线路建立装置，采用邻居链表存储可以与N-PE设备建立Spoke PW的PE设备的标识，根据获取的第一多协议可达消息和存储的路由表，判断出N-PE设备与第一PE设备之间满足建立PW的条件时，判断第一PE设备的标识是否存在邻居链表中，如果判断出第一PE设备的标识存在于邻居链表中，则与第一PE设备建立Spoke PW，反之，如果判断出第一PE设备的标识不存在于邻居链表中，则与第一PE设备建立Hub PW，由此可见，本实施例的伪线路建立装置只需运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，减轻了N-PE设备在实现分层VPLS服务过程中的负担，降低了实现分层VPLS服务的开销。另外，本实施例的伪线路建立装置通过BGP协议完成Spoke PW的建立，与现有技术中使用LDP协议建立Spoke PW的方案相比，由于BGP协议具有自动发现的功能，所以不需要手动配置邻居的IP地址，可以减少配置工作量，尤其是在邻居的IP地址发生变化的情况下，不需要手动修改已经邻居的IP地址，有利于提高Spoke PW的建立效率。

图10为本发明又一实施例提供的伪线路建立装置的结构示意图。本实施例的伪线路建立装置设置在核心网PE设备中。如图10所示，本实施例的装置包括：第三获取模块1001和第二建立模块1002。

第三获取模块1001，用于获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识，第一PE设备是可以与核心网PE设备建立Spoke PW的PE设备；其中，核心网PE设备与第一PE设备之间已经存在PW。

第二建立模块1002，与第三获取模块1001连接，用于在第三获取模块1001获取的第一配置信息中的配置类型标识为新增配置标识时，将已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立Spoke PW。

在本实施例的一可选实施方式中，如图11所示，本实施例的伪线路建立装置还包括：第三建立模块1003。第三建立模块1003，与第三获取模块1001连接，用于在第三获取模块1001获取的第一配置信息中的配置类型标识为删除配置标识时，将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与第一PE设备重新建立HubPW。

在本实施例的一可选实施方式中，如图11所示，本实施例的伪线路建立装置还包括：第二添加模块1004。第二添加模块1004，与第三获取模块1001连接，用于在第三获取模块1001获取的第一配置信息中的配置类型标识为新增配置标识时，将第一PE设备的标识添加到邻居链表中。该邻居链表用于存储可以与核心网PE设备建立Spoke PW的PE设备的标识。

在本实施例的一可选实施方式中，如图11所示，本实施例的伪线路建立装置还包括：第二删除模块1005。第二删除模块1005，与第三获取模块1001连接，用于在第三获取模块1001获取的第一配置信息中的配置类型标识为删除配置标识时，将第一PE设备的标识从邻居链表中删除。

本实施例提供的伪线路建立装置的各功能模块可用于执行上述图3所示方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的伪线路建立装置，在N-PE设备与第一PE设备已经建立PW的情况下，通过第一配置信息，可以修改N-PE设备与第一PE设备之间的PW的类型，提高了建立PW的灵活性，并且采用邻居链表存储可以与N-PE设备建立Spoke PW的PE设备的标识，使得只运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，减轻了N-PE设备在实现分层VPLS服务过程中的负担，降低了实现分层VPLS服务的开销。另外，本实施例的伪线路建立装置通过BGP协议完成Spoke PW的建立，与现有技术中使用LDP协议建立Spoke PW的方案相比，由于BGP协议具有自动发现的功能，所以不需要手动配置邻居的IP地址，可以减少配置工作量，尤其是在邻居的IP地址发生变化的情况下，不需要手动修改已经邻居的IP地址，有利于提高Spoke PW的建立效率。

本发明一实施例提供一种网络设备，包括图8或图9所示实施例提供的伪线路建立装置。本实施例的网络设备例如可以是N-PE设备，但不限于此。本实施例的网络设备只运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，具有负担较轻、开销较低等优势。另外，本实施例的网络设备通过BGP协议完成Spoke PW的建立，与现有技术中使用LDP协议建立Spoke PW的方案相比，由于BGP协议具有自动发现的功能，所以不需要手动配置邻居的IP地址，可以减少配置工作量，尤其是在邻居的IP地址发生变化的情况下，不需要手动修改已经邻居的IP地址，有利于提高Spoke PW的建立效率。

本发明另一实施例提供一种网络设备，包括图10或图11所示实施例提供的伪线路建立装置。本实施例的网络设备例如可以是N-PE设备，但不限于此。本实施例的网络设备只运行BGP这一种协议就可以既建立Spoke PW又建立Hub PW，实现分层MPLS服务的建立，具有负担较轻、开销较低等优势。另外，本实施例的网络设备通过BGP协议完成Spoke PW的建立，与现有技术中使用LDP协议建立Spoke PW的方案相比，由于BGP协议具有自动发现的功能，所以不需要手动配置邻居的IP地址，可以减少配置工作量，尤其是在邻居的IP地址发生变化的情况下，不需要手动修改已经邻居的IP地址，有利于提高Spoke PW的建立效率。

本发明又一实施例提供一种网络设备，包括图8或图9所示实施例提供的伪线路建立装置，以及图10或图11所示实施例提供的伪线路建立装置。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (19)

1.一种伪线路建立方法，其特征在于，包括：

核心网运营商边缘PE设备根据获取的第一多协议可达消息和存储的路由表，判断所述核心网PE设备与第一PE设备之间是否满足建立伪线路PW的条件，所述第一PE设备是需要与所述核心网PE设备建立轮辐Spoke PW的PE设备，所述第一多协议可达消息包括建立PW使用的第一二层扩展团体属性和第一网络层可达消息；

当判断出所述核心网PE设备与所述第一PE设备之间满足建立PW的条件时，所述核心网PE设备判断所述第一PE设备的标识是否存在于邻居链表中，所述邻居链表存储有可以与所述核心网PE设备建立Spoke PW的PE设备的标识；

如果判断出所述第一PE设备的标识存在于所述邻居链表中，所述核心网PE设备根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Spoke PW；

如果判断出所述第一PE设备的标识不存在于所述邻居链表中，所述核心网PE设备根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立轮毂Hub PW；

若所述路由表包括本地路由表，则所述核心网PE设备根据获取的第一多协议可达消息和存储的路由表，判断所述核心网PE设备与第一PE设备之间是否满足建立伪线路PW的条件包括：

所述核心网PE设备判断所述本地路由表中是否存在与所述第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息，如果判断结果为存在，判定所述核心网PE设备与所述第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定所述核心网PE设备与所述第一PE设备之间不满足建立PW的条件；

若所述路由表包括远端路由表，则所述核心网PE设备根据获取的第一多协议可达消息和存储的路由表，判断所述核心网PE设备与第一PE设备之间是否满足建立伪线路PW的条件包括：

所述核心网PE设备判断所述远端路由表中是否存在与所述第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三 网络层可达消息，如果判断结果为存在，判定所述核心网PE设备与所述第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定所述核心网PE设备与所述第一PE设备之间不满足建立PW的条件。

2.根据权利要求1所述的伪线路建立方法，其特征在于，所述核心网运营商边缘PE设备判断所述第一PE设备的标识是否存在于邻居链表中之前包括：

所述核心网PE设备获取第一配置信息，所述第一配置信息包括所述第一PE设备的标识和配置类型标识；

如果所述配置类型标识为新增配置标识，所述核心网PE设备将所述第一PE设备的标识添加到所述邻居链表中；

如果所述配置类型标识为删除配置标识，所述核心网PE设备将所述第一PE设备的标识从所述邻居链表中删除。

3.根据权利要求1或2所述的伪线路建立方法，其特征在于，若所述路由表包括本地路由表，则：

所述核心网PE设备获取所述第一多协议可达消息包括：

所述核心网PE设备接收所述第一PE设备发送的所述第一多协议可达消息。

4.根据权利要求3所述的伪线路建立方法，其特征在于，所述路由表还包括：远端路由表；

所述伪线路建立方法还包括：

所述核心网PE设备将所述第一二层扩展团体属性和第一网络层可达消息存储在所述远端路由表中。

5.根据权利要求1或2所述的伪线路建立方法，其特征在于，若所述路由表包括远端路由表，则：

所述核心网PE设备获取所述第一多协议可达消息包括：

所述核心网PE设备获取第二配置信息，根据所述第二配置信息，生成所述第一多协议可达消息，所述第二配置信息包括所述第一二层扩展团体属性和第一网络层可达消息。

6.根据权利要求5所述的伪线路建立方法，其特征在于，所述路由表还包括：本地路由表；

所述伪线路建立方法还包括：

所述核心网PE设备将所述第一多协议可达消息发送给所述第一PE设备，并将所述第一二层扩展团体属性和第一网络层可达消息存储在所述本地路由表中。

7.一种伪线路建立方法，其特征在于，包括：

核心网运营商边缘PE设备获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识，所述第一PE设备是可以与所述核心网PE设备建立轮辐Spoke PW的PE设备；其中，所述核心网PE设备与所述第一PE设备之间已经存在PW；

如果所述配置类型标识为新增配置标识，所述核心网PE设备将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立Spoke PW；

如果所述配置类型标识为删除配置标识，所述核心网PE设备将所述已经存在的PW删除，根据建立所述已经存在的PW使用的所述二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立Hub PW。

8.根据权利要求7所述的伪线路建立方法，其特征在于，还包括：

如果所述配置类型标识为新增配置标识，所述核心网PE设备将所述第一PE设备的标识添加到邻居链表中，所述邻居链表用于存储可以与所述核心网PE设备建立Spoke PW的PE设备的标识。

9.根据权利要求7所述的伪线路建立方法，其特征在于，还包括：

如果所述配置类型标识为删除配置标识，所述核心网PE设备将所述第一PE设备的标识从邻居链表中删除，所述邻居链表用于存储可以与所述核心网PE设备建立Spoke PW的PE设备的标识。

10.一种伪线路建立装置，其特征在于，设置在核心网运营商边缘PE设备中，所述装置包括：

第一获取模块，用于获取第一多协议可达消息，所述第一多协议可达消息包括所述核心网PE设备与第一PE设备建立伪线路PW使用的第一二层扩展团体属性和第一网络层可达消息，所述第一PE设备是需要与所述核心网PE设备建立轮辐Spoke PW的PE设备；

第一判断模块，用于根据所述第一多协议可达消息和所述核心网PE设备 存储的路由表，判断所述核心网PE设备与所述第一PE设备之间是否满足建立PW的条件；

第二判断模块，用于在所述第一判断模块判断出所述核心网PE设备与所述第一PE设备之间满足建立PW的条件时，判断所述第一PE设备的标识是否存在于邻居链表中，所述邻居链表存储有可以与所述核心网PE设备建立Spoke PW的PE设备的标识；

第一建立模块，用于在所述第二判断模块判断出所述第一PE设备的标识存在于所述邻居链表中时，根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Spoke PW，或者在所述第二判断模块判断出所述第一PE设备的标识不存在于所述邻居链表中时，根据所述第一二层扩展团体属性和第一网络层可达消息与所述第一PE设备建立Hub PW；

若所述路由表包括本地路由表，则所述第一判断模块具体用于判断所述本地路由表中是否存在与所述第一二层扩展团体属性和第一网络层可达消息分别对应的第二二层扩展团体属性和第二网络层可达消息，如果判断结果为存在，判定所述核心网PE设备与所述第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定所述核心网PE设备与所述第一PE设备之间不满足建立PW的条件；

若所述路由表包括远端路由表，则所述第一判断模块具体用于判断所述远端路由表中是否存在与所述第一二层扩展团体属性和第一网络层可达消息分别对应的第三二层扩展团体属性和第三网络层可达消息，如果判断结果为存在，判定所述核心网PE设备与所述第一PE设备之间满足建立PW的条件，如果判断结果为不存在，判定所述核心网PE设备与所述第一PE设备之间不满足建立PW的条件。

11.根据权利要求10所述的伪线路建立装置，其特征在于，还包括：

第二获取模块，用于在所述第二判断模块判断所述第一PE设备的标识是否存在于所述邻居链表中之前，获取第一配置信息，所述第一配置信息包括所述第一PE设备的标识和配置类型标识；

第一添加模块，用于在所述配置类型标识为新增配置标识时，将所述第一PE设备的标识添加到所述邻居链表中；

第一删除模块，用于在所述配置类型标识为删除配置标识时，将所述第 一PE设备的标识从所述邻居链表中删除。

12.根据权利要求10或11所述的伪线路建立装置，其特征在于，若所述路由表包括本地路由表，则：

所述第一获取模块具体用于接收所述第一PE设备发送的所述第一多协议可达消息。

13.根据权利要求12所述的伪线路建立装置，其特征在于，所述路由表还包括：远端路由表；

所述装置还包括：

第一存储模块，用于将所述第一二层扩展团体属性和第一网络层可达消息存储在所述远端路由表中。

14.根据权利要求10或11所述的伪线路建立装置，其特征在于，若所述路由表包括远端路由表，则：

所述第一获取模块具体用于获取第二配置信息，根据所述第二配置信息，生成所述第一多协议可达消息，所述第二配置信息包括所述第一二层扩展团体属性和第一网络层可达消息。

15.根据权利要求14所述的伪线路建立装置，其特征在于，所述路由表还包括：本地路由表；

所述装置还包括：

第一发送模块，用于将所述第一多协议可达消息发送给所述第一PE设备；

第二存储模块，用于将所述第一二层扩展团体属性和第一网络层可达消息存储在所述本地路由表中。

16.一种伪线路建立装置，其特征在于，设置在核心网运营商边缘PE设备中，所述装置包括：

第三获取模块，用于获取第一配置信息，所述第一配置信息包括第一PE设备的标识和配置类型标识，所述第一PE设备是可以与所述核心网PE设备建立轮辐Spoke PW的PE设备；其中，所述核心网PE设备与所述第一PE设备之间已经存在PW；

第二建立模块，用于在所述配置类型标识为新增配置标识时，将所述已经存在的PW删除，根据建立所述已经存在的PW使用的二层扩展团体属性 和网络层可达消息与所述第一PE设备重新建立Spoke PW；

第三建立模块，用于在所述配置类型标识为删除配置标识时，将所述已经存在的PW删除，根据建立所述已经存在的PW使用的所述二层扩展团体属性和网络层可达消息与所述第一PE设备重新建立轮毂Hub PW。

17.根据权利要求16所述的伪线路建立装置，其特征在于，还包括：

第二添加模块，用于在所述配置类型标识为新增配置标识时，将所述第一PE设备的标识添加到邻居链表中，所述邻居链表用于存储可以与所述核心网PE设备建立Spoke PW的PE设备的标识。

18.根据权利要求16所述的伪线路建立装置，其特征在于，还包括：

第二删除模块，用于在所述配置类型标识为删除配置标识时，将所述第一PE设备的标识从邻居链表中删除，所述邻居链表用于存储可以与所述核心网PE设备建立Spoke PW的PE设备的标识。

19.一种网络设备，其特征在于，包括权利要求10-15任一项所述的伪线路建立装置，和/或，权利要求16-18任一项所述的伪线路建立装置。