M.E.库纳维斯。;A.库马尔。;R.雅瓦特卡。;维恩·H。 使用最具体的过滤器匹配和传输级共享的两阶段数据包分类。 （英语） 兹比尔1131.68023 计算。净值。 51，第18号，4951-4978（2007）。 摘要：我们在包分类系统的设计中引入了两个新概念。首先，我们提出了最具体的滤波器匹配（MSFM），这是对众所周知的交叉生成算法的改进，大大降低了早期方案的内存需求。其次，我们建议将指定相同源-目的地IP前缀对的规则组合在一起，形成传输级别字段的共享集。传输级别共享（TLS）的这一特性是真实世界分类数据库的特征，它被用来减少分类器的内存需求和硬件加速。我们将分类过程分为两个阶段。首先，我们使用MSFM算法对源-目的IP前缀对进行分类。其次，我们利用传输级共享对传输级字段进行分类。这是最具体的过滤器匹配和传输级共享的组合，导致了一种方案，该方案在关键路径中不需要超过11个依赖内存访问，与分类数据库的大小无关。当我们的方案在硬件上加速时，我们的方案的内存访问带宽也是有界的。与其他在关键路径或递归流分类中涉及少量可预测步骤的方案相比，最具体的过滤器匹配和传输级共享的组合具有最少的内存需求。 MSC公司： 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：开关;路由器;数据包分类;最具体的过滤器匹配;传输级共享 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Kounavis}等人，计算。Netw公司。51，第18号，4951-4978（2007；Zbl 1131.68023） 全文： 内政部