Improving Search Performance of Tries Data Structures for Network Filtering by Using Cache


KIPS Transactions on Computer and Communication Systems, Vol. 3, No. 6, pp. 179-188, Jun. 2014
10.3745/KTCCS.2014.3.6.179, Full Text:

Abstract

Due to the tremendous amount and its rapid increase of network traffic, the performance of network equipments are becoming an important issue. Network filtering is one of primary functions affecting the performance of the network equipment such as a firewall or a load balancer to process the packet. In this paper, we propose a cache based tri method to improve the performance of the existing tri method of searching for network filtering. When several packets are exchanged at a time between a server and a client, the tri method repeats the same search procedure for network filtering. However, the proposed method can avoid unnecessary repetition of search procedure by exploiting cache so that the performance of network filtering can be improved. We performed network filtering experiments for the existing method and the proposed method. Experimental results showed that the proposed method could process more packets up to 790,000 per second than the existing method. When the size of cache list is 11, the proposed method showed the most outstanding performance improvement (18.08%) with respect to memory usage increase (7.75%).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. Y. Kim and K. S. Chung, "Improving Search Performance of Tries Data Structures for Network Filtering by Using Cache," KIPS Transactions on Computer and Communication Systems, vol. 3, no. 6, pp. 179-188, 2014. DOI: 10.3745/KTCCS.2014.3.6.179.

[ACM Style]
Ho Yeon Kim and Kyu Sik Chung. 2014. Improving Search Performance of Tries Data Structures for Network Filtering by Using Cache. KIPS Transactions on Computer and Communication Systems, 3, 6, (2014), 179-188. DOI: 10.3745/KTCCS.2014.3.6.179.