• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.1014-1017
• /
• 2007

무선랜에서는 작은 셀 크기로 인해 노드들의 이동에 따른 빈번한 핸드오프가 이루어진다. 그래서 무선랜에서는 지속적인 통신 서비스를 제공하기 위한 방법으로 모바일 아이피와 같은 방법을 개발하고 있다. 모바일 아이피는 모바일 노드가 한 장소에서 다른 장소로 이동할 때 IP 주소의 변경 없이도 이동할 수 있도록 해준다. 그러나 모바일 아이피는 긴 시간의 등록과정과 연결 재설정 때문에 시간지연이나 패킷 손실과 같은 오버헤드를 발생시킨다. 따라서 무선랜의 QOS(Quality Of Service)를 향상시키기 위해서 Mobile IP 의 핸드오프 시간을 줄여야만 한다. 본 논문은 이러한 문제를 해결하기 위해 핸드오프 지연 시간을 감소시키는 기법을 제안한다. 제안기법의 기본 아이디어는 모바일 노드의 이동 네트워크를 예상하여, 미리 패킷 포워딩을 수행하는데 있다. 우리는 각 모바일 노드들에게 connection proxy table 정보를 추가하였다. 그리고 이 테이블 정보를 이용함으로써 모바일 노드들은 홈에이전트와 포린에이전트에 COA(Care of address)를 미리 등록하는 것이 가능해졌다. 그 결과로 이동 노드들은 홈 네트워크를 완전히 벗어나지 않고도 핸드오프가 이루어져 지속적인 서비스가 가능하였다. 본 논문에서 제안하는 기법이 기존 Mobile IP 와 비교해 볼 때 핸드오프가 이루어지는 동안 비 연결 시간을 줄일 수 있다는 것을 실험결과를 통해서 확인할 수 있었다.