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

权利要求书

1.一种用于控制通过网络设备的分组转发的方法，包括：

访问与分组和第一网络设备相关联的信息，

其中所述信息指示所述分组是由所述第一网络设备接收进入网络的；

通过所述网络发送所述分组，

其中如果所述第一网络设备是所述网络的第一进入点，则所述发送与第一生成树一致，

其中如果所述第一网络设备是所述网络的第二进入点，则所述发送与第二生成树一致，

其中所述发送包括访问外出过滤器，所述外出过滤器包括基于所述第一生成树的第一设定和基于所述第二生成树的第二设定，并且

其中所述发送由第二网络设备执行，所述第二网络设备通过至少一条链路而被耦合到所述第一网络设备。

2.如权利要求1所述的方法，

其中多个生成树中的每一个与多个进入点中相应的一个相关联，并且

其中经由不同的进入点接收到的分组根据不同的生成树通过所述网络而被发送。

3.如权利要求2所述的方法，

其中每个进入点是虚拟网络设备子单元，并且

其中所述网络是虚拟网络设备集群。

4.如权利要求2所述的方法，还包括：

计算所述多个生成树。

5.如权利要求4所述的方法，其中每个进入点计算所述多个生成树中相应的一个。

6.如权利要求4所述的方法，其中所述计算由基本网络设备来执行。

7.如权利要求6所述的方法，还包括：

维护标识所述网络的拓扑结构的信息，

其中所述计算所述多个生成树包括访问标识所述网络的拓扑结构的信息。

8.如权利要求6所述的方法，还包括：

将与所述多个生成树一致的信息提供给多个辅助网络设备。

9.如权利要求8所述的方法，其中所述信息包括用于每个辅助网络设备的每个接口的外出过滤器设定。

10.如权利要求2所述的方法，还包括：

将所述分组与所述信息相关联，

其中所述信息包括所述第一网络设备的标识符。

11.如权利要求10所述的方法，还包括：

从所述第二网络设备向第三网络设备发送所述分组和所述标识符，

其中所述网络包括所述第二网络设备和所述第三网络设备。

12.如权利要求10所述的方法，其中将所述分组与所述标识符相关联包括：

在被附加到所述分组上的头部中包括所述标识符。

13.如权利要求10所述的方法，还包括：

将所述分组的源地址与由所述标识符标识的进入点相关联。

14.一种用于控制通过网络设备的分组转发的方法，包括：

将分组转发到第一接口；

访问与所述分组和第一网络设备相关联的信息，

其中

所述信息指示所述分组是由所述第一网络设备接收进入网络的；

如果所述第一网络设备是所述网络的第一进入点，则从所述第一接口输出所述分组；以及

如果所述第一网络设备是所述网络的第二进入点，则将所述分组从要经由所述第一接口输出的分组流中滤去，

其中所述滤去包括访问外出过滤器，

其中所述外出过滤器包括基于第一生成树的第一设定和基于第二生成树的第二设定，

其中所述第一生成树与所述第一进入点相关联，

其中所述第二生成树与所述第二进入点相关联，并且

其中所述输出和所述滤去由第二网络设备执行，所述第二网络设备通过至少一条链路而被耦合到所述第一网络设备。

15.如权利要求14所述的方法，

其中所述第一接口未被所述第一生成树阻塞，并且

其中所述第一接口被所述第二生成树阻塞。

16.如权利要求15所述的方法，其中

所述信息包括所述第一网络设备的标识符。

17.如权利要求16所述的方法，

其中头部被附加到所述分组上，并且

其中所述头部包括所述标识符。