1 / 16

Author : Qunfeng Dong, Suman Banerjee, Jia Wang, Dheeraj Agrawal Publisher : SIGMETRICS ’ 07

Wire Speed Packet Classification Without TCAMs: A Few More Registers (And A Bit of Logic) Are Enough. Author : Qunfeng Dong, Suman Banerjee, Jia Wang, Dheeraj Agrawal Publisher : SIGMETRICS ’ 07 Presenter : Fang-Chen, Kuo. Motivation. Cache Rules !. Evolving rules. Cache Evolving rules.

emmy
Download Presentation

Author : Qunfeng Dong, Suman Banerjee, Jia Wang, Dheeraj Agrawal Publisher : SIGMETRICS ’ 07

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Wire Speed Packet Classification Without TCAMs: A FewMore Registers (And A Bit of Logic) Are Enough Author: Qunfeng Dong, Suman Banerjee, Jia Wang, Dheeraj Agrawal Publisher: SIGMETRICS’ 07 Presenter: Fang-Chen, Kuo

  2. Motivation Cache Rules ! Evolving rules

  3. Cache Evolving rules • Hit ratio ↑ with less cache entries. • Without using TCAM

  4. Architecture

  5. Classification Scheme (SPDD)

  6. Cache Manager (Regular Hyper-Cube List)

  7. Rule Expanding

  8. Hardware Design of Rule Cache

  9. OPTIMIZATION (1/2) - PPDD (Pruned Packet decision Diagram)

  10. OPTIMIZATION (2/2) – Ordering Packet Header Fields

  11. Evaluation (1/6) • We evaluate the performance of our smart rule cache using 4 real traffic traces and 10 real rule sets obtained from a tier-1 ISP backbone network. • The decision of rules is either permit or deny.

  12. Evaluation (2/6)-Memory Requirement The default ordering is: (1) source IP address; (2) destination IP address; (3) source port; (4) destination port; (5) protocol type. • The best ordering is: • protocol type; • source IP address; • (2) destination IP address; • (3) source port; • (4) destination port.

  13. Evaluation (3/6)

  14. Evaluation (4/6)–Cache Miss Ratio

  15. Evaluation (5/6) – Sampling Interval

  16. Evaluation (6/6) –Result for Complicated Rule Sets

More Related