文献类型：期刊文献

中文题名：基于空间分解的数据包分类技术

英文题名：The Technology of Packet Classification Based on Space Decompose

作者：付歌[1];杨明福[1];王兴军[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2004

卷号：40

期号：8

起止页码：63

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：CSTPCD;;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：包分类;空间分解;过滤器;算法

外文关键词：Packet classification,Space decompose,Filter,Algorithm

摘要：随着因特网的高速发展,数据包输入处理成为主干路由器的瓶颈,线速数据包输入处理对高速防火墙的研发也有重要意义。文章提出了一个二维数据包分类算法,通过对前缀过滤器特点的观察,设计了基于面积的四叉树(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.