文献类型：期刊文献

中文题名：基于Trie结构的并行多维数据包分类

英文题名：A PARALLEL MULTI-DIMENSIONAL PACKET CLASSIFICATION BASED ON TRIE

作者：陈骏[1];杨明福[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2003

卷号：20

期号：11

起止页码：61

中文期刊名：计算机应用与软件

外文期刊名：Computer Applications and Software

收录：CSTPCD;;北大核心:【北大核心2000】；CSCD:【CSCD_E2011_2012】；

语种：中文

中文关键词：Internet;并行多维数据包分类;Trie结构;路由器;数据结构

外文关键词：Packet classification Rule Trie Parallel

摘要：随着当前信息社会的高速发展,Internet需要具备多业务能力且交换速度达到线速(G位乃至T位)的主干路由器。本文通过深入研究基于Trie结构的多维数据包分类算法BoT,提出了一种多维并行处理的方法,进一步提高了对多维数据包的处理能力。
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.