基于空间分解的数据包分类技术
The Technology of Packet Classification Based on Space Decompose作者机构:华东理工大学信息科学与工程学院上海200237
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2004年第40卷第8期
页 面:63-65,139页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:随着因特网的高速发展,数据包输入处理成为主干路由器的瓶颈,线速数据包输入处理对高速防火墙的研发也有重要意义。文章提出了一个二维数据包分类算法,通过对前缀过滤器特点的观察,设计了基于面积的四叉树(AQT)的构建过程和构建算法,使得算法在不降低性能的同时,更为简单,而且易于硬件的实施。