[发明专利]分布式系统架构中的高效多播

说明书

技术领域

本发明针对在通信网络中多播数据分组，特别是针对在具有分布式架构的交换机或路由器中高效地多播这样的分组。

背景技术

虚拟私有局域网（LAN）服务（VPLS）是通过以太网网络提供多点通信的虚拟私有网络技术，并且在互联网工程任务组（IETF）RFC 4761和RFC4762中做了描述。当接收到以太网分组时（进入方向），在转发数据库中查找其目的地介质访问控制（MAC）地址。如果对于单播分组没有匹配或者如果该分组具有多播或广播目的地地址，则需要复制该分组并且发送到在VPLS服务中配置的每一个端点。在进行复制时，需要满足VPLS服务的两项要求。第一项要求被称作来源抑制，其中一定不能把传入分组发送回到其来源处。第二项要求被称作水平分割并且涉及各个水平分割组。水平分割是可以利用各个水平分割组来配置的环路防止技术，该技术被使用在其间具有环路的多个端点当中。

在具有分布式架构的典型路由器和交换机中，每一块线卡通过光纤交换机连接到每一块另外的线卡，并且光纤链路把每一块线卡连接到光纤交换机。各块线卡和光纤交换机之间的带宽受限于光纤交换机和光纤链路的容量。需要复制（即多播）的分组可能会用掉该带宽的一大部分。因此，希望有一种在具有分布式架构的系统中多播分组的高效方式。

发明内容

根据本发明的一方面，提供一种多播分组的方法。所述方法包括：在系统中的多块线卡当中的一块线卡处接收分组；确定分组是否需要多播；响应于分组需要多播，把所述分组连同多播报头发送到系统的光纤交换机；由光纤交换机对分组进行复制，从而获得复制分组；由光纤交换机把复制分组发送到所述多块线卡当中的一块或更多块线卡；确定与所述分组相关联的服务是否有任何外出端点不适合接收复制分组的重复分组；以及除了被确定为不适合接收重复分组的任何外出端点之外，把重复分组提供到所述服务的每一个外出端点。

在所述方法的一些实施例中，所述分组是VPLS分组，所述外出端点是VPLS外出端点，并且所述服务是VPLS服务。此外，在一些实施例中，确定分组是否需要多播包括：关于所述分组的目的地MAC地址在转发数据库中施行查找操作；以及响应于查找操作未能在转发数据库中找到目的地MAC地址或者查找操作的结果表明所述分组是多播或广播分组，确定所述分组需要多播转发。

在所述方法的一些实施例中，确定VPLS服务是否有任何VPLS外出端点不适合接收重复分组包括：确定VPLS服务的第一VPLS外出端点与VPLS分组的目的地端点标识符和VPLS分组的来源端点标识符匹配，从而使得第一VPLS外出端点不适合接收重复分组。

在所述方法的一些实施例中，确定VPLS服务是否有任何VPLS外出端点不适合接收重复分组还包括：确定第二VPLS外出端点与VPLS分组的目的地端点标识符匹配；以及确定目的地端点标识符和VPLS分组的来源端点标识符处于同一水平分割组中，从而使得第二VPLS外出端点不适合接收重复分组。

根据本发明的另一方面，提供一种用于多播分组的装置。所述装置包括：适于接收分组的第一设备；以及通过第一光纤链路耦合到第一设备的光纤交换机，所述光纤交换机适于从第一设备接收分组并且对分组进行复制，从而获得复制分组。第一设备还适于：确定分组是否需要多播；响应于分组需要多播，把所述分组连同多播报头发送到光纤交换机；从光纤交换机接收复制分组；确定与所述分组相关联的服务的对应于第一设备的一个外出端点不适合接收复制分组的重复分组；以及除了被确定为不适合的外出端点之外，把重复分组提供到所述服务的对应于第一设备的各个外出端点。

在所述装置的一些实施例中，所述分组是虚拟私有局域网（LAN）服务（VPLS）分组，所述外出端点是VPLS外出端点，并且所述服务是VPLS服务。附加地或替换地，在一些实施例中，所述装置还包括通过第二光纤链路耦合到光纤交换机的第二设备，所述第二设备适于：从光纤交换机接收复制分组；确定与所述分组相关联的服务的对应于第二设备的一个外出端点不适合接收复制分组的重复分组；以及除了被确定为不适合的外出端点之外，把重复分组提供到所述服务的对应于第二设备的各个外出端点。

附加地或替换地，在一些实施例中，第一和第二设备分别还适于：对于与对应设备相关联的每一个VPLS外出端点，确定VPLS分组的目的地端点标识符是否与该VPLS外出端点匹配；响应于第一VPLS外出端点与目的地端点标识符匹配，确定目的地端点标识符是否与VPLS分组的来源端点标识符匹配；以及响应于目的地端点标识符与来源端点标识符匹配，确定第一VPLS外出端点不适合接收重复分组。