文献类型：期刊文献

中文题名：一个快速的二维数据包分类算法

英文题名：An Algorithm of Fast 2-Dimention Data Packet Classification

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

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

年份：2004

卷号：30

期号：6

起止页码：76

中文期刊名：计算机工程

外文期刊名：Computer Engineering

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

语种：中文

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

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

摘要：随着因特网的发展，主干路由器上的包输入成为网络性能的瓶颈。该文基于空间分解技术提出了一个数据包分类算法，它将数据包和过滤器的匹配用多维空间中的点的定位来实现，可用于快速的路由查找和数据包分类。
The development of Internet leaves the packet inputting of bone routers as bottlenecks in Internet performance. A packet classification algorithm based on space decompose is presented in this paper. Packet classification is mapped as point location in the multi-dimension space in the scheme. It can be applied for performing fast routing lookups and packet classification.