[发明专利]虚拟网络设备集群

说明书

本申请是申请号为200580013091.1、申请日为2005年4月29日、题为“虚拟网络设备集群”的发明专利申请的分案申请。

技术领域

本发明涉及网络，尤其涉及虚拟网络设备。

背景技术

为了提供更高的网络可靠性，网络中通常包括冗余交换机和链路。如果交换机或链路发生故障，则可以快速地使能已经位于网络中的冗余交换机或链路以替换故障交换机或链路。由于使能冗余交换机或链路作为替换通常可以比替换或修复故障组件更快，因此具有冗余的链路和/或交换机提供了更可靠的网络。

当在网络中包括冗余组件时，常常希望能够在相应组件发生故障之前，在正常网络操作期间使用冗余组件。例如，如果在一对交换机之间实现两条链路，则希望使用这两条链路(而非让一条链路空闲)来提供更高的带宽。然而，如果多条冗余链路同时活动，则对这些链路的管理可能复杂(例如由于避免桥接循环的需求)，这是不希望的。这一复杂性延伸到了在正常操作期间使用多个冗余组件的其他情况。例如，如果在一个网络中同时使用多个冗余路由器，则对该网络的管理可能由于对每个网络设备具有不同的管理点的需求而变得更加复杂。这些示例表明，希望能够降低在网络内使用多个冗余组件时产生的复杂性。

发明内容

公开了各种用于实现虚拟网络设备集群的方法和系统的实施例。虚拟网络设备集群包括若干个不同的虚拟网络设备子单元，这些虚拟网络设备子单元集体作为一个逻辑网络设备进行操作。虚拟网络设备集群标识出给定的分组进入该虚拟网络设备集群所经由的虚拟网络设备子单元。基于为分组标识了哪个虚拟网络设备子单元，来通过虚拟网络设备集群转发分组。

在一些实施例中，一种方法涉及将若干个虚拟网络设备子单元作为一个虚拟网络设备来操作，并且如果这些虚拟网络设备子单元之一已经接收过分组，则防止该分组被发送到该虚拟网络设备子单元。将虚拟网络设备子单元作为一个虚拟网络设备操作涉及经由一条或多条虚拟网络设备链路，将控制信息从一个虚拟网络设备子单元传送到一个或多个其他虚拟网络设备子单元。

根据本发明的一个方面，提供了一种用于控制通过网络设备的分组转发的方法，该方法包括：访问与分组和第一网络设备相关联的信息，其中该信息指示分组是由第一网络设备接收进入网络的；通过网络发送分组，其中如果第一网络设备是网络的第一进入点，则发送与第一生成树一致，其中如果第一网络设备是网络的第二进入点，则发送与第二生成树一致，其中发送包括访问外出过滤器，该外出过滤器包括基于第一生成树的第一设定和基于第二生成树的第二设定，并且其中发送由第二网络设备执行，该第二网络设备通过至少一条链路而被耦合到第一网络设备。

根据本发明的另一个方面，提供了一种用于控制通过网络设备的分组转发的方法，该方法包括：将分组转发到第一接口；访问与分组和第一网络设备相关联的信息，其中该信息指示分组是由第一网络设备接收进入网络的；如果第一网络设备是网络的第一进入点，则从第一接口输出分组；以及如果第一网络设备是网络的第二进入点，则将分组从要经由第一接口输出的分组流中滤去，其中滤去包括访问外出过滤器，其中外出过滤器包括基于第一生成树的第一设定和基于第二生成树的第二设定，其中第一生成树与第一进入点相关联，其中第二生成树与第二进入点相关联，并且其中输出和滤去由第二网络设备执行，该第二网络设备通过至少一条链路而被耦合到第一网络设备。

根据本发明的另一个方面，提供了一种用于控制通过网络设备的分组转发的系统，该系统包括：多个网络设备，所述多个网络设备包括：第一网络设备；以及第二网络设备，其中第一网络设备是进入网络的第一进入点并且与第一生成树相关联，其中第二网络设备是进入网络的第二进入点并且与第二生成树相关联，其中网络设备被配置为访问与分组和进入网络设备相关联的信息，其中该信息指示分组是由进入网络设备接收进入网络的，其中网络设备被配置为如果进入网络设备是第一网络设备，则根据第一生成树发送分组，其中网络设备被配置为如果进入网络设备是第二网络设备，则根据第二生成树发送分组，其中网络设备通过至少一条链路而被彼此耦合，并且其中每个网络设备被配置为访问多个外出过滤器中相应的一个，其中多个外出过滤器中的每一个包括基于第一生成树的第一设定和基于第二生成树的第二设定。