1 option
2012 IEEE 20th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems
- Format:
- Book
- Author/Creator:
- IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, author.
- Language:
- English
- Subjects (All):
- Digital computer simulation--Congresses.
- Digital computer simulation.
- Physical Description:
- 1 online resource : illustrations
- Place of Publication:
- [Place of publication not identified] IEEE 2012
- Language Note:
- English
- Summary:
- Network traffic has traditionally exhibited temporal locality in the header field of packets. Such locality is intuitive and is a consequence of the semantics of network protocols. However, in contrast, the locality in the packet payload has not been studied in significant detail. In this work we study temporal locality in the packet payload. Temporal locality can also be viewed as redundancy, and we observe significant redundancy in the packet payload. We investigate mechanisms to exploit it in a networking application. We choose Intrusion Detection Systems (IDS) as a case study. An IDS like the popular Snort operates by scanning packet payload for known attack strings. It first builds a Finite State Machine (FSM) from a database of attack strings, and traverses this FSM using bytes from the packet payload. So temporal locality in network traffic provides us an opportunity to accelerate this FSM traversal. Our mechanism dynamically identifies redundant bytes in the packet and skips their redundant FSM traversal. We further parallelize our mechanism by performing the redundancy identification concurrently with stages of Snort packet processing. IDS are commonly deployed in commodity processors, and we evaluate our mechanism on an Intel Core i3. Our performance study indicates that the length of the redundant chunk is a key factor in performance. We also observe important performance benefits in deploying our redundancy-aware mechanism in the Snort IDS[32].
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.