정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document :
| 한글제목(Korean Title) |
네트워크 필터링에서 캐시를 적용한 트라이 구조의 탐색 성능 개선 |
| 영문제목(English Title) |
Improving Search Performance of Tries Data Structures for Network Filtering by Using Cache |
| 저자(Author) |
김호연
정규식
Hoyeon Kim
Kyusik Chung
|
| 원문수록처(Citation) |
VOL 03 NO. 06 PP. 0179 ~ 0188 (2014. 06) |
한글내용
(Korean Abstract) |
트래픽의 엄청난 양과 함께 급격한증가로 인하여 네트워크 장비들의 성능이 중요한 이슈가 되고 있다. 방화벽 또는 부하분산기와같이 패킷을 처리하는 네트워크장비에서 성능에 영향을 주는 주요한 기능 중에 하나가 네트워크 필터링이다. 본 논문에서는 네트워크 필터링의 탐색 방법 중의 하나인 기존 트라이 방법의 성능을 개선하기 위하여 캐시를 적용한 트라이를 제안한다 클라이언트와 서버사이의 패킷교환에서 한번에 다수의 패킷이 송수신되는 경우에 대하여 기존방법은 동일한 탐색을 반복적으로 수행한다. 반면 본 논문에서 제안하는 방법은 기존 방법에 캐시를 적용하여 불필요한 반복탐색을 방지함으로써 네트워크 필터링 성능이 향상 될 수 있다. 기존방법과 제안방법을 이용한 네트워크 필터링실험을 수행하였다. 실험결과는 제안방법이 기존 방법에 비하여 최대초당 790,000개의 패킷을 더 처리할 수 있었음을 보여준다 캐시리스트 크기가 11일때 메모리 사용증가량7.75%) 대비성능개선18.08%)이 가장 우수하였다. |
영문내용
(English 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%).
|
| 키워드(Keyword) |
Network Filtering
Tries Structure
Search Performance Improvement
|
| 파일첨부 |
PDF 다운로드
|
