• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2B
• /
• pp.71-79
• /
• 2006

Address lookup is an essential function in the Internet routers, and it determines overall router performance. In this paper, we have thoroughly investigated the binary-search-based address lookup algorithms and proposed a new algorithm based on binary search on prefix lengths. Most of the existing binary search schemes perform binary search on prefix values, and hence the lookup speed is proportional to the length of prefixes or the log function of the number of prefixes. The previous algorithm based on binary search on prefix lengths has superior lookup performance than others. However, the algorithm requires very complicated pre-computation of markers and best matching prefixes in internal nodes since naive binary search is not possible in their scheme. This complicated pre-computation makes the composition of the routing table and incremental update very difficult. By using leaf-pushing, the proposed algorithm in this paper removes the complicated pre-computation of the Previous work in performing the binary search on prefix lengths. The performance evaluation results show that the proposed scheme has very good performance in lookup speed compared with previous works.

• 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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.4
• /
• pp.321-327
• /
• 2011

This paper proposes an equipment and an algorithm for modeling the magnetic force of electromagnets in magnetic levitation systems. We assume that the magnetic force model is represented in terms of a 2D lookup table. The 2D lookup table is constructed by applying noncausal filtering and interpolation to data measured by the proposed modeling equipment. The proposed modeling equipment is designed such that it can measure the magnetic force exerted on the levitation object while it changes the voltage applied to the electromagnet and position of the levitation object. The algorithm of making a 2D lookup table has two stages. The data measured by the proposed modeling equipment is smoothed by a noncausal filter and then the 2D lookup table is obtained by interpolating filtered data. The proposed modeling method has advantages of time-saving, model consistency, and chance of automation for mass production. We show the validity of proposed method through control experiments.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.367-370
• /
• 2003

최근 급속하게 증가하는 멀티미디어 정보를 효율적으로 다루기 위하여 멀티미디어 데이터에 대한 표현을 표준화하는 MPEG-7 표준안이 제정되었다 본 논문에서는 표준안의 Visual Descriptor 중 Edge Histogram Descriptor(EHD)에 기반한 효과적인 내용기반 이미지 검색 시스템을 설계한다. EHD의 경우 질의 이미지와 데이터베이스의 이미지 간의 유사도 연산을 통해 검색을 하는데 모든 이미지에 대해 연산을 수행하는 것은 비효율적이다. 저장된 에지 히스토그램 정보를 ‘이미지 당 빈 값’에서 ‘빈 값 당 이미지’ 정보로 매핑하는 Lookup Table를 이용하여 유사도 연산을 수행할 이미지 범위를 한정함으로써 검색 효율을 높일 수 있는 검색 방법을 제안한다.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.799-802
• /
• 1998

As we know, gigabit ethernet is a new technology to be substituted for current fast ethernet used widely in local area network. The switch used in gigabit ethernet should deal with frames in giga-bps. To do such a fast switching, we need that serveral processes meet the budgets, such as MAC address table lookup, several giga speed path setup, fast scheduling, and etc. Especially MAC address table lookup has to be processed in the same speed with speed of incoming packets, thus the bottleneck in the process can cause packet loss by the overflow in the input buffer. We devise new practical hardware hashing method to perform fast table lookup by minimizing the number of external memory access and accelerating with hardware.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.544-546
• /
• 2004

Ad hoc 네트워크는 우선 통신장비들이 기간망(infrastructure network)에 대한 의존 없이 필요에 따라 임시적으로 형성된다. ad hoc 네트워크 환경 속에서 서비스를 제공하는 노드와 사용하는 노드 사이의 원활한 연결을 위하여 서비스를 찾는 lookup절차를 사용한다. ad hoc 네트워크는 동적인 성격과 제한적인 자원을 가지는 무선 통신장비들로 이루어져있고, 매체의 대역폭이 제한되기 때문에 기존 기간망에서 연구된 기법이 ad hoc 네트워크에 적용될 때 문제점을 가진다. 서비스를 제공하는 노드가 서비스 종료를 알리지 못할 경우, 서비스를 사용하는 노드나 네트워크내의 서비스 목록 정보를 가지는 서버(중심 lookup Server)가 잘못된 정보를 가질 수 있다. 본 논문에서는 중심 lookup Server에서 제공하는 각 서비스 목록 정보가 서비스를 제공하는 노드의 정보와 일치하도록 유지하기 위하여 서비스 제공자의 이웃 노드로 하여금 모니터링 하게 하는 분산형 서비스 정보 일치성 유지 기법을 제안한다.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.31A no.2
• /
• pp.125-134
• /
• 1994

This paper proposes a new top-down technology mapping algorithm for minimizing the chip area and the path delay time of lookup table-based field programmable gate array(FPGA). First, we present the decomposition and factoring algorithm using common subexpre ssion which minimizes the number of basic logic blocks and levels instead of the number of literals. Secondly, we propose a cube packing algorithm considering the decomposition of gates which exceed m-input lookup table. Previous approaches perform the cube packing and the gate decomposition independently, and it causes to increase the number of basic logic blocks. Lastly, the efficiency.

• IEIE Transactions on Smart Processing and Computing
• /
• v.5 no.5
• /
• pp.331-336
• /
• 2016

Multi-bit tries have been proposed to improve the search performance of a binary trie by providing flexibility in stride values, which identify the number of bits examined at a time. However, constructing a variable-stride multi-bit trie is challenging since it is not easy to determine a proper stride value that satisfies the required performance at each node. The aim of this paper is to identify several desired characteristics of a trie for IP address lookup problems, and to propose a multi-stride decision trie that has these characteristics. Simulation results using actual routing sets with about 30,000 to 220,000 prefixes show that the proposed multi-stride decision trie has the desired characteristics and achieves IP address lookup using 33% to 47% of the 2-bit trie in the average number of node accesses, while requiring a smaller amount of memory.

• Korean Journal of Optics and Photonics
• /
• v.8 no.3
• /
• pp.194-198
• /
• 1997

We realized CGH display of moving objects with an optical addressed spatial light modulator. CGH was calculated by the horizontal parallex method for saving a calculating time, and calculation speed was improved by making a lookup table of trigonometric function and root calculation. This lookup table was applied to a low resolution SLM, and succeeded in a simultaneous display of the three hologram images by the scanning method.

• Journal of Information Management
• /
• v.39 no.1
• /
• pp.221-237
• /
• 2008

CrossRef provides a various queries(OpenAPIs) which can be used for DOI & meta data lookup. CrossRef encourages publishers and library societies to develop diverse system by using the queries. In this thesis, CrossRef's queries are analyzed and DOI Lookup API which could automatically lookup the DOI by various methods was developed. I proposed that how institutions having their own meta data can use the developed API.