전자전기공학과 네트워크 알고리즘 및 구조 연구실 이진솔 석사과정 학생(1저자)과 임혜숙 교수(교신저자)의 논문 "Longest-First Search Using Bloom Filter: Algorithm and FPGA Implementation" 논문이 2025년 3월에 SCIE 저널인 IEEE Access에 게재되었다.

본 논문에서는 인터넷 라우터에서 wire-speed 패킷 전달을 달성하기 위한 IP address lookup 과정에서의 알고리즘적 개선과 하드웨어 구현을 제안하였다. 제안된 접근 방식은 On-chip Bloom Filter에 Leaf-pushing trie의 프리픽스를 저장하고, Bloom Filter가 양성 결과를 반환할 때만 Off-chip 해시 테이블에 접근하여 느린 메모리 접근을 최소화했다.

이 연구는 C++를 사용한 시뮬레이션과 Verilog HDL을 통한 FPGA 포팅을 통해 검증되었으며, 소스 코드는 GitHub(https://github.com/JS-L28/LongestFirst_code.git, https://github.com/JS-L28/Verilog_LF.git)에 공개되어 다른 연구자들이 활용할 수 있도록 하였다.