基于空间分解的数据包分类技术

The Technology of Packet Classification Based on Space Decompose

随着因特网的高速发展,数据包输入处理成为主干路由器的瓶颈,线速数据包输入处理对高速防火墙的研发也有重要意义。文章提出了一个二维数据包分类算法,通过对前缀过滤器特点的观察,设计了基于面积的四叉树(AQT)的构建过程和构建算法,使得算法在不降低性能的同时,更为简单,而且易于硬件的实施。

for the development of Internet,the bone router is required to offer the different service with G/T bps wire-speed.So we need a packet classification technology,which is to solve the problem of matching each incoming packet at a router against a database of filters,for fast layer4switching.This paper describes an algorithm based on space de-compose.It can be applied for performing fast routing lookups and packet classification.