• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.10-12
• /
• 2002

WWW의 급격한 팽창은 인터넷을 사용하는 사용자들의 급격한 증가를 가져 왔으며, 인터넷 사용자의 증가로 IP Address의 부족문제가 발생하게 되었다. 이에 대한 해결책으로 서브넷, 사설 IP Address, Proxy Server, NAT등의 다양한 해결책들이 제시되어 부분적으로 적용하고 있으나, 사설 IP Address를 사용하는 경우 인터넷 서비스를 이용하는 것은가능하나 인터넷 서버로서의 역할을 수행할 수 없다. 본 논문에서 설계 구현한 Gate-P 시스템은 사설 IP Address를 가지는 시스템을 인터넷 서버로서 활용할 수 있도록 한다.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.49-56
• /
• 2016

Increasing Internet traffic and forwarding table size need high performance IP address lookup engine which is a crucial function of routers. For finding the longest matching prefix, trie-based or its variant schemes have been widely researched in software-based IP lookup. As a software router, we enhance the IP address lookup engine using GPU which is a device widely used in high performance applications. We propose a data structure for multibit trie to exploit GPU hardware efficiently. Also, we devise a novel scheme that the root subtrie is loaded on Shared Memory which is specialized for fast access in GPU. Since the root subtrie is accessed on every IP address lookup, its fast access improves the lookup performance. By means of the performance evaluation, our implemented GPU-based lookup engine shows 17~23 times better performance than CPU-based engine. Also, the fast access technique for the root subtrie gives 10% more improvement.

• 전기학회논문지
• /
• 제65권12호
• /
• pp.2061-2068
• /
• 2016

A Bloom filter is a space-efficient data structure popularly applied in many network algorithms. This paper proposes a vectored Bloom filter to provide a high-speed Internet protocol (IP) address lookup. While each hash index for a Bloom filter indicates one bit, which is used to identify the membership of the input, each index of the proposed vectored Bloom filter indicates a vector which is used to represent the membership and the output port for the input. Hence the proposed Bloom filter can complete the IP address lookup without accessing an off-chip hash table for most cases. Simulation results show that with a reasonable sized Bloom filter that can be stored using an on-chip memory, an IP address lookup can be performed with less than 0.0003 off-chip accesses on average in our proposed architecture.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.641-646
• /
• 2003

인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

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

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

• 정보처리학회논문지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 주소검색이 가능함을 보였다.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.716-721
• /
• 2014

본 논문은 Oracle 데이터베이스의 환경과 C 프로그램 환경에서 원격으로 IP 주소를 사용하여 해킹 등의 보안 취약점을 공격하는 것을 예방하고, 문제점을 해결한다. 공격자가 원격으로 IP 주소를 사용하여 데이터베이스 로그인을 시도하여 데이터를 해킹 하는 경우가 많다. 최근에는 해외의 IP 주소를 사용하여 로그인 하는 경우도 자주 발생하고 있으며, 노출된 데이터베이스 계정을 이용하여 로그인을 시도하고 있어, 데이터베이스의 데이터 노출 위협이 높아지고 있다. 본 논문은 Oracle 데이터베이스의 특정 IP 차단 모듈을 개발하여 특정 IP를 차단 혹은 제어함으로써 악의적인 사용자가 데이터베이스에 접근할 수 없도록 한다.

• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.349-354
• /
• 2005

지금까지 MANET을 위한 다양한 주소 할당 방식들이 제안되어왔으나 대부분 IP 주소 충돌 해결에 치중함으로써 주소 할당에 따르는 지연 및 비효율적인 주소 공간 사용이라는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 노드간의 메시지 교환을 통하여 IP 주소를 균등하고 안정적으로 설정하고, IP 주소가 할당되는 순간 parent-child 관계를 형성하여 회수 가능한 주소에 대한 상태 정보를 유지함으로써 주소 공간의 이용률을 높이는 Relational MANET Autoconfiguration Protocol(RMAP)을 제안한다. 시뮬레이션을 통하여 RMAP이 IP 주소의 회수율뿐 아니라 주소 설정 지연 시간, 노드 간 IP 주소의 균등한 할당 측면에서 기존의 방식보다 우수함을 알 수 있었다.

• 정보보호학회논문지
• /
• 제25권2호
• /
• pp.423-437
• /
• 2015

IPv4 주소가 고갈됨에 따라 한계점을 해결하기 위해 나타난 IPv6 주소체계가 서서히 다양한 분야에서 활용되고 있다. 최근에는 다양한 사물과 네트워킹 할 수 있는 사물인터넷(IoT) 제품들이 등장하기 시작하였다. 사물인터넷이 많은 분야에 점차 적용되고 네트워킹 기술이 포함된 전자기기 보급이 증가함에 따라, 각 기기마다 IPv6의 IP주소를 부여받게 될 것이다. 사물조차도 주소를 가지게 되면서 IP주소 관리시스템이 더욱 중요하다. IP주소를 가지고 있는 전자기기가 더 이상 사용되지 않고 있을 때, 그 전자기기의 IP주소를 추적 및 회수하기 위한 보완된 물류관리시스템이 필요하다. 본 논문에서는, 사물인터넷 제품에 각각 고정된 IPv6의 IP주소를 할당하여 이러한 IP주소와 네트워크를 기반으로 한 위치기반서비스를 이용하여 각 제품의 현재 위치를 추적하고, 창고 내의 제품을 관리하고자 한다. 필요시 IP 주소를 회수할 수 있는 새로운 물류추적 및 재고관리 시스템을 제언한다.