• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.57-67
• /
• 2009

인터넷 라우터에서의 패킷 포워딩은 라우팅 테이블에 저장되어 있는 다양한 길이의 프리픽스들 중, 입력된 패킷의 목적지 주소와 가장 길게 일치하는 프리픽스를 찾아 그 프리픽스가 지정하는 출력 포트로 입력된 패킷을 내 보내주는 일련의 과정을 말한다. 패킷 포워딩 속도의 관건은 IP 주소 검색 성능이라 할 수 있는데, 고속의 IP 주소 검색을 제공하기 위해서는 포워딩 테이블을 저장하기 위한 효율적인 데이타 구조 및 우수한 검색 알고리즘이 필수적이라 할 수 있다. 본 논문에서는 이진 검색 트리를 이용한 주소 검색 알고리즘에 주목한다. 기존에 나와 있는 모든 이진 검색 알고리즘은 균형 검색을 제공하지 못하여 효율적이지 못하고, 프리픽스 영역에 대한 이진 검색 알고리즘은 균형 검색을 제공하나 프리픽스 개수보다 많은 수의 포워딩 엔트리를 저장하여 또한 효율적이지 못하다. 본 논문에서는 효율적인 IP 주소 검색을 위하여 완전 균형 트리 구조를 만들어 이진 검색을 수행하는 알고리즘을 제안하고, 그 성능을 평가하여 기존의 다른 주소 검색 알고리즘과 비교한다. 성능 평가 결과 본 논문에서 제안하는 알고리즘은 메모리 요구량의 증가 없이 검색 속도가 매우 향상됨을 보았다.

• 전자통신동향분석
• /
• 제20권4호통권94호
• /
• pp.189-197
• /
• 2005

앞으로의 인터넷은 무선 구간의 일반화와 더불어 디바이스들의 소형화, 지능화로 인해이동성이 무엇보다도 강조되는 시점이다. 또한 다양한 서비스의 제공 및 보안을 위한 QoS, security, 그리고 계속적인 서비스를 받기 위한 멀티호밍 환경 등 인터넷은 많은 새로운 기술들을 필요로 하고 있다. 이러한 기술들 중 이동성과 멀티호밍은 지원되어야 할 기본적인 프로토콜들이다. 그러나 인터넷의 핵심인 IP 아키텍처 중 IP 주소는 최종 단말의 식별자(identifier)와 단말의 위치 식별자(locator)의 의미를 함께 사용하고 있어, 이동성 및 멀티호밍으로 통신중인 단말의 IP 주소가 변경되면 통신중인 세션이 끊기는 문제가 발생한다. 본 논고는 이와 같은 IP 주소의 근본적인 중첩 문제를 해결하기 위해 제한된 identifier와 locator 분리에 관한 기술 동향 및 IETF의 표준화 동향을 소개한다.

• 한국인터넷방송통신학회논문지
• /
• 제8권6호
• /
• pp.21-28
• /
• 2008

본 논문에서는 본사와 각 지점 간에 설치된 인터넷 사설교환기(IP PBX)의 통화지연시간을 단축하는 알고리즘을 개발하였다. 지사 PBX의 내부 메모리 내부에 주소저장 공간을 마련하고, 가장 많이 사용하는 전화주소를 저장하게 한다. 따라서 해당 IP PBX에 연결된 전화 단말기를 이용하여 원거리에 있는 IP PBX에 접속되어 있는 전화번호로 호를 시도 할 때 해당 주소를 검색하기 위하여 먼저 자신의 내부 메모리를 검색한다. 검색한 해당 전화번화가 있으면 해당 주소로 바로 전화를 가능하게 하여 본사와 설치된 IP PBX에 조회를 거치지 않게 함으로써 통화지연시간을 개선할 수 있도록 알고리즘을 개발하고 실험을 통하여 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.161-164
• /
• 2000

이 논문은 TCP/IP 기반 지역 망 내에서 개인용 컴퓨터의 사용에 있어 인터넷 프로토콜의 주소 충돌 해결 방법에 대하여 연구하였다. 현재 컴퓨터의 수는 계속해서 늘고 있지만 사용자는 IP 주소에 대한 지식이 없음으로 인해 고의나 실수로 자신의 짓이 아닌 다른 사람의 IP 주소를 사용할 수 있고, 이로 인해 원래 사용자가 네트웍을 사용한 수 없게 된다. 본 논문은 사전에 지역 망 내의 관리 대상 컴퓨터들의 주소정보를 수집하여 현재 사용하는 주소 정보가 저장된 정보와 같은 지를 Web Browser를 통하여 검사하는 방법으로 IP 주소 충돌 검출 방법을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.545-547
• /
• 2004

현재 개인용 컴퓨터의 수는 기하급수적으로 늘어나면서 일반 개인들은 ip에 대한 특별한 지식 없이 isp업체에서 제공하는 유동아이피를 사용하고 있다. 하지만 고정아이피를 사용하는 학교나 회사의 경우 일반 사용자의 대부분은 TCP/IP 주소에 대한 지식이 없기 때문에 고의 또는 실수로 자신의 것이 아닌 다른 사용자의 TCP/IP주소를 사용하여 네트워크 전체를 마비시키며, 원래 사용자가 네트워크를 사용할 수 없게 만든다. 이에 본 논문에서는 사전에 네트워크 관리자가 망 내부의 관리 대상 개인 컴퓨터와 네트워크 시스템들의 주소 정보를 데이터베이스화한 뒤 현재 사용하는 주소 정보가 저장된 정보와 같은 지를 웹을 통해 패킷을 검출하고, 잘못된 TCP/IP 주소의 사용을 사용자에게 통보하여 고의나 실수에 의한 IP주소 변경에 따른 네트워크 시스템의 마비를 막을 수 있는 방법을 제시 하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.598-600
• /
• 2004

Mobile Ad hoc Network (MANET)는 자율적으로 작동할 수 있는 멀티 홈 무선 네트워크로서 토폴로지 변화가 자주 일어나며 예측할 수 없는 특성을 갖는다. 특히 scale 이 큰 MANET 환경에서는 더욱더 예측할 수 없는 특성을 갖게 된다. 최근 MANET에서의 라우팅을 하기 위한 주소 할당에 관심이 모아지고 있는 상황에서 각 노드는 DHCP 같은 서버의 역할 없이 주소를 할당할 수 있는 기능을 가져야 하며, 이동 단말들이 모두 IP stack을 지원하는 것을 감안해서 IP주소를 사용해야할 것이다. 따라서 본 논문에서는 scale이 큰 MANET 환경에서 동적으로 IP 주소를 할당하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.88-90
• /
• 2003

라우터의 If 주소검색은 라우터에 도착한 If 패킷의 목적지 주소를 이용하여 적절한 다음-홉 주소를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지정으로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 현대적인 고속 라우터는 초당 수백 안개 이상의 IP 패킷을 처리할 수 있는 능력이 필요하다. 본 논문은 보통의 Pentium CPU에서 OC-48 링크 수준의 IP 주소검색을 실시할 수 있는 빠른 검색방법을 소개한다. 본 논문에서는 데이터 압축기법으로 사용되는 RLC(Run Length Coding)와 유사한 방법을 사용하였다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.240-249
• /
• 2004

이동통신망 환경에서의 효과적인 IP 기반 서비스 적용을 위해서는 IP 관련 기술들의 이동통신망으로의 적용 및 이동단말들의 글로벌 IP 주소 소유여부가 중요하다. 현재 3GPP에서 제시하는 IPv6 주소할당 메커니즘은 이동단말과 위치상으로 멀리 떨어진 GGSN에 의해 일괄적으로 이루어지며 이것은 주소할당에 있어 이동단말에게는 시간지연의문제와 코어 망에서의 트래픽 증가문제를 발생시킨다. 본 논문에서는 현재의 IPv6 주소할당 메커니즘을 개선한 방식으로 RAN에 위치해 있는Node B가 주소할당을 수행하는 새로운 IPv6 주소할당 메커니즘을 제안한다. 제안한 IPv6 주소할당 메커니즘은 기존의 주소할당 메커니즘보다 짧은 시간 내에 이동단말에게 IPv6 주소를 할당하며 현재의 주소할당 메커니즘과 공존하여 이동통신망의 신뢰도를 높인다. 그리고 Node B에 몇 가지 기능이 추가되어지는 것을 제외하고는 현재 이동통신망의 구조를 변화시키지 않고 적용되어질 수 있다.

• 정보처리학회논문지A
• /
• 제10A권5호
• /
• pp.453-462
• /
• 2003

리우터의 IP 주소검색은 라우터에 도착한 IP 패킷의 목적지 주소를 이용하여 적절한 출력링크를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지점 중의 하나로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 본 논문은 보통의 펜티엄 CPU에서 능동적인 트라이(Trie) 압축기법을 이용하여 작은 메모리만으로 기가비트급 IP 주소검색을 실시할 수 있는 동적 트라이 압축(Dynamic Trie Compression) 자료구조를 소개한다. DTC 자료구조는 트라이를 압축하여 포워딩 테이블을 만들 때 테이블의 크기와 검색속도의 상관관계를 고려하여 능동적으로 테이블의 크기를 선태할 수 있다. 또한 트라이를 압축할 때 트라이의 구조를 반영하여 자료구조의 크기를 최소화함으로써 포워딩 테이블에 대한 IP 주소검색이 고속의 SRAM 캐시 검색이 되도록 한다. 실험결과에서 DTC 자료구조는 다양한 라우팅 테이블에 대해 능동적으로 최적의 압축을 제공함으로써 보통의 펜티엄 CPU에서 최대 $12.5{\times}10^5$ LPS(Lookup per second)를 기록하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.84-98
• /
• 2009

라우터의 포워팅 성능을 향상시키기 위해 많은 IP 주소 검색 알고리즘들이 연구되어 오고 있다. 기존에 제안된 블룸 필터를 이용한 IP 주소 검색 구조는 프리픽스 길이별로 블룸 필터 및 해시 테이블을 따로 가지고 있어 구현이 복잡하며, 프리픽스 길이 별 해시 테이블의 개수를 줄이기 위하여 프리적스의 복사가 불가피한 단점을 지닌다. 멀티 다중 해시 테이블을 이용한 병렬 해싱 구조는 프리픽스의 길이별로 해시 테이블을 구성하고, 다중 해싱 함수를 사용하여 모든 프리픽스 길이에 대하여 병렬 검색하는 구조로서 검색 성능이 뛰어나나 병렬 검색 구조이므로 구현이 또한 복잡하다. 본 논문에서는 단일 블룸 필터에 다양한 길이의 프리픽스를 모두 저장하는 통합 블룸 필터와 단일 테이블에 모든 길이의 프리픽스를 모두 저장하는 통합 다중-해시 테이블을 사용하여 구현이 간단하면서도 검색성능이 뛰어난 새로운 IP 주소 검색 구조를 제안한다. 실제 백본 라우터에서 쓰이는 데이타를 이용하여 시뮬레이션을 수행한 결과 $15000{\sim}220000$개의 엔트리를 갖는 라우팅 테이블에 대하여 평균 1.04-1.17번의 메모리 접근으로 IP 주소검색이 가능함을 보였다.