CN102238028B - 以太网根基多点服务实现方法、系统、装置及网络设备 - Google Patents

Abstract

本发明公开了一种以太网根基多点服务实现方法、系统、装置及网络设备，包括：第一PE判断第一节点是叶子节点还是根节点；为叶子节点分配叶子节点ID区间中的ID，根据根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；为根节点分配根节点ID区间中的ID，根据叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；根据分配的ID、客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给第二PE。利用节点ID设置将叶子节点隔离，使叶子节点之间不能建立伪线路，简单、方便地实现了根基多点服务。

Description

以太网根基多点服务实现方法、系统、装置及网络设备

技术领域

本发明涉及网络通信技术领域，尤指一种基于边界网关协议(BorderGateway Protocol，BGP)的以太网根基多点服务实现方法、系统、装置及网络设备。

背景技术

城域以太网论坛(MEF)10.1及MEF6.1定义了三种以太网服务：点对点的以太线路(E-line，Ethernet line)、多点对多点的以太局域网(E-LAN，EthernetLAN)以及点对多点的根基多点服务(E-tree，Ethernet Tree)。E-TREE是E-LAN与E-LINE的混合技术：在E-TREE实例内既可能存在多点对多点(E-LAN)连接，也可能存在点对点(E-LINE)连接。从这个角度看，E-LAN是一个特殊的E-TREE，其所有的节点都是根节点，没有通信的限制。

E-TREE技术可为用户提供因特网接入、交互式网络电视(Internet ProtocolTelevision，IPTV)、移动信号隧道时钟分发等服务。如图1是一个典型的E-TREE应用场景的原理示意图。图1中运营商边缘设备PE1、PE2、PE3、PE4属于同一个虚拟转发实例(Virtual Forwarding Instance，VFI)，PE1通过接入链路(Attachment Circuit，AC)“根1”，“叶子1”为CE1和CE2提供二层服务；PE2通过接入链路“叶子2”为CE3提供二层服务；PE3通过接入链路“叶子3”为CE4提供二层服务；PE4通过接入链路“根2”为CE5提供二层服务。

如图1中通过根接入链路接入的客户边缘设备(CE)可以称之为根节点，可以与实例内的所有CE设备通信；通过叶子接入链路接入的CE设备可以称之为叶子节点，只能与实例内的通过根接入链路接入的CE设备通信。即：根节点CE1、CE5可以与所有的设备通信，但叶子节点CE2、CE3、CE4之间不能通信。

目前要实现上述E-TREE技术有两种实现方案，这两种互联网工程任务组二层虚拟专用网IETF L2VPN工作组提出的非官方草案均基于虚拟专用局域网业务(VirtualPrivateLanService，VPLS)的扩展实现E-TREE功能，其中：

方案一：以标签分发协议(Label Distribution Protocol，LDP)为信令生成VPLS扩展。

具体地是基于请求注解(Request for Comment，RFC)4762实现E-TREE的解决方案，用2条伪线扩展基于标签分发协议的VPLS实现，具体参见draft-ram-l2vpn-ldp-vpls-etree-2pw-00.txt的相关描述，该方式通过标签分发协议(Label Distribution Protocol，LDP)信令，在根节点之间建立双向伪线路来实现。并通过信令协商接入链路类型对根AC和叶子AC来进行区分，这种方式限于采用LDP方式。

方案二：在二层报文的控制字字段设置AC类型，在接收端PE处判断是否要向自己所连接的叶子节点转发。

具体地，该方案需要通过控制字来实现，在发送的报文中携带AC类型控制字，在接收端PE接收到该报文时，根据报文中携带的控制字确定是否要向自己连接的叶子节点转发报文，若报文中携带的控制字指示的AC类型为叶子接入链路类型，则可以确定出发送报文的是叶子节点，则不再向自身连接的叶子节点转发报文，而是将报文丢弃。由于是在接收端PE接收到报文后才根据控制字对报文进行处理，这使一些本来不需要发送的报文被发送，这些不必要的报文转发必然会导致网络带宽资源的浪费。

上述实现根基多点(E-TREE)服务的实现方式都不能简单、方便的实现叶子节点之间的通信隔离，且会造成网络资源的浪费。

发明内容

本发明实施例提供一种以太网根基多点服务实现方法、系统、装置及网络设备，用以解决现有技术中存在不能简单、方便的实现叶子节点之间的通信隔离、导致网络资源浪费的问题。

一种以太网根基多点服务实现方法，包括：

第一运营商边缘设备PE判断自身连接的需要配置节点属性的第一节点是叶子节点还是根节点；

若是叶子节点，为所述第一节点分配叶子节点标识ID区间中的ID，并根据根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；所述叶子节点ID区间和根节点ID区间中包含的ID不重叠、ID范围不交叉；

若是根节点，为所述第一节点分配根节点ID区间中的ID，并根据叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；

所述第一PE根据为所述节点分配的ID、配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给对端的第二PE。

一种以太网根基多点服务实现装置，包括：

判断模块，用于判断自身所属的第一运营商边缘设备PE连接的需要配置节点属性的第一节点是叶子节点还是根节点；

第一执行模块，用于若是叶子节点，为所述第一节点分配叶子节点标识ID区间中的ID，并根据根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；所述叶子节点ID区间和根节点ID区间中包含的ID不重叠；

第二执行模块，用于若是根节点，为所述第一节点分配根节点ID区间中的ID，并根据叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；

发送模块，用于根据为所述节点分配的ID、配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给对端的第二PE。一种运营商边缘设备，包括：上述的以太网根基多点服务实现装置。

一种以太网根基多点服务实现系统，包括：若干叶子节点、若干根节点和至少两个上述的运营商边缘设备；

所述叶子节点通过叶子接入链路与所属的运营商边缘设备连接，所述根节点通过根接入链路与所属的运营商边缘设备连接。

本发明有益效果如下：

本发明实施例提供的以太网根基多点服务实现方法、系统、装置及网络设备，在运营商边缘设备PE设置所连接的节点的属性时，根据需要设置属性的节点是叶子节点还是根节点，对发送的网路层可达信息中的该节点的客户边缘设备ID块偏移量与客户边缘设备ID块大小的配置进行限制，将根节点与叶子节点的ID规划在不同的区间，实现叶子节点之间的通信隔离。通过PE设备在设置属性时的改进，即可实现点对多点的根基多点服务，在接收到对端PE发送的网络层可达信息时，处理流程不变，其实现简单、方便，仅对属性设置流程进行了较少的改进，同时也不需要转发本来不需要发送的报文，避免浪费网络资源，同时很好地实现了后向兼容性。

附图说明

图1为现有技术中E-TREE应用场景的原理示意图；

图2为本发明实施例中以太网根基多点服务实现方法的流程图；

图3为本发明实施例中图2所示方法进一步包括的流程示意图；

图4为本发明实施例中以太网根基多点服务实现装置的结构示意图。

具体实施方式

由于现有技术中不能方便、简单的实现根据多点服务的伪线路建立，且本发明的发明人发现目前为止没有使用边界网关协议(BGP)，进行较少的改进实现根基多点服务的实现方案并完全兼容已部署的采用BGP实现VPLS的PE设备，基于此，本发明实施例提供一种以太网根基多点服务实现方法，在RFC4761基础上，基于BGP实现VPLS实现E-TREE的解决方案。

本发明实施例提供的以太网根基多点服务实现方法，其流程如图2所示，执行步骤如下：

步骤S101：第一运营商边缘设备PE为所连接的节点配置属性。

其中，第一运营商边缘设备PE为所连接各节点(即客户边缘设备CE)配置ID、客户边缘设备ID块偏移量、客户边缘设备ID块大小、标签基数等参数，并通过网络层可达信息(Network Layer Reach Information，NLRI)发送给对端的第二PE，以便对端第二PE与自身建立伪线路，实现数据通信。

例如：如图1所示，在PE1、PE2、PE3、PE4之间建立VPLS实例，其中，根节点(客户端边缘设备)CE1通过根接入链路与PE1连接，叶子节点CE2通过叶子接入链路与PE1连接；叶子节点CE3通过叶子接入链路与PE2连接；叶子节点CE4通过叶子接入链路与PE3连接；根节点CE5通过根接入链路与PE4连接。

步骤S102：判断需要配置节点属性的节点(称为第一节点)是叶子节点还是根节点。

第一PE根据需要配置节点属性的节点的接入链路是叶子接入链路还是根接入链路，判断需要配置节点属性的节点是叶子节点还是根节点。每个用户边缘设备(CE)要么归属于叶子要么归属于根，并有独立的NLRI信息。

其中，根节点和叶子节点都是在网络部署时就已经设置好的。

若是叶子节点，执行步骤S103；若是根节点，执行步骤S104。

步骤S103：第一PE为需要配置节点属性的第一节点分配设置的叶子节点标识ID区间中的ID，并根据设置的根节点ID区间的起始ID和ID范围，设置客户边缘设备ID块偏移量和客户边缘设备ID块大小。

为了实现叶子节点之间的隔离，为叶子节点设置可分配的叶子节点标识(ID)区间，为根节点设置可分配的根节点ID区间；其中，叶子节点ID区间和根节点ID区间中包含的ID不重叠、叶子节点ID区间的ID范围和根节点ID区间的ID范围不交叉，优选的，叶子节点ID区间和根节点ID区间相邻。

则对叶子节点进行属性配置时，为该节点配置客户边缘设备ID块偏移量为根节点ID区间的起始ID，设置客户边缘设备ID块大小为根节点ID区间的ID范围的大小。由于叶子节点只能与根节点建立连接，因此设置时使其允许建立连接的ID范围为根节点的ID范围。例如上述第一节点为叶子节点时，为其配置属性则按上述原则配置。

例如，设置的叶子节点ID区间为1～100；设置的根节点ID区间为101～200。当然，设置的叶子节点ID区间为1～100；设置的根节点ID区间为200～300，但不能设置的叶子节点ID区间为1～100和200-200，而设置的根节点ID区间为100～200，因为这样出现了范围的交叉。

沿用上边的例子，PE1(第一PE)判断出CE2(第一节点)为叶子节点，从叶子节点ID区间中为其分配ID为1，并配置客户边缘设备ID块偏移量为根节点ID区间的起始ID，即101，配置客户边缘设备ID块大小为根节点ID区间的ID范围的大小，即100；PE2(第一PE)判断出CE3(第一节点)为叶子节点，从叶子节点ID区间中为其分配ID为2，并配置客户边缘设备ID块偏移量为根节点ID区间的起始ID，即101，配置客户边缘设备ID块大小为根节点ID区间的ID范围的大小，即100；PE3(第一PE)判断出CE4(第一节点)为叶子节点，从叶子节点ID区间中为其分配ID为3，并配置客户边缘设备ID块偏移量为根节点ID区间的起始ID，即101，配置客户边缘设备ID块大小为根节点ID区间的ID范围的大小，即100。

这样，叶子节点CE2、CE3和CE4只能与从101开始之后的100个ID对应的节点建立伪线路，实现通信连接，PE将其通告给对端PE后。若对端PE判断出所连接的节点ID不在这个范围内，则不能建立连接。

步骤S104：为需要配置节点属性的第一节点分配设置的根节点ID区间中的ID，并根据设置的叶子节点ID区间和根节点ID区间的ID范围和起始ID，设置客户边缘设备ID块偏移量和客户边缘设备ID块大小。

对根节点进行属性设置时，由于根节点可以和所有根节点、叶子节点建立连接，因此，配置客户边缘设备ID块偏移量为叶子节点起始ID和根节点ID区间的起始ID中较小的起始ID，配置客户边缘设备ID块大小为根据叶子节点ID区间的ID范围和根节点ID区间的ID范围确定出的节点ID的覆盖范围的大小。使其允许建立连接的ID范围为所有的ID。例如上述第一节点为根节点时，为其配置属性则按上述原则配置。

沿用上边的例子，设置的叶子节点ID区间为1～100；配置的根节点ID区间为101～200时，PE1(第一PE)判断出CE1(第一节点)为根节点，从根节点ID区间中为其分配ID为101，并配置客户边缘设备ID块偏移量为叶子节点ID区间的起始ID，即1，配置客户边缘设备ID块大小为根据根节点ID区间的ID范围和叶子节点ID区间的ID范围所确定出的节点ID覆盖范围的大小，即200；PE4(第一PE)判断出CE5(第一节点)为根节点，从根节点ID区间中为其分配ID为102，并设置客户边缘设备ID块偏移量为叶子节点ID区间的起始ID，即1，配置客户边缘设备ID块大小为根据根节点ID区间的ID范围和叶子节点ID区间的ID范围所确定出的节点ID覆盖范围的大小，即200。

沿用上边的例子，设置的叶子节点ID区间为1～100；设置的根节点ID区间为201～300，PE1(第一PE)判断出CE1(第一节点)为根节点，从根节点ID区间中为其分配ID为201，并设置客户边缘设备ID块偏移量为叶子节点ID区间的起始ID，即1，设置客户边缘设备ID块大小为根据根节点ID区间的ID范围和叶子节点ID区间的ID范围所确定出的节点ID覆盖范围的大小，即300；其他节点情况类似，不再一一描述。

这样，根节点CE1和CE5能与从1开始之后的200个ID对应的节点建立伪线路，实现通信连接，PE将其通告给对端PE后。若对端PE判断出所连接的节点ID在这个范围内，则能建立连接。

步骤S105：第一PE根据为需要配置节点属性的节点分配的ID和配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息。生成的网路层可达信息可以如下表1所示。

表1

其中，本发明中的改进之处在于在配置并发送NLRI的一端对其中的客户边缘设备ID块偏移量和客户边缘设备ID块大小的设置采用本发明上述的设置方式。

步骤S106：第一PE将生成的网络层可达信息发送给对端的第二PE。

将生成的网络层可达信息发送给对端的第二PE之后，对端的第二PE可以根据其中的客户边缘设备ID块偏移量和客户边缘设备ID块大小，判断是否可以建立伪线路，实现通信连接。

上述方法在第一PE设备为CE设备设置属性时，针对叶子节点和根节点设置不同范围内的属性，实现对叶子节点之间的通信隔离。仅需要对设置端的第一PE设置属性的过程进行改进，在通信对端的对端第二PE处，只需要按现有的BGP协议规定判断是否可以建立连接即可，实现简单、方便，且不需要额外的设备投入和过多的信令改进，节约网络资源。

优选的，上述以太网根基多点服务实现方法，还包括如图3所示的下列步骤：

步骤S107：对端的第二PE接收到网络层可达信息时，对接收到的网络层可达信息进行解析。

对端PE从网络层可达信息中解析出客户边缘设备ID块大小和客户边缘设备ID块偏移量用于判断是否能够建立伪线路连接。

当然，对端第二PE还会根据网络层可达信息中的客户边缘设备ID、客户边缘设备ID块大小、客户边缘设备ID块偏移量和标签基数等参数计算对端设备为本地设备分配的出标签，以及根据本地生成的网络层可达信息计算本地设备为对端设备分配的入标签，以便实现通信，此处不在赘述。

步骤S108：第二PE根据网络层可达信息中携带的客户边缘设备ID块偏移量和客户边缘设备ID块大小，确定发送网络层可达信息的第一PE通告的第一节点所允许建立连接的节点ID范围。

对端的第二PE根据接收到的网络层可达信息中的客户边缘设备ID块偏移量和客户边缘设备ID块大小可以知道对端的第一PE通告的第一节点所允许建立连接的节点ID范围，即客户边缘设备的ID范围。如果第二PE判断出自身连接的第二节点的节点ID在第一节点允许建立连接的节点ID范围内，则可以建立一条伪线路。

步骤S109：第二PE遍历自身所连接的各第二节点，针对每个第二节点，判断是否在自身与第一PE之间建立关联第一节点和第二节点的伪线路。若是，则执行步骤S110；否则执行步骤S111。

第二PE遍历自身所连接的各第二节点，针对每个第二节点，执行下列步骤来实现判断是否在自身与第一PE之间建立关联第一节点和第二节点的伪线路：

判断第二节点的节点ID是否在所述第一节点所允许建立连接的节点ID范围内，以及根据第二PE为第二节点配置的网络层可达配置信息，确定第二节点所允许建立连接的节点ID范围，判断第一节点的节点ID是否在第二节点所允许建立连接的节点ID范围。

当均判断为是时，即判断出第二节点的节点ID在第一节点所允许建立连接的节点ID范围内且第一节点的节点ID在第二节点所允许建立连接的节点ID范围内时，确定要在自身与第一PE之间建立关联第一节点和第二节点的伪线路，否则认为自身与第一PE之间建立关联第一节点和第二节点的不在伪线路。

其中，第二PE为第二节点配置的网络层可达配置信息中包括第二节点的客户边缘设备ID、客户边缘设备ID块偏移量和客户边缘设备ID块大小、标签基数等信息，这些信息由第二节点所连接的PE为第二节点配置，可以携带在第二节点的网络层可达信息中，向对端的PE设备通告。

步骤S110：第二PE在自身与第一PE之间建立关联第一节点和第二节点的伪线路。使第一节点和第二节点之间建立通信连接。

沿用上边的例子，PE4接收到PE1通告的节点CE2的网络层可达信息，根据其中携带的客户边缘设备ID块偏移量101和客户边缘设备ID块大小100，确定PE1通告的节点CE2允许建立连接的ID范围为{101，102，103，......，200}，而自身连接的节点CE5的ID为102，在允许建立连接的ID范围内。同时，PE4也会根据自身存储的CE5的网络层可达信息，确定CE5允许建立连接的ID范围为{1，2，3，......，200}，而CE2的ID为1，在CE允许建立连接的ID范围内，因此PE1与PE4之间建立了一条关联CE2和CE5的伪线路。

步骤S111：第二PE不在自身与第一PE之间建立关联第一节点和第二节点的伪线路。

沿用上边的例子，PE2接收到PE1通告的节点CE2的网络层可达信息，根据其中携带的客户边缘设备ID块偏移量101和客户边缘设备ID块大小100，确定PE1通告的节点CE2允许建立连接的ID范围为{101，102，103，......，200}，而自身连接的节点CE3的ID为2，不在允许建立连接的ID范围内，因此PE1与PE2之间不能建立关联CE2和CE3的伪线路。两者之间不能实现通信，从而实现了叶子节点CE2和CE3的隔离。

基于本发明实施例提供的以太网根基多点服务实现方法，本发明实施例还提供一种以太网根基多点服务实现装置，该装置可以设置在运营商边缘设备，其结构如图4所示，包括：判断模块101、第一执行模块102、第二执行模块103和发送模块104。

判断模块101，用于判断自身所属的第一运营商边缘设备PE连接的需要配置节点属性的第一节点的是叶子节点还是根节点。

优选的，上述判断模块101，具体用于根据需要配置节点属性的第一节点的接入链路是叶子接入链路还是根接入链路，判断需要配置节点属性的第一节点是叶子节点还是根节点。

第一执行模块102，用于若是叶子节点，为需要配置节点属性的第一节点分配设置的叶子节点标识ID区间中的ID，并根据设置的根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；所述叶子节点ID区间和根节点ID区间中包含的ID不重叠。

优选的，上述第一执行模块102，具体用于：配置第一节点客户边缘设备ID块偏移量为根节点ID区间的起始ID，并配置第一节点客户边缘设备ID块大小为根节点ID区间的ID范围的大小。

第二执行模块103，用于若是根节点，为需要配置节点属性的第一节点分配设置的根节点ID区间中的ID，并根据设置的叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小。

优选的，上述第二执行模块103，具体用于：配置第一节点客户边缘设备ID块偏移量为叶子节点起始ID和根节点ID区间的起始ID中较小的起始ID，并配置第一节点的客户边缘设备ID块大小为叶子节点ID区间的ID范围和根节点ID区间的ID范围确定出的节点ID的覆盖范围的大小。

发送模块104，用于根据为需要配置节点属性的节点分配的ID和配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给对端的第二PE。

优选的，上述以太网根基多点服务实现装置，还包括：接收解析模块105、确定模块106和线路建立模块107。

接收解析模块105，用于接收到对端的第二PE发送的网络层可达信息时，对接收到的网络层可达信息进行解析。

确定模块106，用于根据网络层可达信息中携带的客户边缘设备ID块偏移量和客户边缘设备ID块大小，确定第二PE通告的所连接的第二节点所允许建立连接的节点ID范围。

线路建立模块107，用于遍历自身所连接的各第一节点，针对每个第一节点，执行下列步骤：判断第一节点的节点ID是否在第二节点所允许建立连接的节点ID范围内，以及根据为第一节点配置的网络层可达配置信息，确定第一节点所允许建立连接的节点ID范围，判断第二节点的节点ID是否在第一节点所允许建立连接的节点ID范围；当均判断为是时，在自身与第二PE之间建立关联第一节点和第二节点的伪线路，否则不建立伪线路。

上述运营商边缘设备作为设置节点属性的运营商边缘设备时，其中的以太网根基多点服务实现装置至少包括判断模块101、第一执行模块102、第二执行模块103和发送模块104，作为设置节点属性的运营商边缘设备的对端运营商边缘设备时，其中的以太网根基多点服务实现装置至少包括接收解析模块105、确定模块106和线路建立模块107。

基于上述本发明实施例提供的以太网根基多点服务实现方法，还可以构建一种以太网根基多点服务实现系统，该系统的结构可以参见图1所示。该系统包括：若干叶子节点、若干根节点和至少两个运营商边缘设备；在实现以太网根基多点服务时，至少一个运营商边缘设备的作为设置节点属性的运营商边缘设备，至少一个运营商边缘设备的作为设置节点属性的运营商边缘设备的对端运营商边缘设备。

其中，叶子节点通过叶子接入链路与所属的运营商边缘设备连接，根节点通过根接入链路与所属的运营商边缘设备连接。每个运营商边缘设备可以连接若干叶子节点和若干根节点。

本发明实施例提供的以太网根基多点服务实现方法、系统及装置，通过对现有标准的扩展可以非常容易的提供E-TREE功能。具体通过网路层可达信息中的客户边缘设备ID块偏移量与客户边缘设备ID块大小配置的限制，将根节点与叶子节点的ID规划在不同的区间，实现叶子节点或说叶子链路之间的相互隔离。仅仅是在PE通告NLRI信息时进行设置上的改进，接收到远程设备通告的NLRI信息时处理不变，按照现有的RFC 4761标准处理，尽可能的减少了对现有信令的改进，并且不需要改进网络结构，无需额外的成本投入。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种以太网根基多点服务实现方法，其特征在于，包括：

第一运营商边缘设备PE判断自身连接的需要配置节点属性的第一节点是叶子节点还是根节点；

若是叶子节点，为所述第一节点分配叶子节点标识ID区间中的ID，并根据根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；所述叶子节点ID区间和根节点ID区间中包含的ID不重叠、ID范围不交叉；

若是根节点，为所述第一节点分配根节点ID区间中的ID，并根据叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；

所述第一PE根据为所述第一节点分配的ID、配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给对端的第二PE。

2.如权利要求1所述的方法，其特征在于，所述第一PE根据自身连接的需要配置节点属性的第一节点的接入链路是叶子接入链路还是根接入链路，判断需要配置节点属性的第一节点是叶子节点还是根节点。

3.如权利要求1所述的方法，其特征在于，若所述第一节点是叶子节点时，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小，具体包括：

配置所述第一节点的客户边缘设备ID块偏移量为根节点ID区间的起始ID，并配置所述第一节点的客户边缘设备ID块大小为根节点ID区间的ID范围的大小。

4.如权利要求1所述的方法，其特征在于，若所述第一节点是根节点时，配置所述节点的客户边缘设备ID块偏移量和客户边缘设备ID块大小，具体包括：

配置所述第一节点的客户边缘设备ID块偏移量为叶子节点ID区间的起始ID和根节点ID区间的起始ID中较小的起始ID，并配置所述第一节点的客户边缘设备ID块大小为叶子节点ID区间的ID范围和根节点ID区间的ID范围的确定出的节点ID的覆盖范围的大小。

5.如权利要求1-4任一所述的方法，其特征在于，还包括：

所述第二PE接收到网络层可达信息时，对接收到的网络层可达信息进行解析；

根据网络层可达信息中携带的客户边缘设备ID块偏移量和客户边缘设备ID块大小，确定所述第一PE通告的所述第一节点所允许建立连接的节点ID范围；

所述第二PE遍历自身所连接的各第二节点，针对每个第二节点，执行下列步骤：

判断所述第二节点的节点ID是否在所述第一节点所允许建立连接的节点ID范围内，以及根据为第二节点配置的网络层可达配置信息，确定第二节点所允许建立连接的节点ID范围，判断所述第一节点的节点ID是否在第二节点所允许建立连接的节点ID范围；

当均判断为是时，第二PE在自身与第一PE之间建立关联第一节点和第二节点的伪线路，否则不建立伪线路。

6.一种以太网根基多点服务实现装置，其特征在于，包括：

判断模块，用于判断自身所属的第一运营商边缘设备PE连接的需要配置节点属性的第一节点是叶子节点还是根节点；

第一执行模块，用于若是叶子节点，为所述第一节点分配叶子节点标识ID区间中的ID，并根据根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；所述叶子节点ID区间和根节点ID区间中包含的ID不重叠；

第二执行模块，用于若是根节点，为所述第一节点分配根节点ID区间中的ID，并根据叶子节点ID区间和根节点ID区间的ID范围和起始ID，配置客户边缘设备ID块偏移量和客户边缘设备ID块大小；

发送模块，用于根据为所述第一节点分配的ID、配置的客户边缘设备ID块偏移量和客户边缘设备ID块大小生成网络层可达信息，发送给对端的第二PE。

7.如权利要求6所述的装置，其特征在于，所述判断模块，具体用于：

根据需要配置节点属性的第一节点的接入链路是叶子接入链路还是根接入链路，判断需要配置节点属性的第一节点是叶子节点还是根节点。

8.如权利要求6所述的装置，其特征在于，所述第一执行模块，具体用于：

配置所述第一节点的客户边缘设备ID块偏移量为根节点ID区间的起始ID，并配置所述第一节点的客户边缘设备ID块大小为根节点ID区间的ID范围的大小。

9.如权利要求6所述的装置，其特征在于，所述第二执行模块，具体用于：

配置所述第一节点的客户边缘设备ID块偏移量为叶子节点ID区间的起始ID和根节点ID区间的起始ID中较小的起始ID，并配置所述第一节点的客户边缘设备ID块大小为叶子节点ID区间的ID范围和根节点ID区间的ID范围确定出的节点ID的覆盖范围的大小。

10.如权利要求6-9任一所述的装置，其特征在于，还包括：

接收解析模块，用于接收到对端的第二PE发送的网络层可达信息时，对接收到的网络层可达信息进行解析；

确定模块，用于根据网络层可达信息中携带的客户边缘设备ID块偏移量和客户边缘设备ID块大小，确定所述第二PE通告的所连接的第二节点所允许建立连接的节点ID范围；

线路建立模块，用于遍历自身所连接的各第一节点，针对每个第一节点，执行下列步骤：判断第一节点的节点ID是否在第二节点所允许建立连接的节点ID范围内，以及根据为第一节点配置的网络层可达配置信息，确定第一节点所允许建立连接的节点ID范围，判断第二节点的节点ID是否在第一节点所允许建立连接的节点ID范围；当均判断为是时，在自身与第二PE之间建立关联第一节点和第二节点的伪线路，否则不建立伪线路。

11.一种运营商边缘设备，其特征在于，包括：如权利要求6-10任一所述的以太网根基多点服务实现装置。

12.一种以太网根基多点服务实现系统，其特征在于，包括：若干叶子节点、若干根节点和至少两个如权利要求11所述的运营商边缘设备；

所述叶子节点通过叶子接入链路与所属的运营商边缘设备连接，所述根节点通过根接入链路与所属的运营商边缘设备连接。

Images