Distributed Tuple Space Crossproducting Algorithm Based on CBF
Zhen Zhang · Jisuanji gongcheng · 2010
Aiming at the problem of huge memory consumption and poor scalability of distributed packet classification algorithm,this paper proposes distributed tuple space crossproducting algorithm.This algorithm uses a classification structure with independent field search engines and dendriform multilevel aggregation network,employs Counting Bloom Filter(CBF) in aggregation nodes to accelerate searching process,and utilizes pruning technology to reduce the memory consumption of CBF.Simulation results indicate that the total memory consumption of aggregation network is below 60 Kb when handling 9-field filter set of 5×104,the searching speed of this algorithm is 100 Mp/s,and the algorithm achieves better scalability.