02875oam 2200433zu 450 991013069560332120241212220427.0(CKB)3420000000000865(SSID)ssj0000781203(PQKBManifestationID)12366531(PQKBTitleCode)TC0000781203(PQKBWorkID)10804125(PQKB)11448478(NjHacI)993420000000000865(EXLCZ)99342000000000086520160829d2012 uy engur|||||||||||txtccr2012 IEEE 20th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems[Place of publication not identified]IEEE20121 online resource illustrationsBibliographic Level Mode of Issuance: Monograph9780769547930 0769547931 9781467324533 1467324531 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].Digital computer simulationCongressesDigital computer simulation001.434IEEE StaffPQKBPROCEEDING99101306956033212012 IEEE 20th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems2348761UNINA