一种基于多层布隆过滤器的无状态多播方法与系统

本发明公开了一种基于多层布隆过滤器的无状态多播方法与系统。所述方法包括：发送设备将多播树按层序划分，对每一多播树层都判断转发端口在整层所有端口中所占比例，视情况将该层编码为三层的阳性多层布隆过滤器PMBF或两层的阴性多层布隆过滤器NMBF，并在多播树编码完成后将这些过滤器按多播树的层级顺序组成标签，添加到待发送的数据包头中；交换设备接收到数据包，解析数据包头的标签取出第一个过滤器的字节串，将字节串反序列化以构建过滤器，获得过滤器后，根据过滤器类型选择查询方法，并依次查询所有端口，基于查询结果识别出所有需要进行转发的端口，进行数据转发。本发明实现了一种数据包头空间占用低且近乎无损的无状态多播方法。