18,834 Hits in 5.2 sec

Pruned Kd-tree: a memory-efficient algorithm for multi-field packet classification

M. Rafiee, M. Abbasi
2019 SN Applied Sciences  
One of the well-known algorithms for packet classification is the Kd-tree algorithm.  ...  Packet classification is a basic process in most network-based packet processing systems.  ...  The most important criteria for the efficiency of the algorithm are packet classification time and the space required to store the structure of the Kd-tree algorithm.  ... 
doi:10.1007/s42452-019-1592-z fatcat:cwxjquws3va3niqkoteaop7yqm

Enhancing the performance of the aggregated bit vector algorithm in network packet classification using GPU

Mahdi Abbasi, Razieh Tahouri, Milad Rafiee
2019 PeerJ Computer Science  
The aggregated bit vector is a highly parallelizable packet classification algorithm. In this work, first we present a parallel kernel for running this algorithm on GPUs.  ...  Packet classification is a computationally intensive, highly parallelizable task in many advanced network systems like high-speed routers and firewalls that enable different functionalities through discriminating  ...  Deng et al. (2011) propose a hybrid microarchitecture by integrating both CPU and GPU for parallelizing linear packet classification algorithm. In this study, only the slow global memory is used.  ... 
doi:10.7717/peerj-cs.185 pmid:33816838 pmcid:PMC7924471 fatcat:6rb3wqxafjghbpktcuzodp3ime

Multi-dimensional packet classification on FPGA: 100 Gbps and beyond

Yaxuan Qi, Jeffrey Fong, Weirong Jiang, Bo Xu, Jun Li, Viktor Prasanna
2010 2010 International Conference on Field-Programmable Technology  
In this paper, we present a FPGA-based architecture targeting 100 Gbps packet classification. Our solution is based on HyperSplit, a memory-efficient tree search algorithm.  ...  With the rapid growth of network bandwidth, wire speed multi-dimensional packet classification has become a major challenge for next-generation network processing devices.  ...  For this reason, a memory-efficient packet classification algorithm, HyperSplit [4] , is selected for the proposed architecture.  ... 
doi:10.1109/fpt.2010.5681492 dblp:conf/fpt/QiFJXLP10 fatcat:rl6ebszy2reirhh327czws5oh4

Scalable packet classification via GPU metaprogramming

Kang Kang, Yangdong Steve Deng
2011 2011 Design, Automation & Test in Europe  
In this work, we propose a GPU-based linear search framework for packet classification. The core of our framework is a metaprogramming technique that dramatically enhances the execution efficiency.  ...  Packet classification has been a fundamental processing pattern of modern networking devices.  ...  Specifically, ternary content-addressable memory (TCAM) is used for packet classification.  ... 
doi:10.1109/date.2011.5763294 dblp:conf/date/KangD11 fatcat:b4katqk73rbzpotzwjh5phhtpu

HDL Implementation of Scalable Architecture for Packet Classification using Field Split Bit Vector Algorithm

Sandeep Kakde, Et. al.
2021 Information Technology in Industry  
In this paper, we described a Modular Field Split Bit-Vector (FSBV) algorithm, with which the Field Programmable Gate Array (FPGA) classification of packets is performed using Xilinx ISE13.1 software,  ...  From the results obtained through EDA tools, it can be concluded that the proposed technique is memory-efficient and latency aware.  ...  Our proposed packet classification method is efficient for the same number of rules and requires less memory for the research table.  ... 
doi:10.17762/itii.v9i2.314 fatcat:4hwdws6k7ba67h4nv4phlwpznm

Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification

Weirong Jiang, Viktor K. Prasanna
2009 GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference  
This paper proposes a partitioning-based multi-pipeline architecture for energy-efficient packet classification.  ...  Energy efficiency has become a critical concern in designing high speed packet classification engines for next generation routers.  ...  ARCHITECTURE OVERVIEW We propose a SRAM-based multi-pipeline architecture for energy-efficient packet classification.  ... 
doi:10.1109/glocom.2009.5426226 dblp:conf/globecom/JiangP09 fatcat:dtmpeux5uzftjkjanfc3oeu6li

A Novel Technique for Fast Parallel Packet Classification

Balasaheb S.Agarkar, Uday V. Kulkarni
2013 International Journal of Computer Applications  
Due to this there is a need of memory efficient and high throughput packet classification schemes. In this paper a novel technique for fast parallel packet classification (FPPC) is proposed.  ...  This dramatically enhances memory efficiency and throughput. This idea is extended to address the more challenging problem of general packet classification.  ...  Oguzhan Erdem et al., [14] have proposed a high-throughput and memory-efficient SRAM-based linear pipelined architecture for packet classification.  ... 
doi:10.5120/13235-0668 fatcat:luynn6j7bjdwtd46lqzhea6fgq

Optimized packet classification for Software-Defined Networking

K. Guerra Perez, X. Yang, S. Scott-Hayward, S. Sezer
2014 2014 IEEE International Conference on Communications (ICC)  
If this packet is the first packet of a flow, a flow ID is created in the Flow LUT and extracted packet header fields are passed to the Configuration/Lookup Controller for Packet Classification.  ...  Consequently, any algorithm that needs a re-construction of its structure for update is not suitable for Stateful Classification.  ... 
doi:10.1109/icc.2014.6883427 dblp:conf/icc/PerezYSS14 fatcat:umxjwfamcffkzioeieha2qkazi

Clustered Hierarchical Search Structure for Large-Scale Packet Classification on FPGA

Oguzhan Erdem, Hoang Le, Viktor K. Prasanna
2011 2011 21st International Conference on Field Programmable Logic and Applications  
We propose a memory efficient organization denoted Clustered Hierarchical Search Structure (CHSS) for packet classification.  ...  Hierarchical search structures for packet classification exhibit good memory performance and support quick rule update.  ...  CONCLUSION In this paper, we proposed CHSS, a memory efficient clustered hierarchical data structure for packet classification.  ... 
doi:10.1109/fpl.2011.44 dblp:conf/fpl/ErdemLP11 fatcat:vrmjgih3mjh4vlfq7e7wewussy

StrideBV: Single chip 400G+ packet classification

Thilan Ganegedara, Viktor K. Prasanna
2012 2012 IEEE 13th International Conference on High Performance Switching and Routing  
Further, on the average we achieve 2.5× power efficiency compared with the state-of-the-art solutions. • The first 400G+ packet classification engine solution for real-life rulesets on a single chip •  ...  packet classification engines  ...  We avoid depending on features of the ruleset to optimize for memory efficiency, which makes our packet classification engine a robust solution.  ... 
doi:10.1109/hpsr.2012.6260820 dblp:conf/hpsr/GanegedaraP12 fatcat:2eietwdbtrh3zf2eqcc7s6vl3m

Wildcard Fields-Based Partitioning for Fast and Scalable Packet Classification in Vehicle-to-Everything

Jaehyung Wee, Jin-Ghoo Choi, Wooguil Pak
2019 Sensors  
As a result, we can attain high-speed packet classification and scalability simultaneously, which is very essential for latest services such as V2X and Internet-of-Things (IoT).  ...  In this paper, we propose a new packet classification approach balancing classification speed and scalability.  ...  Thus, when designing a packet classification algorithm, a popular guideline is to improve the classification speed by using more memory.  ... 
doi:10.3390/s19112563 fatcat:2zunwbjrwnhe3jczqxrzjmlqfi

Packet Classification Algorithms: From Theory to Practice

Y. Qi, L. Xu, B. Yang, Y. Xue, J. Li
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
To fill the gap between theory and practice, in this paper, we propose a novel packet classification algorithm named HyperSplit.  ...  In our research, we found that although a great number of packet classification algorithms have been proposed in recent years, unfortunately most of them stagnate in mathematical analysis or software simulation  ...  Although packet classification has been widely studied for a long time, researchers are still motivated to seek novel and efficient packet classification solutions due to the following reasons: • Continual  ... 
doi:10.1109/infcom.2009.5061972 dblp:conf/infocom/QiXYXL09 fatcat:swdat6hp7vbnvakkkvok2yayai

A configurable packet classification architecture for Software-Defined Networking

K. Guerra Perez, X. Yang, S. Scott-Hayward, S. Sezer
2014 2014 27th IEEE International System-on-Chip Conference (SOCC)  
This presents a challenge to existing packet classification algorithms.  ...  Several algorithms have been proposed for packet classification in which each input packet header must be classified by comparison with a given rule set and processed according to a defined action.  ... 
doi:10.1109/socc.2014.6948953 dblp:conf/socc/PerezYSS14 fatcat:opqql4sgjrd3hplkuqvfhjrtke

Efficient GPGPU-Based Parallel Packet Classification

Che-Lun Hung, Hsiao-Hsi Wang, Shih-Wei Guo, Yaw-Ling Lin, Kuan-Ching Li
2011 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications  
Hence, we propose a GPGPU-based parallel packet classification method to decrease the computational cost.  ...  Therefore, packet classification is an important issue of network security that typically adopts a flexible packet filtering system to classify each processed packet.  ...  However, these sequential packet classification algorithms take longer to classify a packet set captured off a giga-bit network interface than it took the set to arrive, making them infeasible for real-time  ... 
doi:10.1109/trustcom.2011.186 dblp:conf/trustcom/HungLLWG11 fatcat:qay4ye5slzcprn4ah5t67d6oqm

Packet Classification using GPU and one-level Entropy-based Hashing

Shlomo Greenberg, Tomer Sheps, David A. Leon, Yehuda Ben-Shimol
2020 IEEE Access  
This paper presents a new fast parallel packet classification algorithm based on entropy hashing.  ...  The required memory size is significantly reduced, and a classification speed-up factor of up to 200 is demonstrated compared to a similar serial approach.  ...  CONCLUSION This research presents a novel efficient parallel algorithm for packet classification supporting very large rule-sets.  ... 
doi:10.1109/access.2020.2990331 fatcat:dto6zgtqczablohcgofrlqt33e
« Previous Showing results 1 — 15 out of 18,834 results