라우터는 입력된 패킷의 목적지 주소에 따라 IP 주소검색을 통해 패킷의 최종 목적지로 갈 수 있는 다음 흡으로 패킷을 전달하는 역할을 한다. 인터넷에 접속된 단일 호스트 네트워크 수의 증가로 인해 라우팅 테이블의 크기가 급격히 증가하고 있으며, 통신 링크의 속도 또한 기하급수적으로 빠르게 증가하고 있다. 라우터에 입력된 패킷은 선속도(wire-speed)로 처리되어야 하므로, 링크 속도의 증가는 라우터에서의 패킷 처리시간이 감소됨을 의미한다. 그러므로 차세대 라우터는 더 효율적이고 빠른 IP 주소검색 기술을 필요로 한다. 기존에 연구되어온 대부분의 검색 구조들에서는 짧은 길이의 프리픽스로부터 긴 길이의 프리픽스로 검색 영역을 확장하였다. 이 때문에 일치하는 가장 긴 프리픽스를 찾을 때까지 현재까지 일치된 가장 긴 프리픽스를 기억하면서 검색을 진행하였다. 본 논문에서는 긴 프리픽스를 먼저 검색하는 프리픽스 길이에 따른 이진 IP 주소 검색 구조를 제안한다. 제안하는 구조는 트라이의 리프에 존재하는 프리픽스들만으로 이루어진 독립적인 여러 개의 트라이를 구성하고, 길이에 따르는 이진 검색을 통해 긴 길이의 프리픽스와의 일치 여부를 먼저 확인함으로써 보다 빠른 검색속도를 제공한다. 또한, 이 구조는 기존의 프리픽스 길이에 따른 이진검색 구조가 선처리(pre-processing)가 많아 프리픽스의 부가적 추가가 힘들었던 것과는 다르게 선처리가 없이 프리픽스의 부가적 추가가 가능한 장점을 갖는다. 본 논문에서는 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 IP 주소 검색 구조와 성능을 비교하였다.$와 혼합된 rubrene에 의한 낮은 전하주 입장벽, 높은 전류밀도에서 나타나는 발광감쇄현상의 감소, 그리고 발광층의 DLD구조에 의한 전하의 trap & confinement 에 따른 발광 exciton의 형성확률이 증가한데서 나타났다고 생각된다. 차이가 없었으나 고급알코올함량을 비교하였을 때 Sacch. cerevisiae Wine 3이 와인제조에 가장 적합한 것으로 평가되었다.장 낮은 값을 나타내었으며, 홍국의 함유량이 증가할수록 유의적으로 증가하였다. b값은 CSB가 가장 낮은 값을 나타내었으며, 홍국의 함유량이 증가할수록 유의적으로 증가하였다. 물성측정 결과 경도와 응집성은 각 시료들 간의 유의적인 차이가 나타나지 않았다. 탄력성과 부서짐성은 CSB가 가장 낮았으며, 홍국의 함유량이 증가할수록 증가하였다. 점착성은 SDB1이 가장 낮았으며, 홍국의 함유량이 증가할수록 증가하였다. 관능검사 결과 기공의 균일성은 SDB1이 가장 균일한 것으로 나타났으며, 색은 홍국의 함유량이 증가할수록 높게 나타났다. 경도, 탄력성, 단맛 및 신맛 등은 홍국 함유량이 증가할수록 증가하는 것으로 나타났다. 이취는 SDB1이 가장 적게 나는 것으로 나타났으며, 전반적인 기호도는 SDB1이 가장 높았다. 따라서 홍국을 10% 첨가한 sourdough starter를 3일 동안 발효한 후 반죽에 첨가하여 sourdough bread를 제조할 때 품질이 가장 우수한 제품을 얻을 수 있었다.생수와 여러 물질의 혼합용액의 온도가 장에 끼치는 자극에 차이가 있지 않나 추측되며 이에 관한 추후 연구가 요망된다. 총대장통과시간의

System-level diagnosis plays an important technique for fault detection in multi-processor systems. Efficient diagnosis is very important for real time systems as well as multiprocessor systems. Feng(1) proposed two adaptive diagnosis algorithms HADA and IHADA for hypercube system. The diagnosis cost, measured by diagnosis time and the number of test links, depends on the number and location of the faults. In this paper, we propose an adaptive diagnosis algorithm using the syndrome analysis. This removes unnecessary overhead generated in HADA and IHADA algorithm sand give a better performance compared to Feng's Method.

이동통신에서의 멀티미디어 데이터 서비스는 매우 중요한 응용으로 떠 오른지 오래이다. 예전에는 이동전화를 위한 음성서비스에 국한되었으나, 근래의 기술발전으로 동영상을 서비스하기에 충분할 정도로 대역폭이 넓어졌다. 기술경쟁이 치열하고, 발전속도가 빠른 만큼, 동영상서비스에 대한 요구는 점점 늘어갈 것으로 예상된다. 본 논문에서는 이동통신에서 라이브 동영상 서비스를 제공하기 실시간 MPEG-4 비디오 인코더와 이를 위한 통신망의 구성에 대하여 서술한다. 통신망의 구성에 대한 가정을 최소로 했기 때문에 새로운 형식의 이동통신 기술이 대두된다 하더라도 본 논문에서 기술하는 동영상 서비스 시스템은 쉽게 적용 가능하다.

최근 대부분 기업들 환경에서의 정보 시스템들은 지역적으로 분산되어 있고 다양한 이종의 데이터 소스들로 구성되어 있다. 따라서 사용자가 의사 결정을 위해 정보를 얻는 것은 어렵다. 이러한 문제를 효율적으로 해결하기 위해 사용자에게 단일 인터페이스를 제공하고, 이기종 시스템들 간에 구축된 데이터베이스 시스템들은 각각 독립성을 유지하면서 하나의 인터페이스처럼 투명성을 제공할 필요성이 있다. 본 논문에서는 카테고리, 표준 온톨로지, 로케이션 온톨로지, 지식베이스로 구성된 XMDR을 제안한다. 표준 온톨로지는 데이터 표현에 사용되는 명칭, 속성, 관계성에 대한 이질적인 문제를 해결한다. 로케이션 온톨로지는 각 레거시 시스템을 연결하는 중간자(mediation)역할을 수행한다. 지식 베이스는 용어 공유를 위한 관계성을 정의한다. 적응적 검색은 로케이션 온톨로지에 의한 사이트 가중치의 반영과 지식 베이스의 다양한 형태의 지식 공유 및 통합을 통한 검색 시스템을 제안하고, 구조화되지 않은 지식들을 어떻게 공유할 것인가에 대한 개념적인 도메인 모델을 제시한다.

본 논문에서는 보안이 적용된 VoIP 시스템에서 합법적 감청 지원을 위한 미디어 키 분배 기법을 제안하였다. 현재 제정되고 있는 미국과 유럽의 감청 표준은 양단간에 보안이 적용된 VoIP 시스템의 경우, 보안이 적용된 키정보를 수집하는 메커니즘이 정의되어 있지 않아 감청에 어려움이 예상된다. 제안된 기법은 미디어 트래픽의 암호화를 위해 사용한 미디어 키를 ISP AAA 서버, TSP 등록 서버와 UA 간의 대칭키로 이중 암호화하여 각 서버에 보관하였다가 합법적 감청 기관으로부터 승인된 감청 요청이 있을 경우 각 서버에서 미디어 키를 합법적 감청 기관으로 전달하여 암호화된 미디어 트래픽을 감청 할 수 있는 방법을 제안하였다. 이 방법은 이중으로 암호화된 미디어 키를 어느 한쪽 서버에서 임의로 확인할 수 없으며, 합법적 감청 승인을 받은 감청 기관에 의해서만 미디어 키를 확인할 수 있기 때문에 무분별한 감청 시도를 방지할 수 있어 개인의 사생활을 보호할 수 있다.

핸드헬드 디바이스의 경우, 반복 작업에 대한 CPU 연산 최소화가 성능에 중요한 요소이다. 본 논문에서는 주식 데이터, 네트워크 트래픽, 센서 데이터 등의 시계열 스트림 데이터 상에서 유사 시퀀스를 효율적으로 찾아내는 핸드헬드 디바이스용 알고리즘을 제시한다. 이를 위하여, 우선 시계열 스트림 데이터 상에서 유사 시퀀스를 찾아내는 문제를 스트림 시퀀스 매칭(stream sequence matching)으로 정형적으로 정의한다. 다음으로, 기존의 서브시퀀스 매칭에서 사용했던 윈도우 구성법을 적용하여, 스트림 시퀀스 매칭을 효율적으로 처리하는 윈도우 기반 접근법을 제안한다. 그리고 이러한 윈도우 기반 접근법을 가능하게 하는 윈도우 MBR(window MBR) 개념을 제시하고, 이 개념을 사용하면 스트림 시퀀스 매칭을 정확하게 수행할 수 있음을 증명한다. 또한, 윈도우 기반 접근법에 기반한 두 가지 스트림 시퀀스 매칭 알고리즘을 제안한다. 마지막으로, 분석과 실험을 통해 제안한 알고리즘이 단순 접근법에 비해 CPU 연산을 크게 줄이고 성능을 향상시킴을 보인다. 이 같은 결과를 볼 때, 제안한 방법은 CPU 연산 능력이 부족한 핸드헬드 디바이스의 내장형 알고리즘으로 매우 적합하다고 사료된다.

본 논문에서는 TCAM을 이용해 패킷 필터링 시스템을 구현하는 경우 범위 규칙과 부정 규칙을 검색하는데 있어 기존의 방법보다 효율적으로 검색할 수 있는 방안을 제시하였다. 범위 규칙의 경우 그레이코드를 이용한 CRG(Converting Range rules using Gray code) 알고리즘을 제안하였으며, 부정 규칙을 효율적으로 검색하기 위한 방안으로는 nTCAM(TCAM with negation) 구조를 제안하였다. 또한 시뮬레이션을 통해 CRG 알고리즘과 nTCAM의 기능을 검증하였다. 성능 평가를 위해 제안 방안을 SNORT 규칙에 적용시킨 결과 IPv4와 IPv6 환경에서 기존의 방법과 비교할 때 각각 93%와 98%의 TCAM 엔트리를 절감하였다.

본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

본 논문에서는 대용량의 대역폭을 사용하는 다양한 멀티미디어 서비스에서 발생할 수 있는 네트워크 혼잡 문제를 효율적으로 제어하며, 동시에 우선순위가 높은 서비스의 QoS를 보장하는 적응적 온라인 가격결정 방법을 제안하였다. 이 방법은 현재 네트워크의 트래픽 상황을 기반으로 하여 적응성과 유연성을 제공하는 실시간 온라인기법을 기반으로 수행되기 때문에 실제 네트워크 운영에 적용하기가 용이하다. 컴퓨터 시뮬레이션을 통하여 본 논문이 제안한 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

기술개발에 대한 적절한 평가를 실시하는 것은 매우 중요하며, 기술평가가 기술개발 활동과 일체화하여 정착될 필요가 있다. 이에 본 논문의 목적은 프로젝트를 수행하는 데 있어서 업체들이 제안한 내용들이 기술 분야에 대해서 요구사항과의 적합성을 판단한다. 그리고 이에 대한 데이터를 추정하도록 한다. 그래서 추정된 값을 TEPM(Technology Evaluation Process Model)에 이용하여 최적의 업체 선정 방법을 검증하였다.