TCAM-Based Multi-Match Packet Classification Using Multidimensional Rule Layering


Ternary content addressable memory (TCAM) has superior performance for single-match packet classification however not the case for multi-match packet classification. The limitation is caused by TCAM design that reports only the first matching rule. To cope with the limitation, previous algorithms use additional TCAM entries or accesses, or both, to meet multi-match packet classification. These algorithms also reorder rules; therefore, a multi-match classifier primarily based on these algorithms cannot maintain performance for single-match packet classification. In different words, all matching rules must be yielded to determine the best priority matching rule. During this paper, we gift a TCAM-primarily based theme for multi-match packet classification without single-match penalty. Our scheme partitions a rule set based mostly on vary layering, that will be applied to achieve vary encoding. The rule partitioning generates rule subsets that satisfy that the principles in a very subset are mutually disjoint. Every rule is then tagged a bitmap for subset identification to meet multi-match packet classification. 2 approaches, loose coupling and tight coupling, are derived with completely different search procedures whereas incorporating vary encoding. Each approaches will maintain original rule order, but with completely different performance tradeoff. We additionally gift a refinement which uses all offered TCAM entries to boost the performance of multi-match packet classification. The experimental results show that combining vary encoding with multi-match packet classification has blessings of storage potency and speed superiority. The capability of supporting single-match packet classification additionally provides better flexibility of applying completely different packet actions.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems - 2018ABSTRACT:Packet classification is that the key mechanism for enabling many networking and security services. Ternary
PROJECT TITLE : Video Dissemination over Hybrid Cellular and Ad Hoc Networks - 2014 ABSTRACT: We study the problem of disseminating videos to mobile users by using a hybrid cellular and ad hoc network. In particular, we formulate
PROJECT TITLE : Secure and Efficient Data Transmission for Cluster-Based Wireless Sensor Networks - 2014 ABSTRACT: Secure data transmission is a critical issue for wireless sensor networks (WSNs). Clustering is an effective
PROJECT TITLE : R3E Reliable Reactive Routing Enhancement for Wireless Sensor Networks - 2014 ABSTRACT: Providing reliable and efficient communication under fading channels is one of the major technical challenges in wireless
PROJECT TITLE : PSR A Lightweight Proactive Source Routing Protocol For Mobile Ad Hoc Networks - 2014 ABSTRACT: Opportunistic data forwarding has drawn much attention in the research community of multihop wireless networking,

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry