网络应用的发展，要求路由器必须有能力支持防火墙、入侵检测、提供 QoS、流量计费等一系列功能，这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理。目前的包分类算法不适用于大规模的规则数据库。该文在现有的一种基于位...网络应用的发展，要求路由器必须有能力支持防火墙、入侵检测、提供 QoS、流量计费等一系列功能，这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理。目前的包分类算法不适用于大规模的规则数据库。该文在现有的一种基于位串的包分类算法上做了两个改进，位串的聚合和过滤规则的重排列。从而生成了一种新的包分类机制－ABV（Aggregated Bit Vector）。通过评测可看出这种新的算法可以很好地应用在大规模规则数据库上，性能比原先有很大提升。展开更多
文摘网络应用的发展，要求路由器必须有能力支持防火墙、入侵检测、提供 QoS、流量计费等一系列功能，这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理。目前的包分类算法不适用于大规模的规则数据库。该文在现有的一种基于位串的包分类算法上做了两个改进，位串的聚合和过滤规则的重排列。从而生成了一种新的包分类机制－ABV（Aggregated Bit Vector）。通过评测可看出这种新的算法可以很好地应用在大规模规则数据库上，性能比原先有很大提升。
