인터넷 망은 데이터를 목적지 주소로 전송할 때 라우터 별로 라우팅 테이블을 참조하여 데이터를 전송하므로 라우팅 테이블의 구성 방법에 따라 경로 탐색의 속도가 달라질 수 있다. 라우터에서 빠른 경로 검색은 라우터의 라우팅 성능에 큰 영향을 미치므로 라우팅 테이블을 구현하는 알고리즘이 중요한 역할을 한다. 속도 문제를 해결하기 위해 TCAM(Ternary Content Address Memory)과 같은 하드웨어를 이용한 방법이 많이 사용되고 있지만 라우팅 테이블의 규모가 커지면 하드웨어 비용이 증가하는 단점이 있다. 본 논문에서는 기존의 라우팅 테이블을 이용한 AVL 트리 구조로 IP 주소를 재배열하여 목적지 주소의 경로 탐색을 보다 빠르게 할 수 있는 라우팅 테이블 구성에 관한 알고리즘을 제안하여 경로 탐색 시간을 줄이고 소프트웨어로 라우터의 성능을 향상시키는 방안을 제시하고자 한다.
본 연구에서는 기존의 라우팅 테이블을 활용한 AVL 트리 구조로 IP 주소를 재배열해 목적지 주소의 경로 탐색을 보다 빠르게 할 수 있는 라우팅 테이블 구성에 대한 알고리즘을 제안하고자 한다.