一种基于域冲突空间的分布式报文分类算法*

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

Distributed packet classification algorithm based on field conflict space

As the increasing speed of network transmission,fast and efficient distributed packet classification algorithms get more attention than ever before,however they generally consumes a large amount of memory.In order to overcome this problem,this paper proposed a novel algorithm called multiple label trees based on field conflict space(MLT-FCS).MLT-FCS divided every field's rules into different conflict region,and then allocated labels to conflict regions and in-region elements respectively.At last,designed a ...