[发明专利]分布式交换机及其多播树层次结构的动态优化方法

权利要求书

1.一种在分布式交换机中转发多播数据帧的方法，包括：

在所述分布式交换机中的入口交换机的接收端口上接收多播数据帧；

确定层次结构的第一级别中的第一代理交换机，其中所述第一代理交换机在所述层次结构中被指定为将从所述入口交换机接收的所述多播数据帧的至少一部分转发到所述层次结构的第二级别中的第二代理交换机，其中所述入口交换机具有到所述第一代理交换机和所述第二代理交换机的直接物理连接；以及

当确定所述第一代理交换机满足至少一个优化准则时，从所述入口交换机在所述分布式交换机中转发所述部分，以便由所述第二代理交换机接收所述部分而不将所述部分转发到所述第一代理交换机。

2.根据权利要求1的方法，其中在所述分布式交换机中转发所述部分进一步包括：

将所述部分转发到所述层次结构的所述第一级别中的第三代理交换机；以及

将所述部分从所述第三代理交换机转发到所述第二代理交换机。

3.根据权利要求2的方法，其中所述优化准则包括操作中断，并且其中所述第一代理交换机不可用。

4.根据权利要求1的方法，其中在所述分布式交换机中转发所述部分进一步包括：

将所述部分从所述入口交换机直接转发到所述第二代理交换机，而不将所述部分转发到所述层次结构的所述第一级别中的任何代理交换机。

5.根据权利要求4的方法，其中所述入口交换机包括用于转发所述部分的多个连接接口，其中相对于通过将所述部分转发到所述第一级别中的所述第一代理交换机而在所述分布式交换机中转发所述部分，在所述分布式交换机中转发所述部分以便不将所述部分转发到所述第一级别中的任何代理交换机使用所述多个连接接口中的更多数量的连接接口。

6.根据权利要求4的方法，其中所述第一代理交换机通过基于与所述多播数据帧关联的多播组而在所述层次结构中被指定为将所述部分转发到所述分布式交换机中的仅一个交换机来满足所述优化准则。

7.根据权利要求1的方法，其中基于与所述多播数据帧关联的多播组，设置所述层次结构中用于在所述分布式交换机中转发所述部分的级别数。

8.根据权利要求1的方法，其中所述优化准则基于以下至少一个：所述第一代理交换机使用的连接接口数、操作中断，以及被指定为从所述第一代理交换机接收所述部分的交换机数。

9.一种计算机可读存储介质，所述计算机可读存储介质具有随其包含的计算机可读程序代码，所述计算机可读程序代码包括被配置为执行以下操作的计算机可读程序代码：

在分布式交换机中的入口交换机的接收端口上接收多播数据帧；

确定层次结构的第一级别中的第一代理交换机，其中所述第一代理交换机在所述层次结构中被指定为将从所述入口交换机接收的所述多播数据帧的至少一部分转发到所述层次结构的第二级别中的第二代理交换机，其中所述入口交换机具有到所述第一代理交换机和所述第二代理交换机的直接物理连接；以及

当确定所述第一代理交换机满足至少一个优化准则时，从所述入口交换机在所述分布式交换机中转发所述部分，以便由所述第二代理交换机接收所述部分而不将所述部分转发到所述第一代理交换机。

10.根据权利要求9的计算机可读存储介质，其中在所述分布式交换机中转发所述部分进一步包括被配置为执行以下操作的计算机可读程序代码：

将所述部分转发到所述层次结构的所述第一级别中的第三代理交换机；以及

将所述部分从所述第三代理交换机转发到所述第二代理交换机。

11.根据权利要求10的计算机可读存储介质，其中所述优化准则包括操作中断，并且其中所述第一代理交换机不可用。

12.根据权利要求9的计算机可读存储介质，其中在所述分布式交换机中转发所述部分进一步包括被配置为执行以下操作的计算机可读程序代码：

将所述部分从所述入口交换机直接转发到所述第二代理交换机，而不将所述部分转发到所述层次结构的所述第一级别中的任何代理交换机。