...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of computer systems, networks, and communications >Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks
【24h】

Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks

机译：通过分类空间的多层次切割进行分组分类：下一代网络中IP分组分类的算法体系结构解决方案

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Traditionally, the Internet provides only a “best-effort” service, treating all packets going to the same destination equally. However, providing differentiated services for different users based on their quality requirements is increasingly becoming a demanding issue. For this, routers need to have the capability to distinguish and isolate traffic belonging to different flows. This ability to determine the flow each packet belongs to is called packet classification. Technology vendors are reluctant to support algorithmic solutions for classification due to their nondeterministic performance. Although content addressable memories (CAMs) are favoured by technology vendors due to their deterministic high-lookup rates, they suffer from the problems of high-power consumption and high-silicon cost. This paper provides a new algorithmic-architectural solution for packet classification that mixes CAMs with algorithms based on multilevel cutting of the classification space into smaller spaces. The provided solution utilizes the geometrical distribution of rules in the classification space. It provides the deterministic performance of CAMs, support for dynamic updates, and added flexibility for system designers.
机译：传统上，Internet仅提供“尽力而为”服务，将所有到达相同目的地的数据包均等地对待。但是，基于不同用户的质量要求为他们提供差异化​​服务正日益成为一个迫切的问题。为此，路由器需要具有区分和隔离属于不同流的流量的能力。确定每个数据包所属流的能力称为数据包分类。技术供应商由于其不确定性，不愿支持算法解决方案进行分类。尽管内容可寻址存储器（CAM）由于其确定性的高查找率而受到技术供应商的青睐，但它们仍存在高功耗和高硅成本的问题。本文为分组分类提供了一种新的算法-体系结构解决方案，该方案将CAM与基于分类空间多级切割成较小空间的算法混合在一起。提供的解决方案利用了分类空间中规则的几何分布。它提供了CAM的确定性性能，支持动态更新，并为系统设计人员增加了灵活性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号