• Journal of KIISE:Information Networking
• /
• v.30 no.2
• /
• pp.282-292
• /
• 2003

This paper proposes an efficient data structure for forwarding IPv4 and IPv6 packets at the gigabit speed in backbone routers. The LPM(Longest Prefix Matching) search becomes a bottleneck of routers' performance since the LPM complexity grows in proportion to the forwarding table size and the address length. To speed up the forwarding process, this paper introduces a data structure named BMT(Bit-Map Tie) to minimize the frequent main memory accesses. All the necessary search computations in BMT are done over a small index table stored at cache. To build the small index table from the tie representation of the forwarding table, BMT represents a link pointer to the child node and a node pointer to the corresponding entry in the forwarding table with one bit respectively. To improve the poor performance of the conventional tries when their height becomes higher due to the increase of the address length, BMT adopts a binary search algorithm for determining the appropriate level of tries to start. The simulation experiments show that BMT compacts the IPv4 backbone routers' forwarding table into a small one less than 512-kbyte and achieves the average speed of 250ns/packet on Pentium II processors, which is almost the same performance as the fastest conventional lookup algorithms.

• Journal of KIISE:Information Networking
• /
• v.28 no.2
• /
• pp.251-261
• /
• 2001

The traffic on the Internet has been growing exponentially for some time. This growth is beginning to stress the current-day routers. However, switching technology offers much higher performance. So the label switching network which combines IP routing with switching technology, is emerged. EspeciaJJy in the data driven label switching, flow classification and cache table management are needed. Flow classification is to classify packets into switching and non-switching packets, and cache table management is to maintain the cache table which contains information for flow classification and label switching. However, the cache table management affects the performance of label switching network considerably as well as flowclassification because the bigger cache table makes more packet switched and maintains setup cost lower, but cache is restricted by local router resources. For that reason, there is need to study the cache replacement scheme for the efficient cache table management with the Internet traffic characterized by user. So in this paper, we propose several cache replacement schemes for label switching network. First, without the limitation at switching capacity in the router. we introduce FIFO(First In First Out). LFC(Least Flow Count), LRU(Least Recently Used! scheme and propose priority LRU, weighted priority LRU scheme. Second, with the limitation at switching capacity in the router, we introduce LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU scheme and propose LRU-weighted LRU scheme. Without limitation, weighted priority LRU scheme and with limitation, LRU-weighted LRU scheme showed best performance in this paper.

• Journal of the Korean Recycled Construction Resources Institute
• /
• v.8 no.1
• /
• pp.120-128
• /
• 2020

In this study, solid capsules using crystal growth-type inorganic materials that can be directly mixed with mortar were prepared. Thus, three levels of solid capsules were prepared. The prepared solid capsule was mixed with 3% of the cement mass, was evaluated quality and crack healing properties of the mortar. As a test results of the table flow and air content of the mortar mixed with the solid capsules showed that mix of the solid capsules was no effect on the table flow and air volume. As a test result of the crack healing properties of the mortar mixed with the solid capsule according to water flow test and crack closing test, the initial flow rate was decreased, it was confirmed that the reaction product occurred over time and the cracks were healed.

• Journal of the Korean Crystal Growth and Crystal Technology
• /
• v.23 no.4
• /
• pp.173-179
• /
• 2013

Even though a rough diamond shape is irregular and rugged, it is easy to be processed to make gem, shaped facets (table, crown, pavilion and girdle) were precisely treated because they influence on the evaluation of diamond grading. Those specifications suitable for the standard round brilliant cut diamond polishing were investigated and in 95 % statistical confidence interval, standard deviation, mean and acceptable tolerance were examined. According to these variables (size, angle, depth, and thickness) distribution, the frequency analysis of ratings and proportions were compared with each other. The correlation between each variables and the evidence of influence represented in proportion were determined by the regression analysis applying LSM (Least Square Method). In this research, it was recognized that table sizes of the diamond jewels and pavilion depth (in %) influence the rating decision and in particular, the depth of pavilion acting as the main factor of proportions, also plays an important role in optical phenomena.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1994.04a
• /
• pp.158-163
• /
• 1994

본 논문에서는 진동테이블의 가속도스펙트럼에 대한 치구 위의 제어점 및 시험물부착점들에서의 가속도스펙트럼을 실제 진동시험조건에서 낮은 진동레벨로 측정한 후, 측정된 전달함수를 이용하여 기준스펙트럼과 시험물 부착점들에서의 스펙트럼의 창를 최소화하기 위한 진동테이블(armature table)에서의 가속도스펙트럼 및 제어점에서의 기준스펙트럼을 최소자승법(Least Square Method)의 원리를 적용하여 구하는 방법을 제안하였다. 본 방법은 시험규격에서 정해진 기준스펙트럼으로 제어할 경우와 제안된 기준스펙트럼으로 제어할 경우, 시험물부착점들로 전달되는 스펙트럼을 컴퓨터 시뮬레이션을 통해 간단히 예측할 수 있으므로 제안 전.후 결과를 쉽게 비교, 확인할 수 있고 실험을 통해 이를 증명하므로서 본 논문에서 제안된 방법의 유용성을 확인할 수 있었다. 이와 같이 제안된 기준스펙트럼을 랜덤진동제어의 기준스펙트럼으로 사용하므로서 시험규격에 정해진 기준스펙트럼을 가능한 정확히 시험물에 전달할 수 있고, 시험물부착점들에서의 과대시험 또는 과소시험을 최대한 줄이므로서 보다 정확한 진동시험을 수행할 수가 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.761-764
• /
• 2003

효율적인 키워드 추출이 정보검색 시스템에서 매우 중요한 일임에도 불구하고 원하는 목적의 적당한 키워드를 결정하는 것은 매우 어렵다. 왜냐하면 많은 복합어를 가지고 있기 때문이다. 기존 방법에서는 AC 머신의 경우 단일 키워드를 가지고 복합 키워드를 검색하지 못한다. 이러한 문제를 해결한 DER 구조의 경우에는 많은 검색시간이 걸리는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 이들을 기반으로 한 DERtable (DER 구조의 검색방법을 가지고 테이블로 구성)구조를 제안한다.

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2812-2814
• /
• 2002

대부분의 객체 지향 언어들은 여러 가지 연산을 구현하기 위한 방법으로 메쏘드(method)를 이용한다. 메쏘드는 생성함수(generic function)의 타입에 관련된 행동을 정의한다. 이런 메쏘드들이 서로 구별되는 인수를 이용해서, 생성 함수가 프로그램 수행시에 불려질 때 인수의 타입에 따라 어느 메쏘드를 수행할지 결정한다. 이런 메쏘드의 선택 과정은 가장 적용되기 가까운 메쏘드(most specific applicable method, MSA)를 구하기 위해서 단일의 인수를 사용할 것이냐, 모든 인수를 활용할 것이냐에 따라 단일 메쏘드와 다중 메쏘드로 구분된다. 이런 메쏘드를 선택하기 위해서 구현하는 방법으로는 캐슁이나 인라인 디스패치 테이블, 컬러링 기법이 있다. 본 논문에서는 디스패치 테이블을 이용한 기법에서 공간의 낭비없이 효율적으로 멀티메쏘드 디스패치를 구현할 수 있는 점진적 압축알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.28-30
• /
• 2004

이동 애드혹 환경에서의 멀티캐스트 라우팅 테이블을 이용하여 패킷을 전달하기 위해서는 멀티캐스트 데이터 포워딩이 지원되어야 한다. 무선 환경에서의 멀티캐스트 데이터 포워딩은 유선 환경에서의 멀티캐스트 데이터 포워딩과는 차이기 있다. 유선 환경에서 노드의 네트워크 인터페이스는 다른 노드의 네트워크 인터페이스와 1대1로 연결되고, 네트워크 인터페이스로 들어온 패킷이 다른 노드로 전달되어야 한다면 해당되는 다른 네트워크 인터페이스를 통해 전달된다. 그러나 이동 애드혹 환경에서 대부분의 노드는 하나의 네트워크 인터페이스를 가지며 패킷 진입 인터페이스와 진출 인터페이스가 같고 노드의 무선 네트워크 인터페이스는 이웃 노드의 네트워크 인터페이스들과 1대다의 관계를 갖는다. 이동 애드혹 환경에서 멀티캐스트 데이터 포워딩시에 이러한 특성을 고려하지 않을 경우 패킷 중복현상과 라우팅 루프 문제 등이 유발될 수 있다. 본 연구에서 제안하고 구현한 멀티캐스트 데이터 포워딩 기법은 리눅스 환경에서 넷필터[1]와 중복을 방지하기 위한 별도의 테이블을 사용하여 트리 기반 멀티캐스트 라우팅 프로토콜에 의해 결정된 경로를 이용한 효율적인 멀티캐스트 데이터 포워딩을 지원한다.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.63 no.6
• /
• pp.746-751
• /
• 2014

This paper presents a method to calculate a sag cumulative table and density table based on the area of vulnerability to voltage sags. The expected sag performance at sensitive load points can be easily assessed through the calculation of the sag cumulative table and density table. However, the calculation of the tables regarding large power systems is very difficult task. Therefore, an efficient method for calculating the tables is needed. In this paper, the improved method to determine the areas of vulnerability is addressed and the method to calculate the tables based on the area of vulnerability is also described. The proposed scheme can be efficiently used to assess the voltage sag performance at sensitive load points in large power systems.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2792-2794
• /
• 2001

인터넷은 정보의 바다로 표현할 만큼 방대하며, 이러한 넘치는 정보 속에서 사용자에게 필요한 정보들을 추출하여 사용자들의 효율성과 만족도를 높이는 것이 개인화 정책이고, 결과적으로 전자상거래 사이트에서의 판매의 증가를 이루기 위해 필요한 것이다. 따라서 개개인의 특성에 맞춘 개인화 서비스가 현재의 인터넷에서 제공하는 효율성을 뛰어넘을 수 있는 새로운 해결점으로 주목받고 있다. 본 논문에서는 기존의 협력 필터링(Collaborative filtering) 방법을 개선하여 사용자의 선호도(preference)를 결정하고, 이를 토대로 알맞은 아이템 추천 서비스를 사용자에게 제공하는 해쉬테이블 기반 협력 필터링 에이전트(Hash Table based Collaborative Filtering Agent)를 제안하고자 한다. 이를 통하여 기존의 사용자 또는 처음 방문한 사용자에게도 사이트를 방문하는데 만족도와 효율성을 높이도록 하는 것이 목표이다.