CN108900406B - 一种流量转发方法及装置 - Google Patents

Abstract

本发明提供一种流量转发方法及装置，该方法包括：当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口；当需要通过所述二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的所述等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；通过所述目标聚合成员口转发所述二层单播流量。应用本发明实施例可以提高二层单播流量转发时的链路均衡性和利用率。

Description

一种流量转发方法及装置

技术领域

本发明涉及网络通信技术领域，尤其涉及一种流量转发方法及装置。

背景技术

VXLAN(Virtual eXtensible Local Area Network，可扩展虚拟局域网络)是基于IP(Internet Protocol，互联网协议)网络、采用“MAC(Media Access Control，媒体访问控制)in UDP(User Datagram Protocol，用户数据报协议)”封装形式的二层VPN(VirtualPrivate Network，虚拟专用网)技术。VXLAN可以基于已有的服务提供商或企业IP网络，为分散的物理站点提供二层互联，并能够为不同的租户提供业务隔离。

在VXLAN的三层转发中，可以实现流量的三级哈希(Hash)。

如图1所示，VTEP(VXLAN Tunnel End Point，VXLAN隧道端点)设备根据三层单播流量的源IP地址和目的IP地址查询三层转发表项，获取到第一级的ECMP(Equal-CostMulti-path Routing，等价多路由)Group(组)1；ECMP Group1包括两个成员端口：Tunnel口1和Tunnel口2；VTEP设备通过哈希(一级哈希)选择其中一个虚拟成员端口(假设为Tunnel口1)；由于Tunnel口1指向的第二级的ECMP Group2中包括两个成员端口：R1和R2，VTEP设备可以通过哈希(二级哈希)选择其中一个成员端口(假设为R1)；由于R1为聚合口(路由聚合口或配置在聚合口上的VLAN(Virtual Local Network，虚拟局域网)虚接口)，因此，VTEP设备可以再次通过哈希(三级哈希)选择其中一个物理接口(Port1或Port2)进行流量转发，从而实现了流量的三级哈希功能，流量均匀的从各个隧道口/各个聚合口/各个物理接口转发出去。

然而实践发现，在现有的流量转发方案中，对于二层单播流量，由于芯片限制不能两次通过虚拟接口查找到ECMP Group，因此，Tunnel口不能再指向ECMP Group，即Tunnel口的出口不能是多个聚合口，即二层单播流量无法实现三级哈希，导致进行二层单播流量转发时的链路均衡性和利用率较差，当流量较大时容易由于链路拥塞而影响组网的稳定性。

发明内容

本发明提供一种流量转发方法及装置，以解决现有VXLAN组网中VTEP设备无法对二层单播流量实现三级哈希的问题。

根据本发明实施例的第一方面，提供一种流量转发方法，应用于VTEP设备，所述方法包括：

当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口；其中，所述目标隧道口指向多个聚合口，更新后的所述等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口；

当需要通过所述二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的所述等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；

通过所述目标聚合成员口转发所述二层单播流量。

根据本发明实施例的第二方面，提供一种流量转发装置，应用于VTEP设备，所述装置包括：

更新单元，用于当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口；其中，所述目标隧道口指向多个聚合口，更新后的所述等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口；

选择单元，用于当需要通过所述二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的所述等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；

转发单元，用于通过所述目标聚合成员口转发所述二层单播流量。

应用本发明实施例，当二层虚拟下一跳出口指向的等价多路由组中存在指向多个聚合口的目标隧道口时，通过根据目标隧道口与聚合口的对应关系，更新等价多路由组中的成员端口，使其由隧道口更新为隧道口与对应的聚合口的关联接口，当需要通过该二层虚拟下一跳出口转发二层单播流量时，利用哈希算法先从更新后的等价多路由组中选择目标聚合口，然后再利用哈希算法从目标聚合口中选择目标聚合成员口，进而，通过该目标聚合成员口转发二层单播流量，实现了二层单播流量的三级哈希，提高了二层单播流量转发时的链路均衡性和利用率，进而提高了组网的稳定性。

附图说明

图1是一种端口映射示意图；

图2是本发明实施例提供的一种流量转发方法的流程示意图；

图3A是本发明实施例提供的一种端口映射示意图；

图3B是本发明实施例提供的一种图3A对应的更新后的端口映射示意图；

图4A是本发明实施例提供的一种端口映射示意图；

图4B是本发明实施例提供的一种图4A对应的更新后的端口映射示意图；

图5A是本发明实施例提供的一种端口映射示意图；

图5B是本发明实施例提供的一种图5A对应的更新后的端口映射示意图；

图6是本发明实施例提供的一种流量转发装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

请参见图2，为本发明实施例提供的一种流量转发方法的流程示意图，其中，该流量转发方法可以应用于VTEP设备，如图2所示，该流量转发方法可以包括以下步骤：

需要说明的是，在本发明实施例中，若未特殊说明，所提及的隧道口均指VXLAN隧道口，本发明实施例后续不再复述。

步骤201、当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据目标隧道口与聚合口的对应关系，更新该等价多路由组中的成员端口；其中，更新后的等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口。

本发明实施例中，对于VTEP设备上的任一二层虚拟下一跳(Virtual Nexthop，简称VN)出口，例如，VTEP设备本地的任一二层转发表项中的二层虚拟下一跳出口，当该二层虚拟下一跳出口指向的等价多路由组(即ECPM Group)中存在至少一个目标隧道口，则VTEP设备可以通过将该等价多路由组中的各隧道口分别与其对应的聚合口进行关联，并将隧道口与聚合口的关联接口更新为该等价多路由组中的成员端口。

其中，目标隧道口指向多个聚合口，即目标隧道口为该等价多路由组中指向多个聚合口的隧道口。

举例来说，假设二层虚拟下一跳出口VN1指向的等价多路由组中包括隧道口Tunnel口1和Tunnel口2，其中，Tunnel口1指向聚合口int R1和int R2，Tunnel口2指向聚合口int R3和int R4，由于该VN1存在目标隧道口(Tunnel口1和Tunnel口2)，因此，VTEP设备可以将该等价多路由组中的各隧道口分别与其对应的聚合口进行关联，即将Tunnel口1分别与int R1和int R2关联，将Tunnel口2分别与int R3和int R4关联，即更新后的等价多路由组中的成员端口包括：Tunnel口1int R1、Tunnel口1int R2、Tunnel口2int R3、Tunnel口2int R4。

步骤202、当需要通过该二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的等价路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口。

本发明实施例中，当VTEP设备接收到二层单播流量时，VTEP设备可以根据该二层单播流量的目的MAC(Media Access Control，媒体访问控制)地址和VSI(Virtual SwitchInstance，虚拟交换实例)查询本地的二层转发表项，以确定转发该二层单播流量的二层虚拟下一跳出口。

当VTEP设备确定需要通过步骤201中的二层虚拟下一跳出口时，VTEP设备可以利用哈希算法从该二层虚拟下一跳出口指向的更新后的等价多路由组中选择用于流量转发的聚合口(本文中称为目标聚合口)，并进一步利用哈希算法从目标聚合口包括的聚合成员口中选择用于流量转发的聚合成员口(本文中称为目标聚合成员口)。

仍以上一示例为例，当VTEP设备确定需要通过VN1转发二层单播流量时，VTEP设备可以先利用哈希算法从更新后的等价多路由组中选择目标聚合口，如Tunnel口1int R1，然后再次利用哈希算法从该目标聚合口包括聚合成员口中选择目标聚合成员口。

本发明实施例中，由于更新后的等价多路由组中的成员端口为隧道口与聚合口的关联接口，因此，VTEP设备利用哈希算法从更新后的等价路由组中选择目标聚合口时，利用一次哈希算法完成了两级哈希：对隧道口的哈希以及对隧道口对应的聚合口的哈希，进而，通过两次哈希算法实现了二层单播流量的三级哈希，二层单播流量可以均匀地从各个隧道口/各个聚合口/各个物理接口转发出去。

需要说明的是，在本发明实施例中，为了保证对隧道口的均匀哈希，更新等价多路由组中的成员端口时，可以保证各隧道口对应的关联接口的数量相同，例如，上一示例中Tunnel口1和Tunnel口2对应的关联接口的数量均为2，其具体实现可以在下文中结合具体实例进行说明。

步骤203、通过目标聚合成员口转发二层单播流量。

本发明实施例中，VTEP设备确定了用于流量转发的目标聚合成员口之后，可以通过该目标聚合成员口对二层单播流量进行转发。

可见，在图2所示方法流程中，通过在二层虚拟下一跳出口指向的等价多路由组中存在目标隧道口时，将该等价多路由组中的成员端口由隧道口更新为隧道口与聚合口(与隧道口对应的聚合口)的关联接口，进而，VTEP设备可以通过一次哈希算法实现二级哈希：对隧道口的哈希和对聚合口的哈希，并进而再次利用哈希算法实现聚合成员口的哈希，实现了二层单播流量的三级哈希，提高了二层单播流量转发时的链路均衡性和利用率，进而提高了组网的稳定性。

为了使本领域技术人员更好地理解本发明实施例提供的技术方案，下面结合具体实例对本发明实施例提供的技术方案进行说明。

实施例一

请参见图3A，为本发明实施例提供的一种二层虚拟下一跳出口对应的端口映射示意图，如图3A所示，在该实施例中，二层虚拟下一跳出口VN指向等价多路由组，该等价多路由组的成员端口包括Tunnel口1和Tunnel2，Tunnel口1的出口包括聚合口int R1和int R2，Tunnel口2的出口包括聚合口int R3和int R4；聚合口int R1的聚合成员口包括Port1和Port2，聚合口int R2的聚合成员口包括Port3和Port4，聚合口int R3的聚合成员口包括Port5和Port6，聚合口int R4的聚合成员口包括Port7和Port8。

在该实施例中，VTEP设备可以确定VN指向的等价多路由组中存在目标隧道口：Tunnel口1和Tunnel口2，由于VN指向的等价多路由组中各隧道口对应的聚合口的数量相同，因此，VTEP设备可以根据Tunnel口1与聚合口的对应关系，以及Tunnel口2与聚合口的对应关系，将各隧道口分别与其对应的聚合口进行关联，得到关联接口：Tunnel口1int R1、Tunnel口1int R2、Tunnel口2int R3、Tunnel口2int R4。

VTEP设备可以将VN指向的等价多路由组中的成员端口更新为所得到的关联接口，其中，更新后的VN对应的端口映射示意图如图3B所示。

当VTEP设备需要通过VN转发二层单播流量时，VTEP设备可以先利用哈希算法从VN对应的更新后的等价多路由组中的成员端口中选择一个用于流量转发的成员端口(即目标聚合口)。

假设VTEP设备选择中的目标聚合口为Tunnel口1intR2，则VTEP设备可以进一步利用哈希算法从int R2的聚合成员口(Port3和Port4)中选择一个用于流量转发的聚合成员口(即目标聚合成员口)。

假设VTEP设备选择的目标聚合成员口为Port3，则VTEP设备可以通过Port3进行二层单播流量的转发。

实施例二

请参见图4A，为本发明实施例提供的一种二层虚拟下一跳出口对应的端口映射示意图，如图4A所示，在该实施例中，二层虚拟下一跳出口VN指向等价多路由组，该等价多路由组的成员端口包括Tunnel口1和Tunnel2，其中，Tunnel口1的出口包括聚合口int R1，Tunnel口2的出口包括聚合口int R3和int R4；聚合口int R1的聚合成员口包括Port1和Port2，聚合口int R3的聚合成员口包括Port5和Port6，聚合口int R4的聚合成员口包括Port7和Port8。

在该实施例中，VTEP设备可以确定VN指向的等价多路由组中存在目标隧道口：Tunnel口2，由于VN指向的等价多路由组中各隧道对应的聚合口的数量不同，且Tunnel口2对应的聚合口的数量为Tunnel口1对应的聚合口的数量的整数倍(2倍)，因此，为了保证隧道口的均匀哈希，VTEP设备可以对Tunnel口1对应的聚合口进行复制，使Tunnel口1对应的聚合口的数量与Tunnel口2对应的聚合口的数量相同，并将各隧道口分别与其对应的聚合口进行关联，得到关联接口：Tunnel口1int R1、Tunnel口1int R1、Tunnel口2int R3、Tunnel口2int R4。

VTEP设备可以将VN指向的等价多路由组中的成员端口更新为所得到的关联接口，其中，更新后的VN对应的端口映射示意图如图4B所示。

当VTEP设备需要通过VN转发二层单播流量时，VTEP设备可以先利用哈希算法从VN对应的更新后的等价多路由组中的成员端口中选择一个用于流量转发的成员端口(即目标聚合口)。

假设VTEP设备选择中的目标聚合口为Tunnel口2intR3，则VTEP设备可以进一步利用哈希算法从int R3的聚合成员口(Port5和Port6)中选择一个用于流量转发的聚合成员口(即目标聚合成员口)。

假设VTEP设备选择的目标聚合成员口为Port6，则VTEP设备可以通过Port6进行二层单播流量的转发。

实施例三

请参见图5A，为本发明实施例提供的一种二层虚拟下一跳出口对应的端口映射示意图，如图5A所示，在该实施例中，二层虚拟下一跳出口VN指向等价多路由组，该等价多路由组的成员端口包括Tunnel口1和Tunnel2，其中，Tunnel口1的出口包括聚合口int R1和intR2，Tunnel口2的出口包括聚合口int R3、int R4和int R5；聚合口int R1的聚合成员口包括Port1和Port2，聚合口int R2的聚合成员口包括Port3和Port4，聚合口int R3的聚合成员口包括Port5和Port6，聚合口int R4的聚合成员口包括Port7和Port8，聚合口int R5的聚合成员口包括Port9和Port10。

在该实施例中，VTEP设备可以确定VN指向的等价多路由组中存在目标隧道口：Tunnel口1和Tunnel口2，由于VN指向的等价多路由组中各隧道对应的聚合口的数量不同，且Tunnel口2对应的聚合口的数量不是Tunnel口1对应的聚合口的数量的整数倍，因此，为了保证隧道口的均匀哈希，VTEP设备可以先确定Tunnel口1对应的聚合口的数量和Tunnel口2对应的聚合口的数量的最小公倍数(6)，然后，VTEP设备可以分别对Tunnel口1和Tunnel口2对应的聚合口进行复制，使Tunnel口1和Tunnel口2对应的聚合口的数量相同，并将各隧道口分别与其对应的聚合口进行关联，得到关联接口：Tunnel口1int R1、Tunnel口1intR2、Tunnel口1int R1、Tunnel口1int R2、Tunnel口1int R1、Tunnel口1int R2、Tunnel口2int R3、Tunnel口2int R4、Tunnel口2intR5、Tunnel口2int R3、Tunnel口2int R4、Tunnel口2intR5。

VTEP设备可以将VN指向的等价多路由组中的成员端口更新为所得到的关联接口，其中，更新后的VN对应的端口映射示意图如图5B所示。

当VTEP设备需要通过VN转发二层单播流量时，VTEP设备可以先利用哈希算法从VN对应的更新后的等价多路由组中的成员端口中选择一个用于流量转发的成员端口(即目标聚合口)。

假设VTEP设备选择中的目标聚合口为Tunnel口2intR5，则VTEP设备可以进一步利用哈希算法从int R5的聚合成员口(Port9和Port10)中选择一个用于流量转发的聚合成员口(即目标聚合成员口)。

假设VTEP设备选择的目标聚合成员口为Port9，则VTEP设备可以通过Port9进行二层单播流量的转发。

通过以上描述可以看出，在本发明实施例提供的技术方案中，当二层虚拟下一跳出口指向的等价多路由组中存在指向多个聚合口的目标隧道口时，通过根据目标隧道口与聚合口的对应关系，更新等价多路由组中的成员端口，使其由隧道口更新为隧道口与对应的聚合口的关联接口，当需要通过该二层虚拟下一跳出口转发二层单播流量时，利用哈希算法先从更新后的等价多路由组中选择目标聚合口，然后再利用哈希算法从目标聚合口中选择目标聚合成员口，进而，通过该目标聚合成员口转发二层单播流量，实现了二层单播流量的三级哈希，提高了二层单播流量转发时的链路均衡性和利用率，进而提高了组网的稳定性。

请参见图6，为本发明实施例提供的一种流量转发装置的结构示意图，其中，该装置可以应用于上述方法实施例中的目标设备，如图6所示，该装置可以包括：

更新单元610，用于当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据目标隧道口与聚合口的对应关系，更新该等价多路由组中的成员端口；其中，目标隧道口指向多个聚合口，更新后的等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口；

选择单元620，用于当需要通过该二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；

转发单元630，用于通过目标聚合成员口转发该二层单播流量。

在可选实施例中，更新单元610，具体用于当该等价多路由组中各隧道口对应的聚合口的数量相同时，将各隧道口分别与其对应的聚合口进行关联，以得到更新后的等价路由组中的成员端口。

在可选实施例中，更新单元610，具体用于当该等价路由组中各隧道口对应的聚合口的数量不完全相同时，通过聚合口复制的方式使各隧道口对应的聚合口的数量相同，并将各隧道口分别与其对应的聚合口进行关联，以得到更新后的等价路由组中的成员端口。

在可选实施例中，更新单元610，具体用于当第一目标隧道口对应的聚合口的数量是其余任一隧道口对应的聚合口的数量的整数倍时，对于其余任一隧道口，对其对应的全部聚合口的进行复制，以使该其余任一隧道口对应的聚合口的数量与第一目标隧道口对应的聚合口的数量相同；其中，第一目标隧道口为对应的聚合口的数量最多的目标隧道口。

在可选实施例中，更新单元610，具体用于当第一目标隧道口对应的聚合口的数量不是其余至少一个隧道口对应的数量的整数倍时，确定各隧道口对应的聚合口的数量的最小公倍数；其中，第一目标隧道口为对应的聚合口的数量最多的目标隧道口；

对于任一隧道口，对其对应的全部聚合口的进行复制，以使该任一隧道口对应的聚合口的数量达到该最小公倍数。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

由上述实施例可见，当二层虚拟下一跳出口指向的等价多路由组中存在指向多个聚合口的目标隧道口时，通过根据目标隧道口与聚合口的对应关系，更新等价多路由组中的成员端口，使其由隧道口更新为隧道口与对应的聚合口的关联接口，当需要通过该二层虚拟下一跳出口转发二层单播流量时，利用哈希算法先从更新后的等价多路由组中选择目标聚合口，然后再利用哈希算法从目标聚合口中选择目标聚合成员口，进而，通过该目标聚合成员口转发二层单播流量，实现了二层单播流量的三级哈希，提高了二层单播流量转发时的链路均衡性和利用率，进而提高了组网的稳定性。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (10)

1.一种流量转发方法，应用于可扩展虚拟局域网络隧道端点VTEP设备，其特征在于，所述方法包括：

当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口；其中，所述目标隧道口指向多个聚合口，更新后的所述等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口；

当需要通过所述二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的所述等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；

通过所述目标聚合成员口转发所述二层单播流量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口，包括：

当所述等价多路由组中各隧道口对应的聚合口的数量相同时，将各隧道口分别与其对应的聚合口进行关联，以得到更新后的所述等价路由组中的成员端口。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口，包括：

当所述等价路由组中各隧道口对应的聚合口的数量不完全相同时，通过聚合口复制的方式使各隧道口对应的聚合口的数量相同，并将各隧道口分别与其对应的聚合口进行关联，以得到更新后的所述等价路由组中的成员端口。

4.根据权利要求3所述的方法，其特征在于，所述通过聚合口复制的方式使各隧道口对应的聚合口的数量相同，包括：

当第一目标隧道口对应的聚合口的数量是其余任一隧道口对应的聚合口的数量的整数倍时，对于其余任一隧道口，对其对应的全部聚合口的进行复制，以使该其余任一隧道口对应的聚合口的数量与所述第一目标隧道口对应的聚合口的数量相同；其中，所述第一目标隧道口为对应的聚合口的数量最多的目标隧道口。

5.根据权利要求3所述的方法，其特征在于，所述通过聚合口复制的方式使各隧道口对应的聚合口的数量相同，包括：

当第一目标隧道口对应的聚合口的数量不是其余至少一个隧道口对应的数量的整数倍时，确定各隧道口对应的聚合口的数量的最小公倍数；其中，所述第一目标隧道口为对应的聚合口的数量最多的目标隧道口；

对于任一隧道口，对其对应的全部聚合口的进行复制，以使该任一隧道口对应的聚合口的数量达到所述最小公倍数。

6.一种流量转发装置，应用于可扩展虚拟局域网络隧道端点VTEP设备，其特征在于，所述装置包括：

更新单元，用于当二层虚拟下一跳出口指向的等价多路由组中存在至少一个目标隧道口时，根据所述目标隧道口与聚合口的对应关系，更新所述等价多路由组中的成员端口；其中，所述目标隧道口指向多个聚合口，更新后的所述等价多路由组中的成员端口为隧道口与聚合口的关联接口，且各成员端口分别指向各隧道口对应的聚合口；

选择单元，用于当需要通过所述二层虚拟下一跳出口转发二层单播流量时，利用哈希算法从更新后的所述等价多路由组中选择目标聚合口，并利用哈希算法从目标聚合口中选择目标聚合成员口；

转发单元，用于通过所述目标聚合成员口转发所述二层单播流量。

7.根据权利要求6所述的装置，其特征在于，

所述更新单元，具体用于当所述等价多路由组中各隧道口对应的聚合口的数量相同时，将各隧道口分别与其对应的聚合口进行关联，以得到更新后的所述等价路由组中的成员端口。

8.根据权利要求6所述的装置，其特征在于，

所述更新单元，具体用于当所述等价路由组中各隧道口对应的聚合口的数量不完全相同时，通过聚合口复制的方式使各隧道口对应的聚合口的数量相同，并将各隧道口分别与其对应的聚合口进行关联，以得到更新后的所述等价路由组中的成员端口。

9.根据权利要求8所述的装置，其特征在于，

所述更新单元，具体用于当第一目标隧道口对应的聚合口的数量是其余任一隧道口对应的聚合口的数量的整数倍时，对于其余任一隧道口，对其对应的全部聚合口的进行复制，以使该其余任一隧道口对应的聚合口的数量与所述第一目标隧道口对应的聚合口的数量相同；其中，所述第一目标隧道口为对应的聚合口的数量最多的目标隧道口。

10.根据权利要求8所述的装置，其特征在于，

所述更新单元，具体用于当第一目标隧道口对应的聚合口的数量不是其余至少一个隧道口对应的数量的整数倍时，确定各隧道口对应的聚合口的数量的最小公倍数；其中，所述第一目标隧道口为对应的聚合口的数量最多的目标隧道口；

对于任一隧道口，对其对应的全部聚合口的进行复制，以使该任一隧道口对应的聚合口的数量达到所述最小公倍数。

Images