1. MASCOTS 2003 An Active Traffic Splitter Architecture for Intrusion Detection Ioannis Charitakis Institute of Computer Science Foundation of Research And Technology Hellas, FORTH Joint work with: Evangelos Markatos, FORTH Kostas Anagnastakis, UPENN

2. MASCOTS 2003 Overview Introduction –Snort and Network Intrusion Detection Systems NIDS: highly intensive operation –Simple Splitter An Active Traffic Splitter –Light-weight functionality Early Filtering and Locality Buffers –Improves NIDS performance up to 19% –Summary and Future Work

3. MASCOTS 2003 Introduction Snort (www.snort.org) –Passive Network Monitoring –1500-1700 rules (grouped by application) –Highly Intensive Operation Current Snort Performance –One high end PC: 300-400 Mbit/s –Multi gigabit links ? –Multiple Sensors

4. MASCOTS 2003 Simple Splitter High rate single link Lower rate multiple links SnortV2 SPLITTERSENSORS Find target Sensor

5. MASCOTS 2003 Motivation Use an Active Splitter Move simple IDS functionality from sensor to splitter –Use of Early Filtering (EF) Enhance performance of each sensor transparently. –No need to modify sensors –Use of Locality Buffering (LB)

6. MASCOTS 2003 Simple Splitter (repeated) High rate single link Lower rate multiple links SnortV2 SPLITTERSENSORS Find target Sensor

7. MASCOTS 2003 Active Splitter Architecture

8. MASCOTS 2003 Active Splitter Architecture SnortV2 ACTIVE SPLITTER SENSORS EF Reduce #pkts to process Find target Sensor LB: Traffic Shaping

9. MASCOTS 2003 Active Splitter Feature: EF Early Filtering –Discard packets before reaching any sensor –Fewer packets to process, Fewer interrupts Early Filtering Header-only rules 10% of all rules Small packets No payload Further processing No match

10. MASCOTS 2003 Active Splitter Feature: LB Locality Buffers –Group similar packets together –Enhance performance of cache memory SnortV2 webp2pftpwebp2p

11. MASCOTS 2003 ftp Active Splitter Feature: LB Locality Buffers –Group similar packets together –Enhance performance of cache memory SnortV2 webp2pwebp2p

12. MASCOTS 2003 LB: Implementation Locality Buffer 1 SnortV2 Locality Buffer 2 Locality Buffer N Hash on dst port

13. MASCOTS 2003 Rational Of Operation

14. MASCOTS 2003 Snort Operation 1.Packet classification Port Group 2.Multipattern search engine Eligible signatures 3.Packet header analysis Fully matched signatures 4.Alert, Log, Discard, …

15. MASCOTS 2003

16. Memory Organization Main memory –Slow –Large –Has everything Cache –Faster –Smaller –Has regularly accessed data (tries to…) Data and Instructions are fetched to cache before use

17. MASCOTS 2003 Memory Organization MAIN MEM I CACHE D CACHE CPU

18. MASCOTS 2003 Performance Measurements Simple Splitter versus : –Splitter/LB –Splitter/EF –Splitter/LB+EF Simulations –All measurements on same machine –Trace (NLANR) split and shaped to several files –Snort v2 build 20 Measured processing time (user + system time)

19. MASCOTS 2003 PM: Per number of Sensors

20. MASCOTS 2003 PM: Per number of LBs

21. MASCOTS 2003 PM: Per LB Size

22. MASCOTS 2003 PM: Burst size

23. MASCOTS 2003 Early Filtering Performance Number of packets with no content –40% with no payload Reduction in system time –16.8% (10.1  8.7sec) Reduction in user time –6.6% (45.67  42.66sec) Combined reduction –8%

24. MASCOTS 2003 LB + EF Performance 4 Sensors 16 LBs 256 KB / LB Aggregate User Time –19.8% (47.27  37.88sec) Slowest Sensor –14.4% (12.38  10.93sec)

25. MASCOTS 2003 Summary and Future Work Active Splitter –Early Filtering –Locality Buffers Enhances performance Transparently –No need to change Sensors –Simulations are promising Future Work –Implementation