• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.282-292
• /
• 2003

본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.251-261
• /
• 2001

인터넷이 급속도로 발전되면서 트래픽이 폭발적으로 증가하여 현재 라우터에는 많은 부하가 걸리고 있으며 스위칭 기술은 라우팅 보다 빠르게 데이터를 전송하면서 라우터 병목 현상을 줄일수 있다. 따라서 IP 라우팅에 스위칭 기술을 접목한 레이블 스위칭 네트워크가 출현하게 되었다. 레이블 스위칭 기술 중 데이터 기반 레이블 스위칭에서는 흐름 분류와 캐쉬 테이블 관리가 중요하다. 흐름 분류는 패킷을 스위칭으로 전송할 것인지 그렇지 않으면 기존 라우팅으로 전송할 것인지를 결정하는 부분인데 이러한 흐름 분류를 위한 정보와 레이블 스위칭을 위한 정보를 저장하는 곳이 캐쉬 테이블이다. 이런 캐쉬 테이블이 크면 클수록 많은 패킷을 스위칭 할 수 있고 스위칭 설정 비용을 줄일 수 있기 때문에 캐쉬 테이블은 클수록 좋으나 라우터 자원에 의해 제약을 받으므로 적절한 캐쉬 테이블 관리가 필요하다. 따라서 효율적인 캐쉬 테이블 관리를 위해 인터넷 트래픽 특성을 고려한 캐쉬 대체 기법에 관한 연구가 요구되어 진다. 본 논문에서는 레이블 스위칭을 위한 여러 캐쉬 대체 기법들을 소개하고 제안한다. 첫째로 스위칭 용량에 한계가 없을 경우 FIFO, LFC, LRU,기법을 평가하고 우선순위 LRU 가중치 우선순위 LRU 기법을 제안한다. 둘째로 스위칭 용량에 한계가 있을 경우 LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU 기법이 한계가있을 경우 LRU-가중치 LRU 기법이 가장 나은 성능을 보였다

• 한국건설순환자원학회논문집
• /
• 제8권1호
• /
• pp.120-128
• /
• 2020

본 연구에서는 모르타르와 직접 혼합 가능한 결정성장형 무기재료 활용 고상 캡슐을 제조하였으며, 결정성장형 무기재료 조성비에 따라 3수준의 고상 캡슐을 제조하였다. 제조된 고상 캡슐은 시멘트 질량에 3% 혼합하여 모르타르의 품질 및 균열 치유 특성을 평가하였다. 고상 캡슐을 혼합한 모르타르의 테이블 플로우 및 공기량 평가결과 고상 캡슐의 혼합에 관계없이 테이블 플로우 및 공기량에 미치는 영향은 없는 것으로 나타났다. 고상 캡슐을 혼합한 모르타르의 water flow test 및 crack closing test에 따른 균열 치유특성 평가결과 초기 투수량이 감소하는 결과가 나타났으며, 시간 경과에 따라 반응생성물 발생하여 균열이 치유되는 것을 확인할 수 있었다.

• 한국결정성장학회지
• /
• 제23권4호
• /
• pp.173-179
• /
• 2013

다이아몬드는 원석의 형태가 불규칙하고 견고하더라도 보석으로 쉽게 가공될 수 있으며, 등급 평가에 영향력을 나타내는 테이블, 크라운, 퍼빌리언, 거들면을 정밀하게 측정하였다. Round Brilliant Cut Diamond의 표준 연마에 적합한 규격을 조사하였고, 통계적(95 %) 신뢰 구간으로 표준편차, 평균, 허용 오차를 검토하였다. 측정된 크기, 각도, 깊이, 두께의 변수들이 나타내는 분포에 따라, 커팅 등급의 빈도 분석과 프로포션을 비교하였다. 각 변수간의 상관관계와 프로포션에 나타난 영향력의 근거는 LSM(Least Square Method)을 적용한 회귀 분석으로 결정하였다. 본 논문에서, 다이아몬드의 테이블 크기와 퍼빌리언 깊이 퍼센트가 등급 결정에 많은 영향을 미치고, 특히, 퍼빌리언 깊이는 프로포션과 관련하는 주요 원인으로 광학 현상에도 작용함을 알 수 있었다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 1994년도 춘계학술대회논문집; 영남대학교, 20 May 1994
• /
• pp.158-163
• /
• 1994

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.761-764
• /
• 2003

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2812-2814
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.28-30
• /
• 2004

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

• 전기학회논문지
• /
• 제63권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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2792-2794
• /
• 2001

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