DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Han, Dongsu | - |
dc.contributor.advisor | 한동수 | - |
dc.contributor.author | Choi, Byung-Kwon | - |
dc.contributor.author | 최병권 | - |
dc.date.accessioned | 2017-03-29T02:39:33Z | - |
dc.date.available | 2017-03-29T02:39:33Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649646&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/221838 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2016.2 ,[v, 33 p. :] | - |
dc.description.abstract | Middlebox services that inspect packet payload have become commonplace. Today, anyone can sign up for cloud-based Web application fifirewall with a single click. These services typically look for known patterns that might appear anywhere in the payload. The key challenge is that existing solutions for pattern matching have become a bottleneck as software packet processing technologies advanced. The popularization of cloud-based services has made the problem even more critical. This paper presents an efficient multi-pattern string matching algorithm, called DFC. DFC significantly reduces the number of memory accesses and cache misses by using small and cache-friendly data structures and avoids instruction pipeline stalls by minimizing sequential data dependency. Our evaluation shows that DFC improves the performance by 2.0 to 3.6 times compared to the state-of-the-art on real tracffic workload obtained from a commercial network. It also outperforms other algorithms even in the worst case. In addition, the data structure construction time of DFC is much smaller than that of other algorithm. When applied to middlebox applications, such as network intrusion detection, anti-virus, and Web application fifirewall, DFC delivers 57%-160% performance improvement. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | multi-pattern matching | - |
dc.subject | multi-string pattern matching | - |
dc.subject | network application | - |
dc.subject | middlebox applications | - |
dc.subject | Aho-Corasick algorithm | - |
dc.subject | 다중 패턴 매칭 | - |
dc.subject | 다중 문자열 패턴 매칭 | - |
dc.subject | 네트워크 어플리케이션 | - |
dc.subject | 미들박스 어플리케이션 | - |
dc.subject | 아호 코라식 알고리즘 | - |
dc.title | High performance multi-string pattern matching for network applications | - |
dc.title.alternative | 네트워크 어플리케이션을 위한 고성능 다중 패턴 매칭 알고리즘에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.