ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술대회 A Collision-Mitigation Hashing Scheme Utilizing Empty Slots of Cuckoo Hash Table
Cited 3 time in scopus Download 4 time Share share facebook twitter linkedin kakaostory
조충희, 이정복, 류정동
International Conference on Advanced Communication Technology (ICACT) 2017, pp.514-517
16MH1700, (통합)스마트 네트워킹 핵심 기술 개발, 양선희
In SDN and NFV technologies, performance of a virtual switch is important to provide network functionalities swiftly. Since the lookup operation of the virtual switch has been considered a major bottleneck of performance, we need to devise an efficient way to reduce the lookup time. To improve the lookup speed, previous research has suggested a compact lookup table in a fast memory, but the issue of collision in a hash table has not been addressed well enough. This paper proposes a new scheme that mitigates collisions by utilizing empty slots of the hash table. We propose to insert a new element that may collide to an empty slot instead of linking it with a pointer. According to an evaluation on our experiments, about 20% of elements that could have experienced collisions in the conventional scheme are inserted into empty slots in each bucket. Moreover, the access time of collided elements has halved by avoiding unnecessary memory accesses.
KSP 제안 키워드
Access Time, Collision-mitigation, Compact lookup table, Cuckoo hash table, Lookup operation, Memory Access, SDN and NFV, Virtual Switch