一种路由过滤规则的组织方法和装置

摘要

本申请提供一种路由过滤规则的组织方法和装置，应用于路由器。所述方法包括：通过依次读取数据库中存储的预配置的过滤规则；基于读取到的过滤规则对应的网段在预设的二叉树上查找对应的网段与该过滤规则匹配的节点；其中，所述二叉树上的每一个节点分别对应一个网段；将读取到的过滤规则增量添加至添加节点。在路由器上配置大量的路由过滤规则且配置频繁更改的情况下，采用本申请提供的技术方案，可以大大提高匹配效率。

主权项

一种路由过滤规则的组织方法，应用于路由器，其特征在于，包括：依次读取数据库中存储的预配置的过滤规则；基于读取到的过滤规则对应的网段在预设的二叉树上查找对应的网段与该过滤规则匹配的节点；其中，所述二叉树上的每一个节点分别对应一个网段；将读取到的过滤规则增量添加至添加节点。