论文研究一种基于域冲突空间的分布式报文分类算法.pdf

随着网络传输速率的不断提高，分布式报文分类算法以其快速高效的特点越来越受到业界的关注，但却普遍存在内存消耗过高的问题。针对这一问题提出了基于域冲突空间的多标签树算法(MLT-FCS)，将各域规则划分为不同的冲突区，并为冲突区和区内元素分配各自的标签，然后在此基础上设计出两级查询机制以减少待查规则的数目，充分利用硬件的并行处理和流水线操作特性，提出了第二级查询的多标签树算法。分析及仿真表明，MLT-FCS在实现高速分类(OC-192)的同时减少了存储开销，并为规则库规模的扩展和规则维数的扩展提供了较好的支