| 一种适于多维的快速包分类算法 |
| |
| 引用本文： | 冯美玉,崔丙峰,丁炜. 一种适于多维的快速包分类算法[J]. 计算机工程, 2004, 30(12): 23-25 |
| |
| 作者姓名： | 冯美玉 崔丙峰 丁炜 |
| |
| 作者单位： | 北京邮电大学宽带通信网络实验室,北京,100876;北京邮电大学宽带通信网络实验室,北京,100876;北京邮电大学宽带通信网络实验室,北京,100876 |
| |
| 基金项目： | 教育部博士学科点专项科研基金资助项目(20020013011) |
| |
| 摘 要： | 包分类是多种网络应用的关键性技术，包分类算法的性能对网络的时延和吞吐量有决定性的影响。文章介绍一种适于多维的快速包分类算法——RFC算法，论述了算法的原理和实现算法，将RFC算法与几种常见的分类算法作仿真比较，阐述了RFC算法的优越性。
|
| 关 键 词： | 多维 包分类 Hash表 Grid of Trie树 RFC算法 |
| 文章编号： | 1000-3428(2004)12-0023-03 |
Fast Packet Classification Algorithm Applying to Multiple Fields |
| |
| FENG Meiyu,CUI Bingfeng,DING Wei. Fast Packet Classification Algorithm Applying to Multiple Fields[J]. Computer Engineering, 2004, 30(12): 23-25 |
| |
| Authors: | FENG Meiyu CUI Bingfeng DING Wei |
| |
| Abstract: | Packet classification is a key technology in many network applications, and the performance of packet classification algorithm is a key factor of delay and throughput of network. A fast packet classification algorithm applying to multiple fields, RFC algorithm, is introduced in this paper. After making a specification on theory and realization of RFC algorithm, it compares RFC algorithm with other packet classification algorithms on performance by simulation to show its high efficiency. |
| |
| Keywords: | Multiple fields Packet classification Hash table Grid of trie tree RFC algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
