A novel multidimensional IP packet algorithm

Since confliction exists in rule database, non-conflict rule database is created at first. Then, based on TSS (Tuple Space Search) algorithm and non-collision hash function, a novel IP packet classification named NCHTSS (Non-Collision Hash TSS )was proposed. NCHTSS strengthens the scalability of TSS and makes TSS can be used in multidimensional packet classification more easily. As can be seen from simulation results, NCHTSS is better than Modular in time complexity and has much better comprehensive performance. Only some disadvantages exist in memory cost.