| 基于Trie结构的并行多维数据包分类 |
| |
| 引用本文： | 陈骏,杨明福. 基于Trie结构的并行多维数据包分类[J]. 计算机应用与软件, 2003, 20(11): 61-63 |
| |
| 作者姓名： | 陈骏 杨明福 |
| |
| 作者单位： | 华东理工大学计算机科学与工程系,上海,200237 |
| |
| 摘 要： | 随着当前信息社会的高速发展，Internet需要具备多业务能力且交换速度达到线速(G位乃至T位)的主干路由器。本文通过深入研究基于Trie结构的多维数据包分类算法BoT，提出了一种多维并行处理的方法，进一步提高了对多维数据包的处理能力。
|
| 关 键 词： | Internet 并行多维数据包分类 Trie结构 路由器 数据结构 |
A PARALLEL MULTI-DIMENSIONAL PACKET CLASSIFICATION BASED ON TRIE |
| |
| Chen Jun Yang Mingfu. A PARALLEL MULTI-DIMENSIONAL PACKET CLASSIFICATION BASED ON TRIE[J]. Computer Applications and Software, 2003, 20(11): 61-63 |
| |
| Authors: | Chen Jun Yang Mingfu |
| |
| Abstract: | In this paper, we describe the theory of dynamic classification algorithms--Binarysearchtree-on-Trie or BoT. And we present a parallel multi-dimensional algorithm, which performance is considered better than before. |
| |
| Keywords: | Packet classification Rule Trie Parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
