Efficient Packet Classification with a Hybrid Algorithm

スポンサーリンク

概要

• 論文の詳細を見る

• Packet classification categorizes incoming packets into multiple forwarding classes based on pre-defined filters. This categorization makes information accessible for quality of service or security handling in the network. In this paper, we propose a scheme which combines the Aggregate Bit Vector algorithm and the Pruned Tuple Space Search algorithm to improve the performance of packet classification in terms of speed and storage. We also present the procedures of incremental update. Our scheme is evaluated with filter databases of varying sizes and characteristics. The experimental results demonstrate that our scheme is feasible and scalable.

• （社）電子情報通信学会の論文
• 2009-10-01

著者

• WANG Pi-Chung

  Institute of Networking and Multimedia and the Department of Computer Science and Engineering, Natio

• Wang Pi‐chung

  National Chung Hsing Univ. Taichung Twn

• Wang Pi-chung

  Institute Of Networking And Multimedia And The Department Of Computer Science And Engineering Nation

関連論文

• An Anycast-Based Emergency Service for Healthcare Wireless Sensor Networks
• An Anycast-Based Emergency Service for Healthcare Wireless Sensor Networks
• Packet Classification with Hierarchical Cross-Producting
• Performance Improvement of Packet Classification for Enabling Differentiated Services
• Routing Table Compaction for TCAM-Based IP Address Lookup
• Efficient Packet Classification with a Hybrid Algorithm
• Scalable Packet Classification with Hash Tables
• Distributed Location Service with Spatial Awareness for Mobile Ad Hoc Networks
• A Greedy Genetic Algorithm for the TDMA Broadcast Scheduling Problem

スポンサーリンク