논문

Cuckoo 알고리즘을 사용하여 Flow lookup과 flow update 성능을 높힌 것과 DPDK를 이용하여 패킷 처리 성능을 높힌 것 출처 : Scalable, High Performance Ethernet Forwarding with CuckooSwitch DPDK DPDK를 이용한 IO 성능 개선한 것 외에 특이한 것은 없음. Cuckoo hashing 대개 FIB update를 위해 RCU(Read Copy Update)를 사용함. 이 경우 완전한 정보를 갖는 additional entry가 필요 수정된 cuckoo algorithm을 기반으로 한 flow table 사용 Basic Cuckoo hashing ensures 50% table space utilization 4-way associative hash table has 95% utilization