ITPE * JackerLab

개요XDP(eXpress Data Path)는 리눅스 커널의 네트워크 스택 상단에서 동작하는 고성능 데이터 경로 기술로, 초고속 패킷 처리를 가능하게 합니다. eBPF 기반으로 작동하며, 전통적인 커널 네트워크 경로보다 빠르게 네트워크 패킷을 필터링, 조작, 삭제, 포워딩할 수 있습니다. 고성능 네트워크 기능을 사용자 공간(User Space)이나 커널 드라이버보다 앞서 수행함으로써 대기 시간(Latency)과 오버헤드를 줄입니다.1. 개념 및 정의XDP는 리눅스 네트워크 드라이버 수준에서 실행되는 eBPF 프로그램을 활용하여 네트워크 패킷을 빠르게 처리하는 기술입니다.eBPF 기반: 런타임에 네트워크 드라이버에 로드되는 경량 프로그램Zero-copy: 패킷 복사를 최소화하여 처리 지연 감소Drop, R..

개요Bloom Filter는 주어진 요소가 집합에 속하는지를 빠르고 공간 효율적으로 검사할 수 있는 확률적 자료구조입니다. 일부 허위 긍정(False Positive)은 허용하지만, 허위 부정(False Negative)은 발생하지 않는 특성을 가지며, 대규모 데이터셋에서 빠른 membership query(멤버십 검사)가 필요한 다양한 분야(검색 엔진, 네트워크 라우팅, 데이터베이스 캐시 등)에서 널리 사용됩니다.1. 개념 및 정의 항목 내용 정의비트 배열과 다수의 해시 함수를 이용해 집합 멤버십을 테스트하는 공간 효율적 확률적 자료구조목적빠르고 적은 메모리 사용으로 존재 여부 검사필요성초대규모 데이터셋에 대해 공간-시간 복잡도 최적화 필요Bloom Filter는 메모리 제약이 큰 환경에서도 고속 검..