[发明专利]实现报文洪泛的方法及装置

权利要求书

1.一种实现报文洪泛的方法，其特征在于，所述方法包括：

为加入桥接组内的每个端口配置唯一标识；

根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；

在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对所述报文进行洪泛；其中，所述预设置位算法根据所述查找长度确定。

2.如权利要求1所述实现报文洪泛的方法，其特征在于，所述根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位的步骤包括：

根据每个所述端口的唯一标识以及所述预设置位算法，确定所述端口在所述位图中的对应bit的位置，并对所述对应的bit进行置位。

3.如权利要求1或2所述的实现报文洪泛的方法，其特征在于，所述按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口的步骤包括：

多个转发核并发执行所述预设检查置位算法，每次按照所述预设检查置位算法的查找长度在所述位图中查找置位结果；

根据所述置位结果以及所述预设置位算法得到每个已置位的bit对应的端口的唯一标识；

根据每个已置位的bit对应的端口的唯一标识，得到所述桥接组内所有需要洪泛的端口。

4.如权利要求3所述的实现报文洪泛的方法，其特征在于，所述根据每个已置位的bit对应的端口的唯一标识，得到所述桥接组内所有需要洪泛的端口的步骤包括：

将每个已置位的bit对应的端口的唯一标识与所述报文的接收端口的唯一标识进行比较，如不相同，则将该已置位的bit对应的端口作为需要洪泛的端口。

5.如权利要求1所述的实现报文洪泛的方法，其特征在于，所述对所述报文进行洪泛的步骤还包括：

统计需要洪泛的端口的个数；

将所述报文拷贝后的份数加上收到的所述报文与需要洪泛的端口的个数对应，以便于除接收端口之外的其余端口均能发送所述报文。

6.一种实现报文洪泛的装置，其特征在于，所述装置包括：

配置模块，用于为加入桥接组内的每个端口配置唯一标识；

置位模块，用于根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；

查找模块，用于在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口；其中，所述预设置位算法根据所述查找长度确定；

洪泛模块，用于对所述报文进行洪泛。

7.如权利要求6所述的实现报文洪泛的装置，其特征在于，所述置位模块还用于：

根据每个所述端口的唯一标识以及所述预设置位算法，确定所述端口在所述位图中对应的bit位置，并对对应的bit进行置位。

8.如权利要求6或7所述的实现报文洪泛的装置，其特征在于，所述查找模块还用于：

多个转发核并发执行所述预设检查置位算法，每次按照所述预设检查置位算法的查找长度在所述位图中查找置位结果；

根据所述置位结果以及所述预设置位算法得到每个已置位的bit对应的端口的唯一标识；

根据每个已置位的bit对应的端口的唯一标识，得到所述桥接组内所有需要洪泛的端口。

9.如权利要求8所述的实现报文洪泛的装置，其特征在于，所述查找模块还用于：

将每个已置位的bit对应的端口的唯一标识与所述报文的接收端口的唯一标识进行比较，如不相同，则将该已置位的bit对应的端口作为需要洪泛的端口。

10.如权利要求6所述的实现报文洪泛的装置，其特征在于，所述洪泛模块包括：

统计单元，用于统计需要洪泛的端口的个数；

计算单元，用于将所述报文拷贝后的份数加上收到的所述报文与需要洪泛的端口的个数对应，以便于除接收端之外的其余端口均能发送所述报文。