CN102307146A - 广播报文转发方法、装置及系统、运营商边缘设备 - Google Patents

Abstract

本发明公开了一种广播报文转发方法、装置及系统、运营商边缘设备，该方法包括步骤：PE接收CE发送的广播报文；若CE的节点类型为根节点，则将广播报文转发给其他CE，通过PE侧根端口将广播报文转发给其他PE的PE侧端口；若CE的节点类型为叶子节点，则将广播报文转发给连接的节点类型为根节点的各CE，通过PE侧叶子端口将广播报文转发给其他PE的PE侧根端口；其他PE通过PE侧根端口接收到广播报文后转发给连接的节点类型为根节点的各CE，通过PE侧叶子端口接收到广播报文后转发给自身连接的节点类型为叶子节点的各CE。本发明技术方案解决了现有技术中转发广播报文浪费较多的网络传输资源和PE的处理资源的问题。

Description

广播报文转发方法、装置及系统、运营商边缘设备

技术领域

本发明涉及通信技术领域，尤其涉及一种广播报文转发方法、装置及系统、运营商边缘设备。

背景技术

现有技术定义了下述三种以太网服务：点对点的以太线路(E-line，Ethernetline)服务、多点对多点的以太局域网(E-LAN，Ethernet Local Area Network)服务以及点对多点的以太树(E-tree，Ethernet Tree)服务，其中，E-tree服务也可以称为以太网根基多点服务。

虚拟专用局域网业务(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应用场景中包括若干个运营商边缘设备(PE，ProviderEdge Device)和若干个客户边缘设备(CE，Customer Edge Device)，PE通过接入链路(AC，Attachment Circuit)为CE提供二层服务。其中，AC包括AC“根”和AC“叶子”两种，CE的节点类型包括根节点和叶子节点两种，与AC“根”相连的CE的节点类型为根节点，与AC“叶子”相连的CE的节点类型为叶子节点。

如图1所示，为现有技术一个典型的E-tree应用场景的原理示意图，PE1通过AC“根1”为CE1提供二层服务，PE1通过AC“叶子1”为CE2提供二层服务，PE2通过AC“叶子2”为CE3提供二层服务，PE3通过AC“叶子3”为CE4提供二层服务，PE4通过AC“根2”为CE5提供二层服务。

在实现E-tree服务时，各CE之间的通信需要遵守一定的规则，具体为：节点类型为根节点的CE可以与所有的CE通信，但节点类型为叶子节点的CE只能与节点类型为根节点的CE进行通信，而不能与节点类型为叶子节点的CE通信，即同为叶子节点的CE间不能相互通信。

为了在虚拟专用网络(VPN，Virtual Private Network)上实现E-tree服务，现有技术一般通过在报文中增加节点类型的指示信息来避免节点类型为叶子节点的CE之间进行相互通信，如图2所示，为在图1所示的E-tree应用场景下，广播报文转发方法流程图，其具体处理流程如下：

步骤21，当某一CE需要向所处VPN内的其他CE发送广播报文时，该CE首先要将该广播报文发送给自身连接的PE；

步骤22，该PE接收到上述广播报文后，先根据广播报文中携带的源介质访问控制(MAC，MediaAccess Control)地址，判断发送该广播报文的CE的节点类型，若判断出的节点类型为根节点，则转至步骤23，若判断出的节点类型为叶子节点，则转至步骤25；

其中，每个PE中均存储有连接的各CE的MAC地址与节点类型的类型标识信息之间的对应关系，PE可以根据CE的MAC地址，在上述对应关系中，查找CE的节点类型的类型标识信息，从而确定出该CE的节点类型；

步骤23，该PE将上述广播报文发送给自身连接的其他CE；

步骤24，该PE在上述广播报文中加入根节点对应的指示信息，然后将该广播报文发送给所属VPN内的其他各PE，然后转至步骤27；

步骤25，该PE将上述广播报文发送给自身连接的各节点类型为根节点的CE；

步骤26，该PE在上述广播报文中加入叶子节点对应的指示信息，然后将该广播报文发送给所属VPN内的其他各PE，然后转至步骤27；

步骤27，其他PE接收到广播报文后，根据广播报文中携带的指示信息，判断发送该广播报文的CE的节点类型，若判断出为根节点，则转至步骤28，若判断出为叶子节点，则转至步骤29；

步骤28，其他PE将该广播报文转发给自身连接的所有CE；

步骤29，其他PE将该广播报文转发给自身连接的所有节点类型为根节点的CE。

例如，图1中的CE2需要向VPN内的其他CE广播报文，要将该广播报文发送给连接的PE1，PE1接收到上述广播报文后，先根据广播报文中携带的源MAC地址，判断出发送该广播报文的CE2的节点类型为叶子节点，然后PE1将该广播报文发送给自身连接的、节点类型为根节点的CE1，同时，在该广播报文中加入叶子节点对应的指示信息(例如，叶子节点对应的指示信息为0，根节点对应的指示信息为1)，然后将该广播报文发送给PE2、PE3、PE4，PE2、PE3、PE4接收到广播报文后，根据广播报文中携带的指示信息，判断出发送该广播报文的CE2的节点类型为叶子节点，PE4将该广播报文转发给自身连接的、节点类型为根节点的CE5，而PE2和PE3只连接了节点类型为叶子节点的CE，因此PE2和PE3不会转发该广播报文，而是丢弃该广播报文。

由上可见，现有技术在实现E-tree服务时，若PE需要转发广播报文，则将发送该广播报文的CE的节点类型对应的指示信息携带在广播报文中，然后发送给其他PE，若上述广播报文是由节点类型为叶子节点的CE发送的，且其他PE只连接了节点类型为叶子节点的CE，那么该其他PE接收到广播报文后，不会将该广播报文转发给节点类型为叶子节点的CE，而是丢弃该广播报文，从而浪费了较多的网络传输资源，此外，由于PE需要在广播报文中加入指示信息，即PE之间传输的广播报文中携带有节点类型对应的指示信息，因此不仅占用了较多的网络传输资源，而且也耗费了PE较多的处理资源，降低了广播报文的转发效率。

发明内容

本发明实施例提供一种广播报文转发方法、装置及系统、运营商边缘设备，用以解决现有技术中实现E-tree服务时，转发广播报文浪费较多的网络传输资源和PE的处理资源的问题。

本发明实施例技术方案如下：

一种广播报文转发方法，包括：在实现以太树服务时，运营商边缘设备PE接收连接的客户边缘设备CE发送的广播报文；确定所述CE的节点类型；若确定出的节点类型为根节点，则将所述广播报文转发给自身连接的其他CE，并通过自身的PE侧根端口，将所述广播报文转发给其他PE的PE侧根端口和PE侧叶子端口；若确定出的节点类型为叶子节点，则将所述广播报文转发给自身连接的节点类型为根节点的各CE，并通过自身的PE侧叶子端口，将所述广播报文转发给其他PE的PE侧根端口；其他PE通过PE侧根端口接收到广播报文后，将接收到的广播报文转发给自身连接的节点类型为根节点的各CE，以及通过PE侧叶子端口接收到广播报文后，将接收到的广播报文转发给自身连接的节点类型为叶子节点的各CE。

一种广播报文转发装置，包括：第一报文接收单元，用于在实现以太树服务时，接收与所述广播报文转发装置连接的客户边缘设备CE发送的广播报文；节点类型确定单元，用于确定所述CE的节点类型；第一报文转发单元，用于在节点类型确定单元确定出的节点类型为根节点时，将所述广播报文转发给所述广播报文转发装置连接的其他CE；第二报文转发单元，用于在节点类型确定单元确定出的节点类型为根节点时，通过所述广播报文转发装置的运营商边缘设备PE侧根端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口和PE侧叶子端口；第三报文转发单元，用于在节点类型确定单元确定出的节点类型为叶子节点时，将所述广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；第四报文转发单元，用于在节点类型确定单元确定出的节点类型为叶子节点时，通过所述广播报文转发装置的PE侧叶子端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口；第二报文接收单元，用于接收其他广播报文转发装置发送的广播报文；第五报文转发单元，用于在第二报文接收单元通过PE侧根端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；第六报文转发单元，用于在第二报文接收单元通过PE侧叶子端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE。

一种运营商边缘设备，包括上述广播报文转发装置。

一种广播报文转发系统，包括若干上述运营商边缘设备PE和若干客户边缘设备CE，其中：所述CE，用于在实现以太树服务时，向连接的PE发送广播报文，以及接收连接的PE转发的广播报文。

本发明实施例技术方案中，在实现E-tree服务时，PE接收到连接的CE发送的广播报文后，先确定所述CE的节点类型，若为根节点，则将所述广播报文转发给自身连接的其他CE，并通过PE侧根端口，将所述广播报文转发给其他PE的PE侧根端口和PE侧叶子端口，若为叶子节点，则将所述广播报文转发给自身连接的节点类型为根节点的各CE，并通过自身的PE侧叶子端口，将所述广播报文转发给其他PE的PE侧根端口，其他PE通过PE侧根端口接收到广播报文后，将广播报文转发给自身连接的节点类型为根节点的CE，通过PE侧叶子端口接收到广播报文后，将广播报文转发给自身连接的节点类型为叶子节点的CE。由上可见，本发明实施例技术方案中，PE需要向其他PE转发广播报文时，若发送该广播报文的CE的节点类型为叶子节点，则该PE将该广播报文转发给其他PE的PE侧根端口，而无需转发给其他PE的PE侧叶子端口，因此该PE不会将该广播报文转发给只连接了节点类型为叶子节点的CE的PE，也就是说该PE不会将该广播报文转发给只具有PE侧叶子端口的PE，因此就有效地节省了传输资源，此外，由于PE无需在广播报文中加入指示信息，也就是说PE之间传输的广播报文中不携带有节点类型对应的指示信息，从而能够进一步节省网络传输资源，也有效地节省了PE较多的处理资源，提高了广播报文的转发效率。

附图说明

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

图2为现有技术中，广播报文转发方法流程示意图；

图3为本发明实施例一中，广播报文转发方法流程示意图；

图4为本发明实施例二中，E-tree应用场景原理示意图；

图5为本发明实施例二中，基于图4所示的E-tree应用场景，当CE1发送广播报文时的广播报文转发方法具体实现流程示意图；

图6为本发明实施例二中，基于图4所示的E-tree应用场景，当CE2发送广播报文时的广播报文转发方法具体实现流程示意图；

图7为本发明实施例三中，E-tree应用场景原理示意图；

图8为本发明实施例三中，基于图7所示的E-tree应用场景，当CE1发送广播报文时的广播报文转发方法具体实现流程示意图；

图9为本发明实施例三中，基于图7所示的E-tree应用场景，当CE2发送广播报文时的广播报文转发方法具体实现流程示意图；

图10为本发明实施例四中，广播报文转发装置结构示意图。

具体实施方式

下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。

实施例一

如图3所示，为本发明实施例中实现E-tree服务时的广播报文转发方法流程示意图，其具体处理流程如下：

步骤31，在实现E-tree服务时，PE接收自身连接的CE发送的广播报文；

在图1所示的E-tree应用场景下，PE1与CE1和CE2相连，当CE1和CE2需要向所属VPN内的其他CE发送广播报文时，CE1通过AC“根1”将广播报文发送给PE1，CE2通过AC“叶子1”将广播报文发送给PE1，PE2与CE3相连，当CE3需要向所属VPN内的其他CE发送广播报文时，CE3通过AC“叶子2”将广播报文发送给PE2，PE3与CE4相连，当CE4需要向所属VPN内的其他CE发送广播报文时，CE4通过AC“叶子3”将广播报文发送给PE3，PE4与CE5相连，当CE5需要向所属VPN内的其他CE发送广播报文时，CE5通过AC“根2”将广播报文发送给PE4。

PE接收到自身连接的CE发送的报文后，要先识别接收到的报文是否为广播报文，PE可以但不限于采用如下方法来识别接收到的报文是否为广播报文，具体为：

PE接收到CE发送的报文后，判断接收到的报文中携带的目的MAC地址是否为广播地址，若判断结果为是，则确定接收到的报文为广播报文，所述广播地址是预先设定的，若CE需要发送的报文为广播报文，则CE在报文的源MAC地址字段中填入自身的MAC地址，在目的MAC地址字段中填入所述广播地址，然后再将该报文发送给相连的PE，PE接收到报文后，查看报文中的目的MAC地址，若目的MAC地址为广播地址，则确认该报文为广播报文，否则确认该报文为单播报文或组播报文。

步骤32，确定所述CE的节点类型，若确定出的节点类型为根节点，则转至步骤33，若确定出的节点类型为叶子节点，则转至步骤35；

PE可以但不限于采用如下三种确定方法来确定CE的节点类型，具体的：

确定方法一：每个PE中均存储有连接的各CE的MAC地址与节点类型的类型标识信息之间的对应关系，该对应关系可以如下表所示：

CE的MAC地址	节点类型的类型标识信息
		MAC地址1	根节点
MAC地址2	叶子节点

PE接收到CE发送的广播报文后，先获得该广播报文中携带的源MAC地址，该源MAC地址即为发送该广播报文的CE的MAC地址，然后PE在上述对应关系中，查找发送该广播报文的CE的MAC地址所对应的类型标识信息，若查找到的类型标识信息为“根节点”，则确认发送该广播报文的CE的节点类型为根节点，若查找到的类型标识信息为“叶子节点”，则确认发送该广播报文的CE的节点类型为叶子节点；

确定方法二：在E-tree应用场景中，节点类型为根节点的CE通过AC“根”与PE相连，节点类型为叶子节点的CE通过AC“叶子”与PE相连，PE接收到CE发送的广播报文后，判断是通过AC“根”接收到的广播报文，还是通过AC“叶子”接收到的广播报文，若通过AC“根”接收到广播报文，则确认发送该广播报文的CE的节点类型为根节点，若通过AC“叶子”接收到广播报文，则确认发送该广播报文的CE的节点类型为叶子节点；

确定方法三：本发明实施例一提出，在PE的各端口中，将与所属VPN内的其他各PE相连的各端口称为PE侧端口，将与CE相连的各端口称为CE侧端口，进一步的，在PE所包含的各CE侧端口中，将与节点类型为根节点的CE相连的CE侧端口称为CE侧根端口，将与节点类型为叶子节点的CE相连的CE侧端口称为CE侧叶子端口，PE接收到CE发送的广播报文之后，确定接收广播报文的CE侧端口的端口类型，若确定出接收广播报文的CE侧端口的端口类型为CE侧根端口，则确认发送该广播报文的CE的节点类型为根节点，若确定出接收广播报文的CE侧端口的端口类型为CE侧叶子端口，则确认发送该广播报文的CE的节点类型为叶子节点。

步骤33，将所述广播报文转发给自身连接的其他CE；

若PE确定出发送广播报文的CE的节点类型为根节点，而在实现E-tree服务时，节点类型为根节点的CE可以与所有的CE通信，因此PE就将接收到的广播报文转发给自身连接的其他节点类型为根节点的各CE，以及转发给自身连接的节点类型为叶子节点的各CE，其中，PE可以通过自身的CE侧根端口，将所述广播报文转发给自身连接的其他节点类型为根节点的CE，以及通过自身的CE侧叶子端口，将所述广播报文转发给自身连接的节点类型为叶子节点的各CE。

步骤34，通过自身的PE侧根端口，将所述广播报文转发给其他PE的PE侧根端口和PE侧叶子端口，然后转至步骤37；

本发明实施例一提出，在PE包含的各PE侧端口中，与节点类型为根节点的CE对应的PE侧端口称为PE侧根端口，节点类型为根节点的CE发送给PE的报文，由该PE的PE侧根端口转发给其他PE，发送给节点类型为根节点的CE的报文，也由PE的PE侧根端口接收，并转发给该CE；与节点类型为叶子节点的CE对应的PE侧端口称为PE侧叶子端口，节点类型为叶子节点的CE发送给PE的报文，由该PE的PE侧叶子端口转发给其他PE，发送给节点类型为叶子节点的CE的报文，也由PE的PE侧叶子端口接收，并转发给该CE。

由于在实现E-tree服务时，各CE之间的通信需要遵守一定的规则，具体为：节点类型为根节点的CE可以与所有的CE通信，但节点类型为叶子节点的CE只能与节点类型为根节点的CE进行通信，而不能与节点类型为叶子节点的CE通信，即同为叶子节点的CE间不能相互通信，相应的，本发明实施例一提出，PE中的PE侧根端口不仅能和其他PE中的PE侧根端口进行通信，也可以和其他PE中的PE侧叶子端口进行通信，从而实现节点类型为根节点的CE可以与所有的CE进行通信；PE中的PE侧叶子端口只能和其他PE中的PE侧根端口进行通信，而不能和其他PE中的PE侧叶子端口进行通信，从而实现同为叶子节点的CE间不能相互通信。

若PE确定出发送广播报文的CE的节点类型为根节点，而节点类型为根节点的CE可以与所有的CE进行通信，则PE需要通过自身的PE侧根端口，将接收到的广播报文转发给其他PE中的PE侧根端口，还要转发给其他PE中的PE侧叶子端口。

PE可以先执行步骤33，然后再执行步骤34，或者先执行步骤34，再执行步骤33，此外，PE也可以同时执行步骤33和步骤34，PE执行步骤33和步骤34的先后顺序，这里不做限定。

步骤35，将该广播报文转发给自身连接的各节点类型为根节点的各CE；

若PE确定出发送广播报文的CE的节点类型为叶子节点，而在实现E-tree服务时，节点类型为叶子节点的CE只能和节点类型为根节点的CE进行通信，因此PE就需要将接收到的广播报文转发给自身连接的节点类型为根节点的各CE，其中，PE可以通过自身的CE侧根端口，将所述广播报文转发给自身连接的节点类型为根节点的各CE。

步骤36，通过自身的PE侧叶子端口，将所述广播报文转发给其他PE的PE侧根端口，然后转至步骤37；

若PE确定出发送广播报文的CE的节点类型为叶子节点，而节点类型为叶子节点的CE只能与节点类型为根节点的CE进行通信，则PE需要通过自身的PE侧叶子端口，将接收到的广播报文转发给其他PE中的PE侧根端口，而无需转发给其他PE中的PE侧叶子端口。

本发明实施例一中，PE中存储有其他PE的设备标识信息、PE侧端口的端口标识信息和端口类型信息之间的对应关系，其中，PE1中存储的上述对应关系可以但不限于如下表所示：

当PE需要将广播报文转发给其他PE中的PE侧根端口时，PE先根据其他PE的设备标识信息和PE侧根端口的端口类型信息，在存储的设备标识信息、PE侧端口的端口标识信息和端口类型信息之间的对应关系中，查找其他PE的PE侧根端口的端口标识信息，然后PE将广播报文转发给查找到的端口标识信息对应的PE侧根端口；

当PE需要将广播报文转发给其他PE中的PE侧叶子端口时，PE先根据其他PE的设备标识信息和PE侧叶子端口的端口类型信息，在存储的设备标识信息、PE侧端口的端口标识信息和端口类型信息之间的对应关系中，查找其他PE的PE侧叶子端口的端口标识信息，然后PE将广播报文转发给查找到的端口标识信息对应的PE侧叶子端口。

PE可以先执行步骤35，然后再执行步骤36，或者先执行步骤36，再执行步骤35，此外，PE也可以同时执行步骤35和步骤36，PE执行步骤35和步骤36的先后顺序，这里不做限定。

步骤37，其他PE通过PE侧根端口接收到广播报文后，则将广播报文转发给自身连接的节点类型为根节点的各CE，以及通过PE侧叶子端口接收到广播报文后，将广播报文转发给自身连接的节点类型为叶子节点的各CE。

若其他PE需要将广播报文转发给自身连接的节点类型为根节点的各CE，则PE可以但不限于通过自身的CE侧根端口，将接收到的广播报文转发给自身连接的节点类型为根节点的CE；若其他PE需要将广播报文转发给自身连接的节点类型为叶子节点的各CE，则PE可以但不限于通过自身的CE侧叶子端口，将接收到的广播报文转发给自身连接的节点类型为叶子节点的CE。

由上述处理过程可知，本发明实施例技术方案中，在实现E-tree服务时，PE接收到连接的CE发送的广播报文后，先确定所述CE的节点类型，若为根节点，则将所述广播报文转发给自身连接的其他CE，并通过PE侧根端口，将所述广播报文转发给其他PE的PE侧根端口和PE侧叶子端口，若为叶子节点，则将所述广播报文转发给自身连接的节点类型为根节点的各CE，并通过自身的PE侧叶子端口，将所述广播报文转发给其他PE的PE侧根端口，其他PE通过PE侧根端口接收到广播报文后，将广播报文转发给自身连接的节点类型为根节点的CE，通过PE侧叶子端口接收到广播报文后，将广播报文转发给自身连接的节点类型为叶子节点的CE。由上可见，本发明实施例技术方案中，PE需要向其他PE转发广播报文时，若发送该广播报文的CE的节点类型为叶子节点，则该PE将该广播报文转发给其他PE的PE侧根端口，而无需转发给其他PE的PE侧叶子端口，因此该PE不会将该广播报文转发给只连接了节点类型为叶子节点的CE的PE，也就是说该PE不会将该广播报文转发给只具有PE侧叶子端口的PE，因此就有效地节省了传输资源，此外，由于PE无需在广播报文中加入指示信息，也就是说PE之间传输的广播报文中不携带有节点类型对应的指示信息，从而能够进一步节省网络传输资源，也有效地节省了PE较多的处理资源，提高了广播报文的转发效率。

下面给出更为详细的实施方式。

实施例二

如图4所示，为本发明实施例二提出的E-tree应用场景原理示意图，PE1与CE1和CE2相连，CE1通过AC“根1”连接到PE1的CE侧根端口上，CE2通过AC“叶子1”连接到PE1的CE侧叶子端口上，PE2与CE3相连，CE3通过AC“叶子2”连接到PE2的CE侧叶子端口上，PE3与CE4相连，CE4通过AC“叶子3”连接到PE3的CE侧叶子端口上，PE4与CE5相连，CE5通过AC“根2”连接到PE4的CE侧根端口上。

基于图4所示的E-tree应用场景，当CE1需要向所属VPN内的其他CE发送广播报文时，广播报文转发方法具体实现流程如图5所示，其具体处理过程如下：

步骤51，当CE1需要向所属VPN内的其他CE发送广播报文时，该CE1首先通过AC“根1”，将广播报文发送至PE1的CE侧根端口处；

步骤52，PE1接收到广播报文后，判断出是通过CE侧根端口接收到的广播报文，则确定发送广播报文的CE1的节点类型为根节点，然后转至步骤53、步骤54、步骤55和步骤56；

步骤53，PE1通过自身的CE侧叶子端口，将该广播报文转发给CE2；

步骤54，PE1通过自身的PE侧根端口，将接收到的广播报文转发给PE4中的PE侧根端口，然后转至步骤59；

步骤55，PE1通过自身的PE侧叶子端口，将接收到的广播报文转发给PE2中的PE侧叶子端口，然后转至步骤57；

步骤56，PE1通过自身的PE侧叶子端口，将接收到的广播报文转发给PE3中的PE侧叶子端口，然后转至步骤58；

步骤57，PE2接收到广播报文后，通过自身的CE侧叶子端口，将广播报文转发给CE3；

步骤58，PE3接收到广播报文后，通过自身的CE侧叶子端口，将广播报文转发给CE4；

步骤59，PE4接收到广播报文后，通过自身的CE侧根端口，将广播报文转发给CE5。

基于图4所示的E-tree应用场景，当CE2需要向所属VPN内的其他CE发送广播报文时，广播报文转发方法具体实现流程如图6所示，其具体处理过程如下：

步骤61，当CE2需要向所属VPN内的其他CE发送广播报文时，该CE2首先通过AC“叶子1”，将广播报文发送至PE1的CE侧叶子端口处；

步骤62，PE1接收到广播报文后，判断出是通过CE侧叶子端口接收到的广播报文，则确定发送广播报文的CE2的节点类型为叶子节点，然后转至步骤63和步骤64；

步骤63，PE1通过自身的CE侧根端口，将该广播报文转发给CE1；

步骤64，PE1通过自身的PE侧叶子端口，将接收到的广播报文转发给PE4中的PE侧根端口，然后转至步骤65；

步骤65，PE4接收到广播报文后，通过自身的CE侧根端口，将广播报文转发给CE5。

实施例三

由上述描述可知，本发明实施例中的各PE的PE侧端口中，PE侧根端口与节点类型为根节点的CE对应，PE侧叶子端口与节点类型为叶子节点的CE对应，可以形象的理解为将PE划分成根终端节点(Root endpoint)和叶子终端节点(Leaf endpoint)两部分，其中，可以从功能上将PE划分成两部分，也可以从物理实体上将PE划分成两部分，Root endpoint包含所属PE的CE侧根端口以及PE侧根端口，Leaf endpoint上包含所属PE的CE侧叶子端口以及PE侧叶子端口，节点类型为根节点的CE与Root endpoint相连，节点类型为叶子节点的CE与Leafendpoint相连。

如图7所示，为本发明实施例三提出的E-tree应用场景原理示意图，PE1与CE1和CE2相连，其中CE1的节点类型为根节点，CE2的节点类型为叶子节点，那么PE1就包含Root endpoint和Leaf endpoint两部分，CE1通过AC“根1”连接到PE1的Root endpoint的CE侧根端口上，CE2通过AC“叶子1”连接到PE1的Leaf endpoint的CE侧叶子端口上，PE2与CE3相连，CE3的节点类型为叶子节点，那么PE2就只包含Leaf endpoint，CE3通过AC“叶子2”连接到PE2的Leaf endpoint的CE侧叶子端口上，PE3与CE4相连，CE4的节点类型为叶子节点，那么PE3就只包含Leaf endpoint，CE4通过AC“叶子3”连接到PE3的Leaf endpoint的CE侧叶子端口上，PE4与CE5相连，CE5的节点类型为根节点，那么PE4就只包含Root endpoint，CE5通过AC“根2”连接到PE4的Root endpoint的CE侧根端口上。

预先设置Root endpoint与Leaf endpoint转发广播报文时的转发规则，具体为：

1、Root endpoint上的PE侧根端口可以连接其他所有的endpoint上的PE侧端口(包括Root endpoint上的PE侧根端口和Leaf endpoint上的PE侧叶子端口)；

2、Leafendpoint上的PE侧叶子端口只能连接Root endpoint上的PE侧根端口，而不能连接其他Leafendpoint上的PE侧叶子端口；

3、Root endpoint通过CE侧根端口接收到广播报文后，若需要将广播报文转发给其他PE的endpoint，则只能从自身的PE侧根端口进行转发，而不能先转发给同一PE的Leaf endpoint，然后再由该Leaf endpoint转发给其他PE的endpoint；

4、Leafendpoint通过CE侧叶子端口接收到广播报文后，若需要将广播报文转发给其他PE的Root endpoint，则只能从自身的PE侧叶子端口进行转发，而不能先转发给同一PE的Root endpoint，然后再由该Root endpoint转发给其他PE的Root endpoint。

通过上述转发规则可知，Root endpoint接收到节点类型为根节点的CE发送的广播报文后，将该广播报文发送给所属VPN内的其他各endpoint(包括Root endpoint和Leaf endpoint)，Leaf endpoint接收到节点类型为叶子节点的CE发送的广播报文后，将该广播报文发送给所属VPN内的各Root endpoint。

基于图7所示的E-tree应用场景，当CE1需要向所属VPN内的其他CE发送广播报文时，广播报文转发方法具体实现流程如图8所示，其具体处理过程如下：

步骤81，当CE1需要向所属VPN内的其他CE发送广播报文时，该CE1首先通过AC“根1”，将广播报文发送至PE1的Root endpoint的CE侧根端口处，然后转至步骤82、步骤83、步骤84和步骤85；

步骤82，PE1的Root endpoint将该广播报文转发给PE1的Leaf endpoint，然后转至步骤86；

步骤83，PE1的Root endpoint将该广播报文转发给PE2的Leaf endpoint，然后转至步骤87；

步骤84，PE1的Root endpoint将该广播报文转发给PE3的Leaf endpoint，然后转至步骤88；

步骤85，PE1的Root endpoint将该广播报文转发给PE4的Root endpoint，然后转至步骤89；

步骤86，PE1的Leafendpoint接收到广播报文后，通过CE侧叶子端口，将广播报文转发给CE2；

步骤87，PE2的Leafendpoint接收到广播报文后，通过CE侧叶子端口，将广播报文转发给CE3；

步骤88，PE3的Leafendpoint接收到广播报文后，通过CE侧叶子端口，将广播报文转发给CE4；

步骤89，PE4的Root endpoint接收到广播报文后，通过CE侧根端口，将广播报文转发给CE5。

基于图7所示的E-tree应用场景，当CE2需要向所属VPN内的其他CE发送广播报文时，广播报文转发方法具体实现流程如图9所示，其具体处理过程如下：

步骤91，当CE2需要向所属VPN内的其他CE发送广播报文时，该CE2首先通过AC“叶子1”，将广播报文发送至PE1的Leaf endpoint的CE侧叶子端口处，然后转至步骤92和步骤93；

步骤92，PE1的Leaf endpoint将该广播报文转发给PE1的Root endpoint，然后转至步骤94；

步骤93，PE1的Leaf endpoint将该广播报文转发给PE4的Root endpoint，然后转至步骤95；

步骤94，PE1的Root endpoint接收到广播报文后，通过CE侧根端口，将广播报文转发给CE1；

步骤95，PE4的Root endpoint接收到广播报文后，通过CE侧根端口，将广播报文转发给CE5。

实施例四

相应的，本发明实施例四提供了一种广播报文转发装置，其结构如图10所示，包括：

第一报文接收单元101，用于在实现E-tree服务时，接收与所述广播报文转发装置连接的CE发送的广播报文；

节点类型确定单元102，用于确定所述CE的节点类型；

第一报文转发单元103，用于在节点类型确定单元102确定出的节点类型为根节点时，将所述广播报文转发给所述广播报文转发装置连接的其他CE；

第二报文转发单元104，用于在节点类型确定单元102确定出的节点类型为根节点时，通过所述广播报文转发装置的PE侧根端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口和PE侧叶子端口；

第三报文转发单元105，用于在节点类型确定单元102确定出的节点类型为叶子节点时，将所述广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

第四报文转发单元106，用于在节点类型确定单元102确定出的节点类型为叶子节点时，通过所述广播报文转发装置的PE侧叶子端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口；

第二报文接收单元107，用于接收其他广播报文转发装置发送的广播报文；

第五报文转发单元108，用于在第二报文接收单元107通过PE侧根端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

第六报文转发单元109，用于在第二报文接收单元107通过PE侧叶子端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE。

较佳地，所述第一报文接收单元101具体包括：

报文接收子单元，用于接收与所述广播报文转发装置连接的CE发送的报文；

广播地址判断子单元，用于判断报文接收子单元接收到的报文中携带的目的MAC地址是否为预设的广播地址；

报文确定子单元，用于在广播地址判断子单元的判断结果为是时，确定报文接收子单元接收到的报文为广播报文。

较佳地，所述节点类型确定单元102具体包括：

端口类型确定子单元，用于确定第一报文接收单元101接收所述广播报文的CE侧端口的端口类型；

节点类型确定子单元，用于在端口类型确定子单元确定出的端口类型为CE侧根端口时，确认所述CE的节点类型为根节点，以及在端口类型确定子单元确定出的端口类型为CE侧叶子端口时，确认所述CE的节点类型为叶子节点，其中，CE侧根端口与节点类型为根节点的CE相连，CE侧叶子端口与节点类型为叶子节点的CE相连。

更佳地，所述第一报文转发单元103，具体用于在节点类型确定单元102确定出的节点类型为根节点时，通过所述广播报文转发装置的CE侧根端口，将所述广播报文转发给所述广播报文转发装置连接的其他节点类型为根节点的各CE，以及通过所述广播报文转发装置的CE侧叶子端口，将所述广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE；

所述第三报文转发单元105，具体用于在节点类型确定单元102确定出的节点类型为叶子节点时，通过所述广播报文转发装置的CE侧根端口，将所述广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE。

更佳地，所述第五报文转发单元108，具体用于在第二报文接收单元107通过PE侧根端口接收到广播报文时，通过所述广播报文转发装置的CE侧根端口，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

所述第六报文转发单元109，具体用于在第二报文接收单元107通过PE侧叶子端口接收到广播报文时，通过所述广播报文转发装置的CE侧叶子端口，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE。

本发明实施例还提供了一种PE，至少包括上述广播报文转发装置。

实施例五

基于本发明实施例一提供的广播报文转发方法，本发明实施例五提供一种对应的广播报文转发系统，该系统包括若干上述PE和若干CE，其中：

所述CE，用于在实现E-tree服务时，向连接的PE发送广播报文，以及接收连接的PE转发的广播报文；

所述PE至少包括上述广播报文转发装置。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

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

Claims (12)

1.一种广播报文转发方法，其特征在于，包括：

在实现以太树服务时，运营商边缘设备PE接收连接的客户边缘设备CE发送的广播报文；

确定所述CE的节点类型；

若确定出的节点类型为根节点，则将所述广播报文转发给自身连接的其他CE，并通过自身的PE侧根端口，将所述广播报文转发给其他PE的PE侧根端口和PE侧叶子端口；

若确定出的节点类型为叶子节点，则将所述广播报文转发给自身连接的节点类型为根节点的各CE，并通过自身的PE侧叶子端口，将所述广播报文转发给其他PE的PE侧根端口；

其他PE通过PE侧根端口接收到广播报文后，将接收到的广播报文转发给自身连接的节点类型为根节点的各CE，以及通过PE侧叶子端口接收到广播报文后，将接收到的广播报文转发给自身连接的节点类型为叶子节点的各CE。

2.如权利要求1所述的方法，其特征在于，PE接收连接的CE发送的广播报文，具体包括：

PE接收到连接的CE发送的报文后，判断接收到的报文中携带的目的介质访问控制MAC地址是否为预设的广播地址；

在判断结果为是时，确定接收到的报文为广播报文。

3.如权利要求1所述的方法，其特征在于，PE确定所述CE的节点类型，具体包括：

PE确定自身中接收所述广播报文的CE侧端口的端口类型；

若确定出的端口类型为CE侧根端口，则确认所述CE的节点类型为根节点；

若确定出的端口类型为CE侧叶子端口，则确认所述CE的节点类型为叶子节点，其中，CE侧根端口与节点类型为根节点的CE相连，CE侧叶子端口与节点类型为叶子节点的CE相连。

4.如权利要求3所述的方法，其特征在于，PE将所述广播报文转发给自身连接的其他CE，具体包括：

PE通过自身的CE侧根端口，将所述广播报文转发给自身连接的其他节点类型为根节点的各CE；以及

通过自身的CE侧叶子端口，将所述广播报文转发给自身连接的节点类型为叶子节点的各CE；

PE将所述广播报文转发给自身连接的节点类型为根节点的各CE，具体包括：

PE通过自身的CE侧根端口，将所述广播报文转发给自身连接的节点类型为根节点的各CE。

5.如权利要求3所述的方法，其特征在于，其他PE将接收到的广播报文转发给自身连接的节点类型为根节点的各CE，具体包括：

其他PE通过自身的CE侧根端口，将接收到的广播报文转发给自身连接的节点类型为根节点的各CE；

其他PE将接收到的广播报文转发给自身连接的节点类型为叶子节点的各CE，具体包括：

其他PE通过自身的CE侧叶子端口，将接收到的广播报文转发给自身连接的节点类型为叶子节点的各CE。

6.一种广播报文转发装置，其特征在于，包括：

第一报文接收单元，用于在实现以太树服务时，接收与所述广播报文转发装置连接的客户边缘设备CE发送的广播报文；

节点类型确定单元，用于确定所述CE的节点类型；

第一报文转发单元，用于在节点类型确定单元确定出的节点类型为根节点时，将所述广播报文转发给所述广播报文转发装置连接的其他CE；

第二报文转发单元，用于在节点类型确定单元确定出的节点类型为根节点时，通过所述广播报文转发装置的运营商边缘设备PE侧根端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口和PE侧叶子端口；

第三报文转发单元，用于在节点类型确定单元确定出的节点类型为叶子节点时，将所述广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

第四报文转发单元，用于在节点类型确定单元确定出的节点类型为叶子节点时，通过所述广播报文转发装置的PE侧叶子端口，将所述广播报文转发给其他广播报文转发装置的PE侧根端口；

第二报文接收单元，用于接收其他广播报文转发装置发送的广播报文；

第五报文转发单元，用于在第二报文接收单元通过PE侧根端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

第六报文转发单元，用于在第二报文接收单元通过PE侧叶子端口接收到广播报文时，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE。

7.如权利要求6所述的装置，其特征在于，所述第一报文接收单元具体包括：

报文接收子单元，用于接收与所述广播报文转发装置连接的CE发送的报文；

广播地址判断子单元，用于判断报文接收子单元接收到的报文中携带的目的介质访问控制MAC地址是否为预设的广播地址；

报文确定子单元，用于在广播地址判断子单元的判断结果为是时，确定报文接收子单元接收到的报文为广播报文。

8.如权利要求6所述的装置，其特征在于，所述节点类型确定单元具体包括：

端口类型确定子单元，用于确定第一报文接收单元接收所述广播报文的CE侧端口的端口类型；

节点类型确定子单元，用于在端口类型确定子单元确定出的端口类型为CE侧根端口时，确认所述CE的节点类型为根节点，以及在端口类型确定子单元确定出的端口类型为CE侧叶子端口时，确认所述CE的节点类型为叶子节点，其中，CE侧根端口与节点类型为根节点的CE相连，CE侧叶子端口与节点类型为叶子节点的CE相连。

9.如权利要求8所述的装置，其特征在于，所述第一报文转发单元，具体用于在节点类型确定单元确定出的节点类型为根节点时，通过所述广播报文转发装置的CE侧根端口，将所述广播报文转发给所述广播报文转发装置连接的其他节点类型为根节点的各CE，以及通过所述广播报文转发装置的CE侧叶子端口，将所述广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE；

所述第三报文转发单元，具体用于在节点类型确定单元确定出的节点类型为叶子节点时，通过所述广播报文转发装置的CE侧根端口，将所述广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE。

10.如权利要求8所述的装置，其特征在于，所述第五报文转发单元，具体用于在第二报文接收单元通过PE侧根端口接收到广播报文时，通过所述广播报文转发装置的CE侧根端口，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为根节点的各CE；

所述第六报文转发单元，具体用于在第二报文接收单元通过PE侧叶子端口接收到广播报文时，通过所述广播报文转发装置的CE侧叶子端口，将接收到的广播报文转发给所述广播报文转发装置连接的节点类型为叶子节点的各CE。

11.一种运营商边缘设备，其特征在于，包括权利要求6～10中任一权利要求所述的广播报文转发装置。

12.一种广播报文转发系统，其特征在于，包括若干如权利要求11所述的运营商边缘设备PE和若干客户边缘设备CE，其中：

所述CE，用于在实现以太树服务时，向连接的PE发送广播报文，以及接收连接的PE转发的广播报文。

Images