[发明专利]用于多播路由选择的方法和设备

权利要求书

1.一种在包括多个节点的网络中发送分组的方法，包括：

封装旨在发送到所述节点中的至少一个节点的分组，其中使用位集合 封装所述分组，所述位集合包括与相应多个节点关联的多个位位置，以标 识所述分组旨在被发送到的所述节点中的所述至少一个节点内的每个节点 的方式来设置所述位集合的所述位位置；

将所述分组的所述位集合与接口的位掩码相比较，所述位掩码包括与 所述相应多个节点关联的多个位位置，以标识可从所述接口得到的所述节 点中的每个节点的方式来设置所述位掩码的所述位位置；以及

通过所述接口转发所述分组以响应这样的判定：所述位集合与所述位 掩码的比较指示所述分组旨在被发送到的所述节点之一与可从所述接口得 到的所述节点之一相同。

2.根据权利要求1的方法，其中封装所述分组包括：

确定所述分组旨在被发送到的所述至少一个节点内的每个节点；以及

以标识所述分组旨在被发送到的所述至少一个节点内的每个节点的方 式来设置所述位集合的所述位位置。

3.根据权利要求1的方法，其中使用通过接收所述分组的外部接口或 所接收的分组内包含的信息中的至少一个来标识所述分组旨在被发送到的 所述至少一个节点。

4.根据权利要求1的方法，其中将所述分组的所述位集合与所述接口 的所述位掩码相比较包括：

使用所述分组的所述位集合和所述接口的所述位掩码来执行逐位“与” 运算以产生比较结果。

5.根据权利要求4的方法，其中响应于所述比较结果的至少一个位位 置等于1，通过所述接口转发所述分组。

6.一种在包括多个节点的网络中发送分组的设备，包括：

用于封装旨在发送到所述节点中的至少一个节点的分组的装置，其中 使用位集合封装所述分组，所述位集合包括与相应多个节点关联的多个位 位置，以标识所述分组旨在被发送到的所述节点中的所述至少一个节点内 的每个节点的方式来设置所述位集合的所述位位置；

用于将所述分组的所述位集合与接口的位掩码相比较的装置，所述位 掩码包括与所述相应多个节点关联的多个位位置，以标识可从所述接口得 到的所述节点中的每个节点的方式来设置所述位掩码的所述位位置；以及

用于通过所述接口转发所述分组以响应这样的判定的装置：所述位集 合与所述位掩码的比较指示所述分组旨在被发送到的所述节点之一与可从 所述接口得到的所述节点之一相同。

7.根据权利要求6的设备，其中封装所述分组的装置包括：

用于确定所述分组旨在被发送到的所述至少一个节点内的每个节点的 装置；以及

用于以标识所述分组旨在被发送到的所述至少一个节点内的每个节点 的方式来设置所述位集合的所述位位置的装置。

8.根据权利要求6的设备，其中使用通过接收所述分组的外部接口或 所接收的分组内包含的信息中的至少一个来标识所述分组旨在被发送到的 所述至少一个节点。

9.根据权利要求6的设备，其中将所述分组的所述位集合与所述接口 的所述位掩码相比较的装置包括：

用于使用所述分组的所述位集合和所述接口的所述位掩码来执行逐位 “与”运算以产生比较结果的装置。

10.一种在包括多个节点的通信网络中发送分组的方法，包括：

在所述节点之一处接收包括位集合的分组，所述位集合包括与相应多 个节点关联的多个位位置，以标识所述分组旨在被发送到的所述节点中的 每个节点的方式来设置所述位集合的所述位位置；以及

将所述分组的所述位集合与所述节点之一的接口的位掩码相比较，所 述位掩码包括与所述相应多个节点关联的多个位位置，以标识可从所述接 口得到的所述节点中的每个节点的方式来设置所述位掩码的所述位位置； 以及

通过所述接口转发所述分组以响应这样的判定：所述位集合与所述位 掩码的比较指示所述分组旨在被发送到的所述节点之一与可从所述接口得 到的所述节点之一相同。