首页> 外文期刊>Computers, IEEE Transactions on >Efficient 2D Multibit Tries for Packet Classification
【24h】

Efficient 2D Multibit Tries for Packet Classification

机译:数据包分类的高效2D多比特尝试

获取原文
获取原文并翻译 | 示例

摘要

We develop fast algorithms to construct space-optimal constrained 2D multibit tries for Internet packet classifier applications. Experimental evidence suggests that space-optimal 2D multibit tries and their extensions using a bucket scheme are superior to existing 2D and multidimensional packet classification schemes in terms of both memory requirement and number of memory accesses requirement. We propose a heuristic for 2D multibit tries with switch pointers, which may be used for 2D packet classification.
机译:我们开发了快速算法来构造空间最佳的2D多比特尝试,用于Internet数据包分类器应用。实验证据表明,就存储需求和存储访问次数而言,空间最优的2D多位尝试及其使用存储桶方案的扩展均优于现有的2D和多维数据包分类方案。我们为带有开关指针的2D多位尝试提出了一种启发式方法,该方法可用于2D数据包分类。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号