파일에서 데이터를 더 빨리 읽으십시오.

Question

파일 찾기에 대한 질문이 있습니다.

나는 pcap 파일을 가지고 있으며 특정 패킷을 찾아야합니다. 지금까지 패킷을 찾는 코드는 다음과 같습니다.

while (!find_the_packet) 
{ 
    pcap_next_ex(p_pcap, &header, &data); //read the next packet 
    check_if_the_packet_found(); 
} 

좋은 결과를 얻었습니다.

내 목표는 패킷을 더 빨리 찾는 것입니다. 패킷을 찾을 때까지 패킷별로 확인하지 않습니다.

그래서 (key, value)를 사용하여 데이터베이스 - 해시 맵을 만들었습니다. pcapnav_goto_offset(pcapnav_t *pn, off_t offset, pcapnav_cmp_t boundary)

나는이 기능은 fseek과를 사용하는 것을보고 다음

key -> No. of the packet 
value -> the packet itself (or the location of the packet) 

나는 또한 pcapnav 라이브러리 함수를 발견이라고 할 수 있습니다. FSEEK가 순차적으로 작동하기 때문에 내 데이터베이스가별로 도움이되지 않습니다.

내 질문 -

은 실제로 작동합니까? 덩어리로 덩어리 읽기? 어떻게 작동합니까? 나는 조금 혼란 스럽다.

만약 그렇다면, pcap 파일로부터 특정 패킷 \ 데이터 청크를 얻는 더 빠른 방법이 있는가?

고맙습니다.

Answer 1

Fseek는 기본 라이브러리 (libc)에만 다음 읽기가 수행되어야한다고 말합니다. 그러면 Libc는 요청을 운영 체제로 전달합니다 (일반적으로 lseek 시스템 호출 사용). 따라서 주어진 위치에서 읽으려면 두 개의 시스템 호출 (lseek, read)과 하나의 복사본 (읽기가 파일 시스템 버퍼 (일명 cache)에서 프로그램의 주소 공간까지 수행)이 있어야합니다.

읽을 파일이 사용 가능한 RAM의 크기보다 작 으면 대부분 cached이되며 benefit from mmap-ing it이됩니다. 이 경우 운영 체제에 게으른 prefetch (madvise 또는 PrefetchVirtualMemory 사용) 파일을 요청할 수도 있습니다. 파일이 사용 가능한 RAM보다 크거나 산발적으로 액세스되는 경우 디스크 I/O에 의해 읽기 속도가 제한되어 seek + read와 mmap 간의 차이가 발생합니다.