| 基于空间分解的数据包分类技术 |
| |
| 引用本文： | 付歌,杨明福,王兴军. 基于空间分解的数据包分类技术[J]. 计算机工程与应用, 2004, 40(8): 63-65,139 |
| |
| 作者姓名： | 付歌 杨明福 王兴军 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,上海,200237;华东理工大学信息科学与工程学院,上海,200237;华东理工大学信息科学与工程学院,上海,200237 |
| |
| 摘 要： | 随着因特网的高速发展,数据包输入处理成为主干路由器的瓶颈,线速数据包输入处理对高速防火墙的研发也有重要意义。文章提出了一个二维数据包分类算法,通过对前缀过滤器特点的观察,设计了基于面积的四叉树(AQT)的构建过程和构建算法,使得算法在不降低性能的同时,更为简单,而且易于硬件的实施。
|
| 关 键 词： | 包分类 空间分解 过滤器 算法 |
| 文章编号： | 1002-8331-(2004)08-0063-03 |
The Technology of Packet Classification Based on Space Decompose |
| |
| Fu Ge Yang Mingfu Wang Xingjun. The Technology of Packet Classification Based on Space Decompose[J]. Computer Engineering and Applications, 2004, 40(8): 63-65,139 |
| |
| Authors: | Fu Ge Yang Mingfu Wang Xingjun |
| |
| Abstract: | 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. |
| |
| Keywords: | Packet classification Space decompose Filter Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
