本发明公开了一种以太网根基多点服务实现方法、系统、装置及网络设备，该方法包括：第一PE发送标签映射消息给第二PE；第二PE根据接收到的标签映射消息中携带的节点类型信息确定第一PE连接的第一CE的节点类型，确定自身连接的第二CE的节点类型；若自身连接的第二CE的节点类型均为根节点，则建立一条伪线路，用于第二CE与第一CE之间通信；若自身连接的第二CE中包含节点类型为叶子节点的第二CE，且第一CE中包含节点类型为根节点的第一CE，则建立一条伪线路，用于第二CE与节点类型为根节点的第一CE之间通信。本发明技术方案能够解决现有技术中实现E-TREE服务时，PE实际所能建立的VFI的数目较少的问题。
1.一种以太网根基多点服务实现方法，其特征在于，包括：
第一运营商边缘设备PE发送标签映射消息给对端的第二PE，标签映射消息中携带有第一PE所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；
第二PE接收到第一PE发送的标签映射消息后，根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型；
以及第二PE确定自身所连接的各第二CE的节点类型，具体为第二PE遍历自身向第一PE发送的标签映射消息，并根据自身向第一PE发送的标签映射消息中携带的节点类型信息，确定自身所连接的各第二CE的节点类型；
若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信；
若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
2.如权利要求1所述的方法，其特征在于，第一PE在标签映射消息的接口参数类型长度值TLV中携带第一PE所连接的各第一CE的节点类型信息。
3.如权利要求1所述的方法，其特征在于，所述第一PE发送标签映射消息给对端的第二PE之前，还包括：第一PE为所连接的第一CE配置节点属性，配置的节点属性包括节点类型，还包括以太树E-TREE标识和最大传输单元MTU。
4.如权利要求3所述的方法，其特征在于，第一PE为所连接的第一CE配置节点属性之后，以及发送标签映射消息给对端的第二PE之前，还包括：检查配置节点属性的第一CE的节点类型是根节点还是叶子节点；
第一PE发送标签映射消息给对端的第二PE，具体包括：
若检查出配置节点属性的第一CE的节点类型为叶子节点，则第一PE判断当前是否仅连接节点类型为叶子节点的第一CE，若判断结果为是，则发送标签映射消息给对端的第二PE，标签映射消息中携带有叶子节点对应的节点类型信息，若判断结果为否，则发送标签映射消息给对端的第二PE，标签映射消息中携带有叶子节点和根节点对应的节点类型信息；
若检查出配置节点属性的第一CE的节点类型为根节点，则第一PE判断当前是否仅连接节点类型为根节点的第一CE，若判断结果为是，则发送标签映射消息给对端的第二PE，标签映射消息中携带有根节点对应的节点类型信息，若判断结果为否，则发送携带有根节点对应的节点类型信息的标签映射消息、以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息给对端的第二PE。
5.如权利要求4所述的方法，其特征在于，第一PE判断当前是否仅连接节点类型为叶子节点的第一CE之前，还包括：第一PE判断除配置节点属性的第一CE之外，自身是否还连接其他节点类型为叶子节点的第一CE，若判断结果为否，则第一PE执行判断当前是否仅连接节点类型为叶子节点的第一CE的步骤；
第一PE判断当前是否仅连接节点类型为根节点的第一CE之前，还包括：
第一PE判断除配置节点属性的第一CE之外，自身是否还连接其他节点类型为根节点的第一CE，若判断结果为否，则第一PE执行判断当前是否仅连接节点类型为根节点的第一CE的步骤。
6.如权利要求4所述的方法，其特征在于，第二PE根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，具体包括：若第二PE仅接收到第一PE发送的、携带有叶子节点对应的节点类型信息的标签映射消息，则确定第一PE所连接的各第一CE的节点类型均为叶子节点；
若第二PE仅接收到第一PE发送的、携带有根节点对应的节点类型信息的标签映射消息，则确定第一PE所连接的各第一CE的节点类型均为根节点；
若第二PE接收到第一PE发送的、携带有根节点对应的节点类型信息的标签映射消息以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息，则确定第一PE所连接的各第一CE中包含节点类型为根节点的第一CE，也包含节点类型为叶子节点的第一CE。
7.如权利要求1所述的方法，其特征在于，第二PE接收到第一PE发送的标签映射消息后，以及根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型之前，还包括：第二PE判断自身是否与第一PE处于一个虚拟转发实例中；
若判断结果为是，则执行根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型的步骤；
第二PE在向第一PE发送标签映射消息之后，根据保存的、第一PE发送的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，以及确定自身所连接的各第二CE的节点类型；
若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信；
若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
当第一PE所连接的各叶子接入链路全部断开时，若第一PE还连接有节点类型为根节点的第一CE，则第一PE发送携带有根节点对应的节点类型信息的标签映射消息给第二PE；
当第一PE所连接的各根接入链路全部断开时，若第一PE还连接有节点类型为叶子节点的第一CE，则第一PE发送携带有叶子节点对应的节点类型信息的标签映射消息给第二PE。
10.如权利要求1所述的方法，其特征在于，还包括：
第一PE接收到节点类型为叶子节点的第一CE发送的报文时，查找节点类型为叶子节点的各第一CE对应的伪线路，并根据查找到的该伪线路转发接收到的该报文；
第一PE接收到节点类型为根节点的第一CE发送的报文时，查找节点类型为根节点的各第一CE对应的伪线路，若查找到一条伪线路，则直接根据查找到的该伪线路转发接收到的该报文，若查找到两条伪线路，则在查找到的两条伪线路中，确定出用于各节点类型为根节点的第一CE和各第二CE之间进行通信的伪线路，并根据确定出的该伪线路转发接收到的该报文；
第二PE接收到节点类型为叶子节点的第二CE发送的报文时，查找节点类型为叶子节点的各第二CE对应的伪线路，并根据查找到的该伪线路转发接收到的该报文；
第二PE接收到节点类型为根节点的第二CE发送的报文时，查找节点类型为根节点的各第二CE对应的伪线路，若查找到一条伪线路，则直接根据查找到的该伪线路转发接收到的该报文，若查找到两条伪线路，则在查找到的两条伪线路中，确定出用于各节点类型为根节点的第二CE和各第一CE之间进行通信的伪线路，并根据确定出的该伪线路转发接收到的该报文。
11.一种以太网根基多点服务实现装置，其特征在于，包括：
节点类型获得单元，用于获得所述以太网根基多点服务实现装置所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；
标签映射消息发送单元，用于发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息的接口参数类型长度值TLV中携带有所述以太网根基多点服务实现装置所连接的各第一CE的节点类型信息。
12.如权利要求11所述的装置，其特征在于，还包括：
节点属性配置单元，用于在标签映射消息发送单元发送标签映射消息给其他以太网根基多点服务实现装置之前，为所述以太网根基多点服务实现装置所连接的第一CE配置节点属性，配置的节点属性包括节点类型，还包括以太树E-TREE标识和最大传输单元MTU。
13.如权利要求12所述的装置，其特征在于，还包括：
节点类型检查单元，用于在节点属性配置单元为第一CE配置节点属性之后，以及在标签映射消息发送单元发送标签映射消息之前，检查配置节点属性的第一CE的节点类型是根节点还是叶子节点；
第一节点类型判断子单元，用于在节点类型检查单元检查出配置节点属性的第一CE的节点类型为叶子节点时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE；
第一标签映射发送子单元，用于在第一节点类型判断子单元的判断结果为是时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有叶子节点对应的节点类型信息，以及在第一节点类型判断子单元的判断结果为否时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有叶子节点和根节点对应的节点类型信息；
第二节点类型判断子单元，用于在节点类型检查单元检查出配置节点属性的第一CE的节点类型为根节点时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE；
第二标签映射发送子单元，用于在第二节点类型判断子单元的判断结果为是时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有根节点对应的节点类型信息，在第二节点类型判断子单元的判断结果为否时，发送携带有根节点对应的节点类型信息的标签映射消息、以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息给对端的其他以太网根基多点服务实现装置。
14.如权利要求13所述的装置，其特征在于，标签映射消息发送单元还包括：
第一连接判断子单元，用于在第一节点类型判断子单元判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE之前，判断除配置节点属性的第一CE之外，所述以太网根基多点服务实现装置是否还连接其他节点类型为叶子节点的第一CE；
第一节点类型判断子单元，具体用于在第一连接判断子单元的判断结果为否时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE；
第二连接判断子单元，用于在第二节点类型判断子单元判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE之前，判断除配置节点属性的第一CE之外，所述以太网根基多点服务实现装置是否还连接其他节点类型为根节点的第一CE；
第二节点类型判断子单元，具体用于在第二连接判断子单元的判断结果为否时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE。
15.如权利要求11所述的装置，其特征在于，所述标签映射消息发送单元，还用于当所述以太网根基多点服务实现装置所连接的各叶子接入链路全部断开时，若所述以太网根基多点服务实现装置还连接有节点类型为根节点的第一CE，则发送携带有根节点对应的节点类型信息的标签映射消息给所述其他以太网根基多点服务实现装置，以及当所述以太网根基多点服务实现装置所连接的各根接入链路全部断开时，若所述以太网根基多点服务实现装置还连接有节点类型为叶子节点的第一CE，则发送携带有叶子节点对应的节点类型信息的标签映射消息给所述其他以太网根基多点服务实现装置。
第一报文接收单元，用于接收节点类型为叶子节点的第一CE发送的报文；
第一伪线路查找单元，用于在第一报文接收单元接收节点类型为叶子节点的第一CE发送的报文后，查找节点类型为叶子节点的各第一CE对应的伪线路；
第一报文发送单元，用于根据第一伪线路查找单元查找到的该伪线路转发第一报文接收单元接收到的该报文；
第二报文接收单元，用于接收节点类型为根节点的第一CE发送的报文；
第二伪线路查找单元，用于在第二报文接收单元接收节点类型为根节点的第一CE发送的报文后，查找节点类型为根节点的各第一CE对应的伪线路；
第二报文发送单元，用于在第二伪线路查找单元查找到一条伪线路时，根据第二伪线路查找单元查找到的该伪线路转发第二报文接收单元接收到的该报文；
伪线路确定单元，用于在第二伪线路查找单元查找到两条伪线路时，在第二伪线路查找单元查找到的两条伪线路中，确定出用于各节点类型为根节点的第一CE和第二CE之间进行通信的伪线路；
第三报文发送单元，用于根据伪线路确定单元确定出的该伪线路转发第二报文接收单元接收到的该报文。
17.一种以太网根基多点服务实现装置，其特征在于，包括：
标签映射消息接收单元，用于接收其他以太网根基多点服务实现装置发送的标签映射消息，标签映射消息中携带有所述其他以太网根基多点服务实现装置所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；
第一节点类型确定单元，用于根据标签映射消息接收单元接收到的标签映射消息中携带的节点类型信息，确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型；
第二节点类型确定单元，用于确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型；
伪线路建立单元，用于在第二节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE的节点类型均为根节点时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，以及在第二节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
18.如权利要求17所述的装置，其特征在于，第一节点类型确定单元，具体用于在标签映射消息接收单元仅接收到携带有叶子节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型均为叶子节点，以及在标签映射消息接收单元仅接收到携带有根节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型均为根节点，以及在标签映射消息接收单元接收到携带有根节点对应的节点类型信息的标签映射消息以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE中包含节点类型为根节点的第一CE，也包含节点类型为叶子节点的第一CE。
19.如权利要求17所述的装置，其特征在于，还包括：
虚拟转发实例判断单元，用于在第一节点类型确定单元确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型之前，判断所述以太网根基多点服务实现装置是否与所述其他以太网根基多点服务实现装置处于一个虚拟转发实例中；
标签映射消息保存单元，用于在虚拟转发实例判断单元的判断结果为否时，保存标签映射消息接收单元接收到的标签映射消息；
第一节点类型确定单元，具体用于在虚拟转发实例判断单元的判断结果为是时，根据标签映射消息接收单元接收到的标签映射消息中携带的节点类型信息，确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型。
20.如权利要求19所述的装置，其特征在于，还包括：
标签映射消息发送单元，用于向所述其他以太网根基多点服务实现装置发送标签映射消息；
第三节点类型确定单元，用于根据标签映射消息保存单元保存的、所述其他以太网根基多点服务实现装置发送的标签映射消息中携带的节点类型信息，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型；
第四节点类型确定单元，用于确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型；
伪线路建立单元，还用于在第四节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE的节点类型均为根节点时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，以及在第四节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE中包含节点类型为叶子节点的第二CE时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
21.如权利要求17所述的装置，其特征在于，第二节点类型确定单元，具体用于遍历所述以太网根基多点服务实现装置向所述其他以太网根基多点服务实现装置发送的标签映射消息，并根据发送的标签映射消息中携带的节点类型信息，确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型。
22.一种运营商边缘设备，其特征在于，包括权利要求12～18中任一权利要求所述的以太网根基多点服务实现装置，以及权利要求19～23中任一权利要求所述的以太网根基多点服务实现装置。
23.一种以太网根基多点服务实现系统，其特征在于，包括：若干节点类型为叶子节点的客户边缘设备、若干节点类型为根节点的客户边缘设备和至少两个如权利要求22所述的运营商边缘设备；
所述节点类型为叶子节点的客户边缘设备通过叶子接入链路与所属的运营商边缘设备连接，所述节点类型为根节点的客户边缘设备通过根接入链路与所属的运营商边缘设备连接。
以太网根基多点服务实现方法、系统、装置及网络设备
技术领域
[0001] 本发明涉及通信技术领域，尤其涉及一种以太网根基多点服务实现方法、系统、装置及网络设备。
背景技术
[0002] 现有技术定义了下述三种以太网服务：点对点的以太线路(E-line，Ethernetline)服务、多点对多点的以太局域网(E-LAN，Ethernet Local Area Network)服务以及点对多点的以太树(E-TREE，Ethernet Tree)服务，其中，E-TREE服务也可以称为以太网根基多点服务。
[0003] 虚拟专用局域网业务(VPLS，Virtual Private LAN Service)是由因特网工程任务组(IETF，Internet Engineering Task Force)定义的一种二层虚拟专用网(L2vpn，Layer 2 Virtual Private Network)技术，它可以提供E-LAN服务。E-TREE技术是E-LAN技术与E-line技术的混合技术：在E-TREE实例内既可能存在多点对多点(E-LAN)连接，也可能存在点对点(E-line)连接。从这个角度看，E-LAN是一个特殊的E-TREE，其所有的节点都是根节点，没有通信的限制。
[0004] 一个典型的E-TREE应用场景中包括若干个运营商边缘设备(PE，ProviderEdge Device)和若干个客户边缘设备(CE，Customer Edge Device)，PE通过接入链路(AC，Attachment Circuit)为CE提供二层服务。其中，AC包括AC“根”和AC“叶子”两种，CE的节点类型包括根节点和叶子节点两种，与AC“根”相连的CE的节点类型为根节点，与AC“叶子”相连的CE的节点类型为叶子节点。
[0005] 如图1所示，为现有技术一个典型的E-TREE应用场景的原理示意图，图1中PE1、PE2、PE3、PE4属于同一个虚拟转发实例(VFI，Virtual ForwardingInstance)，PE1通过AC“根1”为CE1提供二层服务，PE1通过AC“叶子1”为CE2提供二层服务，PE2通过AC“叶子2”为CE3提供二层服务，PE3通过AC“叶子3”为CE4提供二层服务，PE4通过AC“根2”为CE5提供二层服务。
[0006] 在实现E-TREE服务时，各CE之间的通信需要遵守一定的规则，具体为：节点类型为根节点的CE可以与实例内的所有CE通信，但节点类型为叶子节点的CE只能与实例内节点类型为根节点的CE进行通信，而不能与实例内节点类型为叶子节点的CE通信，即实例内同为叶子节点的CE间不能相互通信。
[0007] 目前要实现上述E-TREE技术有两种实现方案，这两种IETF L2VPN工作组提出的非官方草案均基于VPLS的扩展实现E-TREE功能，其中：
[0008] 方案一：以标签分发协议(LDP，Label Distribution Protocol)为信令生成VPLS扩展。
[0009] 具体地是基于请求注解(RFC，Request for Comment)4762实现E-TREE的解决方案，用2条伪线扩展基于LDP的VPLS实现E-TREE服务，具体参见draft-ram-l2vpn-ldp-vpls-etree-2pw-02.txt的相关描述，该方案的实现信令是LDP信令，采用这种方案，不管是否需要，均需要在实例内相邻的PE之间同时建立2条伪线，一条伪线专门传输节点类型为根节点的CE的报文，另一条伪线专门传输节点类型为叶子节点的CE的报文。
[0010] 方案二：在二层报文的控制字字段设置AC类型，在接收端PE处判断是否要向自己所连接的节点类型为叶子节点的CE转发。
[0011] 具体地，该方案需要通过控制字来实现，在发送的报文中携带AC类型控制字，接收端PE接收到该报文时，根据报文中携带的控制字确定是否要向自己连接的节点类型为叶子节点的CE转发报文，若报文中携带的控制字指示的AC类型为AC“叶子”，则可以确定出发送报文的CE的节点类型为叶子节点，那么接收端PE不再向自身连接的节点类型为叶子节点的CE转发该报文，而是将该报文丢弃。由于该方案是在接收端PE接收到报文后才根据控制字对报文进行处理，这使一些本来不需要发送的报文被发送，从而导致网络带宽资源的浪费，此外，硬件实现也存在一定限制，因此基本已不再使用。
[0012] 此外，现有技术还提出第三种实现E-TREE服务的方案，其中：
[0013] 方案三：VPLS扩展多伪线实现E-TREE服务，该方案在实例内相邻的PE间根据实际需要建立0、1、2或3条伪线，但节点类型为叶子节点的CE间不存在通信的伪线。
[0014] 由于上述方案二存在浪费网络带宽资源以及硬件实现限制的问题，因此现在主要关注方案一和方案三，其中：
[0015] 方案一(也可以称为2伪线方案)中，通过LDP信令在PE间建立2条伪线：一条为根伪线，在入PE上，根伪线仅仅接收来自节点类型为根节点的CE的报文，出PE将从根伪线上接收到的报文向VFI内的所有AC转发；另外一条伪线为叶子伪线，在入PE设备上，叶子伪线仅仅接收来自节点类型为叶子节点的CE的报文，出PE将从叶子伪线上接收到的报文向VFI内的AC“根”转发。以图2为例，假设伪线1为根伪线，伪线2为叶子伪线，一报文的源地址为CE1，目的地址为CE3，则PE1对于该报文来说是入PE，PE2为出PE，在PE1上，该报文由于来自AC“根1”，因此通过伪线1转发，在PE2上解封装后转发到AC“根2”，类似的，来自CE2的报文则通过伪线2转发到CE3。
[0016] 方案三(也可以称为3伪线方案)中，可通过LDP或者边界网关协议(BGP，Border Gateway Protocol)在PE间建立伪线，在两个均具有节点类型为根节点的CE和节点类型为叶子节点的CE的PE间需要建立3条伪线：根-根伪线、根-叶子伪线及叶子-根伪线，在其他场景下则可能需要建立0、1或2条伪线。以图2的场景为例，在PE1与PE2之间需要建立2条伪线，一条伪线是连接CE1和CE3之间的伪线(即AC“根1”-AC“根2”的伪线)，一条伪线是连接CE2和CE3之间的伪线(即AC“叶子1”-AC“根2”的伪线)。
[0017] 但是在实际应用中，若相邻的两个PE均具有节点类型为根节点的CE和节点类型为叶子节点的CE，则在这两个PE之间只需要建立2条伪线就可以了，分别为：(根+叶子)-根伪线、根-(根+叶子)伪线，而现有技术中的方案三在这种场景下则需要建立3条伪线；针对其他情况，在实际应用中只需要建立1条伪线路或者无需建立伪线路，例如在图2的场景下，实际上只需要在PE1和PE2之间建立1条连接CE1、CE2和CE3之间的伪线(即(AC“根1”+AC“叶子1”)-AC“根2”的伪线)即可，而现有技术中的方案一和方案三在图
2的场景下均需要建立2条伪线。综上可知，现有技术中的方案二和方案三在实现E-TREE服务时，在相邻的PE之间建立的伪线数目过多，由于PE中的芯片的表项容量是有限制的，因此PE能够连接的伪线的数目是有限制的。如果PE在一个VFI内的伪线数目过多，则会导致PE实际所能建立的VFI的数目较少。
发明内容
[0018] 本发明实施例提供一种以太网根基多点服务实现方法、系统、装置及网络设备，用以解决现有技术中实现E-TREE服务时，PE实际所能建立的VFI的数目较少的问题。
[0019] 本发明实施例技术方案如下：
[0020] 一种以太网根基多点服务实现方法，包括：第一运营商边缘设备PE发送标签映射消息给对端的第二PE，标签映射消息中携带有第一PE所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；第二PE接收到第一PE发送的标签映射消息后，根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，以及确定自身所连接的各第二CE的节点类型；若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信；若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0021] 一种以太网根基多点服务实现装置，包括：节点类型获得单元，用于获得所述以太网根基多点服务实现装置所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；标签映射消息发送单元，用于发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有所述以太网根基多点服务实现装置所连接的各第一CE的节点类型信息。
[0022] 一种以太网根基多点服务实现装置，包括：标签映射消息接收单元，用于接收其他以太网根基多点服务实现装置发送的标签映射消息，标签映射消息中携带有所述其他以太网根基多点服务实现装置所连接的各第一客户边缘设备CE的节点类型信息，节点类型包括叶子节点和根节点；第一节点类型确定单元，用于根据标签映射消息接收单元接收到的标签映射消息中携带的节点类型信息，确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型；第二节点类型确定单元，用于确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型；伪线路建立单元，用于在第二节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE的节点类型均为根节点时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，以及在第二节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0023] 一种运营商边缘设备，包括上述两个以太网根基多点服务实现装置。
[0024] 一种以太网根基多点服务实现系统，包括：若干节点类型为叶子节点的客户边缘设备、若干节点类型为根节点的客户边缘设备和至少两个上述运营商边缘设备；所述节点类型为叶子节点的客户边缘设备通过叶子接入链路与所属的运营商边缘设备连接，所述节点类型为根节点的客户边缘设备通过根接入链路与所属的运营商边缘设备连接。
[0025] 本发明实施例技术方案中，第一PE发送标签映射消息给对端的第二PE，标签映射消息中携带有第一PE所连接的各第一CE的节点类型信息，节点类型包括叶子节点和根节点，第二PE接收到第一PE发送的标签映射消息后，根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，以及确定自身所连接的各第二CE的节点类型，若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。由上可见，采用本发明实施例技术方案实现E-TREE服务时，能够方便的实现节点类型为叶子节点的CE之间的通信隔离，只有当两个PE均具有节点类型为叶子节点的CE和节点类型为根节点的CE时，才在两个PE间建立2条伪线路，其他情况则只需建立1条或0条伪线路即可，从而能够有效地减少PE所连接的伪线路的数目，增加了PE实际所能建立的VFI的数目。
附图说明
[0026] 图1为现有技术中，E-TREE应用场景的原理示意图一；
[0027] 图2为现有技术中，E-TREE应用场景的原理示意图二；
[0028] 图3为本发明实施例一中，以太网根基多点服务实现方法流程示意图；
[0029] 图4为本发明实施例二中，实现以太网根基多点服务时，发送标签映射消息的处理流程示意图；
[0030] 图5为本发明实施例二中，实现以太网根基多点服务时，接收标签映射消息的处理流程示意图；
[0031] 图6为本发明实施例三中，以太网根基多点服务实现装置结构示意图；
[0032] 图7为本发明实施例四中，以太网根基多点服务实现装置结构示意图；
[0033] 图8为本发明实施例五中，PE设备中的模块结构示意图。
具体实施方式
[0034] 下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。
[0035] RFC 4762通过LDP实现VPLS，在相邻的PE间只要建立一条伪线路就可以了。而E-TREE应用场景中，AC分为两类，一类是根AC，可以与VFI内的所有的AC通信，一类是叶子AC，只能与VFI内的根AC通信。根AC与节点类型为根节点的CE(以下简称根节点CE)相连，叶子AC与节点类型为叶子节点的CE(以下简称叶子节点CE)相连。
[0036] 一个VFI内的相邻PE(PE1和PE2)之间存在以下几种应用场景：
[0037] 应用场景1：PE1包含根节点CE以及叶子节点CE，PE2包含根节点CE以及叶子节点CE，此时只需要在PE1与PE2之间建立2条伪线路即可，分别为：用于PE1的根节点CE与PE2的根节点CE和叶子节点CE之间进行通信的伪线路，即根-(根+叶子)，用于PE1的根节点CE和叶子节点CE与PE2的根节点CE之间进行通信的伪线路，即(根+叶子)-根；
[0038] 应用场景2：PE1包含根节点CE以及叶子节点CE，PE2包含根节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的根节点CE和叶子节点CE与PE2的根节点CE之间进行通信的伪线路，即(根+叶子)-根；
[0039] 应用场景3：PE1包含根节点CE以及叶子节点CE，PE2包含叶子节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的根节点CE与PE2的叶子节点CE之间进行通信的伪线路，即根-叶子；
[0040] 应用场景4：PE1包含根节点CE，PE2包含根节点CE以及叶子节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的根节点CE与PE2的根节点CE和叶子节点CE之间进行通信的伪线路，即根-(根+叶子)；
[0041] 应用场景5：PE1包含根节点CE，PE2包含根节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的根节点CE与PE2的根节点CE之间进行通信的伪线路，即根-根；
[0042] 应用场景6：PE1包含根节点CE，PE2包含叶子节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的根节点CE与PE2的叶子节点CE之间进行通信的伪线路，即根-叶子；
[0043] 应用场景7：PE1包含叶子节点CE，PE2包含根节点CE以及叶子节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的叶子节点CE与PE2的根节点CE之间进行通信的伪线路，即叶子-根；
[0044] 应用场景8：PE1包含叶子节点CE，PE2包含根节点CE，此时只需要在PE1与PE2之间建立1条伪线路即可，为用于PE1的叶子节点CE与PE2的根节点CE之间进行通信的伪线路，即叶子-根；
[0045] 应用场景9：PE1包含叶子节点CE，PE2包含叶子节点CE，此时无需在PE1与PE2之间建立伪线路。
[0046] 综上可知，在实际应用中，若相邻的两个PE均具有根节点CE和叶子节点CE，则在这两个PE之间只需要建立2条伪线路，针对其他情况，在实际应用中则只需要建立1条伪线路，或者无需建立伪线路。
[0047] 实施例一
[0048] 如图3所示，为本发明实施例一中以太网根基多点服务实现方法流程示意图，其具体处理流程如下：
[0049] 步骤31，第一PE发送标签映射消息给对端的第二PE，标签映射消息中携带有第一PE所连接的各第一CE的节点类型信息，节点类型包括叶子节点和根节点。
[0050] 本发明实施例一中，第一PE可以但不限于在标签映射消息的接口参数类型长度值(TLV，Type-Length-Value)中携带第一PE所连接的各第一CE的节点类型信息。
[0051] 其中，接口参数TLV格式定义如下：
[0052]
[0053] 本发明实施例一在TLV的保留字段中使用了2个比特(R和L)用来承载所连接的CE的节点类型信息，R用来表示是否存在根节点CE，当R为0时，表明不存在根节点CE，当R为1时，表明存在根节点CE，L用来表示是否存在叶子节点CE，当L为0时，表明不存在叶子节点CE，当R为1时，表明存在叶子节点CE。
[0054] 本发明实施例一提出，在第一PE发送标签映射消息给对端的第二PE之前，第一PE为所连接的第一CE配置节点属性，配置的节点属性包括节点类型，还包括E-TREE标识和最大传输单元(MTU，Maximum Transmission Unit)等信息。
[0055] 第一PE为所连接的第一CE配置节点属性后，检查配置节点属性的第一CE的节点类型是根节点还是叶子节点，然后根据检查结果向第二PE发送标签映射消息，具体的：
[0056] 第一PE若检查出配置节点属性的第一CE的节点类型为叶子节点，则判断当前是否仅连接节点类型为叶子节点的第一CE，若判断结果为是，则第一PE发送携带有叶子节点对应的节点类型信息的标签映射消息给对端的第二PE，此时该标签映射消息的接口参数TLV中的R为0，L为1，若判断结果为否，则第一PE发送携带有叶子节点和根节点对应的节点类型信息的标签映射消息给对端的第二PE，此时该标签映射消息的接口参数TLV中的R为1，L为1；
[0057] 第一PE若检查出配置节点属性的第一CE的节点类型为根节点，则判断当前是否仅连接节点类型为根节点的第一CE，若判断结果为是，则第一PE发送携带有根节点对应的节点类型信息的标签映射消息给对端的第二PE，此时该标签映射消息的接口参数TLV中的R为1，L为0，若判断结果为否，则第一PE除了发送携带有根节点对应的节点类型信息的标签映射消息给对端的第二PE之外，还需要更新之前只连接节点类型为叶子节点的第一CE时发送的标签映射消息，即发送携带有叶子节点和根节点对应的节点类型信息的标签映射消息给对端的第二PE，此时，第一PE发送的一个标签映射消息的接口参数TLV中的R为1，L为0，发送的另一个标签映射消息的接口参数TLV中的R为1，L为1。
[0058] 本发明实施例一中，若第一PE先配置了节点类型为根节点的第一CE，则第二PE会建立一条用于第二CE与该节点类型为根节点的第一CE之间进行通信的伪线路，后续当第一PE又配置了节点类型为叶子节点的第一CE时，第二PE不需要在自身与第一PE之间再建立伪线路；若第一PE先配置了节点类型为叶子节点的第一CE，则第二PE此时不会在自身与第一PE之间建立伪线路，后续当第一PE又配置了节点类型为根节点的第一CE时，第二PE则需要建立一条用于第二CE与该节点类型为根节点的第一CE之间进行通信的伪线路。由上可见，第一PE先配置根节点再配置叶子节点时第二PE建立伪线路的过程和第一PE先配置叶子节点再配置根节点时第二PE建立伪线路的过程不同，因此，为了使第二PE能够区分出第一PE是先配置根节点再配置叶子节点，还是先配置叶子节点再配置根节点，本发明实施例一提出，第一PE根据所配置的节点的节点类型不同，发送不同的标签映射消息，具体的：若先配置了根节点，此时再配置叶子节点，则只需要发送携带有叶子节点对应的节点类型信息的标签映射消息，若先配置了叶子节点，此时再配置根节点，则需要发送携带有根节点对应的节点类型信息的标签映射消息和携带有叶子节点和根节点对应的节点类型信息的标签映射消息，第二PE就能够根据接收到的标签映射消息的不同，区分出第一PE是先配置根节点再配置叶子节点，还是先配置叶子节点再配置根节点。
[0059] 第一PE发送给第二PE的标签映射消息中包含RFC 4447中定义的转发转发等价类(FEC，Forwarding Equivalence Class)类型(128或129)、控制字、为第二PE分发的标签及接口参数TLV等。
[0060] 此外，为了避免第一PE重复发送标签映射消息，本发明实施例一还提出，第一PE在判断当前是否仅连接节点类型为叶子节点的第一CE之前，还可以先判断除配置节点属性的第一CE之外，自身是否还连接其他节点类型为叶子节点的第一CE，若判断结果为否，则第一PE执行判断当前是否仅连接节点类型为叶子节点的第一CE的步骤，若判断结果为是，则第一PE不做处理；同理，第一PE在判断当前是否仅连接节点类型为根节点的第一CE之前，还可以先判断除配置节点属性的第一CE之外，自身是否还连接其他节点类型为根节点的第一CE，若判断结果为否，则第一PE执行判断当前是否仅连接节点类型为根节点的第一CE的步骤，若判断结果为是，则第一PE不做处理。
[0061] 步骤32，第二PE接收到第一PE发送的标签映射消息后，根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型。
[0062] 本发明实施例一中，第二PE确定第一PE所连接的各第一CE的节点类型时，需要考虑当前接收到的第一PE发送的标签映射消息以及之前接收到的第一PE发送的标签映射消息。
[0063] 第二PE接收到第一PE发送的标签映射消息后，在根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型之前，还可以先判断自身是否与第一PE处于一个VFI中，若判断结果为是，则第二PE执行根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型的步骤，若判断结果为否，则第二PE保存接收到的标签映射消息。
[0064] 其中，第二PE可以查看接收到的标签映射消息的接口参数TLV中携带的VSI E-Tree Identifier，并查看发送的标签映射消息的接口参数TLV中携带的VSI E-Tree Identifier，判断两个VSI E-Tree Identifier是否相同，若相同，则确认自身与第一PE处于一个VFI中，否则确认自身并未与第一PE处于一个VFI中。
[0065] 本发明实施例一中，第二PE接收到第一PE发送的标签映射消息后，可以但不限于采用下述方法确定第一PE所连接的各第一CE的节点类型，具体的：
[0066] 若第二PE仅接收到第一PE发送的、携带有叶子节点对应的节点类型信息的标签映射消息，即仅接收到接口参数TLV中的R为0且L为1的标签映射消息，则第二PE确定第一PE所连接的各第一CE的节点类型均为叶子节点，即第一PE只连接了叶子节点CE，并未连接根节点CE；
[0067] 若第二PE仅接收到第一PE发送的、携带有根节点对应的节点类型信息的标签映射消息，即仅接收到接口参数TLV中的R为1且L为0的标签映射消息，则第二PE确定第一PE所连接的各第一CE的节点类型均为根节点，即第一PE只连接了根节点CE，并未连接叶子节点CE；
[0068] 若第二PE接收到第一PE发送的、携带有根节点对应的节点类型信息的标签映射消息以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息，即不仅接收到接口参数TLV中的R为1且L为0的标签映射消息，还接收到接口参数TLV中的R为1且L为1的标签映射消息，则确定第一PE所连接的各第一CE中包含节点类型为根节点的第一CE，也包含节点类型为叶子节点的第一CE，即第一PE不仅连接了根节点CE，还连接了叶子节点CE。
[0069] 若第一PE首先配置了叶子节点CE，则此时第一PE会向第二PE发送接口参数TLV中的R为0且L为1的标签映射消息，若后续又配置了根节点CE，则此时第一PE不仅会向第二PE发送接口参数TLV中的R为1且L为0的标签映射消息，还会对接口参数TLV中的R为0且L为1的标签映射消息进行更新，向第二PE发送接口参数TLV中的R为1且L为1的标签映射消息，该标签映射消息会覆盖接口参数TLV中的R为0且L为1的标签映射消息，那么第二PE接收到的第一PE发送的标签映射消息就包含两个：接口参数TLV中的R为1且L为0的标签映射消息以及接口参数TLV中的R为1且L为1的标签映射消息；若第一PE首先配置了根节点CE，则此时第一PE会向第二PE发送接口参数TLV中的R为1且L为0的标签映射消息，若后续又配置了叶子节点CE，则此时第一PE会向第二PE发送接口参数TLV中的R为1且L为1的标签映射消息，那么第二PE接收到的第一PE发送的标签映射消息就包含两个：接口参数TLV中的R为1且L为0的标签映射消息以及接口参数TLV中的R为1且L为1的标签映射消息。
[0070] 由上可见，若第二PE不仅接收到接口参数TLV中的R为1且L为0的标签映射消息，还接收到接口参数TLV中的R为1且L为1的标签映射消息时，则可以确认第一PE所连接的各第一CE中既包含根节点CE，也包含叶子节点CE。
[0071] 步骤33，第二PE确定自身所连接的各第二CE的节点类型。
[0072] 其中，第二PE可以遍历自身向第一PE发送的标签映射消息，并根据自身向第一PE发送的标签映射消息中携带的节点类型信息，确定自身所连接的各第二CE的节点类型，具体的：
[0073] 若第二PE仅向第一PE发送携带有叶子节点对应的节点类型信息的标签映射消息，即仅发送接口参数TLV中的R为0且L为1的标签映射消息，则第二PE确定自身所连接的各第二CE的节点类型均为叶子节点，即第二PE只连接了叶子节点CE，并未连接根节点CE；
[0074] 若第二PE仅向第一PE发送携带有根节点对应的节点类型信息的标签映射消息，即仅发送接口参数TLV中的R为1且L为0的标签映射消息，则第二PE确定自身所连接的各第二CE的节点类型均为根节点，即第二PE只连接了根节点CE，并未连接叶子节点CE；
[0075] 若第二PE向第一PE发送携带有根节点对应的节点类型信息的标签映射消息以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息，即不仅发送接口参数TLV中的R为1且L为0的标签映射消息，还发送接口参数TLV中的R为1且L为1的标签映射消息，则确定自身所连接的各第二CE中包含节点类型为根节点的第二CE，也包含节点类型为叶子节点的第二CE，即第二PE不仅连接了根节点CE，还连接了叶子节点CE。
[0076] 步骤34，若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信。
[0077] 若第二PE所连接的各第二CE的节点类型均为根节点(即第二PE只连接了根节点CE)，且第一PE所连接的各第一CE的节点类型包含根节点和叶子节点(即第一PE不仅连接了根节点CE，还连接了叶子节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与各第一CE之间进行通信，即建立用于第二PE的根节点CE与第一PE的根节点CE和叶子节点CE之间进行通信的伪线路；
[0078] 若第二PE所连接的各第二CE的节点类型均为根节点(即第二PE只连接了根节点CE)，且第一PE所连接的各第一CE的节点类型均为叶子节点(即第一PE只连接了叶子节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与各第一CE之间进行通信，即建立用于第二PE的根节点CE与第一PE的叶子节点CE之间进行通信的伪线路；
[0079] 若第二PE所连接的各第二CE的节点类型均为根节点(即第二PE只连接了根节点CE)，且第一PE所连接的各第一CE的节点类型均为根节点(即第一PE只连接了根节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与各第一CE之间进行通信，即建立用于第二PE的根节点CE与第一PE的根节点CE之间进行通信的伪线路。此外，如果第一PE后续修订配置增加了叶子节点CE，则用于第二PE的根节点CE与第一PE的根节点CE之间进行通信的伪线路将被删除，然后重新建立用于第二PE的根节点CE与第一PE的根节点CE和叶子节点CE之间进行通信的伪线路。
[0080] 步骤35，若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0081] 若第二PE所连接的各第二CE的节点类型包含根节点和叶子节点(即第二PE不仅连接了根节点CE，还连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型包含根节点和叶子节点(即第一PE不仅连接了根节点CE，还连接了叶子节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与节点类型为根节点的各第一CE之间进行通信，即建立用于第二PE的根节点CE和叶子节点CE与第一PE的根节点CE之间进行通信；
[0082] 若第二PE所连接的各第二CE的节点类型包含根节点和叶子节点(即第二PE不仅连接了根节点CE，还连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型均为根节点(即第一PE只连接了根节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与节点类型为根节点的各第一CE之间进行通信，即建立用于第二PE的根节点CE和叶子节点CE与第一PE的根节点CE之间进行通信的伪线路；
[0083] 若第二PE所连接的各第二CE的节点类型包含根节点和叶子节点(即第二PE不仅连接了根节点CE，还连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型均为叶子节点(即第一PE只连接了叶子节点CE)，则第二PE不在自身与第一PE之间建立伪线路；
[0084] 若第二PE所连接的各第二CE的节点类型均为叶子节点(即第二PE只连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型包含根节点和叶子节点(即第一PE不仅连接了根节点CE，还连接了叶子节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与节点类型为根节点的各第一CE之间进行通信，即建立用于第二PE的叶子节点CE与第一PE的根节点CE之间进行通信的伪线路；
[0085] 若第二PE所连接的各第二CE的节点类型均为叶子节点(即第二PE只连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型均为根节点(即第一PE只连接了根节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与节点类型为根节点的各第一CE之间进行通信，即建立用于第二PE的叶子节点CE与第一PE的根节点CE之间进行通信的伪线路；
[0086] 若第二PE所连接的各第二CE的节点类型均为叶子节点(即第二PE只连接了叶子节点CE)，且第一PE所连接的各第一CE的节点类型均为叶子节点(即第一PE只连接了叶子节点CE)，则第二PE不在自身与第一PE之间建立伪线路。
[0087] 本发明实施例一中提到的第一PE和第二PE均可以为运营商网络内的任一PE，也就是说，运营商网络内的任一PE不仅具备上述第一PE的功能，可以向相邻的PE发送标签映射消息，还具备上述第二PE的功能，可以根据相邻的PE发送的标签映射消息建立伪线路。因此，若第一PE也按照上述方法在自身与第二PE之间建立伪线路，则会实现在上述9个应用场景中，只有当两个PE均具有节点类型为叶子节点的CE和节点类型为根节点的CE时，才在两个PE间建立2条伪线路，其他情况则只需建立1条或0条伪线路的目的。
[0088] 此外，若第二PE在之前接收到第一PE发送的标签映射消息时，判断出与第一PE未处于一个VFI中，则第二PE不会根据接收到的标签映射消息建立伪线路，而是保存接收到的标签映射消息，后续当与第一PE处于一个VFI后，可以向第一PE发送标签映射消息，具体的发送过程与第一PE发送标签映射消息的原理一致，这里不再赘述。第二PE向对端的第一PE发送标签映射消息之后，可以根据之前保存的、第一PE发送的标签映射消息建立伪线路，具体的：根据保存的、第一PE发送的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，以及确定自身所连接的各第二CE的节点类型，若第二PE确定出自身所连接的各第二CE的节点类型均为根节点(即第二PE只连接了根节点CE)，则第二PE在自身与第一PE之间建立一条伪线路，用于各第二CE与各第一CE之间进行通信，若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE(即第二PE连接了根节点CE，还可能连接了叶子节点CE)，且第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0089] 本发明实施例一中，当第一PE所连接的各叶子AC全部断开时，第一PE需要向第二PE发送标签回收消息，第二PE接收到标签回收消息后，拆除对应的伪线路，若第一PE还连接有节点类型为根节点的第一CE，则第一PE还需要发送携带有根节点对应的节点类型信息的标签映射消息给第二PE，即发送接口参数TLV中的R为1且L为0的标签映射消息；
[0090] 当第一PE所连接的各根AC全部断开时，第一PE需要向第二PE发送标签回收消息，第二PE接收到标签回收消息后，拆除对应的伪线路，若第一PE还连接有节点类型为叶子节点的第一CE，则第一PE还需要发送携带有叶子节点对应的节点类型信息的标签映射消息给第二PE，即发送接口参数TLV中的R为0且L为1的标签映射消息。
[0091] 其中，PE对于标签回收消息的处理遵循现有技术的方法，这里不再赘述。
[0092] 第二PE建立和第一PE之间的伪线路之后，将第一PE分配给第二PE的标签设置为出标签，将自身为第一PE分配的标签设置为入标签，并将相关表项下发给转发面，建立的伪线路可以为绑定到该伪线路上的AC提供VPN服务，从而实现了各CE之间的通信。
[0093] 基于上述建立伪线路的方法，本发明实施例一还提出后续PE转发报文的流程，具体的：
[0094] 第一PE接收到节点类型为叶子节点的第一CE发送的报文时，查找节点类型为叶子节点的各第一CE对应的伪线路，由于叶子节点CE只可能对应1条伪线路，因此第一PE只能查找到1条伪线路，此时第一PE可以直接根据查找到的该伪线路转发接收到的该报文；
[0095] 第一PE接收到节点类型为根节点的第一CE发送的报文时，查找节点类型为根节点的各第一CE对应的伪线路，由于叶子节点CE可能对应1条伪线路或2条伪线路，若查找到1条伪线路，则第一PE可以直接根据查找到的该伪线路转发接收到的该报文；若查找到2条伪线路，此时第一PE连接了叶子节点CE和根节点CE，且第二PE连接了叶子节点CE和根节点CE，查找到的2条伪线路分别为：用于第一PE的根节点CE和叶子节点CE与第二PE的根节点CE之间进行通信的伪线路，以及用于第一PE的根节点CE与第二PE的根节点CE和叶子节点CE之间进行通信的伪线路，为了防止第一PE通过两个伪线路重复发送该报文以及第二PE通过两个伪线路重复接收该报文造成的网络带宽资源浪费的问题，此时第一PE先在查找到的2条伪线路中，确定出用于各节点类型为根节点的第一CE和各第二CE之间进行通信的伪线路(即用于第一PE的根节点CE与第二PE的根节点CE和叶子节点CE之间进行通信的伪线路)，然后根据确定出的该伪线路转发接收到的该报文。
[0096] 第二PE接收到叶子节点CE或根节点CE发送的报文时，具体的转发流程和上述第一PE转发报文的流程一致，这里不再赘述。
[0097] 第一PE通过伪线路接收到第二PE发送的报文后，可以直接将该报文转发给该伪线路对应的各第一CE，同理，第二PE通过伪线路接收到第一PE发送的报文后，可以直接将该报文转发给该伪线路对应的各第二CE。
[0098] 由上述处理过程可知，本发明实施例技术方案中，第一PE发送标签映射消息给对端的第二PE，标签映射消息中携带有第一PE所连接的各第一CE的节点类型信息，节点类型包括叶子节点和根节点，第二PE接收到第一PE发送的标签映射消息后，根据接收到的标签映射消息中携带的节点类型信息，确定第一PE所连接的各第一CE的节点类型，以及确定自身所连接的各第二CE的节点类型，若第二PE确定出自身所连接的各第二CE的节点类型均为根节点，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，若第二PE确定出自身所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE，则在自身与第一PE之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。由上可见，采用本发明实施例技术方案实现E-TREE服务时，能够方便的实现节点类型为叶子节点的CE之间的通信隔离，只有当两个PE均具有节点类型为叶子节点的CE和节点类型为根节点的CE时，才在两个PE间建立2条伪线路，其他情况则只需建立1条或0条伪线路即可，从而能够有效地减少PE所连接的伪线路的数目，增加了PE实际所能建立的VFI的数目。
[0099] 实施例二
[0100] 本发明实施例提出的以太网根基多点服务实现方法主要包括发送标签映射消息的处理流程和接收标签映射消息的处理流程，下面分别进行介绍。
[0101] 如图4所示，为本发明实施例二提出的，实现以太网根基多点服务时，发送标签映射消息的处理流程示意图，其具体处理流程如下：
[0102] 步骤41，PE1为自身连接的CE配置节点属性，包括节点类型、E-TREE标识和MTU等信息；
[0103] 步骤42，PE1检查配置节点属性的CE的节点类型是根节点还是叶子节点，若为叶子节点，则转至步骤43，若为根节点，则转至步骤47；
[0104] 步骤43，PE1确定除配置节点属性的CE之外，自身未连接其他节点类型为叶子节点的CE；
[0105] 步骤44，PE1判断当前是否仅连接节点类型为叶子节点的CE，若判断结果为是，则转至步骤45，若判断结果为否，则转至步骤46；
[0106] 步骤45，PE1发送接口参数TLV中的R为0且L为1的标签映射消息给对端的PE2；
[0107] 步骤46，PE1发送接口参数TLV中的R为1且L为1的标签映射消息给对端的PE2；
[0108] 步骤47，PE1确定除配置节点属性的CE之外，自身未连接其他节点类型为根节点的CE；
[0109] 步骤48，PE1判断当前是否仅连接节点类型为根节点的CE，若判断结果为是，则转至步骤49，若判断结果为否，则转至步骤410；
[0110] 步骤49，PE1发送接口参数TLV中的R为1且L为0的标签映射消息给对端的PE2；
[0111] 步骤410，PE1发送接口参数TLV中的R为1且L为0的标签映射消息以及接口参数TLV中的R为1且L为1的标签映射消息给对端的PE2。
[0112] 如图5所示，为本发明实施例二提出的，实现以太网根基多点服务时，接收标签映射消息的处理流程示意图，其具体处理流程如下：
[0113] 步骤51，PE2从相邻的PE1接收到标签映射消息；
[0114] 步骤52，PE2判断自身是否与PE1处于一个VFI中，若判断结果为是，则转至步骤54，若判断结果为否，则转至步骤53；
[0115] 步骤53，PE2保存接收到的标签映射消息，若PE2与PE1未处于一个VFI中，则PE2无需与PE1建立伪线路，此时PE2可以保存该标签映射消息，后续在PE2与PE1处于同一个VFI中后，若PE2向PE1发送了标签映射消息，则PE2可以根据保存的、PE1发送的标签映射消息来建立伪线路；
[0116] 步骤54，PE2根据接收到的标签映射消息的接口参数TLV中的R的值和L的值，确定PE1所连接的各CE的节点类型；
[0117] 具体的：若PE1仅接收到PE1发送的、接口参数TLV中的R为0且L为1的标签映射消息，则PE2确定PE1只连接了叶子节点CE，并未连接根节点CE；
[0118] 若PE2仅接收到PE1发送的、接口参数TLV中的R为1且L为0的标签映射消息，则PE2确定PE1只连接了根节点CE，并未连接叶子节点CE；
[0119] 若PE2接收到PE1发送的、接口参数TLV中的R为1且L为0的标签映射消息以及接口参数TLV中的R为1且L为1的标签映射消息，则PE2确定PE1不仅连接了根节点CE，还连接了叶子节点CE。
[0120] 步骤55，PE2遍历自身向PE1发送的标签映射消息，并根据自身向PE1发送的标签映射消息的接口参数TLV中的R的值和L的值，确定自身所连接的各CE的节点类型；
[0121] 具体的：若PE2仅向PE1发送了接口参数TLV中的R为0且L为1的标签映射消息，则PE2确定自身只连接了叶子节点CE，并未连接根节点CE；
[0122] 若PE2仅向PE1发送了接口参数TLV中的R为1且L为0的标签映射消息，则PE2确定自身只连接了根节点CE，并未连接叶子节点CE；
[0123] 若PE2向PE1发送了接口参数TLV中的R为1且L为0的标签映射消息以及接口参数TLV中的R为1且L为1的标签映射消息，则PE2确定自身不仅连接了根节点CE，还连接了叶子节点CE。
[0124] 步骤56，PE2根据自身所连接的各CE的节点类型以及PE1所连接的各CE的节点类型，建立相应的伪线路；
[0125] 具体的：若PE2只连接了根节点CE，且PE1不仅连接了根节点CE，还连接了叶子节点CE，则建立用于PE2的根节点CE与PE1的根节点CE和叶子节点CE之间进行通信的伪线路；
[0126] 若PE2只连接了根节点CE，且PE1只连接了叶子节点CE，则建立用于PE2的根节点CE与PE1的叶子节点CE之间进行通信的伪线路；
[0127] 若PE2只连接了根节点CE，且PE1只连接了根节点CE，则建立用于PE2的根节点CE与PE1的根节点CE之间的进行通信伪线路。
[0128] 若PE2不仅连接了根节点CE，还连接了叶子节点CE，且PE1不仅连接了根节点CE，还连接了叶子节点CE，则建立用于PE2的根节点CE和叶子节点CE与PE1的根节点CE之间进行通信的伪线路；
[0129] 若PE2不仅连接了根节点CE，还连接了叶子节点CE，且PE1只连接了根节点CE，则建立用于PE2的根节点CE和叶子节点CE与PE1的根节点CE之间进行通信的伪线路；
[0130] 若PE2不仅连接了根节点CE，还连接了叶子节点CE，且PE1只连接了叶子节点CE，则不建立伪线路；
[0131] 若PE2只连接了叶子节点CE，且PE1不仅连接了根节点CE，还连接了叶子节点CE，则建立用于PE2的叶子节点CE与PE1的根节点CE之间进行通信的伪线路；
[0132] 若PE2只连接了叶子节点CE，且PE1只连接了根节点CE，则建立用于PE2的叶子节点CE与PE1的根节点CE之间进行通信的伪线路；
[0133] 若PE2只连接了叶子节点CE，且PE2只连接了叶子节点CE，则不建立伪线路。
[0134] 步骤57，PE2将PE1分配给PE2的标签设置为出标签，将自身为PE1分配的标签设置为入标签，并将相关表项下发给转发面，建立的伪线路可以为绑定到该伪线路上的AC提供VPN服务，从而实现了各CE之间的通信。
[0135] 实施例三
[0136] 基于本发明实施例一提出的以太网根基多点服务实现方法，本发明实施例三提出一种以太网根基多点服务实现装置，与本发明实施例一中的第一PE对应，其结构如图6所示，包括：
[0137] 节点类型获得单元61，用于获得所述以太网根基多点服务实现装置所连接的各第一CE的节点类型信息，节点类型包括叶子节点和根节点；
[0138] 标签映射消息发送单元62，用于发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有所述以太网根基多点服务实现装置所连接的各第一CE的节点类型信息。
[0139] 较佳地，所述标签映射消息发送单元62在标签映射消息的接口参数TLV中携带所述以太网根基多点服务实现装置所连接的各第一CE的节点类型信息。
[0140] 较佳地，所述装置还包括节点属性配置单元，用于在标签映射消息发送单元62发送标签映射消息给其他以太网根基多点服务实现装置之前，为所述以太网根基多点服务实现装置所连接的第一CE配置节点属性，配置的节点属性包括节点类型，还包括E-TREE标识和MTU。
[0141] 更佳地，所述装置还包括节点类型检查单元，用于在节点属性配置单元为第一CE配置节点属性之后，以及在标签映射消息发送单元62发送标签映射消息之前，检查配置节点属性的第一CE的节点类型是根节点还是叶子节点；
[0142] 标签映射消息发送单元62具体包括：
[0143] 第一节点类型判断子单元，用于在节点类型检查单元检查出配置节点属性的第一CE的节点类型为叶子节点时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE；
[0144] 第一标签映射发送子单元，用于在第一节点类型判断子单元的判断结果为是时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有叶子节点对应的节点类型信息，以及在第一节点类型判断子单元的判断结果为否时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有叶子节点和根节点对应的节点类型信息；
[0145] 第二节点类型判断子单元，用于在节点类型检查单元检查出配置节点属性的第一CE的节点类型为根节点时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE；
[0146] 第二标签映射发送子单元，用于在第二节点类型判断子单元的判断结果为是时，发送标签映射消息给对端的其他以太网根基多点服务实现装置，标签映射消息中携带有根节点对应的节点类型信息，在第二节点类型判断子单元的判断结果为否时，发送携带有根节点对应的节点类型信息的标签映射消息、以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息给对端的其他以太网根基多点服务实现装置。
[0147] 更佳地，标签映射消息发送单元62还包括：
[0148] 第一连接判断子单元，用于在第一节点类型判断子单元判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE之前，判断除配置节点属性的第一CE之外，所述以太网根基多点服务实现装置是否还连接其他节点类型为叶子节点的第一CE；
[0149] 第一节点类型判断子单元，具体用于在第一连接判断子单元的判断结果为否时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为叶子节点的第一CE；
[0150] 标签映射消息发送单元62还包括：
[0151] 第二连接判断子单元，用于在第二节点类型判断子单元判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE之前，判断除配置节点属性的第一CE之外，所述以太网根基多点服务实现装置是否还连接其他节点类型为根节点的第一CE；
[0152] 第二节点类型判断子单元，具体用于在第二连接判断子单元的判断结果为否时，判断所述以太网根基多点服务实现装置当前是否仅连接节点类型为根节点的第一CE。
[0153] 较佳地，所述标签映射消息发送单元62，还用于当所述以太网根基多点服务实现装置所连接的各叶子AC全部断开时，若所述以太网根基多点服务实现装置还连接有节点类型为根节点的第一CE，则发送携带有根节点对应的节点类型信息的标签映射消息给所述其他以太网根基多点服务实现装置，以及
[0154] 当所述以太网根基多点服务实现装置所连接的各根AC全部断开时，若所述以太网根基多点服务实现装置还连接有节点类型为叶子节点的第一CE，则发送携带有叶子节点对应的节点类型信息的标签映射消息给所述其他以太网根基多点服务实现装置。
[0155] 较佳地，所述装置还包括：
[0156] 第一报文接收单元，用于接收节点类型为叶子节点的第一CE发送的报文；
[0157] 第一伪线路查找单元，用于在第一报文接收单元接收节点类型为叶子节点的第一CE发送的报文后，查找节点类型为叶子节点的各第一CE对应的伪线路；
[0158] 第一报文发送单元，用于根据第一伪线路查找单元查找到的该伪线路转发第一报文接收单元接收到的该报文；
[0159] 第二报文接收单元，用于接收节点类型为根节点的第一CE发送的报文；
[0160] 第二伪线路查找单元，用于在第二报文接收单元接收节点类型为根节点的第一CE发送的报文后，查找节点类型为根节点的各第一CE对应的伪线路；
[0161] 第二报文发送单元，用于在第二伪线路查找单元查找到一条伪线路时，根据第二伪线路查找单元查找到的该伪线路转发第二报文接收单元接收到的该报文；
[0162] 伪线路确定单元，用于在第二伪线路查找单元查找到两条伪线路时，在第二伪线路查找单元查找到的两条伪线路中，确定出用于各节点类型为根节点的第一CE和第二CE之间进行通信的伪线路；
[0163] 第三报文发送单元，用于根据伪线路确定单元确定出的该伪线路转发第二报文接收单元接收到的该报文。
[0164] 实施例四
[0165] 基于本发明实施例一提出的以太网根基多点服务实现方法，本发明实施例四提出一种以太网根基多点服务实现装置，与本发明实施例一中的第二PE对应，其结构如图7所示，包括：
[0166] 标签映射消息接收单元71，用于接收其他以太网根基多点服务实现装置发送的标签映射消息，标签映射消息中携带有所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型信息，节点类型包括叶子节点和根节点；
[0167] 第一节点类型确定单元72，用于根据标签映射消息接收单元71接收到的标签映射消息中携带的节点类型信息，确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型；
[0168] 第二节点类型确定单元73，用于确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型；
[0169] 伪线路建立单元74，用于在第二节点类型确定单元73确定出所述以太网根基多点服务实现装置所连接的各第二CE的节点类型均为根节点时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，以及在第二节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE中包含节点类型为叶子节点的第二CE，且各第一CE中包含节点类型为根节点的第一CE时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0170] 较佳地，第一节点类型确定单元，具体用于在标签映射消息接收单元71仅接收到携带有叶子节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型均为叶子节点，以及
[0171] 在标签映射消息接收单元71仅接收到携带有根节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型均为根节点，以及
[0172] 在标签映射消息接收单元71接收到携带有根节点对应的节点类型信息的标签映射消息以及携带有叶子节点和根节点对应的节点类型信息的标签映射消息时，确定所述其他以太网根基多点服务实现装置所连接的各第一CE中包含节点类型为根节点的第一CE，也包含节点类型为叶子节点的第一CE。
[0173] 较佳地，所述装置还包括：
[0174] 虚拟转发实例判断单元，用于在第一节点类型确定单元72确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型之前，判断所述以太网根基多点服务实现装置是否与所述其他以太网根基多点服务实现装置处于一个VFI中；
[0175] 标签映射消息保存单元，用于在虚拟转发实例判断单元的判断结果为否时，保存标签映射消息接收单元71接收到的标签映射消息；
[0176] 第一节点类型确定单元72，具体用于在虚拟转发实例判断单元的判断结果为是时，根据标签映射消息接收单元71接收到的标签映射消息中携带的节点类型信息，确定其他以太网根基多点服务实现装置所连接的各第一CE的节点类型。
[0177] 更佳地，还包括：
[0178] 标签映射消息发送单元，用于向所述其他以太网根基多点服务实现装置发送标签映射消息；
[0179] 第三节点类型确定单元，用于根据标签映射消息保存单元保存的、所述其他以太网根基多点服务实现装置发送的标签映射消息中携带的节点类型信息，确定所述其他以太网根基多点服务实现装置所连接的各第一CE的节点类型；
[0180] 第四节点类型确定单元，用于确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型；
[0181] 伪线路建立单元，还用于在第四节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE的节点类型均为根节点时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与各第一CE之间进行通信，以及在第四节点类型确定单元确定出所述以太网根基多点服务实现装置所连接的各第二CE中包含节点类型为叶子节点的第二CE时，在所述以太网根基多点服务实现装置与所述其他以太网根基多点服务实现装置之间建立一条伪线路，该伪线路用于各第二CE与节点类型为根节点的各第一CE之间进行通信。
[0182] 较佳地，第二节点类型确定单元73，具体用于遍历所述以太网根基多点服务实现装置向所述其他以太网根基多点服务实现装置发送的标签映射消息，并根据发送的标签映射消息中携带的节点类型信息，确定所述以太网根基多点服务实现装置所连接的各第二CE的节点类型。
[0183] 实施例五
[0184] 本发明实施例五提出一种PE，不仅包含本发明实施例三提出的以太网根基多点服务实现装置，还包含本发明实施例四提出的以太网根基多点服务实现装置。本发明实施例三提出的以太网根基多点服务实现装置以及本发明实施例四提出的以太网根基多点服务实现装置可以但不限于由PE中的LDP模块实现，如图8所示，LDP模块从标签管理模块中申请标签，通过命令行接口(CLI，Command Line Interface)模块将用户的配置信息通知给LDP模块。
[0185] 基于上述本发明实施例提供的以太网根基多点服务实现方法，还可以构建一种以太网根基多点服务实现系统，该系统的结构可以参见图1所示。该系统包括：若干节点类型为叶子节点的CE、若干节点类型为根节点的CE和至少两个PE。
[0186] 其中，节点类型为叶子节点的CE通过叶子AC与所属的PE连接，节点类型为根节点的CE通过根AC与所属的PE连接。
[0187] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0188] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
