| 基于定位代码和多分支Trie的快速多维数据包分类 |
| |
| 引用本文： | 华泽,马涛,赵梅.基于定位代码和多分支Trie的快速多维数据包分类[J].苏州科技学院学报(自然科学版),2006,23(2):65-68,72. |
| |
| 作者姓名： | 华泽 马涛 赵梅 |
| |
| 作者单位： | 1. 苏州科技学院,电子与信息工程系,江苏,苏州,215011
2. 济南大学,信息学院,山东,济南,250022 |
| |
| 基金项目： | 苏州科技学院校科研和教改项目 |
| |
| 摘 要： | 通过对前缀过滤器特点的分析和观察，依据定位代码结合空间分解技术，设计了基于四分支trie的快速多维数据包分类算法，将数据包和过滤器的匹配通过多维空间中点的定位过程来实现，具有较好的时间和空间复杂度，便于硬件实现。
|
| 关 键 词： | 数据包分类 定位代码 空间分解 |
| 文章编号： | 1672-0679（2006）02-0065-04 |
| 收稿时间： | 2005-04-22 |
| 修稿时间： | 2005-04-22 |
A Rapid Multi-Dimensional Packet Classification Based on Location Code and Multi-Branch Trie |
| |
| HUA Ze,MA Tao,ZHAO Mei.A Rapid Multi-Dimensional Packet Classification Based on Location Code and Multi-Branch Trie[J].Journal of University of Science and Technology of Suzhou,2006,23(2):65-68,72. |
| |
| Authors: | HUA Ze MA Tao ZHAO Mei |
| |
| Institution: | 1.Dept. of Electronics and Information Engineering, USTS, Suzhou 215011, China; 2.College of Information Engineering, Jinan University, Jinan 250022, China |
| |
| Abstract: | Through the analysis and reviews of prefix router's properties,this paper sets forth a new rapid multi-dimensional packet classification algorism based on four-branch Trie with the help of location code technology and space decomposition,which makes the match of packets and filters possible via the dot location in multi-dimensional space.This algorithm has better time and space complicity and is easy for the hardware to work. |
| |
| Keywords: | Trie |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
