| 一个快速的多维数据包分类算法 |
| |
| 引用本文： | 付歌,顾春华,李飞. 一个快速的多维数据包分类算法[J]. 华东理工大学学报(自然科学版), 2006, 32(11): 1318-1322 |
| |
| 作者姓名： | 付歌 顾春华 李飞 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,上海,200237;华东理工大学信息科学与工程学院,上海,200237;华东理工大学信息科学与工程学院,上海,200237 |
| |
| 基金项目： | 华东理工大学校科研和教改项目 |
| |
| 摘 要： | 通过引入位图映射以及元组空间的概念,提出了一个数据包分类算法,该算法可以满足高性能网络对骨干路由器的要求,能够以线速完成对输入数据包的分类处理。算法在时间及空间复杂度上性能较好,并具有很好的扩展性。
|
| 关 键 词： | 包分类 元组空间 位图 规则 |
| 文章编号： | 1006-3080（2006）11-1318-05 |
| 收稿时间： | 2005-10-28 |
| 修稿时间： | 2005-10-28 |
A Fast Algorithm for Multi-Dimension Packet Classification |
| |
| FU Ge,GU Chun-hua,LI Fei. A Fast Algorithm for Multi-Dimension Packet Classification[J]. Journal of East China University of Science and Technology, 2006, 32(11): 1318-1322 |
| |
| Authors: | FU Ge GU Chun-hua LI Fei |
| |
| Abstract: | we present packet classification algorithm based on bitmap and tuple space.It can process input packets at wire speed by router.This algorithm reduces time and space complexity.Furthermore,it can scale well with the growth of the experimental data. |
| |
| Keywords: | packet classification tuple space bitmap rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
