• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11C
• /
• pp.43-50
• /
• 2001

The IP routing uses the longest-matching prefix to determine the destination. Fast lookup should be required for the high speed routing. We propose a modified LC-trie, called multiple LC-trie, which is suitable data structure for fast address-lookups in software implementation. To reduce the number of memory accesses, our scheme analyzes the distribution of IP address access pattern, and constructs multiple LC:-tries for frequently accessed IP addresses. Our experimental results show that our scheme can perform faster than the original LC-trie schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.4-6
• /
• 2002

본 연구는 포워딩 테이블의 자료구조와 검색 알고리즘을 개선하여 고속 IP주소 검색을 구현하는 소프트웨어 기반의 연구로써 목적지 IP주소에서 검색할 길이를 결정한 후 길이별로 준비된 해시 테이블 검색을 통해 O(1)의 속도로 IP주소 검색을 실시할 수 있다. IP주소 검색은 목적지 IP주소와 다수의 포워딩 테이블 엔트리 중에서 가장 많은 비트가 일치하는 엔트리를 검색하는 과정으로 일반적인 완전일치 검색이 적용되기 어렵다. 본 연구에서는 포워딩 테이블 엔트리로 구성된 트라이를 기반으로 길이별 다중 해시 테이블을 구성하여 평균 O(log$_2$N),N=4 의 속도로 IP주소 검색을 한다. 이때 최악의 검색시간은 4회의 주 메모리 접근시간이며 더 빠른 검색을 위해 본 논문은 각 프리픽스의 첫 8비트를 키로 256개 그룹을 만들고 각 그룹별 최대 프리픽스 길이를 기록한 테이블을 캐쉬에 저장함으로써 길이별 해시 테이블 검색 시 N값을 99.9%의 확률로 3이하로 제한할 수 있다. 이것은 포워딩 테이블의 프리픽스 길이 분포에 의한 결과이며, 99.9%의 확률에서 최악의 검색시간을 3회의 주메모리 접근시간으로 할 수 있다. 주 메모리 접근시간 50㎱를 적용하면 150㎱의 검색속도는512B 패킷을 가정할 때 약 27Gb㎰의 검색속도를 지원할 수 있다.

• The KIPS Transactions:PartA
• /
• v.11A no.5
• /
• pp.333-340
• /
• 2004

In order that routers forward a packet to its destination, they perform IP address lookup which determines the next hop according to the packet's destination address. In designing high speed routers, IP address lookup is an important issue. In order to design high speed routers, this paper proposes a parallel IP lookup scheme which consists of several IP lookup engines without any modification of already fabricated indirect IP lookup chipsets. Also, we propose a simple rule for partitioning IP prefix entries In an overall forwarding table among several IP lookup engines. And we evaluate the performance of the proposed scheme in terms of the memory size required for storing lookup information and the number of memory accesses on constructing the forwarding table. With additional hardware logics, the proposed scheme can reduce about 30% of the required memory size and 80% of the memory access counts.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.624-627
• /
• 2002

In this thesis, a method of solving the IP(Internet Protocol) address collision problem on the Web browser in the TCP/IP based on LAN(Local Area Network). These days a number of computers are increasing in geometrical progression, but general users who are not experts are lack of the knowledge about TCP/IP address, and they may use not only their own but also other users' TCP/IP addresses by mistake or intentionally. For the more they may use IP address which is the same as network equipments and then the situation will cause the whole network to be disturbed. As the result it may be happened that not only the original users' network but also the whole users' one do not operate properly in the LAN.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.916-919
• /
• 2002

In this thesis, a method of solving the IP(Internet Protocol) address collision problem on the Web browser in the TCP/IP based on LAN(Local Area Network).These days a number of computers are increasing in geometrical progression, but general users who are not experts are lack of the knowledge about TCP/IP address, and they may use not only their own but also other users' TCP/IP addresses by mistake or intentionally. For the more they may use IP address which is the same as network equipments and then the situation will cause the whole network to be disturbed. As the result it may be happened that not only the original users'network but also the whole users' one do not operate properly in the LAN.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.579-581
• /
• 2005

최근 들어 인터넷 사용자가 급증함에 따라 IPv4 주소의 고갈 문제가 대두되었고, 이를 해결하기 위하여 네트워크 주소 변환 기술이 주로 사용되고 있다. 네트워크 주소 변환 기술은 IP 계층에서 주소 변환을 통하여 제한된 IP 주소 자원을 공유해 사용할 수 있는 기술이지만 응용 계층에서 IP 주소를 직접 사용할 경우에 문제가 발생하게 된다. SIP 프로토콜은 다른 프로토콜들에 비하여 구현이 용이하고, 다양한 애플리케이션을 쉽게 개발할 수 있는 장점들을 가지고 있어 차세대 네트워크에서 호 연결을 위한 사실상의 표준으로 자리 잡아가고 있다. SIP 프로토콜을 메시지 라우팅을 위하여 IP 주소를 직접 사용하기 때문에 IP 주소를 응용계층에서 사용할 경우 발생하는 문제를 그대로 안고 있다. 본 논문에서는 SIP 사용자 에이전트가 NAT 환경에서 동작할 때 발생하는 문제점에 대하여 알아보고, NAT 통과를 위해 제시된 표준 기술들에 대하여 알아보고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.775-776
• /
• 2011

차량이 IGW(Internet Gateway)를 통해 외부 인터넷 망과 통신하는 V2I(Vehicle-to-Infrastructure) 환경에서는 IGW가 DHCP 서버로서의 역할을 수행함으로써 차량에게 IP 주소를 부여해준다. 이 경우 차량이 새로운 IGW의 커버리지 영역으로 이동하게 되면 이 IGW로부터 새로운 IP 주소를 부여받아야 하며, 이 경우 주소 할당을 받는데 수 초의 시간이 소요되어 서비스 단절이 발생한다. 본 논문에서는 V2I 환경에서 차량에게 IP 주소를 신속하게 할당해주기 위한 주소 선할당(pre-allocation) 방법을 제안한다. 주소 선할당 방법은 차량이 후행 차량들을 위해 IGW에게 IP 주소를 미리 요청하고 이렇게 획득한 주소를 후행 차량에게 할당해줌으로써 IP 주소 획득에 소요되는 시간을 줄여준다.

• The KIPS Transactions:PartC
• /
• v.10C no.5
• /
• pp.641-646
• /
• 2003

Packet processing speed of routers as well as transmission speed of physical links gives a great effect on IP packet transfer rate in Internet. The router forwards a packet after determining the next hop to the packet's destination. IP address lookup is a main design issue for high performance routers. In this paper, we propose a partitioned compressed-trie for speeding-up IP address lookup algorithms based on tie data structure by exploiting path compression. In the ,proposed scheme, IP prefixes are divided into several compressed-tries and lookup is performed on only one partitioned compressed-trie. Memory access time for IP address lookup is lessen due to compression technique and memory required for maintaining partition does not increased.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.205-207
• /
• 2001

3세대 이동 통신망인 UMTS/GPRS에서 IP 기반의 서비스를 제공하기 위해서는 이동단말이 IP 주소를 할당 받고 이 주소를 통하여 데이터 패킷이 전송된다. 하지만 IPv4에서 인터넷 가입자의 폭발적인 증가로 인해 IP 주소 부족 문제를 예견하고 있다. UMTS/GPRS에 IP 주소가 획기적으로 증가하는 IPv6(Internet Protocol version 6) 적용이 필요하다. 본 논문에서는 UMTS/GPRS 망에서의 stateless autoconfiguration 절차를 설명하고 이동단말이 DHCPv6 서버와 연동하여 IP 주소를 할당하기 위한 stateful autoconfiguration 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.611-613
• /
• 2000

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