Hierarchical Hybrid Search Structure for High Performance Packet Classification

Date

2012-03-30

Author

Erdem, Oguzhan
Le, Hoang
Prasanna, Viktor K.

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

116
views

0
downloads

Hierarchical search structures for packet classification offer good memory performance and support quick rule updates when implemented on multi-core network processors. However, pipelined hardware implementation of these algorithms has two disadvantages: (1) backtracking which requires stalling the pipeline and (2) inefficient memory usage due to variation in the size of the trie nodes.

Subject Keywords

Scalable high-throughput

URI

https://hdl.handle.net/11511/66907

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Reliable and resilient coordinated multi point fronthaul networks Sulieman, Nabeel I.; Balevi, Eren; Gitlin, Richard D. (2018-05-23) © 2018 IEEE.Very fast link failure recovery and high throughput can be achieved via the synergistic combination of Diversity and Network Coding (DC-NC), an open-loop coding technique, in a wide variety of network architectures. In this paper, DC-NC is applied to enable recovering from a wireless link/node failure in the fronthaul portion of downlink Coordinated Multi Point (CoMP) 5G wireless network in a C-RAN environment. Our results demonstrate that by utilizing DC-NC coding in CoMP systems, resource cons...
Advanced methods for result and score caching in web search engines Yafay, Erman.; Altıngövde, İsmail Sengör; Department of Computer Engineering (2019) Search engines employ caching techniques in main memory to improve system efficiency and scalability. In this thesis, we focus on improving the cache performance for web search engines where our contributions can be separated into two main parts. Firstly, we investigate the impact of the sample size for frequency statistics for most popular cache eviction strategies in the literature, and show that cache performance improves with larger samples, i.e., by storing the frequencies of all (or, most of) the quer...
Comparative evaluation of command distribution via DDS and CORBA in a software reference architecture Duran, Mustafa Berk; Bilgen, Semih; Department of Electrical and Electronics Engineering (2014) Communication between modules in distributed system architectures plays a crucial role in proper system operation. Therefore, selection of the method for the communication of software running on di erent platforms becomes important. Two of the alternatives for data distribution are the Common Object Request Broker Architecture (CORBA) and Data-Distribution Service (DDS). In this study, e ects of the selection on the Overall software quality and performance are investigated for real-time embedded systems dev...
Automated integration of real-time and non-real-time defense systems Dalkiran, Emre; Onel, Tolga; Oğuztüzün, Mehmet Halit S.; Demir, Kadir Alpaslan (2021-04-01) Various application domains require the integration of distributed real-time or near-real-time systems with non-real-time systems. Smart cities, smart homes, ambient intelligent systems, or network-centric defense systems are among these application domains. Data Distribution Service (DDS) is a communi-cation mechanism based on Data-Centric Publish-Subscribe (DCPS) model. It is used for distributed systems with real-time operational constraints. Java Message Service (JMS) is a messaging standard for enterpr...
Data sharing and access with a corba data distribution service implementation Dursun, Mustafa; Bilgen, Semih; Department of Electrical and Electronics Engineering (2006) Data Distribution Service (DDS) specification defines an API for Data-Centric Publish-Subscribe (DCPS) model to achieve efficient data distribution in distributed computing environments. Lack of definition of interoperability architecture in DDS specification obstructs data distribution between different and heterogeneous DDS implementations. In this thesis, DDS is implemented as a CORBA service to achieve interoperability and a QoS policy is proposed for faster data distribution with CORBA features.

Citation Formats

O. Erdem, H. Le, and V. K. Prasanna, “Hierarchical Hybrid Search Structure for High Performance Packet Classification,” 2012, p. 1898, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66907.