本文已被：浏览 994次 下载 498次
投稿时间：2005-12-02
投稿时间：2005-12-02
中文摘要: 报文分类是网络交换设备的基础操作之一.针对目前的报文分类算法主要为小规则集或低维的分类问题,提出了一种新的多维快速报文分类算法.该算法通过压缩、分割和索引操作,设计了压缩分割规则表和索引列表结构表这两类数据存储结构,能支持上万条多维分类规则,分类速度快、存储空间小、支持快速更新,适合于软硬件实现.
Abstract:Packet classification is a fundamental operation performed in networking equipment such as switchers and routers.Many packet classification algorithms exist focusing on a few rules or low dimension classification.With the booming of the requirement of network management,network intrusion detection and QoS,a new fast scalable multi-dimension packet classification algorithms,based on PCBNP,RFC and regional partition algorithm,is given in this paper.By designing two storage data structure,compress partition rule table and index list table,this algorithm can support ten thousand multi-dimension rules,and have fast rate of packet classification,low expected storage complexity and can be implemented in software or hardware.
文章编号：20060116 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| WANG Wei | School of Information Engineering, China University of Geosciences, Beijing 100083, China |
| SUN Yi | School of Library, Shanghai Jiaotong University, Shanghai 200030, China |
引用文本：
汪伟,孙翌.报文分类算法的设计与实现[J].上海电力大学学报,2006,22(1):63-66,70.
WANG Wei,SUN Yi.Design and Implementation of Packet Classification Algorithm[J].Journal of Shanghai University of Electric Power,2006,22(1):63-66,70.
汪伟,孙翌.报文分类算法的设计与实现[J].上海电力大学学报,2006,22(1):63-66,70.
WANG Wei,SUN Yi.Design and Implementation of Packet Classification Algorithm[J].Journal of Shanghai University of Electric Power,2006,22(1):63-66,70.