패킷의 문자열 검색

Question

libpcap의 C API를 사용하여 패킷을 캡처한다고 가정합니다. 회선 속도 (예 : Mbps/Gbps)에서 문자열 검색 strstr()을 사용하여 일부 페이로드 문자열을 구문 분석하는 것이 효율적입니까? 예를 들어 strstr (payload, "User-Agent");

정규식 패턴 일치 라이브러리 (예 : libpcre)를 사용하여보다 효율적으로 수행 할 수 있습니까?

HTTP 헤더 인수에만 사용하려면 C API가 있습니까? libcurl이 그렇게 할 수 있는지는 분명하지 않습니다. 미리 감사드립니다.

Answer 1

짧은 문자열 하나만 검색하는 경우 strstr()에서 사용한 선형 비교보다 훨씬 빠른 것은 없습니다. 즉, strstr()의 특별한 처치 인 NUL 바이트는 네트워크 트래픽을 검사하기 위해 원하는 것이 아니며 모든 바이트를 동일하게 처리하고 길이 매개 변수를 받아 들인 자체 구현을 작성하는 것이 좋습니다.

여러 문자열을 검색하는 경우 Aho-Corasick과 같은 빠른 문자열 일치 알고리즘을 사용하거나 원하는 컨텍스트에서 원하는 문자열 (예 : 파서)과 일치하는 상태 시스템을 만드는 것이 좋습니다. . C에서 HTTP와 같이 대부분 규칙적인 문법을 파싱하려면 ragel state machine compiler이 최선의 선택 도구입니다.

Answer 2

strstr이 일반 표현식보다 속도가 느릴 것이라고는 상상할 수 없습니다. 그러나 다양한 HTTP 헤더 값을 추출해야한다면 패킷을 구문 분석하여 더 좋은 옵션이 될 것입니다. libpcap에 내장 된 파서가 포함되어 있지 않습니까?

Answer 3

에는 strstr이 현저하게 실행되는 것을 보여주는 몇 가지 메트릭이 있습니다. 짧은 문자열 일치 들어, 정규식 라이브러리 좋은 최적화 된 어셈블리를 이길 수 있습니다.