• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.5B
• /
• pp.285-295
• /
• 2008

Internet routers perform packet forwarding which determines a next hop for each incoming packet using the packet's destination IP address. IP address lookup becomes one of the major challenges because it should be performed in wire-speed for every incoming packet under the circumstance of the advancement in link technologies and the growth of the number of the Internet users. Many binary search algorithms have been proposed for fast IP address lookup. However, tree-based binary search algorithms are usually unbalanced, and they do not provide very good search performance. Even for binary search algorithms providing balanced search, they have drawbacks requiring prefix duplication. In this paper, a new binary search algorithm which provides the balanced binary search and the number of its entries is much less than the number of original prefixes. This is possible because of composing the binary search tree only with disjoint prefixes of the prefix set. Each node has a prefix vector that has the prefix nesting information. The number of memory accesses of the proposed algorithm becomes much less than that of prior binary search algorithms, and hence its performance for IP address lookup is considerably improved.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.2
• /
• pp.450-455
• /
• 2017

A shield connector is an automotive electrical component that is used to connect electrical wiring in a vehicle. This part is made by progressive pressing using a phosphor bronze material with high electrical conductivity. The shape of the product is not complicated, but plastic forming techniques are required, such as deep drawing and bending, as well as shearing techniques such as piercing and notching. The finite element method was used to model the process. The strip layout design stage of the progressive die makes it possible to examine the thickness change, the stability of the forming process, and the spring-back. As a result of this analysis, it is possible to predict the correction values for the tendency of cracks, wrinkles, and incomplete plastic deformation, and to identify possible problems in advance. As a countermeasure against the forming error caused by the drawing process analysis, the drawing shape was modified and applied in the process design. For effective material utilization, a 3D strip layout was designed using an optimized blank shape based on nesting. The results improve the crack stability and spring-back of shield connector products produced through progressive pressing.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.30 no.5
• /
• pp.223-233
• /
• 2018

The predictability of winter storm waves using KMA's operational wind forecasts has been studied to predict wind waves and swells in the East coast of Korea using SWAN. The nested model were employed along the East coast of Korea to simulate the wave transformation in the coastal area and wave dissipation term of whitecapping is optimized to improve swell prediction accuracy. In this study, KMA's operational meteorological models (RDAPS and LDAPS) are used as input wind fields. In order to evaluate model accuracy, we also simulate wind waves and swells using ECMWF reanalysis and KIOST WRF wind and they are compared with the KMA's operational wave model and the wave measurement data on the offshore and onshore stations. As a result, it has the lowest RMSE and the highest correlation coefficient in the onshore when the input wind fields are KMA's operational meteorological forecasts. In the offshore, all of the simulate results shows good agreements with similar error statistics. It means that it is very feasible to use SWAN model with the modified whitecapping factor and KMA's operational meteorological forecasts for predicting the wind waves and swells in the East coast of Korea.